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, 2009 |
| |
| 56 • 10175 - 11 [621741] | c175 | p54: |
192125247010041170809174670779335744201118561259127269 • |
| | p121: |
6890698068894240356891730438060670874910112730143005165653589033348984895253689710744878953349272012244501560105878095047 |
| |
| 56 • 10163 + 61 [621629] | c141 | p41: |
42597891454673060505110716648489489874029 • |
| | p100: |
2730199970499644357975731595205926704022982681290973431824354119749840881511693404859673560174062129 |
| |
| 19 • 10164 - 7 [631631] | c163 | p31: |
1030395146901575232482318153521 • |
| | p133: |
1179752261192165436937509834268451367995427496483506345869434991137876794024756627575257376550528314299971500543436800664584942621291 |
| May 30, 2009 |
| |
| 19 • 10160 - 7 [631591] | c129 | p60: |
192953010834035420920565005161094023397748898317016682693703 • |
| | p70: |
2021133639555239274004216421272326134198633923821597116449982793956831 |
| |
| 19 • 10165 - 7 [631641] | c156 | p37: |
1585869221747468828672050826992090487 • |
| | p120: |
309013011562915854221734443449651727484814802076522487369928457645392098079175692205271336122167806548220047231911529559 |
| |
| 56 • 10165 + 43 [621647] | c162 | p54: |
309696278400778819235156054633314885731808278757399009 • |
| | p109: |
1225606603322051740069831254149400184276453879353393307568364058398997457686804434974933893594153486691097371 |
| May 29, 2009 |
| |
| 19 • 10133 - 7 [631321] | c128 | p63: |
276917410651474473427328257365491996984371079112664023186244621 • |
| | p66: |
277023162052734203341720293109298019669320818393106271797699685527 |
| May 28, 2009 |
| |
| 19 • 10126 - 7 [631251] | c92 | p39: |
274896745903554277016688501088576610443 • |
| | p54: |
178377390878943326425099144634565645197695200985423067 |
| |
| 56 • 10156 - 11 [621551] | c117 | p42: |
132044681737646078708528335633309997093929 • |
| | p76: |
3212164637458965643862477012178193071661944450676327587119744724091254536579 |
| |
| 56 • 10155 + 61 [621549] | c129 | p48: |
177021412931799064494121309758465332060558628233 • |
| | p81: |
609078564125640040336170484954565150827351856308547897231649778954045702279685131 |
| |
| 56 • 10200 + 61 [621999] | c200 | p60: |
481076100939208673226663917864223084277575369417353564944939 • |
| | p67: |
8545755976691122629091211724599067284274966594431886983135257852967 • |
| | p73: |
4090529449389188605462156151123695237619192394785337828054066652466473909 |
| |
| 56 • 10158 + 61 [621579] | c139 | p45: |
124878684080187282583724105767405939123035029 • |
| | p95: |
59584547392283647789639726101806207148068690320073897315957313077500509015687698972674356372107 |
| May 27, 2009 |
| |
| 56 • 10157 + 61 [621569] | c137 | p47: |
14069154013962149347549891861752751330227218953 • |
| | p91: |
2368626755962424844786981424733173785115155651413561625293563213425932855103394297861451599 |
| |
| 56 • 10147 + 61 [621469] | c129 | p54: |
465797699955877232314532201968922695556111616869606659 • |
| | p76: |
2118826887558452953755045283330372730886493555641871631624937415827575885473 |
| May 26, 2009 |
| |
| 29 • 10169 - 11 [321681] | c145 | p38: |
30185337815716905249692358934686648943 • |
| | p107: |
93056846468806542487059667457037413274973699346875535788608105484856824239552996076515719745447019284007559 |
| |
| 56 • 10157 + 43 [621567] | c138 | p63: |
320942228218226583907804711929443473075863562997620056114681199 • |
| | p75: |
710086662304528289565255283855826775901561463458072754281346535801862830433 |
| |
| 56 • 10158 + 43 [621577] | c156 | p51: |
131335550907515946628289499737357777353323247025711 • |
| | p105: |
950763126802695634262216390025909375472382868521848823716068506070698983337343456509688484625876526536779 |
| May 25, 2009 |
| |
| 19910 + 10199 | c170 | p84: |
179986325434323074706146380551422028368168652336000551494477209902234804836548642487 • |
| | p87: |
217995548836022332198196467423951977519441856127240286671461723389201854357678159907397 |
| |
| 56 • 10167 - 11 [621661] | c162 | p50: |
19443110822937189264550767307016668556003239123591 • |
| | p113: |
50902090040427650194639698198812141669545651810512442623714907082500172503194814420162690721388875673540845020231 |
| |
| 56 • 10162 - 11 [621611] | c136 | p49: |
1823252523842627786390503818226391271537327698861 • |
| | p87: |
618595406100207642323032126026402169934936034070394900447336655500101739827442920178543 |
| |
| 56 • 10160 - 11 [621591] | c144 | p63: |
775846871621927753324108755276601243288486937913721807341743493 • |
| | p81: |
649679060495355895325070925859546682086034606213142987112835244431188959754868821 |
| May 24, 2009 |
| |
| 56 • 10142 + 43 [621417] | c142 | p47: |
68896062191871030491723833548784337537918021729 • |
| | p95: |
82102887692078698167555009410022945808543510134623548922165046341705571318356455365072720933433 |
| |
| 56 • 10190 - 11 [621891] | c191 | p84: |
158796307404671877627661739735355205593268234205073217528273831685616486751940901041 • |
| | p108: |
391836707283481889552854182532334698780981401663807885131994302605274535384646414268878461059412149522861981 |
| May 23, 2009 |
| |
| 5 • 10171 + 9 [501709] | c152 | p59: |
30861275933615391341234232012900752504190775857799782307643 • |
| | p94: |
1348685652951649280820481874144969335193186551718062790432538324525777278141762353767694766939 |
| May 22, 2009 |
| |
| 5 • 10197 - 11 [161963] | c197 | p78: |
770224136745202272960858853390184251348929602406163327279097423136818113201277 • |
| | p119: |
30912461287097049773379532118577710425262942254107754948474511204970390341027073730433138066136695072775834272781147317 |
| |
| 56 • 10146 - 11 [621451] | c143 | p63: |
390636623576473629943499655770771098579496801221468572377451887 • |
| | p81: |
135826851857318304777560953992990975187323813555012363701612426250045999154804429 |
| |
| 56 • 10141 - 11 [621401] | c139 | p54: |
297263336609650968924047699599162922866765769099232391 • |
| | p85: |
6154567475724947698759561455579847624574161601456877967507516611787461722048501183731 |
| |
| 56 • 10163 - 11 [621621] | c148 | p34: |
4653012427420569338623962801251087 • |
| | p115: |
1180902142478392291997557302605730893103002830157279589768710079332801129714037937532741668108603105238106040542191 |
| |
| 32 • 10169 - 41 [351681] | c147 | p45: |
140850378091982090577354915876165350338613087 • |
| | p46: |
9786966886270901249855494260133478437860029027 • |
| | p57: |
127731302497147884438978142065758231658906688736325985177 |
| May 21, 2009 |
| |
| 19810 + 10198 | c147 | p44: |
24944529397174606960585086092385221686431181 • |
| | p45: |
146204124023880522892840683656585552673094073 • |
| | p60: |
112460778187715641602246558347395736178840070314136766574013 |
| |
| 13 • 10170 + 41 [141699] | c149 | p49: |
1575121672855345298238023360609906942627058819383 • |
| | p101: |
15268025271988546201862798038998621247627449241812295699219585367782233836956990474049954794008106537 |
| |
| 52 • 10170 - 7 [57170] | c150 | p68: |
22440932013872133921645504836737591772839461986141299394467185251929 • |
| | p83: |
15620614489398361590137207913320714870296064367180578091040472815622493531339189187 |
| May 20, 2009 |
| |
| 4 • 10170 + 7 [401697] | c147 | p47: |
22070578087533539660066827927884256765089556891 • |
| | p101: |
10197359262644066179879009668764560198414918046657958570180948390548824665266349600950111435706326543 |
| May 19, 2009 |
| |
| 55 • 10166 + 71 [611659] | c158 | p46: |
4368395824318766408050439945935647525108707809 • |
| | p112: |
5441665761123586513039701393455608632083915097455189199613841488885076266307031749893027851414099021773762658907 |
| |
| 82 • 10198 - 1 [91198] | c196 | p87: |
436939136360240984927360625309074935876631115857657607436178934760710293610292472591579 • |
| | p109: |
6676954438986529421607213490324435297594479058174569446376089299972729546356176059887751621704278177785185383 |
| May 18, 2009 |
| |
| 55 • 10167 + 53 [611667] | c167 | p51: |
413253709863765149819165994687158966560294819480339 • |
| | p117: |
113752268610108864645974297516771880453518903037560549478996788182332828844323184288710023807427966999107247784733531 |
| May 17, 2009 |
| |
| 55 • 10157 + 71 [611569] | c142 | p58: |
1686182319884758962774964750881255991601351889743917277737 • |
| | p85: |
3409631426198123185000501403935973337864779640058934109973986572635032460917715202261 |
| |
| 55 • 10156 + 71 [611559] | c144 | p55: |
4370158092582282757313947484456642816270989901770322191 • |
| | p89: |
37588230741138358916968159138254050527582219668790482732985280376540552048714496247601473 |
| May 16, 2009 |
| |
| 19110 + 10191 | c188 | p76: |
1645069696109929697537774138230158792916685775441439015193996578157373437213 • |
| | p113: |
60726971104222566953192336442791180016841906412382183170587922679138497057751527172931274305569914827341920580077 |
| |
| 55 • 10173 + 53 [611727] | c170 | p77: |
12576082971806871968069729416319272329315487489596105277919238868516031336329 • |
| | p94: |
1204618859405030553363698323853833563350237788260488026770597375925396803921048656034405570407 |
| |
| 22 • 10198 - 1 [73198] | c196 | p91: |
2882509691785175067582718426919249615849023053552230314201221226189350602539682348570293787 • |
| | p105: |
383780258372884261144561599255815402930959690519198066403669312732520597025168652619394376800947167879971 |
| May 15, 2009 |
| |
| 55 • 10155 + 71 [611549] | c117 | p36: |
143979646441272912798751233599595527 • |
| | p82: |
6185342438048729794328561855111197190980660408468874396459980926568055950707673417 |
| |
| 16 • 10169 - 7 [17169] | c147 | p67: |
3487303178927087329591975815409665587670114255927538052409984233861 • |
| | p80: |
28874851741200275794024069838665289918909310930811410451426125078495030526283477 |
| |
| 55 • 10164 + 53 [611637] | c131 | p49: |
4997494605967408149532708505482310328253201826819 • |
| | p82: |
5791163563277687995964939570082543825557369323515164525575236980824238068315661321 |
| |
| 55 • 10183 + 71 [611829] | c111 | p53: |
26506006175993381272829828763617837641121116742352467 • |
| | p59: |
11747987680181600226218167193411018631966399612495045430693 |
| May 13, 2009 |
| |
| 55 • 10171 + 53 [611707] | c168 | p46: |
1564288375667914117144174724299318185064610611 • |
| | p123: |
129741281454502009424231502334110360678149501887013003964661212991492932260928953098054019152165699509735690212465942370977 |
| |
| 38 • 10196 - 11 [421951] | c196 | p51: |
838649704654846390758515578850272712034860490204961 • |
| | p145: |
1227938545005281377336927487713597735223128756351156783641718045398180364148362046277704501731373166079193454606684278099220646885720543931030821 |
| May 12, 2009 |
| |
| 55 • 10161 + 53 [611607] | c131 | p59: |
25937588457776918008836386172560311496435019969223053253357 • |
| | p73: |
2157854800973617411073781544796855937311836707863709108700798479647760419 |
| May 11, 2009 |
| |
| 55 • 10169 + 53 [611687] | c148 | p38: |
31499273936242556516634609465971955509 • |
| | p110: |
53055583145099933520947588688085961040800233395621622150497267775458366053416556199130127742788741791063315421 |
| |
| 55 • 10152 + 53 [611517] | c132 | p55: |
7068361314994357655785488053712469413994760160307524653 • |
| | p77: |
40610105745920779918481121272161456452030286435210027784502911521712533819907 |
| |
| 55 • 10158 + 53 [611577] | c139 | p56: |
17845553710717112864759785999618398828238960930529700031 • |
| | p84: |
418138062769178038646403383540644184918563093786817713598293397086549042213175848237 |
| May 10, 2009 |
| |
| 55 • 10155 + 53 [611547] | c148 | p58: |
4574519951664141163904776330845147834730931008411393678889 • |
| | p91: |
1912225986241622695547172120836614414703594235215141036385313882156078530401611682475064651 |
| |
| 37 • 10170 + 71 [411699] | c121 | p48: |
721930026682008860612700977009297988939291840349 • |
| | p73: |
2580531899054483124131152820897988408963237137415384582028726150021967719 |
| May 9, 2009 |
| |
| 41 • 10168 - 23 [451673] | c146 | p43: |
6007797507796559084764857897605363260004329 • |
| | p50: |
56423297165889284989630934090458748431402470802993 • |
| | p53: |
76600313933033143492732603924738124493658370144085431 |
| |
| 5 • 10168 + 9 [501679] | c144 | p66: |
657641273061186958218573106478356106521035023165800368518412163301 • |
| | p78: |
715602795845022032566832013234571359667906810279528894626944306683762500542867 |
| May 8, 2009 |
| |
| 55 • 10157 + 53 [611567] | c150 | p32: |
13817558341465076358377329712261 • |
| | p119: |
30225184887059178490293947945272519104526393199396084242282172451085350402214128357155116143842990858452098996661902719 |
| |
| 55 • 10172 + 17 [611713] | c171 | p45: |
493749677347938526775502150247920833506391063 • |
| | p127: |
1057858289223318308788894162344464041259794820007724457791366870178514553961234787544201200451027293578968082744471755879288003 |
| May 7, 2009 |
| |
| 49 • 10197 + 23 [541967] | c196 | p39: |
471125349006422505303273967001963468167 • |
| | p158: |
16276414818403346757892574329473798763642640177996620325409012137632722283621382376422821727629443629996696237888324842707436215660648855822906485305396297871 |
| |
| 14 • 10167 - 11 [461663] | c134 | p47: |
93578664829015994605866131061111227599540334869 • |
| | p87: |
262307780677246760482479379009707031071807635692941044199126071101861313229393119295467 |
| May 6, 2009 |
| |
| 8 • 10196 + 3 [801953] | c195 | p55: |
3621665081282620076674432630274353389234788872072180469 • |
| | p140: |
40981979900057019772289486633568158426513623345700595433142245023700808306621864377405722307822200045704430796237062488553288170254983146933 |
| May 5, 2009 |
| |
| 53 • 10163 + 1 [581629] | c134 | p48: |
141981755621425466912511299686577381546348961449 • |
| | p86: |
85658249428232845412735044023039818341069505361385323720612300437103972695570075959681 |
| |
| 55 • 10168 + 17 [611673] | c147 | p62: |
96341799290463865188662743214896995784016161192590672095139619 • |
| | p85: |
4729953389395374818079029796745396474394029557670207973418519714975101293655196577207 |
| |
| 47 • 10195 + 7 [521943] | c195 | p44: |
88041672141117563537626490623780021076406241 • |
| | p151: |
6590593970661965054169564166971283042690684645871625375519446864980216578639928402046295639701137885292568800820435274199357754149064405001068545418167 |
| May 4, 2009 |
| |
| 55 • 10157 + 17 [611563] | c135 | p50: |
12124727791377638326845253721179147109990591753399 • |
| | p86: |
11310422223706317727474682057533510318275643666078995018519442259981719412163525709063 |
| |
| 46 • 10166 + 53 [511657] | c131 | p31: |
1630468449953094566378736443083 • |
| | p101: |
20221093893458760666893128729053370437177862662501618757770239518723565275843344695057556709203292201 |
| |
| 53 • 10168 - 71 [581671] | c147 | p45: |
169017775524223519035278966544358165435527479 • |
| | p103: |
1325229688509753839571072379572594850333978022743803818791211312741515576887190505144667080147934159967 |
| May 3, 2009 |
| |
| 17910 + 10179 | c158 | p49: |
2818583661305537734917819208042970107103048555167 • |
| | p110: |
10168188530086479335522927017731966715314233632032439546244224164070892214375834688650787771870218461433167729 |
| May 2, 2009 |
| |
| 26 • 10195 - 17 [281947] | c195 | p74: |
16387913092815080088799706325752575559733136683692971560249525931029829007 • |
| | p121: |
7664420968242000729840063963573618783981209238122361233171156686202207659037578930162203115556226303477752467991137793167 |
| |
| 55 • 10164 + 17 [611633] | c151 | p39: |
282451979306041155940265917052798974301 • |
| | p45: |
644722799675175966492607182499443099118039843 • |
| | p67: |
8952077269999371031550399889027325040511664465137117896843843554189 |
| |
| 55 • 10163 + 1 [611623] | c147 | p39: |
988927876452064515740826404730390842363 • |
| | p108: |
276767441399096380316151693006323720191422239464515146167317202352562731456327706585980600161679177720537687 |
| May 1, 2009 |
| |
| 4 • 10219 - 9 [392181] | c216 | p77: |
82467488022247679727947415497469791627336296247529111727738703553530989716089 • |
| | p139: |
4447048973020707963671116712924416171932599147193348095813779150964307930192515153073852957342284283845468243469970491789991587228466841917 |
| |
| 55 • 10193 + 17 [611923] | c107 | p48: |
384765495832116367237778956105135383415129352909 • |
| | p59: |
87814148208409307707864677216212472091320723207070971272713 |
| |
| 55 • 10145 + 17 [611443] | c133 | p39: |
107016565731908504231459299776275005741 • |
| | p95: |
21706251995039129583953685992479342156376606649272283107467957832369820404585460036933394617451 |
| |
| 55 • 10144 + 17 [611433] | c138 | p68: |
62047967175543760816542807092147978147061016750701197820446736461993 • |
| | p71: |
15975254194946695413822386088009888763248723626869235808879754858431023 |