| Factors May 2009 |
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| 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 | ||