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.
| February 2005 |
| |
| 13 • 2577 - 1 | c175 | p61: |
1282856610284730156264005649582930862061694582165162874413023 • |
| | p115: |
1002542355356994680498650377201696471530342460110540366896570322174155690931298475398579063305392107519719076792109 |
| |
| 11 • 2546 + 1 | c111 | p55: |
7261771175518672548577421581764553951222484889988160489 • |
| | p56: |
55791675227820764858324569631315524073016167793996545587 |
| |
| 5 • 2550 + 1 | c109 | p43: |
2003225941894599007161401588987435393626027 • |
| | p67: |
3433293423781632372789425617522191060520586482116967118343708717829 |
| |
| 13 • 2559 - 1 | c108 | p47: |
22018346052619476881471781811445490327178690829 • |
| | p62: |
13666989653988126100142895230978060734450800210348476628245071 |
| |
| 7 • 2574 + 1 | c124 | p39: |
439684459570785387512262818055670383487 • |
| | p86: |
11671747966519487010843000050710283406302005166371823961242303355664463998066571348869 |
| |
| 13 • 2536 + 1 | c108 | p50: |
33588549499242095836596099453678089595956353099451 • |
| | p58: |
5892167688668544895271452524909109707340177663914194657893 |
| |
| 5 • 2556 + 1 | c108 | p54: |
120888997128747880092275494730684700000494469086445661 • |
| | p55: |
1541194107869260979089451946096868705968205873523507749 |
| |
| 5 • 2675 - 1 | c107 | p52: |
3395278268266877597624470169611560526308519123728969 • |
| | p55: |
6480192061505097235652021796518550014487306909155577797 |
| |
| 3 • 2626 + 1 | c106 | p52: |
1186303080908106957977749786049327628993760487903611 • |
| | p55: |
1904474527117723793687117163236098270591200163114285957 |
| |
| 7 • 2543 + 1 | c109 | p49: |
4916745251189471049589975689720996067796094321097 • |
| | p60: |
240936140312147905376107399669911711336210986924418129506059 |
| |
| 9 • 2571 - 1 | c156 | p57: |
315073553613489303281333806060719026232816008659008775447 • |
| | p100: |
2589431378595285598817382407808223184107929417420612630895122211897034692424995655410615386306402073 |
| |
| 7 • 2571 - 1 | c156 | p42: |
272083176381944355429805764090067304728847 • |
| | p114: |
397982983636653365190951142077386809891159247933362683971579775625719466943244285572817482211625666472959561081231 |
| |
| 9 • 2786 + 1 | c104 | p51: |
126338019298377583970870341101551958021032748385717 • |
| | p54: |
324955348640730980356638968744243966805646372655464621 |
| |
| 3 • 2567 - 1 | c164 | p39: |
448146980298015193642992678007542897989 • |
| | p39: |
800476779563302486020360365534647068269 • |
| | p87: |
129041938614519850179285585071687475877639819956181115998239502398094106495423478143423 |
| |
| 13 • 2567 + 1 | c166 | p50: |
28243286079817235406277341235204057918604303711617 • |
| | p51: |
118236463188772760663475175084238198371598269181809 • |
| | p66: |
324744308233282792730018936717783290677491651038804776830402986151 |
| |
| 11 • 2697 - 1 | c100 | p47: |
38835110618972167183093082276056686925530397319 • |
| | p54: |
147158142458933696646059125488493237020175036928408977 |
| |
| 9 • 2775 - 1 | c101 | p48: |
192528195588609210092799270060053087107027513871 • |
| | p54: |
120799075438035246966102297455890545162963728656502479 |
| |
| 13 • 2562 + 1 | c157 | p42: |
819842007015166376333337077917556227510903 • |
| | p115: |
6799059113710612788972124140567238823894021136782081600857092494796429839737546630492307111416142277429786086616029 |
| |
| 11 • 2531 + 1 | c92 | p41: |
24124353640537703331351295624258605450749 • |
| | p52: |
2819567185305634436686677861830155106092424851393037 |
| |
| 13 • 2561 + 1 | c111 | p46: |
2418355691545450091175249309143137276573921961 • |
| | p66: |
212523915219108850723576115264302910886321788572857177203525162363 |
| |
| 9 • 2562 + 1 | c164 | p77: |
16090507943066785210048795699168170384120698735300088147882711669196227880213 • |
| | p88: |
3133362992746510412220396741479868348264063649891481613903403747781990176658634314910457 |
| |
| 7 • 2563 - 1 | c155 | p42: |
344909468597973254492227481471793725922251 • |
| | p113: |
30006867463434093815225582385619735523760196847589303805723679927862740303440984499810593979505033947951163649703 |
| |
| 7 • 2559 - 1 | c156 | p68: |
78414992066862641821188774801046854433656352139683620750880899121751 • |
| | p88: |
4023553645758127583684100973975372163100740938490733143539825594824747836021268151310039 |
| |
| 11 • 2561 - 1 | c170 | p64: |
7214188482749817604872024947725211947556433339364792113096823217 • |
| | p106: |
3836290736632126839687574807551536860475414624676421426016305839691366466787992988582493235778823560110821 |
| |
| 13 • 2552 + 1 | c166 | p75: |
184427886797927563432539809719858433560857751826911250544258019128676668307 • |
| | p92: |
21206953725025746679214333860719609261678675796045796493304002194862163268169275364361775243 |
| |
| 5 • 2553 - 1 | c163 | p58: |
8016050283271039828103930858236330440938533924631286888641 • |
| | p105: |
449001538164155141521535626899675970065922456335102297421175915062793198863651194237668521046968509232961 |