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