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.
| Mar 31, 2008 |
| |
| 14 • 10165 - 23 [151643] | c148 | p39: |
535728913589613419728258074511925624737 • |
| | p109: |
7703792187315390144299929098071704967894750175677556891822468858120439691344477047932722475841300620157500383 |
| |
| 14 • 10160 + 13 [151597] | c148 | p45: |
176720868675475223470096867570916437052715191 • |
| | p103: |
8049379325259462249231277994447239129423049602136274705815379461742465805843495476803214658460885605691 |
| |
| 14 • 10159 + 13 [151587] | c149 | p63: |
554744215891826596967898958649652091064445903153743400082444519 • |
| | p86: |
62497000567154822830083056990318365077569268883257990021576401794532332846554110732723 |
| |
| 14 • 10150 + 13 [151497] | c133 | p47: |
14358513758759727537788034211482912833199697379 • |
| | p86: |
81955722749024612832935938121912440352553752416715091318119876776484248323691661939801 |
| Mar 29, 2008 |
| |
| 7 • 10168 - 61 [71671] | c163 | p49: |
9004468253267221996176999390369665257953454115627 • |
| | p114: |
522252267863776517383648685895265872874245070718524906770519125645126330038946823665531693031823946346738290819761 |
| |
| 14 • 10153 + 13 [151527] | c139 | p39: |
460973496523002946310180089475028301423 • |
| | p101: |
17116730623418638738910176920615522214699754984748042446821276475378442415835456701206067027207625333 |
| Mar 28, 2008 |
| |
| 13 • 10184 + 23 [141837] | c185 | p45: |
130313823514075667946558550056804849533881379 • |
| | p66: |
134178502432547024473255568544090457894328704524614680930133832431 • |
| | p75: |
826090095056379329198269351883150800396104341540990784443107295090242772603 |
| Mar 18, 2008 |
| |
| 13 • 10157 + 41 [141569] | c154 | p51: |
554967349862577519760631952619203509296695751946839 • |
| | p103: |
5686597597373431858875045737803935242817252645892081260193915454685731257129233895079087021649744633383 |
| |
| 13 • 10155 + 41 [141549] | c150 | p42: |
454914555226406458961012387411117835014677 • |
| | p108: |
266899067010205212556633241991383306589388963910132941966984708011973578478898221181824191297352863936423299 |
| Mar 17, 2008 |
| |
| 13 • 10164 + 41 [141639] | c159 | p42: |
310858280205973042295350064207669674079891 • |
| | p117: |
421550900452233303155039018641729142102897981293204893760745450029677022449219253781047183543781801689390473334874309 |
| Mar 15, 2008 |
| |
| 13 • 10159 + 41 [141589] | c158 | p36: |
323994497004687485543951803426936081 • |
| | p123: |
212297027940180242688781043672877820471173117695010579301262769776723616074689965201258808111992813367497457405314499547149 |
| Mar 14, 2008 |
| |
| 13 • 10161 + 23 [141607] | c128 | p62: |
19676012510318678785250017004699445567484314567847182516372343 • |
| | p67: |
1952714211361224583977547309784021653764745429767765757488007042063 |
| Mar 13, 2008 |
| |
| 13 • 10128 + 41 [141279] | c129 | p63: |
879276544604910226814961729129827481250658463712668818370122309 • |
| | p66: |
164276467205602984226476216588935499461222868575837590383237340461 |
| Mar 12, 2008 |
| |
| 13 • 10104 + 41 [141039] | c88 | p34: |
1079735338858603736315862602698429 • |
| | p55: |
2778883020604898417243505418183286377453379744603666533 |
| |
| 2 • 10178 + 61 [21779] | c122 | p46: |
9668963333839804970616649746421126785511167893 • |
| | p76: |
1697681163681159193851768896483106359487408211693779675029441305133012994731 |
| Mar 10, 2008 |
| |
| 25 • 10172 - 7 [27172] | c123 | p42: |
116405331338301067025460027374215198811209 • |
| | p82: |
2109145336369723547308865649415737033622345460437054290338930752168934409301836277 |
| |
| 13 • 10156 + 23 [141557] | c155 | p42: |
389980758750449231614133227379820419633329 • |
| | p53: |
91675205847127951535304492278434084611246814323398249 • |
| | p61: |
2126435275612637276891658087461597168753509864505325623463053 |
| Mar 9, 2008 |
| |
| 13 • 10195 + 23 [141947] | c115 | p50: |
37391517136576492214407196832292095434789606457973 • |
| | p65: |
91809241027487944385754632122283696654344609873546408374196174673 |
| |
| 34 • 10187 - 7 [37187] | c129 | p37: |
7833169297986926978487842335902637991 • |
| | p92: |
24187968600683302527739149792104175270573397807449410184317187911155868346087250303023744367 |
| |
| 13 • 10154 + 23 [141537] | c116 | p58: |
2262802058462321464484841458672901509492655613223530140187 • |
| | p59: |
11413907115688684242996799010354104342118227296131335025701 |
| |
| 13 • 10199 + 23 [141987] | c112 | p45: |
333670648710684229453163570612770033938844831 • |
| | p67: |
6608731526570938248049146439234589449529372334618254009651625581707 |
| |
| 13 • 10164 + 23 [141637] | c163 | p30: |
839545558995717980676973391993 • |
| | p38: |
20177046110532699947312283019200501521 • |
| | p96: |
406050166580568139538183636120785029941680983190292244345051790690796540227700452076761314334219 |
| Mar 8, 2008 |
| |
| 13 • 10157 + 23 [141567] | c126 | p38: |
29470374557264323160093526813499099303 • |
| | p43: |
8608324398240878863428561563214391554918361 • |
| | p46: |
1178490710904896662118258002202295955986767897 |
| |
| 4 • 10159 + 11 [131587] | c149 | p72: |
204085081256816882314444265811755088306232143029920183782151756286272303 • |
| | p78: |
183576039185885640888108236068058657286106092960627488427886381858697479384073 |
| |
| 4 • 10158 + 11 [131577] | c125 | p57: |
287883469723032768443947642361131998993548767401991588961 • |
| | p68: |
36819642567197130462621523866484529898124568522097561899681003205787 |
| Mar 7, 2008 |
| |
| 4 • 10156 + 17 [131559] | c130 | p63: |
269480152008343856451946294957810061032767470763934370924086361 • |
| | p67: |
6993987264537114565683739230936559086147454821094183445847542744347 |
| |
| 17 • 10188 - 71 [181871] | c181 | p28: |
6703837968824142319548566209 • |
| | p35: |
18284711636540291744488699704039629 • |
| | p46: |
6046424374440345331609702538553541573262983367 • |
| | p73: |
5506630666650624530936151410813003802749830770712958032362796387418558279 |
| Mar 6, 2008 |
| |
| 4 • 10150 + 17 [131499] | c133 | p62: |
57126890860326108568751429326137900970835253270245426672695033 • |
| | p71: |
29864902280999244026736715876111318231690393560147974398473655578471991 |
| |
| 13 • 10138 + 23 [141377] | c104 | p48: |
586128798116731777961115493247664079920542415073 • |
| | p57: |
151435145516772344278889031078601478025961666278540775039 |
| |
| 7 • 10167 - 1 [23167] | c122 | p43: |
1475524985797736524823505686019457306026851 • |
| | p80: |
12021265864330860490642857097445746591366152448633295697093349156568276428128971 |
| Mar 5, 2008 |
| |
| 13 • 10182 + 23 [141817] | c99 | p45: |
102018902795014993632340869013035640829170549 • |
| | p54: |
997106370883333600948149656195325748620925984243486157 |
| |
| 13 • 10129 + 23 [141287] | c98 | p47: |
13768205563065773942619038565998211282092437391 • |
| | p52: |
1675950144686658660252724258618579568960643440587009 |
| |
| 13 • 10143 + 23 [141427] | c94 | p36: |
123511028190274527084942581597557283 • |
| | p59: |
13902683100663382375897508514348828772415433347065218804613 |
| |
| 13 • 10109 + 23 [141087] | c90 | p41: |
51656325972977006306990866008287770891019 • |
| | p49: |
8331166415227273953870412449749267635633640111533 |
| |
| 13 • 10111 + 23 [141107] | c88 | p30: |
536034555099477259492189339343 • |
| | p58: |
8070851920836102438701243831587152825693030353472471416341 |
| Mar 3, 2008 |
| |
| 4 • 10158 + 17 [131579] | c114 | p37: |
2314877192735084930952330849764046313 • |
| | p78: |
192334239043421111920406360429117553604774190411975262010918731321162335043383 |
| |
| 4 • 10159 + 17 [131589] | c122 | p34: |
6712335232775758523886486797289601 • |
| | p88: |
2414301214334435801406014836781291748305862176834703050235565295072747708123609133613961 |
| |
| 10183 + 3 [101823] | c181 | p85: |
6020764512776596637935748594527916970455883912337190641386916348913598221840340985957 • |
| | p97: |
1099946118510003646349468098078650177107070925385139448756306534652901227896353302429603211134929 |
| |
| 2 • 10184 - 17 [61831] | c181 | p41: |
28609253572869545857217493537739138154543 • |
| | p140: |
55232244030516686639554241888671996746003277183153779948952860532194772336143354262308238021016571932827843863807642854182781471008243425233 |