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.
| Nov 29, 2007 |
| |
| 4 • 10153 + 9 [401529] | c128 | p34: |
1674567153955540249123309372823653 • |
| | p95: |
31178204285060110569074580607563260199102302136786304734413870091585370032227633400052324234081 |
| |
| 4 • 10158 + 9 [401579] | c155 | p59: |
16694516335098246170350962150521377733606416852014894432101 • |
| | p97: |
1339069098410419305684551449267723355927167683871174848884295909043052511734794797656249685854513 |
| Nov 28, 2007 |
| |
| 2 • 10167 + 7 [21663] | c152 | p58: |
2871978723164024191549374139558544135462013900057318167591 • |
| | p94: |
4191401889447764303388864665063780609861896939555630361153238115797687072530286019054001194603 |
| |
| 4 • 10171 + 9 [401709] | c100 | p44: |
13309174465738976322573197980572388901369971 • |
| | p57: |
227171538029579664285228640378502521594404174584065064527 |
| |
| 5 • 10162 - 23 [51613] | c143 | p53: |
88251067479212923009474772487688631800999197025093157 • |
| | p90: |
134055145824349829678858500491427751894659830463832718793400933405117679808822762144065977 |
| Nov 27, 2007 |
| |
| 4 • 10146 + 9 [401459] | c130 | p39: |
764412203911204700836054966106935734613 • |
| | p91: |
4876898556751362048961362794806390789746536739262210158192817562689449702712780913893826501 |
| |
| 4 • 10137 + 9 [401369] | c115 | p48: |
144128879329630272184991648078450696106391196441 • |
| | p68: |
10116635425360137333667412655105196323996222926944429943963917753921 |
| Nov 26, 2007 |
| |
| 4 • 10117 + 9 [401169] | c96 | p34: |
1049848161996414833607686052033851 • |
| | p63: |
195345258444219449654150537877637812726731604913236518703820721 |
| |
| 4 • 10131 + 9 [401309] | c117 | p44: |
80094272947449979071432758202536808045156517 • |
| | p73: |
2857082077051308573674020837361541499660528541802562865615658481450429087 |
| |
| 52 • 10164 - 7 [57164] | c147 | p52: |
1253831070899856312688601931720582966577047750139261 • |
| | p96: |
358154634908081150423440098044503617839531497495445248785010282856127665013429077944232929344361 |
| |
| 4 • 10119 + 9 [401189] | c115 | p44: |
10299709529696676595537272509874674618354731 • |
| | p72: |
658115379703367141596436109463234164314654145602057711013672694021719049 |
| |
| 4 • 10110 + 9 [401099] | c94 | p36: |
165181848872234857617062189249532241 • |
| | p59: |
35618706443028798016568330143685321380313564206887456692761 |
| |
| 4 • 10164 - 7 [131631] | c145 | p41: |
38845079894049413226636666173926767146741 • |
| | p44: |
37241278615967782300259863150917251444291063 • |
| | p61: |
1823943632731313508599180109626448102079347834135801509470639 |
| Nov 24, 2007 |
| |
| 64 • 10234 + 53 [712337] | c155 | p47: |
26652891282185821045577962549160542412294508503 • |
| | p109: |
1114899980065870331232905973592925067977812491581216317251152807767466063464285258166500582274270472922906037 |
| |
| 32 • 10162 - 23 [351613] | c145 | p59: |
11418294572176870102030727526262175468766886077048774464453 • |
| | p87: |
447353324129822631187220179321823753744991839539223628912706731724334093004388243879691 |
| Nov 22, 2007 |
| |
| 5 • 10161 - 41 [51601] | c139 | p50: |
16440538531421432078827696011643851667074412930711 • |
| | p90: |
361414271751827151353177663968973256352972286750998069364546030733668065300904591141591911 |
| Nov 21, 2007 |
| |
| 2 • 10162 + 9 [201619] | c153 | p47: |
27122851242050836906551105038309233622985323233 • |
| | p107: |
10729015936115722072912979992395528159519097329221924474233456905349010539193520511048503243582233656097483 |
| Nov 20, 2007 |
| |
| 4 • 10161 - 9 [391601] | c160 | p41: |
21806825430466113390135407080568754712841 • |
| | p120: |
346092091000860392504443010316442896408178789678554842890548184933093473061870388053493738110298874615414662714544919267 |
| Nov 19, 2007 |
| |
| 14 • 10166 - 41 [151651] | c162 | p32: |
35081134283933574559653611257097 • |
| | p40: |
2728630078335383137189177941861782066861 • |
| | p45: |
126411714129835466690844912764467931579339687 • |
| | p47: |
37602690897693034145575177417896418231525935887 |
| |
| 2 • 10158 + 9 [201579] | c141 | p34: |
3675342336556885802003207981173427 • |
| | p107: |
36899426515186775228625677333483856599631170454625200580800988523050776047130897857948345990003506238466139 |
| |
| 4 • 10147 - 9 [391461] | c120 | p43: |
9859117276170965916528849893551257536137453 • |
| | p77: |
56857301497661450675385390309929156870609092238968154609890852061865551467889 |
| Nov 18, 2007 |
| |
| 2 • 10154 + 9 [201539] | c147 | p57: |
830079215274331883817516423026643554541585944243418276953 • |
| | p90: |
127795405115706014236248092068937621366157768320616692605819506501989361071666161673603051 |
| |
| 2 • 10161 + 9 [201609] | c160 | p74: |
34658477847360659014058595102069167012530568460007500101714626375633760287 • |
| | p86: |
64838133432541527475079803698431770081537553848180889286332859833318730119895305215663 |
| |
| 4 • 10121 - 9 [391201] | c121 | p48: |
207550763771542349075740138245104441965655783933 • |
| | p73: |
6216901143594248208194826668257714111385850652570251799400319368993225117 |
| |
| 4 • 10109 - 9 [391081] | c108 | p49: |
7969641884935205730310904257533114365615152149547 • |
| | p59: |
94698982969196667127271104615127284069462500623071914214001 |
| Nov 17, 2007 |
| |
| 2 • 10152 + 9 [201519] | c148 | p69: |
246315360411796404596074328483957549191621049813614560388841748191993 • |
| | p80: |
12975075126577197804004996961447593348172069718738575880540661517804485822477547 |
| |
| 4337 • 3743+1 | c126 | p38: |
83401253567887959747973453580270191447 • |
| | p89: |
11136389853552562527789449616150874885667285381736694129966649436642969889905928720211203 |
| Nov 16, 2007 |
| |
| 4337 • 3743+1 | c126 | p38: |
83401253567887959747973453580270191447 • |
| | p89: |
11136389853552562527789449616150874885667285381736694129966649436642969889905928720211203 |
| |
| 2 • 10167 - 9 [191661] | c159 | p51: |
213778048882883699682952867750597400299228114685941 • |
| | p54: |
253294029617274149322595661355934135791715095080163601 • |
| | p56: |
13068253350533572176578369071664035808002504957074122959 |
| |
| 2 • 10146 + 9 [201459] | c142 | p43: |
5697591929599718777554446090898432894508443 • |
| | p99: |
379130428884937776481991873307188799908650024737963391395977785501700705423478684413792248504210049 |
| Nov 15, 2007 |
| |
| 4139 • 3941+1 | c127 | p31: |
8274810708588584423027249871479 • |
| | p96: |
204819473467498823439701625943939568438431934539140984226463419205641511857537541447642509034959 |
| |
| 2 • 10167 + 1 [61667] | c150 | p44: |
35110383512037779258731687752743501077616849 • |
| | p45: |
144490044053633250534088853071686157579676183 • |
| | p62: |
74255636529996781604025069037975869335914287473493040697234147 |
| |
| 4436 • 3644+1 | c113 | p37: |
1816949445244482525825398825576226889 • |
| | p77: |
11595789013197641975012430184606013818839628707898112966572068138828169780393 |
| |
| 4238 • 3842+1 | c123 | p41: |
28103655334585021189213818869166911556617 • |
| | p82: |
6733340368094095797666059371231646689318638268518432648156643755773715176745831137 |
| Nov 14, 2007 |
| |
| 5031 • 3150+1 | c106 | p29: |
19996568971541700915324603907 • |
| | p78: |
102124641072758449283053609139100580861035632642361523712191344379556894126273 |
| |
| 4336 • 3643+1 | c99 | p28: |
6989765004664517050206324997 • |
| | p35: |
19122808154046866299111286210033689 • |
| | p37: |
4089539083797870196216284663943303057 |
| |
| 4039 • 3940+1 | c113 | p27: |
106756463870993397306186167 • |
| | p87: |
534750357470644837506180296120711686188100431639495095026024596648075220120999572916103 |
| |
| 4832 • 3248+1 | c118 | p33: |
424717136415744729506464928290177 • |
| | p34: |
1935636121228299992294681145959489 • |
| | p52: |
6741699678115547016150783339381713317092670006156417 |
| |
| 4435 • 3544+1 | c104 | p34: |
2959644140754526195811841146734109 • |
| | p70: |
3691578057102237463966365033092397493599165323768073521949135125998861 |
| Nov 13, 2007 |
| |
| 4534 • 3445+1 | c113 | p47: |
47430683412694525334097804794084288850747841559 • |
| | p66: |
370842448018101923154519195398186091223402184861481385390719042301 |
| |
| 5129 • 2951+1 | c116 | p51: |
765443959059762960226356047198575507696483494504943 • |
| | p65: |
14435859528373675477977015506853246331388729666813999117010201391 |
| |
| 4236 • 3642+1 | c104 | p31: |
2212633063042729711060258943737 • |
| | p35: |
14506758266535294813545081837755273 • |
| | p40: |
1637374611238364368957747650851254288529 |
| |
| 4137 • 3741+1 | c120 | p43: |
2683523590924255115357606312815537984399267 • |
| | p78: |
168653748941641305756058564790722706303670118903122346346011697452131372561929 |
| Nov 12, 2007 |
| |
| 4038 • 3840+1 | c125 | p53: |
34795048417991746363012914503028913821110250950078149 • |
| | p72: |
337369711669423172906945396415663139690963008096223802236898059055374349 |
| |
| 4434 • 3444+1 | c108 | p32: |
13793559443447980432622503847137 • |
| | p35: |
40548840290017888580601255452425397 • |
| | p43: |
1592986191786873240413397046164525687975401 |
| |
| 2 • 10165 + 3 [201643] | c149 | p36: |
838305023383274289860418539450587157 • |
| | p113: |
25343717347214324824522098723663613215893017202640604427624247481323908812513490062007103784101162836271292998421 |
| |
| 5327 • 2753+1 | c97 | p30: |
497688235510786468319706034421 • |
| | p67: |
3819626534918259123979756791500726024722547594749558308088832132923 |
| |
| 5128 • 2851+1 | c106 | p27: |
221034979786569627469999639 • |
| | p35: |
22301616457584828100667364323126857 • |
| | p45: |
462176679970427497871255635644883760391831739 |
| |
| 17 • 10165 - 71 [181641] | c154 | p52: |
1104452615085621808528281839929327507501092871162291 • |
| | p103: |
1652700990864867075451213479344319367803780935121458431710865579015107058129083254411956069524400585357 |
| Nov 11, 2007 |
| |
| 4731 • 3147+1 | c102 | p32: |
77722533328878206511942864591029 • |
| | p33: |
262160580494120441082734034372869 • |
| | p38: |
22507758679138781443788226908613256701 |
| |
| 4136 • 3641+1 | c115 | p38: |
19160821267108278715255595965155787921 • |
| | p78: |
145641801370397910538082076676792668769016836475535647734263891768705849269821 |
| |
| 4532 • 3245+1 | c116 | p35: |
57431277281556313414991416391196859 • |
| | p81: |
777431630867692945708870317313667587679735931665918953252171372952879420494029937 |
| |
| 9 • 10163 + 7 [901627] | c153 | p33: |
818470811192938112676337938572201 • |
| | p42: |
873583190755642325776044428797599382814221 • |
| | p78: |
153466481365034760327052932409167822889494591377902353931701362171082781011161 |
| |
| 5028 • 2850+1 | c110 | p47: |
25057785022396235315598253453307308569827621801 • |
| | p63: |
541803254395918940528708475920884780135673070774929258246381641 |
| |
| 4631 • 3146+1 | c106 | p30: |
319611282633486076415314350481 • |
| | p77: |
29979513731363478828505554133770640920317471357765298566520598655824012717579 |
| Nov 10, 2007 |
| |
| 4135 • 3541+1 | c101 | p31: |
1069817075496763014297026148931 • |
| | p36: |
154528195633136434031256274175691679 • |
| | p36: |
401196980123473539208623784512103481 |
| |
| 3937 • 3739+1 | c117 | p33: |
300537390297392836922724955360637 • |
| | p84: |
659610023613843778378352093978512952286935955784127411281155373089554330917805378359 |
| |
| 4333 • 3343+1 | c99 | p47: |
78571361666064527851742441741324200155382184573 • |
| | p52: |
6228485189350049130455159374419364605271287795287273 |
| Nov 9, 2007 |
| |
| 71 • 10165 - 17 [781647] | c152 | p31: |
1719997418393992940622623083871 • |
| | p41: |
38022766744779558259291504973562443163143 • |
| | p81: |
162163322041498669991056527746571842965333158652283809975565132898038976089503147 |
| Nov 8, 2007 |
| |
| 67 • 10165 + 23 [741647] | c159 | p76: |
3436383816970356938534318813689175226044935882855602276600499748816862981373 • |
| | p84: |
102143530795393078870771512077719961217354103402463760765008945031833455587257908841 |
| |
| 9 • 10153 + 7 [901527] | c129 | p61: |
4772486568530653705948719675085861919871051034726502704647793 • |
| | p68: |
25696533054533355691086868666739471157508323084478430890473067987511 |
| Nov 7, 2007 |
| |
| 9 • 10154 + 7 [901537] | c155 | p75: |
342774283579171568600971909894532466448184589420657720323497289127488139607 • |
| | p81: |
262563454469922156375323276959104849917481523961677799993943153957816466910677201 |
| Nov 6, 2007 |
| |
| 2 • 10166 + 1 [61657] | c158 | p36: |
472608263478122255214913213813840403 • |
| | p123: |
106525087996081326022960925559747436760122308821013875848798824526842994763515192581889447596719018370039169071680038462873 |
| |
| 9 • 10164 - 7 [891633] | c158 | p40: |
5195304037384876588643582502770703788863 • |
| | p56: |
44521045988937219971985542168110282187182538753337627749 • |
| | p63: |
110856890051938744122912238100452821884732080214861054731598977 |
| |
| 9 • 10143 + 7 [901427] | c138 | p32: |
16764671435106466291549252481783 • |
| | p107: |
55454254267525152340965490394347806129765919513362592966669387843539324159605808600050322487693263291392363 |
| Nov 5, 2007 |
| |
| 9 • 10135 + 7 [901347] | c123 | p54: |
588447254183867044277609191468715934421424931568990421 • |
| | p70: |
1034012456449314522976535796820781617144073180839915839118262268905897 |
| |
| 9 • 10127 + 7 [901267] | c120 | p35: |
33157853781215682395478284485540807 • |
| | p85: |
7885645618034098004254139912968642957732499669205257892740457352566043261860258601681 |
| |
| 9 • 10111 + 7 [901107] | c107 | p33: |
682916690512923260407060455419117 • |
| | p35: |
51118310350528656363520883890560151 • |
| | p40: |
2291046123805509364111583138403788910949 |
| |
| 4 • 10161 - 3 [391607] | c119 | p43: |
2846805213519635781879812334100609838888539 • |
| | p77: |
15435038486874269067278126927452408807037060575563649377214970000125309743587 |
| Nov 3, 2007 |
| |
| 5126 • 2651+1 | c98 | p25: |
1179665816201607260079713 • |
| | p32: |
14942169594643344887524206698467 • |
| | p42: |
952627350705248566585291724563069523800379 |
| |
| 4431 • 3144+1 | c112 | p50: |
91218111243027718561194963048245372566741377362069 • |
| | p62: |
12751682056353072270014697148451483963384107065669635521307371 |
| Nov 2, 2007 |
| |
| 3 • 10160 - 1 [29160] | c133 | p59: |
22773127470380768369771978355584433053642892841637684786821 • |
| | p75: |
117894381311324651726376382743763178993218466198694259251340381195966953253 |
| |
| 6 • 10167 + 7 [601667] | c166 | p47: |
30141491732912660764138607233343720887304110987 • |
| | p120: |
126790541251891655395868197515952259522258968043055404184000880238481113593670765322134091338218303304135490412872342073 |
| |
| 5225 • 2552+1 | c107 | p33: |
145020636659872334546226379560727 • |
| | p38: |
22364430952874507805483047297041347077 • |
| | p38: |
24247417351470290044733705137609343353 |
| |
| 9 • 10160 - 7 [891593] | c149 | p44: |
44832592826645189491277561661890927333335849 • |
| | p44: |
58928729369518409469720209631759471783420671 • |
| | p61: |
8726738097012509717654043907256703264726239277870739541104253 |
| |
| 4034 • 3440+1 | c100 | p40: |
5442217173653858250301243646511678069169 • |
| | p61: |
1133367147871765964069534163666948470974728306534228870912541 |
| |
| 3836 • 3638+1 | c110 | p36: |
608527508392442148831179457725460497 • |
| | p74: |
71574937183607773048134979503906044724018874650385409930819639792509966649 |
| |
| 3934 • 3439+1 | c101 | p43: |
2614588075394632193860742359247660424343871 • |
| | p58: |
6990313869051972929909047409484861680073168880083456471613 |
| Nov 1, 2007 |
| |
| 4628 • 2846+1 | c102 | p45: |
130790638023936341107792326599459495928474773 • |
| | p58: |
1031826118146442142864217270542712956958113565136447064497 |
| |
| 3933 • 3339+1 | c109 | p35: |
53274336800595589720649426201925811 • |
| | p74: |
43620009054667670234577609018812893816835922267839659615062918637223951149 |
| |
| 4528 • 2845+1 | c99 | p50: |
15638698265167352965362089279854936739454086663519 • |
| | p50: |
61455866588432063310172646200564194877524839446141 |
| |
| 4032 • 3240+1 | c105 | p40: |
1470242051044771484810929437698312551393 • |
| | p65: |
92373467971564907273758105556719923455574185095440283612331936929 |
| |
| 9 • 10154 - 7 [891533] | c143 | p34: |
3792154237087773328323098510929643 • |
| | p47: |
13515254733080096925398066307959108515533417271 • |
| | p63: |
308105468835983009135964692963347948427570307230290780677274397 |
| |
| 5024 • 2450+1 | c109 | p34: |
5831142482270100060300105872957713 • |
| | p75: |
171695416353454628189623312358981046112381279980143072346239128973950588357 |
| |
| 3833 • 3338+1 | c107 | p48: |
122636383205107052065328238127384333830959436791 • |
| | p60: |
410462243018254617285547066556852950334915932895565893313341 |
| |
| 4130 • 3041+1 | c102 | p29: |
21980894306374061392210483259 • |
| | p73: |
7324407842208836211700485028863780423248155946110185087943768775291672021 |
| |
| 5023 • 2350+1 | c105 | p45: |
284601097244741001312789095993451717183231889 • |
| | p60: |
882646425491065896413140991044285205130688578064828641242171 |
| |
| 3534 • 3435+1 | c97 | p46: |
2194937017408061185958579629740429048795373331 • |
| | p52: |
2190527368892637262892896283699107750446276623902199 |
| |
| 9 • 10157 - 7 [891563] | c149 | p73: |
8547312778918799179387612593474476828728823510172134540253167241939987973 • |
| | p76: |
7146824962215572093535969278319248184705372720242480746696150650147917691641 |