Factors September 2005

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.

Sep 30, 2005
 
3 • 2579 - 1c163p70: 2333786983­7604920479­5506769477­6053168685­2545113531­5835478654­0466302843 •
p94: 1299979566­1976583702­8379472610­6542003448­0451051748­2035062318­6937145182­0737715111­8238687430­5933
Sep 28, 2005
 
3 • 2578 - 1c164p55: 1249804824­8051452991­9572615053­3690965085­4373058142­08599 •
p110: 6095915343­8414815265­5229591492­4546009478­5331693964­3445471561­2765883780­0171996575­1336046443­3594963667­3723553353
Sep 27, 2005
 
3 • 2578 + 1c155p47: 1591824596­4833126720­8140431273­4049148089­5125719 •
p48: 2784466449­8462020121­3923855302­8202007076­88575119 •
p62: 1060319499­0565570129­9555619410­0690092183­2055615528­7599320959­99
 
9 • 2577 - 1c168p77: 9769711239­3769192411­8035815608­8589111074­9263426365­5661779965­7961773255­0726903 •
p91: 1301835323­9766311575­2224952148­6652876956­6722044402­3061617831­0931240854­8703618670­2170693940­9
 
9 • 2578 + 1c155p62: 1167436560­8072176785­6165407298­6910523703­6631410272­0503491356­77 •
p94: 1941604579­3784125615­5938333665­0434852973­5166613597­6497239961­7883911009­5855693889­9103353600­6797
Sep 25, 2005
 
3 • 2577 - 1c153p47: 8966448232­7265686223­8108785015­7574838492­5491711 •
p106: 7751651725­9065202040­6779354016­0874220323­3493428070­1665453112­5662919500­9097759493­2483831443­0079868238­307463
Sep 24, 2005
 
3 • 2576 + 1c155p59: 1618001581­1807201047­5963361165­1760280821­0531171620­846589271 •
p97: 1064934670­2906449173­2606020021­6019766996­7801237152­5544346671­0257777391­9101258376­5905549537­1664747
Sep 22, 2005
 
5 • 2576 + 1c169p42: 1986368858­5090308982­8981509460­7173383488­61 •
p128: 1730382609­4063329841­8590913365­0049783297­2383356644­2604774791­8686800848­7358078026­9056423693­5467149170­4240153671­5685691482­21369983
Sep 21, 2005
 
13 • 2575 - 1c157p53: 1115271441­2516963502­8936453316­3463528895­7832957396­721 •
p105: 4796978281­5955811710­4129023064­6096148551­1987591261­3586345672­5607810843­8832679196­6335563717­3974725608­94539
 
11 • 2575 - 1c162p55: 1241354433­6927227622­2444170475­0080555174­2834088548­29599 •
p108: 6470415205­0486230439­3650702018­9565814652­3232210318­7757465123­5128063870­0824064914­2668278422­9744041258­80513379
Sep 20, 2005
 
5 • 2575 + 1c161p44: 3719837818­6414113404­6508556748­0682511979­7571 •
p49: 4837014911­3558684455­6359483418­2397307849­622426647 •
p69: 2818432973­0279399410­2916375393­4048586663­2358572963­8786377454­062669343
 
9 • 2575 + 1c162p51: 5995412892­7320550001­3085696709­0280413961­6806955469­1 •
p111: 2795684956­7166111032­5885217645­8055651682­6013597026­1436943889­9111200550­3506874609­2761158393­9081594781­0657065330­7
 
9 • 2574 + 1c161p69: 1734279576­7613716948­9583806097­0437872999­4086670674­5504543531­793249157 •
p93: 5374438372­9542905490­9207418809­3829943485­8219565011­0242032532­1994741602­0178150682­8653230375­317
Sep 18, 2005
 
13 • 2574 - 1c163p80: 1051603892­1127488253­1206227411­5726467811­5027197863­9013470359­6658807268­6404367377 •
p84: 5490219562­9528428257­0496101942­1518853424­0452451244­0998133496­5724134246­0663472418­5857
 
3 • 2575 + 1c162p50: 4116866425­5398911933­6221309617­1009423913­5480757879 •
p113: 1866528006­1574200340­0951616964­0076209924­0990096716­9861066530­9088576288­6765521090­6853270845­5520825884­1372792216­621
Sep 16, 2005
 
5 • 2574 - 1c170p73: 4588095723­4079695715­0784542592­8837947992­7981617063­0685397670­1510080080­159 •
p97: 6380430797­4161469335­5004932454­4291638859­7936215379­3666653445­7742649721­6255025578­4222242336­8461281
 
9 • 2572 + 1c151p40: 2238701925­4827432729­9256204317­8091299089 •
p112: 2965531267­5953576471­3168815283­5171388131­7157012514­4748356757­5611119559­5202864355­4325991770­0124908733­9391340080­29
Sep 15, 2005
 
11 • 2573 + 1c158p43: 7784593621­8459083042­5610332711­3376026434­673 •
p115: 3959563176­1572717146­1493067003­8263159911­6065544853­4986549451­6402433529­1410150943­4064594406­4805512024­0666499594­18263
 
11 • 2571 - 1c155p57: 1906452893­3376445984­4344414460­3915995725­8311271095­8154973 •
p99: 4048998853­4613835407­3935612054­2819730384­5249735497­8440349771­8805282439­7575897213­3871660858­823191987
Sep 14, 2005
 
7 • 2572 - 1c157p59: 3017015591­4174646500­8602494452­8539155746­9454934177­586300759 •
p98: 7200354521­3397797354­6851241782­5664473643­3156059353­2123065933­3375852463­7650546564­3297145912­91841219
 
13 • 2568 - 1c154p70: 2554434883­9503838955­4638495692­2036920045­3244685229­4941645308­6922291051 •
p85: 2759605732­6283958826­6084578637­2549328475­7966212609­0967838368­0378958568­2849492283­31251
Sep 13, 2005
 
9 • 2570 + 1c162p76: 4096923718­8680229598­7072186235­7522308895­1333983212­9245045106­2985431621­574997 •
p86: 7884666846­1936036939­2742967969­9555871860­6294708164­1185444544­3007136473­3011870465­288833
Sep 11, 2005
 
5 • 2570 - 1c169p66: 2023431135­8758184698­3144852205­6391329662­8723380773­6915925830­576381 •
p104: 3119721132­0924447734­4042632489­4461198399­5564517820­8889263031­1554948958­4799399551­5378489719­6994718274­8959
 
11 • 2569 - 1c153p58: 3826619995­8339116891­9343568994­4778601099­6472480301­20740791 •
p95: 3398263997­3949643040­6400700169­7183273593­5150603436­3212097806­5710071881­8803841827­9115134527­62399
Sep 10, 2005
 
11 • 2561 + 1c157p62: 3833379157­9951230858­5636085182­3852355557­8378184662­6286441432­69 •
p95: 2789791389­4920508986­6964589445­7421247839­0134156605­6359845774­2654896094­0118704013­6934125999­26461
Sep 9, 2005
 
13 • 2563 + 1c151p40: 2184231543­2183348869­8255817343­2764211961 •
p112: 2485256459­3414953668­5875013117­4050115451­0175021933­6410671387­3155152325­3127204025­2151523859­4037958467­6663176633­39
Sep 8, 2005
 
13 • 2557 + 1c154p42: 1282692079­8121859141­9330304871­1159714424­19 •
p113: 1249071909­6036786911­4453934904­5370754668­3840200507­0699204439­1893558096­5864897627­7011682336­8276299231­6557912106­677
 
13 • 2557 - 1c156p69: 6690206949­0770519870­1979952417­5857374090­9223953997­6628047484­237742729 •
p87: 3737031771­9505991475­9205764512­5339827171­8992473003­4043946954­0065252457­3789194059­6349293
 
7 • 2557 - 1c131p56: 2134702728­8386860382­4781481515­8845096088­7776083718­157757 •
p76: 2742204757­5066288288­0350565765­7486462388­9695852059­1419531514­2872776835­664701
 
13 • 2560 - 1c160p73: 1344049278­1181850148­8468091369­1306950922­4265287715­6986366932­9864098465­867 •
p88: 1582739527­7938070291­9772118066­1059396378­3879979532­7644799697­8305166385­0643594248­83126109
Sep 6, 2005
 
5 • 2556 - 1c127p46: 1411286908­9010855666­8184481708­9968903621­131711 •
p81: 8875831013­1418508633­9709176466­3717566896­8369610549­4895006628­3825597015­2253796773­9
Sep 5, 2005
 
11 • 2556 - 1c148p59: 1082720159­8592908139­9164466266­6099572070­0933971233­115787633 •
p90: 1070499448­5434216302­3782643909­0329703764­1441694546­4966875429­7750963879­9233970545­6773521181
 
11 • 2555 - 1c136p54: 1135252376­1249319546­5914247647­3992553294­3280254908­6391 •
p83: 1032813510­1656598248­3128221637­1489122532­2588870515­7278987739­7223950132­9754359539­353
 
7 • 2556 + 1c138p65: 2648575649­5579213740­4190085638­7055482008­6209442894­5136049215­81201 •
p73: 4981820232­0448003816­0675315452­1992690998­3761481078­6717511081­0856390904­621
Sep 4, 2005
 
11 • 2555 + 1c130p42: 1167793442­9347354010­8078740876­4909504473­41 •
p89: 1717515763­5972533297­5933383309­5040135545­2003481823­3406724753­1607478306­6885982004­886159201
 
13 • 2554 - 1c134p58: 7145910744­0163971574­2305473785­9352765030­6611604086­23259481 •
p77: 1110121082­9993539201­8527153206­6144538183­5706621202­9353461122­8566209920­0733473
Sep 3, 2005
 
11 • 2554 - 1c143p55: 1975278437­5308083005­4009479989­6236936125­7868052788­63091 •
p89: 3498599985­3056503882­1165258874­4091439838­5534289699­1114027916­7939412408­0629991193­418153981
 
5 • 2551 - 1c150p46: 5093296445­6710432330­1603401909­9589102687­210117 •
p104: 8272029777­1065797934­7192083734­3146846120­5469627141­4899932071­1872193182­2908675043­3479684442­5788056756­4359
Sep 2, 2005
 
11 • 2554 + 1c138p50: 9924161223­0837221609­6039448106­9341161686­4097528373 •
p88: 5285586572­4441812789­2188441526­4252282819­0069596298­4942920581­3512389575­6484600683­43129759
 
7 • 2554 - 1c149p48: 9696440514­5554661532­4559882866­2932363415­86208257 •
p101: 9311098186­3948735174­8099725490­0690128635­8564118825­1581142637­8547617733­7625473040­2953416952­9923607436­7
 
13 • 2579 + 1c174p74: 2890786048­6756059410­0318803293­7591426401­1553693003­3112215454­1098462764­7347 •
p100: 8474334306­1400523955­0255301720­1301826061­8300968812­8057740894­3408946697­7295385982­1886973250­8076430467
 
7 • 2552 + 1c132p63: 1161859811­3097040587­4138100433­0688424541­9539184398­8740155229­157 •
p70: 1672851271­2004943842­0799268492­4350502312­8130204698­4139871965­9612075593
 
7 • 2552 - 1c140p47: 1331533762­0327660077­4464007732­7960602880­6646181 •
p94: 1442639707­8973501933­0292509517­2663488697­6647534857­7933987320­3727648375­2662010730­2740509124­5271
Sep 1, 2005
 
11 • 2550 + 1c152p56: 6275970949­9274393564­5171873234­3589411308­5323858977­084931 •
p96: 2347879660­1145185956­6662988804­8877355383­3499844879­8645210484­5701148457­6444139265­0733228522­488291

>   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

© 2005

email