Factors May 2007

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, 2007
 
4 • 10154 + 3  [401533]c134p35: 2220885675­5600059957­4572680670­62121 •
p40: 1894425688­4300700805­6386623038­9466204449 •
p60: 8227900667­6761138187­4600814825­6658108746­5456470097­6063637801
 
4 • 10153 - 3  [391527]c140p42: 7010999969­7582257085­4039960283­6038013089­33 •
p98: 2226994467­6906901137­4527965617­8770670035­2178347453­6396645487­1230656774­5747002959­5259519002­06522943
 
89 • 10169 + 1  [981689]c169p31: 1043029760­4922947781­1519293071­7 •
p31: 2137408286­9806408505­8682261299­9 •
p109: 1344155050­6712963294­7644345717­3504996983­4636288935­7317860152­0913356656­4252935552­9472525768­8032563620­895713451
 
4 • 10170 + 23  [41697]c168p54: 5490400204­5871077100­2201900655­1395723849­6372420551­1693 •
p114: 4194267940­1525971143­6313029497­4436462563­9650328562­3169529962­8750695791­4874058304­6787001583­8940040490­6454000847­5803
May 30, 2007
 
4 • 10151 + 3  [401503]c138p43: 1297415475­9120730880­5350954038­6798385058­609 •
p95: 7837490085­3242505310­4666236012­7391827220­8107442148­3959442327­1800633925­0364736934­9253557984­28203
 
4 • 10152 + 3  [401513]c147p67: 2801114324­8002490627­6618769260­6357600549­5693646614­0961909596­1178167 •
p81: 3371486264­2478187332­8036805457­9589209281­7512194281­2922349685­5505582442­1116469045­3
May 29, 2007
 
4 • 10146 - 3  [391457]c112p54: 3963488207­0031678295­6965255363­2641135510­1876882243­0003 •
p59: 1784933011­1541476189­3580279010­6622147670­7550990700­167833117
 
4 • 10145 + 3  [401443]c114p45: 6467145256­5242682260­5941812765­3364745935­78059 •
p69: 2883042852­3503406346­5342910556­0935615041­7770569701­7827218911­974846793
 
4 • 10144 - 3  [391437]c129p37: 1127069158­5978352537­3069059954­0227387 •
p44: 2570496496­1697827080­6993908887­9739943106­4217 •
p49: 4802484227­0038589035­8654023482­4184542371­863661547
 
4 • 10142 + 3  [401413]c112p51: 3619444293­4338797010­9181659326­0702033090­4344320830­1 •
p61: 8161857721­7689448195­3558752681­6743204330­5700330591­0227275192­3
 
4 • 10141 - 3  [391407]c137p62: 7253404649­0829353664­5932950912­7483583418­5520668502­8817016485­59 •
p75: 1505949534­9573188396­7116548567­3548122043­1365388447­3343476632­0015621460­74013
May 28, 2007
 
7 • 10160 - 61  [71591]c157p60: 1337672921­7293555157­9599522862­2581370186­4560501334­3066361981 •
p98: 5349042526­4281855146­4600777698­0102605894­4569491640­6787438984­3482135149­9978338309­4710096019­98689593
 
14 • 10159 - 41  [151581]c150p34: 6031459152­1203378845­1723770717­6687 •
p116: 6556239347­0958923411­5366766673­6985257971­1360794342­1289361970­3939305688­9008855481­6357443088­1730572243­7678656721­468939
May 27, 2007
 
7 • 10160 - 43  [71593]c158p49: 7569214186­5457777936­6563131964­4598306342­954210369 •
p109: 1704069972­3942720562­4361034141­1329237778­8602008575­6609068427­9076415414­3139070334­6212972670­0942953362­876790039
May 26, 2007
 
2 • 10160 + 3  [201593]c155p60: 3002441610­6283063030­2818080353­2946953955­8249145914­3920704439 •
p96: 2469496768­2248912347­8546797860­0863374451­3665683229­8441810501­6941148854­2241872906­4737492466­489097
 
3 • 10170 - 1  [29170]c166p54: 1730137474­4127294925­2140271307­8821984686­4483637781­2061 •
p113: 2306450280­8650629916­6260805411­3344573828­4945384523­3608138738­8576796523­9712427790­6236641671­2402855996­9692067948­321
May 25, 2007
 
2 • 10170 + 43  [21697]c168p72: 8227275585­5003808885­6535467720­4960249366­0697698704­2056653456­3234599105­99 •
p96: 2904346931­8873854395­6075989104­1112126719­6509609461­4253375494­0435326584­6752480024­9969328397­926361
 
22 • 10160 - 1  [73160]c158p62: 2342644188­6445012154­9817509656­7622418449­4269863736­1971447974­81 •
p96: 9155793611­2891527072­3247955082­9966388373­8778538908­7322699384­5467462361­7316753426­7878078270­621047
 
2 • 10157 - 3  [191567]c132p42: 4960781809­8518701125­3921599029­1464724486­33 •
p91: 1915938687­2451059857­9775589605­8272648806­0487564312­8322614100­3881366035­0157711717­8311092514­1
May 23, 2007
 
2 • 10156 + 3  [201553]c133p38: 4313594658­5687043827­7503971636­01212657 •
p95: 3913455786­7852232577­5584546328­0014225582­2036800416­5228508598­8296110281­8904957125­2409134769­34321
 
2 • 10151 - 3  [191507]c114p51: 2323579679­1757612296­3811199234­6844988122­0633539239­1 •
p64: 3541933914­2449407273­5628148591­8685455317­9303821573­0464287039­5201
May 22, 2007
 
5 • 10169 - 1  [49169]c167p38: 5197110984­7877751141­5659242260­72367623 •
p64: 6247449254­1031176899­8771364700­0874500741­8345909856­3304223213­5777 •
p66: 1848673749­4201072475­7709190165­0509934026­0718656400­5758034404­013993
 
2 • 10147 - 3  [191467]c107p38: 1984791752­6656775016­8662951213­78364453 •
p69: 6088924791­8726573170­5994468981­7213351751­9906667925­5978067665­568322719
May 21, 2007
 
2 • 10157 + 3  [201563]c145p44: 5957340268­1404398007­6547181028­6636490930­2643 •
p101: 3868472439­8115424654­5120048967­1207507130­4442379362­8452700190­0677196511­3736013768­9883514681­6280987539­9
 
2 • 10146 - 3  [191457]c111p46: 4448748130­7408577543­5673381322­2510745804­262837 •
p65: 9551940896­8726075748­9940909043­7609981683­9216393188­1142578509­74641
 
2 • 10159 - 3  [191587]c140p37: 3896040234­7102800922­2522172865­3869867 •
p49: 5874207548­0350328803­7043033672­6048734418­437859121 •
p55: 1661715856­8624866316­2520957868­4315662965­9119005616­08691
May 20, 2007
 
4 • 10168 - 13  [41673]c164p35: 5722372606­8551403899­3922140609­94719 •
p52: 2958022467­6402680074­0579932526­8632922692­5032077474­23 •
p78: 3686183375­3696073602­6589540264­5092153862­8901035652­0617633489­6255358637­49834393
 
2 • 10134 + 3  [201333]c114p36: 2456273258­8614516124­2134796623­575019 •
p78: 7373392472­9659317173­1659164098­7511633051­8342701990­6464474193­5918761066­04044019
May 19, 2007
 
2 • 10148 + 3  [201473]c116p50: 2214219408­7798266515­7743226879­4195412566­4442651683 •
p67: 3803413556­4307662477­3244553902­3188610808­3891409583­3338458305­8412229
 
2 • 10154 + 3  [201533]c144p53: 3282698139­4635607932­0364829619­5753851549­2937504121­287 •
p92: 1781470650­4328977485­4108924246­1933810493­8573843248­5293362286­8954635819­0125162267­0280330283­49
 
2 • 10150 + 3  [201493]c148p64: 1824453361­9093189340­2012548310­9157972584­4034511631­2588226506­5433 •
p85: 2250962543­8714128301­6129825593­8234659251­5211369336­0085573550­4876723568­9507742176­94093
 
2 • 10168 + 43  [21677]c166p41: 4596599780­3609570676­0695816919­2742851018­3 •
p55: 2946919768­0530660984­1218725887­9318843529­3118611748­18097 •
p71: 3490475743­3689170732­6525582281­5468936749­8858601950­2914501976­4793333569­1
May 18, 2007
 
2 • 10155 + 3  [201543]c154p76: 1111621257­2887593115­7455433736­2336029819­8865698919­1981832089­9807496833­211589 •
p79: 7822495402­0056357119­3259892537­6137473625­9431276300­7348421647­9297850123­896513649
 
2 • 10144 + 3  [201433]c142p55: 1168960033­8247515687­3831859928­8806794044­7951429603­34049 •
p88: 1424581581­9492232406­7440522731­8668880791­8525104352­8429766792­2774714016­7042811637­39428947
 
37 • 10158 - 1  [41158]c146p51: 4370470770­0087570655­6100910362­1012566888­3811713660­3 •
p95: 3128785256­0125735966­9123043071­7936148709­3589834503­0790048112­1912576411­8303034275­8527984609­27361
 
3 • 10158 + 1  [301571]c143p68: 1418703798­4758391993­5292286543­1759187479­2986868087­9284568504­74187179 •
p76: 4668663539­2282717179­0287435456­2882580267­7359063222­7883694983­9530064145­731879
May 17, 2007
 
35 • 10167 - 53  [381663]c165p46: 1481894566­9308971655­6121788629­7315643190­412863 •
p120: 2111237544­8511989250­7236798299­0210282082­7803877136­1562866186­8904652608­8387883608­1438303807­0626573741­6438513167­6699256887
May 16, 2007
 
2 • 10137 - 3  [191367]c118p58: 7000751848­4124779598­0605776660­4418499857­8314313964­26422451 •
p60: 5764832649­4914872039­8224057113­0362718041­0039002376­1971950737
 
2 • 10133 - 3  [191327]c114p40: 5387015255­1113239426­2604934628­1287077863 •
p74: 9366477615­2606764401­0597539779­1740665665­8975593547­1004951770­0272900570­9733
 
2 • 10158 + 1  [61577]c146p41: 2103156160­7724268249­6955764382­8164415482­7 •
p106: 1373965780­4863484137­9844454328­1701321099­6630886928­8919753942­0932838074­3706434211­7568829375­2426150951­769707
May 15, 2007
 
2 • 10139 - 3  [191387]c134p38: 4180384107­4986331004­4677597520­42705661 •
p96: 3314686442­5635906807­6837242793­8019520731­1967909610­3445167011­8220189147­2548981950­6339762119­501373
 
2 • 10143 - 3  [191427]c140p36: 3003644802­4269043138­5063688008­727003 •
p105: 2591894485­8739407999­5709224242­2175732077­3534889414­3323496982­1985819060­1731279664­0460823662­1461914607­71471
 
2 • 10106 - 3  [191057]c94p43: 5159197730­2711472173­4975299027­6548876845­323 •
p52: 1696335989­9046377323­3493506281­4384104990­9522157120­79
 
2 • 10104 - 3  [191037]c99p47: 8114327238­8834334896­6503630440­7556739904­3782163 •
p52: 6198620635­0614240304­9374986495­3890386771­1510053337­43
 
85 • 10156 + 41  [941559]c129p45: 6230260042­6241804558­5258199687­5711697317­49999 •
p84: 4589025641­0977825921­0141897723­3424506861­0144532435­0532928974­9047817144­4348805548­7153
May 14, 2007
 
37 • 10167 - 1  [41167]c165p81: 9182237664­7305692712­0072370892­6767939771­0502330684­0968715720­1175177234­7994929660­3 •
p84: 1333703662­8798471055­3342761808­9114019092­2969132839­5596089306­5230230840­9580600188­4041
 
5 • 10158 - 41  [51571]c147p33: 3459320556­6323890162­3643181254­069 •
p114: 3203148239­3895177591­5028322935­8056750209­2397478888­7849647682­1170842066­6442703285­1449437721­1427409240­2564214248­5979
 
5 • 10159 - 17  [161581]c149p49: 4281777787­0343663585­3439784746­0791774293­780003501 •
p100: 3361750706­6087698800­8315015314­2444008856­4681086436­6861970058­9506468289­1430832986­8675745625­7443067273
May 13, 2007
 
64 • 10156 + 53  [711557]c120p50: 4907782852­9847726066­7368689363­7011456238­9265709103 •
p70: 7807291673­0786499957­8273463022­7484536649­9321640152­9603291451­7722906237
 
10166 + 71  [11659]c162p52: 2941450565­7767132110­6370348141­7686180142­9016896988­87 •
p54: 4442477186­8960535528­1288325170­5299683777­4896560323­4359 •
p57: 3322771252­0999739756­7433286536­7665211000­0224920009­9342577
 
5 • 10159 - 23  [51583]c153p40: 1365275107­9337669405­0229283810­5456569269 •
p52: 5993070696­9886874981­8574654520­6764928030­8239067187­91 •
p62: 1863996648­5678882898­9665022217­9739604180­2923662890­6689367533­37
May 12, 2007
 
4 • 10157 - 13  [41563]c127p38: 3499454648­2661762527­4598644911­96336061 •
p90: 2250853690­5806165766­3884263348­9488169988­0589951345­1328210121­4281506711­9658850331­3350746851
May 11, 2007
 
2 • 10160 - 1  [19160]c157p46: 3521112583­6669892081­2879164749­1651766924­820281 •
p112: 1128556103­5420589967­4652572874­9181096617­6984296112­8210311623­1114503378­5790240611­4903072353­3547291222­0353427096­63
May 10, 2007
 
83 • 10167 + 61  [921669]c165p36: 1440366274­5547215989­4503296079­104823 •
p36: 2519445735­7258232040­0006996542­619031 •
p46: 7807715710­0230518167­1141609569­7929674094­210463 •
p49: 2486531651­4318840792­0900635738­9967329362­985364599
 
3 • 10156 + 1  [301551]c120p44: 1412087692­4458604253­4976635393­6673645694­1609 •
p77: 6140459456­6872242448­5032767302­2859936401­3338843483­3560194406­8746983204­5039377
 
2 • 10156 + 61  [21559]c125p38: 1617897537­5611820184­6818646851­92671467 •
p87: 9708221451­2555772318­6204385444­4621813852­8309946550­4350555333­5543201954­9484359637­4000943
 
16 • 10166 - 61  [171651]c163p41: 1510926215­9303914200­2359701173­0318298993­7 •
p51: 5830006106­8368480855­3479287729­2661997060­5152540939­1 •
p72: 6040720354­6826623159­5132183421­9124116698­8407828368­1280966762­5939735243­93
May 9, 2007
 
5 • 10159 + 31  [51589]c156p67: 1385395064­9956604412­4596471533­7390478851­1647542142­5534289960­1827751 •
p90: 3180085320­1257017900­0633455554­4385249701­9471754886­7326486492­2675152986­4222252884­2549960869
 
16 • 10155 - 1  [53155]c129p56: 9002991455­5725552917­4057132678­5987753943­7849056631­020317 •
p73: 4491597666­9625513588­1288592545­6249780291­0156987266­5348674775­3928606021­907
 
13 • 10156 - 31  [141551]c124p32: 3322110633­5396792559­7285836499­39 •
p93: 1457109833­3839379242­7706737229­2669637768­2443930194­9657734730­8024296137­0523208006­4468338379­037
May 8, 2007
 
4 • 10155 - 13  [41543]c129p64: 1430852648­4913978184­5631664537­0885067116­4655138029­4572728540­3371 •
p66: 1902135743­2697041664­5495975919­7970156088­4125145842­8834035091­173959
 
10167 + 71  [11669]c165p59: 9131134316­3343446323­9687395125­6157432911­0904059483­452421063 •
p106: 1367233694­5623010515­5398493357­5756012125­1927867582­0170470407­0474144368­6666041736­2211740241­7959850492­600417
 
34 • 10156 - 7  [37156]c129p34: 6782564829­7323051704­7033331814­0549 •
p95: 3142508754­6025715646­7359821840­2937222564­0172487522­7259064439­0335535844­8487384609­9699061161­86239
 
3 • 10157 + 1  [301561]c120p36: 2485297802­0863681198­1353203838­303673 •
p85: 1242618760­7876903025­5706623460­8127824342­3639299649­7963579981­1131131051­5519365543­88849
May 7, 2007
 
6 • 10155 - 1  [59155]c128p38: 2356376981­4083175297­5045818511­12348513 •
p91: 1750405235­1114937820­1946481941­5041844908­1005097518­4623892828­1927522333­9806539327­8526188913­3
May 6, 2007
 
43 • 10164 - 7  [47164]c164p40: 2631129533­7820448439­2749536191­2765542751 •
p54: 2158809311­5197797922­3281199254­2442415481­6781907523­5827 •
p71: 9346024703­1749192280­7091304832­9587229122­4585644076­3392068114­6123328778­9
 
86 • 10155 + 31  [951549]c125p51: 1468937903­4627653491­4663990304­0413761795­9007814582­1 •
p75: 4390214327­4242778669­3807047121­5865844329­8218760150­6537680594­8154387957­11667
May 5, 2007
 
31 • 10166 - 13  [341653]c166p44: 1124936527­9272105191­9447058561­3710989334­1383 •
p55: 4629217185­8501015167­5052221178­3509052473­1693423527­40507 •
p68: 7349217477­2991205921­3869203432­1333646148­0210780035­0331720685­46448767
 
16 • 10155 - 61  [171541]c123p57: 1475788445­3855516715­4379562564­1986358791­1110754526­4229249 •
p67: 6724104070­9640628627­0897883090­8866005677­0126883042­9687904689­3860907
May 4, 2007
 
13 • 10155 - 1  [43155]c123p42: 6646044484­5880116813­7249105380­3556211561­69 •
p81: 6742345218­1954574219­3894263762­1755550945­0725565062­1412062733­0235436162­3467176313­7
May 3, 2007
 
4 • 10163 - 13  [41623]c163p65: 1192851148­8576416652­5189264490­3101470638­2259688259­8894493724­28463 •
p99: 1241966764­1685658483­1190356834­4435664141­4738126110­7180590809­6161027216­2936213170­6129660584­348140487
 
7 • 10154 + 1  [701531]c126p51: 1933702466­8243968763­2641395275­6176964999­1907040985­7 •
p75: 9596886185­6158960320­4660736875­7828188527­9608306331­7811556994­9791143175­75491
May 2, 2007
 
8 • 10163 - 71  [81621]c161p60: 3315252728­3662507786­1926530888­5960746210­0595896334­8147811333 •
p102: 2505803772­4466202995­8853007009­7259534862­4204889806­3827611155­4378464223­5541401599­0463558317­3847874137­51
 
7 • 10163 + 11  [71629]c161p54: 5145152970­8786850247­4983030087­6173169897­9604044283­4827 •
p107: 4096668976­9893610626­4769272584­0272562949­6499459917­3863967914­7585841064­4488358780­7190137872­0892217383­3093833
May 1, 2007
 
8 • 10163 - 3  [791627]c163p47: 8958106964­9366015235­3006714330­2466911879­6111357 •
p52: 1328960328­0473747792­7765576232­8347541585­8438515742­89 •
p64: 8727121078­2918469841­7770289962­3421473981­2658581165­6722344029­6757
 
34 • 10163 - 43  [371623]c160p65: 9139042637­3664897185­1188867408­1010871714­5752199108­5377821977­99559 •
p95: 9863204626­2711639984­4356862707­9932464273­3520958702­8694932544­4186709425­1159024695­0601936890­43317

>   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

© 2007

email