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.
| December 2004 |
| |
| 9 • 2535 - 1 | c142 | p35: |
32705062877209329544860048141871567 • |
| | p39: |
136978243838033777915094265709122640687 • |
| | p69: |
875584505315558088012277445498262232089217058843441038244800381881473 |
| |
| 3 • 2525 + 1 | c149 | p49: |
7884928853496709619569359566307362135764363227221 • |
| | p101: |
11413766382563822005617634260274560250573303650714164163987644520350175232991356010803899309218216573 |
| |
| 9 • 2563 + 1 | c110 | p40: |
1019559583283619897243404507724796158403 • |
| | p71: |
45565614922641374106291929716472843535132913013255178378904263846698441 |
| |
| 3 • 2519 - 1 | c146 | p49: |
9618490968883866363775887504753764655547289948899 • |
| | p97: |
1756145547310399563688299282802589229987729301384735119553490819062921898189658084540976101982459 |
| |
| 3 • 2522 - 1 | c141 | p42: |
717698471478531714471576105585612127612871 • |
| | p49: |
2650078788535988875033939479657223926644399100959 • |
| | p51: |
103727392371702647935177588319966520972200482141021 |
| |
| 9 • 2602 + 1 | c115 | p54: |
205983214858647646274179142918985198146370167592198097 • |
| | p61: |
6769770359681305853222811109521383143137333636405357641008933 |
| |
| 13 • 2528 - 1 | c137 | p66: |
241793363543573126564452926255591043318874937262000147469632957373 • |
| | p72: |
173418339230236311447457265596896171873474441731267646056038243667274977 |
| |
| 3 • 2623 + 1 | c145 | p40: |
4793721727482391718905006039024732539847 • |
| | p48: |
928250119835774115573878552548349349049647175973 • |
| | p58: |
2196320485289574086824169123541817281219469328748228651319 |
| |
| 3 • 2522 + 1 | c144 | p49: |
1717044951780818599731202595013952753981937324539 • |
| | p96: |
128773441278634519475797632977442346578482929880316764071875274696913163564540360895068594381001 |
| |
| 7 • 2562 - 1 | c116 | p56: |
56095620850152469103198688971440528362158016097698176317 • |
| | p61: |
1756099175711077335222880500357178462950895127971044045890267 |
| |
| 11 • 2522 + 1 | c149 | p66: |
120785939889205598705495776816663563077859678642283463602007403743 • |
| | p84: |
316282152157161221135892263939635432968344396498226341319876528935951917461927931159 |
| |
| 11 • 2516 + 1 | c142 | p44: |
90626706780397045436484404411666029450724207 • |
| | p98: |
45510978228892417619101924128457062629587949011014167714376083901246149478034420634853485980460653 |
| |
| 13 • 2504 + 1 | c126 | p49: |
9863115769160202130143246827743582690077114305377 • |
| | p77: |
91997283521818304330582095397912253178135622314402636059008660877796808657353 |
| |
| 7 • 2526 + 1 | c136 | p58: |
1267621365298472380184652504142320836315733377108807389663 • |
| | p79: |
3418528943794715286014194739774196510990874456913459216314032285858604341629429 |
| |
| 11 • 2543 - 1 | c165 | p62: |
16781526783313486006310156146893831508308327497026086557326573 • |
| | p103: |
6291114732396723826980206972225891086131952610121546416796875413132130673107879581122004988882540459273 |
| |
| 11 • 2529 - 1 | c158 | p48: |
554131673115997778000284984098922570814242288783 • |
| | p110: |
21028148293376153879564780939125167955712386039833558745527591688038777178136146698788457557503753245394484323 |
| |
| 13 • 2515 - 1 | c140 | p68: |
96917523392009671281400169355728312126378109157491100404249759826879 • |
| | p72: |
216325160827703085878333573467380697195630141360286147187702885427905403 |
| |
| 7 • 2535 + 1 | c112 | p51: |
149745034443168792843906207553454760348348191027567 • |
| | p61: |
9625245570446233808674740112991236997705970904794397290884771 |
| |
| 11 • 2623 + 1 | c112 | p45: |
111224983469044583709053122923967857763116797 • |
| | p68: |
80654690205668861442456182478919094858065763552772631706737428919247 |
| |
| 13 • 2537 + 1 | c162 | p55: |
1588828256167898098653653189499476769909597046778784289 • |
| | p108: |
175289044741041408718266091420972515338859970649735584124440960744036553443864162383306077680785473512642973 |
| |
| 9 • 2538 + 1 | c162 | p61: |
1564142884472791818178926727673559262596455882587437756185713 • |
| | p102: |
398254233409278091768364155598674972141566023021038271310326882384054877458233652406033875461920453013 |
| |
| 7 • 2620 + 1 | c108 | p54: |
183757807335959756379115793385565837973254406849679193 • |
| | p55: |
1864334965408188040767263889594821920393691821633297597 |
| |
| 13 • 2598 + 1 | c112 | p41: |
29489527224972869909964065637121571029849 • |
| | p72: |
166365730931646533248110021354016576425787227586404684725484799361768753 |
| |
| 3 • 2538 - 1 | c163 | p39: |
213292053573426385066258091931433325099 • |
| | p125: |
12655643900004271126880820125007084672959480424557660698680454512368762774095948346899524336114375504535428943273630806451069 |
| |
| 11 • 2654 + 1 | c112 | p49: |
8691081633762933808550671190761017730880995766381 • |
| | p63: |
141715018926181322333113240076456932835251643824838387917060261 |
| |
| 11 • 2525 - 1 | c147 | p71: |
78870781906430915494611996429714128210058491627008890711563285881579409 • |
| | p76: |
2759435749483084927316227098889604891132263317975498059895971389338034130183 |
| |
| 13 • 2509 - 1 | c134 | p45: |
193333750550473970028358633379031529851280879 • |
| | p90: |
237457771946617879776559286353184381589210995157195808358007847618656497238950182292549441 |
| |
| 9 • 2525 - 1 | c144 | p62: |
31860453720989843160370410978344852295042417301836164201483591 • |
| | p83: |
20267821800564246694913896983264824852944607224797209592435969461659783228821788879 |
| |
| 3 • 2523 - 1 | c151 | p45: |
936668458495513955051284175354764938454410917 • |
| | p106: |
5340020370959805985556095648566676519625047040120399596652086629790895036506717155867191564440946891387809 |
| |
| 9 • 2527 + 1 | c119 | p53: |
63659062091736467471396940193156182317682476186873737 • |
| | p66: |
175293069077711756454567412642421272834956866527197204591412255403 |
| |
| 11 • 2620 + 1 | c109 | p53: |
13603951728735409550806806949324557508660329718703143 • |
| | p57: |
235085366645646361327195258888475953428666582556977829799 |