| Factors November 2003 |
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| November 2003 | |||
| 9 • 2435 - 1 | c107 | p43: | 2883255360690568156174714650073727409198649 • |
| p64: | 3655450470836115707785257497655222961123082189424338457708091759 | ||
| 7 • 2430 - 1 | c102 | p44: | 22400284409084420778783024105811699182144077 • |
| p59: | 17841377964447583867126146646916731284083290562527171231987 | ||
| 5 • 2439 - 1 | c96 | p33: | 290966118959201077689605395340653 • |
| p64: | 2701897649888899959891451239453343340245441463045910114180962363 | ||
| 3 • 2441 - 1 | c119 | p36: | 318104257273243909997764291314251999 • |
| p83: | 40706011396289190255476177318738003594706514564320372237433023711622176195813322511 | ||
| 5 • 2445 - 1 | c101 | p38: | 16150498966083596154085611106418329973 • |
| p64: | 2759557411403117667202229799936760238194342946054143437444429293 | ||
| 7 • 2426 - 1 | c114 | p50: | 38820198899743287050711526283498600453016705130559 • |
| p65: | 25717682423730792675369978193893748420449013853119266683359215833 | ||
| 7 • 2432 - 1 | c98 | p44: | 30696354857881836508605480021384384136306457 • |
| p54: | 593434207030560146641746993536764792534964077178824799 | ||
| 3 • 2428 - 1 | c107 | p47: | 10392506938496812648553779102569839725168018463 • |
| p61: | 9343457748700912821722890820231994592743227904263095480823581 | ||
| 5 • 2431 - 1 | c121 | p37: | 6164160767795558965284840399063865721 • |
| p84: | 312511005123525517481486477505334464289829231483403430862534665921719802216371465041 | ||
| 5 • 2438 - 1 | c117 | p36: | 177630415918990037155371444517313711 • |
| p82: | 2492003244148260946381209727849610887100746566186735055455160990853158449233381669 | ||
| 3 • 2438 - 1 | c115 | p35: | 52327131714087223695908005892394647 • |
| p81: | 109169575132407176453464870321447064302519034345710312634724455740765090711040677 | ||
| 3 • 2430 - 1 | c111 | p41: | 53581847298913267649538539323685754551807 • |
| p71: | 12249646969723414899986538100616576989865200275746560552054122695136973 | ||
| 3 • 2427 - 1 | c118 | p41: | 34417596191250455052530857817397377725727 • |
| p78: | 228426826121022393132406113128137413061735210719667985589834197551905738977017 | ||
| 9 • 2429 - 1 | c107 | p31: | 1915879160361525508402265976239 • |
| p77: | 34162080978624038077894375804927343728671491563921709164159030631914361668241 | ||
| 7 • 2425 - 1 | c109 | p43: | 1005081225843981861437619296608323518675221 • |
| p67: | 3081369303081377774893110832848404274598866689145058351979571719069 | ||
| 5 • 2426 - 1 | c120 | p44: | 19451339321280139515206890702930541764240279 • |
| p77: | 40581628972879942155906862277497732168459717583605267794688005645698434402769 | ||
| 5 • 2429 - 1 | c121 | p39: | 101384441066689625179024111569819415613 • |
| p40: | 1014198236716895334109716796597831418681 • | ||
| p44: | 10356030056813001363227678199560027444303227 | ||
| 7 • 2423 - 1 | c110 | p48: | 164745887425659129990656795963390174300970297457 • |
| p63: | 318801898253531430587994353304684360567168392260509718242754463 | ||
| 9 • 2425 - 1 | c119 | p57: | 101420215174537136627267061871393752433184352875140865119 • |
| p63: | 281503857818961143525834432758662320182274506892037164022539239 | ||
| 3 • 2421 - 1 | c102 | p45: | 294056860548634123724704644210589516277793389 • |
| p58: | 2216490516641928834890107190526946552810817294284971452951 | ||
| 7 • 2421 - 1 | c96 | p41: | 79087217760065588091238213195665413639069 • |
| p55: | 1958991234310551747121928713047933652474238282187801233 | ||
| 9 • 2419 - 1 | c119 | p43: | 1774184963305715673367054062305380853803001 • |
| p77: | 44929701447985244963085531692333384607783801476939557484417856258676876884007 | ||
| 5 • 2424 - 1 | c97 | p44: | 12668200075028486507849162315450449115615819 • |
| p54: | 154467255672010708295392690808006448034136254485600311 | ||
| 7 • 2420 - 1 | c119 | p37: | 4419790192820485837054161672763164313 • |
| p82: | 9583274098999846964717956641253308531872939696672321344284159462047147675831901233 | ||
| 5 • 2423 - 1 | c99 | p34: | 8365059432809818369565970755373671 • |
| p65: | 74711507790497317536817728452923140356111946673652587120430183849 | ||
| 3 • 2422 - 1 | c113 | p43: | 1152966720294604657257867613802580944933617 • |
| p71: | 31273154658651538797899071598936611612223964080367952033078272451252271 | ||
| 9 • 2431 - 1 | c94 | p39: | 469876131885418216706810159380998109559 • |
| p55: | 5307930093467136583121827762554245457698343088829474551 | ||
| 5 • 2401 - 1 | c109 | p34: | 3470237114747702034696844349052871 • |
| p76: | 2377923270375503338271698640087506023793604119633232355068154703094489593253 | ||
| 3 • 2395 - 1 | c113 | p54: | 779351512247113132333282126608713401359513376254892493 • |
| p59: | 24488896140649450795868759988277458045259423423742314249267 | ||
| 5 • 2399 - 1 | c113 | p55: | 2116705579706698415966937609162577178337922649211146627 • |
| p59: | 23097371437418572423084464771000887092622366352670300077239 | ||
| 3 • 2392 - 1 | c103 | p45: | 500704846038224363427775406595796406330773189 • |
| p58: | 2987781372970397164185442054829345196384152014851737192413 | ||
| 9 • 2397 - 1 | c108 | p46: | 1775574534838999975883463158063591483960994377 • |
| p63: | 218487373467939030807024852322642639828410384476586743203748041 | ||
| 3 • 2403 - 1 | c94 | p36: | 233735338026150557713673413462145107 • |
| p58: | 7773426321319979111778601541160116441362962517913748883849 | ||
| 3 • 2401 - 1 | c110 | p33: | 750598170257813573021302657848451 • |
| p77: | 72956324895473273697116416578814660050626867317655215588463403674011890650159 | ||
| 9 • 2393 - 1 | c105 | p34: | 1755984796102925811249425659404607 • |
| p72: | 106517404381200718210548208684641056951838152951520371565511080657367087 | ||
| 7 • 2384 - 1 | c104 | p51: | 433409560144630011526678948440769040830865123687551 • |
| p54: | 227000587725651396926089530747793694928757816204486279 | ||
| 7 • 2392 - 1 | c95 | p42: | 248463196348089164611039771513855903105321 • |
| p53: | 53871627866193836491349451455058773965836019547043449 | ||
| 5 • 2417 - 1 | c93 | p39: | 712260514122340372529311005768082536683 • |
| p54: | 552138783127886492289615198570960284322856989483123001 | ||
| 7 • 2466 - 1 | c92 | p43: | 1527206843419825355739614347723218737578709 • |
| p50: | 15702189323457810068799368614022056362631777204777 | ||
| 9 • 2381 - 1 | c100 | p45: | 441435574721529588576293078845419343487557577 • |
| p56: | 14510165749275711439227489803613558353411204478310827593 | ||
| 5 • 2434 - 1 | c126 | p50: | 17836185918505070325457822636676271034472090798669 • |
| p76: | 6446646660228018043196796046257205012868969681784150042215756820704146616059 | ||
| 7 • 2407 - 1 | c93 | p32: | 87402244161304533441637849136629 • |
| p61: | 3784662006595565023240608057573919541724927288725744695938713 | ||
| 7 • 2419 - 1 | c122 | p55: | 2791313961554356105810621917225743547536421410171612099 • |
| p67: | 9813816283734414022961799790203631726595796506224904256929833296167 | ||
| 5 • 2394 - 1 | c114 | p53: | 39252861034834629273277491966939703550608329776862389 • |
| p62: | 11391416411137111133750733241426948667829362004746996499048259 | ||
| 7 • 2406 - 1 | c117 | p35: | 19254649993862178209804711126148311 • |
| p82: | 9854717688874340570173838911065884066356967805959829233160508357458786709999744099 | ||
| 9 • 2409 - 1 | c121 | p42: | 483798740569982630684140485342580657479193 • |
| p80: | 18313442527999446580206606689023149675352481127519897506615455065671211794629993 | ||
| 7 • 2433 - 1 | c128 | p49: | 5253707082972891228492984944128819607029739649161 • |
| p80: | 18788477307161077242416931885932427190147994936722602502811531743863864519675131 | ||
| 7 • 2439 - 1 | c128 | p37: | 1450421938959658732618658183014334527 • |
| p42: | 770800958347825851307784079505239835555273 • | ||
| p50: | 21553940038491255416191660591089105325297614695129 | ||
| 9 • 2401 - 1 | c120 | p60: | 193584524276976052621457972991924814260589358801326489145887 • |
| p61: | 2017684109786090443296820920655565117368209153718438817766439 | ||
| 3 • 2410 - 1 | c119 | p34: | 1450535276212580624809326179629127 • |
| p86: | 36229383309515476685452907743261374471870235618227224583019415466173691344098841030677 | ||
| 3 • 2439 - 1 | c131 | p63: | 134485621800870878615257200182646761178221134063092852977490979 • |
| p69: | 446020835802237567070495797565840528002885837599952349727287395927907 | ||
| 3 • 2406 - 1 | c119 | p37: | 1210605891184411762841110675075015871 • |
| p83: | 48760609999503107609463014538798117005769521127865682424952496095042180608027661679 | ||
| 7 • 2411 - 1 | c124 | p51: | 953570317566678196702089439837991840530446843843487 • |
| c124 | p73: | 7764321848171488757367641431316760269426100254353169514066956002285148141 | |
| 3 • 2446 - 1 | c135 | p29: | 50484140206802720267584952939 • |
| p107: | 10798025696558247408878579599044564545800171270679133221188474487998124079273205495493606831287878549863869 | ||
| 3 • 2444 - 1 | c135 | p34: | 1677249235512308718436088672986643 • |
| p101: | 81253434444881084777487134386155626616164806925071982436615839428303541090056987872341651058847968229 | ||
| 7 • 2440 - 1 | c92 | p42: | 277139611304810395507861418106093186282863 • |
| p50: | 53751652260929993975641701282508385117598814672409 | ||
| 7 • 2434 - 1 | c92 | p44: | 36774315696054685670902903671582893320499417 • |
| p48: | 536189376795668646177494682936864602115437859557 | ||
| 7 • 2391 - 1 | c114 | p53: | 37478151460602347026252392087765334061034584494621187 • |
| p61: | 4249054331061324616405350878789842718235711167023893142957739 | ||
| 5 • 2411 - 1 | c92 | p43: | 5296821601236599357216942075700796160429837 • |
| p49: | 3300383725557375106280805541033040951223538676723 | ||
| 5 • 2397 - 1 | c120 | p33: | 143605643978950308521442983362283 • |
| p88: | 1248717691254285836532084175843916472269950619206267342807068219697812523478706378094997 | ||
| 5 • 2466 - 1 | c90 | p38: | 69394645181166307948569713272901906831 • |
| p53: | 12797889108788724805721089686128158645969285053304901 | ||
| 3 • 2431 - 1 | c91 | p36: | 129500784924036358528236676943303039 • |
| p56: | 10141187999573257371213123733878372134589671461429858201 | ||
| 5 • 2415 - 1 | c91 | p42: | 795947048713948043828029754915492834914373 • |
| p49: | 3211843172917339694977756295649903971799028805437 | ||
| 3 • 2402 - 1 | c121 | p29: | 21233266640324725855272495071 • |
| p93: | 132669170256358593434253166253391222875081009431292593727556283663361296183622587727532907331 | ||
| 5 • 2412 - 1 | c90 | p37: | 1493934574228792445989982718408137209 • |
| p54: | 580068509749724701943454633191859525842221806989979431 | ||
| 9 • 2443 - 1 | c89 | p39: | 655647604025409675032084108912136417727 • |
| p50: | 87807746856719307103704627327540593309506653343249 | ||
| 3 • 2389 - 1 | c111 | p52: | 2828397759614007446471887441958408159358800490031747 • |
| p60: | 159043845538457863620935196272575150106393388376325838335737 | ||
| 7 • 2490 - 1 | c88 | p44: | 12299773827864916255119100298087473208043787 • |
| p45: | 286324018920217529846039760108805206818625781 | ||
| 5 • 2427 - 1 | c88 | p44: | 20315928446156272048276944165888355718161307 • |
| p44: | 70534176384808756994658988704129171636192751 | ||
| 7 • 2387 - 1 | c117 | p54: | 689580134025830106148033890420921196204781064043221989 • |
| p63: | 639958211706673061783470605669510994842410249195177587636644151 | ||
| 5 • 2389 - 1 | c115 | p56: | 16436222061572537029453629613901686797100974614784665453 • |
| p60: | 403325611120143794308812342481337659390306538954049784821053 | ||
| 3 • 2436 - 1 | c86 | p39: | 274092823235879910285744559115910671723 • |
| p48: | 174002957674964027640375515169569310750116962499 | ||
| 3 • 2386 - 1 | c115 | p58: | 1091808802681321114700481049592486994543177814864378122289 • |
| p58: | 2267355518502958175379584768029414834491492211245816133009 | ||
| 7 • 2443 - 1 | c83 | p37: | 5165428626062184153304159416771349919 • |
| p46: | 2059276986167086340370321882050150183713744669 | ||
| 5 • 2381 - 1 | c102 | p39: | 425442223945667400134705910216939124387 • |
| p63: | 327486270175719754814841052044101562347707641561716440562032409 | ||
| 9 • 2499 - 1 | c87 | p35: | 27294007468552408417466507218622687 • |
| p52: | 4437469375380947528441831562299601685573673707825729 | ||