| Factors March 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| Mar 31, 2009 | |||
| 17 • 10149 - 11 [561483] | c133 | p40: | 7590405178178339305402471611491947851643 • |
| p93: | 211579215767037376360039653308037412309227402033175342484760722035903386871514912511485607703 | ||
| 17 • 10145 - 11 [561443] | c112 | p39: | 464627234444086771952257423350409216049 • |
| p73: | 6836077856706214117788292473821556206302849788523878355659660833037097103 | ||
| 17 • 10145 + 7 [561449] | c110 | p41: | 18183749665123138488743833669798206342683 • |
| p70: | 2118078478457350688003065996325803900532514144740988502378387478125357 | ||
| 17 • 10140 - 11 [561393] | c101 | p49: | 3005579956989595830896695132357111722799545705839 • |
| p52: | 4122189828877880282767943433686839636744205235978853 | ||
| 17 • 10202 - 11 [562013] | c108 | p43: | 8533119906049968013405927966076339919424151 • |
| p65: | 18678297133149696415319508843765989670835661272807507536836918743 | ||
| 16 • 10157 + 17 [531569] | c138 | p57: | 151415726802733836070298952223999025939393684802019324559 • |
| p82: | 3052991170776104521524354567572988782090802728355355198184479556190327131801237201 | ||
| Mar 30, 2009 | |||
| 49 • 10148 + 23 [541477] | c122 | p59: | 50942162569083495932825063490147390786014622365694977329219 • |
| p63: | 888396736999855975410516186125965281921713380681765300530218399 | ||
| 17 • 10130 - 11 [561293] | c100 | p39: | 275500419214459207522978242754423626131 • |
| p62: | 23935732489875274791493269824915507905526696732420120893398499 | ||
| 49 • 10158 + 23 [541577] | c138 | p40: | 7561107105557510584961327966551236839939 • |
| p42: | 487659925013640987505028384915301079926139 • | ||
| p56: | 72392919040279406746095501779506808157490294988149843643 | ||
| 49 • 10158 - 13 [541573] | c142 | p46: | 1933753263829273755790956506822876419039373431 • |
| p97: | 4902519898348793797289993772044717042707344704118234633885033167780703243173321590976815042695197 | ||
| 10207 + 17 [12063] | c203 | p54: | 115951269499650019696884731749121224100590303382217461 • |
| p67: | 8291114615663811786913421243762707131703902669337013526581555333831 • | ||
| p83: | 71920580989461300167938721656900149535458931816276322011236571042026371770244374549 | ||
| 17 • 10138 - 11 [561373] | c92 | p35: | 31468010786775134148962698036356169 • |
| p57: | 463076646059587584495461971854363692884207025602098484963 | ||
| Mar 29, 2009 | |||
| 49 • 10155 + 23 [541547] | c142 | p36: | 409065749093004214423575760361672489 • |
| p46: | 6534980153883198524785693798616329050629060233 • | ||
| p61: | 2636363466388369334313208869093679303721597028944419656356687 | ||
| Mar 28, 2009 | |||
| 49 • 10164 + 41 [541639] | c145 | p36: | 610669137960733395685042251722807251 • |
| p49: | 7186553173058630799368238546006774398260215801703 • | ||
| p60: | 319543210483475316340708907207542706196386873040108707971853 | ||
| 49 • 10169 + 41 [541689] | c103 | p42: | 161726317463004925294893739483643455711403 • |
| p62: | 16992491013336792208581860510277455208049350422509007698567129 | ||
| 49 • 10163 + 23 [541627] | c151 | p36: | 281771363630732629031583706433092583 • |
| p116: | 13463129146711053496034967138964031226984131523252406266924392904522707992604894585783077441626599518226160500296939 | ||
| 46 • 10168 + 71 [511679] | c155 | p38: | 17471464129836365814931789218571329749 • |
| p54: | 141275887934387088918433822407219888328785550169645917 • | ||
| p65: | 15482581541185975084705285429391126016253950713185106907656310157 | ||
| 47 • 10161 - 11 [521601] | c144 | p58: | 5659520845447040182541664681416062365985670446984129683683 • |
| p86: | 34465010887937013645516458746347821551770956037600985349479839853501589174635796347271 | ||
| 49 • 10158 - 31 [541571] | c143 | p42: | 338983214914643563511308571161310372441779 • |
| p102: | 289456816972690351532668866002715672964035429516916062876460836624896725733021164280118302721885812837 | ||
| 49 • 10156 + 23 [541557] | c111 | p51: | 454500693687026425426203190166113666052452088501549 • |
| p60: | 332616971158229236983081432079825089338499648979568233502899 | ||
| Mar 27, 2009 | |||
| 49 • 10145 + 23 [541447] | c111 | p41: | 28099096755963360760156147612476659621363 • |
| p70: | 5326723434107357287126667494376808424483238382966320913407508042003889 | ||
| Mar 26, 2009 | |||
| 49 • 10133 + 41 [541329] | c95 | p38: | 31123736301946053601072239401392732729 • |
| p58: | 1345968600983785417249315598989980743105211831323133158399 | ||
| 49 • 10177 + 41 [541769] | c109 | p35: | 83034203406922062183051715629104539 • |
| p74: | 21052294409786281603774327103314927783566223455754104095544829887091074031 | ||
| 49 • 10166 - 13 [541653] | c158 | p39: | 228606663332069098898658208677726772027 • |
| p119: | 70202060540836190435027353842202723932903383646206976045490228370900250805488572773763887061548507188806030834957521387 | ||
| 49 • 10117 + 41 [541169] | c95 | p42: | 336604968389700345229006632632467724043359 • |
| p53: | 53497436933044664478816389244926048170274046484553327 | ||
| 49 • 10154 + 41 [541539] | c90 | p35: | 85398388677124700509979518851635059 • |
| p55: | 2020365738813114803260409765581225522390963662391877669 | ||
| Mar 25, 2009 | |||
| 49 • 10165 - 13 [541643] | c156 | p77: | 14324711689563372779335680404766103636224125956636359995327793344470127538869 • |
| p80: | 17526701832941984245416388922140767102049667569465043187924398853225270451740601 | ||
| 49 • 10159 - 13 [541583] | c151 | p63: | 601351575708202483414719598577935244714095030835679564985254607 • |
| p88: | 3728825024421394506143678851589601389969611659833649468122314998192459819730376930996021 | ||
| 47 • 10162 + 7 [521613] | c149 | p33: | 677169855882163806082378185483179 • |
| p37: | 5496731340466694320360386942697835693 • | ||
| p79: | 3306064243695495188858715370392906167979916663834620388391227511084523258179119 | ||
| Mar 24, 2009 | |||
| 47 • 10204 + 7 [522033] | c204 | p56: | 32435427185289642780743836726941466290571494203044552823 • |
| p149: | 17889294636557302013414769601901685301211205126351365730228586586267267345613074310366048610450327741439568237044298792141368152216691075010970173089 | ||
| 47 • 10170 + 43 [521697] | c120 | p51: | 480083270638162015012277626457696051905424961830297 • |
| p69: | 329537769239250933349558669210841259940463368184107656991978047362249 | ||
| 49 • 10205 - 31 [542041] | c204 | p38: | 63857407154518619099432007817527624871 • |
| p166: | 6046766207221483202200867690264664743792040332470375333789197689476780699012131797397027054060393163481932245065472333058710972868763794831723965812621141889670190331 | ||
| Mar 23, 2009 | |||
| 46 • 10174 + 53 [511737] | c117 | p42: | 536853205010070477751570463792644371118157 • |
| p75: | 309957915371554430586833991064591498214078894243423889658794630549706504457 | ||
| 47 • 10160 - 11 [521591] | c116 | p55: | 3417337460494739626420771102558070436997856679143288723 • |
| p62: | 10885418609842797831468671827111280439846804963174619275986981 | ||
| 49 • 10146 - 13 [541453] | c145 | p65: | 73830498158509907022394810208166019095040149681165283254334567363 • |
| p81: | 106873167480281185337382613792493068629199332855411315792688634423552805727583669 | ||
| 49 • 10136 - 13 [541353] | c106 | p33: | 125847487970644875553830835870751 • |
| p74: | 17256038650001398282032180042544723209657376815989641751284647004305394703 | ||
| Mar 22, 2009 | |||
| 49 • 10130 - 13 [541293] | c126 | p38: | 15365173779343757359334278547951668963 • |
| p89: | 13826531303417091869063585125914867774939884422495793079249247555637563832749104437904857 | ||
| 47 • 10117 - 13 [541163] | c102 | p47: | 39440726016344745653943373742754827920013325257 • |
| p55: | 3329765108465687231084607438784113510264349945122473369 | ||
| 47 • 10122 + 43 [521217] | c122 | p58: | 3553753901649698354047921541097460083255890435040418905481 • |
| p64: | 4740305210324396166746716284276132282091713424142937278623424357 | ||
| 47 • 10154 + 61 [521539] | c141 | p67: | 6287405169625602502477237795484824113448923850663462083007464764063 • |
| p74: | 18242892600702144900224066166443686086519340119714997012668019979791537123 | ||
| Mar 20, 2009 | |||
| 16 • 10137 + 17 [531369] | c95 | p34: | 7354562144409310904345832577230403 • |
| p61: | 9569694675376026666594225015995206118078921791743315366068497 | ||
| 16 • 10126 + 17 [531259] | c91 | p41: | 77645603363146301434635923149259748641629 • |
| p50: | 43666160215801579806770536601220923608024965501583 | ||
| Mar 19, 2009 | |||
| 47 • 10155 + 43 [521547] | c114 | p43: | 1397470491947633752572738006663140974036393 • |
| p71: | 95784912349718487411932418288029995627417379622853984198602872452343209 | ||
| Mar 18, 2009 | |||
| 47 • 10147 + 43 [521467] | c104 | p48: | 185767993337027714455265134749591365614059015697 • |
| p57: | 141963574575550541691236928123164412858691879492806034451 | ||
| Mar 17, 2009 | |||
| 47 • 10177 - 11 [521761] | c116 | p33: | 614088122589594009791062335998749 • |
| p83: | 72806811291749103675145316370430609189394369231815902251648901884514781346021057767 | ||
| 47 • 10129 + 43 [521287] | c109 | p50: | 11392640902908865486786962808915005513936037420777 • |
| p60: | 192529771430516722768552082971149709013406250854830961537511 | ||
| Mar 16, 2009 | |||
| 46 • 10170 + 53 [511697] | c111 | p55: | 9374595531922456602937532247107542324675101892801624967 • |
| p56: | 15817993895177507742759884041742063160131832583292046701 | ||
| 41 • 10203 - 23 [452023] | c202 | p86: | 15094125456308490465551318878115996120339025537086545292989082174692040718527594086663 • |
| p117: | 159687744862615450159285579376615435998685210599348040474599213834374916299730103004717447075079045798991536586802979 | ||
| 46 • 10165 + 53 [511647] | c108 | p52: | 9805395862581591558891811743241601906381832514763117 • |
| p56: | 76487522248477928542358689183140209557258551332628166337 | ||
| 47 • 10150 + 7 [521493] | c128 | p38: | 12981001349455405687802789400335433709 • |
| p43: | 8235387083643003571164062884161771612247309 • | ||
| p48: | 725160363174653876136764441831634563361439526269 | ||
| 47 • 10131 - 11 [521301] | c131 | p49: | 2026351164998001359133074021408059324775297164471 • |
| p83: | 36816508358386235661569433453134759579938638148610938541997940810668852410721162893 | ||
| Mar 15, 2009 | |||
| 47 • 10146 + 7 [521453] | c113 | p32: | 85624867478828930787372533109107 • |
| p81: | 769724280521484580060958723080328755146417996214229835475972442189748684927038369 | ||
| Mar 14, 2009 | |||
| 47 • 10137 - 11 [521361] | c101 | p50: | 59735147037019557046749771013459511227068774912011 • |
| p51: | 554603588668536543331375075752887783477078375203489 | ||
| 47 • 10169 - 11 [521681] | c101 | p49: | 5805251729809190300376404710785985342337985768647 • |
| p52: | 7768618262293985963268696684274056390156286740861383 | ||
| Mar 12, 2009 | |||
| 47 • 10200 - 11 [521991] | c100 | p47: | 19655714323899734215684139076568893767821207919 • |
| p53: | 95499747359901403850988662561208824995212239981906401 | ||
| 46 • 10171 + 17 [511703] | c118 | p39: | 630342612127198618772322707546108783051 • |
| p79: | 1670086954568573035831635264946570628527344374543767768165202474247383904070241 | ||
| Mar 10, 2009 | |||
| 44 • 10202 - 17 [482017] | c202 | p58: | 2891584018994382557518753539240993661489392732788328409241 • |
| p144: | 889858084116654916807069578355138652152689469299026049021329528371839912902115848416237708291106981386858036660316985335361448495359121966080853 | ||
| Mar 9, 2009 | |||
| 46 • 10155 + 53 [511547] | c135 | p40: | 6101604350504945071703086087387533827909 • |
| p95: | 80112859990158471449995653126153528876347931825122100676739917892233937272907061694672355442841 | ||
| 46 • 10153 + 17 [511523] | c114 | p45: | 196490224292758436049630492490170845480502019 • |
| p70: | 3769339166967671013328223086443654127269835499673885309638515657941743 | ||
| 46 • 10151 + 53 [511507] | c108 | p35: | 32146023557560743005476615795064849 • |
| p73: | 3450604360129407926878446661028474159406037561413177599498500341434877193 | ||
| 14 • 10204 - 17 [462031] | c126 | p41: | 49351688284424227009747656018018277788269 • |
| p86: | 10767860236981571264712003983278864892088044356372016005085807037138655167068407215317 | ||
| Mar 8, 2009 | |||
| 44 • 10132 - 53 [481313] | c133 | p46: | 1110220553312655297808882682723776743181104103 • |
| p88: | 4403529437733352862117465895923540771817098994724462891230371415746741912312872108706261 | ||
| Mar 7, 2009 | |||
| 13 • 10170 + 11 [431697] | c123 | p41: | 75419873015009426887961716945954103895361 • |
| p82: | 4913426010328832983926082517300597573047085667748765160896669600454929105984112621 | ||
| Mar 6, 2009 | |||
| 13 • 10169 + 17 [431689] | c123 | p49: | 4490825067022399399420148296361555083596606512629 • |
| p74: | 26451204777688322705232514006591186691207302878522084165834979925093494151 | ||
| Mar 5, 2009 | |||
| 35 • 10202 - 17 [382017] | c202 | p47: | 36118644455111721394476564262279362183697261549 • |
| p55: | 3293898399544187326777054807794959505060276762759732491 • | ||
| p100: | 8834503942940752249432849357854950544490744137172844219578502235694939623388905000315383980972142789 | ||
| 44 • 10184 + 1 [481839] | c93 | p38: | 23803194133008155288609041813708681643 • |
| p55: | 8778102876478133886827822003867357150158400139814099111 | ||
| 44 • 10124 + 1 [481239] | c116 | p53: | 65607094660330748342507041418685412456239437054398433 • |
| p63: | 919622888886411805956840633746774726304291375836858991352861589 | ||
| 13 • 10166 - 7 [431651] | c123 | p39: | 314414705694017135605799681084992228187 • |
| p85: | 1999696316636496215730131756790259309249856000129855091108599659958985721872494604581 | ||
| 44 • 10113 + 1 [481129] | c99 | p42: | 388108802120652459580690750421457618243901 • |
| p58: | 2117130850233126729863891430790043326178467398399902760293 | ||