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.
| Feb 20, 2008 |
| |
| 4 • 10138 + 11 [131377] | c134 | p64: |
4867627495557587497174692021304110944538390547912798179387518159 • |
| | p70: |
8731027407103137131104076747312662661769083489277298849485078143666291 |
| |
| 4 • 10149 + 11 [131487] | c121 | p37: |
2717076605390979007381323216479100539 • |
| | p85: |
2499969194587184389860981086852270761643057631388490569409971104066011589674512322579 |
| Feb 19, 2008 |
| |
| 4 • 10134 + 11 [131337] | c127 | p40: |
3820162630866551606713037132751079542817 • |
| | p87: |
689710403238257935905626272855854844006021482308071303691508206972486304337202234301797 |
| |
| 4 • 10130 + 11 [131297] | c126 | p33: |
586747933411274964170925848158487 • |
| | p93: |
232636079856833912272452423645428068658508651978665240250136011794304923321522084851723290271 |
| |
| 4 • 10124 + 11 [131237] | c102 | p40: |
2203938796192403342392271268196078673989 • |
| | p62: |
75921201152552818087132501075621030841933093815300464956718367 |
| |
| 4 • 10129 + 11 [131287] | c128 | p31: |
1623689600151579293848901161081 • |
| | p97: |
6900630386294950804431484242986375136955298070601334173121463514139852321236962540139980145351783 |
| |
| 4 • 10116 + 11 [131157] | c106 | p35: |
28802954401798198620925160019003859 • |
| | p71: |
38453333520441584543202578333588710413505012991763189928723152862992649 |
| |
| 4 • 10139 + 11 [131387] | c100 | p36: |
337617990811478180020888640562676309 • |
| | p65: |
16499955819490232143991256389127069993152179641301496930299925443 |
| |
| 4 • 10122 + 11 [131217] | c101 | p34: |
5272921641050465131362660361244101 • |
| | p67: |
7832956869217103170630125848353003163038606291478854203546482793191 |
| |
| 4 • 10115 + 11 [131147] | c100 | p46: |
1805025368704280366962983811597818948051327631 • |
| | p54: |
865174086391486453505012758489951524756223702524904967 |
| |
| 4 • 10102 + 11 [131017] | c94 | p43: |
1646560534466985058328605054610083645298993 • |
| | p52: |
2635392807135816561786044834867478808294813224484621 |
| |
| 4 • 10156 + 11 [131557] | c89 | p31: |
3843061199517217692568521094769 • |
| | p58: |
3471868696924966252462632988741475891496853178404981998763 |
| Feb 18, 2008 |
| |
| 79 • 10183 - 7 [87183] | c181 | p32: |
12153807173571949007375230348211 • |
| | p37: |
2375716400628936749079408376044022391 • |
| | p114: |
158914188404109477281052206971033581029810208002769801689981446299251940791541808338262878938295863778304036304629 |
| Feb 17, 2008 |
| |
| 46 • 10163 - 1 [51163] | c122 | p50: |
42383839285525795753607722140791837846064285912043 • |
| | p72: |
572343567840351351004052047916227199387688191587467882881579520189050963 |
| |
| 8 • 10186 - 17 [81857] | c181 | p30: |
600760122234227247339021404369 • |
| | c152: |
12123851911813520689442426339677939520762900296076844725658595042305449072115945719786865839939239072337205062999312826980398145833769450425203032477503 |
| |
| 71 • 10184 - 17 [781837] | c132 | p31: |
2689572403442632769337374190077 • |
| | p37: |
1925866741774738582164323933510316983 • |
| | p65: |
31312003673636456198021235073960417940459037776283793591711449889 |
| |
| 4 • 10186 + 23 [41857] | c132 | p30: |
118270750950320247085810333307 • |
| | p103: |
1877250672708337815991348552500624443658145975176294067599617799874145110659688921540769920338722450837 |
| Feb 16, 2008 |
| |
| 2 • 10176 + 43 [21757] | c132 | p36: |
404075342846215616011831753904136079 • |
| | p97: |
1636689099026739176899658261871273953653786966383885960693665967442392548030342512207866446134919 |
| |
| 2 • 10179 - 17 [61781] | c131 | p30: |
117733382538191803231594866287 • |
| | p40: |
2026710201705934049640343657007900267053 • |
| | p63: |
255252584468709657651315972742139518142414624901650982711938171 |
| Feb 15, 2008 |
| |
| 65 • 10162 + 43 [721617] | c125 | p54: |
137954707191964580423759095965459263169617010356229781 • |
| | p72: |
160144723690182851686046435792735566441355086416901397233226149694716271 |
| |
| 2 • 10174 + 9 [201739] | c130 | p34: |
6474833169609810754024951641805051 • |
| | p46: |
6504635362555600808299400218239308558804216297 • |
| | p50: |
74698635967538385695610601830647283165089131842313 |
| Feb 14, 2008 |
| |
| 71 • 10168 - 17 [781677] | c128 | p32: |
81536190423163571092923033457303 • |
| | p42: |
115590451395574759743903097570647982150751 • |
| | p55: |
2740531773173258744191221418003242079036846153092673753 |
| |
| 4 • 10173 + 23 [41727] | c129 | p32: |
11547865405892626687884211439681 • |
| | p98: |
12830236827967471491637490179825912863260274126012053520529623406724702467484496830797955662017043 |
| |
| 7 • 10169 + 3 [701683] | c129 | p37: |
5175216009374760485968852867656086119 • |
| | p92: |
56128200837449627643617345573916608964872045642509134587009683630669439311948801876882681303 |
| Feb 13, 2008 |
| |
| 11 • 10144 + 61 [121439] | c145 | p45: |
611795764847397761032073514896073448555427693 • |
| | p100: |
1997761822570127057468384244424067756878599815628503448366355433606752749308486975935581518284356553 |
| |
| 11 • 10146 + 61 [121459] | c146 | p71: |
62188614383244022472029465985668051260768030696286619714122612487056057 • |
| | p75: |
655115749800623400328076022959829614473983866531716207736106837240179182399 |
| |
| 11 • 10131 + 61 [121309] | c106 | p47: |
27843156313687337057580167590404968827671407657 • |
| | p60: |
281151200709441301666481826274926616585678854755382437224859 |
| |
| 11 • 10119 + 61 [121189] | c99 | p42: |
297331187884013676219113574010340108544431 • |
| | p57: |
393939323086765551889841121296691017236081365848804304827 |
| Feb 12, 2008 |
| |
| 11 • 10123 + 61 [121229] | c99 | p47: |
10137105138517733202360425644260487744453606741 • |
| | p53: |
12761142295089496212129634669299067935927677632288097 |
| |
| 11 • 10107 + 61 [121069] | c90 | p43: |
8254078063236444636671476566658758452630059 • |
| | p48: |
118643694302743846510055142733530124877331720031 |
| |
| 11 • 10112 + 61 [121119] | c96 | p41: |
23364777919548735601339497408589195152559 • |
| | p56: |
11659366680299595782072792886752985694167830402696085083 |
| |
| 11 • 10147 + 61 [121469] | c91 | p35: |
48362529052411789499072324359991381 • |
| | p56: |
21294771654514384272421899428463822955945910176527190253 |
| |
| 11 • 10109 + 61 [121089] | c91 | p32: |
25963864742768432702463389177291 • |
| | p59: |
55555779286126867906535634003991867240948718030556740625907 |
| |
| 11 • 10117 + 61 [121169] | c91 | p33: |
263003561317130722985502794515043 • |
| | p59: |
13827850710715765070628800684573938236616215726252446506831 |
| |
| 11 • 10134 + 61 [121339] | c86 | p29: |
72262687717088370908767938209 • |
| | p57: |
507418660021790002190944224034674082883979558173581771547 |
| Feb 11, 2008 |
| |
| 4 • 10176 + 3 [401753] | c127 | p34: |
3661730251935283360279392267311779 • |
| | p93: |
856217277330621580192849824402420828954681540263284216581477838361242201893253167019116379159 |
| |
| 13 • 10175 - 1 [43175] | c127 | p32: |
28651730387084497770902398579711 • |
| | p96: |
336978213701637697571422651263830961732419798315444065386385634383590453793058262972127890968327 |
| |
| 5 • 10169 - 23 [51683] | c127 | p31: |
2087471764369186746744924457169 • |
| | p35: |
76293479821546473110280044511336659 • |
| | p62: |
10064299668743025389207488369674286100888124822116938935677981 |
| |
| 4 • 10173 + 9 [401729] | c126 | p39: |
192750975747012200555324918025716343881 • |
| | p88: |
2185853367735352411488999932909611191071596551799121040574783002059359617054726183998413 |
| |
| 88 • 10174 - 7 [97174] | c125 | p30: |
173757058143498816926924955673 • |
| | p30: |
465925434517972487069313694967 • |
| | p33: |
412578114115540514069896286025893 • |
| | p34: |
2150200504074416197658991311110927 |
| |
| 43 • 10169 - 7 [47169] | c124 | p34: |
3156831836580797731306525780758247 • |
| | p91: |
3001191966934602598099805375944976471798484695463390773319663402408270737672035770264235879 |
| |
| 9 • 10168 - 7 [891673] | c124 | p44: |
49210457799346902131698308801292711620150749 • |
| | p80: |
77698147296321048398209905863232249781232086869460260825621557916054516169171993 |
| |
| 10173 + 71 [11729] | c123 | p36: |
187679214118451681266132692899356843 • |
| | p40: |
9195777497317241672839400152874797906417 • |
| | p47: |
84648387182546183617852698023055943681186500107 |
| Feb 10, 2008 |
| |
| 9 • 10173 - 7 [891723] | c122 | p35: |
32933203402548031161720747926069273 • |
| | p88: |
2368938010738226751172660755825073523676287922290421869222162020029734816560986221793413 |
| |
| 82 • 10169 - 1 [91169] | c122 | p32: |
32484371140271987256060780720151 • |
| | p91: |
3012852418652154785011905762729241593097128731869132200674495589633594003211540806300169387 |
| |
| 2 • 10167 - 3 [191667] | c141 | p37: |
1416288347210403639057173330195587867 • |
| | p105: |
260134302671767920102022631505867541342722247157905131978577734973578865145671722044817281277952599937931 |
| |
| 5 • 10168 - 3 [491677] | c125 | p34: |
8731823085626565428330649512690831 • |
| | p91: |
5989126214432165607435098739078535035401301616100708973660232195133893598575906722810990487 |
| |
| 43 • 10167 - 7 [47167] | c129 | p29: |
27530433290624738915011972223 • |
| | p101: |
32334322329331329096070235876248176740375231051072784305900774570153124823803731961300200455222281203 |
| Feb 9, 2008 |
| |
| 34 • 10166 - 43 [371653] | c139 | p31: |
6442347110462974423706047241203 • |
| | p48: |
482409865451456968711095592247299291866460859567 • |
| | p61: |
1346688281084137187308096903842451133318456201425034896421683 |
| |
| 46 • 10199 - 1 [51199] | c140 | p33: |
152159122038178839896993789376937 • |
| | p108: |
590813353794208480835899546789264311537044346698701181714273385252084401898654909485599983690398143316984447 |
| |
| 8 • 10167 - 9 [791661] | c140 | p33: |
328122692405400099376586451015551 • |
| | p108: |
120348219501465859000916415860703533989146155732677824787903392809000729377628019185401396804542816303837799 |
| |
| 7 • 10167 + 1 [701661] | c139 | p35: |
45944168788570289296719424358942927 • |
| | p105: |
161866703314530544206931137643404221120769747950795429104385791774237543764981165611916824698958062426909 |
| |
| 28 • 10166 + 17 [311653] | c139 | p35: |
15690324817273401715948623986515369 • |
| | p104: |
71100699358036734069101432325185455650755867126782812613471077612512751318328514905837455085857243459281 |
| Feb 8, 2008 |
| |
| 2 • 10168 + 3 [201673] | c138 | p32: |
17170380743133123257952990693559 • |
| | p107: |
44858038464611919885751480065824250801088011690093127023208432690399488635724167714133938508092027766196393 |
| |
| 4 • 10166 + 23 [41657] | c137 | p33: |
258609421979814579149841551730853 • |
| | p105: |
273292557681194023226924285723337331180267943187476708699991416925411391320101221509571772342056887933889 |
| |
| 17 • 10166 - 71 [181651] | c137 | p29: |
11287051438658699299143517231 • |
| | p109: |
7042999782550107442473856793722001489061020464152685802074161410436300456375341994080194974923341609998499007 |
| |
| 85 • 10196 + 41 [941959] | c136 | p40: |
2407634926344711449945182476308102251067 • |
| | p97: |
1115017933848565544621714725552050157636428911348616213426982933949668333318971941695775582247389 |
| |
| 37 • 10194 - 1 [41194] | c136 | p33: |
227665057537224694948644929138647 • |
| | p104: |
23882339520004120338160997543040692573102301514832723172916776549468348272189791118195375411520469002007 |
| Feb 7, 2008 |
| |
| 11 • 10167 + 43 [121667] | c165 | p75: |
541971448192550699513304798616393006342507476379452171739705124200789773013 • |
| | p90: |
242227856921645093713988883275176251092372232052137498460161900833598670237188488521812109 |
| |
| 9 • 10196 - 7 [891953] | c135 | p32: |
23222917624869682986808856353387 • |
| | p104: |
12322489474660531695741954992123566822217378113251020935855509359836204616518712285683147287205008714067 |
| |
| 3 • 10167 + 7 [301667] | c134 | p40: |
1357442863346680718028321638854705863851 • |
| | p95: |
22433231368448594492739585313305402233259675370737675880559365524717784659590253895181940293287 |
| |
| 2 • 10167 + 61 [21669] | c134 | p37: |
5293786095595604399312089576073126581 • |
| | p97: |
3829289055393909099323406022568046034410055633038604578659954318885645966267504426432067768012731 |
| Feb 6, 2008 |
| |
| 3 • 10165 - 1 [29165] | c140 | p59: |
32537822232223537739373298666992795881162109492993066147359 • |
| | p81: |
929286216648341931114487283109312466413415118752186358498797622230367374713700369 |
| Feb 5, 2008 |
| |
| 11 • 10165 + 7 [121643] | c107 | p50: |
22667491190849706134196427735425561647719849624523 • |
| | p58: |
4266187260102382245262999179515923658804140846831092944231 |
| |
| 9 • 10199 - 1 [89199] | c131 | p39: |
653013029588688183402047290771742842951 • |
| | p92: |
60185198005340312093913851920027593244762401225251579516624254991791230274129125334702673471 |
| |
| 2 • 10163 + 1 [61627] | c135 | p65: |
10377754436587567376693516896966925177426777542616355517332761623 • |
| | p71: |
20425799928742290584344313773322626491010687290873847923471967649372363 |
| |
| 5 • 10189 - 17 [161881] | c131 | p41: |
20868712662673929425351208727898548430827 • |
| | p43: |
1186280973757452857825332756781618820498731 • |
| | p48: |
404528197374300908699982328463045462331168395041 |
| |
| 11 • 10162 + 43 [121617] | c152 | p51: |
318837544764593718793341618330869638110392459849809 • |
| | p102: |
134851390385127161706957990388292357099558851675798087663094956194342092914353779808237658244386936541 |
| |
| 61 • 10188 - 7 [67188] | c131 | p39: |
824978914747918693560935356005485199233 • |
| | p42: |
240133410788291625341200280280267296905327 • |
| | p51: |
109179840536766784953562310705149908464858846735857 |
| |
| 11 • 10163 + 43 [121627] | c147 | p34: |
3212438113559117047787995708543127 • |
| | p44: |
85399350297534323459073364282519538599251337 • |
| | p69: |
387953825000560041646082303950754107610352645432704733536989058413903 |
| |
| 11 • 10159 + 43 [121587] | c144 | p41: |
25040024464232789848294795392827328171553 • |
| | p103: |
7488050807888404363384367482738346838595043907027771100444640147357671594913324944576167521340548615683 |
| Feb 4, 2008 |
| |
| 8 • 10167 - 71 [81661] | c150 | p34: |
2269232521002778040596096495435919 • |
| | p117: |
134272556782880983389435035962509777764315564283238280173555744073973109616249276693619292540182473602203459354521593 |
| Feb 3, 2008 |
| |
| 11 • 10142 + 43 [121417] | c132 | p55: |
3068600121073799335852157386784751919947571513958188339 • |
| | p78: |
290128701364190538984568387515170669387068553760927649832295688847493293426071 |
| |
| 11 • 10148 + 43 [121477] | c145 | p46: |
5708590448834065059889081709749195794968604751 • |
| | p99: |
957095567805688585006539301709267550428734463658167833478066966464619925304020149513216150426243521 |
| |
| 11 • 10133 + 43 [121327] | c106 | p37: |
3516588143890561652644886771677592087 • |
| | p69: |
496036320496666194477662303711920463713480656308118096409742336798941 |
| |
| 11 • 10137 + 43 [121367] | c137 | p39: |
826947682191349154287338776865934602857 • |
| | p98: |
21114174253501663398552547882800994034080029605303708859438928706621453258063526161207848053837773 |
| |
| 11 • 10132 + 43 [121317] | c129 | p57: |
111112771172331750872514090492110122437339906630826550009 • |
| | p73: |
4908449645869942293694487080630525727438428859396006401801847501095827883 |
| |
| 11 • 10136 + 43 [121357] | c121 | p50: |
15069402715240311151513397026733944991125470105653 • |
| | p71: |
69098500671942225559710465911019554432414961727090137082577263863265187 |
| |
| 11 • 10158 + 43 [121577] | c157 | p29: |
73609322750518380920243244497 • |
| | p30: |
699257274423233790983654844817 • |
| | p98: |
33444292414172749749400378136524476926764366571801070725522241132909588873350783579759308359249013 |
| |
| 11 • 10131 + 43 [121307] | c129 | p32: |
32415240075876389291454435280241 • |
| | p48: |
772883054289567450015728285748118755690584982373 • |
| | p50: |
36680521954763531909701891063601113368415398966683 |
| Feb 2, 2008 |
| |
| 11 • 10126 + 43 [121257] | c96 | p40: |
1745478423811049629208332776515371425419 • |
| | p57: |
315897374831811624279270914479096464615835238536442426593 |
| |
| 11 • 10148 + 7 [121473] | c128 | p61: |
9977951392526419577166133150855561477582761570070861812038027 • |
| | p67: |
2106288571161423902638665809382880013459521046170628246982291811907 |
| |
| 11 • 10167 + 7 [121663] | c164 | p38: |
14423979966512432432545987637860750601 • |
| | p40: |
2524959991453561105199033616344355110857 • |
| | p87: |
345365030444882216665762967853873494551988141411835789407073140545858646627934040752067 |
| |
| 11 • 10120 + 43 [121197] | c117 | p53: |
10360202665625776591605886682977757294938234539486161 • |
| | p65: |
13380153130697716154258396236743209165877691612680584935690556371 |
| |
| 11 • 10129 + 43 [121287] | c115 | p33: |
137168336280987058909192029624923 • |
| | p82: |
8815331708024940951855441988686640906430791155889863737109891988891471546179563959 |
| |
| 11 • 10147 + 7 [121463] | c139 | p59: |
60639450252175372852507882819631652825439122617058853904357 • |
| | p80: |
76130359457876522538422881892238302321490455243664764661805980418638409324517663 |
| |
| 11 • 10151 + 43 [121507] | c91 | p42: |
919097914080506766975348639423129323618987 • |
| | p49: |
6132517724267022835952150979164863488281978181871 |
| |
| 11 • 10123 + 43 [121227] | c103 | p36: |
479001684843585031175534119002948761 • |
| | p67: |
4958100159903010190304866660512588272578698548918562249510374124639 |
| |
| 11 • 10110 + 43 [121097] | c106 | p47: |
81184110247381809060406319688698040691781701091 • |
| | p59: |
28964626395377574001973137610529281064629935087612238738761 |
| |
| 5 • 10164 + 1 [161637] | c137 | p43: |
4540862105110602564100033680942535811201803 • |
| | p94: |
3753249345081429166561888673069600257378807334363856510196087848823616338912185173489836353563 |
| |
| 11 • 10108 + 43 [121077] | c102 | p44: |
52998473697593985191483510398970980470758279 • |
| | p58: |
4834830709525647808402348659617169367180675927813342017607 |
| |
| 11 • 10122 + 43 [121217] | c89 | p30: |
202819334939982598056638072887 • |
| | p60: |
109156029776505315605230350032970862543603279732264658041597 |
| |
| 11 • 10102 + 43 [121017] | c95 | p29: |
15986555733012893316173285293 • |
| | p66: |
642111998099621810502419011210481164093871271217524484541221231739 |
| Feb 1, 2008 |
| |
| 9 • 10165 + 7 [901647] | c141 | p45: |
316632999964816314980011979278660259022505001 • |
| | p47: |
74603769316589492099122294657235536113237612649 • |
| | p49: |
7515287056062349794626336991939024137322161656577 |
| |
| 7 • 10192 + 3 [701913] | c130 | p39: |
360922089125386739265100361213804922199 • |
| | p92: |
19251941213231301805507821363673906075280686340797762406923312617295075302212157369103874171 |
| |
| 11 • 10126 + 7 [121253] | c125 | p34: |
2028013358477151338981105966488181 • |
| | p39: |
100997020886744923001474572087204796497 • |
| | p54: |
126961762538913698290780642666257974194325729545261037 |
| |
| 5 • 10166 - 17 [161651] | c143 | p43: |
6906530378904595777299619718427335413392823 • |
| | p101: |
10808982929600989913554744120661733333612409183010564466357031082357367707270870872976077015961379497 |
| |
| 6 • 10166 - 1 [59166] | c130 | p35: |
37154591566665333519909747568949477 • |
| | p38: |
64960406415076577673529410226373905391 • |
| | p58: |
1381204303898828183886023860415270650257402155513930927929 |
| |
| 4 • 10165 + 41 [41649] | c142 | p70: |
1281570790751209261870606118509601319231489235378717382008982025914249 • |
| | p73: |
4716235264308885999918029689628367436288591731976079138987327132460971981 |