[PR]¡“ú‚ÌÆ°½‚Í
¢Infoseek ÓÊÞ²Ù£
| Factorizations of 11...11311...11 | 2005-12-28(Wed) 17:38 |
|---|
Last update
Dec 28, 2005 17:38 JST
Sequence
3, 131, 11311, 1113111, 111131111, ...
General term
(102n+1+18·10n-1)/9
Prime numbers
- (103+18·101-1)/9 = 131 is prime. (Patrick De Geest / Sep 23, 2002)
- (105+18·102-1)/9 = 11311 is prime. (Patrick De Geest / Sep 23, 2002)
- (1039+18·1019-1)/9 = (1)193(1)19<39> is prime. (Patrick De Geest / Sep 23, 2002)
- (10195+18·1097-1)/9 = (1)973(1)97<195> is prime. (Patrick De Geest / Sep 23, 2002)
- (1019637+18·109818-1)/9 = (1)98183(1)9818<19637> is PRP. (Daniel Heuer / Nov 4, 2002)
References:
Condition
n≤75
Status
Completed up to n=50. (Aug 9, 2004)
Completed up to n=75. (Jun 29, 2005)
Factorization results
- (103+18·101-1)/9 =
- 131
- = definitely prime number
- (105+18·102-1)/9 =
- 11311
- = definitely prime number
- (107+18·103-1)/9 =
- 1113111
- = 32 · 337 · 367
- (109+18·104-1)/9 =
- 111131111
- = 7 · 13 · 1221221
- (1011+18·105-1)/9 =
- 11111311111<11>
- = 29 · 383148659
- (1013+18·106-1)/9 =
- 1111113111111<13>
- = 3 · 136429 · 2714753
- (1015+18·107-1)/9 =
- 111111131111111<15>
- = 439 · 253100526449<12>
- (1017+18·108-1)/9 =
- 11111111311111111<17>
- = 29 · 374137 · 1024068107<10>
- (1019+18·109-1)/9 =
- 1111111113111111111<19>
- = 3 · 331 · 1118943719145127<16>
- (1021+18·1010-1)/9 =
- 111111111131111111111<21>
- = 7 · 13 · 89 · 278827 · 49202964007<11>
- (1023+18·1011-1)/9 =
- 11111111111311111111111<23>
- = 89 · 151 · 826781093184843449<18>
- (1025+18·1012-1)/9 =
- 1111111111113111111111111<25>
- = 33 · 97 · 1503043 · 282260812153783<15>
- (1027+18·1013-1)/9 =
- 111111111111131111111111111<27>
- = 71 · 1291 · 7877 · 153890586248990663<18>
- (1029+18·1014-1)/9 =
- 11111111111111311111111111111<29>
- = 7523 · 405974071 · 3638045547789467<16>
- (1031+18·1015-1)/9 =
- 1111111111111113111111111111111<31>
- = 3 · 106087 · 3491194683329446935411851<25>
- (1033+18·1016-1)/9 =
- 111111111111111131111111111111111<33>
- = 7 · 13 · 467 · 2614563642400901972165355463<28>
- (1035+18·1017-1)/9 =
- 11111111111111111311111111111111111<35>
- = 929 · 11960291831120679559861260614759<32>
- (1037+18·1018-1)/9 =
- 1111111111111111113111111111111111111<37>
- = 3 · 67 · 661 · 198719 · 25914576379<11> · 1623964258549751<16>
- (1039+18·1019-1)/9 =
- 111111111111111111131111111111111111111<39>
- = definitely prime number
- (1041+18·1020-1)/9 =
- 11111111111111111111311111111111111111111<41>
- = 7978168376511337<16> · 1392689472915052132048303<25>
- (1043+18·1021-1)/9 =
- 1111111111111111111113111111111111111111111<43>
- = 32 · 2956408456951<13> · 41759043759054902225870849129<29>
- (1045+18·1022-1)/9 =
- 111111111111111111111131111111111111111111111<45>
- = 7 · 13 · 48351047 · 97546409 · 258880255891693275366262427<27>
- (1047+18·1023-1)/9 =
- 11111111111111111111111311111111111111111111111<47>
- = 2228688269<10> · 479605163792003<15> · 10394995677062836056673<23>
- (1049+18·1024-1)/9 =
- 1111111111111111111111113111111111111111111111111<49>
- = 3 · 10683768707<11> · 293592609801329<15> · 118077361199036418146879<24>
- (1051+18·1025-1)/9 =
- 111111111111111111111111131111111111111111111111111<51>
- = 1559 · 35897 · 331972108924898963<18> · 5980694557064957219597539<25>
- (1053+18·1026-1)/9 =
- 11111111111111111111111111311111111111111111111111111<53>
- = 2237 · 123754691 · 342745600795867<15> · 117100283659446085539788899<27>
- (1055+18·1027-1)/9 =
- 1111111111111111111111111113111111111111111111111111111<55>
- = 3 · 487 · 760514107536694805688645525743402540117119172560651<51>
- (1057+18·1028-1)/9 =
- 111111111111111111111111111131111111111111111111111111111<57>
- = 7 · 13 · 373 · 1355423 · 2415084972367986214742390672146929850828105999<46>
- (1059+18·1029-1)/9 =
- 11111111111111111111111111111311111111111111111111111111111<59>
- = 739 · 24229 · 5009723 · 511692317 · 27221473436670923<17> · 8892898262853958517<19>
- (1061+18·1030-1)/9 =
- 1111111111111111111111111111113111111111111111111111111111111<61>
- = 32 · 163 · 757403620389305460880103006893736272059380443838521548133<57>
- (1063+18·1031-1)/9 =
- 111111111111111111111111111111131111111111111111111111111111111<63>
- = 74996430398369<14> · 1481551995487074841041374819579007502226992290919<49>
- (1065+18·1032-1)/9 =
- 11111111111111111111111111111111311111111111111111111111111111111<65>
- = 4923930568267010799363737<25> · 2256553165619005342268751764877465892703<40>
- (1067+18·1033-1)/9 =
- 1111111111111111111111111111111113111111111111111111111111111111111<67>
- = 3 · 29 · 575857 · 1432850603923<13> · 346599062584993<15> · 44657591083683540801981310662811<32>
- (1069+18·1034-1)/9 =
- 111111111111111111111111111111111131111111111111111111111111111111111<69>
- = 7 · 13 · 9067 · 366923 · 25324367 · 461479189419103<15> · 31404134376862913825057983564352381<35>
- (1071+18·1035-1)/9 =
- 11111111111111111111111111111111111311111111111111111111111111111111111<71>
- = 97 · 1019 · 1776319 · 63283517571791477122882938540212532472482304194175232553083<59>
- (1073+18·1036-1)/9 =
- 1111111111111111111111111111111111113111111111111111111111111111111111111<73>
- = 3 · 292 · 440392830404721011141938609239441582683753908486369841898973884705157<69>
- (1075+18·1037-1)/9 =
- 111111111111111111111111111111111111131111111111111111111111111111111111111<75>
- = 4880884709<10> · 29985486443951<14> · 4001561987071042049<19> · 189722261911285659958524711757621<33>
- (1077+18·1038-1)/9 =
- 11111111111111111111111111111111111111311111111111111111111111111111111111111<77>
- = 4597 · 1053836524303<13> · 113006670845150256479623408007<30> · 20295775927451480425041108093203<32>
- (1079+18·1039-1)/9 =
- 1111111111111111111111111111111111111113111111111111111111111111111111111111111<79>
- = 35 · 4572473708276177411979881115683584819395518975765889346136259716506630086877<76>
- (1081+18·1040-1)/9 =
- 111111111111111111111111111111111111111131111111111111111111111111111111111111111<81>
- = 7 · 13 · 11071 · 198663919 · 170409248111<12> · 691357007888810065267<21> · 4712102397105375374448061036538617<34>
- (1083+18·1041-1)/9 =
- 11111111111111111111111111111111111111111311111111111111111111111111111111111111111<83>
- = 323273 · 292802557319<12> · 117385158723064734602852610995592522402382342034687353843135434553<66>
- (1085+18·1042-1)/9 =
- 1111111111111111111111111111111111111111113111111111111111111111111111111111111111111<85>
- = 3 · 2999 · 43391 · 90271 · 359275265125761359<18> · 87757559853066152772031052406520133988551924686074037<53>
- (1087+18·1043-1)/9 =
- 111111111111111111111111111111111111111111131111111111111111111111111111111111111111111<87>
- = 4957 · 13033 · 241372297823960436499<21> · 7125359017342697241139397309471033799352398435170107637369<58>
- (1089+18·1044-1)/9 =
- 11111111111111111111111111111111111111111111311111111111111111111111111111111111111111111<89>
- = 733 · 28703 · 683553112589<12> · 376672726857767<15> · 2051113927718923540942907666670241443540267476402698103<55>
- (1091+18·1045-1)/9 =
- 1111111111111111111111111111111111111111111113111111111111111111111111111111111111111111111<91>
- = 3 · 283 · 331 · 6133 · 91609143926926817505432251501573<32> · 7037364033846844934918073662172458267436049905341<49>
- (1093+18·1046-1)/9 =
- 111111111111111111111111111111111111111111111131111111111111111111111111111111111111111111111<93>
- = 7 · 13 · 10273 · 303507641 · 332246932901411438653507<24> · 1178659064337455509363701055314772115263814591624892271<55>
- (1095+18·1047-1)/9 =
- 11111111111111111111111111111111111111111111111311111111111111111111111111111111111111111111111<95>
- = 1097 · 638814419087861<15> · 34000811883812823097633279<26> · 466323031129653278108040623020560361219717883268877<51>
- (1097+18·1048-1)/9 =
- 1111111111111111111111111111111111111111111111113111111111111111111111111111111111111111111111111<97>
- = 32 · 71 · 248319131 · 26307861763523<14> · 2369383527953722507784360669<28> · 112337702248409076368606593378533420636566717<45>
- (1099+18·1049-1)/9 =
- 111111111111111111111111111111111111111111111111131111111111111111111111111111111111111111111111111<99>
- = 22469 · 40956262775830848593310835116334419264047867<44> · 120740626653282130174514316949383727362598393980257<51> (Makoto Kamada / GGNFS-0.50.2 / Total time: 0.70 hours (actual time: 1.6 hours))
- (10101+18·1050-1)/9 =
- 11111111111111111111111111111111111111111111111111311111111111111111111111111111111111111111111111111<101>
- = 523 · 19851379 · 1143170174062515529727<22> · 5744115976312124780689<22> · 162978770007153641124937586273371816588033503161<48>
- (10103+18·1051-1)/9 =
- 1111111111111111111111111111111111111111111111111113111111111111111111111111111111111111111111111111111<103>
- = 3 · 67 · 773 · 111497 · 85125974270347<14> · 930822561080911<15> · 809449502542781775382869875953370572519802984469590297653972943<63>
- (10105+18·1052-1)/9 =
- 111111111111111111111111111111111111111111111111111131111111111111111111111111111111111111111111111111111<105>
- = 7 · 13 · 569 · 2145872093148015819369070687172620388789105836557506539545203868578209527242919158560634834800036909<100>
- (10107+18·1053-1)/9 =
- 11111111111111111111111111111111111111111111111111111311111111111111111111111111111111111111111111111111111<107>
- = 580088527 · 19154164569628026984079812892267581618815762427777012923255265676218262994729270194842366036160393<98>
- (10109+18·1054-1)/9 =
- 1111111111111111111111111111111111111111111111111111113111111111111111111111111111111111111111111111111111111<109>
- = 3 · 89 · 658187 · 6322617790418435783334386396939416475905226592059675589225189751101558242601096734812328053366429759<100>
- (10111+18·1055-1)/9 =
- 111111111111111111111111111111111111111111111111111111131111111111111111111111111111111111111111111111111111111<111>
- = 89 · 870917 · 21246608297<11> · 3474558550145689<16> · 19417864682040134592874806300493434114584832708442899243465598810328110664659<77>
- (10113+18·1056-1)/9 =
- 11111111111111111111111111111111111111111111111111111111311111111111111111111111111111111111111111111111111111111<113>
- = 114221 · 1845143 · 88426939 · 1622222052732881282990273999<28> · 367524766119045158124354445689522437649534775678350860620764687617<66>
- (10115+18·1057-1)/9 =
- 1111111111111111111111111111111111111111111111111111111113111111111111111111111111111111111111111111111111111111111<115>
- = 32 · 853 · 989302125817<12> · 47200028680297085221<20> · 3099522156097534704334514190784961592701667206489307256108216854163231481694799<79>
- (10117+18·1058-1)/9 =
- 111111111111111111111111111111111111111111111111111111111131111111111111111111111111111111111111111111111111111111111<117>
- = 7 · 13 · 211969 · 593884042536605113<18> · 9699337942287920101638875527282598806667482851997673115606280173789235147646112305583122093<91>
- (10119+18·1059-1)/9 =
- 11111111111111111111111111111111111111111111111111111111111311111111111111111111111111111111111111111111111111111111111<119>
- = 3024343519<10> · 2223875623351<13> · 30570714644086154471417088373<29> · 54039371092676589093455009283950381269263303781498564328294877994003<68>
- (10121+18·1060-1)/9 =
- 1111111111111111111111111111111111111111111111111111111111113111111111111111111111111111111111111111111111111111111111111<121>
- = 3 · 154447398234564225886342941831524047483429993<45> · 2398035671717026850696633658703135676844129777545406909287166321087776404709<76> (Kenichiro Yamaguchi / GGNFS-0.77.0 / 2.97 hours on Pentium 4 2.4BGHz / May 29, 2005)
- (10123+18·1061-1)/9 =
- 111111111111111111111111111111111111111111111111111111111111131111111111111111111111111111111111111111111111111111111111111<123>
- = 29 · 113 · 610946881695422440367<21> · 55498033749490476998140900076874131218176884370144701875245260038684717544983438236736709182646029<98>
- (10125+18·1062-1)/9 =
- 11111111111111111111111111111111111111111111111111111111111111311111111111111111111111111111111111111111111111111111111111111<125>
- = 104429341 · 106398364719270909802170551963083929746440812176638279380802674136487283886155243583420785075251131874049756869681971<117>
- (10127+18·1063-1)/9 =
- 1111111111111111111111111111111111111111111111111111111111111113111111111111111111111111111111111111111111111111111111111111111<127>
- = 3 · 131 · 1427 · 4567 · 433820385028343429052316410684378270961372093114371210309452977776229837232735043887970464453830206606464248330010803<117>
- (10129+18·1064-1)/9 =
- 111111111111111111111111111111111111111111111111111111111111111131111111111111111111111111111111111111111111111111111111111111111<129>
- = 7 · 13 · 29 · 373 · 1441751 · 26296122219913865246456723<26> · 40321278194829645764324261000814467<35> · 73840224208972855385320950425785046549938136877650926043<56> (Kenichiro Yamaguchi / GMP-ECM 6.0 B1=3000000, sigma=3409470726 for P35 / May 20, 2005)
- (10131+18·1065-1)/9 =
- 11111111111111111111111111111111111111111111111111111111111111111311111111111111111111111111111111111111111111111111111111111111111<131>
- = 199 · 748471 · 304017797 · 13878558119<11> · 56842844321<11> · 311035728391647728127368141212337710521516233767370124543779221264207690948820211510598719053<93>
- (10133+18·1066-1)/9 =
- 1111111111111111111111111111111111111111111111111111111111111111113111111111111111111111111111111111111111111111111111111111111111111<133>
- = 33 · 11939 · 26523766451086123<17> · 9334726029996629638747991841927534061<37> · 13921595242630642337527890331543853920769032729565157899809032183338983129<74> (Kenichiro Yamaguchi / GGNFS-0.77.1 / 18.64 hours on Pentium 4 2.4BGHz / Jun 15, 2005)
- (10135+18·1067-1)/9 =
- 111111111111111111111111111111111111111111111111111111111111111111131111111111111111111111111111111111111111111111111111111111111111111<135>
- = 731677309511<12> · 170855039510509088809<21> · 18146224183647608683573<23> · 48980570394515932553242180453490869913379290782230450308585554783848348941937493<80>
- (10137+18·1068-1)/9 =
- 11111111111111111111111111111111111111111111111111111111111111111111311111111111111111111111111111111111111111111111111111111111111111111<137>
- = 11884518378563<14> · 356467085933449629373<21> · 1751194939250977175066504995391<31> · 1497690153747151706489837868528375292873487187807515370827980740505032079<73> (Anton Korobeynikov / GGNFS-0.77.1 gnfs for P31 x P73 / 11.63 hours / May 29, 2005)
- (10139+18·1069-1)/9 =
- 1111111111111111111111111111111111111111111111111111111111111111111113111111111111111111111111111111111111111111111111111111111111111111111<139>
- = 3 · 14479 · 1369466309<10> · 4184092094865800336916701845043237<34> · 893293804598802393281431649437994473684771919<45> · 4997476473310700634780909783179017146879542389<46> (Kenichiro Yamaguchi / GGNFS-0.77.0 / 147.72 hours on Pentium M 1.3GHz / Jun 29, 2005)
- (10141+18·1070-1)/9 =
- 111111111111111111111111111111111111111111111111111111111111111111111131111111111111111111111111111111111111111111111111111111111111111111111<141>
- = 7 · 13 · 21059 · 39631 · 40620720393641<14> · 540551021389733<15> · 218987981154486144967<21> · 38062932017002283179301590605129787<35> · 7993490995978375366434407288869726310752610977<46> (Makoto Kamada / msieve 0.88 / 21 minutes)
- (10143+18·1071-1)/9 =
- 11111111111111111111111111111111111111111111111111111111111111111111111311111111111111111111111111111111111111111111111111111111111111111111111<143>
- = 134429891 · 464364599 · 105315971156723317<18> · 294462230363238233<18> · 6006006329512600087139159707<28> · 955636921585104075715887330948226861264268347446925114418067077<63>
- (10145+18·1072-1)/9 =
- 1111111111111111111111111111111111111111111111111111111111111111111111113111111111111111111111111111111111111111111111111111111111111111111111111<145>
- = 3 · 229122557543491<15> · 5440064003342686021<19> · 3027323346891135422817277<25> · 98153449708853664285516957679877028587748336510585725421193899539501594530100815479871<86>
- (10147+18·1073-1)/9 =
- 111111111111111111111111111111111111111111111111111111111111111111111111131111111111111111111111111111111111111111111111111111111111111111111111111<147>
- = 247954698701<12> · 21070985957691947813<20> · 21266709091326086753830211320220181491926619784381012749420565178925261617407693169441325448035801147674010444921447<116>
- (10149+18·1074-1)/9 =
- 11111111111111111111111111111111111111111111111111111111111111111111111111311111111111111111111111111111111111111111111111111111111111111111111111111<149>
- = 5722243 · 3298871579269547<16> · 3858610884137167<16> · 152543883878439179893665443714774534765784089742998667971555256377337926417594968991315758168418139970995025673<111>
- (10151+18·1075-1)/9 =
- 1111111111111111111111111111111111111111111111111111111111111111111111111113111111111111111111111111111111111111111111111111111111111111111111111111111<151>
- = 32 · 123456790123456790123456790123456790123456790123456790123456790123456790123679012345679012345679012345679012345679012345679012345679012345679012345679<150>