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.
| Apr 30, 2009 |
| |
| 55 • 10139 + 17 [611383] | c115 | p32: |
81763899605527921358782677567481 • |
| | p40: |
4069370006867177330397707858452514611997 • |
| | p43: |
3660130512500783146450462819085092132451731 |
| |
| 55 • 10102 + 17 [611013] | c98 | p35: |
32358778405965305440492935854465363 • |
| | p63: |
458849891881505688703834082750529184484557904436360837193089997 |
| |
| 53 • 10167 + 1 [581669] | c153 | p42: |
135266161385821144300657096869448610669383 • |
| | p112: |
1592711769493037551738175961976900809985538358919210031942464262455167074834538118938696628704611091433213992059 |
| Apr 29, 2009 |
| |
| 53 • 10170 + 1 [581699] | c114 | p50: |
15878422731457635314161599067107119872220986892417 • |
| | p64: |
9676095432618857994298840083734799477765342988159463785324899923 |
| |
| 19210 + 10192 | c156 | p59: |
60144520705184323213398798873277071330980862910422773339573 • |
| | p97: |
9198906314441418725749309762478492623556547430607975326734085434561264831047326104706400138075141 |
| |
| 17 • 10195 - 11 [561943] | c195 | p30: |
414958074700194542917848678779 • |
| | p31: |
2262764706204964092765220058089 • |
| | p135: |
123165186981656208756429892828244296154398570791072162187495203445595219090684605813054472085211731050735511770532990502679306295915277 |
| Apr 27, 2009 |
| |
| 53 • 10172 + 1 [581719] | c114 | p38: |
35301764274656969995635746440541350381 • |
| | p77: |
11906324612627081905737388568432204863860375854067088525617352372196014894391 |
| |
| 53 • 10161 - 17 [581607] | c156 | p38: |
40079032860800981034271182219977895493 • |
| | p55: |
3845042550038572909061181163224247339297802581922082119 • |
| | p63: |
976531759921969567716202456727446938275394815869598707738421069 |
| |
| 53 • 10155 + 1 [581549] | c143 | p67: |
2443577634254454687137637845111973397935401399897115454809979896223 • |
| | p76: |
5418819651805614652357594463326606111851486150836128615586608425053563039831 |
| |
| 53 • 10155 - 17 [581547] | c145 | p67: |
4922032361863921654624733150235114276655806509234915061421645406483 • |
| | p78: |
727017184113077927619676603072589808158867829035481257917742796614728442684473 |
| Apr 26, 2009 |
| |
| 53 • 10142 + 1 [581419] | c108 | p43: |
2068776505732953917580438564404929945073177 • |
| | p66: |
309461026129065613336287718747252395686825797638200927646978423349 |
| |
| 16110 + 10161 | c160 | p66: |
109256164166504430666981856969627028642505269938019298979882053131 • |
| | p95: |
83207287755908296706716407457290669864258712145802765927499947215320110913324179716239770954761 |
| |
| 53 • 10140 + 1 [581399] | c128 | p34: |
3492350119576818700587648285417907 • |
| | p45: |
626497419541031597886693211292085596727199999 • |
| | p50: |
39111905731165024668312789845345170825587785659453 |
| Apr 25, 2009 |
| |
| 17 • 10168 + 7 [561679] | c148 | p62: |
17750314911886256685469328373006864448252907163669091067552591 • |
| | p87: |
139928578638319314678328668947574395690000477539047365624769415108634425048302841672417 |
| |
| 53 • 10149 - 17 [581487] | c129 | p60: |
131330752110030357457784241422186029366093966226597288556911 • |
| | p70: |
3003152975980207409359615676165557286711523353567898461432663515019759 |
| |
| 15710 + 10157 | c132 | p45: |
218659787942099570501814702269019768829465481 • |
| | p88: |
3172591805024634604280275986703598759038931074308807563138512702931548122071000023912379 |
| |
| 53 • 10137 + 1 [581369] | c131 | p35: |
36467916497685454043561178729676819 • |
| | p97: |
1592488069431850510302639201300386274192150371140061427937716746570830122530356070413043274127267 |
| Apr 24, 2009 |
| |
| 17 • 10167 - 53 [181663] | c136 | p48: |
823828965221082614714987491762129205824830523981 • |
| | p88: |
8961198957496977939253687411601927777122185598907503134441460972542651247105156582110937 |
| |
| 20010 + 10200 | c118 | p48: |
117461815981418045491487302844883833736972521561 • |
| | p71: |
62499999875000000124999999999999999750000000000000000499999999000000001 |
| |
| 53 • 10144 - 17 [581437] | c117 | p36: |
493043766422451686167629421455051011 • |
| | p81: |
960473041699645228846742337228722619911387336255548265515490052356974875912822097 |
| |
| 16210 + 10162 | c118 | p57: |
558887437530264923481767393621672808546887745913144051333 • |
| | p61: |
6275917726895182802710377551730592474315162214347391870818049 |
| |
| 53 • 10128 - 17 [581277] | c98 | p48: |
112604159725354687671910018636786167653258924591 • |
| | p51: |
745497589659523189147719856571126344213064487387523 |
| Apr 23, 2009 |
| |
| 53 • 10109 - 17 [581087] | c97 | p43: |
1184825813345484206359746383415693747268967 • |
| | p54: |
849132744499225818718955971430604327755370155419332359 |
| |
| 52 • 10164 - 43 [571633] | c131 | p57: |
428137267533980125175224262378383639832168779350627365977 • |
| | p74: |
70926893194183362183806185858869881540459489448292533660130576984615410977 |
| |
| 53 • 10167 - 71 [581661] | c141 | p41: |
15289508170453564157615559715265886034189 • |
| | p101: |
29176204089714079058424787149185032695439825811546932354672800303249154820310505588922930701582824751 |
| Apr 22, 2009 |
| |
| 53 • 10162 - 71 [581611] | c112 | p42: |
443544821402465146063268358238856200246841 • |
| | p70: |
3451185210796963823875477889316547070862232437023870711320410226459441 |
| Apr 21, 2009 |
| |
| 2 • 10189 - 1 [19189] | c117 | p54: |
513218192797005307893534212745911015541469979463052889 • |
| | p64: |
1945671599615643697213895686057854815110769046170890008443525071 |
| |
| 53 • 10154 - 71 [581531] | c147 | p44: |
58432003235623530165281017016867956379005573 • |
| | p49: |
1909904305005828208979377889723705736501215261699 • |
| | p54: |
978571848436525753147014195992938337808040799827522913 |
| Apr 20, 2009 |
| |
| 13 • 10167 + 17 [431669] | c138 | p49: |
1846311335649698654729517594024921557409680683367 • |
| | p90: |
326836501228653793160065539312213663723576161842178591891017245168156703068080309956568087 |
| Apr 19, 2009 |
| |
| 53 • 10156 - 71 [581551] | c135 | p33: |
458737405579699161469808051148151 • |
| | p102: |
277818197649398752305269669956120329087419350051266481378494174971171347683342879820983467197939102529 |
| |
| 53 • 10149 - 71 [581481] | c113 | p57: |
106800209355250487145003373704765155010615558207705547567 • |
| | p57: |
144290479211011391034524051927928805222760474712705729043 |
| |
| 2 • 10193 - 1 [19193] | c109 | p50: |
27527725817981321521808835728186950658541825851539 • |
| | p60: |
120167217091555354429467632255431770850693114035283138229779 |
| |
| 53 • 10159 - 71 [581581] | c107 | p52: |
6078143242188653953677512610851837554339876404942979 • |
| | p55: |
8239870283677649983233243756347853355656983261837612011 |
| Apr 18, 2009 |
| |
| 46 • 10165 + 71 [511649] | c137 | p57: |
694575844284880677867191247137091366345427839339582636913 • |
| | p81: |
140877189974738893565168112114361733965740981505111702335142003362792062349532543 |
| |
| 53 • 10145 - 71 [581441] | c105 | p43: |
3316688302115642889056012400773516430032419 • |
| | p63: |
168748133784761883638959898979058638917739521572854314854336157 |
| |
| 4 • 10217 + 1 [402161] | c211 | p57: |
578022421484392833484314349887736849483921909178334750733 • |
| | p154: |
3703225908027418809075172754492065279505406206615636647652312656725745127646139680370212557167658670799266733808441570447351849092965953387204337084674371 |
| Apr 17, 2009 |
| |
| 82 • 10167 - 1 [91167] | c141 | p52: |
9296318818779243323402076699581821393618881424501441 • |
| | p89: |
15970425640509844064334216093304767762181621347681644889750865211008039470305029735475627 |
| |
| 89 • 10167 + 1 [981669] | c142 | p53: |
11735515965675694227339384230495652756357364865648203 • |
| | p90: |
659225790392093267074705101810375554863868616091506172922557608512373829311495920690579333 |
| Apr 16, 2009 |
| |
| 29 • 10169 + 43 [321687] | c121 | p50: |
32583084617094617615042603090346568972351851388073 • |
| | p72: |
245278642849600244520859043647749948902552614694651833843364433822233153 |
| Apr 15, 2009 |
| |
| 46 • 10164 + 53 [511637] | c132 | p44: |
11285753184776442856762752555140164277069129 • |
| | p89: |
22360863791807806952061637322870117280197298346250658978177527581370911848085145743419727 |
| |
| 47 • 10164 + 7 [521633] | c133 | p65: |
20398266286980159421404905123974135815941181589412331885179004209 • |
| | p69: |
112948533588779377061204194941043083851885494268137274349596053865987 |
| Apr 14, 2009 |
| |
| 2 • 10171 + 7 [21703] | c151 | p65: |
25253094403184544346171495882979001456863037424443302102508569041 • |
| | p87: |
159113667900210245746532907667701881096819030984060918003028803426828497942798849216147 |
| Apr 13, 2009 |
| |
| 32 • 10167 + 31 [351669] | c146 | p61: |
5463215511259409267862691359715547396629804846074347587647637 • |
| | p85: |
6010268966830633552407442674646264717255365729873344812447062941431439165340265027253 |
| |
| 17610 + 10176 | c104 | p42: |
962455208881362320286500559768249731319553 • |
| | p62: |
94271227036151811893689408673137627749250426084486838167841393 |
| Apr 12, 2009 |
| |
| 15410 + 10154 | c130 | p59: |
11886096183206798213989473188602706541267595371791864787689 • |
| | p72: |
220500835809863788336527850118731864193551560167538096839529898665220537 |
| |
| 52 • 10165 + 11 [571649] | c120 | p39: |
947603373792569765729573937197287389869 • |
| | p81: |
293854339940673288307735977122722469845978112409126167654289550189645063181598133 |
| |
| 52 • 10163 + 11 [571629] | c139 | p54: |
285499687981964450229006620431228817065494664829635261 • |
| | p86: |
27067973613206102904512248875476135325093088787990227833361756111499707732578188978893 |
| |
| 17510 + 10175 | c118 | p56: |
24170329160897311979490058829430783958196222595456894451 • |
| | p63: |
297262889249125259479462642626575510702134120008966841886923891 |
| |
| 52 • 10162 + 11 [571619] | c161 | p42: |
321519970820085608181037744328588516697743 • |
| | p120: |
111616141305248804803400290837173564328599235003578090047986807312818902456903064735501933589562639357218054538297354173 |
| |
| 52 • 10161 + 11 [571609] | c154 | p47: |
18928489948339749847018632028593340878665991563 • |
| | p108: |
391431879723808945338088267301885408398292615483568378380918267204298704333073286676905854436479613341848329 |
| Apr 11, 2009 |
| |
| 52 • 10160 + 11 [571599] | c158 | p40: |
1984602862159222328197712995842323139233 • |
| | p52: |
8995729372655953524904434979327475766365640628552961 • |
| | p66: |
971574720881561621643707317580907592723358162775265761540357497393 |
| Apr 10, 2009 |
| |
| 16410 + 10164 | c106 | p52: |
1041765684189133297809290866096316093358546007472693 • |
| | p55: |
6635498518234169614092665020015355698915402023124590301 |
| |
| 41 • 10166 - 23 [451653] | c146 | p52: |
1065505954138455564238719164964882682924840493039843 • |
| | p95: |
37647667807395859819607873997112941704493623479901923145975021806996208571696732038445830885287 |
| |
| 52 • 10166 + 11 [571659] | c109 | p47: |
42691128655357150982468169102793571554807074883 • |
| | p63: |
140470799532314444373497792586935413113578875626021083297673571 |
| |
| 52 • 10154 + 11 [571539] | c137 | p41: |
93050385464681516500046281914738043499239 • |
| | p96: |
184576404077904571046705571397602099672425078097604346576358124523939748687222923404111884169099 |
| Apr 9, 2009 |
| |
| 52 • 10139 + 11 [571389] | c128 | p60: |
106562174939360003911367421423355456729232756135646331248841 • |
| | p69: |
530584214402232516348340135462445847762080807588416523417975808079327 |
| |
| 52 • 10140 + 11 [571399] | c125 | p43: |
1858703100709054768133619754033983334336277 • |
| | p82: |
9818547917634304819287024108448651704534852780908499389251702140960977795402014729 |
| |
| 17310 + 10173 | c120 | p36: |
184041312314817401063316489105364201 • |
| | p85: |
5027337315520212973637235036043822875801329745504108808897456648550508043247256333767 |
| |
| 18210 + 10182 | c141 | p28: |
6152871234731793116579356541 • |
| | p33: |
899303370657366052478344307061841 • |
| | p35: |
69786199696905247026629043627306133 • |
| | p45: |
848818342394930372391815243327148627836040109 |
| |
| 15910 + 10159 | c102 | p46: |
1506867851565599150373974593710050729269735771 • |
| | p57: |
237576707384508781492651002027278378129825795441898740299 |
| |
| 16810 + 10168 | c97 | p41: |
73921776852923014979317819126922299687217 • |
| | p56: |
94900069826751269139714793927562225990479460150797220833 |
| Apr 8, 2009 |
| |
| 52 • 10156 - 61 [571551] | c132 | p50: |
24695978014100333072677731977278205511815080160837 • |
| | p83: |
22561325654314430046535809389320157194646910045717054254420912038014349179571854781 |
| |
| 15310 + 10153 | c107 | p48: |
378901505922703762507487469511161123174128334499 • |
| | p59: |
83916135243459567387094116181335655064345389451894953275521 |
| |
| 52 • 10163 - 61 [571621] | c148 | p72: |
985599952264306027024189286435490320222399984074792036487401000273442791 • |
| | p76: |
9084799990658051214181652821663796864828696072835756124477903941113082320359 |
| |
| 52 • 10152 + 11 [571519] | c149 | p38: |
93808864550850625172985855237704776067 • |
| | p111: |
904021097507399866702195420272204652716997344737015447439748923511012042343544803174140630732101383321666439749 |
| |
| 52 • 10163 - 43 [571623] | c146 | p50: |
11345284585959792348128719462608562601664887183003 • |
| | p97: |
6977056631564364741721701334882809627921614120837450546938867006111665296912706481813926549424033 |
| |
| 52 • 10131 + 11 [571309] | c115 | p43: |
7763687498449931812059462700396020833572123 • |
| | p72: |
158393177019022554878786757562711332700651832607685626917554728976969727 |
| |
| 52 • 10121 + 11 [571209] | c100 | p30: |
364380770250394223205085702913 • |
| | p70: |
7782813588336038236590157745377257175997742877047838277174240662961821 |
| |
| 64 • 10321 - 1 [71321] | c211 | p57: |
136920528458324437784046746620817633432816773555317196129 • |
| | p154: |
9473001739252911590386140919918219522378832016848880341270650479366213030853894032663349942975658310158914485340068110000467344258703110989631095198989717 |
| Apr 7, 2009 |
| |
| 52 • 10159 - 43 [571583] | c145 | p45: |
255158710652956081464085443158694106632566387 • |
| | p101: |
10459527719841289135517282631223674345622062975143907800726130556696015686727283793221178817377069877 |
| |
| 52 • 10153 - 61 [571521] | c139 | p65: |
21877636042769256562956587384071382231100312437993942946107314253 • |
| | p75: |
227404453978194883205305035375145786814416581210812947786666686879475096631 |
| |
| 52 • 10153 - 43 [571523] | c140 | p43: |
5226656307048277075739951443464065439796783 • |
| | p97: |
3330048848530137402109121586611241776634331048046456390576341906231093818995585219392171771569367 |
| Apr 6, 2009 |
| |
| 49 • 10164 - 31 [541631] | c137 | p56: |
97242893951521724288182917546832140952424722461682859509 • |
| | p81: |
788222135806169106863746019469358535526566092827867970024563598445394794227816063 |
| |
| 17 • 10167 - 11 [561663] | c149 | p66: |
211948524783140872523869494554357501250761114692475486316231413047 • |
| | p84: |
172092221659899480381622501487547441908021614419060870914312272506350998473867118309 |
| Apr 5, 2009 |
| |
| 52 • 10160 - 61 [571591] | c147 | p39: |
149008281078740942531313177231564940583 • |
| | p109: |
2883313254510041458866821834674195828764042985699917059832669638957731959328453054117719731853150688457037899 |
| |
| 37 • 10167 + 17 [411663] | c148 | p57: |
173207329770929129788153516150523370482395041926341393891 • |
| | p92: |
40212371719260342715433361435253229581586380261851521721210578233067994371204047342065429361 |
| |
| 52 • 10151 - 61 [571501] | c150 | p71: |
94351484168597880784045155675864400216052806712470671801849481953624839 • |
| | p79: |
1222290319651907786823602119359510097400460955121974664647743836225572719664489 |
| |
| 52 • 10173 - 61 [571721] | c112 | p56: |
11358246151509454265298361082211131044094523460551505429 • |
| | p57: |
296373669679166061270584211220807804253893546318858753913 |
| Apr 4, 2009 |
| |
| 17 • 10163 - 11 [561623] | c143 | p55: |
1581505296155364220086626947364770666501816355519283359 • |
| | p89: |
16913835469895485186233099368027408790492129797916749218694546323573961927732707309455733 |
| |
| 52 • 10114 - 61 [571131] | c94 | p40: |
4086170979912939632301607690085835323423 • |
| | p54: |
703603524213671653937284467857848873269377644859294537 |
| Apr 3, 2009 |
| |
| 49 • 10164 + 23 [541637] | c138 | p33: |
116881026652426546549683929429743 • |
| | p106: |
8549953848429424668598583893325141587389629788921750650527504769263938653022826202215204408813818779715639 |
| |
| 17 • 10165 + 7 [561649] | c148 | p52: |
7257637173651497122210754800561918501478911133555621 • |
| | p97: |
1307335884095391993398822026800587406558775089321301467965713560222929048372608055123835019731719 |
| Apr 2, 2009 |
| |
| 47 • 10160 + 61 [521599] | c137 | p39: |
149475423087669771725404269873003177613 • |
| | p45: |
805851248526890988295119477659282638721085559 • |
| | p54: |
719328626510539286405990039328350670878493687056107477 |
| |
| 17 • 10157 - 11 [561563] | c145 | p38: |
26201209266896744637916838325961582561 • |
| | p108: |
111585617966479360240182754132847068745709815654221731867966943515303904651729783621338697908163074841361257 |
| |
| 49 • 10151 + 23 [541507] | c132 | p42: |
721551372956281980471202568692439332262527 • |
| | p91: |
1024934935996861843669773828940876270110257891172988594032904817298182725911063379309446971 |
| Apr 1, 2009 |
| |
| 17 • 10157 + 7 [561569] | c121 | p31: |
1082985503619346698482704731511 • |
| | p91: |
7956084075679697378771476734726063706643361276396233640080959594833325824674938385234259973 |
| |
| 17 • 10177 - 11 [561763] | c116 | p37: |
1473812243093126799020140728678603053 • |
| | p80: |
22154916899888862927394726868174094819291933894082264587057091242978910569170611 |
| |
| 17 • 10172 - 11 [561713] | c104 | p50: |
24347751356528083429704521631474972231425477386529 • |
| | p55: |
3743156540295891619951667529358841860694687010479704207 |