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.
| 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 |