[PR]ΕμtΜDπΘlξρΪ:‘lCΜ]E»²Δτ6ͺΙ1lͺo^
| Factorizations of 11...11911...11 | 2005-12-28(Wed) 17:38 |
|---|
Last update
Dec 28, 2005 17:38 JST
Sequence
9, 191, 11911, 1119111, 111191111, ...
General term
(102n+1+72·10n-1)/9
Prime numbers
- (103+72·101-1)/9 = 191 is prime. (Patrick De Geest / Sep 23, 2002)
- (109+72·104-1)/9 = 111191111 is prime. (Patrick De Geest / Sep 23, 2002)
- (1053+72·1026-1)/9 = (1)269(1)26<53> is prime. (Patrick De Geest / Sep 23, 2002)
- (10375+72·10187-1)/9 = (1)1879(1)187<375> is prime. (Patrick De Geest / Sep 23, 2002)
- (10453+72·10226-1)/9 = (1)2269(1)226<453> is prime. (Patrick De Geest / Sep 23, 2002)
- (101749+72·10874-1)/9 = (1)8749(1)874<1749> is prime. (Jeff Heleen / Oct 3, 2002)
- (1026619+72·1013309-1)/9 = (1)133099(1)13309<26619> is PRP. (Daniel Heuer / Nov 13, 2002)
References:
Condition
n≤75
Status
Completed up to n=50. (Aug 11, 2004)
Completed up to n=75. (Oct 15, 2005)
Factorization results
- (103+72·101-1)/9 =
- 191
- = definitely prime number
- (105+72·102-1)/9 =
- 11911
- = 43 · 277
- (107+72·103-1)/9 =
- 1119111
- = 3 · 72 · 23 · 331
- (109+72·104-1)/9 =
- 111191111
- = definitely prime number
- (1011+72·105-1)/9 =
- 11111911111<11>
- = 7 · 1587415873<10>
- (1013+72·106-1)/9 =
- 1111119111111<13>
- = 3 · 1481 · 250083077
- (1015+72·107-1)/9 =
- 111111191111111<15>
- = 23 · 672 · 18587 · 57899
- (1017+72·108-1)/9 =
- 11111111911111111<17>
- = 661 · 1117 · 101737 · 147919
- (1019+72·109-1)/9 =
- 1111111119111111111<19>
- = 33 · 7 · 83 · 279583 · 253341791
- (1021+72·1010-1)/9 =
- 111111111191111111111<21>
- = 151 · 7817 · 7070879 · 13312727
- (1023+72·1011-1)/9 =
- 11111111111911111111111<23>
- = 7 · 1587301587415873015873<22>
- (1025+72·1012-1)/9 =
- 1111111111119111111111111<25>
- = 3 · 233 · 443 · 3588199559897277023<19>
- (1027+72·1013-1)/9 =
- 111111111111191111111111111<27>
- = 31 · 199 · 701 · 3037 · 8460185984018887<16>
- (1029+72·1014-1)/9 =
- 11111111111111911111111111111<29>
- = 181 · 503 · 159563 · 7214143 · 106021511353<12>
- (1031+72·1015-1)/9 =
- 1111111111111119111111111111111<31>
- = 3 · 7 · 1623977 · 33008298509<11> · 987040978687<12>
- (1033+72·1016-1)/9 =
- 111111111111111191111111111111111<33>
- = 6427 · 834433 · 20718471843769747396421<23>
- (1035+72·1017-1)/9 =
- 11111111111111111911111111111111111<35>
- = 72 · 5021 · 992654971471<12> · 45495963536610029<17>
- (1037+72·1018-1)/9 =
- 1111111111111111119111111111111111111<37>
- = 32 · 29 · 35914271 · 118535907186096110327750981<27>
- (1039+72·1019-1)/9 =
- 111111111111111111191111111111111111111<39>
- = 113 · 348726269 · 2819644679893263475906439363<28>
- (1041+72·1020-1)/9 =
- 11111111111111111111911111111111111111111<41>
- = 173 · 3254020087<10> · 19737455230641121851362983061<29>
- (1043+72·1021-1)/9 =
- 1111111111111111111119111111111111111111111<43>
- = 3 · 7 · 4801039 · 19824877 · 555894606629691180404462297<27>
- (1045+72·1022-1)/9 =
- 111111111111111111111191111111111111111111111<45>
- = 229 · 29154367957831<14> · 16642492790980797702572692589<29>
- (1047+72·1023-1)/9 =
- 11111111111111111111111911111111111111111111111<47>
- = 7 · 292 · 43 · 63199 · 694520057754689773323146462886488629<36>
- (1049+72·1024-1)/9 =
- 1111111111111111111111119111111111111111111111111<49>
- = 3 · 370370370370370370370373037037037037037037037037<48>
- (1051+72·1025-1)/9 =
- 111111111111111111111111191111111111111111111111111<51>
- = 23 · 4830917874396135265700486570048309178743961352657<49>
- (1053+72·1026-1)/9 =
- 11111111111111111111111111911111111111111111111111111<53>
- = definitely prime number
- (1055+72·1027-1)/9 =
- 1111111111111111111111111119111111111111111111111111111<55>
- = 32 · 7 · 14762843 · 15323940427<11> · 506846763364241<15> · 153815395850621320897<21>
- (1057+72·1028-1)/9 =
- 111111111111111111111111111191111111111111111111111111111<57>
- = 31 · 313 · 43093 · 102503519 · 22995527952403<14> · 112735986540865388213347537<27>
- (1059+72·1029-1)/9 =
- 11111111111111111111111111111911111111111111111111111111111<59>
- = 7 · 23 · 683 · 4083204833<10> · 918303544403832888283<21> · 26947810427672045163023<23>
- (1061+72·1030-1)/9 =
- 1111111111111111111111111111119111111111111111111111111111111<61>
- = 3 · 142217 · 2206943 · 42089442178310143<17> · 28036283067200691972360937793189<32>
- (1063+72·1031-1)/9 =
- 111111111111111111111111111111191111111111111111111111111111111<63>
- = 1699 · 65397946504479759335556863514532731672225492119547446210189<59>
- (1065+72·1032-1)/9 =
- 11111111111111111111111111111111911111111111111111111111111111111<65>
- = 47 · 5233 · 11571709 · 46908973 · 83225319172599342716171135617588241868479873<44>
- (1067+72·1033-1)/9 =
- 1111111111111111111111111111111119111111111111111111111111111111111<67>
- = 3 · 7 · 1933746757<10> · 1604084306444467<16> · 17057343978612463865488384612871363435989<41>
- (1069+72·1034-1)/9 =
- 111111111111111111111111111111111191111111111111111111111111111111111<69>
- = 4593527 · 8920356689<10> · 101462471013011<15> · 26725359864966258061502665166406065467<38>
- (1071+72·1035-1)/9 =
- 11111111111111111111111111111111111911111111111111111111111111111111111<71>
- = 7 · 4507294397<10> · 133946077147<12> · 136548250297<12> · 111630902518007<15> · 172481670924437861089393<24>
- (1073+72·1036-1)/9 =
- 1111111111111111111111111111111111119111111111111111111111111111111111111<73>
- = 34 · 47 · 113 · 19658299 · 12183679279451923<17> · 225856520067582033523<21> · 47746236330379484701651<23>
- (1075+72·1037-1)/9 =
- 111111111111111111111111111111111111191111111111111111111111111111111111111<75>
- = 22871 · 21586484936539<14> · 266493331828890076256453<24> · 844508569513361272898632646230823<33>
- (1077+72·1038-1)/9 =
- 11111111111111111111111111111111111111911111111111111111111111111111111111111<77>
- = 12583 · 412603 · 51040021 · 3969299279093<13> · 35425909028276233<17> · 298191472675426569655285588211<30>
- (1079+72·1039-1)/9 =
- 1111111111111111111111111111111111111119111111111111111111111111111111111111111<79>
- = 3 · 7 · 58099 · 9792703408781126633213942821<28> · 92996571385943346086537910501509016236299829<44>
- (1081+72·1040-1)/9 =
- 111111111111111111111111111111111111111191111111111111111111111111111111111111111<81>
- = 67 · 130068181 · 3147599212651<13> · 216080262703883855950450229<27> · 18746366092399057133344213254367<32>
- (1083+72·1041-1)/9 =
- 11111111111111111111111111111111111111111911111111111111111111111111111111111111111<83>
- = 7 · 547 · 691 · 10771 · 224541381104869<15> · 30573882493433449<17> · 56792510799606352193472133041873001877599<41>
- (1085+72·1042-1)/9 =
- 1111111111111111111111111111111111111111119111111111111111111111111111111111111111111<85>
- = 3 · 61 · 1882916713<10> · 12001254796859<14> · 268688224950884052805852205610460503275764697590090440104651<60>
- (1087+72·1043-1)/9 =
- 111111111111111111111111111111111111111111191111111111111111111111111111111111111111111<87>
- = 31 · 2017 · 44753 · 123597676117<12> · 27106648612836221758808860057<29> · 11851726311970871557817127798106527949<38>
- (1089+72·1044-1)/9 =
- 11111111111111111111111111111111111111111111911111111111111111111111111111111111111111111<89>
- = 43 · 773 · 297648005717701074368904527415143<33> · 1123069321665622386577361432535306466324041038953543<52> (Makoto Kamada / GGNFS-0.50.2-k2 / Total time: 0.29 hours (actual time: 0.42 hours))
- (1091+72·1045-1)/9 =
- 1111111111111111111111111111111111111111111119111111111111111111111111111111111111111111111<91>
- = 32 · 74 · 881462852219189993312934171673873486172389<42> · 58333603673755818990491676260066906281438211<44> (Makoto Kamada / GGNFS-0.50.2-k2 / Total time 0.30 hours (actual time: 0.30 hours))
- (1093+72·1046-1)/9 =
- 111111111111111111111111111111111111111111111191111111111111111111111111111111111111111111111<93>
- = 29 · 54910988498159<14> · 69775061955942182428490710165124657332768682111809632118739368947417753269501<77>
- (1095+72·1047-1)/9 =
- 11111111111111111111111111111111111111111111111911111111111111111111111111111111111111111111111<95>
- = 7 · 23 · 61 · 11699 · 586238440375580296049984269706611<33> · 164960037355157294557942342120335954998669794780228219<54>
- (1097+72·1048-1)/9 =
- 1111111111111111111111111111111111111111111111119111111111111111111111111111111111111111111111111<97>
- = 3 · 1973 · 57770185941271333568543<23> · 3249416528382487636430117001089508399862597686353425830655000585730183<70>
- (1099+72·1049-1)/9 =
- 111111111111111111111111111111111111111111111111191111111111111111111111111111111111111111111111111<99>
- = 273957711347171539220646679<27> · 405577600151236887043454008609765710146056970819756874294127643300429009<72>
- (10101+72·1050-1)/9 =
- 11111111111111111111111111111111111111111111111111911111111111111111111111111111111111111111111111111<101>
- = 83 · 379 · 907 · 389433135325666243863005974944082367039709729625909634509953757112835575554972106832210642389<93>
- (10103+72·1051-1)/9 =
- 1111111111111111111111111111111111111111111111111119111111111111111111111111111111111111111111111111111<103>
- = 3 · 7 · 23 · 29 · 331 · 239653826757555859772123241596963950288798438741595777663846348537235722042110388722581115810483<96>
- (10105+72·1052-1)/9 =
- 111111111111111111111111111111111111111111111111111191111111111111111111111111111111111111111111111111111<105>
- = 1061 · 2341 · 10891 · 544186957 · 580388175762328009<18> · 289386707047238425431299<24> · 44939441680309233079917288098932497106112483<44>
- (10107+72·1053-1)/9 =
- 11111111111111111111111111111111111111111111111111111911111111111111111111111111111111111111111111111111111<107>
- = 7 · 1061 · 21376279 · 2671494509<10> · 26197368653291769711485062686467888885936027702496560158778184340366228875419723002663<86>
- (10109+72·1054-1)/9 =
- 1111111111111111111111111111111111111111111111111111119111111111111111111111111111111111111111111111111111111<109>
- = 32 · 478328579 · 1482304771<10> · 410058506491132476787417<24> · 424624764854615963918421249568972618908234496232495148585624559343<66>
- (10111+72·1055-1)/9 =
- 111111111111111111111111111111111111111111111111111111191111111111111111111111111111111111111111111111111111111<111>
- = 2239 · 2243 · 6361 · 3978080705886329555911<22> · 4010516317260270025748154365981<31> · 218009214674174208223839900242475170408938902593<48> (Makoto Kamada / msieve 0.88 / 11 minutes)
- (10113+72·1056-1)/9 =
- 11111111111111111111111111111111111111111111111111111111911111111111111111111111111111111111111111111111111111111<113>
- = 68041 · 150853399133<12> · 6094463195261228680893720569<28> · 177621790506136105174402319088659579347268869817838758627858558683123<69>
- (10115+72·1057-1)/9 =
- 1111111111111111111111111111111111111111111111111111111119111111111111111111111111111111111111111111111111111111111<115>
- = 3 · 7 · 113380330753<12> · 20583267690677<14> · 129577059317625184660850386805208544101353<42> · 174967761027352182889807417125152496938477558087<48> (Makoto Kamada / msieve 0.88 / 2.1 hours)
- (10117+72·1058-1)/9 =
- 111111111111111111111111111111111111111111111111111111111191111111111111111111111111111111111111111111111111111111111<117>
- = 31 · 419 · 57041 · 149966633751195067795491853052798651817238732964478190338389692788103428161949305512774761403644327559370339<108>
- (10119+72·1059-1)/9 =
- 11111111111111111111111111111111111111111111111111111111111911111111111111111111111111111111111111111111111111111111111<119>
- = 72 · 857 · 259039728580020823<18> · 104975104905556790383289<24> · 9730337292858593343216020562942344382207109044111388640717544203263908241<73>
- (10121+72·1060-1)/9 =
- 1111111111111111111111111111111111111111111111111111111111119111111111111111111111111111111111111111111111111111111111111<121>
- = 3 · 39499 · 4366643 · 113400914609<12> · 18603945024252359647586172479299347296895947<44> · 1017843114992066265791411519193442648002770541494100167<55> (Kenichiro Yamaguchi / GGNFS-0.77.0 / 3.85 hours on Pentium 4 2.4BGHz / Jun 3, 2005)
- (10123+72·1061-1)/9 =
- 111111111111111111111111111111111111111111111111111111111111191111111111111111111111111111111111111111111111111111111111111<123>
- = 830741 · 333943384135918323799284829426734387858561633507038519893<57> · 400515199053720590198605795341928759454360997189738245325247<60> (Kenichiro Yamaguchi / GGNFS-0.77.0 / 4.75 hours on Pentium 4 2.4BGHz / Jun 2, 2005)
- (10125+72·1062-1)/9 =
- 11111111111111111111111111111111111111111111111111111111111111911111111111111111111111111111111111111111111111111111111111111<125>
- = 2389 · 953987 · 18968627 · 2775561347959223<16> · 1098642162176654441519817522652222818107953<43> · 84286087540537874748782326125819061834261034092229<50> (Kenichiro Yamaguchi / msieve.exe 0.88 for P43 x P50 / 06:19:13 on Pentium 4 2.4BGHz / May 25, 2005)
- (10127+72·1063-1)/9 =
- 1111111111111111111111111111111111111111111111111111111111111119111111111111111111111111111111111111111111111111111111111111111<127>
- = 33 · 7 · 173 · 39703 · 212651 · 243527362651249<15> · 4630750929579337663<19> · 3569107608491610456659836032016339896708586846379097566588212230070103945564933<79>
- (10129+72·1064-1)/9 =
- 111111111111111111111111111111111111111111111111111111111111111191111111111111111111111111111111111111111111111111111111111111111<129>
- = 27127 · 39979 · 186386971 · 549677861217396530747160378124315564861225245543035087450695589392422881908069688146840197353529723011733663977<111>
- (10131+72·1065-1)/9 =
- 11111111111111111111111111111111111111111111111111111111111111111911111111111111111111111111111111111111111111111111111111111111111<131>
- = 7 · 43 · 4954121 · 85469737850611<14> · 1230727592846495882729200715541547<34> · 70835355177759964699490320620695881186959903046346813983743027104356745723<74> (Kenichiro Yamaguchi / GGNFS-0.77.0 / about 17 hours on Pentium 4 2.4BGHz / Jun 14, 2005)
- (10133+72·1066-1)/9 =
- 1111111111111111111111111111111111111111111111111111111111111111119111111111111111111111111111111111111111111111111111111111111111111<133>
- = 3 · 53376569 · 350131682597<12> · 19817742024830130220892112088905621395616375366532122327368839146948887761766105317544588017384776589172004458609<113>
- (10135+72·1067-1)/9 =
- 111111111111111111111111111111111111111111111111111111111111111111191111111111111111111111111111111111111111111111111111111111111111111<135>
- = 521616009759857<15> · 213013230100557586848512014977594978198379497516965705832778803332727673139945096244183429796332463976118712321978359223<120>
- (10137+72·1068-1)/9 =
- 11111111111111111111111111111111111111111111111111111111111111111111911111111111111111111111111111111111111111111111111111111111111111111<137>
- = 81763364827332179<17> · 46767880006803369282733<23> · 2905701857632299112621067209834337088475644174844779524186537979507216538431530162159655404293073<97>
- (10139+72·1069-1)/9 =
- 1111111111111111111111111111111111111111111111111111111111111111111119111111111111111111111111111111111111111111111111111111111111111111111<139>
- = 3 · 7 · 23 · 1733 · 19559 · 2102636820980948431411101834133362573625938170634857087<55> · 32277573963617792933707000434735378858759799425351836764860151133226259153<74> (Kenichiro Yamaguchi / GGNFS-0.77.1 / 85.37 hours on Pentium M 1.3GHz / Jul 22, 2005)
- (10141+72·1070-1)/9 =
- 111111111111111111111111111111111111111111111111111111111111111111111191111111111111111111111111111111111111111111111111111111111111111111111<141>
- = 7034837 · 68386639 · 58725631597391123<17> · 472546698359073847854334541<27> · 8322614178872959099417888454241807807963058076331830128044047626449113067544083139<82>
- (10143+72·1071-1)/9 =
- 11111111111111111111111111111111111111111111111111111111111111111111111911111111111111111111111111111111111111111111111111111111111111111111111<143>
- = 7 · 277 · 727 · 279778297 · 72273103620858305018095324741944225768771546360367998482307077<62> · 389811406670462912882304861142771874917257621758577152758207354823<66> (Sinkiti Sibata / GGNFS-0.77.1 / 101.15 hours / Aug 26, 2005)
- (10145+72·1072-1)/9 =
- 1111111111111111111111111111111111111111111111111111111111111111111111119111111111111111111111111111111111111111111111111111111111111111111111111<145>
- = 32 · 2107327 · 2723333 · 10118441480393<14> · 4061310944478199450935127095296114671511035658753832154961<58> · 523482822214804830828357706751542295784338038432502503653253<60> (Kenichiro Yamaguchi / GGNFS-0.77.1 / 36.58 hours on Pentium M 1.3GHz / Sep 24, 2005)
- (10147+72·1073-1)/9 =
- 111111111111111111111111111111111111111111111111111111111111111111111111191111111111111111111111111111111111111111111111111111111111111111111111111<147>
- = 23 · 31 · 67 · 227 · 691 · 19435963653163184055979<23> · 161780228847249595446979627<27> · 233526735737559032033798463133249<33> · 20193942766409174233599117676175865059775142776362538389<56> (Makoto Kamada / msieve 0.88 / 1.7 hours)
- (10149+72·1074-1)/9 =
- 11111111111111111111111111111111111111111111111111111111111111111111111111911111111111111111111111111111111111111111111111111111111111111111111111111<149>
- = 29 · 770673015880259<15> · 71924090379726266661541824912090607<35> · 6912178766467444120986708482155480895431285640574757651925959231160719257603906023283721527844543<97> (Makoto Kamada / GMP-ECM 6.0 B1=3000000, sigma=3786368689 for P35 / May 9, 2005)
- (10151+72·1075-1)/9 =
- 1111111111111111111111111111111111111111111111111111111111111111111111111119111111111111111111111111111111111111111111111111111111111111111111111111111<151>
- = 3 · 7 · 181 · 599 · 715580836889<12> · 25811783920037444519059410337596468279431<41> · 26421415210765064781080941513216314237349498070491943916815078971473151712607316063339389271<92> (Kenichiro Yamaguchi / GGNFS-0.77.1 / 28.16 hours on Pentium M 760 / Oct 15, 2005)