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.
| Jun 30, 2009 |
| |
| 58 • 10173 - 13 [641723] | c106 | p52: |
1396023775624625497867728202917489963023485704132739 • |
| | p55: |
5879598436456340709052499408488450640807341588815430219 |
| Jun 29, 2009 |
| |
| 58 • 10130 - 13 [641293] | c113 | p37: |
9787483305184856962017021595435426277 • |
| | p76: |
2143673808252724180424039293341153908233557786918513112730116683447368346263 |
| |
| 58 • 10145 - 13 [641443] | c99 | p44: |
81209611999697626708180466005454678658771007 • |
| | p55: |
2761981658215742112136342325393296828876923189500830369 |
| Jun 28, 2009 |
| |
| 58 • 10101 - 13 [641003] | c99 | p42: |
378980653168484429716330805966707908641167 • |
| | p58: |
1590709002596225501218237944810237612242622890947590032041 |
| |
| 19 • 10185 + 11 [631847] | c185 | p78: |
273631349641806731525848462476809281476079559226376744837229076093340563539867 • |
| | p108: |
100632591697200952849656764311882330854240620551378358640057703218893173694556069027234501070088318306649757 |
| Jun 27, 2009 |
| |
| 4 • 10217 - 9 [392161] | c218 | p54: |
153138923096637815337324392839746144304740150626975813 • |
| | p165: |
261200739767238216403031051949070797540409290687764527939818984072695012732362463527871657040814436595996243277659214477992470411020857002428756477130421386528676107 |
| Jun 26, 2009 |
| |
| 32 • 10168 + 31 [351679] | c136 | p61: |
1073104304815526983816771184467768044461214238015586531509631 • |
| | p76: |
1741007758140672565912344588362661612431195406392316590249384001939025425007 |
| |
| 85 • 10168 + 41 [941679] | c134 | p39: |
646081469853325946280782791194467559557 • |
| | p95: |
69309355117636896116388768379746577518566014665395648129726751071650431763506721291831801078927 |
| |
| 35 • 10167 - 17 [381667] | c131 | p57: |
996244817379145944395119476840665614982629783547816089009 • |
| | p74: |
22836013332760580540298944200610015633803921232860776910122536509987443319 |
| Jun 24, 2009 |
| |
| 22 • 10168 - 31 [241671] | c134 | p42: |
371200625538831365829940284569021747043127 • |
| | p92: |
66865800468067413875508513185834603191397073474295317096215322040316133061063996555098731599 |
| Jun 23, 2009 |
| |
| 23 • 10171 - 41 [251701] | c163 | p43: |
9819478707452999260663842216145669618164917 • |
| | p120: |
463081680659769326936886310127931535214424803461949022560762005197836495742479612235092546488980256930797094956201310351 |
| |
| 47 • 10167 + 61 [521669] | c132 | p64: |
5079837261726309477074870937453617318273958408771046998347443561 • |
| | p68: |
83458532416670736671267228864304174336696566851849644029351322951463 |
| |
| 5 • 10169 + 9 [501689] | c141 | p47: |
41281411513583644762377184791184555905650687227 • |
| | p94: |
8395341891024184763633786646465985958174272838380095043933734588514621669155826987694109067001 |
| Jun 22, 2009 |
| |
| 19 • 10169 + 71 [211689] | c143 | p34: |
5953901394817602332266795990080373 • |
| | p109: |
7970709470626566079289325522510715490264808474915393724092566519897218412184343046077211774275868043748116947 |
| |
| 34 • 10167 - 43 [371663] | c132 | p53: |
11607192724957470109727382625443317990290621072844033 • |
| | p80: |
24606532827049850789319866486334883175438181692662700048777546004311547846632257 |
| Jun 20, 2009 |
| |
| 9 • 10168 + 1 [901671] | c139 | p54: |
803534758897924386932162437579226018617463265776195233 • |
| | p85: |
3306259477416131198963892436083070510480940866548861316188259476731788862020584275713 |
| Jun 19, 2009 |
| |
| 14 • 10171 - 41 [151701] | c162 | p58: |
8422572196437277344165892625074975797910517101552896422569 • |
| | p104: |
38794301624236914293793808123357843854869719962248434313381337905654704362886863912964954781426002751633 |
| Jun 18, 2009 |
| |
| 13 • 10171 - 31 [141701] | c119 | p57: |
116063407036321876724157657256907246256483937762664427391 • |
| | p63: |
371836804863893294145143569503109186718694143977647172218587591 |
| |
| 58 • 10162 - 31 [641611] | c118 | p53: |
24954118155618919079580333638817425652891937701291029 • |
| | p65: |
58886134193713359403521657026257990804220556027035516543340997003 |
| Jun 17, 2009 |
| |
| 58 • 10152 - 31 [641511] | c119 | p50: |
29094058807903755108349233484470242778633421481941 • |
| | p69: |
430893200761032977032832794015273047754856060570037729587831660047397 |
| Jun 16, 2009 |
| |
| 7 • 10207 - 43 [72063] | c206 | p58: |
3525612691841796717716571447742461396593977021280549090597 • |
| | p148: |
7607166673102896895035924993239057602596719975676720837964603242247454297832536031682543083611128181134404747535699168691579388841629444804314983421 |
| Jun 15, 2009 |
| |
| 11 • 10171 - 17 [361701] | c122 | p43: |
4418221078669137442616872879018688733164741 • |
| | p79: |
5081132846877830440997852063020506750789351211654669138222845010685572422958853 |
| Jun 12, 2009 |
| |
| 2 • 10171 + 9 [201709] | c111 | p42: |
327466429908302051990172078925450170528187 • |
| | p70: |
2127436513348211799209267764223221467462419313254632912251556151595967 |
| |
| 58 • 10170 - 31 [641691] | c123 | p32: |
27416182426948821032662997588959 • |
| | p40: |
6011521421939298650741516574098777995571 • |
| | p51: |
769721273997214419353641424757016755761153869254779 |
| Jun 11, 2009 |
| |
| 58 • 10173 - 31 [641721] | c118 | p37: |
3252686432044830575611644891450269629 • |
| | p81: |
367662177813584306398113689094894372531220364516609385149063751165849999660842617 |
| |
| 58 • 10147 - 31 [641461] | c139 | p52: |
1676223678292203960049128169722890860607910437181707 • |
| | p88: |
1765758994698086055170520278368619003216331480155940049496103700209244596464918718463639 |
| Jun 10, 2009 |
| |
| 46 • 10168 + 53 [511677] | c141 | p57: |
130013906438737421609827744440291958180593859853561963893 • |
| | p85: |
3702556412970577933431326070205991960265739985195153009374566172308595834356085499657 |
| |
| 32 • 10168 - 23 [351673] | c139 | p59: |
25148140795056499081497427625137336246538170970339484970739 • |
| | p80: |
40353828462554322758429865388999567026694081322219443685122757666884960343307763 |
| |
| 58 • 10166 - 31 [641651] | c153 | p39: |
278920477089003851435716097376075149113 • |
| | p114: |
685871066084268679784539153202401450105862248666859370968796776773667518547705937015346850643694246601536809957367 |
| |
| 64 • 10211 - 1 [71211] | c205 | p51: |
643057363391772539930509437073292784585159499609363 • |
| | p73: |
1745172861926735098113731730696839166480106417061262769272337987121179921 • |
| | p82: |
3767596531307051231311670269449565300807368866581972286491213685667330975891607973 |
| |
| 58 • 10143 - 31 [641421] | c139 | p48: |
342602696066354823193997798573370772650604826459 • |
| | p92: |
10070754559295277760249566975349829558487644575316533280632068011095277845540303297091747479 |
| Jun 9, 2009 |
| |
| 52 • 10168 + 11 [571679] | c142 | p65: |
22052280975865092692525800150982807244061830250598730578589972079 • |
| | p78: |
112105950947613006602391329605195305461345950480308802909553359992427651958801 |
| |
| 19 • 10168 - 7 [631671] | c140 | p33: |
241612742823526534650909688816909 • |
| | p43: |
6233028353893749389383907598437941819707581 • |
| | p65: |
46829854524857710207917680811999264463722603395805706199658829933 |
| Jun 8, 2009 |
| |
| 56 • 10169 + 61 [621689] | c161 | p39: |
424274908169666727454295410341629377361 • |
| | p39: |
744256981543256710605164151127424339141 • |
| | p42: |
142246468831973644407334999953831883982951 • |
| | p42: |
241631107074584670119388266251172464439467 |
| |
| 19 • 10165 + 11 [631647] | c152 | p67: |
2791700755882992873339918737978119310151779702113163525509754308843 • |
| | p85: |
8139258648311733962685908037081497873764129440073504717377547968433533826435397148353 |
| Jun 7, 2009 |
| |
| 19 • 10158 + 11 [631577] | c139 | p48: |
890298629966988697335260273638928061736248977777 • |
| | p91: |
2925220203141326850950535511175349840756501552381707616474921977213766925742775925795078409 |
| |
| 56 • 10171 - 11 [621701] | c168 | p52: |
1688756690963537752408473787951585430593702236955631 • |
| | p117: |
201459835463477766709930841456375992587398927045022191791163930369390792616322549362470313523356697387941237086565619 |
| |
| 89 • 10168 + 1 [981679] | c145 | p46: |
1197741581225809551137206782460379046419207957 • |
| | p100: |
1216371290130096965390512251725852109764456594341931436026498758415155508058087929946270416461522909 |
| Jun 5, 2009 |
| |
| 56 • 10169 + 43 [621687] | c160 | p74: |
19333098532550373816686399052437320026075307008972428010009612629104605191 • |
| | p87: |
132455674486371148046277269230562934350373310994141895370938879096275193417660466241323 |
| |
| 19 • 10114 + 11 [631137] | c93 | p40: |
1256600447385245073338384160128201847119 • |
| | p54: |
134831672979018180497816847883716523804858773842922499 |
| Jun 4, 2009 |
| |
| 56 • 10173 - 11 [621721] | c173 | p48: |
738564409141079321357570371709279096815335359017 • |
| | p125: |
93608359153858981426105610055260809112478522633363061217130806551642027574933883449218513789486636057611681994106049642990557 |
| |
| 20110 + 10201 | c153 | p71: |
54516427304464743412410680306273515048448930757251103419681979847213369 • |
| | p82: |
5589982962427260239619278252314618254259689459072086239409025299381962473245790973 |
| Jun 3, 2009 |
| |
| 56 • 10168 + 61 [621679] | c166 | p53: |
96209819631831239463458686211657549363576689560960517 • |
| | p113: |
15029854316755953449386612574288835256536189192545473764862710443914088338103651872711772544550625231249480134879 |
| |
| 19 • 10166 - 7 [631651] | c155 | p40: |
5222677376389994113737654403622761109617 • |
| | p115: |
9691963898668385579244490463221708208315417143422065550154610103602175046798755781909933417277472713444234030147791 |
| Jun 2, 2009 |
| |
| 53 • 10203 - 17 [582027] | c203 | p42: |
987350730914620921690289987203621855954963 • |
| | p59: |
92566848900864095239779213632802017565483126475597474270379 • |
| | p102: |
495636265293798401196317143432651643488247579932991797044874163185512392872923768166698869239772113987 |
| |
| 19 • 10163 - 7 [631621] | c131 | p42: |
375054753555520893395695609169760004067579 • |
| | p90: |
110504893874187591596413409495017682935672393337348376387307423814825042765064498801134869 |
| Jun 1, 2009 |
| |
| 56 • 10162 + 43 [621617] | c136 | p50: |
23983976853277442191852487114470582321131826167551 • |
| | p87: |
393053201540223607796745824158765838141928859295078242639142682262167967738704645960991 |