Factors May 2009

Home Windows 7 Preview Sydney PCUG PIC Club Web Design Factors Factors Digital Photos Links Downloads

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) = 2091595170­5343728910­9882435392­5380795878­0647297743­2400523870­4586637548­7552422192­6444858577­1112405355­982749697

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]c175p54: 1921252470­1004117080­9174670779­3357442011­1856125912­7269 •
p121: 6890698068­8942403568­9173043806­0670874910­1127301430­0516565358­9033348984­8952536897­1074487895­3349272012­2445015601­0587809504­7
 
56 • 10163 + 61  [621629]c141p41: 4259789145­4673060505­1107166484­8948987402­9 •
p100: 2730199970­4996443579­7573159520­5926704022­9826812909­7343182435­4119749840­8815116934­0485967356­0174062129
 
19 • 10164 - 7  [631631]c163p31: 1030395146­9015752324­8231815352­1 •
p133: 1179752261­1921654369­3750983426­8451367995­4274964835­0634586943­4991137876­7940247566­2757525737­6550528314­2999715005­4343680066­4584942621­291
May 30, 2009
 
19 • 10160 - 7  [631591]c129p60: 1929530108­3403542092­0565005161­0940233977­4889831701­6682693703 •
p70: 2021133639­5552392740­0421642127­2326134198­6339238215­9711644998­2793956831
 
19 • 10165 - 7  [631641]c156p37: 1585869221­7474688286­7205082699­2090487 •
p120: 3090130115­6291585422­1734443449­6517274848­1480207652­2487369928­4576453920­9807917569­2205271336­1221678065­4822004723­1911529559
 
56 • 10165 + 43  [621647]c162p54: 3096962784­0077881923­5156054633­3148857318­0827875739­9009 •
p109: 1225606603­3220517400­6983125414­9400184276­4538793533­9330756836­4058398997­4576868044­3497493389­3594153486­691097371
May 29, 2009
 
19 • 10133 - 7  [631321]c128p63: 2769174106­5147447342­7328257365­4919969843­7107911266­4023186244­621 •
p66: 2770231620­5273420334­1720293109­2980196693­2081839310­6271797699­685527
May 28, 2009
 
19 • 10126 - 7  [631251]c92p39: 2748967459­0355427701­6688501088­576610443 •
p54: 1783773908­7894332642­5099144634­5656451976­9520098542­3067
 
56 • 10156 - 11  [621551]c117p42: 1320446817­3764607870­8528335633­3099970939­29 •
p76: 3212164637­4589656438­6247701217­8193071661­9444506763­2758711974­4724091254­536579
 
56 • 10155 + 61  [621549]c129p48: 1770214129­3179906449­4121309758­4653320605­58628233 •
p81: 6090785641­2564004033­6170484954­5651508273­5185630854­7897231649­7789540457­0227968513­1
 
56 • 10200 + 61  [621999]c200p60: 4810761009­3920867322­6663917864­2230842775­7536941735­3564944939 •
p67: 8545755976­6911226290­9121172459­9067284274­9665944318­8698313525­7852967 •
p73: 4090529449­3891886054­6215615112­3695237619­1923947853­3782805406­6652466473­909
 
56 • 10158 + 61  [621579]c139p45: 1248786840­8018728258­3724105767­4059391230­35029 •
p95: 5958454739­2283647789­6397261018­0620714806­8690320073­8973159573­1307750050­9015687698­9726743563­72107
May 27, 2009
 
56 • 10157 + 61  [621569]c137p47: 1406915401­3962149347­5498918617­5275133022­7218953 •
p91: 2368626755­9624248447­8698142473­3173785115­1556514135­6162529356­3213425932­8551033942­9786145159­9
 
56 • 10147 + 61  [621469]c129p54: 4657976999­5587723231­4532201968­9226955561­1161686960­6659 •
p76: 2118826887­5584529537­5504528333­0372730886­4935556418­7163162493­7415827575­885473
May 26, 2009
 
29 • 10169 - 11  [321681]c145p38: 3018533781­5716905249­6923589346­86648943 •
p107: 9305684646­8806542487­0596674570­3741327497­3699346875­5357886081­0548485682­4239552996­0765157197­4544701928­4007559
 
56 • 10157 + 43  [621567]c138p63: 3209422282­1822658390­7804711929­4434730758­6356299762­0056114681­199 •
p75: 7100866623­0452828956­5255283855­8267759015­6146345807­2754281346­5358018628­30433
 
56 • 10158 + 43  [621577]c156p51: 1313355509­0751594662­8289499737­3577773533­2324702571­1 •
p105: 9507631268­0269563426­2216390025­9093754723­8286852184­8823716068­5060706989­8333734345­6509688484­6258765265­36779
May 25, 2009
 
19910 + 10199c170p84: 1799863254­3432307470­6146380551­4220283681­6865233600­0551494477­2099022348­0483654864­2487 •
p87: 2179955488­3602233219­8196467423­9519775194­4185612724­0286671461­7233892018­5435767815­9907397
 
56 • 10167 - 11  [621661]c162p50: 1944311082­2937189264­5507673070­1666855600­3239123591 •
p113: 5090209004­0427650194­6396981988­1214166954­5651810512­4426237149­0708250017­2503194814­4201626907­2138887567­3540845020­231
 
56 • 10162 - 11  [621611]c136p49: 1823252523­8426277863­9050381822­6391271537­327698861 •
p87: 6185954061­0020764232­3032126026­4021699349­3603407039­4900447336­6555001017­3982744292­0178543
 
56 • 10160 - 11  [621591]c144p63: 7758468716­2192775332­4108755276­6012432884­8693791372­1807341743­493 •
p81: 6496790604­9535589532­5070925859­5466820860­3460621314­2987112835­2444311889­5975486882­1
May 24, 2009
 
56 • 10142 + 43  [621417]c142p47: 6889606219­1871030491­7238335487­8433753791­8021729 •
p95: 8210288769­2078698167­5550094100­2294580854­3510134623­5489221650­4634170557­1318356455­3650727209­33433
 
56 • 10190 - 11  [621891]c191p84: 1587963074­0467187762­7661739735­3552055932­6823420507­3217528273­8316856164­8675194090­1041 •
p108: 3918367072­8348188955­2854182532­3346987809­8140166380­7885131994­3026052745­3538464641­4268878461­0594121495­22861981
May 23, 2009
 
5 • 10171 + 9  [501709]c152p59: 3086127593­3615391341­2342320129­0075250419­0775857799­782307643 •
p94: 1348685652­9516492808­2048187414­4969335193­1865517180­6279043253­8324525777­2781417623­5376769476­6939
May 22, 2009
 
5 • 10197 - 11  [161963]c197p78: 7702241367­4520227296­0858853390­1842513489­2960240616­3327279097­4231368181­13201277 •
p119: 3091246128­7097049773­3795321185­7771042526­2942254107­7549484745­1120497039­0341027073­7304331380­6613669507­2775834272­781147317
 
56 • 10146 - 11  [621451]c143p63: 3906366235­7647362994­3499655770­7710985794­9680122146­8572377451­887 •
p81: 1358268518­5731830477­7560953992­9909751873­2381355501­2363701612­4262500459­9915480442­9
 
56 • 10141 - 11  [621401]c139p54: 2972633366­0965096892­4047699599­1629228667­6576909923­2391 •
p85: 6154567475­7249476987­5956145557­9847624574­1616014568­7796750751­6611787461­7220485011­83731
 
56 • 10163 - 11  [621621]c148p34: 4653012427­4205693386­2396280125­1087 •
p115: 1180902142­4783922919­9755730260­5730893103­0028301572­7958976871­0079332801­1297140379­3753274166­8108603105­2381060405­42191
 
32 • 10169 - 41  [351681]c147p45: 1408503780­9198209057­7354915876­1653503386­13087 •
p46: 9786966886­2709012498­5549426013­3478437860­029027 •
p57: 1277313024­9714788443­8978142065­7582316589­0668873632­5985177
May 21, 2009
 
19810 + 10198c147p44: 2494452939­7174606960­5850860923­8522168643­1181 •
p45: 1462041240­2388052289­2840683656­5855526730­94073 •
p60: 1124607781­8771564160­2246558347­3957361788­4007031413­6766574013
 
13 • 10170 + 41  [141699]c149p49: 1575121672­8553452982­3802336060­9906942627­058819383 •
p101: 1526802527­1988546201­8627980389­9862124762­7449241812­2956992195­8536778223­3836956990­4740499547­9400810653­7
 
52 • 10170 - 7  [57170]c150p68: 2244093201­3872133921­6455048367­3759177283­9461986141­2993944671­85251929 •
p83: 1562061448­9398361590­1372079133­2071487029­6064367180­5780910404­7281562249­3531339189­187
May 20, 2009
 
4 • 10170 + 7  [401697]c147p47: 2207057808­7533539660­0668279278­8425676508­9556891 •
p101: 1019735926­2644066179­8790096687­6456019841­4918046657­9585701809­4839054882­4665266349­6009501114­3570632654­3
May 19, 2009
 
55 • 10166 + 71  [611659]c158p46: 4368395824­3187664080­5043994593­5647525108­707809 •
p112: 5441665761­1235865130­3970139345­5608632083­9150974551­8919961384­1488885076­2663070317­4989302785­1414099021­7737626589­07
 
82 • 10198 - 1  [91198]c196p87: 4369391363­6024098492­7360625309­0749358766­3111585765­7607436178­9347607102­9361029247­2591579 •
p109: 6676954438­9865294216­0721349032­4435297594­4790581745­6944637608­9299972729­5463561760­5988775162­1704278177­785185383
May 18, 2009
 
55 • 10167 + 53  [611667]c167p51: 4132537098­6376514981­9165994687­1589665602­9481948033­9 •
p117: 1137522686­1010886464­5974297516­7718804535­1890303756­0549478996­7881823328­2884432318­4288710023­8074279669­9910724778­4733531
May 17, 2009
 
55 • 10157 + 71  [611569]c142p58: 1686182319­8847589627­7496475088­1255991601­3518897439­17277737 •
p85: 3409631426­1981231850­0050140393­5973337864­7796400589­3410997398­6572635032­4609177152­02261
 
55 • 10156 + 71  [611559]c144p55: 4370158092­5822827573­1394748445­6642816270­9899017703­22191 •
p89: 3758823074­1138358916­9681591382­5405052758­2219668790­4827329852­8037654055­2048714496­247601473
May 16, 2009
 
19110 + 10191c188p76: 1645069696­1099296975­3777413823­0158792916­6857754414­3901519399­6578157373­437213 •
p113: 6072697110­4222566953­1923364427­9118001684­1906412382­1831705879­2267913849­7057751527­1729312743­0556991482­7341920580­077
 
55 • 10173 + 53  [611727]c170p77: 1257608297­1806871968­0697294163­1927232931­5487489596­1052779192­3886851603­1336329 •
p94: 1204618859­4050305533­6369832385­3833563350­2377882604­8802677059­7375925396­8039210486­5603440557­0407
 
22 • 10198 - 1  [73198]c196p91: 2882509691­7851750675­8271842691­9249615849­0230535522­3031420122­1226189350­6025396823­4857029378­7 •
p105: 3837802583­7288426114­4561599255­8154029309­5969051919­8066403669­3127325205­9702516865­2619394376­8009471678­79971
May 15, 2009
 
55 • 10155 + 71  [611549]c117p36: 1439796464­4127291279­8751233599­595527 •
p82: 6185342438­0487297943­2856185511­1197190980­6604084688­7439645998­0926568055­9507076734­17
 
16 • 10169 - 7  [17169]c147p67: 3487303178­9270873295­9197581540­9665587670­1142559275­3805240998­4233861 •
p80: 2887485174­1200275794­0240698386­6528991890­9310930811­4104514261­2507849503­0526283477
 
55 • 10164 + 53  [611637]c131p49: 4997494605­9674081495­3270850548­2310328253­201826819 •
p82: 5791163563­2776879959­6493957008­2543825557­3693235151­6452557523­6980824238­0683156613­21
 
55 • 10183 + 71  [611829]c111p53: 2650600617­5993381272­8298287636­1783764112­1116742352­467 •
p59: 1174798768­0181600226­2181671934­1101863196­6399612495­045430693
May 13, 2009
 
55 • 10171 + 53  [611707]c168p46: 1564288375­6679141171­4417472429­9318185064­610611 •
p123: 1297412814­5450200942­4231502334­1103606781­4950188701­3003964661­2129914929­3226092895­3098054019­1521656995­0973569021­2465942370­977
 
38 • 10196 - 11  [421951]c196p51: 8386497046­5484639075­8515578850­2727120348­6049020496­1 •
p145: 1227938545­0052813773­3692748771­3597735223­1287563511­5678364171­8045398180­3641483620­4627770450­1731373166­0791934546­0668427809­9220646885­7205439310­30821
May 12, 2009
 
55 • 10161 + 53  [611607]c131p59: 2593758845­7776918008­8363861725­6031149643­5019969223­053253357 •
p73: 2157854800­9736174110­7378154479­6855937311­8367078637­0910870079­8479647760­419
May 11, 2009
 
55 • 10169 + 53  [611687]c148p38: 3149927393­6242556516­6346094659­71955509 •
p110: 5305558314­5099933520­9475886880­8596104080­0233395621­6221504972­6777545836­6053416556­1991301277­4278874179­1063315421
 
55 • 10152 + 53  [611517]c132p55: 7068361314­9943576557­8548805371­2469413994­7601603075­24653 •
p77: 4061010574­5920779918­4811212721­6145645203­0286435210­0277845029­1152171253­3819907
 
55 • 10158 + 53  [611577]c139p56: 1784555371­0717112864­7597859996­1839882823­8960930529­700031 •
p84: 4181380627­6917803864­6403383540­6441849185­6309378681­7713598293­3970865490­4221317584­8237
May 10, 2009
 
55 • 10155 + 53  [611547]c148p58: 4574519951­6641411639­0477633084­5147834730­9310084113­93678889 •
p91: 1912225986­2416226955­4717212083­6614414703­5942352151­4103638531­3882156078­5304016116­8247506465­1
 
37 • 10170 + 71  [411699]c121p48: 7219300266­8200886061­2700977009­2979889392­91840349 •
p73: 2580531899­0544831241­3115282089­7988408963­2371374153­8458202872­6150021967­719
May 9, 2009
 
41 • 10168 - 23  [451673]c146p43: 6007797507­7965590847­6485789760­5363260004­329 •
p50: 5642329716­5889284989­6309340904­5874843140­2470802993 •
p53: 7660031393­3033143492­7326039247­3812449365­8370144085­431
 
5 • 10168 + 9  [501679]c144p66: 6576412730­6118695821­8573106478­3561065210­3502316580­0368518412­163301 •
p78: 7156027958­4502203256­6832013234­5713596679­0681027952­8894626944­3066837625­00542867
May 8, 2009
 
55 • 10157 + 53  [611567]c150p32: 1381755834­1465076358­3773297122­61 •
p119: 3022518488­7059178490­2939479452­7251910452­6393199396­0842422821­7245108535­0402214128­3571551161­4384299085­8452098996­661902719
 
55 • 10172 + 17  [611713]c171p45: 4937496773­4793852677­5502150247­9208335063­91063 •
p127: 1057858289­2233183087­8889416234­4464041259­7948200077­2445779136­6870178514­5539612347­8754420120­0451027293­5789680827­4447175587­9288003
May 7, 2009
 
49 • 10197 + 23  [541967]c196p39: 4711253490­0642250530­3273967001­963468167 •
p158: 1627641481­8403346757­8925743294­7379876364­2640177996­6203254090­1213763272­2283621382­3764228217­2762944362­9996696237­8883248427­0743621566­0648855822­9064853053­96297871
 
14 • 10167 - 11  [461663]c134p47: 9357866482­9015994605­8661310611­1122759954­0334869 •
p87: 2623077806­7724676048­2479379009­7070310718­0763569294­1044199126­0711018613­1322939311­9295467
May 6, 2009
 
8 • 10196 + 3  [801953]c195p55: 3621665081­2826200766­7443263027­4353389234­7888720721­80469 •
p140: 4098197990­0057019772­2894866335­6815842651­3623345700­5954331422­4502370080­8306621864­3774057223­0782220004­5704430796­2370624885­5328817025­4983146933
May 5, 2009
 
53 • 10163 + 1  [581629]c134p48: 1419817556­2142546691­2511299686­5773815463­48961449 •
p86: 8565824942­8232845412­7350440230­3981834106­9505361385­3237206123­0043710397­2695570075­959681
 
55 • 10168 + 17  [611673]c147p62: 9634179929­0463865188­6627432148­9699578401­6161192590­6720951396­19 •
p85: 4729953389­3953748180­7902979674­5396474394­0295576702­0797341851­9714975101­2936551965­77207
 
47 • 10195 + 7  [521943]c195p44: 8804167214­1117563537­6264906237­8002107640­6241 •
p151: 6590593970­6619650541­6956416697­1283042690­6846458716­2537551944­6864980216­5786399284­0204629563­9701137885­2925688008­2043527419­9357754149­0644050010­6854541816­7
May 4, 2009
 
55 • 10157 + 17  [611563]c135p50: 1212472779­1377638326­8452537211­7914710999­0591753399 •
p86: 1131042222­3706317727­4746820575­3351031827­5643666078­9950185194­4225998171­9412163525­709063
 
46 • 10166 + 53  [511657]c131p31: 1630468449­9530945663­7873644308­3 •
p101: 2022109389­3458760666­8931287290­5337043717­7862662501­6187577702­3951872356­5275843344­6950575567­0920329220­1
 
53 • 10168 - 71  [581671]c147p45: 1690177755­2422351903­5278966544­3581654355­27479 •
p103: 1325229688­5097538395­7107237957­2594850333­9780227438­0381879121­1312741515­5768871905­0514466708­0147934159­967
May 3, 2009
 
17910 + 10179c158p49: 2818583661­3055377349­1781920804­2970107103­048555167 •
p110: 1016818853­0086479335­5229270177­3196671531­4233632032­4395462442­2416407089­2214375834­6886507877­7187021846­1433167729
May 2, 2009
 
26 • 10195 - 17  [281947]c195p74: 1638791309­2815080088­7997063257­5257555973­3136683692­9715602495­2593102982­9007 •
p121: 7664420968­2420007298­4006396357­3618783981­2092381223­6123317115­6686202207­6590375789­3016220311­5556226303­4777524679­9113779316­7
 
55 • 10164 + 17  [611633]c151p39: 2824519793­0604115594­0265917052­798974301 •
p45: 6447227996­7517596649­2607182499­4430991180­39843 •
p67: 8952077269­9993710315­5039988902­7325040511­6644651371­1789684384­3554189
 
55 • 10163 + 1  [611623]c147p39: 9889278764­5206451574­0826404730­390842363 •
p108: 2767674413­9909638031­6151693006­3237201914­2223946451­5146167317­2023525627­3145632770­6585980600­1616791777­20537687
May 1, 2009
 
4 • 10219 - 9  [392181]c216p77: 8246748802­2247679727­9474154974­6979162733­6296247529­1117277387­0355353098­9716089 •
p139: 4447048973­0207079636­7111671292­4416171932­5991471933­4809581377­9150964307­9301925151­5307385295­7342284283­8454682434­6997049178­9991587228­466841917
 
55 • 10193 + 17  [611923]c107p48: 3847654958­3211636723­7778956105­1353834151­29352909 •
p59: 8781414820­8409307707­8646772162­1247209132­0723207070­971272713
 
55 • 10145 + 17  [611443]c133p39: 1070165657­3190850423­1459299776­275005741 •
p95: 2170625199­5039129583­9536859924­7934215637­6606649272­2831074679­5783236982­0404585460­0369333946­17451
 
55 • 10144 + 17  [611433]c138p68: 6204796717­5543760816­5428070921­4797814706­1016750701­1978204467­36461993 •
p71: 1597525419­4946695413­8223860880­0988876324­8723626869­2358088797­5485843102­3

>   Top of page 

2009: October September August July June May April March February January
2008: December November October September August July June May April March February January
2007: December November October September August July June May April March February January
2006: December November October September August July June May April
2005: November October September August July June May April March February January
2004: December November October September August July June May April March
2003: December November




(New Tab) Built With NOF   (New Tab) Valid HTML 4.01 Transitional

© 2009

email