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 31, 2007 |
| |
| 7 • 10154 - 9 [691531] | c121 | p35: |
87307807817705591131142443529365687 • |
| | p86: |
92719261960991305708767306625668063796197431975684064005420378748486361040936361668683 |
| |
| 2 • 10166 + 7 [21653] | c148 | p62: |
10579117484643669985321526488483937482639067300717328050482541 • |
| | p87: |
463246679702034732206614919683068341832261226156838899536755186335885948793861377955651 |
| Dec 30, 2007 |
| |
| 89 • 10161 + 1 [981609] | c119 | p50: |
24068764486818214538179925119843116225195355366201 • |
| | p70: |
3267965275130364758731306727795381662655553549388276194815369559709367 |
| |
| 28 • 10163 + 17 [311623] | c144 | p54: |
568254104215421080733918790780653788490645701320935561 • |
| | p90: |
513006657969163357232705769402175646798527021065255936378677850134407454699737691808031507 |
| Dec 29, 2007 |
| |
| 7 • 10153 - 9 [691521] | c134 | p33: |
772167558584103691869638283989203 • |
| | p101: |
65716956589780721844302884925214520835046088468765165698360498247128407329527151604691722545317100967 |
| |
| 2 • 10163 + 3 [201623] | c144 | p39: |
190635692847477990579123632346869310511 • |
| | p105: |
631467424737264651495425260061946168071504561817690296672097889180937084893277408137330615731353547645619 |
| Dec 28, 2007 |
| |
| 5 • 10167 + 3 [501663] | c161 | p68: |
66986389608208370945649030468786635518218514529828739674619854324867 • |
| | p93: |
165620097981775245286549676152338224696848100622028775546996783901831190108848495803829997811 |
| |
| 7 • 10186 - 9 [691851] | c111 | p43: |
2515472027805282686708792675704535850836383 • |
| | p69: |
236922626264959098658721156310440198919184175106191358028227502394681 |
| |
| 7 • 10158 - 9 [691571] | c144 | p34: |
4551229532797823713440523924237357 • |
| | p110: |
48269429654485286004700435874371392955763120608188765913835335149678303496468383067863156974558912669025897961 |
| Dec 27, 2007 |
| |
| 7 • 10145 - 9 [691441] | c141 | p34: |
1021695068102849396044532089064863 • |
| | p108: |
726849841772289840962937682508573633040889067399121266108989206433699098743911136797514039693842951036128037 |
| |
| 7 • 10108 - 9 [691071] | c95 | p46: |
2663967441313171836581746263544242756268412123 • |
| | p50: |
17156308633252668896929507566790813539577265672261 |
| |
| 7 • 10194 - 9 [691931] | c109 | p47: |
52063286361231377503035962252713421659616793211 • |
| | p62: |
81944416344344076297954674797070896167668217005498046483209993 |
| |
| 7 • 10143 - 9 [691421] | c137 | p68: |
11669963674208858774803484401760836297661604636382205067928038771673 • |
| | p70: |
3416342715437805134104596866257027736379971208960481691857755728114273 |
| |
| 8 • 10166 - 17 [81657] | c149 | p41: |
38584081030692973979026508694832853174717 • |
| | p51: |
418114217260780904751406897239535819468897448269121 • |
| | p58: |
3130746579328069205359019081831876161205414051790095798089 |
| Dec 26, 2007 |
| |
| 5 • 10171 - 9 [491701] | c170 | p43: |
1363684689367687199660001585916252959225073 • |
| | p128: |
12775389298778802140820274185385735600606854567622114532762344954306460995067145385939039085787137146377153359945100703455866041 |
| |
| 7 • 10120 - 9 [691191] | c116 | p52: |
1323129079639263647678527821934298050401138159281717 • |
| | p65: |
64093734415499366088944419295581630353010019359658087508532919861 |
| |
| 22 • 10166 - 1 [73166] | c157 | p47: |
20970006021949093438264942952242363969867903567 • |
| | p111: |
107550815343039437975417504676624224363468612606306698519306645404641567204160857189344675377069667152654245399 |
| Dec 25, 2007 |
| |
| 4 • 10167 - 13 [41663] | c159 | p73: |
1485476151933583531111398308948380526129750464603540854114915552692816459 • |
| | p87: |
120382802341518563935422558643399557108880046309548748111160170924304751890414156384017 |
| |
| 64 • 10169 - 1 [71169] | c161 | p68: |
11931889546918933708321958997600760626322617766055953766899623909449 • |
| | p94: |
5824724856908681664958265245672136436260835730449256750908837269949436735995268697884565220373 |
| Dec 23, 2007 |
| |
| 13 • 10165 - 31 [141641] | c147 | p40: |
1994429019434361543756357833325269071763 • |
| | p107: |
99966786327320553004552683264048083299808115979086757765172472797852861187379110833799751735350193567159837 |
| Dec 22, 2007 |
| |
| 5 • 10153 + 9 [501529] | c150 | p64: |
9652395741655011049538026702985684108326820233080272800634433481 • |
| | p86: |
16198321181881033533347435589236482009169983223746311965676775774243157661743075509891 |
| Dec 21, 2007 |
| |
| 5 • 10163 + 9 [501629] | c148 | p39: |
994274499440732115855225384785607465089 • |
| | p44: |
20388243227799757288129029804812187656347787 • |
| | p66: |
176010423833552850724204320884474640196768850687932515195507552179 |
| Dec 20, 2007 |
| |
| 8 • 10163 - 7 [791623] | c146 | p42: |
725182024346650930487852356735252779350207 • |
| | p104: |
41678193707764674563769995598226622228791564423366352341260784993112394124120101447997247395973034963569 |
| |
| 5 • 10159 + 9 [501589] | c152 | p51: |
595062504831659452988979151082530531460782679178587 • |
| | p101: |
52893741733194472069753410091559437984333289639309186156142766882448531546650531764689412803138414753 |
| Dec 19, 2007 |
| |
| 5 • 10147 + 9 [501469] | c148 | p40: |
5849697884884838262743075248501338289883 • |
| | p108: |
854744996817632047461743936663945403195159505305631899758967978986218123868623742456524092166116733189586923 |
| Dec 18, 2007 |
| |
| 5 • 10145 + 9 [501449] | c108 | p40: |
8011859098238196250376857716817447795633 • |
| | p69: |
112826851275727796887800559483225541997057785219800577879840211604843 |
| |
| 5 • 10163 + 3 [501623] | c145 | p58: |
1652368488234263596749387089016071429414818510198454291329 • |
| | p87: |
970161182233720701578804573039325030395254397715312007695070136323727969873955547645013 |
| Dec 16, 2007 |
| |
| 5 • 10102 + 9 [501019] | c97 | p41: |
31854706908327006451053849450780933259103 • |
| | p57: |
139254884403520782870512217316445103008038584589836414223 |
| Dec 14, 2007 |
| |
| 5 • 10152 - 9 [491511] | c141 | p52: |
2456042554669170698593684758425118153245909492210089 • |
| | p90: |
393916809814646016551948100067256455621282070935459752206741992118247884075792950119651649 |
| |
| 4 • 10161 + 23 [41607] | c138 | p39: |
208122669820059734018270507907490349851 • |
| | p99: |
734955876882058340201805409936009321630527412736093444708338848258488834565508219522142315629339181 |
| |
| 5 • 10163 + 31 [51629] | c146 | p35: |
30188843843595259209660847329747917 • |
| | p44: |
35971250079769021640351453407071430175983319 • |
| | p68: |
24529244107054551003240215672832228187869914838761899129142536396667 |
| Dec 11, 2007 |
| |
| 5 • 10155 - 9 [491541] | c148 | p68: |
12577330540482969770037590027834896246509937898150565038352486568081 • |
| | p81: |
760845786107138460535930299805308106874138122028043088814610693093595148504742881 |
| Dec 10, 2007 |
| |
| 4 • 10154 + 9 [401539] | c112 | p56: |
42618868918024524866536599051397923694814520254443166653 • |
| | p56: |
46520226216352324323002797548303105981922548494168073941 |
| |
| 5 • 10146 - 9 [491451] | c128 | p59: |
89514634314987140562070529941642327551603414368208045052321 • |
| | p69: |
386764152467374483050690533716910166621405836972248541038074724385249 |
| Dec 8, 2007 |
| |
| 5 • 10157 - 9 [491561] | c151 | p41: |
64414577002263313514982818321328963237311 • |
| | p110: |
21763981302826500962913776820417810329105314486317929333032864905086682541577240814547337472885523445053489457 |
| Dec 6, 2007 |
| |
| 34 • 10161 - 7 [37161] | c139 | p58: |
2616862112205494779410765284481436663033222318232195981387 • |
| | p82: |
1022386293766035950048848925429858897403553614981437089485799152210536157188516281 |
| |
| 4 • 10152 + 9 [401519] | c118 | p41: |
35974049014171230767387935670841612478177 • |
| | p78: |
168835367899724431687288680957130059518243845115630566914418157002167566445961 |
| |
| 16 • 10162 - 7 [17162] | c141 | p53: |
42410911175907381021122531054551380413053150932223867 • |
| | p89: |
21776331263493214068135261250146977053996751440377507135716102961789622007528024777905477 |
| |
| 9 • 10161 + 7 [901607] | c139 | p61: |
2871374186022696036738055549847702632759229312163023359543043 • |
| | p78: |
625434371370412843235342091358846490870084281799111208724718685614180061274753 |
| Dec 5, 2007 |
| |
| 5 • 10124 - 9 [491231] | c105 | p45: |
449489779543195000651111258759942012797389869 • |
| | p60: |
985844086264210902762592892891295128151928079697441377159249 |
| |
| 5 • 10123 - 9 [491221] | c105 | p33: |
529652772019323584350569475910017 • |
| | p72: |
419634942345057429532843777824194673588852290057980851002408093562224161 |
| |
| 5 • 10113 - 9 [491121] | c99 | p30: |
443952373522730358003023095039 • |
| | p69: |
457303931730390724716183370178707280616570660476664818059347925723369 |
| Dec 4, 2007 |
| |
| 4 • 10161 + 9 [401609] | c141 | p40: |
3315928709727846416041854024938819789689 • |
| | p102: |
118838532278963278232537809676524506390734233220677222531873601915306217550488799630909789562805027619 |
| Dec 2, 2007 |
| |
| 4 • 10162 + 9 [401619] | c162 | p77: |
14484959608208348655122569360348676482871487639034491862149522347733039174529 • |
| | p86: |
21242193006733989503775579532646316990712184952355071124010335682117913659526189758317 |
| Dec 1, 2007 |
| |
| 4 • 10157 + 9 [401569] | c128 | p53: |
22156740177008454467142813185853133375535106690625343 • |
| | p76: |
2931642819433829612544003364072511581602586787125479620745479951967818422771 |
| |
| 4 • 10151 + 9 [401509] | c111 | p31: |
6104431168415592413869608635611 • |
| | p81: |
153232696611883288817148088275635599149717352290249536018399392505789557880036813 |
| |
| 4 • 10160 + 9 [401599] | c138 | p62: |
60797126856307127135595444344471160234256633836042739865882569 • |
| | p76: |
4559940072470123498850798447077277366305328269178339465898539108054593612449 |
| |
| 4 • 10155 + 9 [401549] | c134 | p65: |
34448312105302906122201979845692525321041884536529688865372252369 • |
| | p70: |
1898642540091341888277141518857734481586769553402869501770427156234223 |