Factors July 2008

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.

Jul 28, 2008
 
28 • 10169 - 1  [31169]c153p65: 4474766673­2132274776­5438642004­1650421724­5710983578­6154640264­24207 •
p89: 1827147195­6786769290­6500391070­8014890626­9339162611­6138186521­7967470342­5122513940­651184189
 
23 • 10125 - 41  [251241]c124p42: 2493485693­0301416041­3787592148­6546985194­63 •
p83: 2383471648­3005383332­7088502495­7716317778­0742690701­6494740767­5020945674­3894544822­939
 
22 • 10165 - 13  [241643]c160p52: 5754480652­2930229442­9687465126­3801107670­2501036768­07 •
p109: 1118665569­7321130503­8753345739­1188058592­6748193912­9756213985­7816414188­3577746038­9500754814­2093328554­147528381
Jul 27, 2008
 
68 • 10169 + 13  [751687]c163p32: 1256472058­1656893961­5167936987­87 •
p46: 7968617766­9447747538­4653288378­3787495699­428027 •
p86: 2063323229­0617592691­4625789377­1884717134­2995492350­8516129824­9402989391­8840047147­814217
 
71 • 10169 - 17  [781687]c155p53: 1140964062­9076421191­4340600101­4584655622­6043653471­327 •
p103: 1601144010­5068076190­0050884240­8173481687­3725507729­5186362580­2499128877­2599265727­2194410097­9348066363­311
 
85 • 10182 + 41  [941819]c180p36: 1045748083­3626659041­3440953679­885241 •
c145: 6744795118­5711783857­1572333477­4127654765­8994999689­5698627849­7873607085­9361484202­9262944773­1798091830­2091392688­3376763180­0242442027­6062103149­18251
Jul 26, 2008
 
35 • 10169 - 53  [381683]c154p65: 5946255641­3862442092­4493405017­3160183825­2568471681­8905516149­13937 •
p89: 1776115169­1851101595­7043801230­6126461192­6150229274­4940504753­6571495101­9876727414­514520043
 
2 • 10183 - 7  [191823]c132p40: 6162314909­6105751697­2353370378­3208734587 •
p46: 2296936960­4606844368­3911067900­1518570233­133723 •
p47: 1453034387­2204972792­6595973738­6572005608­6160057
 
8 • 10234 - 1  [79234]c109p45: 2821217451­8056066703­6164213290­0419890569­41689 •
p64: 4790307443­7766108937­2657069519­0991776424­7494731089­1598769320­3239
 
2 • 10169 + 1  [61687]c156p46: 1261440917­1997331591­1990038795­0410686385­690243 •
p111: 1960818643­0881583501­9995393044­7741695602­4655789942­4260150099­7773071022­2921052430­5885773367­3245154060­3415078996­7
Jul 25, 2008
 
8 • 10219 - 1  [79219]c118p32: 7880418127­4997851192­6641740291­91 •
p86: 8385993485­1872620017­5478198600­5237989772­3933994052­6045666511­2721836097­2849629908­176429
 
2 • 10169 - 17  [61681]c155p41: 1181738654­2506337749­8435993989­8980240198­3 •
p44: 1308547964­2349468381­3615239187­6680118798­9977 •
p72: 3161922335­6491721064­0549980219­7403838002­0437002218­0000336001­1590144580­91
 
22 • 10168 + 41  [241679]c162p43: 2899543658­5068150332­4210502568­4834449702­477 •
p119: 4726907337­5747822390­3804999353­3444542490­4739368471­1324376744­6579425349­2151242396­4839563322­6504962100­5799300244­584991649
Jul 22, 2008
 
8 • 10169 - 71  [81681]c156p41: 4778154960­3347332166­9462629476­0761022947­9 •
p116: 1597967940­7133185494­5140081686­7439036068­0444782139­1282632368­0813503786­1497132308­2681727481­4225988130­7507065765­651839
 
22 • 10150 + 41  [241499]c140p50: 1609796559­0711520018­6261384382­2526606891­8017570413 •
p90: 9240211913­2716987058­0703157780­6175276314­3386778518­1172624034­0193573492­6087327176­8572067393
 
22 • 10158 + 41  [241579]c149p61: 1105326103­4185149758­3863565355­4146491496­6627900478­7588452758­1 •
p89: 1912728475­6894328245­6101604093­9278939853­1145245398­1839462722­4107222962­4360054573­707039191
 
7 • 10169 - 9  [691681]c157p42: 2602612393­4885053968­8922265966­9191653105­99 •
p115: 5338248691­3375011071­3792277064­1624082752­7827830767­9234504366­6099791736­7762129754­2747702303­2244417290­8560299076­36859
 
22 • 10155 + 41  [241549]c130p47: 4599991975­5091463993­3773271030­7551188149­6406927 •
p83: 3603065593­5244507282­5493018637­5220040090­0959948706­9910278901­4983619408­5839645629­857
Jul 21, 2008
 
8 • 10168 - 9  [791671]c145p44: 1168121584­1603794478­2717206149­1263236006­3687 •
p102: 2386074330­0081836782­0061770438­5984531009­2119026865­8947143978­4411590747­2539066867­2932146359­7723183300­23
 
22 • 10156 + 41  [241559]c149p35: 3440336620­2778334391­0601508584­71779 •
p115: 1461580998­2768643458­6084445871­8294113767­5534203407­4100148481­8970216017­5142577786­9479643357­7617315925­9156212030­03029
Jul 20, 2008
 
28 • 10169 + 17  [311683]c159p46: 2415206321­3220371735­9942071114­0338010790­023979 •
p113: 6626053816­9077111369­9160322922­0530092595­3034481165­0746164719­9967978537­7784367854­1697039901­4666027990­0274172153­217
 
19 • 10166 + 71  [211659]c132p63: 3014352715­0469252325­7664371180­0807208571­2886988304­5784752185­487 •
p69: 5038835858­8398626702­6777603663­4208329749­0411902844­3835373022­979452021
 
22 • 10151 + 41  [241509]c147p59: 3074786653­2082367838­3458480994­6082076846­3553615562­170458503 •
p89: 1565662485­8700526687­8711501495­0041326920­9603785459­9947901450­9401967657­7696231079­026640879
Jul 19, 2008
 
65 • 10167 + 43  [721667]c142p49: 6350896847­9588709274­7530161207­0577433786­600427541 •
p93: 3805038369­8259648344­6568644330­7420446113­6053239451­6326298199­7915129907­2926072601­8085652941­203
 
22 • 10135 + 41  [241349]c97p34: 2065104407­0586936684­6188878932­7799 •
p64: 1541413660­6664898573­4170868718­8271597185­1677633396­0949693007­8327
 
22 • 10131 + 41  [241309]c95p32: 3834115510­8220418699­6925552454­93 •
p63: 8398363352­4717140337­4568311996­7682285031­9930694542­8622409955­187
 
22 • 10114 + 41  [241139]c110p38: 3678642329­8913986934­7021870033­34911349 •
p73: 1112481561­9429672907­6105420679­0315374836­9627395756­1138137775­9806988761­071
Jul 18, 2008
 
5 • 10168 - 1  [49168]c149p41: 2263972115­7902129095­4144030059­4249680034­9 •
p45: 4574343030­9963869458­6122437203­8473669128­44131 •
p64: 7590871641­0818546290­9270425304­8698545019­6928170010­6770059991­8729
Jul 17, 2008
 
5 • 10168 + 13  [51677]c147p66: 2112019921­6453613054­1235848631­4977985416­1247487480­8458918779­453283 •
p82: 1199249826­7356308003­3439806281­2385809281­4368363017­1394428287­1073656817­2719071078­97
 
4 • 10169 + 11  [131687]c157p30: 2436932713­9714215077­6644064113 •
p128: 1609870179­2205555493­7875166891­8476594367­1906327794­6139239906­8260807901­9066384014­7994299798­4310629506­2079900053­8298466889­58148599
Jul 16, 2008
 
2 • 10168 - 7  [191673]c138p55: 1743135735­1353181129­3163204258­3008770405­1777958979­39247 •
p84: 2110437373­2507762176­6641712794­4192861152­0148924779­9793695341­7554323781­4569499810­5193
 
83 • 10168 + 61  [921679]c149p39: 1063559161­1747256267­4540821070­957317439 •
p111: 4454713532­4534590011­9817406448­5969187239­8047495915­5182424548­9210668688­2707514745­1237495128­5657912261­7740852172­9
 
22 • 10168 + 23  [241677]c153p36: 1570778380­9244952333­2749097610­339671 •
p47: 1231496380­9991883286­2330064405­3873099731­0281149 •
p72: 1480798204­5427207613­8749463653­5392631201­8491182660­9262340495­5057925763­89
Jul 15, 2008
 
22 • 10161 + 23  [241607]c132p52: 1502437621­3988933058­2608971143­9184886680­0780093099­19 •
p81: 4183672779­5730892533­3921233455­5133178621­5064169710­2827631297­7738463274­2469963501­3
 
22 • 10156 + 23  [241557]c116p54: 1403502446­6635060922­6894618859­1955163410­2763850056­3633 •
p63: 1990998721­8156701467­1579008715­0024800941­4336618703­3872354713­317
Jul 14, 2008
 
7 • 10167 - 61  [71661]c141p57: 8230350577­6714413423­9967477480­7659286027­2947278525­4183529 •
p84: 2270000324­9798205400­5520830210­1225151194­1189043179­6815636671­2795189043­2639774521­3007
Jul 13, 2008
 
4 • 10168 + 7  [401677]c143p63: 4346009134­2296928393­5715734532­4761639126­9942855362­1729133663­787 •
p80: 2904686641­6543146278­6206902128­9039122041­0722501413­4525003209­6118370665­0069675369
 
19 • 10163 + 71  [211629]c133p67: 1702357182­4186225307­8929159734­1299637631­4322888750­9267226101­3494321 •
p67: 3728486921­6417794313­9121724227­8242452352­9176169812­4528653894­9510667
Jul 11, 2008
 
61 • 10166 - 7  [67166]c142p51: 5713621502­0170144210­1639602427­0413156244­0877622345­3 •
p91: 4400055322­8691831480­6843079527­9616992237­4725749150­3113355572­0308758263­4480998417­0703294367­3
Jul 10, 2008
 
65 • 10187 + 43  [721867]c131p40: 3377652857­3287328753­8025796297­5302947377 •
p91: 4949801375­4455689066­7298889865­0230437891­4831994845­6172562194­2929232193­8142857398­4683701059­3
 
22 • 10169 - 1  [73169]c164p44: 5518291246­8944908194­6993833365­3559298748­3933 •
p46: 1869960505­7945262944­5770332518­8424521177­501593 •
p75: 1536502246­3405910949­9407293340­5585356989­4948155458­9881535242­9938849681­24551
 
22 • 10163 - 13  [241623]c130p65: 2779238420­0043657245­6586801706­1191992281­6011461860­7444690477­83927 •
p65: 4052265987­4175581080­5867229217­1079244378­0673884463­5369267558­58537
 
22 • 10139 + 23  [241387]c136p36: 3848223068­3280310617­5504740480­258261 •
p41: 2982058030­6445179468­4347843704­6791807551­3 •
p60: 1632650327­5730748573­2791583648­7521864096­3591747552­9565664157
Jul 9, 2008
 
22 • 10129 + 23  [241287]c114p36: 1454635832­6626549103­6564533866­890587 •
p79: 2354988803­9538607229­3303657644­0462288212­3796854606­0219309613­3727602333­545086411
 
34 • 10167 - 7  [37167]c149p53: 1776579974­4251399391­7515322087­9250670707­7198483134­659 •
p97: 1249486269­5975861210­7503677816­9187427046­5111438783­0258698327­7601012099­8574690725­0127538941­0982659
Jul 8, 2008
 
37 • 10181 - 1  [41181]c131p43: 9694281830­0142651538­1850692808­2037151687­589 •
p88: 5930066875­5539886523­1318480441­7901312203­8486275075­7351768857­6121033537­2186728089­37502993
Jul 7, 2008
 
22 • 10173 - 31  [241721]c172p62: 5392939005­3448635802­7556672688­5014200756­2273054280­9401888843­71 •
p111: 1562991675­8918250083­1339219188­3021771284­4178807938­7540549837­7438242930­0374269830­0050396169­9869600920­9898907679­9
 
19 • 10169 + 17  [211683]c165p41: 1185481363­2301944696­1977797841­0747582895­9 •
p45: 9895862272­9457147474­4567542974­9078562074­48937 •
p79: 8893537356­5857348529­0522012809­9726473408­0629604428­3700730251­6244982560­116409577
 
3 • 10168 + 7  [301677]c152p59: 6813466879­0873592384­4595783226­4446989423­2860523283­147276193 •
p93: 2078421057­0293577146­9899396383­9405056013­3993162676­5063877009­0642836758­1395058809­5504388659­109
Jul 6, 2008
 
14 • 10168 - 41  [151671]c154p38: 1698122676­6391967119­1839136306­06464339 •
p116: 9009715921­7599722569­3814305424­2949064064­6635539748­5788449420­3962716632­3665820109­8639743644­4662583138­1931678300­595853
Jul 5, 2008
 
67 • 10167 + 23  [741667]c146p45: 7570669891­5464461549­1448690405­1891335281­86327 •
p101: 5044269647­3007939117­6022605888­8069252379­1409579601­0370395220­1222417907­4179617065­6262163153­5782850092­9
 
4 • 10168 + 41  [41679]c153p72: 6632516340­6336273975­2196199073­4267512983­8331395247­7786487187­7561070435­83 •
p82: 1117454752­0210471885­2368865618­0078402295­4457136306­0551364415­1002858054­7315276198­17
Jul 4, 2008
 
4 • 10173 + 41  [41729]c170p40: 3690261951­4174349289­8270871491­0132460751 •
p130: 4691745193­8520980768­7426538221­8613551734­2300243452­7707337308­7798519293­5671579716­5625098579­4207394773­1911620005­3118664691­3618048697
 
22 • 10168 - 13  [241673]c161p36: 2728069607­4089869489­7744916795­109789 •
p125: 4517922534­3192939814­8302647227­1436070094­8905264435­9482488665­9506019401­0598980819­1437521306­6234647700­5769664390­0405365350­97919
Jul 2, 2008
 
4 • 10168 - 3  [391677]c158p77: 2154430680­3353103509­8439771791­5920621882­4143080472­8571846936­3391782317­4539019 •
p82: 2206736938­2561277732­7397033931­1752643567­2894281732­2244318587­5220281755­5763642968­17
 
22 • 10149 - 13  [241483]c148p59: 6900292424­7755090799­4844873973­7366060370­7328555480­983703141 •
p89: 6946123479­1017154769­7997964297­0979155751­5126520850­4193943258­4091873825­0512555886­792605573
 
22 • 10147 - 13  [241463]c147p40: 2021712041­7288448218­9596612726­4309751829 •
p108: 1727280354­4649674078­7707614044­3677293438­2620938536­1445373501­2882631498­8081896316­9788976312­5802367153­50305881
Jul 1, 2008
 
22 • 10116 - 13  [241153]c93p41: 5221681051­7743850150­0335541792­3361110112­1 •
p52: 5645439212­8507859088­1175352717­1750497376­3438172218­49
 
22 • 10114 - 13  [241133]c115p44: 3359865629­4760900291­3716993812­6938178437­0549 •
p71: 7275423228­2366932679­8782945422­3539101863­9436852035­7362627530­5697481940­7
 
22 • 10121 - 13  [241203]c90p33: 1062911189­1071556875­7506518867­309 •
p58: 1049616908­1717802432­9413605945­5718184430­7084936722­61067883
 
7 • 10173 + 9  [701729]c171p50: 4670339098­4381129306­9900608328­2444139611­9105760387 •
p57: 8035755131­3362621404­1688443279­2566874795­5311505638­4050651 •
p65: 2565597480­4389045502­7540458052­2342419021­6260512796­6977731916­86191
 
17 • 10169 - 53  [181683]c163p34: 1899184819­6713611633­8729022540­8063 •
p130: 3926266888­1125675440­7304788753­6313671079­4085569620­0790062799­8803362902­1827340402­7365047560­4473730549­9357169302­7719818639­8648831001
 
6 • 10168 + 7  [601677]c157p32: 9249654105­6236438247­5833762630­31 •
p34: 1737404675­1440439853­8809779541­4143 •
p91: 9263350086­5820641272­9844702745­1667014374­8979795660­9908367420­5980098110­3206705517­8506057723­7
 
22 • 10164 - 31  [241631]c151p71: 5184504310­8470586834­3615619197­8061624585­0625521525­5167875827­4640657854­7 •
p80: 3094983617­3738031868­4955455892­9963298729­2537377947­8244606018­1362068813­2316642509

>   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

© 2008

email