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

Apr 30, 2008
 
16 • 10162 + 11  [171619]c152p40: 8738921168­0682230708­1933516235­6745813567 •
p56: 1355693919­3433310268­3489570126­5966534497­3696429079­407199 •
p57: 1850368231­8811676089­2677166163­8813133202­2934230723­5722089
 
55 • 10181 - 1  [61181]c131p38: 4076664058­4137816710­9572344780­76320681 •
p94: 1408685357­3018705662­7422007861­6240034649­7094447506­4531710003­4544822179­6850394079­2677663388­3623
 
28 • 10184 + 17  [311833]c184p42: 3971737376­7545036250­3394621695­2817669490­91 •
p60: 3822772312­7459021891­6165085392­8837795246­2844987945­1093458519 •
p82: 7589144149­2615907719­5771261733­1762006980­1473097813­9338305049­1171157371­9956757017­11
 
6 • 10197 - 1  [59197]c128p40: 1977341005­6784681167­0394182802­0617788403 •
p89: 2516848708­5362731602­3209552567­3347274810­5735580583­2851648709­7012517760­1063461429­215617779
Apr 28, 2008
 
16 • 10168 + 11  [171679]c166p34: 1920233553­1465563808­2700701572­0641 •
p133: 1448847117­2132516076­2535556757­5003378529­4017225380­8887284329­5916219662­2588396588­3054380306­5160753377­2302436189­3866996929­6230845983­821
 
16 • 10142 + 11  [171419]c134p38: 2767107594­4796408029­5225950033­37759929 •
p46: 6590894924­4456131770­5314447695­2932493083­835323 •
p51: 2989963947­2472633863­9789823356­1923390646­1746041092­7
 
16 • 10137 + 11  [171369]c124p44: 2505709502­8301441065­4708876730­9137893537­2641 •
p81: 3779436181­8587662907­7139501895­5813340158­4764579258­2347898293­7002232611­1350415430­7
 
16 • 10135 + 11  [171349]c131p42: 1169136629­4238096398­1152305353­9824624612­29 •
p90: 1606896686­5666746277­4664759034­2248318603­4132126311­1183165054­4956960187­4633806671­6792796019
 
16 • 10130 + 11  [171299]c131p51: 7406498006­1194962677­3509486419­7192955109­9955986120­1 •
p80: 2400294682­1951728642­3624522361­6191121114­5684438969­6673806510­8612542009­8239262979
Apr 27, 2008
 
16 • 10117 + 11  [171169]c113p45: 3856634201­5649811785­0474192254­7996612942­86001 •
p68: 2828759360­3832924128­9346700185­5312737825­2757220332­3400580306­57206447
 
16 • 10132 + 11  [171319]c97p39: 3937557774­3232152068­0320952896­244231087 •
p58: 9193811940­5083780944­9629518142­6517692653­3848596748­00617411
 
16 • 10115 + 11  [171149]c96p33: 3760095494­6542980221­7359002735­787 •
p63: 3709078732­5093824523­7270331446­5786763789­7181560657­7371756099­183
 
16 • 10140 + 11  [171399]c141p33: 3259138576­9220441540­1309983425­939 •
p108: 5454747430­3983875148­8576360288­6985405565­0751783945­9352048194­5721238674­3419113768­1771453058­5833479820­00134561
 
Moeb(474)c119p54: 1011558295­9384275128­7002270320­4463822646­6090930441­3463 •
p66: 3957605044­1505605046­8908760964­7508424917­4034399033­0042551126­308581
 
16 • 10128 + 11  [171279]c129p29: 3271045395­6769251258­301493239 •
p100: 5434891793­6978869002­9952633156­5538939027­6760112479­9475203592­4882091324­1052235922­1402810416­8618741861
Apr 26, 2008
 
16 • 10164 - 43  [171633]c140p53: 3782569652­2622096171­0836596430­7832782457­2061489197­777 •
p87: 4248057729­0795927749­3320907232­8247751482­0268246938­0305573348­5209914021­8939159251­6027227
 
85 • 10167 + 41  [941669]c158p75: 4787776396­2548546966­3091713680­6073364572­9233349917­1590319017­2237594869­84099 •
p84: 1763352026­8216638693­1839569414­1342692415­4657648321­9882902726­8531600832­9270775656­2887
Apr 25, 2008
 
16 • 10162 - 43  [171613]c143p66: 3267730011­4199380955­8562853170­1059205253­0924403761­3952095021­260743 •
p77: 6723771784­4254366899­4450554961­6634827967­8953568775­0658615391­6600242109­7389093
 
5 • 10166 - 11  [161653]c149p70: 2332212323­1693863885­3967903502­9940177328­3097875794­5953988209­8944585367 •
p80: 3852653900­8572372320­4747777320­8835375202­0424841256­1981512108­4148324060­0452254379
Apr 24, 2008
 
Ln2(455)c119p48: 5195792603­0238771081­0669271980­3639384250­47705547 •
p72: 1335604205­4714322500­0493100471­0804180280­8077237107­4940908180­7190740887­27
 
8 • 10172 + 3  [801713]c122p41: 1410270767­0245966200­8685495023­1303879045­7 •
p82: 2441555056­4451831842­0478872361­7272663411­4102045030­8017418893­1011979879­3672927876­73
Apr 23, 2008
 
10184 + 3  [101833]c184p67: 9818100172­7279686265­5777974664­5595165748­2185319095­9752251999­6742899 •
p117: 1455038554­7497409762­6225854491­5248118071­2422512854­8763972026­4415695705­1218391030­6970186124­4167273007­1980527940­5934471
Apr 19, 2008
 
16 • 10145 - 43  [171443]c129p65: 1662279686­3443524019­7433772252­7609496779­9622716440­2958661986­84081 •
p65: 2061854787­4697345788­2296424463­5799403898­0128189862­2916457860­08147
Apr 18, 2008
 
16 • 10158 - 43  [171573]c149p39: 5155852719­5104855689­8212277218­261286633 •
p111: 1796567771­4580470812­9547858060­8562699333­9725573692­7677551557­8803998732­5405857962­8363977016­8847535792­1262080350­3
Apr 17, 2008
 
14 • 10166 - 23  [151653]c154p40: 3383246862­7905827494­8092116515­5169175417 •
p42: 4325083006­5560402640­9962871945­3588735776­69 •
p73: 1540730929­9886807437­3773657009­1962036281­4280962543­2388873839­1539667343­483
 
16 • 10161 - 43  [171603]c102p35: 3640708083­4751143443­4985657310­37777 •
p68: 2563936058­2377136928­1193259423­9140341023­4951772381­7600320534­60807861
 
16 • 10144 - 43  [171433]c142p39: 1229293443­2506366169­5898389182­280845929 •
p52: 3221391447­4377907839­2680443005­5858823974­9408175221­69 •
p52: 6592213962­7988724154­6334908818­9519733800­3643635713­33
Apr 16, 2008
 
16 • 10111 - 43  [171103]c101p37: 2225084121­3858338372­6989664390­3724031 •
p64: 8640644676­5362637695­7434227124­1601366043­0489791212­6300327093­6663
 
8 • 10167 + 9  [801669]c140p38: 3207063614­1063417698­3099748040­38142769 •
p102: 9835475535­7997930456­1951273616­1763721558­1409374817­4239324385­5378784494­2197828718­4323475247­7637316221­41
Apr 15, 2008
 
31 • 10165 - 13  [341643]c139p49: 7347822245­4644751652­8251997744­8389173180­184038157 •
p90: 1405980100­3395092905­8795866865­5005650514­2008055690­8773879274­3755672669­1660358023­3027144711
 
4 • 10194 + 3  [401933]c134p37: 1097437743­8042227901­1280160235­6295333 •
p98: 8870771140­0317344925­9508316815­7203502302­6603223066­1526206485­0640906668­9217254920­1926575660­27207151
Apr 14, 2008
 
28 • 10170 + 17  [311693]c132p35: 2358593975­5509836363­1828405309­64787 •
p97: 9669652926­6213348180­1511535122­1646782123­7124666656­7927726713­3617240759­4747307285­4285751528­5098287
 
9 • 10165 - 1  [89165]c139p66: 1070068137­5267403753­1328510242­0749189930­2146244957­7391740200­262799 •
p74: 2109342481­6570316132­0970772419­2685406782­7836439105­9170465674­3404281271­7837
 
5 • 10165 - 11  [161643]c166p79: 2245517242­1124149772­0680901985­0729467395­4980426266­9671451884­7161837856­305294667 •
p87: 7422194919­7717631214­4123372249­8105941887­8311724175­7062443391­8721623013­7440888605­8723989
Apr 13, 2008
 
2 • 10177 + 43  [21767]c126p38: 9601806760­6635797646­3937495599­85680613 •
p88: 3410758378­3055531294­6349431474­4010333879­1481827259­3429670329­3055767983­8431166519­12665817
 
5 • 10164 - 3  [491637]c134p65: 1441539558­3187368964­1174094536­6956102224­5725587364­2674410640­03881 •
p70: 1097292384­8107797814­6731122983­3121140205­8856084381­5327064988­0660837643
 
5 • 10159 - 11  [161583]c130p57: 2493381521­7638782889­5115662897­4391917701­8834649220­7387691 •
p73: 4572420640­2109017231­5353757050­3316526388­7083554593­9249282418­5811297632­077
Apr 12, 2008
 
4 • 10167 + 11  [131667]c164p45: 2248646190­4597863831­4145645571­1173725446­26209 •
p53: 2356545555­8677248911­2998056191­5007102668­3171590171­297 •
p67: 2707608271­7740916571­3040569345­0396883166­5134432497­7941003737­7585533
 
5 • 10153 - 11  [161523]c147p41: 2414683878­9382262583­9205773225­1427996590­3 •
p50: 2835060939­6736902451­4701574654­6610444688­9245761819 •
p57: 6374892781­1817607647­6491206382­0104788507­9475503183­2879789
Apr 11, 2008
 
5 • 10151 - 11  [161503]c127p44: 4653045906­8806937674­1225764508­0290783104­3811 •
p83: 2278155597­5659239394­9227055050­1531115155­6624542606­3485115110­8546454955­9681088943­041
 
5 • 10150 - 11  [161493]c148p60: 4215083048­8655372001­1487693851­7640780060­3446805436­6993384417 •
p88: 3186183852­2208022442­0302539287­0376136376­5930397600­4393906078­6645463566­8522962311­91997279
 
4 • 10197 + 41  [41969]c134p40: 2078833007­2128342495­3841830410­7943881613 •
p95: 3196238672­8259488329­2389379517­4427240680­6378777600­9888774446­8532830796­8295581798­0475948034­51847
 
4 • 10166 + 17  [131659]c158p40: 4174243305­0088801501­4280469026­2251278349 •
p49: 7364569572­4381358304­6667756540­9660399752­515893267 •
p70: 1262676814­4398127925­3885324766­1616472122­1173270645­2217269022­0773124829
 
5 • 10143 - 11  [161423]c138p38: 2879853437­5392779303­6281405316­57338781 •
p100: 5325734193­1327916382­4847296262­2411091501­5341403257­9052223972­2750062612­1325831071­9771187131­8984210851
Apr 10, 2008
 
5 • 10135 - 11  [161343]c132p51: 7694715893­4180281569­8410458609­8293293514­6222253764­3 •
p81: 9380634772­5278678798­1200026222­1146932706­1449343801­4472876357­9932967282­0902960004­9
 
14 • 10170 + 31  [151699]c117p43: 4570257576­3933767411­0887056257­4935143559­999 •
p74: 3034721904­2826632639­0682191285­3956308733­0388614267­8807826032­9065870781­7769
 
5 • 10126 - 11  [161253]c114p42: 1366019098­9149468357­1867166667­9844629071­81 •
p73: 1337217654­6404637024­2003941563­4113857360­7022961527­0681567717­7592790424­453
 
5 • 10102 - 11  [161013]c98p41: 4224765431­4238814538­5920603015­1236711066­1 •
p57: 6763578099­8719111191­9877049341­1774441922­3982775461­1671229
 
5 • 10115 - 11  [161143]c85p39: 1017244039­8848375138­1031110691­554232729 •
p47: 1993653987­6112083560­0451137785­0788945846­1515877
 
5 • 10125 - 11  [161243]c102p31: 2082317813­0118102258­2841714186­7 •
p72: 2310170809­2182103436­1454488681­7812065913­7925874716­5236540837­1844994565­91
 
5 • 10109 - 11  [161083]c97p38: 5844551112­1979509375­0715565017­78835511 •
p59: 3030235924­9263881160­0480080873­2348023416­6016216705­306154379
 
8 • 10163 + 9  [801629]c134p56: 3603522840­5537339175­4322793370­8586287852­0760605668­457943 •
p78: 3474292903­6304231693­2943294898­6741756314­3538882374­9992448700­8929814775­31332209
 
5 • 10130 - 11  [161293]c84p38: 5353160012­6183563743­0997086385­53112189 •
p46: 3274094258­8969142804­0484269776­4802626556­431917
Apr 9, 2008
 
16 • 10163 - 1  [53163]c131p40: 5241938648­2660826386­8985609705­3647927227 •
p46: 1203492293­1513218342­6805100154­4618500679­611569 •
p46: 6066739234­8898102645­6699852492­8554913682­222871
 
4 • 10164 + 9  [401639]c134p58: 2480292169­5827681506­1362257149­3155466576­2981221883­05452881 •
p76: 7349119396­5695290450­1756850165­4084454037­4476398067­4891011383­9336437017­179473
Apr 7, 2008
 
14 • 10165 + 31  [151649]c146p68: 6754752787­0814968644­7207598727­2835615514­4540584072­5881650803­23596693 •
p78: 1751581012­8656144419­4143776900­9757451968­7969469255­3333454908­5673902609­25183803
 
14 • 10164 + 31  [151639]c151p51: 2920449979­2292709162­7528286394­0999493488­1799818781­3 •
p100: 7451273714­7959803036­5896153567­4894947248­6611460782­0991720181­0829662662­0137687004­4900721118­7583249433
 
14 • 10153 + 31  [151529]c130p62: 1261898739­6929809067­0392173914­9118749762­7561020701­1688084328­97 •
p69: 1581175273­1029168058­8589078011­3959172400­8408926312­3655628504­089737791
 
46 • 10194 - 1  [51194]c135p34: 2131759063­7913720477­7411146957­3847 •
p102: 2569061087­0615205375­5199843207­5720592331­3104131107­2028161736­7527376690­9821018376­3610380354­4963493085­47
 
14 • 10157 + 31  [151569]c144p47: 1626428665­4890748144­0751905011­4796709820­1002951 •
p98: 1023307539­8052231822­4928484669­3543003878­5598384068­2639865702­9132790658­5563875283­4881054947­39268469
Apr 5, 2008
 
14 • 10162 + 31  [151619]c147p38: 5036544635­4722171931­5335467187­02257843 •
p40: 3543988444­2074134034­1027470426­0989655419 •
p70: 3016801554­2605396348­8032517136­4479046731­3654138237­3518673150­6096436023
 
52 • 10163 - 7  [57163]c134p37: 6420478316­8458888667­6422969707­9609081 •
p97: 2248089943­5874694344­8029908338­6367776545­3524780971­6237151437­9969035559­1923498783­6063520528­5279419
 
22 • 10165 - 1  [73165]c139p65: 2293371766­6057774298­3023336288­0157578713­6259295500­7853943581­95651 •
p75: 1128182928­4929916034­5823913937­9885730385­9195529196­1894176315­1078481862­83963
Apr 4, 2008
 
13 • 10163 + 23  [141627]c141p57: 2904891829­4917790980­2781675636­3290397956­3750757036­4531197 •
p84: 7447541727­6673584493­1657694994­0854174584­2402885261­3801213846­1012374584­5224166406­7741
 
7 • 10163 + 1  [701621]c134p51: 4027805681­1349612713­4113047287­3129458161­1400077318­1 •
p84: 1074466651­2336082544­0701365404­1647872063­1731431096­7090805791­7207007900­7563908105­6243
 
67 • 10163 + 23  [741627]c135p60: 1738993197­4309986371­5074733204­5268745995­0410655813­4328664339 •
p75: 6323140536­4423444896­4586908637­3736602415­0003655093­9211425372­0498550750­00713
Apr 3, 2008
 
14 • 10140 + 31  [151399]c132p40: 3145814278­1598361329­7712291578­2215478379 •
p42: 1369931386­0036622720­0200711944­9265745072­83 •
p51: 3629832874­9656644350­0422296301­6030203858­0500832673­1
 
14 • 10150 + 31  [151499]c130p33: 3350618223­9213672048­4534754789­419 •
p97: 6468287466­6522182029­0975833513­9916011634­3616472502­0212493942­4960816497­4127847119­4672754639­7178331
 
14 • 10147 + 31  [151469]c133p35: 4866656518­8027890092­7299668188­77889 •
p98: 4092236865­3085930485­0599045714­0516273569­7559903875­1616678412­0063961053­3122749207­9408500791­33777289
 
14 • 10122 + 31  [151219]c120p35: 1060383688­5495071034­4744760951­45129 •
p86: 3114594989­2586395406­9495755124­2598747494­3569710446­7876570496­5496699398­3919833639­672201
 
14 • 10158 + 31  [151579]c86p41: 1846269307­5720592159­6943826763­9534508915­9 •
p45: 7092786814­2554538623­2340021289­0771756610­76813
 
14 • 10163 + 13  [151627]c159p59: 4984415980­6140022457­6560339335­8407800695­4093974713­327381627 •
p100: 3546366690­7898908753­3902261523­9880757403­0948778614­0129822283­2779627443­1946835368­8914046277­2150874591
Apr 2, 2008
 
13 • 10177 + 41  [141769]c121p45: 3329593110­0028972655­4119341499­5813534729­11353 •
p76: 7002370898­9828114659­8521251919­2627896899­3568177196­9706427050­7631837030­185901
 
11 • 10165 + 61  [121649]c158p50: 8448726840­0846963130­7719619109­4698922542­3105211073 •
p54: 4043463141­3585430805­2527269390­9404113878­1007622412­0869 •
p55: 1085306631­4616434356­5106040446­3146659487­3934431721­66287
Apr 1, 2008
 
14 • 10162 - 23  [151613]c141p48: 4720354147­8351801624­3135774561­5431039210­57694177 •
p93: 9943377333­6594912942­8898253056­2751296863­5533272398­1707011105­8707579514­0533881866­1021405862­917
 
14 • 10152 + 13  [151517]c142p54: 1734601726­8902789966­5086107807­1318288327­0950924693­7443 •
p89: 1405873118­1313703042­3040481805­4863536831­0516923726­6370617563­3033427664­8276290706­574486519
 
13 • 10165 + 41  [141649]c158p35: 1631495022­6194202535­8218473885­84579 •
p124: 5424617863­8039911437­6245516140­8372822546­2295350631­8554869592­2017790727­7381602071­9799939309­7074876903­8928767210­0145512885­6499

>   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