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.
| Aug 20, 2007 |
| |
| 3 • 10160 + 1 [301591] | c140 | p59: |
29275289584766911761299359521184239465004060018132044373477 • |
| | p82: |
1815549170260446417865866950799703327121370197342878399772057644753731002595701977 |
| |
| 17 • 10164 - 71 [181631] | c150 | p43: |
5393696868579157005523711065632147602089029 • |
| | p47: |
38447484784957009504048982784105217220178467777 • |
| | p61: |
4205587262171089272039659014159109528298565349557528731191647 |
| |
| 2 • 10153 - 7 [191523] | c148 | p46: |
3762028438491263860353713420746250519837842493 • |
| | p103: |
1748931950489219682449972965472311190393808085080580038420592920946818270596715052250792592387757778537 |
| |
| 2 • 10148 - 7 [191473] | c128 | p48: |
116574430973904193855146706732208499099941411897 • |
| | p80: |
86904130976575581951526367276706846060506184025707483584177277127705512595780481 |
| Aug 19, 2007 |
| |
| 2 • 10138 - 7 [191373] | c133 | p44: |
20210881938782879485293912186383278080876647 • |
| | p90: |
150326217455104768578918165545438708371606106048971235069662906160218582347415312161469961 |
| |
| 2 • 10157 - 7 [191563] | c155 | p50: |
34394983393086726911525485365768764383612514728573 • |
| | p106: |
2354170635689371043056236203816500880637102917069176450408667904943221662630923232028232978839918295665403 |
| |
| 2 • 10146 - 7 [191453] | c142 | p42: |
435789728193384491010265428807562407041323 • |
| | p43: |
7824864009218661541825600129317326360954459 • |
| | p58: |
1298538893538002080810765152446905474596595362243224337247 |
| |
| 2 • 10134 - 7 [191333] | c124 | p50: |
53144573565322907925832295743438999653609663807679 • |
| | p74: |
47166775363319527326178169171770117349576735102560712103900237618601981697 |
| |
| 2 • 10165 - 11 [21641] | c158 | p39: |
454131008520969815015609614546162302581 • |
| | p119: |
51954741289049915090131599165962689609766478375843775620784761410878644041216476959039033357173188712948113263437198543 |
| Aug 18, 2007 |
| |
| 7 • 10156 + 3 [701553] | c137 | p34: |
1122763019112328991917896688146547 • |
| | p104: |
47278753694379635584088304024046021007264290269515393607169408994420953596008025338686045504887530367691 |
| |
| 2 • 10118 - 7 [191173] | c90 | p39: |
228255834357666971162546058313791223921 • |
| | p51: |
805381494221740368380247875416367103097200384770669 |
| |
| 2 • 10105 - 7 [191043] | c90 | p40: |
3163117297741861192762916686673115456869 • |
| | p51: |
127812881122780074917861322196995275825625504898951 |
| |
| 2 • 10129 - 7 [191283] | c87 | p31: |
1486751042568008988903546205849 • |
| | p57: |
133065397594874242418254943012440252718810034095919697541 |
| |
| 7 • 10157 + 3 [701563] | c137 | p54: |
289487332555897025292304347439098723403965940378647989 • |
| | p83: |
51083189905954193522289990799875185494212136099456609629347350039925026063426710793 |
| |
| 2 • 10116 - 7 [191153] | c85 | p38: |
53770152002195367607766769002285035703 • |
| | p47: |
19381615468650712446069311543584612837099830391 |
| |
| 2 • 10107 - 7 [191063] | c108 | p53: |
82054863816299707259814398629080646350578566200027409 • |
| | p55: |
2437393601039298755451892933667568529233231518271465577 |
| |
| 2 • 10103 - 7 [191023] | c84 | p37: |
1499785301098546070559433483576047617 • |
| | p48: |
396189332056518295199839376172030596884900883633 |
| |
| 2 • 10101 - 7 [191003] | c99 | p32: |
40817008110892419885360745295659 • |
| | p67: |
6872255508630705731993785461808742826606432539570772235049035346579 |
| Aug 16, 2007 |
| |
| 83 • 10163 + 61 [921629] | c148 | p45: |
266614931935353132585870319448121552669271271 • |
| | p103: |
8606872108912684768820232718493204401373246518359328695784136236316614714942900588215155616801419951681 |
| |
| 7 • 10163 - 3 [691627] | c147 | p32: |
18834724717582733339854276484953 • |
| | p116: |
39846954049113870438326350054437585548327057756753553930562437288636637623138186710621577302650844411531338277069533 |
| |
| 8 • 10148 + 3 [801473] | c137 | p43: |
1633127480251888041774589540737718105895353 • |
| | p95: |
10277254618113551226936717541671467485926625997768564715394439356053800695383219974495822267431 |
| |
| 7 • 10164 - 43 [71633] | c148 | p52: |
6711531394644396265684065465544051167200478004582667 • |
| | p96: |
708368916114260301416021742929112249942005710589804708659563255988563220760762909875017169699513 |
| Aug 15, 2007 |
| |
| 2 • 10164 + 1 [61637] | c148 | p69: |
905685704538199081405478788593241373745603366270356038442638975449577 • |
| | p79: |
1369817790937139389142693698471450846149527260439060627521041224566510416295921 |
| Aug 13, 2007 |
| |
| 8 • 10163 + 3 [801623] | c164 | p45: |
263814841588028840292075635769021187187588777 • |
| | p52: |
2946574066938041203271903376456481181720414869700453 • |
| | p69: |
102913749296606783576701454837580698830029182185894558528664578737263 |
| |
| 8 • 10159 + 3 [801583] | c151 | p63: |
153231313845746405825884701365885833226325571486615400562069271 • |
| | p89: |
49907361884479263130985185256128895476821348429200465525031812515377456758530477125109523 |
| |
| 8 • 10150 + 3 [801493] | c135 | p63: |
123915190735934296426572399348483454050629019309155367871597523 • |
| | p73: |
1598204928807240823149342852972588765245266509250337333568977262671359787 |
| |
| 5 • 10163 - 41 [51621] | c148 | p41: |
44413093788181068954686083501992838352239 • |
| | p108: |
159908133455531109958414064342395777100821881761406305592132607285851371898166471209881193256579918516686151 |
| Aug 12, 2007 |
| |
| 8 • 10164 - 71 [81631] | c160 | p79: |
6702863948665376016824925578772117152858124361875429504392949157960651371083473 • |
| | p81: |
328096432855899090449878151867788591711321056497892958204836930069357451062128363 |
| |
| 7 • 10161 + 3 [701603] | c148 | p40: |
3753845625711756879793515975255349607797 • |
| | p109: |
1696569329960212414283207012646965391569808922194244639849139334297461697448507406571284397297756255793527431 |
| Aug 11, 2007 |
| |
| 8 • 10153 + 3 [801523] | c146 | p73: |
1902048496423825078608398414836733249964757502655492013897910231644363411 • |
| | p74: |
28234826233775491249880369404044758618051858710202572340818371819411450863 |
| |
| 8 • 10145 + 3 [801443] | c116 | p50: |
51046027337556414770008979411652470215926317473591 • |
| | p66: |
220004003518038430086171786263037474229055943495226606880307715457 |
| Aug 10, 2007 |
| |
| 10165 + 11 [31647] | c151 | p39: |
251375332502629231539468126698454636637 • |
| | p112: |
9369636094184618241793486374540111317162701410154625358284353734039880944057232414047815901279320321000606011721 |
| |
| 8 • 10154 + 3 [801533] | c151 | p70: |
6763250917489964555182738767583283902011275699423252245547421266789261 • |
| | p81: |
300623454884502196692218573721100636698457518684754797248879483662802680386190709 |
| |
| 8 • 10144 + 3 [801433] | c142 | p51: |
393806677683834962330167370796793978219439105832001 • |
| | p91: |
2703918032157216794192284740946405968077357310935054868472060871084932805552853385839924731 |
| |
| 8 • 10138 + 3 [801373] | c128 | p37: |
1670593388520748238821421178145481837 • |
| | p45: |
104636458414847985111598726280566932595983083 • |
| | p48: |
496874190989597803112505558533083407730421846981 |
| Aug 9, 2007 |
| |
| 8 • 10135 + 3 [801343] | c111 | p42: |
671518907669361327306106053768429944141723 • |
| | p69: |
494864033010832382214144161118931762517426636975925163439107088158187 |
| |
| 8 • 10136 + 3 [801353] | c120 | p54: |
143530513309195232999340064204983398299225538897530547 • |
| | p67: |
4192155846886791687644896239201840126733252957278980362790474381809 |
| |
| 8 • 10134 + 3 [801333] | c116 | p53: |
99025999314875960050767509377639719951680928982163689 • |
| | p63: |
176457993407320655445898143590093815879839497274040644855506527 |
| |
| 8 • 10132 + 3 [801313] | c119 | p59: |
59137933926855043059088194258782854822196623669244767645811 • |
| | p60: |
402634584408763303069783264206996096355933083613814946383593 |
| |
| 8 • 10131 + 3 [801303] | c124 | p30: |
140515311157889484872449865329 • |
| | p94: |
9897309858587474462533808559524778559507284816320764852168510088136599686173598612238548962409 |
| |
| 8 • 10129 + 3 [801283] | c122 | p46: |
9383621683393851037733688168129743757022677767 • |
| | p76: |
2352201687843988988161223366148433683159763965903221828415227547320810905051 |
| |
| 8 • 10130 + 3 [801293] | c104 | p47: |
15660751854468820254646065544043536489389591847 • |
| | p57: |
753072171293408570603918263199513415256851689104201069517 |
| |
| 8 • 10126 + 3 [801253] | c117 | p43: |
2949429481414692226044768697960391260971797 • |
| | p75: |
175468859339115509595120669476348065354330998690902949927637469395852909063 |
| |
| 8 • 10117 + 3 [801163] | c104 | p42: |
743563094142647141671434594596447952314537 • |
| | p62: |
79402233062151798302517520827673963545042250342272076178284489 |
| |
| 8 • 10108 + 3 [801073] | c105 | p31: |
9958256083822556593072164658877 • |
| | p74: |
13213703178894954610665804924839486965167161792188153823634168464500913387 |
| |
| 8 • 10107 + 3 [801063] | c104 | p52: |
4311041529493168981918983158515670589329095421550917 • |
| | p52: |
9698949742404051679952742591797529833940595342191923 |
| |
| 8 • 10102 + 3 [801013] | c86 | p32: |
73893077891192132187902179374341 • |
| | p54: |
229086681980295270219691452305688749689507823847518717 |
| |
| 8 • 10116 + 3 [801153] | c84 | p35: |
47772235073471907793622686848045341 • |
| | p49: |
3240466788618869376438883648133185467425146712141 |
| |
| 8 • 10164 - 17 [81637] | c154 | p69: |
122357220642452584209664973630349681033155453532931520441153082441941 • |
| | p86: |
32875160220972597758764681161227086029639996457194993224995199129738972707239023844853 |
| Aug 8, 2007 |
| |
| 7 • 10164 - 3 [691637] | c155 | p42: |
610889581248729734327409484516692590832461 • |
| | p113: |
34375230566759292489277721179939552331809978623383280776559465068189748526644096155791768378027428880241905345241 |
| |
| 7 • 10164 + 11 [71639] | c150 | p42: |
395215337436906000005934571501636192952207 • |
| | p108: |
385030933976339826493877379968305215655393397579526887571960054940570793779333975437642428406825564469725571 |
| Aug 6, 2007 |
| |
| 5 • 10164 + 31 [51639] | c151 | p38: |
32744384953346829276967265860867079327 • |
| | p113: |
92018210830867189627110800207659209711575697364865394156667931972180333326904385340235396502563540887671080754821 |
| |
| 7 • 10143 + 3 [701423] | c114 | p50: |
99615388886871440186141889727022388487187792018971 • |
| | p64: |
4095308385474807274359199791739966295408609792078800566560390219 |
| |
| 8 • 10163 - 53 [81623] | c154 | p40: |
1901722501401858363651894167934894678547 • |
| | p114: |
746342052674360387307334925536045196341796871193013347158150552642871903024652042586940759722677149467693386559389 |
| Aug 5, 2007 |
| |
| 5 • 10164 - 17 [161631] | c153 | p45: |
161298457539788941817796286115085431869711519 • |
| | p108: |
708694953619147226673103188232021943957327776601583178016851560378815912464731109927271144169197806764708557 |
| Aug 4, 2007 |
| |
| 7 • 10150 + 3 [701493] | c122 | p52: |
2860432727051506986615284475786112947115219635815431 • |
| | p70: |
5026948551624322877511681422548970043126094617265313823362275760438297 |
| |
| 7 • 10152 + 3 [701513] | c140 | p39: |
710664466259752258736962985632455239789 • |
| | p101: |
52660141650353797139373582732951853429418586057828085008415146466989469864283870303119649117935460563 |
| Aug 3, 2007 |
| |
| 7 • 10165 + 3 [701643] | c166 | p36: |
152833588533830632515504625196129899 • |
| | p49: |
2783607568442084600657258901797095301845534239737 • |
| | p83: |
16453989692271955709439095429034688807841041398306296314589415102129894839413356881 |
| |
| 7 • 10148 + 3 [701473] | c142 | p37: |
1248139200509574640907510234705365019 • |
| | p48: |
668778149760661722591247508440960905084930985277 • |
| | p58: |
1635232116045943944454517876533152037422559560020696414537 |
| |
| 7 • 10158 + 3 [701573] | c158 | p52: |
4683555637807654711165402911872475397796795663167619 • |
| | p106: |
4039435074966837668459019948543510692643700803297645131234240674842966427190365006893589626840507633222701 |
| Aug 2, 2007 |
| |
| 7 • 10132 + 3 [701313] | c114 | p49: |
1514672391291856973675707124754820474913203927051 • |
| | p65: |
78580927206153670651740539814203277361304443804223185859614493507 |
| |
| 7 • 10135 + 3 [701343] | c120 | p48: |
498282829674007715259141593888416290550964085919 • |
| | p73: |
1472135771787141323267702134218700861789671776680188265909145553844113061 |
| |
| 10164 + 11 [31637] | c153 | p31: |
4161801207038325803680462744351 • |
| | p48: |
154736176694355509814594114434265558831989783897 • |
| | p75: |
595563698951275492246179266439849085291671641089578658213681985453227855151 |
| |
| 7 • 10125 + 3 [701243] | c122 | p53: |
13699452564493006814819701274146501315424887911148777 • |
| | p70: |
2767531402418291140749455418859878737861230939330176281407585478703253 |
| |
| 7 • 10127 + 3 [701263] | c123 | p60: |
101758248455110600982078958785140824830321627783059244018899 • |
| | p64: |
3636034073135055601486854090198041730366400527898690994554262567 |
| |
| 9 • 10163 + 1 [901621] | c151 | p36: |
259481291797001816650176355670832013 • |
| | p45: |
580459551785892461725007555092462668798367841 • |
| | p71: |
11149788091046450752175493549254706615173820321550790352125382027235333 |
| Aug 1, 2007 |
| |
| 7 • 10166 - 3 [691657] | c163 | p42: |
153583387324042801184481984693585153371533 • |
| | p49: |
2067097285247959280399851585395695989586036741113 • |
| | p74: |
19022691978446235710973810593733140748567297663247313327626391472876229823 |
| |
| 7 • 10145 + 3 [701443] | c101 | p44: |
54389898345654421049856493544427544048520119 • |
| | p57: |
408415728230237921555405467245794348472339374239159426157 |
| |
| 7 • 10120 + 3 [701193] | c109 | p30: |
787073943986243214424803305243 • |
| | p79: |
2149319812250807291486495152588101029793779750183550066121886943689304730180801 |
| |
| 7 • 10122 + 3 [701213] | c94 | p41: |
36803587049889567164794261972333592412847 • |
| | p53: |
28812211472214508546521155757658327809127986705923647 |