counterSince 16 Jun 2000STUDIO KAMADAEnglish text only.
Home > Math > Factorizations >

Factorizations of 100...009

Table of contents

  1. About 100...009
  2. Prime numbers of the form 100...009
  3. Factorizations of 100...009
  4. References

1. About 100...009

First ten terms

19, 109, 1009, 10009, 100009, 1000009, 10000009, 100000009, 1000000009, 10000000009

General term

10n+9

2. Prime numbers of the form 100...009

Last update

Jan 18, 2009

Searched up to

n≤39254

Difficulty of search

29.15%

Results

  1. 101+9 = 19 is prime. (Makoto Kamada / May 18, 2004)
  2. 102+9 = 109 is prime. (Makoto Kamada / May 18, 2004)
  3. 103+9 = 1009 is prime. (Makoto Kamada / May 18, 2004)
  4. 104+9 = 10009 is prime. (Makoto Kamada / May 18, 2004)
  5. 109+9 = 1000000009<10> is prime. (Makoto Kamada / May 18, 2004)
  6. 1018+9 = 1(0)179<19> is prime. (Makoto Kamada / PPSIQS / May 18, 2004)
  7. 1022+9 = 1(0)219<23> is prime. (Makoto Kamada / PPSIQS / May 18, 2004)
  8. 1045+9 = 1(0)449<46> is prime. (Makoto Kamada / PPSIQS / May 18, 2004)
  9. 1049+9 = 1(0)489<50> is prime. (Makoto Kamada / PPSIQS / May 18, 2004)
  10. 1056+9 = 1(0)559<57> is prime. (Makoto Kamada / PPSIQS / May 18, 2004)
  11. 1069+9 = 1(0)689<70> is prime. (Makoto Kamada / PPSIQS / May 18, 2004)
  12. 10146+9 = 1(0)1459<147> is prime. (Makoto Kamada / PPSIQS / May 18, 2004)
  13. 10202+9 = 1(0)2019<203> is prime. (Makoto Kamada / PPSIQS / May 18, 2004)
  14. 10272+9 = 1(0)2719<273> is prime. (Makoto Kamada / PPSIQS / May 18, 2004)
  15. 102730+9 = 1(0)27299<2731> is prime. (searched by Makoto Kamada / PFGW / Jul 8, 2004) (certified by Sinkiti Sibata / PRIMO 3.0.4 / Jan 30, 2008)
  16. 102841+9 = 1(0)28409<2842> is PRP. (Makoto Kamada / PFGW / Jul 8, 2004)
  17. 104562+9 = 1(0)45619<4563> is PRP. (Makoto Kamada / PFGW / Jul 8, 2004)
  18. 1031810+9 = 1(0)318099<31811> is PRP. (Dirk Augustin / Oct 14, 2006)
  19. 1043186+9 = 1(0)431859<43187> is PRP. (Jason Earls / Dec 2007)
  20. 1048109+9 = 1(0)481089<48110> is PRP. (Jason Earls / Dec 2007)

3. Factorizations of 100...009

Last update

Oct 23, 2008

Completed up to

Range

n≤200

Terms which have not been factored yet

n=176, 179, 182, 183, 186, 190, 195, 196, 198 (9/200)

Results

101+9 =
19
= definitely prime number
102+9 =
109
= definitely prime number
103+9 =
1009
= definitely prime number
104+9 =
10009
= definitely prime number
105+9 =
100009
= 72 · 13 · 157
106+9 =
1000009
= 293 · 3413
107+9 =
10000009
= 23 · 434783
108+9 =
100000009
= 149 · 671141
109+9 =
1000000009<10>
= definitely prime number
1010+9 =
10000000009<11>
= 33889 · 295081
1011+9 =
100000000009<12>
= 7 · 13 · 53 · 1979 · 10477
1012+9 =
1000000000009<13>
= 29 · 66413 · 519217
1013+9 =
10000000000009<14>
= 47 · 69761 · 3049927
1014+9 =
100000000000009<15>
= 17 · 541 · 1249 · 8705453
1015+9 =
1000000000000009<16>
= 179 · 367 · 47207 · 322459
1016+9 =
10000000000000009<17>
= 197 · 11717 · 4332288241<10>
1017+9 =
100000000000000009<18>
= 7 · 132 · 84530853761623<14>
1018+9 =
1000000000000000009<19>
= definitely prime number
1019+9 =
10000000000000000009<20>
= 19 · 318007 · 1655044667173<13>
1020+9 =
100000000000000000009<21>
= 557 · 72937 · 2461483384901<13>
1021+9 =
1000000000000000000009<22>
= 89 · 103 · 727 · 11971 · 12343 · 1015517
1022+9 =
10000000000000000000009<23>
= definitely prime number
1023+9 =
100000000000000000000009<24>
= 7 · 13 · 197419 · 5566339100598721<16>
1024+9 =
1000000000000000000000009<25>
= 53 · 193 · 5189 · 82633 · 189169 · 1205257
1025+9 =
10000000000000000000000009<26>
= 173 · 3739 · 336958757 · 45879817771<11>
1026+9 =
100000000000000000000000009<27>
= 317 · 315457413249211356466877<24>
1027+9 =
1000000000000000000000000009<28>
= 115901179 · 8628039927014029771<19>
1028+9 =
10000000000000000000000000009<29>
= 461 · 7873 · 339341 · 11725297 · 692466289
1029+9 =
100000000000000000000000000009<30>
= 7 · 13 · 23 · 6526241 · 12047047 · 607696954219<12>
1030+9 =
1000000000000000000000000000009<31>
= 17 · 1021 · 57613642910641239845595437<26>
1031+9 =
10000000000000000000000000000009<32>
= 18821053 · 531319900113984058171453<24>
1032+9 =
100000000000000000000000000000009<33>
= 343997 · 290700209594851117887655997<27>
1033+9 =
1000000000000000000000000000000009<34>
= 5059 · 197667523225933979047242538051<30>
1034+9 =
10000000000000000000000000000000009<35>
= 2532184185301<13> · 3949159803638574142309<22>
1035+9 =
100000000000000000000000000000000009<36>
= 7 · 13 · 59 · 60440407 · 95320451 · 3232906373039773<16>
1036+9 =
1000000000000000000000000000000000009<37>
= 26113 · 20499713702449<14> · 1868079847957684057<19>
1037+9 =
10000000000000000000000000000000000009<38>
= 19 · 53 · 569 · 1049 · 20939 · 794560256286499428881893<24>
1038+9 =
100000000000000000000000000000000000009<39>
= 6361 · 3685603013<10> · 4265461733431061133622013<25>
1039+9 =
1000000000000000000000000000000000000009<40>
= 167 · 3916011157<10> · 1529113098003313064420243411<28>
1040+9 =
10000000000000000000000000000000000000009<41>
= 29 · 773 · 13441 · 33188752396862657943073901823097<32>
1041+9 =
100000000000000000000000000000000000000009<42>
= 7 · 13 · 1613 · 681277804650402294543646062554928023<36>
1042+9 =
1000000000000000000000000000000000000000009<43>
= 3593 · 278318953520734762037294739771778458113<39>
1043+9 =
10000000000000000000000000000000000000000009<44>
= 473411 · 735173 · 28732413402023228574786262684903<32>
1044+9 =
100000000000000000000000000000000000000000009<45>
= 269 · 371747211895910780669144981412639405204461<42>
1045+9 =
1000000000000000000000000000000000000000000009<46>
= definitely prime number
1046+9 =
10000000000000000000000000000000000000000000009<47>
= 17 · 181 · 257 · 709 · 2633 · 2338619856704273<16> · 2896560828828149401<19>
1047+9 =
100000000000000000000000000000000000000000000009<48>
= 72 · 13 · 1103 · 142326265885390351133130565846535280546419<42>
1048+9 =
1000000000000000000000000000000000000000000000009<49>
= 10612446529<11> · 94228978894485791948153711163918930121<38>
1049+9 =
10000000000000000000000000000000000000000000000009<50>
= definitely prime number
1050+9 =
100000000000000000000000000000000000000000000000009<51>
= 53 · 33929941 · 55608480216048376837592585818758851608433<41>
1051+9 =
1000000000000000000000000000000000000000000000000009<52>
= 23 · 619693 · 230943114146407583<18> · 303801949081035085406416357<27>
1052+9 =
10000000000000000000000000000000000000000000000000009<53>
= 97 · 60961 · 20631405476568442002077<23> · 81968571913187607828701<23>
1053+9 =
100000000000000000000000000000000000000000000000000009<54>
= 7 · 13 · 47807 · 2285813 · 3442651 · 2921012527832482457719550700906739<34>
1054+9 =
1000000000000000000000000000000000000000000000000000009<55>
= 61 · 6653 · 12246653 · 13434257 · 14976887817099219115020717738287813<35>
1055+9 =
10000000000000000000000000000000000000000000000000000009<56>
= 19 · 103 · 2287 · 57378619 · 21152204856641<14> · 1840929997355121048523759169<28>
1056+9 =
100000000000000000000000000000000000000000000000000000009<57>
= definitely prime number
1057+9 =
1000000000000000000000000000000000000000000000000000000009<58>
= 131 · 1289 · 5922100687555889825238808710225691257202754961239851<52>
1058+9 =
10000000000000000000000000000000000000000000000000000000009<59>
= 25097 · 8372477381430169647293<22> · 47590931612383967990516956743829<32>
1059+9 =
100000000000000000000000000000000000000000000000000000000009<60>
= 7 · 13 · 47 · 1643821345757<13> · 14223488766011279006967726932458258348679881<44>
1060+9 =
1000000000000000000000000000000000000000000000000000000000009<61>
= 11069 · 4001286937<10> · 22578335198067455967303388696235369076794326853<47>
1061+9 =
10000000000000000000000000000000000000000000000000000000000009<62>
= 955957 · 10479967 · 210618853 · 1855321962677<13> · 2554378194844101943086789731<28>
1062+9 =
100000000000000000000000000000000000000000000000000000000000009<63>
= 172 · 307114501 · 1098306748096133<16> · 1025836582202891580862702687580283857<37>
1063+9 =
1000000000000000000000000000000000000000000000000000000000000009<64>
= 53 · 10565641 · 65820173 · 10120628473822529606729<23> · 2680783726879615088507849<25>
1064+9 =
10000000000000000000000000000000000000000000000000000000000000009<65>
= 4176299879322594389<19> · 2394464068423655294429688325345192385123940581<46>
1065+9 =
100000000000000000000000000000000000000000000000000000000000000009<66>
= 7 · 13 · 89 · 2213 · 201005975457887<15> · 27757363889344740398229258493813991073178361<44>
1066+9 =
1000000000000000000000000000000000000000000000000000000000000000009<67>
= 17419233660846923581253<23> · 57407806765213342611682109701646617646731253<44>
1067+9 =
10000000000000000000000000000000000000000000000000000000000000000009<68>
= 5011 · 463649614213<12> · 4304133115991266629019326086727836260747880412467863<52>
1068+9 =
100000000000000000000000000000000000000000000000000000000000000000009<69>
= 29 · 173 · 389 · 661541 · 2279972641<10> · 11099726593<11> · 3060607338067788197518753559037036121<37>
1069+9 =
1000000000000000000000000000000000000000000000000000000000000000000009<70>
= definitely prime number
1070+9 =
10000000000000000000000000000000000000000000000000000000000000000000009<71>
= 233 · 176144029 · 243655462971284241469045332244275022188090622768643397118037<60>
1071+9 =
100000000000000000000000000000000000000000000000000000000000000000000009<72>
= 7 · 13 · 461441 · 27719514687381131<17> · 85912588722435682498206622800410226588499783969<47>
1072+9 =
1000000000000000000000000000000000000000000000000000000000000000000000009<73>
= 701 · 6101 · 3800787890757331900322802049<28> · 61518724620516367649694130673826375241<38>
1073+9 =
10000000000000000000000000000000000000000000000000000000000000000000000009<74>
= 19 · 23 · 401 · 2437 · 2837 · 158925967 · 23972181841<11> · 2166491050879227877624043335402337641228499<43>
1074+9 =
100000000000000000000000000000000000000000000000000000000000000000000000009<75>
= 2273 · 640009 · 472663577 · 145432793359920088930815323300385163632551746780688951881<57>
1075+9 =
1000000000000000000000000000000000000000000000000000000000000000000000000009<76>
= 1609 · 2556688350289903<16> · 243089479289013139347321759970782706988667219525834194767<57>
1076+9 =
10000000000000000000000000000000000000000000000000000000000000000000000000009<77>
= 53 · 1153 · 1777 · 12723121 · 4220758303106880341<19> · 1714838614622699894508818821677867646452433<43>
1077+9 =
100000000000000000000000000000000000000000000000000000000000000000000000000009<78>
= 7 · 13 · 423649 · 5066409637<10> · 412633029993841<15> · 1240760993901508574765288918144554098878748703<46>
1078+9 =
1000000000000000000000000000000000000000000000000000000000000000000000000000009<79>
= 17 · 58823529411764705882352941176470588235294117647058823529411764705882352941177<77>
1079+9 =
10000000000000000000000000000000000000000000000000000000000000000000000000000009<80>
= 1270102423<10> · 131718413419<12> · 59774336563903912554239754249518683175186086279598174510557<59>
1080+9 =
100000000000000000000000000000000000000000000000000000000000000000000000000000009<81>
= 1973 · 2281 · 22220182903213549512011453171075632391960471183422499223960112105266783293<74>
1081+9 =
1000000000000000000000000000000000000000000000000000000000000000000000000000000009<82>
= 214783 · 360592747443720357197<21> · 12911690531799134903783969795640220563008987528582098259<56>
1082+9 =
10000000000000000000000000000000000000000000000000000000000000000000000000000000009<83>
= 30737537 · 325335110617353628561715924083312205529024658026438487898363489566519269257<75>
1083+9 =
100000000000000000000000000000000000000000000000000000000000000000000000000000000009<84>
= 7 · 13 · 157 · 46401991739<11> · 150842017645808483066517564593203383570668339882644301389279451476613<69>
1084+9 =
1000000000000000000000000000000000000000000000000000000000000000000000000000000000009<85>
= 2333 · 7349 · 2961821 · 25134430501753<14> · 783482240132149073340529248667794897329260655693803146629<57>
1085+9 =
10000000000000000000000000000000000000000000000000000000000000000000000000000000000009<86>
= 35190735374357<14> · 1764003334671730447<19> · 9446525378537874397788757<25> · 17052975191451395662532260703<29>
1086+9 =
100000000000000000000000000000000000000000000000000000000000000000000000000000000000009<87>
= 991009 · 100907257149026900865683359081501782526697537560203792296538174728988334112001001<81>
1087+9 =
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000009<88>
= 885023 · 4038451 · 10562992324013728075633921<26> · 26487664123300753522810233575025275124639262605773<50>
1088+9 =
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000009<89>
= 1129 · 32959467383168682673<20> · 268736015137218369400770545632781711948956989707295382666045979377<66>
1089+9 =
100000000000000000000000000000000000000000000000000000000000000000000000000000000000000009<90>
= 73 · 13 · 53 · 103 · 263 · 997 · 9302577834136361<16> · 1684206015194423425017762911431830297136994720047296251534459<61>
1090+9 =
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009<91>
= 28511929 · 3533942033<10> · 131316266047656409<18> · 75578009974633661101991422665652594983985823897845085993<56>
1091+9 =
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009<92>
= 19 · 3539 · 126019 · 1578617878327594094681<22> · 286995826295291604199606277<27> · 2604816950997502703664642212970983<34>
1092+9 =
100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009<93>
= 109394957929<12> · 914118912728157387324004224216661794590048541504933403300454410653297779559311521<81>
1093+9 =
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009<94>
= 59 · 5521 · 329489 · 9317283733226224339052814158486698205002315167466865180122549843667010154539908779<82>
1094+9 =
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009<95>
= 17 · 1356023985893<13> · 433794166059878998771586968545898337809602947994030358346094104711401173265001989<81>
1095+9 =
100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009<96>
= 7 · 132 · 23 · 4289 · 36011 · 585841 · 11818511152796883077<20> · 3436795252114506974429240541679575708013597573799487748567<58>
1096+9 =
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009<97>
= 292 · 8377 · 4078835209<10> · 1375068724044461<16> · 25307830965290039841835261517000007368472719662087010716146035813<65>
1097+9 =
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009<98>
= 1008247 · 6704472149415743<16> · 1144625208537401088326808948019<31> · 1292424446445023967463835886447912618628376891<46>
1098+9 =
100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009<99>
= 1433 · 65440321 · 28710112637<11> · 273010845316449497<18> · 136048448238289667796249806445965191989522715425077037642317<60>
1099+9 =
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009<100>
= 3079409181853103653<19> · 324737617167922950518581770926420981805685233555106229023735803175419695095128853<81>
10100+9 =
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009<101>
= 3221 · 426362206609<12> · 7281662972128939980921782529252917011318952210150992083439865279439412269153282637781<85>
10101+9 =
1(0)1009<102>
= 7 · 13 · 4651 · 2369110015252405174258766031965694277022136731<46> · 99730280258329946244957337290482695756141223546579<50> (Wojciech Florek)
10102+9 =
1(0)1019<103>
= 53 · 113 · 142234096201<12> · 1173929373448825372053109507634560461714729315944523897958333679714463355066388600071981<88>
10103+9 =
1(0)1029<104>
= 395931004471007<15> · 1084490224535443860837384853<28> · 23289214807042219660899366652880673931430372051611148027248379<62>
10104+9 =
1(0)1039<105>
= 769 · 2693 · 3533 · 3473329 · 782505629 · 17381690350253<14> · 847748804469289<15> · 341272333298071576646991206196689463200857535084377<51>
10105+9 =
1(0)1049<106>
= 47 · 317 · 1484291 · 53820072226771<14> · 14314154597874823<17> · 2175803186381250730103<22> · 26977036380565385233633726364562477032859499<44>
10106+9 =
1(0)1059<107>
= 229 · 786889 · 119609573 · 95701127575969<14> · 4848060698157545016557762733026929622144233454538464713827613188744908012297<76>
10107+9 =
1(0)1069<108>
= 7 · 13 · 1481 · 1757531 · 1315494311266343450405031173<28> · 320930934554516045148676843062086862374601767370958463915917542494933<69>
10108+9 =
1(0)1079<109>
= 5813 · 473632417 · 363210385210754708143883698788471967635107866684987507523944994177809133815098254798028415811429<96>
10109+9 =
1(0)1089<110>
= 19 · 89 · 1523663 · 589265760122561<15> · 6586523781517025977400293539309298026448578443563700028683918638545609500581035917093<85>
10110+9 =
1(0)1099<111>
= 17 · 109 · 44089 · 5670503581<10> · 13488742821137<14> · 9613952403636504463017634694296069<34> · 1664559259593636793505165643217513194064534789<46>
10111+9 =
1(0)1109<112>
= 173 · 4462037 · 38226387006909591241<20> · 33888900393573103930397638483653215190238515266039747290863637891203673734449613649<83>
10112+9 =
1(0)1119<113>
= 32219532001<11> · 1139229725453<13> · 228854361512434873<18> · 1075471128086998993574358643275591889<37> · 1106907969555485219843290667817742949<37>
10113+9 =
1(0)1129<114>
= 7 · 13 · 1098901098901098901098901098901098901098901098901098901098901098901098901098901098901098901098901098901098901099<112>
10114+9 =
1(0)1139<115>
= 61 · 197 · 28209372385446691031827707934227981145697<41> · 2949921878782510902524946201902765360019176183479097760119909220054841<70> (Makoto Kamada / GGNFS-0.77.1-20060513-pentium4 / 1.29 hours on Pentium 4 3.06GHz, Windows XP and Cygwin / May 30, 2006)
10115+9 =
1(0)1149<116>
= 53 · 2531569 · 741113423 · 842273219 · 119397900490818404863328023694551220621888101765806521812408872380622288314586324401197001<90>
10116+9 =
1(0)1159<117>
= 111256744554457<15> · 3052729705599278798406752741<28> · 5505231043723870085469276793<28> · 53482259761111102005149456829292624252000374149<47> (Makoto Kamada / GGNFS-0.77.1-20060513-pentium4 / 1.32 hours on Pentium 4 3.06GHz, Windows XP and Cygwin / May 30, 2006)
10117+9 =
1(0)1169<118>
= 23 · 57809 · 9198193355801721503411<22> · 494483303290457172737055375568117<33> · 165356983312481002872361920331837449844696393099339472801<57> (Wojciech Florek)
10118+9 =
1(0)1179<119>
= 13613 · 2705903560429<13> · 13994715351677<14> · 35994723084565686186464288069459521<35> · 538928232274477427007248578813995399876225557874160501<54>
10119+9 =
1(0)1189<120>
= 7 · 13 · 503 · 360695662058303207<18> · 4022106436142165590420571<25> · 1505900038181441673963278369716853216472129994695384730367869753036875089<73> (Wojciech Florek / Msieve for P25 x P73 / May 28, 2006)
10120+9 =
1(0)1199<121>
= 31277 · 373661 · 704461265062729<15> · 32827259471903793769<20> · 1322176402351055978857018640198513093<37> · 2798439937391696695902730606971085494029<40>
10121+9 =
1(0)1209<122>
= 21139 · 30638009 · 13493637383<11> · 170133200063<12> · 8429987329171575021990753529169<31> · 797829322982018291444895450021441183168002510154518627059<57>
10122+9 =
1(0)1219<123>
= 797 · 87324709 · 46442319103878729137347867918441<32> · 30937885895272059997914839937905492541094892096918455339201066688438011910438513<80> (Bryan Koen / GMP-ECM 6.1 B1=1000000, sigma=565526603 for P32 / Jun 6, 2006)
10123+9 =
1(0)1229<124>
= 103 · 238499 · 32305164513126162557<20> · 18773503764276161506962976069278462929<38> · 67121077829842783447774062931577985069295176234415358393849<59> (Wojciech Florek)
10124+9 =
1(0)1239<125>
= 29 · 337 · 353329 · 95845607426281<14> · 9936258287780031431627041<25> · 14236162480631298667002505725457<32> · 213601744153746404917029620697315612347120741<45>
10125+9 =
1(0)1249<126>
= 7 · 13 · 384889 · 723939179 · 104798542417408554023904481<27> · 37632735246204919539474660114544096567452721600807355325578711593030532758062764009<83> (Alexander Mkrtychyan / GGNFS-0.77.1-20060513-pentium4 / 1.96 hours on P4 3GHz Windows XP / May 31, 2006)
10126+9 =
1(0)1259<127>
= 17 · 274318956475637<15> · 1041738337626943403078209<25> · 205843241090004976202781507846830858649928215253448786732414569009636172845333027462069<87> (Wojciech Florek)
10127+9 =
1(0)1269<128>
= 19 · 157049 · 26941855579000825211582653<26> · 46825902162825801996202790933<29> · 788525560402102989926629782677081<33> · 3368850904025704946611996323422531<34> (Wojciech Florek)
10128+9 =
1(0)1279<129>
= 53 · 251473 · 52465574683181377<17> · 30448999857783325849<20> · 176679059989406596033211063383513<33> · 26582769234351461987985964936532401906354740627950789<53>
10129+9 =
1(0)1289<130>
= 383 · 470957 · 925380361 · 26662284559638260051010569411<29> · 224699616945787993015228728987794854226294266940075097993481422453900414417478640009<84> (Bryan Koen / GMP-ECM 6.1 B1=1000000, sigma=115979744 for P29 / Jun 6, 2006)
10130+9 =
1(0)1299<131>
= 391921 · 12330994920017597897<20> · 2069204177803567577907417154420606895585365075724921282300325848726005432568119081215474973287296503640657<106>
10131+9 =
1(0)1309<132>
= 72 · 13 · 971 · 4463 · 6944437 · 5216478341712318021401820029807155162148740303729380072288796317219491578991924766875417962724145152028386642326357<115>
10132+9 =
1(0)1319<133>
= 17401 · 411766421379824555923211974201163701971862160573257<51> · 139564468173065601765541228336856563574840263361218702800225268893329303849737<78> (Wataru Sakai / GGNFS-0.77.1-20060513-pentium4 / 6.31 hours on Pentium4 3GHz, Windows XP and Cygwin / Jul 11, 2006)
10133+9 =
1(0)1329<134>
= 373 · 7489 · 22769 · 69859570042728569<17> · 31449626171692289773<20> · 475904606640947180633457682277<30> · 150370303360255248663292274668817700638037174782813455037<57>
10134+9 =
1(0)1339<135>
= 94790054759960000260474141<26> · 124029498984456688541037285293<30> · 3633991497322587335797417968701785073<37> · 2340606084366516516916610437282530921315841<43> (Robert Backstrom / ECM on UBASIC for P26, GMP-ECM 6.0.1 for P30, Msieve for P37 x P43 / May 11, 2006)
10135+9 =
1(0)1349<136>
= 27943 · 36794447 · 136572881 · 7121643311933731693386154579991132604328531190212221549430720647234285860030084489756207348096503973066987792233009<115>
10136+9 =
1(0)1359<137>
= 442609 · 10180423203721<14> · 225983225938973429<18> · 9820593238739285126212935816522097245783545460322511782029978026933587243550143648271537763136578989<100>
10137+9 =
1(0)1369<138>
= 7 · 13 · 10531 · 1221487166840921371<19> · 9983134448060752249<19> · 326738071243955341618797967920171623<36> · 26189874979894738661440013519378461192459826883417820697237<59> (Wojciech Florek)
10138+9 =
1(0)1379<139>
= 876233 · 3884165579644422661<19> · 78273652233899717283899884219650481533344701<44> · 3753764830682790162556690001403905303929149813189408310793058874824593<70> (Bryan Koen / GGNFS-0.77.1-20060513-pentium3 / 17.78 hours on 1 Ghz Pentium3 running Linux / Jun 7, 2006)
10139+9 =
1(0)1389<140>
= 23 · 881 · 2143 · 24164159986601181377625015589587447765463<41> · 2160786218367515171952203262064220489890903<43> · 4410527972854632022342616725553254342960601726209<49> (Wataru Sakai / GGNFS-0.77.1-20060513-pentium4 / Jul 14, 2006)
10140+9 =
1(0)1399<141>
= 47017 · 74498093 · 6280399637<10> · 378185559992276358710822426933737<33> · 275290255655372346657479721190470389<36> · 43663331382360791758121439349427121020054742354629<50> (Bryan Koen / GMP-ECM 6.1 B1=3000000, sigma=1210606465 for P33 / Jun 8, 2006) (Wojciech Florek / Msieve v. 1.03 for P36 x P50 / Jun 8, 2006)
10141+9 =
1(0)1409<142>
= 53 · 2186592059<10> · 7069690841263<13> · 15971964630412281802561<23> · 346394798642851383471127<24> · 1510567897781111983608234937484797<34> · 146044763078434801517283972847472280451<39> (Wojciech Florek)
10142+9 =
1(0)1419<143>
= 17 · 50051153 · 4790572981<10> · 2453293631039763795856331635177375270646389769964906510694598276795589414658150779070654285259816952581974008595965866804389<124>
10143+9 =
1(0)1429<144>
= 7 · 13 · 14123789326633390707175391575607972980529708650840213007567<59> · 77804976659407440945486259813469379792634366567097067716248415916074333006508991397<83> (Sinkiti Sibata / GGNFS-0.77.1 / 14.91 hours on Pentium 4 2.4GHz, Windows XP and Cygwin / Oct 31, 2006)
10144+9 =
1(0)1439<145>
= 3510171520019041<16> · 343319428714803493135074217320184461540413041<45> · 829799713580309012101243243527869721960794456291028171104017893615600289042582210489<84> (Sinkiti Sibata / GGNFS-0.77.1 / 20.78 hours on Pentium 4 2.4GHz, Windows XP and Cygwin / Nov 1, 2006)
10145+9 =
1(0)1449<146>
= 19 · 526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684211<144>
10146+9 =
1(0)1459<147>
= definitely prime number
10147+9 =
1(0)1469<148>
= 27779 · 245032700571811<15> · 146912701797297399830761754584282406674589913336512391937595520176729042253804024894602816388232245145531476336735589639695916961<129>
10148+9 =
1(0)1479<149>
= 97 · 79683889 · 5378292548611692817<19> · 5889397962778065293<19> · 40845331058284286133236063737166059684022724675825024806164036693497789661427093887393473292713171533<101>
10149+9 =
1(0)1489<150>
= 7 · 13 · 1289 · 14111809 · 2038469620239917<16> · 80577406982383442189446811<26> · 367794702512173851463405661443194990091070675569301662648266498490154427340333411671971726316077<96> (Bryan Koen / GMP-ECM 6.1 B1=3000000, sigma=479753045 for P26 / Jun 8, 2006)
10150+9 =
1(0)1499<151>
= 322132274449397<15> · 6485315883937021911089291466838963163589677<43> · 478668255410426241114341996907533012450905011400520344471359974267559844215862172691771363961<93> (Sinkiti Sibata / GGNFS-0.77.1-20060722-pentium4 / 30.86 hours on Pentium 4 2.4GHz, Windows XP and Cygwin / Nov 2, 2006)
10151+9 =
1(0)1509<152>
= 47 · 59 · 1259 · 7127 · 2966921 · 11067807493<11> · 72688089600520497603686170777972481<35> · 304041896967341114744845407635505771861889<42> · 553800538862497459614953502422358377149435369453<48> (Bryan Koen / GMP-ECM 6.1 B1=3000000, sigma=4234194925 for P35 / Jun 8, 2006) (Bryan Koen / GGNFS-0.77.1-20060513-pentium3 gnfs for P42 x P48 / 7.78 hours on Pentium 3 running Linux / Jun 9, 2006)
10152+9 =
1(0)1519<153>
= 29 · 293 · 1640081714429881<16> · 269884379947565697172496988236741<33> · 26588335208574136942682656526949478340363566869268859697120096025992721634714319195150472641068851757<101> (Wataru Sakai / GMP-ECM 6.1 B1=11000000, sigma=3696522381 for P33 / Jun 24, 2006)
10153+9 =
1(0)1529<154>
= 89 · 952968475741213558173290137369408967511606469763002925432064241<63> · 11790479267890275373671218734902940171749839873008160665577378805343748249303568644645441<89> (Sinkiti Sibata / GGNFS-0.77.1-20060722-pentium4 / 37.55 hours on Pentium 4 2.4GHz, Windows XP and Cygwin / Nov 4, 2006)
10154+9 =
1(0)1539<155>
= 532 · 173 · 61663679403222757509249170662209857982446222255631728629<56> · 333712690670157588584103442128065072187953963434123029832366265075137324719065556444993079553<93> (Sinkiti Sibata / GGNFS-0.77.1-20060722-pentium4 / 46.83 hours on Pentium 4 2.4GHz, Windows XP and Cygwin / Nov 6, 2006)
10155+9 =
1(0)1549<156>
= 7 · 13 · 36819899903<11> · 79017600284684020776597601<26> · 377704507649203485094138150729343418582135548032657891156331722185962796664870047824029441603130922378771354117137333<117> (Wojciech Florek / GMP-ECM 6.0.1 B1=50000, sigma=3928367503 for P26 / Jun 15, 2006)
10156+9 =
1(0)1559<157>
= 149 · 12577 · 17257 · 383981700070505184610830877165967851949977<42> · 1245447807805174631186627010827838254868677573<46> · 64659942178328230286420137484904735606524156752097366805889<59> (Sinkiti Sibata / GGNFS-0.77.1-20060722-pentium4 / 51.11 hours on Pentium 4 2.4GHz, Windows XP and Cygwin / Nov 8, 2006)
10157+9 =
1(0)1569<158>
= 103 · 379 · 11025855177473150881<20> · 489153471136315018633879719917<30> · 47496995862766072526492146025536044546152041717277054294283602053960385357153879208150508927116593915441<104> (Wataru Sakai / GMP-ECM 6.1 B1=11000000, sigma=3999730586 for P30 / Jun 24, 2006)
10158+9 =
1(0)1579<159>
= 17 · 677 · 50753 · 71389 · 521177 · 24647897264581<14> · 186682787155692504928781410668475602043700869695767217073470287368923727475048973729735740970716086319376195593343319544491069<126>
10159+9 =
1(0)1589<160>
= 499 · 25186187487813621841913773118823816536903<41> · 79567739936888292295596294112639084452134355303693380058498429690502044773614914416009946349393011410085895946365397<116> (Sinkiti Sibata / GGNFS-0.77.1-20060722-pentium4 / 76.30 hours on Pentium 4 2.4GHz, Windows XP and Cygwin / Nov 11, 2006)
10160+9 =
1(0)1599<161>
= 14215681 · 3834622668996503113<19> · 49511107570580443175710053727301<32> · 1308389305580216069241507311202182597<37> · 2831848842389382643911352301752663424041355458316158491328312822249<67> (Wataru Sakai / GMP-ECM 6.1 B1=11000000, sigma=3832079020 for P32, GGNFS-0.77.1-20060513-pentium4 gnfs for P37 x P67 / Jul 9, 2006)
10161+9 =
1(0)1609<162>
= 7 · 13 · 23 · 157 · 8059 · 13415957160051517<17> · 33227221889480924019367<23> · 37811313891994346064305264570354822948081755411<47> · 2240332608851730481538608681856319442213805555106852747449191086419<67> (Alfred Reich / Msieve v. 1.06 for P47 x P67 / Jun 16, 2006)
10162+9 =
1(0)1619<163>
= 5573 · 735595652772776933<18> · 44574910306875039119713293503029<32> · 15796214831501458885442791692067196909108663273<47> · 346440210180306140299079585071546545979928246632083029744358053<63> (Wataru Sakai / GMP-ECM 6.1 B1=11000000, sigma=158662752 for P32 / GGNFS-0.77.1-20060513-pentium4 gnfs for P47 x P63 / 23.20 hours / Aug 9, 2006)
10163+9 =
1(0)1629<164>
= 19 · 223 · 5851 · 88411 · 2701583 · 341165536047659<15> · 21282218145805492933175466817926209552898014184560253546079961<62> · 232597357666536071396985516556630866129009673684071188821993975702361<69> (Sinkiti Sibata / GGNFS-0.77.1-20060722-pentium4 / 108.09 hours on Pentium 4 2.4GHz, Windows XP and Cygwin / Nov 16, 2006)
10164+9 =
1(0)1639<165>
= 1013 · 1949 · 2017 · 129581 · 23395249 · 137393343394969<15> · 60289006379892200444878264096729303781736604160626979695462471724212704844881035246257197297501276500371864047683465141189787461<128>
10165+9 =
1(0)1649<166>
= 1117 · 29009 · 658851377041905167825719734691<30> · 405476469408529846096552458965513686928349281<45> · 115521003954448422975067155610313660368992451637991336302242072977588854951379884143<84> (Makoto Kamada / GMP-ECM 5.0.3 B1=74100, sigma=2328338186 for P30) (Sinkiti Sibata / GGNFS-0.77.1-20060722-pentium4 / 109.42 hours on Pentium 4 2.4GHz, Windows XP and Cygwin / Nov 21, 2006)
10166+9 =
1(0)1659<167>
= 6841 · 3298055297<10> · 96175707342105206747325741564689382490429756801<47> · 4608473425480966721109597553701118029210118730372926247354918207318621993190226935764939329385047887076817<106> (Robert Backstrom / GGNFS-0.77.1-20051202-athlon snfs, Msieve 1.28 / Oct 25, 2007)
10167+9 =
1(0)1669<168>
= 7 · 13 · 53 · 877 · 107171 · 578285490464535003292508528455551062720454372885574351763458327<63> · 381472790189423991118742839850166453080558585132743676617075753578582424625410729307533832287<93> (Sinkiti Sibata / GGNFS-0.77.1-20060722-pentium4 / 178.55 hours on Pentium 4 2.4GHz, Windows XP and Cygwin / Dec 3, 2006)
10168+9 =
1(0)1679<169>
= 577 · 679297 · 119489942477777886036889<24> · 21351733400501370493535249767829835435889362797847645727601344986463459458555956334633511177844419097662288523342059042998305955283776049<137>
10169+9 =
1(0)1689<170>
= 7602021143<10> · 1315439645837880564284560554003710431406254772106728932837433967131496045616825509531472241000053740576659167021209112151505101384851541710583216671803460676063<160>
10170+9 =
1(0)1699<171>
= 28327877 · 3530091577282688709782240299899635966366275877292181126033553449840240410532705998405740041867592124888144635759326404869662488297305159860726590983150625795219317<163>
10171+9 =
1(0)1709<172>
= 114870713498291<15> · 152103797335211<15> · 1077903296318851813591058561693<31> · 119386461467535400538961423925754434819<39> · 444749782753570053864318452769186104647351235367140088183461389738755377327<75> (Wataru Sakai / GMP-ECM 6.1 B1=11000000, sigma=4016778470 for P31 / Jul 23, 2006) (JMB / GMP-ECM 6.0.1 B1=11000000, sigma=367799390 for P39 / Aug 11, 2006)
10172+9 =
1(0)1719<173>
= 906364483684678849<18> · 11033088983525270521710566428695308735374238449019543977953683177002635072428331846541186804558553722102172757409800772232489813867240552316692554946112841<155>
10173+9 =
1(0)1729<174>
= 72 · 132 · 2515573 · 501355609 · 980959509182183<15> · 43621013613880185555572860857609538355052262229723114093<56> · 223762640416341510155833285985486831687028975194572884766702131594185801601877826383<84> (Sinkiti Sibata / GGNFS-0.77.1-20060722-pentium4 / 366.05 hours on Pentium 4 2.4GHz, Windows XP and Cygwin / Dec 26, 2006)
10174+9 =
1(0)1739<175>
= 17 · 61 · 1549 · 2389 · 100193 · 322986173 · 6165013601203081<16> · 208421712381864306682687832510484289595729702062678553885057<60> · 6266937537962105847323092604694692272408337913842644374735743827566692617849<76> (Sinkiti Sibata / GGNFS-0.77.1-20060722-pentium4 / 377.97 hours on Pentium 4 2.4GHz, Windows XP and Cygwin / Jan 12, 2007)
10175+9 =
1(0)1749<176>
= 3851 · 219533 · 85277080211<11> · 16208367959129657766791547475962271323480435637<47> · 8557660626492680468621533137816698825726336699568343271840514655920348964720598883835279448245250317366446089<109> (Serge Batalov / Msieve-1.38 snfs / 50.00 hours on Opteron-2.6GHz; Linux x86_64 / Oct 9, 2008)
10176+9 =
1(0)1759<177>
= 1709 · 1384881404233<13> · [42251813442342396858921049759825349430663710419241563377027866884665187424936755825408268679095823687019034870716894393801855541276121488325116132121272418285797<161>] SUBMIT/RESERVE
10177+9 =
1(0)1769<178>
= 33223 · 58440312251<11> · 744650270536087<15> · 1299108566054859101828202487<28> · 47281281988259427195595389853<29> · 6045096991231523085796053943692409216016933<43> · 1862766037506329182860674793008889448818081551293<49> (Sinkiti Sibata / GGNFS-0.77.1-20060722-pentium4 gnfs for P29 x P43 x P49 / 103.73 hours on Pentium 4 2.4GHz, Windows XP and Cygwin / Aug 11, 2007)
10178+9 =
1(0)1779<179>
= 653 · 16981 · 901827671012904883423893365010330886885288331892062410442875845474714420485989520942828364247835591043877252957160570326641080613203135871250752913376836898964548522973113<171>
10179+9 =
1(0)1789<180>
= 7 · 13 · 1153681 · 3770059 · 139443098990281<15> · [1811872755059516195892304830314956296297708226109641486671117966207237623694298687193320614107231164397780494682776646101280094271754040891817466416201<151>] SUBMIT/RESERVE
10180+9 =
1(0)1799<181>
= 29 · 53 · 67033 · 2271206017<10> · 5186257364017<13> · 23670431279329<14> · 280771938914481207966046774999018277<36> · 1153178324949098471581835646098710369<37> · 107515366282598987181603343567825994793954957702377171456669085293<66> (Wataru Sakai / GMP-ECM 6.1 B1=11000000, sigma=3589888326 for P37 / Oct 7, 2006) (JMB / GGNFS-0.77.1-20060513-pentium4 gnfs for P36 x P66 / 4.5 hours A mix of 4 systems (XP and 2K) with an experimental network version of GGNFS / Oct 8, 2006)
10181+9 =
1(0)1809<182>
= 192 · 663883229598790612639169<24> · 1972852879967879178904902617372213<34> · 21149806574944880773112316633222849030124545193584976920415264370446417132428148912879467226040854694780865097353747249277<122> (Wataru Sakai / GMP-ECM 6.1 B1=11000000, sigma=812881750 for P34 / Nov 25, 2006)
10182+9 =
1(0)1819<183>
= 141601 · 352487833913<12> · 16024668192521395637<20> · [125026047508049222643775306587551145519988708212134327609538854507435909032673048951394702008581084500016272676366420021444621156642137429333758989<147>] SUBMIT/RESERVE
10183+9 =
1(0)1829<184>
= 23 · 30293 · 585317 · 445646699 · [5502347911213069718720698339698754684445480199542785002940489070902853403709437141555421371777394602341417121522356449261838837415786310525864870645421817071227957<163>] SUBMIT/RESERVE
10184+9 =
1(0)1839<185>
= 317 · 4513 · 111913 · 71967629 · 867875985666781552001925649692082129844786316737150184918054299151080859230073660385190894976747040710334464056009222475245950758332087470806638056127370801945235177<165>
10185+9 =
1(0)1849<186>
= 7 · 13 · 229846571 · 1275374768743384691<19> · 2601396325020582930122538337721<31> · 4277579851308146456603644470753277<34> · 336882235159639253303716540858681759020527027546821580356810549616254660757873213006852842127<93> (Wojciech Florek / GMP-ECM 6.0.1 B1=50000, sigma=339602912 for P31 / Jun 15, 2006) (JMB / GMP-ECM 6.1.1 B1=11000000, sigma=1659787053 for P34 / Nov 10, 2006)
10186+9 =
1(0)1859<187>
= 422581 · 442631644818533<15> · [5346229205208768543218293895405520496586461590225426072382697018519731469611368521865962713541428346931416138198151723435264152241762224615646373744369812707586185633<166>] SUBMIT/RESERVE
10187+9 =
1(0)1869<188>
= 131 · 889796277314453<15> · 257182844103564007<18> · 534221796617984999646462038876207<33> · 46380071957938637799624457780838279939<38> · 13463038988859045230601743027672415432613633469191464238601408561268969782958135733<83> (Wataru Sakai / GMP-ECM 6.1 B1=11000000, sigma=2828955740 for P33 / Jul 9, 2006) (Tyler Cadigan / GGNFS-0.77.1-20060722-pentium4 gnfs for P38 x P83 / 108.78 hours on Pentium 4 3.20 GHz, Windows XP and Cygwin / Oct 7, 2006)
10188+9 =
1(0)1879<189>
= 3088873 · 4586597 · 536764961803983929829937<24> · 13149983443320029279146019365333698266513182621537885490483881821379171578373321152990156125289363282066271080707782634960502256929743255246781843466397<152>
10189+9 =
1(0)1889<190>
= 14929 · 269221423 · 12192227834085072186320734367252819<35> · 20406879351220085024953499773532182396131297871099978867280706469418636599119483854979393271010719938699602587208502179786539720548754102460333<143> (Wataru Sakai / GMP-ECM 6.1 B1=11000000, sigma=3681348193 for P35 / Jun 30, 2006)
10190+9 =
1(0)1899<191>
= 17 · 661 · 3617 · 9255737 · 58578835214747005278058475891560020601<38> · [453784202451725518980480133089420040136273460591104916659256777047754295589507064687162836139574199000297912034696834143699088261379945733<138>] (Wataru Sakai / GMP-ECM 6.1 B1=11000000, sigma=1137733758 for P38 / Jul 23, 2006) SUBMIT/RESERVE
10191+9 =
1(0)1909<192>
= 7 · 13 · 103 · 558512525126795884293354955450279221529<39> · 19102423361688353491586596941283273631279087307124210159959098992316128275614458548628339728160988510023049614103059197070847250912364210612167195877<149> (matsui / GGNFS-0.77.1-20060513-pentium-m snfs / 477.36 hours / Aug 20, 2008)
10192+9 =
1(0)1919<193>
= 325208379747671632800443572929049811907718391209<48> · 3074951515012920315894112276452006313835272802228418099697777887803931547784516799444634005241238767287033369894773351997005678938044816110863201<145> (Jo Yeong Uk / GMP-ECM 6.1.3 B1=11000000, sigma=413694509 for P48 / Oct 7, 2007)
10193+9 =
1(0)1929<194>
= 53 · 179 · 1914139 · 3073453 · 4655656651<10> · 35142302784317<14> · 1095115411632734803680711681413131457970150670302358203457188658161934027657265851572229890893692104924052882648906266243122485538680093864674195033816263<154>
10194+9 =
1(0)1939<195>
= 601 · 1669 · 4157 · 102873857153<12> · 779377879409212880284613409841<30> · 299113536682015207303470362477684416309447351856104432130038973632908830947016400385722023444292682919977688505297634840607839940972350056603601<144> (Wataru Sakai / GMP-ECM 6.1 B1=11000000, sigma=129085359 for P30 / Jun 24, 2006)
10195+9 =
1(0)1949<196>
= 7943860933<10> · [125883371881026860367873965147118720337245863515924165285233348633697689128466015657527624042559507379533326984036214622892618555864137507302458211348952374718012954419377170131535584373<186>] SUBMIT/RESERVE
10196+9 =
1(0)1959<197>
= 409 · 24509 · 24568382659368173<17> · 44401499461295046411183451748843306897700065477<47> · [914485651586525533357484598772878668557145673386605657821723195587345693907083602731033750236232276619318600012074196323998309<126>] (Wataru Sakai / GMP-ECM 6.1 B1=11000000, sigma=2570867251 for P47 / Nov 11, 2006) SUBMIT/RESERVE
10197+9 =
1(0)1969<198>
= 7 · 13 · 47 · 892 · 173 · 280013 · 60933544084599386950268295266110729612717679192078991977134720129336314863042511425347353862183117087145661232335901493071323952225293774677805405563599566010548745485216827812104173<182>
10198+9 =
1(0)1979<199>
= 225961 · 124678768297051697<18> · 9690036302476528221435163969533038158217<40> · [3663098565111345395412929971728350097530716199796536338138921821753864966157300030614431362264492489238686784881314038315456171995557481<136>] (Wataru Sakai / GMP-ECM 6.1 B1=11000000, sigma=250750163 for P40 / Nov 15, 2006) SUBMIT/RESERVE
10199+9 =
1(0)1989<200>
= 19 · 21379 · 185261891465766799561<21> · 548503959095269885262173<24> · 242266380745618460967346802852732470143183242896288649777171496780836916166404615542444259751863644712735139297727280020748576164909062216302439797853<150>
10200+9 =
1(0)1999<201>
= 27793 · 1619861 · 67747437129266000269703021<26> · 400259908045666561971192213216134042261<39> · 81912816932939583803515921686223425749837243002793830987141671128762200181930502382006509105387526239568992549021452850921893<125> (Wojciech Florek / GMP-ECM 6.0.1 B1=50000, sigma=2754940480 for P26 / Jun 15, 2006) (Wataru Sakai / GMP-ECM 6.1 B1=11000000, sigma=3844765623 for P39 / Jul 11, 2006)

4. References