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.
| January 2005 |
| |
| 5 • 2568 - 1 | c117 | p43: |
2371121438402709024246183149878669248838189 • |
| | p74: |
72037961422484315826139515212225314815868731523771518326960873686917007531 |
| |
| 5 • 2553 + 1 | c165 | p44: |
74830284816950737170557853724338809235875333 • |
| | p60: |
518595479830563011457323755206127795468128618135141402296881 • |
| | p61: |
3017350428520423391280506083109615670958229686439716324536023 |
| |
| 3 • 2553 - 1 | c160 | p43: |
6029341419272186778700807436699309443559351 • |
| | p48: |
100799051058002163377811121752095807183182844419 • |
| | p70: |
1686330439872724235482090814390604027333613115013030196668741573350621 |
| |
| 7 • 2551 + 1 | c160 | p75: |
504162572352618446974337277714086486609739535388871694979982328594268194967 • |
| | p86: |
14165104489827764153249914882837373980458882196335704770295806552882852959384839063923 |
| |
| 5 • 2550 - 1 | c165 | p69: |
674193404228263472889067474337674578759920107143296958876690483389419 • |
| | p96: |
345984010734562417271293821698464094004154929118045199162701942644540517728231212988874213975219 |
| |
| 13 • 2549 + 1 | c166 | p65: |
95419295145164941325773264218478907434685304315007259549635032239 • |
| | p101: |
11955162206642913346461168396595383016641097451071062324965361722937372794529666347862915978018754003 |
| |
| 3 • 2548 - 1 | c165 | p39: |
319651009043938631717721549204314623333 • |
| | p43: |
2054581771917868352116187865832384156324211 • |
| | p84: |
323754650749434589332725523907810342810459258494059278379543245805686418184956701093 |
| |
| 5 • 2546 - 1 | c160 | p62: |
20011401690104607973161857641743324565089051276172294001344429 • |
| | p98: |
50464577584650841080065043614822108823577971280662845232075873940304475504850774357729760558341519 |
| |
| 3 • 2539 - 1 | c156 | p44: |
62717987652251463595277449148914353509318447 • |
| | p112: |
3244924684166038930707010496756139845226930410218876503366075209813278882446850813245878679740181672314191478207 |
| |
| 13 • 2543 - 1 | c159 | p40: |
1522491201993365661299194494726679383641 • |
| | p57: |
135112420224470466522289672262392324378562091339482918089 • |
| | p64: |
4251838294465950216270382777915434594333378623500438790415600727 |
| |
| 5 • 2542 - 1 | c157 | p76: |
3029249325008916014892636390199986489244245239548772131625786308934615675059 • |
| | p81: |
810064471565158179422436005951203813746023651316951867265628372229160734254098739 |
| |
| 13 • 2589 - 1 | c109 | p49: |
6285517203944905851127207785746795044071488062637 • |
| | p60: |
209160580157935389177290584540524224260830286695388557252833 |
| |
| 13 • 2533 - 1 | c157 | p39: |
184569057844603461822658610923391285581 • |
| | p45: |
193968934638374504754027729735200885564852657 • |
| | p75: |
113190337425975336181600950390940798610837309569872262786322341871505453287 |
| |
| 3 • 2623 + 1 | c106 | p48: |
928250119835774115573878552548349349049647175973 • |
| | p58: |
2196320485289574086824169123541817281219469328748228651319 |
| |
| 13 • 2518 + 1 | c139 | p67: |
2027996081247063463213685987109031876973037024905680942327057378459 • |
| | p73: |
4586766917355142202920226110080732080544619088068165471238390567103042893 |
| |
| 5 • 2712 - 1 | c148 | p51: |
113832157089374630109479060269916693765185987126391 • |
| | p98: |
41981103772457973302520005872796539867247897746211553966839816118123837100075934572452468723557701 |
| |
| 3 • 2518 + 1 | c139 | p68: |
98914855595139364783738057383310489128463059406907980309665012052717 • |
| | p71: |
56298041171878434201497754912525941773755352392091832220393519419316049 |
| |
| 13 • 2532 - 1 | c156 | p73: |
7177305948655539770690225820863810499463777689524498292743917930184972549 • |
| | p83: |
32622159612124735941563349071063067665055634268804846894179426289753298847772032199 |
| |
| 9 • 2508 + 1 | c133 | p62: |
29542365960806871480207887343434305337030970025525412445038617 • |
| | p71: |
48543164664753916114929891517093693990066805955692023242416087534952649 |
| |
| 11 • 2528 + 1 | c131 | p45: |
800511819310628316864505807797243995150429359 • |
| | p86: |
48332844766114907584651335376381305335399078565700065424907387817646616602222298231749 |
| |
| 3 • 2516 - 1 | c115 | p52: |
8687663765360697124229286355226248540013053327957597 • |
| | p63: |
118973131616850066739606697481098706142844024213152952525950633 |
| |
| 9 • 2522 + 1 | c130 | p53: |
11844189350513430843619859194201422852735275945654713 • |
| | p78: |
148718093757767818640071268894535987275164232809393999992051389333039733942517 |
| |
| 13 • 2515 + 1 | c122 | p57: |
189923903669100685169674456958331983515189602004861077929 • |
| | p65: |
54332984268396817076650494315369018290011983362030447724737317597 |
| |
| 3 • 2516 + 1 | c122 | p50: |
37023298767436851660844490184443675703474156205171 • |
| | p73: |
1427756872551500836750060660036942976454443490432800281187401844357328943 |
| |
| 3 • 2570 + 1 | c105 | p50: |
12496732961446985082828875167389116209515492807097 • |
| | p56: |
51401331428845261082178344327939033729192889528228396331 |