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.
| April 2004 |
| |
| 9 • 2557 - 1 | c125 | p35: |
34008534231932521474734923764769177 • |
| | p91: |
2459988862661251731014814939827640479281139221015036213029162369835669826223630833365724281 |
| |
| 11 • 2479 + 1 | c136 | p63: |
307810295376008294294653912529690127262922355311875587506575703 • |
| | p74: |
29417872757323447552539334222235539388465959776497406075302761209410254267 |
| |
| 11 • 2660 - 1 | c123 | p46: |
1247803584580502986099546154690746433262086869 • |
| | p78: |
689789407633929667527447416778289035330589295663296283199433556761178425704809 |
| |
| 9 • 2492 + 1 | c143 | p48: |
982785658808998090535879942924369505803908007501 • |
| | p95: |
90695706914211263063385389355191614519144414022132169336348950092339346886232116883905153982489 |
| |
| 9 • 2480 + 1 | c123 | p38: |
28328835399262827118279838398686494473 • |
| | p85: |
6396684541232695294075499726004895352722508734882200487955402060381907442400859848473 |
| |
| 3 • 2537 - 1 | c122 | p37: |
7131646154850125630613607057128405979 • |
| | p85: |
2381271417780608140926201862042407831336802572385308370268531154301820150517500310961 |
| |
| 9 • 2501 - 1 | c146 | p56: |
74028235505872508170485994952772529594271713455017297287 • |
| | p90: |
518846394538661619149688905426185720641411534025775099334114929555344332802328797448644711 |
| |
| 11 • 2469 + 1 | c136 | p65: |
55665836038417680987526470215339817666198195644143655419516966219 • |
| | p71: |
84098577527343183233571535988574659314114512320052077276931697082116657 |
| |
| 11 • 2648 + 1 | c119 | p36: |
837400395954327792110675808261004409 • |
| | p39: |
353906029888732539553095797427015968429 • |
| | p45: |
257663098966728878999176197446699255621340907 |
| |
| 9 • 2459 + 1 | c116 | p46: |
3380101159648269994029818245659527653625675473 • |
| | p71: |
11432853302295504710781635873358781989089252154533276966514808627756411 |
| |
| 7 • 2559 + 1 | c117 | p34: |
9474796234155068089127856038631479 • |
| | p83: |
11645974817307433969710603024981815179358140059765108842281879719242337536706979073 |
| |
| 9 • 2485 - 1 | c117 | p36: |
366457894569316122381710330958229417 • |
| | p82: |
1059302765830915659297942248343557229403436611453008341123958061091869551016345369 |
| |
| 7 • 2458 - 1 | c120 | p42: |
511855160653526503914873274030432303951849 • |
| | p79: |
1262074985013833632065926265116319968672713262652488024617430672966462036844881 |
| |
| 5 • 2503 + 1 | c150 | p69: |
517815779530728367407362924899020656820628215126339193312156176782573 • |
| | p81: |
881050183378168315836327284581888101928822796392749516180006049486562610492916091 |
| |
| 9 • 2541 - 1 | c112 | p38: |
17935793779475268350907179233542809159 • |
| | p75: |
235030010846728785459796508298639270213646978442767861827206993449047027527 |
| |
| 3 • 2468 - 1 | c136 | p57: |
337901146682727592266099253805393923484857644309477469273 • |
| | p80: |
17244672437507654853450976788187168772231780464850132074361912542591229744895517 |
| |
| 11 • 2462 + 1 | c118 | p37: |
7966963623033771763322434575324084059 • |
| | p39: |
424711033674847435315287115763257496243 • |
| | p43: |
2576087650316266066998625689621165399320891 |
| |
| 3 • 2513 - 1 | c151 | p32: |
31982781786008318722068357068711 • |
| | p120: |
201628649431198056782643991542815623330526938416211798674672019036004648791791010924997285289735756367820960107784939947 |
| |
| 5 • 2626 + 1 | c104 | p39: |
352055071117194829097470993042591523549 • |
| | p65: |
33113407268754390624707066176979827951631939240366670199901146381 |
| |
| 11 • 2495 + 1 | c149 | p36: |
641600153502362477298094321433102851 • |
| | p45: |
171938480378339585951580362401568593635315343 • |
| | p69: |
167214201997766706955346874645556310567610347836679727381897585403913 |
| |
| 3 • 2487 - 1 | c145 | p44: |
32781314750256116260435342361238496852259107 • |
| | p49: |
2991468672299387115516785790312055313710362257401 • |
| | p53: |
11308177642823010133587773925728425137300987745614149 |
| |
| 3 • 2512 - 1 | c153 | p35: |
19184524220304254273403852025085339 • |
| | p119: |
14661957764230059503415674933875109681351733726780953700817660460112404991397755778935503602435713646492264097246078531 |
| |
| 5 • 2495 - 1 | c149 | p47: |
17181433420138880482551324142607239727631280751 • |
| | p102: |
763297530771800978268468585644381806417976259924496707104044259284937757395986046772857490221007158951 |
| |
| 11 • 2484 + 1 | c147 | p73: |
2896556715614068404518680968302033551095971095828622727240865474748523461 • |
| | p74: |
63227687078004300696844407696456185202208078632052753877448271211046783919 |
| |
| 11 • 2559 + 1 | c104 | p38: |
26193407006733441210583601680040704619 • |
| | p67: |
1371118480616357735076689586867146189170958928391647819858096836083 |
| |
| 3 • 2461 - 1 | c104 | p43: |
7403869679671166288396171756679108509917919 • |
| | p61: |
1881527944871851019339178132273673433042073012219231524115121 |