| Factors April 2009 |
Several sets of numbers have been factorised recently. These include the following:
1) N = k • 2n ± 1 where k is 3, 5, 7, 9, 11, 13 or 15 and n is up to 1000. The results are recorded on a web-site by Mikael Klasson who has written some PHP scripts for direct submission of factors.
2) Numbers with repeated digits like 2 • 10157 - 1 or the digit 1 followed by 157 nines, written as 19157. See the web-site of Makoto Kamada for a large database of these numbers. This site has the added advantage of allowing secure number reservation as well as submission of results.
3) N = xy + yx for 1 < y < x < 151. First proposed by Paul Leyland, the results are now collected on the web-site of Andrey Kulsha.
4) (NEW) N(x,y) = xy • yx + 1 with 1 < y < x. I have been looking at these numbers myself recently. They are a variant of type (3) and have the advantage of quickly producing very large and interesting numbers.
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:
N(46, 26) = 2091595170534372891098824353925380795878064729774324005238704586637548755242219264448585771112405355982749697All 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.
> Back to Current Factors :: Bottom of page| 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 | ||