ECM factoring

[jasonp]

Originally Posted by tnerual

all the P4 family (p4, pentium D) suck at sieving.

the core 2 duo family is much better

in fact everything is good at sieving except the P4 and pentium D

Well, Mystwalker's 2.4GHz P4 needed 34 minutes to finish an 83-digit factorization, and the 3GHz Pentium D I have access to needed 54 minutes. Ouch!

jason

[rogue]

Originally Posted by jasonp

I didn't see the complete factorization of this number in previous posts, so...

$ msieve -v "(70082*5^128-1)/7210637297104627"
factoring 2856231415474432974944212479854659271054467580145259335332537697794
127608187 (79 digits)

prp20 factor: 95005088536679698589
prp59 factor: 30063983513595644103640396803691356370355990204630108417783

Incidentally, Intel dual-core machines *suck* at running msieve. A 1GHz athlon is almost as fast as a 3GHz Pentium D, and I've received reports that more recent Intel dual-core machines aren't much better. It may just be bad tuning, but it may also be high cache latency.

jasonp

I didn't look for the full factorization, just a single factor.

[michaf]

Is there any chance of getting a list of the smallest 100 numbers without any factor?

[jasonp]

Originally Posted by rogue

I didn't look for the full factorization, just a single factor.

I know; the leftover cofactor was small enough that it didn't have to sit in the table.

jasonp

[masser]

A few of these are repeats I believe...but most are new...

2146816732811 | 139606*5^478+1
35930035465697 | 154222*5^390+1
48943702449167 | 45748*5^876+1
50246593184009 | 45652*5^844+1
285711168354509 | 110488*5^988+1
299985480834427 | 49804*5^424+1 
331804851147877 | 41738*5^293+1
338557577816869 | 139606*5^874+1
347044740969079 | 10918*5^402+1
485615829079753 | 99926*5^617+1
580961841195569 | 81556*5^352+1 
743266737652651 | 44348*5^619+1
934847829047399 | 10918*5^996+1
1019548136676131 | 59912*5^293+1
1297094987226947 | 67612*5^158+1
1315172930528537 | 60722*5^575+1
1674573470136499 | 55154*5^701+1
1675561334442713 | 67612*5^970+1
1707920183500807 | 49804*5^268+1
1815845690923493 | 59912*5^697+1
2443315268875777 | 126134*5^961+1
2616012507460843 | 37714*5^556+1
2620993698859643 | 60722*5^783+1
2888752890519247 | 37714*5^628+1
2917890402684109 | 45748*5^528+1
4118007926034131 | 111382*5^220+1
4617122124077611 | 66242*5^343+1
5052982470953381 | 59912*5^697+1
5525048679634727 | 71098*5^832+1
5648272456923919 | 8644*5^430+1
6190982937231359 | 111382*5^208+1
7020013836287737 | 71492*5^923+1
7853738666752639 | 59912*5^513+1
8244863258546483 | 110242*5^740+1
8546395479423521 | 93254*5^831+1
13243997600518703 | 51208*5^896+1
13716383523116299 | 117434*5^807+1
13745262927673609 | 110242*5^860+1
14225182747449139 | 37328*5^699+1
15210874461327247 | 26798*5^759+1
18951780840963743 | 127312*5^744+1
19640831319158363 | 110846*5^317+1
25635571997910059 | 138724*5^616+1
28335623339962093 | 96994*5^636+1
32963545699757093 | 128552*5^705+1
35184881690641327 | 37328*5^263+1
38509308464532673 | 110846*5^433+1
44111528200789279 | 45652*5^838+1
50380929892102937 | 44348*5^199+1
70183011246713749 | 37292*5^745+1
71114979899030059 | 139606*5^406+1
77175804914131549 | 51176*5^673+1
79395820111841593 | 154222*5^930+1
80717286968290633 | 123748*5^512+1
95136996925465123 | 6436*5^324+1
97058746746566443 | 127312*5^978+1 
107051216922210931 | 44312*5^309+1
108384902994656461 | 62698*5^878+1
120340539627900491 | 99926*5^553+1
130638651980492717 | 32122*5^182+1
151026990034026727 | 44738*5^251+1 
161848697012927677 | 152588*5^885+1
188863747155506411 | 102482*5^921+1
209041767357271099 | 111382*5^964+1
254181435570657943 | 8644*5^994+1
294116595772416661 | 44738*5^667+1
321829873156819063 | 24032*5^721+1
363440771969736649 | 59912*5^493+1
364479973983893359 | 74632*5^990+1 
414721745629653349 | 44738*5^539+1
444392818611414359 | 127312*5^954+1
467950185725407249 | 101284*5^904+1
512426371410136367 | 138724*5^628+1
551232675642517709 | 6436*5^696+1
571495326526670549 | 44348*5^551+1
574091085083196739 | 60722*5^569+1
581025702300727291 | 117434*5^351+1
645807902427305333 | 96994*5^676+1
753120884235158441 | 44312*5^333+1
804306022620476393 | 27676*5^694+1
942486987735737753 | 68492*5^933+1
1034587277166492041 | 44312*5^457+1
1303461951443233163 | 102482*5^513+1
1368178219956229937 | 128552*5^645+1
2044701069795565997 | 31712*5^811+1
2813937975523068133 | 5114*5^779+1
2946340484673197593 | 101284*5^756+1
3223758641250213179 | 127312*5^294+1
3434807917035094079 | 67748*5^807+1
3458929390123086899 | 60722*5^419+1
3476058036870669659 | 84284*5^399+1
3592335429621287441 | 105464*5^841+1
4625791966086468647 | 40078*5^486+1
5401457498396164399 | 59912*5^905+1
5642170577615305417 | 59912*5^317+1
7995675292626520277 | 83936*5^597+1
8381292100576686617 | 93484*5^292+1
8565230321345114411 | 24032*5^841+1
10465186681352557727 | 62698*5^250+1
13499010387864631759 | 127312*5^222+1
15469838498258582419 | 99926*5^169+1
17008320166521891899 | 76724*5^413+1
18242304073264462027 | 76724*5^677+1
19728819861879909727 | 92158*5^300+1
22417705367862706381 | 99926*5^869+1
28455028374537316711 | 99926*5^329+1
31969780992145157471 | 62698*5^602+1
32110306157105697113 | 110488*5^300+1
33050120537665210691 | 92182*5^938+1
41148225596389186969 | 92182*5^578+1
43741377225117189077 | 92158*5^252+1
45814292810359449577 | 64258*5^594+1
49071328192376367223 | 60722*5^993+1
49541704445767047623 | 144052*5^838+1
50637484852062402781 | 5114*5^503+1
62869079763300553733 | 110846*5^209+1
80626342017954325259 | 40078*5^834+1
111753523811634090163 | 66242*5^751+1 
129671995980696186361 | 60394*5^774+1  
131307653359222984583 | 60394*5^918+1
152107196998089141451 | 96994*5^580+1  
155256780794839791967 | 77072*5^657+1
170388652050500176067 | 62698*5^286+1
179576508736221134341 | 66242*5^403+1
260449144869009528571 | 37714*5^456+1
337234603494794232169 | 152588*5^813+1
376294467446682044461 | 33448*5^422+1 
532464220668830948143 | 105464*5^553+1
586106053017026303459 | 90056*5^299+1
618753375846500530297 | 154222*5^544+1
644365759543672988449 | 102482*5^283+1
719764408973235509243 | 110488*5^268+1
982418740253338277797 | 93484*5^256+1
1044330387830424751697 | 33448*5^914+1
1063028222563116236863 | 44312*5^733+1 
1193177661830839891643 | 101284*5^844+1
1574548395765788535637 | 102482*5^531+1
1644203859656251843853 | 41738*5^545+1
2110740577097545011961 | 45652*5^678+1
2663309815320491712383 | 59912*5^141+1
5801084818438198270369 | 8644*5^610+1
6394257109881484480891 | 90056*5^979+1
14682318014136508596221 | 68492*5^861+1
14847666621660227020543 | 127312*5^882+1
50140179288335999260271 | 27676*5^738+1
58691851207356320665333 | 110488*5^204+1
103322285462951080254761 | 96994*5^220+1
217064319410712302911799 | 152588*5^735+1
317962563065419260980491 | 44348*5^339+1
495710925471353461838797 | 44312*5^729+1
538785650457151749792199 | 110846*5^461+1
559063023758763597092809 | 44312*5^613+1
821691903712479359915987 | 68492*5^525+1 
1939531155208264383001139 | 101284*5^244+1 
538291136381960780056997093 | 37292*5^373+1
2895808735924543508241915583 | 24032*5^961+1
39041505082991434800517010213 | 138514*5^750+1
30850854105983506703963320853473 | 26798*5^459+1

[jasonp]

Originally Posted by masser

2663309815320491712383 | 59912*5^141+1

factoring 8069799403956530269781390599434765990069208190161878407426856909429313052269721047 (82 digits)
prp26 factor: 39367272713481873895942531
prp57 factor: 204987514951547924806129314482453107096711130337576785437