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.
| May 31, 2006 |
| |
| 7 • 2574 - 1 | c130 | p49: |
5432909650850949603240000350554165118443690977709 • |
| | p81: |
356826899421705777943826253558571801820664433673366393196557276292510024742413487 |
| May 30, 2006 |
| |
| 13 • 2567 - 1 | c140 | p62: |
12401794643119316554862331307749996999043330320303150787217779 • |
| | p79: |
6549975803220218960271600196993947165533001128297890478912525730151778448819721 |
| |
| 3 • 2574 + 1 | c128 | p60: |
582047821464422938988525445262273050919069033369182258806239 • |
| | p68: |
20387947950027396534946294653232357154841163587863733692843203771777 |
| May 28, 2006 |
| |
| 7 • 2569 - 1 | c135 | p62: |
18217445353578416586065398834912905154140580664902857834569087 • |
| | p74: |
12941798248064710920932423290143793944187078529506490345688123795034826447 |
| |
| 3 • 2571 - 1 | c134 | p62: |
36978892051421632639409548274838771485824148220497681837332541 • |
| | p72: |
412316803633266528107455251677462623743424598736742961195893311879036409 |
| May 24, 2006 |
| |
| 3 • 2569 + 1 | c136 | p49: |
1792260148961520922626349089114645903112229461513 • |
| | p88: |
1438632672006096036072831351320735811591007218896442562672081488433282374384850712640601 |
| May 23, 2006 |
| |
| 13 • 2565 - 1 | c132 | p52: |
1395953255824523622529004258462048818842099677072837 • |
| | p81: |
110090277267880928411084232179101427272197391488115586475802565627172371611314929 |
| |
| 3 • 2567 + 1 | c135 | p50: |
28466583702527881658553702448314843210506674133887 • |
| | p85: |
4662776782808760723555111227751204922864842423078432418355016569463158673429139329923 |
| May 22, 2006 |
| |
| 11 • 2564 - 1 | c139 | p60: |
708006919208697250646575519223219388912466813486783457755303 • |
| | p79: |
6338098518456218537551766017302042547819924489250234204114035108809364505686933 |
| |
| 3 • 2566 + 1 | c139 | p56: |
19023467308256025120224089315747157555186750359699041943 • |
| | p84: |
193102901940372527419371058199500033790148243308712321510806358028162730464511440777 |
| May 19, 2006 |
| |
| 7 • 2567 + 1 | c144 | p44: |
15102464997981537480140735547616700763692449 • |
| | p101: |
11434441968373061213110925634413522713988703655709393552940044122507531993877667105630872235565779029 |
| |
| 9 • 2563 - 1 | c130 | p64: |
2798308151726172827921864320667829508929465877084294420738656487 • |
| | p67: |
1465352737114418398440278535644208458322020609681714122386683480431 |
| May 18, 2006 |
| |
| 5 • 2566 - 1 | c143 | p49: |
7271306012679614199522596182501393094666590229899 • |
| | p94: |
2956497368374359995092402330582833404622615631930715590724581318808178331995684368003270093081 |
| May 17, 2006 |
| |
| 13 • 2563 - 1 | c143 | p63: |
390025922066790175656346371177247939119940447223475436000548463 • |
| | p80: |
46710320059308549749091719419863201008621381764563701597781134588187837351960461 |
| May 15, 2006 |
| |
| 9 • 2567 + 1 | c149 | p61: |
4253302882124926022105266198081865769837766743764202504788291 • |
| | p88: |
2488085507877969642007108108489587381578380334036512470143155980188040896583470513278961 |
| May 14, 2006 |
| |
| 13 • 2562 - 1 | c144 | p46: |
1350975721610898074937783990793086934474038091 • |
| | p99: |
209535559917989577770043290549177284740522642966352549910273000123153068515891306053394389317945973 |
| May 13, 2006 |
| |
| 11 • 2562 - 1 | c143 | p71: |
16389243377590626958005260395653937540747825205109898663557812375715137 • |
| | p72: |
970304472333722319570205958784448624014229350667992890990151004153635679 |
| |
| 11 • 2567 + 1 | c147 | p53: |
86232777568472810736647284311563342872375335430568837 • |
| | p94: |
6871720393806897634797304219980487900878896041536940779678031412088549022047124693473536602141 |
| May 9, 2006 |
| |
| 3 • 2709 - 1 | c124 | p53: |
50835926911826013278055959895912319754808457633240223 • |
| | p71: |
65576730964506525542630065498047874156870564435927819078833350406870479 |
| |
| 5 • 2562 + 1 | c140 | p52: |
5499884309066899166096640991581973726483088279316367 • |
| | p88: |
3387310466349598577971879771882066011348009290047520928325083784038024480593100985195387 |
| May 8, 2006 |
| |
| 5 • 2620 + 1 | c125 | p47: |
10472010509540981500057283530174314239179035661 • |
| | p79: |
7650272806139917040077545897764408787161366422414184137500500742775465654120903 |
| |
| 7 • 2916 + 1 | c124 | p55: |
4007559748927650871231401198843313982767977752678641519 • |
| | p70: |
1967532903238270451971182856636368892364643089109158183818612944375653 |
| May 7, 2006 |
| |
| 3 • 2691 - 1 | c124 | p51: |
350341369255917766857625374925639676811918838219939 • |
| | p73: |
6524957313333109194723687153725732119519600041153582671811927735216477739 |
| May 4, 2006 |
| |
| 3 • 2708 - 1 | c124 | p48: |
301973080979808736536444158779172003283672539389 • |
| | p77: |
22228510973875591758461713353502977501994155365312140103144667329519951426533 |
| May 2, 2006 |
| |
| 7 • 2593 + 1 | c124 | p53: |
32758892200718226797136700619370350453382701825092859 • |
| | p71: |
79113192742080141267345930924742314392399027259734524617247973743319851 |