Home :: Windows 7 :: Sydney PCUG :: PIC Club :: Web Design :: Factors :: Factor Records :: Digital Photos :: Links :: Downloads

Factors September 2004

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.

>  Back to Current Factors  ::  Bottom of page 

September 2004
 
13 • 2522 - 1c121p34: 9022807165­1001884287­8525639514­4843 •
p87: 2731921442­1645634532­4667605022­6650517638­2339749221­7795750619­2100046448­8094157572­5560179
 
13 • 2556 - 1c133p35: 6501678731­8111861215­5702011967­83249 •
p98: 7286015266­8479547396­8572671426­2194937402­8737115700­9163227476­4915515859­4751929101­2243787691­44851129
 
13 • 2645 - 1c130p36: 4080131571­1129596270­2613983553­534551 •
p39: 5686025598­0045696810­7736939413­686862229 •
p55: 4815743822­9618347948­8020497763­5737767949­5268686651­95229
 
11 • 2512 + 1c146p55: 5389446279­9596317503­2172999508­0307386079­1671421642­79757 •
p91: 8469416477­2009760896­3947326928­7168375906­4631918899­8685263671­0515780904­9120428940­3495893373­1
 
13 • 2637 + 1c133p36: 5123219567­1134889875­6673925182­883723 •
p97: 3468342552­1673387814­5050979546­6307105405­0757306645­4590395182­6991981388­8540580067­3859733434­2312327
 
5 • 2534 - 1c105p43: 1193456632­7625357230­7673867149­6304525969­571 •
p63: 1485438989­5780337130­1032640242­4384578392­8745927849­6314377218­881
 
3 • 2515 - 1c142p67: 1125795484­1584616206­9364694669­8979906225­4046405509­1169412715­7517637 •
p76: 2025052546­7092203172­4682384943­2148894802­0250555305­2150186825­7982288091­393459
 
13 • 2555 + 1c129p39: 1497577281­4867564510­7153430458­025682273 •
p90: 7494596090­9029205681­2578148968­0285965987­7261693914­8748903434­1436615726­4985067183­9214672181
 
13 • 2648 - 1c128p40: 9808778102­0049008674­1134306603­0337273353 •
p88: 1129141544­5562145826­7029284171­2083534393­2619473655­0717659442­4364979075­6426049918­67652909
 
13 • 2502 - 1c109p52: 2235144596­4924103821­0550550782­9589690163­0647955381­71 •
p57: 7598992410­5900494190­7038123086­3774540108­8622967717­4257663
 
13 • 2544 + 1c127p37: 7395333651­7353146953­5190105959­0007499 •
p90: 6052783417­3151244914­9363492338­7137678751­4748451793­6645232852­8092439270­5738912230­9873177181
 
13 • 2537 - 1c105p44: 2598772291­4401715495­5266751651­6783893503­1907 •
p62: 1396295534­0775548115­0040412834­9281411628­4686543284­0296694548­07
 
3 • 2532 - 1c101p39: 1883295137­7488428531­1736116301­136500409 •
p62: 9542016636­6376452629­5646436266­7816352772­9268184966­1403890216­39
 
13 • 2540 + 1c97p34: 1503189136­5166603404­1281476682­5071 •
p63: 8180050287­4948349289­2668768961­3935293415­8531095763­9732063741­083
 
9 • 2511 - 1c144p39: 1189277107­0625134855­6696368500­916130097 •
p49: 2113294200­2921749329­5653730962­5327337773­083175967 •
p58: 3240960996­4349865817­8490940056­3052345897­7199338490­79344913
 
11 • 2509 + 1c144p38: 9347680713­8562518633­2223583923­32487447 •
p106: 1463467672­4278041439­5345048700­1368064389­8247392717­1563161249­9803265419­7488493539­3398455111­5714503130­326659
 
7 • 2609 + 1c104p48: 1906023239­6926266588­1760480591­6842831491­70982581 •
p57: 1735711024­4470867040­0946233333­2290524473­8251429358­4982203
 
13 • 2504 - 1c146p69: 4097492268­8583485418­7993409656­7304125795­1245081098­2425698615­817954261 •
p77: 5750560940­9705341683­5525259737­3148332377­1287180989­6182739567­1977619788­3886619
 
13 • 2518 - 1c155p31: 1439021758­3084725911­2487921622­1 •
p125: 3270885937­3486945950­5335761288­0668286276­9870943316­8647296216­8872830021­6932001335­3158826165­4854175519­8508623884­3174433466­73623
 
13 • 2524 + 1c124p33: 4053164152­0596247132­4473158756­523 •
p37: 1417674308­0358747442­8879634003­4162641 •
p55: 9830411812­8888156634­6566101842­6709618714­9264426864­50237
 
13 • 2502 + 1c136p60: 6245999244­2685557146­3093535149­8199685903­8010986802­6001054841 •
p76: 1656336437­5954371200­5829301759­9807975766­7863976825­6582858126­7746175724­650251
 
13 • 2573 - 1c122p28: 3138257512­3254869174­20782643 •
p30: 2621890706­8057578770­4682178707 •
p65: 1546223947­9483814595­7333484339­2749526764­2947614453­0624802182­03521
 
13 • 2503 + 1c119p33: 3121518386­9352521845­3825376105­743 •
p86: 3240623391­0607432361­7217314247­2312981619­4120599260­8348939581­9297966284­1511953447­829329
 
7 • 2594 + 1c137p36: 4938506878­8681273156­9960773712­200813 •
p50: 2836691333­8404691420­8490588138­1731611641­7708965011 •
p52: 3214133118­6735151433­8109839005­3699159411­4713933257­59
 
13 • 2601 - 1c115p30: 6527354202­6774684096­9502955923 •
p39: 2537890573­2764855092­0947230124­427381789 •
p47: 2164690176­8743065374­2360994557­6444613115­9117971
 
13 • 2620 + 1c115p36: 2081033896­9421595800­8757610467­657623 •
p79: 5543589074­7919167924­0544318981­1336347817­6563666343­3520026956­9540319075­544533783
 
13 • 2652 + 1c109p35: 7177777868­3465264981­5851729176­20021 •
p74: 8189345502­2564076535­1715854809­7713275915­9084403287­9967047071­0960203712­7817
 
11 • 2507 + 1c135p56: 1019222693­2454367045­9118928452­6647575337­9944631742­592513 •
p80: 3485256803­9166001533­6385661479­7388556925­2805789231­6667602065­3606908961­5152986789
 
13 • 2585 + 1c93p44: 5851882529­1048889834­8577506917­2630783502­3503 •
p49: 4664654373­0580217112­2715494366­3684618991­619383293
 
13 • 2529 - 1c106p30: 1492700075­2198278256­5234207101 •
p77: 1840205860­4212178477­8310410701­1922381548­1227086166­5206044613­6762947036­0156349
 
13 • 2523 - 1c96p38: 4636564235­9310498162­6224155182­53366491 •
p59: 1306294726­7048291038­7206729549­9894604932­0442578842­699528787
 
13 • 2511 - 1c104p35: 1046017790­7109083366­5722391670­82931 •
p70: 1021922685­0476089093­1412064877­0387293135­1578543208­5071829236­4122501049
 
13 • 2570 + 1c96p36: 4996626215­7097396158­9745448830­766851 •
p60: 3991318471­6902663611­1136739052­9996025039­3647902242­1515219789
 
9 • 2517 - 1c150p53: 6634073667­2045570897­2734906009­6658107065­5423654253­167 •
p97: 9673732646­7834164728­2566155909­0209208503­5848630765­8337334653­2091674198­2010654897­0227285213­7137887
 
13 • 2512 - 1c155p35: 4800095785­7007458986­5663090269­17313 •
p36: 1775740678­7990393490­1957189522­990561 •
p85: 6816327210­4874204777­4385753758­1825652889­7250679307­2401014309­6535990509­4132123661­86293
 
11 • 2502 + 1c116p57: 9008576625­3723561483­5461128153­7988750503­6330019205­7208881 •
p59: 1408183763­6428862371­2145245811­3355088678­4087806783­681009157
 
9 • 2523 - 1c137p36: 2839414420­3624762775­9517003593­923063 •
p102: 2514354115­7788650766­5958747670­3145604793­4109718765­2366747370­2288067880­3236644317­3555499387­7632974180­49
 
3 • 2581 + 1c137p40: 7156000286­1925650255­7709802433­6884121489 •
p97: 6626317638­9350177691­9151067083­0952601775­5614719633­2453651421­0299705934­0044669649­3056736206­8723767
 
11 • 2497 + 1c120p50: 1779635948­2405570755­4947101127­1577418514­8108302033 •
p70: 9401544425­7654817509­5543411488­5895149107­2135553367­3379224833­4732655469
 
11 • 2601 - 1c108p42: 6476891065­5210501994­9296305950­0155196272­91 •
p66: 5057548807­5005328630­1060286719­2095328403­5220308986­7995011055­704439
 
5 • 2519 + 1c148p42: 6877559941­3643259585­7956740141­2196412429­71 •
p43: 3583522977­5840713044­1252154512­0261780994­117 •
p64: 2366371974­0354493634­7941986894­2372574236­7704969196­5199951046­4529
 
9 • 2487 - 1c108p50: 2748111323­8744486965­1956975101­1085982418­2054151281 •
p59: 2577082860­8371596133­2809740984­8323530440­6167558958­005800841
 
9 • 2763 - 1c136p38: 5448144676­0080070806­6765648808­61385647 •
p98: 3591950501­2241319245­1868152021­1400955115­9827000810­6456249815­1577504528­3414555133­5252341446­41100383

>  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 Spacer (New Tab) Valid XHTML 1.0 Transitional © 2004

email

Home :: Windows 7 :: Sydney PCUG :: PIC Club :: Web Design :: Factors :: Factor Records :: Digital Photos :: Links :: Downloads