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

Jan 31, 2008
 
11 • 10117 + 7  [121163]c107p30: 1995476449­8483615369­7911566023 •
p78: 1305772466­4374500587­2051606673­7122230798­1045897438­7218354742­3997149288­11490183
 
11 • 10113 + 7  [121123]c108p49: 2619324426­1692914291­2245407499­3428764646­076844357 •
p59: 4673946271­4767849044­7403386690­0612816873­5950121361­654313347
 
11 • 10134 + 7  [121333]c96p45: 2509366601­9803334117­9351798590­6477012281­25319 •
p51: 5583786747­5320990314­0848242317­2618293280­9133375921­1
 
85 • 10195 + 41  [941949]c129p34: 7002080819­0844729359­6148589873­6537 •
p96: 1388964760­0764340049­8736213707­9558731268­8577314961­2346584374­8963371091­5020691514­9170156100­613749
 
11 • 10140 + 7  [121393]c94p47: 2379167503­6360545008­8922288418­0432961738­7361131 •
p48: 1224255051­3682910053­6474798340­8187551446­35369207
Jan 30, 2008
 
88 • 10184 - 7  [97184]c129p33: 3191274841­7744798242­4141312841­577 •
p97: 1130385423­6361837187­4862804057­2882785884­5939027914­2660798203­8309444292­0462695692­2800442107­2395199
 
8 • 10164 - 1  [79164]c141p51: 1367190840­0541574901­5513821637­1019355613­6813606971­3 •
p90: 8911107225­3665644847­9198244649­3826011205­9341693442­2175200192­4607371384­0143717442­0855050241
 
32 • 10167 - 23  [351663]c150p47: 3537068168­2761663696­0882576791­7315932350­7380621 •
p104: 1785333435­6291297197­4837088740­3515337398­9805242165­0233621677­1228004435­5742973131­9105088387­3497677281­8507
 
8 • 10166 - 3  [791657]c128p29: 1899926946­4663877966­125576661 •
p46: 5307586564­7925368656­9406456522­0881786182­872779 •
p54: 9352733449­2003647801­9602994707­0962236319­8239249616­6617
Jan 29, 2008
 
5 • 10167 + 31  [51669]c128p34: 3086469830­1145755034­1608145303­5859 •
p94: 4015460952­0294602855­8068976866­6475042854­5163001385­8000764935­2832352944­4453385481­1482936648­5943
 
5 • 10165 + 9  [501649]c142p34: 2818939442­4546871575­2493210366­8483 •
p47: 5405466236­4681162784­8307364900­3409287598­6992681 •
p62: 1697612158­9164324923­2311675263­2894905294­1343024340­6896005241­77
 
2 • 10200 - 7  [191993]c127p36: 1823490407­6098779956­4918359076­342409 •
p92: 5480192683­4354290860­2678346693­9183326636­0484125455­7151915871­3575947919­5271787329­0852450835­73
 
8 • 10166 - 1  [79166]c144p71: 3601693630­2058360187­5373617211­4644994379­6609862852­8855659646­7038117462­3 •
p74: 1404666707­9478560713­9571290154­3598139707­4694852066­7928300468­1807390123­2961
 
28 • 10190 - 1  [31190]c127p42: 5664116541­7533607377­9051055434­1856924292­73 •
p85: 2804416823­7742903985­3547589019­7371140903­5107292293­4876235039­2625035735­0799609332­30587
Jan 28, 2008
 
5 • 10164 - 9  [491631]c141p34: 4339455695­9280170128­1355934627­1651 •
p49: 2130438876­0685040525­4791686765­0293287718­131453411 •
p59: 2113892065­1137598568­2075846636­1521792952­0666173979­820026871
 
14 • 10179 - 41  [151781]c126p35: 2010769356­9497065346­6418405553­74563 •
p92: 3044677000­5100168171­3827978465­6298257335­6796889366­4158146988­3043923393­0405861605­0268302531­07
 
8 • 10166 - 7  [791653]c147p46: 1522772221­4194018395­2469115017­2700628024­852433 •
p102: 2778125554­4299095089­8376801343­0605285966­1305716837­6742703741­5336997621­7538940642­5410348927­8771856434­67
 
7 • 10193 - 3  [691927]c125p36: 5697566997­0418329734­6120295651­615869 •
p42: 2968107510­2706202061­3622711817­0640449618­81 •
p47: 5977858661­6800168827­0283923361­8713943436­2916103
 
2 • 10164 + 7  [21633]c141p48: 5441139268­2673855707­5513436540­7813386663­36584873 •
p93: 9925223604­9942990168­4593984914­1409405253­6062830965­8561254022­4395881527­8160412521­7695717239­207
 
7 • 10190 + 1  [701891]c125p39: 3550988793­1161420240­6460897590­438184483 •
p86: 4975804331­3543013512­3379162056­9195386685­7075376389­5492428865­5431551983­3104914284­256879
Jan 27, 2008
 
9 • 10167 - 7  [891663]c159p73: 1475840225­8080269448­6359282140­6727235005­1911658026­0604214209­1249608358­711 •
p87: 1486620723­0460697384­3025284582­1766004592­4639252470­0966245732­2104368023­3352706676­5202333
 
46 • 10177 - 1  [51177]c125p33: 1814386204­3331801312­7689602298­557 •
p93: 1776987116­5990706970­5725103293­8695092819­4149512373­5028737953­2717289846­2779203173­0189561210­103
 
4 • 10164 - 3  [391637]c125p36: 6183547924­4105193790­3025593120­469857 •
p89: 7405179429­9396180801­8959398388­0946433502­3542105428­1430742694­7848175681­3823421500­448195263
Jan 26, 2008
 
3 • 10166 - 7  [291653]c147p54: 6112555328­2994263414­7397320551­7466949358­1245325665­6449 •
p93: 4287969650­6873280212­0208918501­4949856960­6511572867­7764830252­5746768145­1071548075­7019757325­969
 
8 • 10184 - 9  [791831]c124p38: 1603689357­8982114464­3264700067­35731329 •
p87: 2734140346­9859965086­6625624274­8322549038­9713935362­1479873467­3175513824­7070043562­8639391
 
5 • 10177 - 17  [161761]c124p34: 8697916583­1988154765­8149349446­9319 •
p90: 6312950351­9133783258­5938232859­1704939229­7599657327­3470112711­9104251201­9282136976­2271447597
Jan 25, 2008
 
8 • 10166 + 9  [801659]c164p39: 2473180024­4851123234­9795071846­013961161 •
p125: 7306758187­8550869883­1377622896­6378919217­8328142338­5289837151­4995155846­8070091483­3404230291­0921377950­4121706037­3916011966­27747
 
16 • 10167 - 1  [53167]c163p50: 4059711386­2788129876­7437450802­1698412313­1298311427 •
p56: 9064747673­1104016968­8446227077­6256986650­3500594961­277609 •
p58: 1893301042­2986369092­7271903959­3617589762­2264891983­75358373
 
28 • 10179 - 1  [31179]c123p34: 7681520532­2292858473­2740780569­7901 •
p90: 1147128182­1266593008­4237933685­4669808225­4283706051­1859279956­1304733980­7652556365­6416693357
Jan 24, 2008
 
3 • 10165 - 7  [291643]c143p43: 9586550427­0687581392­7741825150­8130186850­823 •
p45: 7639665655­9816218266­1254838642­6092210024­81461 •
p55: 2963709019­4234408323­5296958933­9376348532­3179340479­34059
Jan 23, 2008
 
4 • 10165 - 31  [41641]c143p43: 1430726570­4238862054­4105790450­8188264305­283 •
p101: 2898541790­5225412247­1124545490­9423234484­2096588627­7942903561­3114924369­1637467494­4025613387­9441164463­1
 
7 • 10164 + 1  [701631]c143p61: 4011137403­0543998244­9728151421­4954974908­7363204030­3076381776­1 •
p82: 2674077881­1940965597­2637428534­1983014251­5816881089­1752445819­2840920208­1390397460­43
Jan 22, 2008
 
2 • 10164 + 9  [201639]c143p62: 6713020064­2296191884­7091711558­1874437942­1413745297­8027729106­33 •
p81: 3947352638­5985469924­1113017883­4448124252­4404793786­5162764408­2279830608­5400201886­7
Jan 21, 2008
 
86 • 10166 + 31  [951659]c121p43: 4207775080­5495977999­2535862547­6582357997­273 •
p79: 1629213400­2520659331­7278154358­9693668667­4632289527­5937479185­1515131060­589281919
 
8 • 10153 + 9  [801529]c151p53: 4889546417­2194500888­8655557289­3559842550­4411122071­941 •
p98: 5706814036­1452359856­1280216677­2644853146­1834024720­3517687972­8404571073­4038067945­6284291827­51862647
Jan 20, 2008
 
8 • 10162 + 9  [801619]c143p44: 2146771835­4271832026­5879749544­0801386791­9721 •
p100: 2692983165­9654933723­2441923312­4120624401­5369962885­5790785536­2716504013­5332414170­0845788832­2335917819
 
8 • 10165 + 9  [801649]c163p72: 3144386822­2288432272­9688296198­1340257679­7502542251­4323112159­2915768423­09 •
p91: 8236374989­6060562578­9277690405­5137083699­9575794631­3199019916­0763315628­7771454267­5058821750­9
 
8 • 10158 + 9  [801579]c111p49: 2033479913­7753716395­8743406583­5085127837­961461819 •
p63: 4102814072­6253374859­8335324491­9915734660­7261678924­7908444678­817
Jan 19, 2008
 
8 • 10135 + 9  [801349]c136p68: 1480118510­5213067737­0405658276­6160891195­7391220799­5042380723­33395727 •
p69: 5404972603­9723340598­3441758896­2015672979­1653381177­0073388400­426116967
 
82 • 10166 + 71  [911659]c152p59: 1310717180­7510682605­2794285049­6598444089­6588003160­354566801 •
p94: 1373817494­9168897094­5068014039­4462103187­9383804924­0592090707­4652881504­9311720267­9465048041­5619
Jan 17, 2008
 
83 • 10166 + 61  [921659]c157p78: 9343620029­4833701039­9886026756­3381824922­8945872661­2819250096­6286846867­78943023 •
p79: 3481489941­2998813134­3664835887­7533150389­6191654129­1875274297­9918506381­341113641
 
8 • 10171 + 9  [801709]c96p47: 6604558579­9722886585­0906700073­9597032802­6662921 •
p49: 4587394211­0900388252­1557534833­9222477208­606014167
 
68 • 10166 + 13  [751657]c150p35: 1798518620­1587473669­3146101489­01419 •
p57: 3979894100­1889503364­4398024474­0368159770­9210920398­2240519 •
p59: 1446655889­3742234502­0054209874­6664940411­1592901097­703772811
 
8 • 10138 + 9  [801379]c139p55: 2546678620­3646515885­5627598898­4437932502­5883010759­23203 •
p85: 3141346511­5023045210­0586164787­7216134965­7566855457­1118778586­8781031519­5643301381­56803
 
7 • 10164 + 9  [701639]c144p50: 1293967734­3964955884­7400144692­9461158565­7994552577 •
p95: 3197155426­4779842589­1657343379­4528191200­4539206121­2031240908­7730466751­2724759902­3801301484­56029
Jan 16, 2008
 
8 • 10156 - 9  [791551]c153p34: 1295988165­1515876953­3667585292­5431 •
p120: 4748016211­0553208383­4700125189­7786813429­6220140081­0891482867­9193044528­0227801589­4667986382­0203029291­0102504536­1916944761
Jan 15, 2008
 
8 • 10149 - 9  [791481]c140p42: 5064489629­1349776329­3952892565­5563489779­59 •
p47: 5190948489­8783796991­4316175151­9361812260­4873161 •
p52: 1917204817­1580457733­6491950083­8723218822­8704089266­09
 
2 • 10165 - 3  [191647]c145p37: 1403781958­9270218967­2484142494­9479359 •
p52: 2551589809­1277493964­8865266688­6417210600­8623211792­09 •
p57: 6151830487­4971149304­4799857844­6993638031­3889677165­4939937
 
71 • 10166 - 17  [781657]c159p42: 6518486683­1145768143­4595316282­8929137135­81 •
p117: 8974601064­9149644661­4435004796­2831197593­8832295546­2991597812­1720026376­2531274076­2585824492­5252660767­1665811698­8493431
Jan 14, 2008
 
8 • 10155 - 9  [791541]c125p33: 6309374570­7849152352­2125157973­689 •
p92: 2109171332­3420107009­9570293619­4291226885­3049172167­1089768646­3718088455­6752573488­4614777657­19
 
5 • 10162 - 1  [49162]c133p46: 7739832354­6575735362­3086009306­9953953660­396661 •
p87: 1791663662­5750316230­9509372277­3493349709­2672961342­0475526494­7286272187­3293470414­9702509
 
8 • 10165 - 9  [791641]c164p29: 1803989937­0116253132­365185259 •
p136: 1578154639­6451018497­1590060114­2746848194­5619740237­3837308755­2898239995­8059447100­7834122743­6286841880­0648145662­3326095463­1456666425­083629
 
8 • 10160 - 9  [791591]c155p39: 1623241318­5032794848­5434438093­621716953 •
p117: 2785572734­0735193406­9599866763­5950278729­7570344250­8848781459­1548971770­7747385919­6381772941­4628407394­6436182600­4563169
 
2 • 10163 - 11  [21621]c139p64: 2220078767­8266683613­2598301405­6277664531­5698856222­2923453137­4787 •
p76: 1554487611­3937717149­0049478148­1020302062­2022207370­7835751912­7682939670­142767
Jan 12, 2008
 
8 • 10108 - 9  [791071]c85p32: 1078480830­2586663079­6603557981­91 •
p54: 1272674931­6630273454­2256662357­2233297606­7693101114­9417
 
4 • 10164 + 7  [401637]c144p69: 1969481460­2654921375­3598998945­3403561699­0969025711­3074987708­892318543 •
p76: 4078518408­6154357163­6998209315­4238241123­8604465421­6017298564­9100147392­724947
 
67 • 10166 + 23  [741657]c163p81: 3670046436­5396687236­5696265950­7845992993­2867411791­4006464687­1806695475­3261078373­7 •
p83: 1228088218­7472171359­1244278109­9804655768­8853247533­2521932354­7531265138­0187494652­843
Jan 11, 2008
 
14 • 10161 - 41  [151601]c131p49: 1237731289­0123867628­4948509749­9340001383­842403737 •
p83: 7945259963­2851028607­3558034379­5408911998­8633926215­4104420370­7004507945­9127725856­399
 
5 • 10163 - 17  [161621]c140p59: 3300273904­8257539876­6835097193­5040469781­8409337940­816248091 •
p82: 1685249160­1483844160­1901432742­9980236270­1305593911­9209828678­3927630082­4980996325­71
Jan 9, 2008
 
73 • 10164 - 1  [81164]c145p67: 1043995987­4730375957­2783460319­5896693955­4289466484­0232783249­2964027 •
p79: 9432249792­3392822592­9143691313­0955217924­1278922964­9994218849­5834211334­121986719
 
5 • 10164 + 3  [501633]c145p64: 1196687247­4267722425­3373579729­0481529635­1617152963­7600502812­0547 •
p82: 3443514377­3614801743­7452866412­6918435300­1123381377­0054549742­7175846407­4415314356­41
 
4 • 10163 + 9  [401629]c142p66: 8782004719­6932882756­1876462072­0792829584­0524501511­5821377184­281733 •
p76: 3412018883­5301274902­2780798955­9980166714­7742108290­1675890462­8027464337­410663
 
52 • 10161 - 7  [57161]c133p57: 3035831204­6643275528­1692462570­2533307951­6929351397­6483517 •
p76: 8042297897­7932845144­9651320211­5956001841­4631931784­7888776900­4032896132­968527
Jan 8, 2008
 
4 • 10167 - 7  [131661]c151p41: 4451306025­5051568150­2734753849­4102234896­1 •
p110: 4343415551­1436613056­4594931283­4086368738­5119966755­8359812237­3707105059­2042248993­6840526675­0366457470­7092147821
 
7 • 10166 + 9  [701659]c151p68: 2180115865­8206841112­5552537528­2990250047­2040092585­3650349628­93355053 •
p84: 1386420112­3513755558­4320880412­7983584999­7071948509­7366270743­9499316712­2939278702­2521
Jan 7, 2008
 
7 • 10159 + 9  [701589]c141p64: 4231538071­4969588903­2718202993­6342614194­8540039198­1419392273­1887 •
p77: 5218294688­5757635675­3466040577­2485697944­5602984378­0503683537­9942443074­9322239
Jan 6, 2008
 
5 • 10167 - 17  [161661]c154p55: 1432799642­8687646233­1358100757­5666255213­2146307947­33651 •
p100: 1795981494­7215348441­6835658965­4494543435­2363487036­0844830788­0333492214­1000922854­8502578597­8171053563
 
7 • 10157 + 9  [701569]c142p54: 6436870304­0450619705­1806584898­1098290748­0667765871­3563 •
p89: 1421229340­4416947433­6719250441­2039158427­7610010545­8226379856­4167879000­0790685720­922856627
 
7 • 10146 + 9  [701459]c141p50: 2934846073­5839486849­5970486874­9148226622­0440029873 •
p92: 1252532419­0779213411­4390802133­4733739802­3495842703­9984771494­6237734840­9081784748­8842263668­17
Jan 5, 2008
 
7 • 10153 + 9  [701529]c113p33: 1049566861­5801224159­6645982785­813 •
p81: 1307594234­8843552887­3829580092­9032724490­8954126853­0772072226­5315446275­2490576213­7
 
55 • 10166 - 1  [61166]c160p48: 1204977425­9565745062­0499053585­1771864858­99649981 •
p113: 1393963853­8030391821­5043601002­3437595582­1869881112­4742374877­8732697260­2160821849­5664508751­7502158205­7328890814­793
 
5 • 10161 + 9  [501609]c136p49: 2886044097­0907094831­8840613555­1437413159­237776161 •
p87: 7718273783­2779140119­7721327141­5105784616­9026300367­7335551724­1014995214­5166426261­4805569
 
4 • 10167 - 9  [391661]c156p50: 4209094887­9771092306­0419498138­2486141565­9616231911 •
p107: 1568594438­6992125078­6429229516­5887527587­0814395996­5792248339­9872927674­4713659512­9949443443­6061243013­0357121
 
7 • 10162 + 9  [701619]c157p33: 2967775963­7109842002­9084738265­707 •
p125: 2609900211­8993499083­9590380323­6049964665­5560409399­6257832079­2949373646­9419962227­8219325728­6465740334­5682890557­7652283816­84833
 
7 • 10137 + 9  [701369]c121p55: 1529173935­7023817642­5415274353­4663932887­9761674166­84647 •
p67: 1759256536­7183448421­9290604061­0542540050­9822197518­4739572798­7528241
 
2 • 10167 - 1  [19167]c155p55: 2075226395­8864637459­7881366850­3914095832­9061946131­11381 •
p101: 1536482193­6988404978­1290420112­6070517608­6625946572­6564345038­0204349998­2149928090­3930447056­2700258234­1
Jan 4, 2008
 
7 • 10134 + 9  [701339]c116p31: 1439181583­1392722165­2648642719­9 •
p86: 1903742327­3913052788­1828766254­3017341851­7933868978­1263341202­5209571381­6138227879­752697
 
7 • 10127 + 9  [701269]c124p32: 7569785700­2716999529­8924786508­03 •
p37: 1098672696­7474971439­8740080659­5400953 •
p56: 1875439038­4244538050­9388321029­7233933016­0248332842­058469
Jan 2, 2008
 
3 • 10167 + 1  [301661]c157p48: 1076538088­7419934365­3823320575­0098103817­15666999 •
p110: 6377944709­5061318423­3678502245­7869552357­9815789150­2898662440­0364664968­1085810329­2619226175­3689800339­3691354119
 
2 • 10166 - 17  [61651]c148p64: 1100602829­0689592640­5129375936­4233221830­4126438790­5522239704­7131 •
p85: 1576225422­6336708199­1045327109­6401900701­6656075932­1892695732­7204082110­5196100026­97627
Jan 1, 2008
 
7 • 10164 - 61  [71631]c120p39: 2009878597­4017894082­9671987628­842189511 •
p40: 1524315768­6729650575­2939199053­1835488823 •
p43: 1010681974­4382652600­8980834642­6272470700­763
 
7 • 10165 - 9  [691641]c150p60: 1197209354­7718320571­2026361015­7481671110­2795179984­9560997421 •
p91: 6980473515­0668206680­2875224834­2210383473­9080350175­2805356057­4089914810­2335814513­3979638034­1

>   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