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

Mar 31, 2009
 
17 • 10149 - 11  [561483]c133p40: 7590405178­1783393054­0247161149­1947851643 •
p93: 2115792157­6703737636­0039653308­0374123092­2740203317­5342484760­7220359033­8687151491­2511485607­703
 
17 • 10145 - 11  [561443]c112p39: 4646272344­4408677195­2257423350­409216049 •
p73: 6836077856­7062141177­8829247382­1556206302­8497885238­7835565966­0833037097­103
 
17 • 10145 + 7  [561449]c110p41: 1818374966­5123138488­7438336697­9820634268­3 •
p70: 2118078478­4573506880­0306599632­5803900532­5141447409­8850237838­7478125357
 
17 • 10140 - 11  [561393]c101p49: 3005579956­9895958308­9669513235­7111722799­545705839 •
p52: 4122189828­8778802827­6794343368­6839636744­2052359788­53
 
17 • 10202 - 11  [562013]c108p43: 8533119906­0499680134­0592796607­6339919424­151 •
p65: 1867829713­3149696415­3195088437­6598967083­5661272807­5075368369­18743
 
16 • 10157 + 17  [531569]c138p57: 1514157268­0273383607­0298952223­9990259393­9368480201­9324559 •
p82: 3052991170­7761045215­2435456757­2988782090­8027283553­5519818447­9556190327­1318012372­01
Mar 30, 2009
 
49 • 10148 + 23  [541477]c122p59: 5094216256­9083495932­8250634901­4739078601­4622365694­977329219 •
p63: 8883967369­9985597541­0516186125­9652819217­1338068176­5300530218­399
 
17 • 10130 - 11  [561293]c100p39: 2755004192­1445920752­2978242754­423626131 •
p62: 2393573248­9875274791­4932698249­1550790552­6696732420­1208933984­99
 
49 • 10158 + 23  [541577]c138p40: 7561107105­5575105849­6132796655­1236839939 •
p42: 4876599250­1364098750­5028384915­3010799261­39 •
p56: 7239291904­0279406746­0955017795­0680815749­0294988149­843643
 
49 • 10158 - 13  [541573]c142p46: 1933753263­8292737557­9095650682­2876419039­373431 •
p97: 4902519898­3487937972­8999377204­4717042707­3447041182­3463388503­3167780703­2431733215­9097681504­2695197
 
10207 + 17  [12063]c203p54: 1159512694­9965001969­6884731749­1212241005­9030338221­7461 •
p67: 8291114615­6638117869­1342124376­2707131703­9026693370­1352658155­5333831 •
p83: 7192058098­9461300167­9387216569­0014953545­8931816276­3220112365­7104202637­1770244374­549
 
17 • 10138 - 11  [561373]c92p35: 3146801078­6775134148­9626980363­56169 •
p57: 4630766460­5958758449­5461971854­3636928842­0702560209­8484963
Mar 29, 2009
 
49 • 10155 + 23  [541547]c142p36: 4090657490­9300421442­3575760361­672489 •
p46: 6534980153­8831985247­8569379861­6329050629­060233 •
p61: 2636363466­3883693343­1320886909­3679303721­5970289444­1965635668­7
Mar 28, 2009
 
49 • 10164 + 41  [541639]c145p36: 6106691379­6073339568­5042251722­807251 •
p49: 7186553173­0586307993­6823854600­6774398260­215801703 •
p60: 3195432104­8347531634­0708907207­5427061963­8687304010­8707971853
 
49 • 10169 + 41  [541689]c103p42: 1617263174­6300492529­4893739483­6434557114­03 •
p62: 1699249101­3336792208­5818605102­7745520804­9350422509­0076985671­29
 
49 • 10163 + 23  [541627]c151p36: 2817713636­3073262903­1583706433­092583 •
p116: 1346312914­6711053496­0349671389­6403122698­4131523252­4062669243­9290452270­7992604894­5857830774­4162659951­8226160500­296939
 
46 • 10168 + 71  [511679]c155p38: 1747146412­9836365814­9317892185­71329749 •
p54: 1412758879­3438708891­8433822407­2198883287­8555016964­5917 •
p65: 1548258154­1185975084­7052854293­9112601625­3950713185­1069076563­10157
 
47 • 10161 - 11  [521601]c144p58: 5659520845­4470401825­4166468141­6062365985­6704469841­29683683 •
p86: 3446501088­7937013645­5164587463­4782155177­0956037600­9853494798­3985350158­9174635796­347271
 
49 • 10158 - 31  [541571]c143p42: 3389832149­1464356351­1308571161­3103724417­79 •
p102: 2894568169­7269035153­2668866002­7156729640­3542951691­6062876460­8366248967­2573302116­4280118302­7218858128­37
 
49 • 10156 + 23  [541557]c111p51: 4545006936­8702642542­6203190166­1136660524­5208850154­9 •
p60: 3326169711­5822923698­3081432079­8250893384­9964897956­8233502899
Mar 27, 2009
 
49 • 10145 + 23  [541447]c111p41: 2809909675­5963360760­1561476124­7665962136­3 •
p70: 5326723434­1073572871­2666749437­6808424483­2383829663­2091340750­8042003889
Mar 26, 2009
 
49 • 10133 + 41  [541329]c95p38: 3112373630­1946053601­0722394013­92732729 •
p58: 1345968600­9837854172­4931559898­9980743105­2118313231­33158399
 
49 • 10177 + 41  [541769]c109p35: 8303420340­6922062183­0517156291­04539 •
p74: 2105229440­9786281603­7743271033­1492778356­6223455754­1040955448­2988709107­4031
 
49 • 10166 - 13  [541653]c158p39: 2286066633­3206909889­8658208677­726772027 •
p119: 7020206054­0836190435­0273538422­0272393290­3383646206­9760454902­2837090025­0805488572­7737638870­6154850718­8806030834­957521387
 
49 • 10117 + 41  [541169]c95p42: 3366049683­8970034522­9006632632­4677240433­59 •
p53: 5349743693­3044664478­8163892449­2604817027­4046484553­327
 
49 • 10154 + 41  [541539]c90p35: 8539838867­7124700509­9795188516­35059 •
p55: 2020365738­8131148032­6040976558­1225522390­9636623918­77669
Mar 25, 2009
 
49 • 10165 - 13  [541643]c156p77: 1432471168­9563372779­3356804047­6610363622­4125956636­3599953277­9334447012­7538869 •
p80: 1752670183­2941984245­4163889221­4076710204­9667569465­0431879243­9885322527­0451740601
 
49 • 10159 - 13  [541583]c151p63: 6013515757­0820248341­4719598577­9352447140­9503083567­9564985254­607 •
p88: 3728825024­4213945061­4367885158­9601389969­6116598336­4946812231­4998192459­8197303769­30996021
 
47 • 10162 + 7  [521613]c149p33: 6771698558­8216380608­2378185483­179 •
p37: 5496731340­4666943203­6038694269­7835693 •
p79: 3306064243­6954951888­5871537039­2906167979­9166638346­2038839122­7511084523­258179119
Mar 24, 2009
 
47 • 10204 + 7  [522033]c204p56: 3243542718­5289642780­7438367269­4146629057­1494203044­552823 •
p149: 1788929463­6557302013­4147696019­0168530121­1205126351­3657302285­8658626726­7345613074­3103660486­1045032774­1439568237­0442987921­4136815221­6691075010­970173089
 
47 • 10170 + 43  [521697]c120p51: 4800832706­3816201501­2277626457­6960519054­2496183029­7 •
p69: 3295377692­3925093334­9558669210­8412599404­6336818410­7656991978­047362249
 
49 • 10205 - 31  [542041]c204p38: 6385740715­4518619099­4320078175­27624871 •
p166: 6046766207­2214832022­0086769026­4664743792­0403324703­7533378919­7689476780­6990121317­9739702705­4060393163­4819322450­6547233305­8710972868­7637948317­2396581262­1141889670­190331
Mar 23, 2009
 
46 • 10174 + 53  [511737]c117p42: 5368532050­1007047775­1570463792­6443711181­57 •
p75: 3099579153­7155443058­6833991064­5914982140­7889424342­3889658794­6305497065­04457
 
47 • 10160 - 11  [521591]c116p55: 3417337460­4947396264­2077110255­8070436997­8566791432­88723 •
p62: 1088541860­9842797831­4686718271­1128043984­6804963174­6192759869­81
 
49 • 10146 - 13  [541453]c145p65: 7383049815­8509907022­3948102081­6601909504­0149681165­2832543345­67363 •
p81: 1068731674­8028118533­7382613792­4930686291­9933285541­1315792688­6344235528­0572758366­9
 
49 • 10136 - 13  [541353]c106p33: 1258474879­7064487555­3830835870­751 •
p74: 1725603865­0001398282­0321800425­4472320965­7376815989­6417512846­4700430539­4703
Mar 22, 2009
 
49 • 10130 - 13  [541293]c126p38: 1536517377­9343757359­3342785479­51668963 •
p89: 1382653130­3417091869­0635851259­1486777493­9884422495­7930792492­4755563756­3832749104­437904857
 
47 • 10117 - 13  [541163]c102p47: 3944072601­6344745653­9433737427­5482792001­3325257 •
p55: 3329765108­4656872310­8460743878­4113510264­3499451224­73369
 
47 • 10122 + 43  [521217]c122p58: 3553753901­6496983540­4792154109­7460083255­8904350404­18905481 •
p64: 4740305210­3243961667­4671628427­6132282091­7134241429­3727862342­4357
 
47 • 10154 + 61  [521539]c141p67: 6287405169­6256025024­7723779548­4824113448­9238506634­6208300746­4764063 •
p74: 1824289260­0702144900­2240661664­4368608651­9340119714­9970126680­1997979153­7123
Mar 20, 2009
 
16 • 10137 + 17  [531369]c95p34: 7354562144­4093109043­4583257723­0403 •
p61: 9569694675­3760266665­9422501599­5206118078­9217917433­1536606849­7
 
16 • 10126 + 17  [531259]c91p41: 7764560336­3146301434­6359231492­5974864162­9 •
p50: 4366616021­5801579806­7705366012­2092360802­4965501583
Mar 19, 2009
 
47 • 10155 + 43  [521547]c114p43: 1397470491­9476337525­7273800666­3140974036­393 •
p71: 9578491234­9718487411­9324182880­2999562741­7379622853­9841986028­7245234320­9
Mar 18, 2009
 
47 • 10147 + 43  [521467]c104p48: 1857679933­3702771445­5265134749­5913656140­59015697 •
p57: 1419635745­7555054169­1236928123­1644128586­9187949280­6034451
Mar 17, 2009
 
47 • 10177 - 11  [521761]c116p33: 6140881225­8959400979­1062335998­749 •
p83: 7280681129­1749103675­1453163704­3060918939­4369231815­9022516489­0188451478­1346021057­767
 
47 • 10129 + 43  [521287]c109p50: 1139264090­2908865486­7869628089­1500551393­6037420777 •
p60: 1925297714­3051672276­8552082971­1497090134­0625085483­0961537511
Mar 16, 2009
 
46 • 10170 + 53  [511697]c111p55: 9374595531­9224566029­3753224710­7542324675­1018928016­24967 •
p56: 1581799389­5177507742­7598840417­4206316013­1832583292­046701
 
41 • 10203 - 23  [452023]c202p86: 1509412545­6308490465­5513188781­1599612033­9025537086­5452929890­8217469204­0718527594­086663 •
p117: 1596877448­6261545015­9285579376­6154359986­8521059934­8040474599­2138343749­1629973010­3004717447­0750790457­9899153658­6802979
 
46 • 10165 + 53  [511647]c108p52: 9805395862­5815915588­9181174324­1601906381­8325147631­17 •
p56: 7648752224­8477928542­3586891831­4020955725­8551332628­166337
 
47 • 10150 + 7  [521493]c128p38: 1298100134­9455405687­8027894003­35433709 •
p43: 8235387083­6430035711­6406288416­1771612247­309 •
p48: 7251603631­7465387613­6764441831­6345633614­39526269
 
47 • 10131 - 11  [521301]c131p49: 2026351164­9980013591­3307402140­8059324775­297164471 •
p83: 3681650835­8386235661­5694334531­3475957993­8638148610­9385419979­4081066885­2410721162­893
Mar 15, 2009
 
47 • 10146 + 7  [521453]c113p32: 8562486747­8828930787­3725331091­07 •
p81: 7697242805­2148458006­0958723080­3287551464­1799621422­9835475972­4421897486­8492703836­9
Mar 14, 2009
 
47 • 10137 - 11  [521361]c101p50: 5973514703­7019557046­7497710134­5951122706­8774912011 •
p51: 5546035886­6853654333­1375075752­8877834770­7837520348­9
 
47 • 10169 - 11  [521681]c101p49: 5805251729­8091903003­7640471078­5985342337­985768647 •
p52: 7768618262­2939859632­6869668427­4056390156­2867408613­83
Mar 12, 2009
 
47 • 10200 - 11  [521991]c100p47: 1965571432­3899734215­6841390765­6889376782­1207919 •
p53: 9549974735­9901403850­9886625612­0882499521­2239981906­401
 
46 • 10171 + 17  [511703]c118p39: 6303426121­2719861877­2322707546­108783051 •
p79: 1670086954­5685730358­3163526494­6570628527­3443745437­6776816520­2474247383­904070241
Mar 10, 2009
 
44 • 10202 - 17  [482017]c202p58: 2891584018­9943825575­1875353924­0993661489­3927327883­28409241 •
p144: 8898580841­1665491680­7069578355­1386521526­8946929902­6049021329­5283718399­1290211584­8416237708­2911069813­8685803666­0316985335­3614484953­5912196608­0853
Mar 9, 2009
 
46 • 10155 + 53  [511547]c135p40: 6101604350­5049450717­0308608738­7533827909 •
p95: 8011285999­0158471449­9956531261­5352887634­7931825122­1006767399­1789223393­7272907061­6946723554­42841
 
46 • 10153 + 17  [511523]c114p45: 1964902242­9275843604­9630492490­1708454805­02019 •
p70: 3769339166­9676710133­2822308644­3654127269­8354996738­8530963851­5657941743
 
46 • 10151 + 53  [511507]c108p35: 3214602355­7560743005­4766157950­64849 •
p73: 3450604360­1294079268­7844666102­8474159406­0375614131­7759949850­0341434877­193
 
14 • 10204 - 17  [462031]c126p41: 4935168828­4424227009­7476560180­1827778826­9 •
p86: 1076786023­6981571264­7120039832­7886489208­8044356372­0160050858­0703713865­5167068407­215317
Mar 8, 2009
 
44 • 10132 - 53  [481313]c133p46: 1110220553­3126552978­0888268272­3776743181­104103 •
p88: 4403529437­7333528621­1746589592­3540771817­0989947244­6289123037­1415746741­9123128721­08706261
Mar 7, 2009
 
13 • 10170 + 11  [431697]c123p41: 7541987301­5009426887­9617169459­5410389536­1 •
p82: 4913426010­3288329839­2608251730­0597573047­0856677487­6516089666­9600454929­1059841126­21
Mar 6, 2009
 
13 • 10169 + 17  [431689]c123p49: 4490825067­0223993994­2014829636­1555083596­606512629 •
p74: 2645120477­7688322705­2325140065­9118669120­7302878522­0841658349­7992509349­4151
Mar 5, 2009
 
35 • 10202 - 17  [382017]c202p47: 3611864445­5111721394­4765642622­7936218369­7261549 •
p55: 3293898399­5441873267­7705480779­4959505060­2767627597­32491 •
p100: 8834503942­9407522494­3284935785­4950544490­7441371728­4421957850­2235694939­6233889050­0031538398­0972142789
 
44 • 10184 + 1  [481839]c93p38: 2380319413­3008155288­6090418137­08681643 •
p55: 8778102876­4781338868­2782200386­7357150158­4001398140­99111
 
44 • 10124 + 1  [481239]c116p53: 6560709466­0330748342­5070414186­8541245623­9437054398­433 •
p63: 9196228888­8641180595­6840633746­7747263042­9137583685­8991352861­589
 
13 • 10166 - 7  [431651]c123p39: 3144147056­9401713560­5799681084­992228187 •
p85: 1999696316­6364962157­3013175679­0259309249­8560001298­5509110859­9659958985­7218724946­04581
 
44 • 10113 + 1  [481129]c99p42: 3881088021­2065245958­0690750421­4576182439­01 •
p58: 2117130850­2331267298­6389143079­0043326178­4673983999­02760293

>   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