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

Oct 31, 2007
 
4426 • 2644+1c102p46: 1268767674­7631427315­6611835995­8218490944­271049 •
p57: 2360101770­9445139120­0986482927­6383152988­9838729935­6937781
 
3928 • 2839+1c99p26: 1150758078­1734946609­945463 •
p30: 7506766028­7192202582­0294709093 •
p44: 1341959196­9539173415­3041835854­4379171158­3587
 
5318 • 1853+1c97p48: 2820195420­1998623648­5839965070­4620600599­63647657 •
p49: 6876629394­7312875519­2534658402­2234737287­990630691
Oct 30, 2007
 
9 • 10141 - 7  [891403]c130p62: 5372705813­7272382231­5212634617­9139546169­1665958866­2506607726­81 •
p68: 6788404665­7300958448­6609117740­4202970534­7021611364­7403504541­14167369
 
4724 • 2447+1c96p40: 2144867033­5074772308­9666842923­3205879521 •
p56: 9353324383­1550751563­1061534613­1680851288­1979369070­554571
 
8 • 10167 - 7  [791663]c164p41: 7083564400­3123593484­3180873949­3280688570­7 •
p123: 7461022151­7963331191­9695276118­2271496959­9606832295­3673178010­3062036999­0694018499­8267472539­9486782407­6714133091­1324215957­227
Oct 29, 2007
 
9 • 10145 - 7  [891443]c137p29: 8868961234­5000909646­591931059 •
p108: 8397851745­9670061941­6492075514­7665729367­6679923173­1694119293­0129844782­0611941898­2501449042­9546896730­43155839
 
89 • 10164 + 1  [981639]c150p42: 2706665315­2170805104­4165587427­6520026481­99 •
p109: 1390244075­5647489456­9678915067­3380726874­0593278674­6550110609­5914306348­0584168582­6641426446­0951086291­348664927
 
9 • 10140 - 7  [891393]c133p33: 1533376168­6949044976­3658859895­879 •
p101: 1111905322­4090329768­6066331534­7733254227­3472771580­1491175826­7810406723­9138069306­5896537362­2529757361­1
 
9 • 10184 - 7  [891833]c97p39: 5934746402­2944579371­7454630072­648349617 •
p58: 7461012807­3536248148­6264467164­8910980191­1205456632­72451503
 
4133 • 3341+1c96p37: 4860921871­5643759182­9860313513­6486961 •
p60: 1645778389­2857356657­7250741409­9157419433­6550936314­8141201127
 
9 • 10123 - 7  [891223]c115p33: 3350878052­4509156848­2853093222­231 •
p83: 1139297030­3565490307­7900424410­7611472802­0253883982­3882722890­0297416636­0045042039­653
Oct 28, 2007
 
9 • 10124 - 7  [891233]c119p39: 5149972397­1071750484­3060243797­163586321 •
p80: 7906871085­8248681348­1029149847­3304036274­1538735234­4914087940­7622456790­5858038519
 
9 • 10120 - 7  [891193]c121p56: 2035402940­1725849662­5263047532­2397130149­7103511422­609997 •
p66: 4421728898­1791861160­0780346173­9784090685­9897500573­5222119428­696669
Oct 26, 2007
 
68 • 10159 + 13  [751587]c128p43: 1817556499­0498323159­7931138801­6701905830­557 •
p85: 5513918500­4055081679­8255994533­5390530223­5661661041­4156742396­4571081382­7104087766­63717
 
8 • 10167 + 7  [261669]c167p41: 1311885493­5330807737­3028808716­2586171519­1 •
p127: 1563613639­6002657171­2226455565­2120246875­2305424630­4143758584­3162802180­5455831689­0189759674­7095254252­1680821173­0285518865­8610343
Oct 25, 2007
 
10166 + 9  [101659]c153p47: 9617570734­2105206747­3257415646­8938249042­9756801 •
p106: 4608473425­4809667211­0959755370­1118029210­1187303729­2624735491­8207318621­9931902269­3576493932­9385047887­076817
Oct 24, 2007
 
8 • 10152 + 7  [261519]c151p39: 4218698440­4673185165­8147807645­650077819 •
p113: 1036240148­7434351205­8078124142­9178591615­4078462280­5350616738­1527343549­0140412383­6702557965­9388437883­8685001402­691
Oct 23, 2007
 
8 • 10160 + 7  [261599]c156p70: 8206529381­0830433521­0967403140­9945933677­8016934908­1540944245­6291123149 •
p86: 6519360988­9480326298­6535859420­1576233803­3823753726­9627637168­8083587814­2163048859­303067
 
64 • 10160 + 53  [711597]c135p43: 2272678914­1821223911­5940000425­6881975433­059 •
p92: 8294823435­6112188698­1602447494­7359813568­2577177508­9486297694­8377714429­9322248884­5665669196­47
Oct 22, 2007
 
8 • 10162 + 7  [261619]c158p38: 1375843109­4795674099­9211538367­84941879 •
p121: 3486545464­0245828032­5216174634­5501308393­0738831804­5997037335­1716778246­0032947764­4432126682­2336985947­9085084129­2869641262­1
 
13 • 10165 - 1  [43165]c159p77: 2058123067­2475861430­7271582632­5508666330­2501457153­1917428562­5030941606­3163917 •
p83: 3753537623­2092446430­9544261684­1967016204­4288493908­3220732977­5072883356­4783295676­597
Oct 21, 2007
 
8 • 10165 - 53  [81643]c159p45: 3509820214­8565116858­5060151283­3389802103­40619 •
p114: 3954683738­0891774446­5660761189­2607848831­9317562115­9446317143­9964197223­6816512979­9067011823­2081123205­8108109799­1649
 
2 • 10165 + 1  [61647]c151p38: 1115948031­3913593484­4083595091­39419441 •
p54: 1451440152­4528770046­0200196670­8565488381­3089479389­1909 •
p61: 4295998076­5530653655­3351136135­0566844970­4964553224­0301081980­7
Oct 19, 2007
 
7 • 10165 - 61  [71641]c158p43: 2761925283­8985349556­7515475503­6172189749­839 •
p56: 3132488469­6363766525­4517072227­0649243516­5921240617­655521 •
p60: 1232149956­8634523041­2614529840­1116560595­3964156489­4743216343
Oct 18, 2007
 
8 • 10160 - 7  [791593]c156p74: 1645459694­3744503209­1467118646­3602099756­6170732129­3576071288­1357787090­8913 •
p83: 1160241228­0012005744­9560497628­4170165485­4199246869­4035318538­6474060645­8920710587­799
Oct 17, 2007
 
8 • 10158 - 7  [791573]c156p75: 3461764680­9655927382­2741304052­8132071092­7370858399­6031665987­1633335296­63757 •
p82: 2653226273­9414719852­0604463508­9360508906­2719291432­5201682942­6314360757­5420509282­19
 
6 • 10185 + 7  [601847]c106p44: 1585694082­2896359383­7714023568­8978498997­9289 •
p63: 3243094722­5067762876­9264887001­0270446668­8811904964­0084725461­111
Oct 16, 2007
 
6 • 10164 + 7  [601637]c159p61: 1770843922­1376858559­7188322086­6292296403­7599000318­7371155975­3 •
p98: 9197361366­5363851062­7745842150­1671352667­7170996970­6364698543­7068210882­8520625054­0635485192­57625981
 
8 • 10168 - 7  [791673]c105p33: 3509690103­9555871553­4644431751­677 •
p73: 2240052427­4114724402­8707691239­4101922396­2960960033­7663199119­0413937458­559
Oct 15, 2007
 
5 • 10165 - 1  [49165]c155p67: 4418255297­4692535681­4784734935­1285035723­6099019818­5122235387­3612047 •
p88: 2641367423­5270368907­6783186431­2306241956­1224911141­3651963722­9891724953­9236889718­60336151
 
8 • 10142 - 7  [791413]c140p66: 1702954241­6230084023­0361627660­0735346925­1810960586­1209895558­110069 •
p75: 1644283762­0414648698­5826323441­2165257709­5773459996­4780155385­3678133745­89421
 
6 • 10188 + 7  [601877]c101p49: 3525119596­1700580887­3627280318­3372325772­469391249 •
p53: 2683147980­3562967544­3942995680­9856792066­0248574603­957
Oct 14, 2007
 
8 • 10153 - 7  [791523]c141p38: 4550382111­8476645834­1788316658­98714663 •
p104: 1803840998­0107755666­6299330643­6121973753­5695629711­9076493467­7154844939­4176944215­8042846233­5275412941­9979
 
6 • 10148 + 7  [601477]c130p40: 9540749344­0691709904­8483903578­2631826167 •
p90: 1354696330­7889541188­7709169907­0863982733­4665493690­8113597527­2183784941­4263854732­2866052347
 
6 • 10146 + 7  [601457]c144p62: 1141817307­2097254220­4191043412­2827228844­4055633023­7682965873­71 •
p83: 1206054876­0877474653­3220426219­3748892934­0653264886­0888724243­5757050138­8208759630­481
Oct 13, 2007
 
8 • 10119 - 7  [791183]c119p41: 6585003835­1296212647­8903975789­5038128752­1 •
p78: 3918972905­5632727025­9798161999­6353604670­6086090661­7319029511­6938590708­48809543
 
8 • 10103 - 7  [791023]c87p35: 1164595853­9351398837­9689999258­60551 •
p53: 3216119921­9947116795­8105353095­8081545890­5862060506­117
 
8 • 10110 - 7  [791093]c86p43: 3412752588­2430641791­9797163443­0268240789­861 •
p43: 8590585972­7794522826­1059832917­6427275489­929
 
6 • 10144 + 7  [601437]c139p47: 1799621474­4046724344­4204179568­4695816576­5495333 •
p92: 6762636261­1447967176­3761642819­4004749992­3797596474­8468134245­3705008949­9416597128­8874418632­59
Oct 12, 2007
 
25 • 10164 - 7  [27164]c149p69: 2026655232­1165098906­3300380086­9433403694­7692817839­3708116016­987186139 •
p81: 1520882492­3517805300­9249905689­3535198599­9065909020­1830262384­6035814424­0600045472­7
 
6 • 10138 + 7  [601377]c138p52: 8786475728­0722273864­8704159968­5529123701­7317184449­31 •
p86: 5252828048­7235138475­6806788918­4772029342­5922478509­7347000052­9099463483­3797311729­822369
 
6 • 10145 + 7  [601447]c144p64: 3919572055­4775320867­5302583932­9335485817­2529638220­8474859410­2007 •
p80: 9391284413­1744392068­9924667579­7456246702­8071947951­8691705871­5104108303­8337579227
 
89 • 10163 + 1  [981629]c147p71: 5355549540­4586983124­2848686894­9902711076­7249977749­0564172626­2118456945­7 •
p77: 1293526371­8227109600­3885860975­4775984420­7588321745­8780074552­7468339235­9947511
Oct 11, 2007
 
55 • 10164 - 1  [61164]c157p46: 2039347963­4909807785­6034908203­5680167389­362879 •
p112: 1352339114­2506976930­4422370139­5926133298­4495630245­3879168824­9501380572­6865735528­5258977841­4243811182­8150851218­61
 
6 • 10112 + 7  [601117]c112p29: 4203767552­9382231904­791550999 •
p32: 1493648581­0428385363­8928344922­51 •
p52: 2222264100­0431288993­7010596605­4617650050­6921551634­01
 
6 • 10106 + 7  [601057]c107p33: 6603548834­1310773146­6749453206­421 •
p74: 9086023516­6103760559­2983890796­7187175297­0399872818­7692767876­7076657537­3867
 
4 • 10162 + 23  [41617]c146p68: 1426771784­7005813507­7001652880­3415844572­6684150241­8890629138­96709923 •
p79: 1497469599­7921360476­9890792844­7361359099­2046017627­2654684232­9109356470­216353817
Oct 9, 2007
 
4 • 10162 + 3  [401613]c143p47: 5263338467­5921297349­5324234193­0882937726­0438229 •
p96: 7496994256­5455558815­6813979006­3191750641­5337983868­6656191939­6481867294­5259676734­2041598941­114643
Oct 8, 2007
 
6 • 10164 - 7  [591633]c150p51: 6048571628­1038962877­4661784293­3360293513­7639240779­1 •
p99: 1929570143­1837663213­1120220747­6118052275­8932908892­7241976832­6319346223­8874851473­0334494973­730320991
 
73 • 10159 - 1  [81159]c137p68: 8574808512­1300963152­0306955993­4205456157­3492952495­4484975071­58243159 •
p69: 9963550922­6981396463­8397829269­4286097070­1490651581­9237429532­829639679
Oct 6, 2007
 
2 • 10160 - 9  [191591]c135p48: 5148299682­1655525082­5419476063­0553313532­16130401 •
p87: 2448757473­1536255977­1904473968­7787050058­6087081489­5857896156­9715047558­7889646349­7536209
 
2 • 10161 + 3  [201603]c141p44: 2314337126­9685496536­1531603284­2709349854­0901 •
p97: 5250976096­6801456074­6347104335­7442149484­4784765417­5891274809­8433643075­9522751393­8319056199­1897383
Oct 5, 2007
 
6 • 10151 - 7  [591503]c145p45: 1638904512­4252353032­3685961374­7849145890­69397 •
p100: 9621735296­4630673194­0635960920­0658570446­7187658884­2372385074­9029550679­8110369437­7623417255­8145948143
Oct 4, 2007
 
17 • 10161 - 71  [181601]c141p70: 5517382888­1303560127­0042294723­0695246102­8025882795­1082960315­3154612691 •
p71: 7591882920­5014441614­5434980274­9306448046­0216213141­3448610429­8932644262­1
 
73 • 10158 - 1  [81158]c134p54: 2121078141­9199870472­5420221052­6999814578­8908510099­7601 •
p81: 1441376001­4693653704­4461384043­3010752485­3651209152­3845543692­0624266389­7334311857­3
 
6 • 10140 - 7  [591393]c133p39: 4883025922­6975164584­4131141513­207371459 •
p95: 1037377236­9705551105­8305299418­6599394690­4275182321­7237271088­7099332215­3016866124­6979215038­90739
 
6 • 10133 - 7  [591323]c132p39: 8037847716­1357243443­2727851402­219930947 •
p40: 8211994164­1616885901­1766499660­2372379877 •
p53: 2169445885­0171435203­8207448401­2341155574­5339465862­013
 
82 • 10160 - 1  [91160]c137p59: 2205668803­6771319510­9903920778­8812359063­7483193298­813665679 •
p79: 2496729301­2495396331­5261590494­8407043950­2732021142­9646561877­6682890249­002888781
 
31 • 10158 - 13  [341573]c133p41: 5833935180­4238222158­5867916877­2759686014­3 •
p92: 1792635060­7259622695­2711375241­9049478870­0231091726­7713616362­4962620797­5716925845­8075544745­81
Oct 3, 2007
 
6 • 10157 - 7  [591563]c98p35: 2232034157­1287862440­7911809619­11537 •
p64: 1258191770­1390239596­3727100178­7399781177­0952292923­4578786796­6729
 
6 • 10125 - 7  [591243]c114p38: 5063659632­7829583320­8395361422­90785563 •
p77: 1296634998­5343467300­0645907016­0274753244­0337222241­5475321870­3260408838­4653879
 
6 • 10155 - 7  [591543]c84p36: 2172648348­8973563045­8321389261­532721 •
p49: 3961899731­2586367036­9074268291­3482426977­474823891
 
7 • 10161 - 3  [691607]c140p52: 5434034586­5239561041­0676641208­8428719802­3082384049­51 •
p89: 1229595595­2110120403­0854083037­7578600616­9912054674­4654326218­0669756882­1168788407­881446399
Oct 2, 2007
 
28 • 10160 - 1  [31160]c139p51: 6330910352­4273553980­1967600647­4661896845­6880216745­7 •
p88: 6356680828­3253965310­3615808096­0100862662­2055082682­1494317073­6874990151­4946805416­13194001
 
5 • 10161 - 1  [49161]c142p69: 2051720856­6501362813­6788854347­4221455385­7937230798­3152097920­947502671 •
p74: 3152159699­0625887572­5042760798­7908467716­5618298704­5681946464­5112894117­2807
 
4 • 10161 - 7  [131601]c140p45: 8662169130­3586185966­0556067350­0546268721­74933 •
p95: 1254105725­0108172132­7787879124­7591535816­4724857304­4317533822­7569707120­9996577378­7903847348­08091

>   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