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, 2008 |
| |
| 22 • 10166 - 31 [241651] | c160 | p49: |
1054167195644633213538682942324589961665224175651 • |
| | p112: |
1676120464464856575059394614578455426232363135439230363648406284394705342167031244505148822086872348576246745457 |
| |
| 22 • 10167 - 31 [241661] | c159 | p44: |
17383069455340930576859078822201728294481827 • |
| | p115: |
6452230846702379390519960216544745384363065802954977313588048296249399827777355779886850218076924772405182266503159 |
| Jun 29, 2008 |
| |
| 22 • 10162 - 31 [241611] | c150 | p47: |
14301556867419987422995670262853271843431921849 • |
| | p104: |
15252435624754255559351197971224772317866956646695045907287784752020816148507378065192759386215178367749 |
| Jun 27, 2008 |
| |
| 19 • 10160 + 71 [211599] | c137 | p67: |
3099176592679107542715695147437752731506212235694176436016316355489 • |
| | p70: |
7730080230344753874735172128135993331930898349569035397737365097724549 |
| Jun 26, 2008 |
| |
| 13 • 10172 + 41 [141719] | c169 | p78: |
695174701333859421685033528060504335793719122110800973735698497489652426318743 • |
| | p91: |
5857950471415925447371678650915658511220611799017059207971764941934442613310213419314598469 |
| |
| 7 • 10170 + 17 [231699] | c168 | p31: |
2734097213579852352604376181511 • |
| | p48: |
587102801544801723967976976231640540307396605327 • |
| | p90: |
608206110816364789917478064076131806984451756354900504967234326972616286107690838688949133 |
| |
| 19 • 10159 + 71 [211589] | c137 | p66: |
250401041858585819131096746756630366154245800973610054933853193899 • |
| | p71: |
85972441214000396829052981243585775513440893313292234278082838842690863 |
| |
| 7 • 10164 + 17 [231639] | c154 | p71: |
20447108973637357731169193895657060177008590426856381850872885970740323 • |
| | p84: |
117677680826937163671024204749611691538446639389633232890693130285209291102895498081 |
| Jun 25, 2008 |
| |
| 11 • 10168 + 61 [121679] | c160 | p45: |
411666912515401882965759279521788799204135831 • |
| | p116: |
10432917434026609382438829606769439297165342068877860732100883252228761348457631305397697008539566408107238406463843 |
| |
| 22 • 10108 - 31 [241071] | c87 | p42: |
138995389975794491309068904263146176694797 • |
| | p46: |
5235754528978806667489969821427816016907360493 |
| Jun 24, 2008 |
| |
| 19 • 10162 + 71 [211619] | c161 | p32: |
43940526090123600470562056510603 • |
| | p59: |
73998714678262655889943985399989215015429575850397477288273 • |
| | p70: |
8894034356803247423111327983734140548254674728357494938725391032087637 |
| Jun 23, 2008 |
| |
| 7 • 10163 + 17 [231629] | c161 | p52: |
1538551780009680675999212973840188207025515314791083 • |
| | p110: |
63455134257676194489120480630580987480409038207260499417697608713351090232023365272936682525567211829286754047 |
| |
| 4 • 10169 + 23 [41687] | c162 | p48: |
503852761342782171346683824703620971518120723133 • |
| | p115: |
1292531178579433361975754521183369234349970232633887731714815503149502104258374903219488361379931169871046875018089 |
| Jun 22, 2008 |
| |
| 7 • 10162 + 17 [231619] | c147 | p41: |
43557628308424616166797635232339288714119 • |
| | p106: |
3927685813921292174635198623350959368323057014448428705707920626668776971593108079668441340990588761661091 |
| |
| 4 • 10186 - 31 [41851] | c183 | p42: |
598138986459096730395341182841727820103903 • |
| | p141: |
496356337189696433117694214004247077816195442584545699193391463991218138922878239760308283346772475928822571944307529233372143772747733213151 |
| Jun 21, 2008 |
| |
| 7 • 10161 + 17 [231609] | c158 | p75: |
417946621514914850377965094249262197174211343113481758802230384518928472269 • |
| | p84: |
121976187229760653869170760767223283184214542228118013644651384235208199727139732903 |
| Jun 20, 2008 |
| |
| 11 • 10167 + 61 [121669] | c150 | p72: |
748005811625541632642916647689589194648693239663159298286037563308548193 • |
| | p78: |
135786164695082180429353840411133841148804527719360141316474387898066866066119 |
| |
| 8 • 10169 + 9 [801689] | c163 | p33: |
347913094655913140947256232930961 • |
| | p130: |
5210272953749998271101503426402444733270293388626467088714412188109283843702487962421130258535164821785639637952029491481694049489 |
| |
| 19 • 10173 + 17 [211723] | c173 | p38: |
11908775400215661195548462282129043797 • |
| | p57: |
826889165198643841886538166294656560201100292366830050189 • |
| | p79: |
1020886335567388225849072357898453571339187176611699612014911899812973186198741 |
| |
| 19 • 10154 + 71 [211539] | c130 | p46: |
1791677943138389668968679508662606052300273107 • |
| | p85: |
1834318275709524259788133515195304765934811811430526130176162937982551937357179892483 |
| Jun 19, 2008 |
| |
| 7 • 10152 + 17 [231519] | c127 | p45: |
610101261968507830368749150447308985874102137 • |
| | p83: |
14888363041956731209585176317112178230936915291439811404040951408011091747600139293 |
| |
| 19 • 10158 + 71 [211579] | c139 | p61: |
1552232375168401888226285240732768948412176616299065734638659 • |
| | p79: |
1032992611981958171657311747096309357508297728486040740667074691813325998649211 |
| |
| 7 • 10156 + 17 [231559] | c134 | p39: |
527845703954308242079195374698855965483 • |
| | p95: |
85898088634340166008079398675596416314617721039017551057834275703819076412196974341860416371741 |
| |
| 7 • 10160 + 17 [231599] | c97 | p44: |
38407669121855954038639728065299289990791621 • |
| | p54: |
256669293719185842934861313379909281435703545898255851 |
| Jun 18, 2008 |
| |
| 19 • 10161 + 71 [211609] | c159 | p30: |
286786067147872235350150512053 • |
| | p57: |
112622410320040502526431761387219772249611150037774127671 • |
| | p74: |
26898121553328486879024622069541410307556323510188262663095503894721747591 |
| |
| 7 • 10113 + 17 [231129] | c102 | p40: |
8339601674524220895513383477312681123489 • |
| | p62: |
67321224002953796493692732850668437799328402691094933774632243 |
| |
| 7 • 10111 + 17 [231109] | c108 | p42: |
141365583583934397402332467178657836374287 • |
| | p67: |
1881416574075439492986128061851660298139048768985554696504455656689 |
| |
| 19 • 10157 + 71 [211569] | c141 | p68: |
77929169194250521052812225269081813650033303291080915556048887978241 • |
| | p74: |
12261427866582958791184193364468933936256879057608293595733557701239457191 |
| |
| 7 • 10104 + 17 [231039] | c93 | p38: |
84021039913865811864528095862181648183 • |
| | p55: |
4157625043236494780959904525049407778407073398238277733 |
| |
| 7 • 10153 + 17 [231529] | c89 | p40: |
1895549872520483456073059398581094704841 • |
| | p50: |
36269830185861666534847203262383843474869227650761 |
| |
| 7 • 10102 + 17 [231019] | c103 | p34: |
6419956900481202228469077758003149 • |
| | p69: |
363449999665642674884178819352787543464290520450591658241900375546311 |
| Jun 16, 2008 |
| |
| 19 • 10167 + 71 [211669] | c159 | p44: |
10766075811599655430741404354340972913661347 • |
| | p116: |
12374427833338457331814433209166661760078812457314883748540314012065840097373485608599199199387260515247162077378041 |
| |
| 82 • 10185 - 1 [91185] | c184 | p88: |
4548789624633850866889146735134298403699896616070473264408962177272708854038293242583257 • |
| | p96: |
259117053935733073539510463672622076339997265026506332376996259338801062100873517406377001946451 |
| Jun 14, 2008 |
| |
| 8 • 10169 - 7 [791683] | c165 | p39: |
473048713356314168354682550298167494871 • |
| | p47: |
36110938960348331268870320405592134697102786337 • |
| | p79: |
7329351527850956899400617896031539095927171138622765905330195821735845789339911 |
| Jun 13, 2008 |
| |
| 4 • 10168 + 23 [41677] | c160 | p79: |
1058672780199082273664589389440212686058586452944274704237975222290582762325807 • |
| | p82: |
4096496258940085111741497387505341221216333433858971073571460415594977424825412453 |
| Jun 11, 2008 |
| |
| 19 • 10126 + 71 [211259] | c87 | p37: |
5784939440621316381615971654557277699 • |
| | p50: |
50716169772551226915531892187055375653717528087137 |
| |
| 86 • 10193 + 31 [951929] | c131 | p41: |
14340220886360533482512595413716049258071 • |
| | p90: |
987577181992017289168545019941442943274336687209294613113211426445489576560981167267446169 |
| |
| 19 • 10125 + 71 [211249] | c123 | p34: |
1413942013724739012664646934719861 • |
| | p90: |
155043371987302231298493040834790288681640158330016874349793071994628235823840962820138833 |
| |
| 19 • 10108 + 71 [211079] | c86 | p36: |
450603619990888308306431347840461433 • |
| | p50: |
29725419435685684489852635686211058845046578616633 |
| |
| 19 • 10102 + 71 [211019] | c81 | p30: |
980156943101230219900359753653 • |
| | p51: |
254288669710884780374892372181242723179308431072557 |
| Jun 10, 2008 |
| |
| 17 • 10168 - 53 [181673] | c155 | p39: |
149492575450278766064355105465537861991 • |
| | p117: |
148618640254097296463041504915115243088101259415265146325211387004955010597261896312036315375075730295290862505541119 |
| |
| 19 • 10167 + 53 [211667] | c148 | p52: |
2570425101530933072476288537139463003096717765694241 • |
| | p96: |
466046740920626307089573465132231484958654650900514236799839493101275990757147969483111772494719 |
| Jun 9, 2008 |
| |
| 19 • 10167 + 17 [211663] | c155 | p72: |
331020430061825622240821487692762096553201092980731173026412142307290539 • |
| | p84: |
265299120281487299747115556364341636867465798157268399080428918610074877812977268511 |
| Jun 7, 2008 |
| |
| 82 • 10196 - 1 [91196] | c127 | p44: |
81658001383391490714853549764552732910419977 • |
| | p83: |
47725989393250425685698093318853962668514004436283556924989693866905105524709738757 |
| |
| 52 • 10166 - 7 [57166] | c143 | p39: |
194347402850767085232324193773663394853 • |
| | p105: |
159175768603678496522767736976312094223274142566031220136596573878529488740968790595578468802481799156919 |
| |
| 19 • 10171 + 53 [211707] | c168 | p78: |
168661868577202193078498353096651456486993533110668327480176859986366715725113 • |
| | p91: |
5912529573202205892596710183074556787793902601590008372374823072400078491492372186687664177 |
| Jun 5, 2008 |
| |
| 19 • 10153 + 53 [211527] | c113 | p41: |
49440282722308466810657310201766051159457 • |
| | p73: |
1898366959062654878216846059729855418347441491497031988617483026838153539 |
| Jun 4, 2008 |
| |
| 4 • 10166 - 7 [131651] | c139 | p54: |
192731134450942355826572331465468888732090323885616437 • |
| | p85: |
6133834322965081225387775111756706302035506281288803413842786108108282065805336181223 |
| Jun 3, 2008 |
| |
| 19 • 10160 + 53 [211597] | c115 | p40: |
1942156014418176018702442345855437715753 • |
| | p75: |
628178499120351639880606186016433190873849204059410375565924824840997233549 |
| |
| 19 • 10146 + 53 [211457] | c140 | p68: |
58331886632896092336330712812119256134195174608064860440080724285391 • |
| | p72: |
434415879950414804346950736783159062697316149855191019881795289997876609 |
| |
| 19 • 10141 + 53 [211407] | c132 | p41: |
27198025104878136528579769327922885245327 • |
| | p92: |
13923770326764645462911775434681406383095756757842407468021553475546864212753687318351193869 |
| |
| 19 • 10157 + 53 [211567] | c143 | p43: |
9327754593722757997158137149780069754362391 • |
| | p100: |
1365107984440039824790803736415625965715893749320105011201077904595167216578438035906087890833714123 |
| |
| 17 • 10185 - 53 [181843] | c183 | p82: |
1597997386322290245461276699108764584415883034598743632467843957463923933713820829 • |
| | p102: |
141222823208483395121283940637151729989074192145153563988529735450619888690572081943928291407031714371 |
| |
| 19 • 10166 + 53 [211657] | c105 | p33: |
334551636295269131863698068034581 • |
| | p72: |
371554093246116187712128253073382931231925606666989345072655834471049849 |
| Jun 2, 2008 |
| |
| 19 • 10133 + 53 [211327] | c129 | p37: |
4513613610675304606872458634030936047 • |
| | p93: |
160282660468278098339555574832288507693386513616326522786634467104125332769066378678664671231 |
| |
| 11 • 10172 + 61 [121719] | c171 | p41: |
12028479575122500852357107894999807304683 • |
| | p51: |
731295526744164282624207366517572340820823022344947 • |
| | p80: |
11676147223871752732879615382398657779764886931536666306447311056887715314521891 |
| |
| 19 • 10128 + 53 [211277] | c128 | p51: |
271141390923736296890969959857913248646126105732399 • |
| | p78: |
111228794895475322398277643129562837424306229357728734610117553484069301696869 |
| |
| 19 • 10122 + 53 [211217] | c100 | p48: |
589368244104645491805519232085371347662733937127 • |
| | p52: |
3590296830419907767433446957296372459019708981878273 |
| Jun 1, 2008 |
| |
| 19 • 10113 + 53 [211127] | c109 | p38: |
58757645619987456838275424826062650763 • |
| | p71: |
65258060544098108161363500386786898008268259644863574985134074625486487 |
| |
| 19 • 10105 + 53 [211047] | c97 | p33: |
911966845446144824010461085219467 • |
| | p64: |
3073627441612605884921881130730293562533139400059580806969126199 |