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.
| Sep 30, 2005 |
| |
| 3 • 2579 - 1 | c163 | p70: |
2333786983760492047955067694776053168685254511353158354786540466302843 • |
| | p94: |
1299979566197658370283794726106542003448045105174820350623186937145182073771511182386874305933 |
| Sep 28, 2005 |
| |
| 3 • 2578 - 1 | c164 | p55: |
1249804824805145299195726150533690965085437305814208599 • |
| | p110: |
60959153438414815265522959149245460094785331693964344547156127658837800171996575133604644335949636673723553353 |
| Sep 27, 2005 |
| |
| 3 • 2578 + 1 | c155 | p47: |
15918245964833126720814043127340491480895125719 • |
| | p48: |
278446644984620201213923855302820200707688575119 • |
| | p62: |
10603194990565570129955561941006900921832055615528759932095999 |
| |
| 9 • 2577 - 1 | c168 | p77: |
97697112393769192411803581560885891110749263426365566177996579617732550726903 • |
| | p91: |
1301835323976631157522249521486652876956672204440230616178310931240854870361867021706939409 |
| |
| 9 • 2578 + 1 | c155 | p62: |
11674365608072176785616540729869105237036631410272050349135677 • |
| | p94: |
1941604579378412561559383336650434852973516661359764972399617883911009585569388991033536006797 |
| Sep 25, 2005 |
| |
| 3 • 2577 - 1 | c153 | p47: |
89664482327265686223810878501575748384925491711 • |
| | p106: |
7751651725906520204067793540160874220323349342807016654531125662919500909775949324838314430079868238307463 |
| Sep 24, 2005 |
| |
| 3 • 2576 + 1 | c155 | p59: |
16180015811807201047596336116517602808210531171620846589271 • |
| | p97: |
1064934670290644917326060200216019766996780123715255443466710257777391910125837659055495371664747 |
| Sep 22, 2005 |
| |
| 5 • 2576 + 1 | c169 | p42: |
198636885850903089828981509460717338348861 • |
| | p128: |
17303826094063329841859091336500497832972383356644260477479186868008487358078026905642369354671491704240153671568569148221369983 |
| Sep 21, 2005 |
| |
| 13 • 2575 - 1 | c157 | p53: |
11152714412516963502893645331634635288957832957396721 • |
| | p105: |
479697828159558117104129023064609614855119875912613586345672560781084388326791966335563717397472560894539 |
| |
| 11 • 2575 - 1 | c162 | p55: |
1241354433692722762224441704750080555174283408854829599 • |
| | p108: |
647041520504862304393650702018956581465232322103187757465123512806387008240649142668278422974404125880513379 |
| Sep 20, 2005 |
| |
| 5 • 2575 + 1 | c161 | p44: |
37198378186414113404650855674806825119797571 • |
| | p49: |
4837014911355868445563594834182397307849622426647 • |
| | p69: |
281843297302793994102916375393404858666323585729638786377454062669343 |
| |
| 9 • 2575 + 1 | c162 | p51: |
599541289273205500013085696709028041396168069554691 • |
| | p111: |
279568495671661110325885217645805565168260135970261436943889911120055035068746092761158393908159478106570653307 |
| |
| 9 • 2574 + 1 | c161 | p69: |
173427957676137169489583806097043787299940866706745504543531793249157 • |
| | p93: |
537443837295429054909207418809382994348582195650110242032532199474160201781506828653230375317 |
| Sep 18, 2005 |
| |
| 13 • 2574 - 1 | c163 | p80: |
10516038921127488253120622741157264678115027197863901347035966588072686404367377 • |
| | p84: |
549021956295284282570496101942151885342404524512440998133496572413424606634724185857 |
| |
| 3 • 2575 + 1 | c162 | p50: |
41168664255398911933622130961710094239135480757879 • |
| | p113: |
18665280061574200340095161696400762099240990096716986106653090885762886765521090685327084555208258841372792216621 |
| Sep 16, 2005 |
| |
| 5 • 2574 - 1 | c170 | p73: |
4588095723407969571507845425928837947992798161706306853976701510080080159 • |
| | p97: |
6380430797416146933550049324544291638859793621537936666534457742649721625502557842222423368461281 |
| |
| 9 • 2572 + 1 | c151 | p40: |
2238701925482743272992562043178091299089 • |
| | p112: |
2965531267595357647131688152835171388131715701251447483567575611119559520286435543259917700124908733939134008029 |
| Sep 15, 2005 |
| |
| 11 • 2573 + 1 | c158 | p43: |
7784593621845908304256103327113376026434673 • |
| | p115: |
3959563176157271714614930670038263159911606554485349865494516402433529141015094340645944064805512024066649959418263 |
| |
| 11 • 2571 - 1 | c155 | p57: |
190645289333764459844344414460391599572583112710958154973 • |
| | p99: |
404899885346138354073935612054281973038452497354978440349771880528243975758972133871660858823191987 |
| Sep 14, 2005 |
| |
| 7 • 2572 - 1 | c157 | p59: |
30170155914174646500860249445285391557469454934177586300759 • |
| | p98: |
72003545213397797354685124178256644736433156059353212306593333758524637650546564329714591291841219 |
| |
| 13 • 2568 - 1 | c154 | p70: |
2554434883950383895546384956922036920045324468522949416453086922291051 • |
| | p85: |
2759605732628395882660845786372549328475796621260909678383680378958568284949228331251 |
| Sep 13, 2005 |
| |
| 9 • 2570 + 1 | c162 | p76: |
4096923718868022959870721862357522308895133398321292450451062985431621574997 • |
| | p86: |
78846668461936036939274296796995558718606294708164118544454430071364733011870465288833 |
| Sep 11, 2005 |
| |
| 5 • 2570 - 1 | c169 | p66: |
202343113587581846983144852205639132966287233807736915925830576381 • |
| | p104: |
31197211320924447734404263248944611983995564517820888926303115549489584799399551537848971969947182748959 |
| |
| 11 • 2569 - 1 | c153 | p58: |
3826619995833911689193435689944778601099647248030120740791 • |
| | p95: |
33982639973949643040640070016971832735935150603436321209780657100718818803841827911513452762399 |
| Sep 10, 2005 |
| |
| 11 • 2561 + 1 | c157 | p62: |
38333791579951230858563608518238523555578378184662628644143269 • |
| | p95: |
27897913894920508986696458944574212478390134156605635984577426548960940118704013693412599926461 |
| Sep 9, 2005 |
| |
| 13 • 2563 + 1 | c151 | p40: |
2184231543218334886982558173432764211961 • |
| | p112: |
2485256459341495366858750131174050115451017502193364106713873155152325312720402521515238594037958467666317663339 |
| Sep 8, 2005 |
| |
| 13 • 2557 + 1 | c154 | p42: |
128269207981218591419330304871115971442419 • |
| | p113: |
12490719096036786911445393490453707546683840200507069920443918935580965864897627701168233682762992316557912106677 |
| |
| 13 • 2557 - 1 | c156 | p69: |
669020694907705198701979952417585737409092239539976628047484237742729 • |
| | p87: |
373703177195059914759205764512533982717189924730034043946954006525245737891940596349293 |
| |
| 7 • 2557 - 1 | c131 | p56: |
21347027288386860382478148151588450960887776083718157757 • |
| | p76: |
2742204757506628828803505657657486462388969585205914195315142872776835664701 |
| |
| 13 • 2560 - 1 | c160 | p73: |
1344049278118185014884680913691306950922426528771569863669329864098465867 • |
| | p88: |
1582739527793807029197721180661059396378387997953276447996978305166385064359424883126109 |
| Sep 6, 2005 |
| |
| 5 • 2556 - 1 | c127 | p46: |
1411286908901085566681844817089968903621131711 • |
| | p81: |
887583101314185086339709176466371756689683696105494895006628382559701522537967739 |
| Sep 5, 2005 |
| |
| 11 • 2556 - 1 | c148 | p59: |
10827201598592908139916446626660995720700933971233115787633 • |
| | p90: |
107049944854342163023782643909032970376414416945464966875429775096387992339705456773521181 |
| |
| 11 • 2555 - 1 | c136 | p54: |
113525237612493195465914247647399255329432802549086391 • |
| | p83: |
10328135101656598248312822163714891225322588870515727898773972239501329754359539353 |
| |
| 7 • 2556 + 1 | c138 | p65: |
26485756495579213740419008563870554820086209442894513604921581201 • |
| | p73: |
4981820232044800381606753154521992690998376148107867175110810856390904621 |
| Sep 4, 2005 |
| |
| 11 • 2555 + 1 | c130 | p42: |
116779344293473540108078740876490950447341 • |
| | p89: |
17175157635972533297593338330950401355452003481823340672475316074783066885982004886159201 |
| |
| 13 • 2554 - 1 | c134 | p58: |
7145910744016397157423054737859352765030661160408623259481 • |
| | p77: |
11101210829993539201852715320661445381835706621202935346112285662099200733473 |
| Sep 3, 2005 |
| |
| 11 • 2554 - 1 | c143 | p55: |
1975278437530808300540094799896236936125786805278863091 • |
| | p89: |
34985999853056503882116525887440914398385534289699111402791679394124080629991193418153981 |
| |
| 5 • 2551 - 1 | c150 | p46: |
5093296445671043233016034019099589102687210117 • |
| | p104: |
82720297771065797934719208373431468461205469627141489993207118721931822908675043347968444257880567564359 |
| Sep 2, 2005 |
| |
| 11 • 2554 + 1 | c138 | p50: |
99241612230837221609603944810693411616864097528373 • |
| | p88: |
5285586572444181278921884415264252282819006959629849429205813512389575648460068343129759 |
| |
| 7 • 2554 - 1 | c149 | p48: |
969644051455546615324559882866293236341586208257 • |
| | p101: |
93110981863948735174809972549006901286358564118825158114263785476177337625473040295341695299236074367 |
| |
| 13 • 2579 + 1 | c174 | p74: |
28907860486756059410031880329375914264011553693003311221545410984627647347 • |
| | p100: |
8474334306140052395502553017201301826061830096881280577408943408946697729538598218869732508076430467 |
| |
| 7 • 2552 + 1 | c132 | p63: |
116185981130970405874138100433068842454195391843988740155229157 • |
| | p70: |
1672851271200494384207992684924350502312813020469841398719659612075593 |
| |
| 7 • 2552 - 1 | c140 | p47: |
13315337620327660077446400773279606028806646181 • |
| | p94: |
1442639707897350193302925095172663488697664753485779339873203727648375266201073027405091245271 |
| Sep 1, 2005 |
| |
| 11 • 2550 + 1 | c152 | p56: |
62759709499274393564517187323435894113085323858977084931 • |
| | p96: |
234787966011451859566662988804887735538334998448798645210484570114845764441392650733228522488291 |