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.
| Dec 30, 2008 |
| |
| 83 • 10201 - 38 | c199 | p64: |
3559338595132107947369878141932891783749913565703386629081665279 • |
| | p66: |
862818575405717572113131368077795033548231590924096389911141409809 • |
| | p69: |
714645633809578041387327618534454398164689060372750075502584388342719 |
| Dec 29, 2008 |
| |
| 34 • 10184 - 61 [371831] | c181 | p47: |
23615038763529760781379918751679533732906278799 • |
| | p134: |
97053563553730131755939148516339510463922823914532883145382285182480013642372594307251426540528959234992499729986560196434786562183063 |
| Dec 26, 2008 |
| |
| 26 • 10188 - 71 [281871] | c186 | p63: |
551630183606680962183180226091792336239549492768560137458052747 • |
| | p123: |
492662552392220576655684845632298686292166468106550344307131322364753054986270108272824989428881410922859811571673578121621 |
| |
| 11 • 10162 + 1 [361617] | c146 | p43: |
3601311424601619332921505797693916788527063 • |
| | p45: |
219006581842685263283316360850027272068270597 • |
| | p59: |
74853176309569178742912503139634782903946826824956002337017 |
| Dec 25, 2008 |
| |
| 8 • 10188 + 1 [81879] | c184 | p72: |
200566861506992331136426364484679792245665453316940240273757774540395067 • |
| | p113: |
40782949523419614037769977548545749947635754809093559084419918633991991426423339650836469118542851487206338102201 |
| |
| 38 • 10145 + 61 [421449] | c110 | p42: |
959520805192593881541714464704553517162347 • |
| | p68: |
11059100304528524565462268921955338143239467920276603381903889550329 |
| Dec 24, 2008 |
| |
| 34 • 10185 + 11 [371849] | c183 | p36: |
553108953256060747840665463564358923 • |
| | p56: |
84899358098754026519470500100735842692276241566795948069 • |
| | p91: |
7742937698796390773077022171625908268690825320600198553953076059596260413718230752249653803 |
| |
| 13 • 10135 - 7 [431341] | c117 | p46: |
7462194341926544919338500194924283255312005077 • |
| | p71: |
71606695242654519563333342916952318853502485124430637614152778256430721 |
| |
| 13 • 10124 - 7 [431231] | c115 | p43: |
1498047185326462845874791264840983789868623 • |
| | p73: |
4184912521601170246850918800640022065043403650310690001096570127074950871 |
| |
| 38 • 10109 + 61 [421089] | c98 | p44: |
26751738096440014307990911916120465357207011 • |
| | p55: |
2215923985067384009560418171449180919028006614390617771 |
| Dec 23, 2008 |
| |
| 13 • 10109 - 7 [431081] | c104 | p31: |
3407814690944317539762588740159 • |
| | p73: |
5588330392801960092177439750747650769278886747644606354321657148324217573 |
| |
| 13 • 10134 - 7 [431331] | c87 | p32: |
69478828398569728593459721798867 • |
| | p55: |
4192380641004827675507764758323249935285647811508989127 |
| |
| 38 • 10116 + 61 [421159] | c87 | p40: |
4242755187407345742527427668930198334521 • |
| | p47: |
40776679208206304454293512576431198414080057327 |
| |
| 13 • 10106 - 7 [431051] | c91 | p32: |
57847164065344667246749592041001 • |
| | p59: |
26783551748975471064496580057189581449979924547068814782949 |
| |
| 11 • 10166 - 17 [361651] | c159 | p40: |
1116427148631667120168455525371131408601 • |
| | p120: |
109838035390645973298719203114797829250387790912028941879398460215801086922957023513075842014334465944683742916668887991 |
| |
| 5 • 2617 - 1 | c130 | p56: |
15986862079301075662310929163601303466933680981598762027 • |
| | p75: |
312543051568435086081784264866161522698938491692656177862652944388952879997 |
| Dec 22, 2008 |
| |
| 2 • 10186 + 7 [21853] | c180 | p64: |
1000296869048935293617966311639974939939901074399500816397239041 • |
| | p117: |
502539820663756223904404112395960972646821102101410044844975062438931281776309797410654017639319069448362694337047509 |
| |
| 37 • 10186 + 71 [411859] | c183 | p47: |
55044224415250538928921553264661339723266003429 • |
| | p136: |
2383970764021785908203194996945240916853952320935449385966474798602815965953926289351897727903544055041607935420772339895475891591817859 |
| Dec 21, 2008 |
| |
| 38 • 10141 + 43 [421407] | c116 | p40: |
1755675497577629798819125718774504104057 • |
| | p76: |
7005262960181509629676894759365346286335418889322710401815129565027157909263 |
| |
| 38 • 10154 - 11 [421531] | c119 | p59: |
51587834613479025493547275460082123019777651055195321608609 • |
| | p60: |
413393303095561319836967443404945417817696145003663940983647 |
| Dec 20, 2008 |
| |
| 29 • 10184 + 43 [321837] | c182 | p84: |
111279443625051066686752583950724085052587338038048389915997789891205474859639594563 • |
| | p99: |
601998579502120043908560040845175574623627224208589111827646965534334972535100226307763607247653009 |
| Dec 19, 2008 |
| |
| 38 • 10165 - 11 [421641] | c111 | p46: |
2929181820706174355164874093534364725713662073 • |
| | p66: |
251919332497036727931045115049442101193333340434130266632902737037 |
| Dec 18, 2008 |
| |
| 38 • 10116 + 7 [421153] | c111 | p43: |
5573083583773648271800694651315923853073163 • |
| | p68: |
71613747018533179366658876906680060578395225670235050033207926163611 |
| |
| 38 • 10108 + 7 [421073] | c105 | p47: |
10295641543941343571168747279625193234146247799 • |
| | p59: |
20044871255305051171624283732903041074399663885329714243003 |
| Dec 17, 2008 |
| |
| 34 • 10184 + 11 [371839] | c184 | p70: |
3153381182245925815602116031604202495320047121667445799461559645437791 • |
| | p114: |
570480286072025881760890891024077848976969633603699632299856594817956338766406814897528070489702511123803391082489 |
| |
| 31 • 10185 + 41 [341849] | c180 | p59: |
11462491287896624764009877866815918899950651066846725626897 • |
| | p122: |
22743026785569236152077669009125297268693301386451793502974838936091495987844715921550687164968936573229303616204234222327 |
| Dec 16, 2008 |
| |
| 11 • 10204 - 17 [362031] | c205 | p48: |
221505090182582524572671341559157703350533777731 • |
| | p71: |
13194273781235111004047017055681434596445649290434332958327191748518633 • |
| | p88: |
1254591174776189824004158294987313249694792007124710608846927570746687005326132416330207 |
| Dec 15, 2008 |
| |
| 37 • 10134 + 53 [411337] | c112 | p50: |
26997291767926798159853751308242719224871556251223 • |
| | p62: |
67714634740461212531416188452742326805525020387462321160332809 |
| |
| 37 • 10131 + 53 [411307] | c111 | p49: |
7972700383759441503881272449579513196474094885429 • |
| | p62: |
27001959963243168853430820841180310949496723141495794009982343 |
| |
| 37 • 10129 + 71 [411289] | c100 | p42: |
128123426410502970074948895719212965675887 • |
| | p59: |
29551212498200826094631393040780112047335950040214922506473 |
| |
| 37 • 10120 + 71 [411199] | c106 | p47: |
15718212115607084073455098063640139764109946061 • |
| | p60: |
117906569540261494882234034595775781192538671358262630919029 |
| Dec 14, 2008 |
| |
| 37 • 10124 + 53 [411237] | c101 | p36: |
195169974164679173582454440992292441 • |
| | p66: |
121391333009391162020765580291934643735513437889339216293015715737 |
| |
| 37 • 10142 + 53 [411417] | c94 | p44: |
16862793440103708198532263801272697174262183 • |
| | p51: |
109991581016708918525866831687260181943473154034893 |
| |
| 37 • 10165 + 71 [411649] | c91 | p37: |
2456479326290440166586254085782156353 • |
| | p54: |
933180006098833852846401252904487652104420827030262863 |
| Dec 13, 2008 |
| |
| 34 • 10180 + 11 [371799] | c181 | p64: |
5574632468914608146858989470643476643459042798240453257348585029 • |
| | p117: |
677672976441677150691405869835421581232568399868727814349136619956892166941871909050801747283982312193551902356049751 |
| |
| 35 • 10163 + 1 [381629] | c158 | p61: |
3772305601451741110693896034844369021299802372207123480191799 • |
| | p98: |
12000482490194027628192717775525574707938989420059163916800025995974556673997774191103348024966187 |
| Dec 11, 2008 |
| |
| 37 • 10149 + 17 [411483] | c111 | p34: |
1422639995218516766085174683074889 • |
| | p77: |
95602415156372339326148758212848196389050952859263144734499019891465623985877 |
| |
| 34 • 10161 + 11 [371609] | c156 | p36: |
452260176298104765469994838125306203 • |
| | p56: |
39385795018549293522153408826555650505362558093119041313 • |
| | p65: |
27920996888392742207968069111544861147664525260952212315370251203 |
| |
| 35 • 10157 + 1 [381569] | c155 | p47: |
48490980049404849877083686413436375909387700361 • |
| | p108: |
360765592388035467312597513412831108601623865988953111824323565795743335616112041862817403331969655385010463 |
| Dec 10, 2008 |
| |
| 37 • 10118 + 17 [411173] | c109 | p30: |
369285778102739495137261341581 • |
| | p80: |
22181070269155109783562069123105623896282019970639176229640191423908175990898051 |
| |
| 37 • 10108 + 17 [411073] | c97 | p48: |
104182055552360290276887991646980292952367714049 • |
| | p50: |
47095774354938298478289361041793337607914469549959 |
| Dec 9, 2008 |
| |
| 35 • 10142 - 17 [381417] | c110 | p51: |
226680845566547999740279589713872828602549663480669 • |
| | p60: |
113892706687805799382922156923032816068749972971507800267021 |
| Dec 8, 2008 |
| |
| 35 • 10187 + 1 [381869] | c98 | p38: |
29605251527267858956304593927958498437 • |
| | p61: |
1221431769936255690871056105778224165151337790826816109487361 |
| |
| 35 • 10184 + 1 [381839] | c92 | p44: |
73116907767253706535802059911323219242216637 • |
| | p48: |
723125958039174656868976766045499019103903811041 |
| |
| 35 • 10149 - 71 [381481] | c118 | p53: |
21904388228641440264076699571380925440070866529091293 • |
| | p66: |
418474754978414314848577390358111307476223571900094192394791077277 |
| Dec 7, 2008 |
| |
| 32 • 10204 - 41 [352031] | c200 | p47: |
14248427654041308826650517475730475139675651291 • |
| | p62: |
39913387700709211382964131171098547802886843448472175066153267 • |
| | p92: |
99240348514737227891488012650045657725921855844817056668365570013539644495922325704459609817 |
| Dec 5, 2008 |
| |
| 32 • 10164 + 31 [351639] | c161 | p55: |
9750124430174322079990785274701676614927947079446672633 • |
| | p106: |
1365234213461941186730471721006005384005878692179369864168580091088793810524096380552387838598296089911993 |
| |
| 11 • 10151 - 17 [361501] | c119 | p45: |
112799423974289196481994738738050346143074439 • |
| | p75: |
586963649074040777743311527397388588098323753426545891645978911779023424471 |
| Dec 4, 2008 |
| |
| 32 • 10164 + 13 [351637] | c116 | p57: |
135668168107915602062507621783920751448705463501108031083 • |
| | p60: |
690750012084541731056403382306042079849402924714875383489863 |
| Dec 3, 2008 |
| |
| 11 • 10164 + 1 [361637] | c158 | p43: |
1266188042683552938501666231379202970184373 • |
| | p116: |
64189003840718731051789445749630286944004145691347328068960743453391971858994738506501705251623397446227743373324483 |
| |
| 34 • 10115 + 11 [371149] | c95 | p35: |
29415027840806636275258180245178147 • |
| | p61: |
2219158965639345523025597599430986517293980929370944685537799 |
| Dec 1, 2008 |
| |
| 34 • 10140 - 61 [371391] | c109 | p35: |
19307640926740728658468249492603981 • |
| | p75: |
516343693603233874370126179965698886505664770083775458430131775655309376971 |