smallest_n-digit_pseudoprime.txt 5.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105
  1. # a(n) is the smallest n-digit pseudoprime (to base 2).
  2. # https://oeis.org/A048123
  3. # Terms beyond a(20) are only upper-bounds.
  4. 3 341
  5. 4 1105
  6. 5 10261
  7. 6 101101
  8. 7 1004653
  9. 8 10004681
  10. 9 100017223
  11. 10 1001152801
  12. 11 10000321321
  13. 12 100004790097
  14. 13 1000001376901
  15. 14 10000130243671
  16. 15 100000105970311
  17. 16 1000000191735161
  18. 17 10000006286491369
  19. 18 100000010102756401
  20. 19 1000000114865704261
  21. 20 10000000494514450733
  22. 21 100000001601357660037
  23. 22 1000000000984493352997
  24. 23 10000000012159137237793
  25. 24 100000000326901635178381
  26. 25 1000000000278819205893091
  27. 26 10000000000069323945240577
  28. 27 100000000017113333334065497
  29. 28 1000000000012488256961039101
  30. 29 10000000000077533333333483617
  31. 30 100000000000814170631711524687
  32. 31 1000000000000676604254324631031
  33. 32 10000000000008072939118567397461
  34. 33 100000000000009998659352783848653
  35. 34 1000000000000014291686108932552441
  36. 35 10000000000000016400134922386919481
  37. 36 100000000000003025087397514798220801
  38. 37 1000000000000000193724724391827309513
  39. 38 10000000000000001305150928236585222021
  40. 39 100000000000000010793280803314664925633
  41. 40 1000000000000000081630636679762844316381
  42. 41 10000000000000000170347816519319660521861
  43. 42 100000000000000003278756744050211926099209
  44. 43 1000000000000000013258910891431813523700033
  45. 44 10000000000000000030381447899061566999184033
  46. 45 100000000000000000003989912806614197554928133
  47. 46 1000000000000000000076653600991637853572180253
  48. 47 10000000000000000001321529905759015881921133341
  49. 48 100000000000000000010127941762784303749982991921
  50. 49 1000000000000000000009267024393835053564719161161
  51. 50 10000000000000000000005587398112462176277135142661
  52. 51 100000000000000000000031987513109833280533709713593
  53. 52 1000000000000000000000149553833252173824161590389153
  54. 53 10000000000000000000000596236513330872821514015397017
  55. 54 100000000000000000000008824613434927993625390112200833
  56. 55 1000000000000000000000006305235508994632556458477682401
  57. 56 10000000000000000000000010552758651475529849110696571841
  58. 57 100000000000000000000000119916867506002375679824702502781
  59. 58 1000000000000000000000000124585695434774724924986327727621
  60. 59 10000000000000000000000000271894451067172358890039455525513
  61. 60 100000000000000000000000000303510547322826102661558965037141
  62. 61 1000000000000000000000000006542680628416696926645695317465861
  63. 62 10000000000000000000000000002154297471916658745391092062215201
  64. 63 100000000000000000000000000037003169590774950834705006816848541
  65. 64 1000000000000000000000000000118421055076706935735392072033146901
  66. 65 10000000000000000000000000000898907038026931920633234125592563461
  67. 66 100000000000000000000000000006717220532616751094857662540252454401
  68. 67 1000000000000000000000000000004886703850484672579124845453851207281
  69. 68 10000000000000000000000000000056454349964971910917282957598247801441
  70. 69 100000000000000000000000000000017716055574791010235790174891831910261
  71. 70 1000000000000000000000000000000131873950939985906807688091712078470101
  72. 71 10000000000000000000000000000002261842688875734422246122885430532298701
  73. 72 100000000000000000000000000000044511353356804394642916718509634448537253
  74. 73 1000000000000000000000000000000009213502827949640194884001941702267500121
  75. 74 10000000000000000000000000000000061548302206219807695661977828949687188261
  76. 75 100000000000000000000000000000000733804351220856019591564244009156863278801
  77. 76 1000000000000000000000000000000001183715696443323305994143341255022835818253
  78. 77 10000000000000000000000000000000005150075459798902270412829959385827420371401
  79. 78 100000000000000000000000000000000014243474102110873911880139306858542965564453
  80. 79 1000000000000000000000000000000000085735039936817396285445198058884608250415221
  81. 80 10000000000000000000000000000000000094238026271179988806891838056735696341123081
  82. 81 100000000000000000000000000000000001054674954765506895659729509424316694065247401
  83. 82 1000000000000000000000000000000000004886306405136100635044796321874001942636125701
  84. 83 10000000000000000000000000000000000005315507284378488435677638618040639146287482181
  85. 84 100000000000000000000000000000000000006578435103812150815681049930211043447661864361
  86. 85 1000000000000000000000000000000000000025265808642186748834381302758802526675525156953
  87. 86 10000000000000000000000000000000000000034725155295281186238849794276765790053866833501
  88. 87 100000000000000000000000000000000000000364000839976797262186807921036887608240109919653
  89. 88 1000000000000000000000000000000000000001141750073181212833832877254074533221372466110253
  90. 89 10000000000000000000000000000000000000017727161673495972468065494611404959819071419094453
  91. 90 100000000000000000000000000000000000000017764029579847100896000870754334996587086476717921
  92. 91 1000000000000000000000000000000000000000036065448289342459615697712032797265667995965188753
  93. 92 10000000000000000000000000000000000000000106590126903034636540483319050725623302226577563181
  94. 93 100000000000000000000000000000000000000000378552875342973454353208631165743363031538365153481
  95. 94 1000000000000000000000000000000000000000000825791955849263474604170238143338521060738255853653
  96. 95 10000000000000000000000000000000000000000001495644713650715766372125763834367248415751378979441
  97. 96 100000000000000000000000000000000000000000005820572087302316656931114700960967133985981882189453
  98. 97 1000000000000000000000000000000000000000000061264512064401454527657136665593701060881245525048253
  99. 98 10000000000000000000000000000000000000000000214709253182633714997923192275916459611707074929621761
  100. 99 100000000000000000000000000000000000000000000451304104518469273102708926072925347163138251964709721
  101. 100 1000000000000000000000000000000000000000000000255224151144241849746899917352733603121892412652126953