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

Jul 31, 2007
 
7 • 10109 + 3  [701083]c93p35: 9499879419­2060872628­9358493233­65693 •
p58: 1664577444­5591000896­5203198078­0871295487­2073784389­87754367
 
7 • 10133 + 3  [701323]c89p40: 8783383808­6528026478­9090777084­3019907393 •
p49: 3010184316­1541187133­2270606805­6130317359­871964857
 
7 • 10131 + 3  [701303]c85p42: 2454760630­4464176669­8278446037­4007972934­97 •
p44: 3669749843­1299323192­4373889945­9523259987­5443
 
7 • 10117 + 3  [701163]c117p54: 7966103824­7882164028­9686993942­4825593187­2492688216­6707 •
p63: 2834590868­7539158995­5150402968­3609659553­4585404133­8678737403­759
 
7 • 10136 + 3  [701353]c137p33: 1895325794­5078996979­9143826592­293 •
p43: 2381835865­5315834879­6994173831­8774107993­447 •
p63: 1550609128­2093433264­6084226028­9449886750­9834320327­1382941181­793
 
2 • 10164 - 17  [61631]c156p45: 1467929196­6021263304­5160717534­0690086100­74051 •
p54: 1350103177­3192413763­4438672025­9903194577­1491635975­5721 •
p58: 5159531184­8591866564­5727560023­7553641883­6376525888­88601333
Jul 30, 2007
 
7 • 10163 - 1  [23163]c152p73: 6005499498­3420262969­9624751356­8027884866­1239150153­0941611531­6591128827­611 •
p79: 4732951939­5059682378­8478272469­0167133167­7127479341­2236085534­8805147547­921808661
Jul 29, 2007
 
16 • 10163 - 7  [17163]c156p41: 7371107800­7185859471­8356683669­4047939317­1 •
p51: 8219122606­0447384093­2297229077­0149534496­1805410922­3 •
p64: 2697500027­5866929271­8151543549­8036599615­8085250355­9236386765­2721
 
10163 - 7  [31621]c155p34: 1169754593­5399855018­7397545973­0137 •
p58: 1658788489­4530915564­9481523709­2230110842­8985083028­82101211 •
p65: 1257456697­2385656776­5130382988­3453348507­7579778495­9313688008­32559
Jul 28, 2007
 
2 • 10162 + 1  [61617]c148p54: 2601090840­9902546238­2032890421­4501503822­6685707112­5187 •
p94: 4846401432­7713974262­1621480642­8116706548­7781404463­0308276397­9669092372­3511004448­2993919501­9827
Jul 27, 2007
 
9 • 10161 + 1  [901601]c145p43: 1452612416­1480012237­8638737737­5980929408­933 •
p103: 6401224184­3077842215­3147614375­3944364302­6961937845­9849017982­1129689892­7562682757­9019730447­1135782300­801
 
13 • 10161 - 1  [43161]c147p28: 6916321829­6863763331­81913823 •
p56: 1157488411­1412367178­6085803261­2174392370­7807455418­638553 •
p64: 2686207161­0952890043­3817443732­6230035207­8382437028­3629228310­5613
 
6 • 10162 - 1  [59162]c149p40: 8461863041­7935574233­0964011810­1540415199 •
p109: 1379989523­8732181265­4818749632­4337406517­2533155390­4910295767­0242333680­9365742396­8758184768­6601665035­459375931
Jul 26, 2007
 
6 • 10163 + 1  [601621]c158p55: 5215147241­0692557391­0359675899­4562191897­6094568434­65301 •
p103: 5005670690­1552306844­2961403703­8784632521­6875522281­1159911207­3609027731­0953342830­1729735694­8767263632­947
 
6 • 10161 - 1  [59161]c148p43: 8293782204­6044252786­9526169485­5447366239­429 •
p48: 3736611390­4391087486­7543028013­9501889401­19372163 •
p58: 1856902068­3634735239­1167875394­2645197496­6920679811­58293791
Jul 25, 2007
 
7 • 10159 - 3  [691587]c153p37: 2123843629­1997064500­9596641793­0509967 •
p117: 2870840988­2021765468­3647609855­5634157975­0552753549­0938568019­1216161734­0448717047­1297898238­1666111154­5312979692­2918453
 
7 • 10158 - 3  [691577]c142p65: 4231597999­1490290739­0223204972­8994752354­9183832673­0970914352­56957 •
p77: 3849846958­6434182358­7526121930­1941192360­6426698177­6415776458­0501509063­6763441
Jul 24, 2007
 
7 • 10149 - 3  [691487]c146p44: 7942605705­7573470993­4501116946­8158672481­8267 •
p50: 1013514985­6645968832­9422262061­7810027844­4840800939 •
p53: 8569731234­7290420035­3728112922­5315408654­0948455681­127
 
3 • 10163 - 1  [29163]c158p50: 4574787964­1691574163­7464835744­0322171906­8934066339 •
p108: 2876000531­3676685169­2762111657­8220544281­2220104956­6171614253­1193686883­0351414760­8918518033­0498605416­86054719
Jul 23, 2007
 
86 • 10162 + 31  [951619]c155p56: 1574898921­6219619926­8517013651­9233885867­2015860064­422379 •
p100: 2433335515­2805985402­8131449808­4827557020­4833276767­0316328960­9599551700­9164846239­0935719052­0150067147
 
7 • 10146 - 3  [691457]c146p58: 2772341545­4073901762­7716850428­6752739988­5767582551­16308281 •
p89: 1485259659­1660026569­3442935744­7537460301­4785217941­9663442020­2005222221­1474146804­385683861
 
2 • 10161 + 7  [21603]c149p32: 2139351482­9134244932­3378144712­41 •
p117: 6057008249­7642831925­4861005827­0377481628­7492876240­5763234457­2580278436­5035356708­4980102064­5361038164­7099322979­7108377
 
7 • 10140 - 3  [691397]c124p59: 1125018049­5689321348­0849458851­8235511554­3862335246­134474303 •
p66: 1719031147­6784782899­8563831031­2064740140­0192042866­4101581017­239147
 
73 • 10162 - 1  [81162]c156p39: 5435959947­8933659283­9503974042­022463653 •
p55: 3924592279­8448245446­0420028748­3373227338­8922929320­56637 •
p63: 1374314273­0848158389­0246932087­8969258349­9750978059­3354650152­457
Jul 22, 2007
 
7 • 10132 - 3  [691317]c97p35: 2721265085­7151474320­2060358776­12519 •
p63: 1858340913­6630985561­8215438086­5938932312­1003340943­5324983518­879
Jul 21, 2007
 
2 • 10160 + 61  [21599]c140p49: 2936151587­3448086563­4630277035­3734642204­342157279 •
p91: 3838709524­6014649460­8421792976­1401324614­7894309838­0043530959­7156231900­6510340367­8711557144­7
 
28 • 10160 + 17  [311593]c141p50: 4021184458­9201070870­1937539251­7756692972­0034091471 •
p91: 7640927890­7994182643­7635733550­4587466320­9274923310­8049324705­3896348840­1843489106­5040457276­3
Jul 20, 2007
 
5 • 10166 + 3  [501653]c162p69: 2052125162­0661563561­0167665320­0530004604­7220220480­9200220862­876866413 •
p94: 4171300883­1768153642­2938713480­7678863679­7933870975­3161857303­0009987940­6241118255­9389670472­7821
 
2 • 10160 - 17  [61591]c143p45: 1017504349­4295587040­4274154756­7038159267­83363 •
p99: 5931161722­5091284248­8653172573­8049376396­6623096244­6807900778­4375417398­3532471144­4191625551­399818163
 
4 • 10160 - 13  [41593]c145p46: 1599713742­4345102853­1367704616­7755092936­978823 •
p100: 1011752171­6452681804­0945657299­1158703185­5070598276­6521570952­0041736230­6006717851­0449483447­4709153811
Jul 19, 2007
 
25 • 10160 - 7  [27160]c141p69: 8833237443­4065947752­5559747044­9834707681­6629531579­7627245668­926714929 •
p72: 3703027048­5153210657­7899935747­3964284528­2704117614­7028833284­2747127844­37
Jul 18, 2007
 
34 • 10159 - 7  [37159]c147p38: 1578971118­9493102093­8502828467­83373661 •
p110: 3801549741­8106844664­8622919915­3181650923­3084067775­5002019875­6267121803­2336050381­4636280441­1570354576­6523286857
 
67 • 10160 + 23  [741597]c149p59: 1092637400­7313810829­3541055156­8855827823­1191096957­190128523 •
p91: 1609237188­3181115639­9364501666­7268783331­7956631934­2146254250­0398194843­2945121752­8389946653­3
 
25 • 10159 - 1  [83159]c145p68: 8526249794­1625226303­7366333854­7740633267­9270895304­5862983747­67884871 •
p77: 5016972863­3912464831­8489586839­4334944957­9452577543­0466868502­7849136229­6324547
Jul 16, 2007
 
5 • 10152 + 3  [501513]c149p57: 1352689665­3221771608­1858222979­3436786762­6845915998­6363363 •
p93: 2485936728­5689585134­4394797338­9575818795­1207536166­1154360125­0708844785­6300569529­0561420504­349
 
5 • 10158 + 3  [501573]c143p43: 3336615942­6770385490­0164144900­7892174836­007 •
p100: 6367190586­8580225901­7746402631­4548769045­4566132929­1774697942­3848926661­8734874436­1933001220­3341779877
 
5 • 10157 + 3  [501563]c154p77: 1343711957­5793745653­8604912689­1335111237­2015271429­9834675816­3722508753­3319599 •
p78: 4711960969­2941737626­2628665137­3992486607­2639758328­6864726053­8389707221­99918901
 
5 • 10151 + 3  [501503]c147p35: 1627098562­1257205906­9052730449­11329 •
p40: 1985841848­9152551658­8250353209­9473704607 •
p73: 3688567872­2960261047­8719960957­7180339676­1722661180­1274485213­2484083849­981
Jul 15, 2007
 
5 • 10154 + 3  [501533]c150p36: 1671608026­1614349450­9108495516­497129 •
p115: 2399605173­9284202994­9882074013­7566306845­1298795461­2278019616­6540333527­7750671208­9288417927­6851300720­9104978093­01857
 
5 • 10144 + 3  [501433]c143p67: 8915485535­2188744630­2096625254­2555006448­8487327632­4490145619­5853393 •
p77: 1058154626­2269091742­3128869397­6601198515­9784242637­0111683808­2733986620­0032807
 
5 • 10137 + 3  [501363]c125p56: 1413365642­3605033089­3283412387­3258307259­8888641345­800951 •
p70: 1227188017­9454061548­9796367895­7290689881­5673666556­5717971004­5847933577
 
73 • 10178 - 1  [81178]c179p76: 1916119867­3126709247­5214861153­5640415033­3864508018­0223720893­5853302075­657931 •
p104: 1411030567­4642407281­7210163403­3693989209­5295727428­2576242804­1542834359­7811358551­5050749046­4516263808­5927
 
5 • 10136 + 3  [501353]c124p58: 5824999790­7230649463­0773444039­2437977214­7440006897­35893063 •
p66: 4563755745­0029626579­1802787296­8145264245­0669583633­3278231520­021053
 
19 • 10157 - 1  [21157]c123p61: 6186192101­8683026431­0980665199­3561689864­3862502546­9850518220­3 •
p62: 6987577172­4775887872­3747418222­6811452321­9808403456­0621412157­61
Jul 14, 2007
 
7 • 10157 - 61  [71561]c126p57: 6648289675­1868118055­9161523946­3607738150­9921014487­1733241 •
p69: 2932490475­1470624859­9001187604­4059352927­9738811733­0624974946­437107177
 
89 • 10158 + 1  [981579]c144p63: 4249005500­0029555009­2866554354­7728129981­7168991413­0662333763­053 •
p81: 6153359652­1820917822­1823895527­7089167442­8090016047­6438475349­2689692663­8516827027­9
 
5 • 10128 + 3  [501273]c99p39: 7789771091­9083448601­3530928931­812523699 •
p60: 7787569898­8112847910­3802248680­5584423102­0116329654­0906795693
Jul 13, 2007
 
13 • 10160 - 1  [43160]c149p40: 1478358147­8792287676­0816715827­4095081731 •
p46: 1068416170­5009623985­0526099059­2751451937­327749 •
p65: 4194640436­0747518012­7319925686­0233395834­4340144878­1620724738­81247
 
64 • 10157 - 1  [71157]c127p57: 3112353740­3747431229­4580186612­3229100455­1789825295­7252213 •
p71: 2667878254­3165187104­8057654000­9407290495­8914109911­7574156895­8041616875­1
Jul 12, 2007
 
2 • 10164 + 61  [21639]c160p65: 2265122292­7647321814­9363101721­3157431901­1957238861­3155124437­42367 •
p96: 1140900795­5439150238­6878822975­5702479338­5513905261­0776246086­4035167126­3874497482­6517502878­472813
Jul 11, 2007
 
5 • 10162 - 3  [491617]c163p49: 8544406184­1587332887­1778832985­6875808280­189100763 •
p114: 5851781729­7473094288­4427619934­9261293517­7148662549­1327311590­9965325509­2704997373­7667478017­1007780190­8501264620­8519
 
5 • 10156 - 3  [491557]c148p53: 8866613115­8617287229­7070845147­7824220571­9232955907­723 •
p95: 1392139909­3960280961­7807748788­1644725960­1802769512­9303264802­1543597015­3126193617­3960311903­15661
Jul 10, 2007
 
5 • 10150 - 3  [491497]c126p61: 9067846705­0983862641­0568780808­3859986016­0225189391­4459625361­1 •
p65: 9361403920­0569581281­0080478730­8329021366­6429881740­0829691679­44179
Jul 9, 2007
 
5 • 10149 - 3  [491487]c139p48: 2087478803­8438812027­6325252490­9141658860­57736101 •
p92: 1182772569­4599174236­2571904313­4930314420­4489375682­6819729380­4351238013­4113838243­1837549070­11
Jul 6, 2007
 
5 • 10179 - 17  [161781]c179p88: 1639019173­7708320496­9535899305­3022960848­4627531582­9247014770­1013746739­7855738569­83124029 •
p91: 9244257415­6448758171­6559537827­5105183625­3385293421­0167809169­3130990885­5472476778­4876174341­9
 
7 • 10174 - 61  [71731]c174p66: 5921831304­3686319247­0465165361­1083338116­7361118626­6348002248­596759 •
p108: 4378025072­5480723888­2928297138­4476461641­5987283432­2448723319­0304783167­0474768289­6028097705­0223907283­32298223
Jul 4, 2007
 
4 • 10174 + 23  [41737]c174p66: 4316987295­8537396616­7026238230­8829519038­6166858351­4905584774­408843 •
p108: 3431748531­9087544324­6946483687­1635155229­6388064435­8945766137­0505686485­8369824497­8599326968­6463629077­61905343

>   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