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.
| May 31, 2007 |
| |
| 4 • 10154 + 3 [401533] | c134 | p35: |
22208856755600059957457268067062121 • |
| | p40: |
1894425688430070080563866230389466204449 • |
| | p60: |
822790066767611381874600814825665810874654564700976063637801 |
| |
| 4 • 10153 - 3 [391527] | c140 | p42: |
701099996975822570854039960283603801308933 • |
| | p98: |
22269944676906901137452796561787706700352178347453639664548712306567745747002959525951900206522943 |
| |
| 89 • 10169 + 1 [981689] | c169 | p31: |
1043029760492294778115192930717 • |
| | p31: |
2137408286980640850586822612999 • |
| | p109: |
1344155050671296329476443457173504996983463628893573178601520913356656425293555294725257688032563620895713451 |
| |
| 4 • 10170 + 23 [41697] | c168 | p54: |
549040020458710771002201900655139572384963724205511693 • |
| | p114: |
419426794015259711436313029497443646256396503285623169529962875069579148740583046787001583894004049064540008475803 |
| May 30, 2007 |
| |
| 4 • 10151 + 3 [401503] | c138 | p43: |
1297415475912073088053509540386798385058609 • |
| | p95: |
78374900853242505310466623601273918272208107442148395944232718006339250364736934925355798428203 |
| |
| 4 • 10152 + 3 [401513] | c147 | p67: |
2801114324800249062766187692606357600549569364661409619095961178167 • |
| | p81: |
337148626424781873328036805457958920928175121942812922349685550558244211164690453 |
| May 29, 2007 |
| |
| 4 • 10146 - 3 [391457] | c112 | p54: |
396348820700316782956965255363264113551018768822430003 • |
| | p59: |
17849330111541476189358027901066221476707550990700167833117 |
| |
| 4 • 10145 + 3 [401443] | c114 | p45: |
646714525652426822605941812765336474593578059 • |
| | p69: |
288304285235034063465342910556093561504177705697017827218911974846793 |
| |
| 4 • 10144 - 3 [391437] | c129 | p37: |
1127069158597835253730690599540227387 • |
| | p44: |
25704964961697827080699390888797399431064217 • |
| | p49: |
4802484227003858903586540234824184542371863661547 |
| |
| 4 • 10142 + 3 [401413] | c112 | p51: |
361944429343387970109181659326070203309043443208301 • |
| | p61: |
8161857721768944819535587526816743204330570033059102272751923 |
| |
| 4 • 10141 - 3 [391407] | c137 | p62: |
72534046490829353664593295091274835834185520668502881701648559 • |
| | p75: |
150594953495731883967116548567354812204313653884473343476632001562146074013 |
| May 28, 2007 |
| |
| 7 • 10160 - 61 [71591] | c157 | p60: |
133767292172935551579599522862258137018645605013343066361981 • |
| | p98: |
53490425264281855146460077769801026058944569491640678743898434821351499978338309471009601998689593 |
| |
| 14 • 10159 - 41 [151581] | c150 | p34: |
6031459152120337884517237707176687 • |
| | p116: |
65562393470958923411536676667369852579711360794342128936197039393056889008855481635744308817305722437678656721468939 |
| May 27, 2007 |
| |
| 7 • 10160 - 43 [71593] | c158 | p49: |
7569214186545777793665631319644598306342954210369 • |
| | p109: |
1704069972394272056243610341411329237778860200857566090684279076415414313907033462129726700942953362876790039 |
| May 26, 2007 |
| |
| 2 • 10160 + 3 [201593] | c155 | p60: |
300244161062830630302818080353294695395582491459143920704439 • |
| | p96: |
246949676822489123478546797860086337445136656832298441810501694114885422418729064737492466489097 |
| |
| 3 • 10170 - 1 [29170] | c166 | p54: |
173013747441272949252140271307882198468644836377812061 • |
| | p113: |
23064502808650629916626080541133445738284945384523360813873885767965239712427790623664167124028559969692067948321 |
| May 25, 2007 |
| |
| 2 • 10170 + 43 [21697] | c168 | p72: |
822727558550038088856535467720496024936606976987042056653456323459910599 • |
| | p96: |
290434693188738543956075989104111212671965096094614253375494043532658467524800249969328397926361 |
| |
| 22 • 10160 - 1 [73160] | c158 | p62: |
23426441886445012154981750965676224184494269863736197144797481 • |
| | p96: |
915579361128915270723247955082996638837387785389087322699384546746236173167534267878078270621047 |
| |
| 2 • 10157 - 3 [191567] | c132 | p42: |
496078180985187011253921599029146472448633 • |
| | p91: |
1915938687245105985797755896058272648806048756431283226141003881366035015771171783110925141 |
| May 23, 2007 |
| |
| 2 • 10156 + 3 [201553] | c133 | p38: |
43135946585687043827750397163601212657 • |
| | p95: |
39134557867852232577558454632800142255822036800416522850859882961102818904957125240913476934321 |
| |
| 2 • 10151 - 3 [191507] | c114 | p51: |
232357967917576122963811199234684498812206335392391 • |
| | p64: |
3541933914244940727356281485918685455317930382157304642870395201 |
| May 22, 2007 |
| |
| 5 • 10169 - 1 [49169] | c167 | p38: |
51971109847877751141565924226072367623 • |
| | p64: |
6247449254103117689987713647000874500741834590985633042232135777 • |
| | p66: |
184867374942010724757709190165050993402607186564005758034404013993 |
| |
| 2 • 10147 - 3 [191467] | c107 | p38: |
19847917526656775016866295121378364453 • |
| | p69: |
608892479187265731705994468981721335175199066679255978067665568322719 |
| May 21, 2007 |
| |
| 2 • 10157 + 3 [201563] | c145 | p44: |
59573402681404398007654718102866364909302643 • |
| | p101: |
38684724398115424654512004896712075071304442379362845270019006771965113736013768988351468162809875399 |
| |
| 2 • 10146 - 3 [191457] | c111 | p46: |
4448748130740857754356733813222510745804262837 • |
| | p65: |
95519408968726075748994090904376099816839216393188114257850974641 |
| |
| 2 • 10159 - 3 [191587] | c140 | p37: |
3896040234710280092225221728653869867 • |
| | p49: |
5874207548035032880370430336726048734418437859121 • |
| | p55: |
1661715856862486631625209578684315662965911900561608691 |
| May 20, 2007 |
| |
| 4 • 10168 - 13 [41673] | c164 | p35: |
57223726068551403899392214060994719 • |
| | p52: |
2958022467640268007405799325268632922692503207747423 • |
| | p78: |
368618337536960736026589540264509215386289010356520617633489625535863749834393 |
| |
| 2 • 10134 + 3 [201333] | c114 | p36: |
245627325886145161242134796623575019 • |
| | p78: |
737339247296593171731659164098751163305183427019906464474193591876106604044019 |
| May 19, 2007 |
| |
| 2 • 10148 + 3 [201473] | c116 | p50: |
22142194087798266515774322687941954125664442651683 • |
| | p67: |
3803413556430766247732445539023188610808389140958333384583058412229 |
| |
| 2 • 10154 + 3 [201533] | c144 | p53: |
32826981394635607932036482961957538515492937504121287 • |
| | p92: |
17814706504328977485410892424619338104938573843248529336228689546358190125162267028033028349 |
| |
| 2 • 10150 + 3 [201493] | c148 | p64: |
1824453361909318934020125483109157972584403451163125882265065433 • |
| | p85: |
2250962543871412830161298255938234659251521136933600855735504876723568950774217694093 |
| |
| 2 • 10168 + 43 [21677] | c166 | p41: |
45965997803609570676069581691927428510183 • |
| | p55: |
2946919768053066098412187258879318843529311861174818097 • |
| | p71: |
34904757433689170732652558228154689367498858601950291450197647933335691 |
| May 18, 2007 |
| |
| 2 • 10155 + 3 [201543] | c154 | p76: |
1111621257288759311574554337362336029819886569891919818320899807496833211589 • |
| | p79: |
7822495402005635711932598925376137473625943127630073484216479297850123896513649 |
| |
| 2 • 10144 + 3 [201433] | c142 | p55: |
1168960033824751568738318599288806794044795142960334049 • |
| | p88: |
1424581581949223240674405227318668880791852510435284297667922774714016704281163739428947 |
| |
| 37 • 10158 - 1 [41158] | c146 | p51: |
437047077000875706556100910362101256688838117136603 • |
| | p95: |
31287852560125735966912304307179361487093589834503079004811219125764118303034275852798460927361 |
| |
| 3 • 10158 + 1 [301571] | c143 | p68: |
14187037984758391993529228654317591874792986868087928456850474187179 • |
| | p76: |
4668663539228271717902874354562882580267735906322278836949839530064145731879 |
| May 17, 2007 |
| |
| 35 • 10167 - 53 [381663] | c165 | p46: |
1481894566930897165561217886297315643190412863 • |
| | p120: |
211123754485119892507236798299021028208278038771361562866186890465260883878836081438303807062657374164385131676699256887 |
| May 16, 2007 |
| |
| 2 • 10137 - 3 [191367] | c118 | p58: |
7000751848412477959806057766604418499857831431396426422451 • |
| | p60: |
576483264949148720398224057113036271804100390023761971950737 |
| |
| 2 • 10133 - 3 [191327] | c114 | p40: |
5387015255111323942626049346281287077863 • |
| | p74: |
93664776152606764401059753977917406656658975593547100495177002729005709733 |
| |
| 2 • 10158 + 1 [61577] | c146 | p41: |
21031561607724268249695576438281644154827 • |
| | p106: |
1373965780486348413798444543281701321099663088692889197539420932838074370643421175688293752426150951769707 |
| May 15, 2007 |
| |
| 2 • 10139 - 3 [191387] | c134 | p38: |
41803841074986331004467759752042705661 • |
| | p96: |
331468644256359068076837242793801952073119679096103445167011822018914725489819506339762119501373 |
| |
| 2 • 10143 - 3 [191427] | c140 | p36: |
300364480242690431385063688008727003 • |
| | p105: |
259189448587394079995709224242217573207735348894143323496982198581906017312796640460823662146191460771471 |
| |
| 2 • 10106 - 3 [191057] | c94 | p43: |
5159197730271147217349752990276548876845323 • |
| | p52: |
1696335989904637732334935062814384104990952215712079 |
| |
| 2 • 10104 - 3 [191037] | c99 | p47: |
81143272388834334896650363044075567399043782163 • |
| | p52: |
6198620635061424030493749864953890386771151005333743 |
| |
| 85 • 10156 + 41 [941559] | c129 | p45: |
623026004262418045585258199687571169731749999 • |
| | p84: |
458902564109778259210141897723342450686101445324350532928974904781714443488055487153 |
| May 14, 2007 |
| |
| 37 • 10167 - 1 [41167] | c165 | p81: |
918223766473056927120072370892676793977105023306840968715720117517723479949296603 • |
| | p84: |
133370366287984710553342761808911401909229691328395596089306523023084095806001884041 |
| |
| 5 • 10158 - 41 [51571] | c147 | p33: |
345932055663238901623643181254069 • |
| | p114: |
320314823938951775915028322935805675020923974788887849647682117084206664427032851449437721142740924025642142485979 |
| |
| 5 • 10159 - 17 [161581] | c149 | p49: |
4281777787034366358534397847460791774293780003501 • |
| | p100: |
3361750706608769880083150153142444008856468108643668619700589506468289143083298686757456257443067273 |
| May 13, 2007 |
| |
| 64 • 10156 + 53 [711557] | c120 | p50: |
49077828529847726066736868936370114562389265709103 • |
| | p70: |
7807291673078649995782734630227484536649932164015296032914517722906237 |
| |
| 10166 + 71 [11659] | c162 | p52: |
2941450565776713211063703481417686180142901689698887 • |
| | p54: |
444247718689605355281288325170529968377748965603234359 • |
| | p57: |
332277125209997397567433286536766521100002249200099342577 |
| |
| 5 • 10159 - 23 [51583] | c153 | p40: |
1365275107933766940502292838105456569269 • |
| | p52: |
5993070696988687498185746545206764928030823906718791 • |
| | p62: |
18639966485678882898966502221797396041802923662890668936753337 |
| May 12, 2007 |
| |
| 4 • 10157 - 13 [41563] | c127 | p38: |
34994546482661762527459864491196336061 • |
| | p90: |
225085369058061657663884263348948816998805899513451328210121428150671196588503313350746851 |
| May 11, 2007 |
| |
| 2 • 10160 - 1 [19160] | c157 | p46: |
3521112583666989208128791647491651766924820281 • |
| | p112: |
1128556103542058996746525728749181096617698429611282103116231114503378579024061149030723533547291222035342709663 |
| May 10, 2007 |
| |
| 83 • 10167 + 61 [921669] | c165 | p36: |
144036627455472159894503296079104823 • |
| | p36: |
251944573572582320400006996542619031 • |
| | p46: |
7807715710023051816711416095697929674094210463 • |
| | p49: |
2486531651431884079209006357389967329362985364599 |
| |
| 3 • 10156 + 1 [301551] | c120 | p44: |
14120876924458604253497663539366736456941609 • |
| | p77: |
61404594566872242448503276730228599364013338843483356019440687469832045039377 |
| |
| 2 • 10156 + 61 [21559] | c125 | p38: |
16178975375611820184681864685192671467 • |
| | p87: |
970822145125557723186204385444462181385283099465504350555333554320195494843596374000943 |
| |
| 16 • 10166 - 61 [171651] | c163 | p41: |
15109262159303914200235970117303182989937 • |
| | p51: |
583000610683684808553479287729266199706051525409391 • |
| | p72: |
604072035468266231595132183421912411669884078283681280966762593973524393 |
| May 9, 2007 |
| |
| 5 • 10159 + 31 [51589] | c156 | p67: |
1385395064995660441245964715337390478851164754214255342899601827751 • |
| | p90: |
318008532012570179000633455554438524970194717548867326486492267515298642222528842549960869 |
| |
| 16 • 10155 - 1 [53155] | c129 | p56: |
90029914555725552917405713267859877539437849056631020317 • |
| | p73: |
4491597666962551358812885925456249780291015698726653486747753928606021907 |
| |
| 13 • 10156 - 31 [141551] | c124 | p32: |
33221106335396792559728583649939 • |
| | p93: |
145710983338393792427706737229266963776824439301949657734730802429613705232080064468338379037 |
| May 8, 2007 |
| |
| 4 • 10155 - 13 [41543] | c129 | p64: |
1430852648491397818456316645370885067116465513802945727285403371 • |
| | p66: |
190213574326970416645495975919797015608841251458428834035091173959 |
| |
| 10167 + 71 [11669] | c165 | p59: |
91311343163343446323968739512561574329110904059483452421063 • |
| | p106: |
1367233694562301051553984933575756012125192786758201704704070474144368666604173622117402417959850492600417 |
| |
| 34 • 10156 - 7 [37156] | c129 | p34: |
6782564829732305170470333318140549 • |
| | p95: |
31425087546025715646735982184029372225640172487522725906443903355358448487384609969906116186239 |
| |
| 3 • 10157 + 1 [301561] | c120 | p36: |
248529780208636811981353203838303673 • |
| | p85: |
1242618760787690302557066234608127824342363929964979635799811131131051551936554388849 |
| May 7, 2007 |
| |
| 6 • 10155 - 1 [59155] | c128 | p38: |
23563769814083175297504581851112348513 • |
| | p91: |
1750405235111493782019464819415041844908100509751846238928281927522333980653932785261889133 |
| May 6, 2007 |
| |
| 43 • 10164 - 7 [47164] | c164 | p40: |
2631129533782044843927495361912765542751 • |
| | p54: |
215880931151977979223281199254244241548167819075235827 • |
| | p71: |
93460247031749192280709130483295872291224585644076339206811461233287789 |
| |
| 86 • 10155 + 31 [951549] | c125 | p51: |
146893790346276534914663990304041376179590078145821 • |
| | p75: |
439021432742427786693807047121586584432982187601506537680594815438795711667 |
| May 5, 2007 |
| |
| 31 • 10166 - 13 [341653] | c166 | p44: |
11249365279272105191944705856137109893341383 • |
| | p55: |
4629217185850101516750522211783509052473169342352740507 • |
| | p68: |
73492174772991205921386920343213336461480210780035033172068546448767 |
| |
| 16 • 10155 - 61 [171541] | c123 | p57: |
147578844538555167154379562564198635879111107545264229249 • |
| | p67: |
6724104070964062862708978830908866005677012688304296879046893860907 |
| May 4, 2007 |
| |
| 13 • 10155 - 1 [43155] | c123 | p42: |
664604448458801168137249105380355621156169 • |
| | p81: |
674234521819545742193894263762175555094507255650621412062733023543616234671763137 |
| May 3, 2007 |
| |
| 4 • 10163 - 13 [41623] | c163 | p65: |
11928511488576416652518926449031014706382259688259889449372428463 • |
| | p99: |
124196676416856584831190356834443566414147381261107180590809616102721629362131706129660584348140487 |
| |
| 7 • 10154 + 1 [701531] | c126 | p51: |
193370246682439687632641395275617696499919070409857 • |
| | p75: |
959688618561589603204660736875782818852796083063317811556994979114317575491 |
| May 2, 2007 |
| |
| 8 • 10163 - 71 [81621] | c161 | p60: |
331525272836625077861926530888596074621005958963348147811333 • |
| | p102: |
250580377244662029958853007009725953486242048898063827611155437846422355414015990463558317384787413751 |
| |
| 7 • 10163 + 11 [71629] | c161 | p54: |
514515297087868502474983030087617316989796040442834827 • |
| | p107: |
40966689769893610626476927258402725629496499459917386396791475858410644488358780719013787208922173833093833 |
| May 1, 2007 |
| |
| 8 • 10163 - 3 [791627] | c163 | p47: |
89581069649366015235300671433024669118796111357 • |
| | p52: |
1328960328047374779277655762328347541585843851574289 • |
| | p64: |
8727121078291846984177702899623421473981265858116567223440296757 |
| |
| 34 • 10163 - 43 [371623] | c160 | p65: |
91390426373664897185118886740810108717145752199108537782197799559 • |
| | p95: |
98632046262711639984435686270799324642733520958702869493254441867094251159024695060193689043317 |