Several sets of numbers have been factorised recently.
These include the following:
For example, N(100, 99) is a 398 digit number:
3660323412732 ... 0000000000001. The disadvantage is that they also
produce very small numbers. N(x,1) is just x + 1 (not very
interesting). N(x,2) = x2 • 2x + 1 slightly
more interesting and so on. Tables will be published here
Real Soon Now.
These N(x,y) numbers also produce large primes. One from my tables
is the 109 digit number:
All of these numbers are amenable to attack using the Number Field
Sieve method (even the third group, above, using large modulo fractions in the
data input), and so can be factorised using GGNFS.
| Jul 30, 2009 |
| |
| 55 • 10184 + 53 [611837] | c181 | p63: |
299186033889093434494711100919736508233251687550293980333909521 • |
| | p118: |
7884274535829624751955048946137314807144323255787431031881040268248974228611948641297326772368968198018694299874423311 |
| Jul 27, 2009 |
| |
| 2 • 10209 + 1 [62087] | c207 | p88: |
2052187685408499669360164389950216452837367795140694640921654294506879070840299204220861 • |
| | p119: |
79427035920269184206421164842740391735969944599658873023811379866142644488461289389623308760621268628589866983939306783 |
| |
| 31 • 10183 - 13 [341823] | c179 | p90: |
100207618408818769953369343053477573985594867867454028216858231374779324945945217331537721 • |
| | p90: |
498297786397843298786484049159684239369074605709847311257469554644236411505194367194905543 |
| Jul 25, 2009 |
| |
| 47 • 10182 + 43 [521817] | c179 | p39: |
724670646436597737957829265930693298467 • |
| | p140: |
57970708996105002215788203509108410471504630076942583716286001043883185692786443798047081444061638563025160902815892854666009628608598216351 |
| Jul 24, 2009 |
| |
| 2 • 10212 - 1 [19212] | c211 | p46: |
2659264777745734405392508581327747941839503713 • |
| | p61: |
2624192453344997234656310661787467697906712795425020425430953 • |
| | p106: |
1246077046444953259325719448796658447093073224853980853958734916369485280891634235590281319558742952446417 |
| Jul 23, 2009 |
| |
| 43 • 10182 - 61 [471811] | c179 | p88: |
2548035129424789240102727461554777927306120058219282754067737790435073236169501864294189 • |
| | p92: |
29919948397719090871041566799694898064009331023404415989596038975250131952057312120806299317 |
| Jul 20, 2009 |
| |
| 43 • 10182 + 11 [471819] | c179 | p50: |
14420577088818323505616863399192301373953570591687 • |
| | p129: |
967602241982232345120213379837347731892522485447083941533704978769489168236118988664746004583450464381451226448194873652427696437 |
| Jul 18, 2009 |
| |
| 2 • 10220 - 1 [19220] | c213 | p49: |
1083123216870509849562557573497140850225905243919 • |
| | p165: |
309444654420209152261395329908853882478560572701303797798488365664928863916804072609327933421236573012248026757692102667702446776183075707594247676208587347163650521 |
| |
| 58 • 10164 + 23 [641637] | c157 | p50: |
11500057744747399273355108662919213155050608195831 • |
| | p108: |
235197794368519156880312362442167554274367596081043998198046134333506670922483690675068444570466640194016809 |
| Jul 17, 2009 |
| |
| 25 • 10182 - 7 [27182] | c179 | p56: |
11668612365029158264973585406781904053320654630592190117 • |
| | p124: |
1390755018908550004808948472357508980894052680062194565556521981244963879863839918251881991075491489862525029001916349179393 |
| Jul 16, 2009 |
| |
| 14 • 10183 + 1 [461827] | c178 | p76: |
2382309436848608429515710782337046103074905774875135063353620428270919969829 • |
| | p103: |
1044374150200446498197582320576516819989106942296904804562163907478690398558019374206562021089536289091 |
| Jul 14, 2009 |
| |
| 58 • 10120 + 23 [641197] | c111 | p52: |
3592422000876207144080797101689943790151669878642591 • |
| | p59: |
54149510756258711112608068985210572030309207474345155051487 |
| Jul 13, 2009 |
| |
| 58 • 10111 + 23 [641107] | c89 | p38: |
50196008649124066760669118985278755117 • |
| | p51: |
959826657005513846552635296036664574714149430138227 |
| |
| 14 • 10182 + 1 [461817] | c179 | p80: |
99337268011377573858694433257182813159834985248138871718472604050896795517134809 • |
| | p99: |
184306975295123807994275531879649282427027278526009180015853910534954578635427995339599927648804467 |
| Jul 12, 2009 |
| |
| 47 • 10181 + 43 [521807] | c177 | p67: |
3094835724684298386572815120341122852673816403442738454046575319003 • |
| | p110: |
83366624838085431210186778249034161471498200759267403583313199233944387222928835815581162767824210168479063087 |
| Jul 10, 2009 |
| |
| 89 • 10181 + 1 [981809] | c179 | p44: |
40086795901480525822645927616850833828200151 • |
| | p55: |
4401347710531047444920804384243769376286461546304783503 • |
| | p81: |
209682175547011199524064175561135108760786096939706109059852576036837707179292081 |
| Jul 8, 2009 |
| |
| 56 • 10180 + 61 [621799] | c176 | p41: |
26838646500920498855907522727441822854563 • |
| | p136: |
2289601238125406496463685953870925367871067431406768811372523359546903375516654651574265382783432990689047815439704473437274675097675119 |
| Jul 7, 2009 |
| |
| 53 • 10180 + 1 [581799] | c175 | p36: |
467712874948997340147347573908507417 • |
| | p40: |
9277642778843380347719533680822774228073 • |
| | p99: |
870864419203635722315194328196734611935239863623475289867757749407372405846045984600645870268689193 |
| Jul 6, 2009 |
| |
| 8 • 10180 + 7 [261799] | c167 | p71: |
18555315928842020306493901187909913884372345209699756189928787759669539 • |
| | p97: |
4627943814599199983007985544839411028986120597910669643331539446594085228777254658333014535246311 |
| Jul 5, 2009 |
| |
| 2 • 10216 - 1 [19216] | c212 | p87: |
361107090626796555790432520736349127614104388447835771607771886723658185918374320268583 • |
| | p125: |
43313364268944003504537958096108351815974418622703052728674628970748248006983423154634967569396860724808442556827278605720343 |
| |
| 49 • 10189 + 23 [541887] | c189 | p59: |
53523756078031042692936382182191372168741504118891852257677 • |
| | p130: |
7824626847802964571499691889298350464401845544687833939953026301943157931919076380865693694386248286843653044176844425312737763847 |
| Jul 1, 2009 |
| |
| 19 • 10186 - 7 [631851] | c186 | p47: |
45375384255763808937205453772771421525275464277 • |
| | p139: |
4502464907343806280355038819201018379226560865222581518503198220891624006629541852121996245628519155577319420480532441830821053550711833113 |