mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   XYYXF Project (https://www.mersenneforum.org/forumdisplay.php?f=110)
-   -   ECM results and reservations (https://www.mersenneforum.org/showthread.php?t=19369)

XYYXF 2014-05-21 07:50

OK, so Ryan is running ECM from the beginning of the list.

I'll ask the yahoogroup about the factor of C212_113_103.

[QUOTE=swellman;373661]ryanp found a [url=http://factordb.com/index.php?id=1000000000044729137]p58[/url]. It's in the top 10, so I've requested the parameters he used.[/QUOTE]Any news on this? :-)

pinhodecarlos 2014-05-21 13:20

Which email did you use? Searching on the net I got one and the other when I downloaded his only published paper.

Carlos

swellman 2014-05-21 13:26

C180_113_85
 
[URL="http://factordb.com/index.php?id=1000000000044704137"]Ryan got another ECM hit last night[/URL].

[code]
p55=3147338340962522193859417671504360408804629035144076603

prp125=73779337629201079638970735213279040782618848333915315535989579290477105672150340492628495885644789586039135727255124332389537

[/code]


Log file follows.
[code]
GMP-ECM 6.4.4 [configured with GMP 6.0.0, --enable-asm-redc] [ECM]
Input number is
232208538091203511433479263637232992835875928608058388163922446696398868017947547734414969987523832105663716330853189933468225339546255485013954982344650287265561228560122363702811
(180 digits)
Using MODMULN [mulredc:0, sqrredc:1]
Using B1=10000000000, B2=480865327032108, polynomial Dickson(30),
sigma=2498740899
dF=1048576, k=37, d=11741730, d2=19, i0=833
Expected number of curves to find a factor of n digits:
35 40 45 50 55 60 65 70 75 80
8 19 54 166 563 2060 8089 33826 149818 699537
Step 1 took 39796923ms
Using 22 small primes for NTT
Estimated memory usage: 4401M
Initializing tables of differences for F took 6290ms
Computing roots of F took 175615ms
Building F from its roots took 92820ms
Computing 1/F took 35985ms
Initializing table of differences for G took 2340ms
Computing roots of G took 141825ms
Building G from its roots took 105496ms
Computing roots of G took 141702ms
Building G from its roots took 104437ms
Computing G * H took 17932ms
Reducing G * H mod F took 17880ms
Computing roots of G took 140726ms
Building G from its roots took 105888ms
Computing G * H took 18486ms
Reducing G * H mod F took 19099ms
Computing roots of G took 139867ms
Building G from its roots took 102305ms
Computing G * H took 17879ms
Reducing G * H mod F took 19196ms
Computing roots of G took 126578ms
Building G from its roots took 105091ms
Computing G * H took 16109ms
Reducing G * H mod F took 18999ms
Computing roots of G took 133450ms
Building G from its roots took 88222ms
Computing G * H took 15575ms
Reducing G * H mod F took 16229ms
Computing roots of G took 110930ms
Building G from its roots took 84265ms
Computing G * H took 14960ms
Reducing G * H mod F took 15813ms
Computing roots of G took 96766ms
Building G from its roots took 68521ms
Computing G * H took 12515ms
Reducing G * H mod F took 12752ms
Computing roots of G took 86149ms
Building G from its roots took 68619ms
Computing G * H took 12596ms
Reducing G * H mod F took 12732ms
Computing roots of G took 85085ms
Building G from its roots took 90819ms
Computing G * H took 18072ms
Reducing G * H mod F took 17293ms
Computing roots of G took 131512ms
Building G from its roots took 100001ms
Computing G * H took 18346ms
Reducing G * H mod F took 19079ms
Computing roots of G took 132387ms
Building G from its roots took 105646ms
Computing G * H took 18255ms
Reducing G * H mod F took 19066ms
Computing roots of G took 138245ms
Building G from its roots took 102644ms
Computing G * H took 17426ms
Reducing G * H mod F took 17097ms
Computing roots of G took 139634ms
Building G from its roots took 97643ms
Computing G * H took 13205ms
Reducing G * H mod F took 12813ms
Computing roots of G took 83679ms
Building G from its roots took 68566ms
Computing G * H took 12619ms
Reducing G * H mod F took 12911ms
Computing roots of G took 85604ms
Building G from its roots took 68261ms
Computing G * H took 12754ms
Reducing G * H mod F took 12525ms
Computing roots of G took 84186ms
Building G from its roots took 68882ms
Computing G * H took 12901ms
Reducing G * H mod F took 12805ms
Computing roots of G took 85827ms
Building G from its roots took 68737ms
Computing G * H took 12615ms
Reducing G * H mod F took 12589ms
Computing roots of G took 85404ms
Building G from its roots took 68851ms
Computing G * H took 12682ms
Reducing G * H mod F took 12681ms
Computing roots of G took 85901ms
Building G from its roots took 70937ms
Computing G * H took 13106ms
Reducing G * H mod F took 13325ms
Computing roots of G took 86272ms
Building G from its roots took 70308ms
Computing G * H took 12774ms
Reducing G * H mod F took 12785ms
Computing roots of G took 86723ms
Building G from its roots took 70164ms
Computing G * H took 12936ms
Reducing G * H mod F took 13973ms
Computing roots of G took 87066ms
Building G from its roots took 68863ms
Computing G * H took 12241ms
Reducing G * H mod F took 13536ms
Computing roots of G took 86179ms
Building G from its roots took 69124ms
Computing G * H took 12701ms
Reducing G * H mod F took 13348ms
Computing roots of G took 86802ms
Building G from its roots took 68399ms
Computing G * H took 12443ms
Reducing G * H mod F took 13170ms
Computing roots of G took 86037ms
Building G from its roots took 71390ms
Computing G * H took 12608ms
Reducing G * H mod F took 12559ms
Computing roots of G took 88440ms
Building G from its roots took 68900ms
Computing G * H took 12230ms
Reducing G * H mod F took 12851ms
Computing roots of G took 86164ms
Building G from its roots took 69198ms
Computing G * H took 12901ms
Reducing G * H mod F took 12808ms
Computing roots of G took 85184ms
Building G from its roots took 67994ms
Computing G * H took 12559ms
Reducing G * H mod F took 12727ms
Computing roots of G took 87594ms
Building G from its roots took 70975ms
Computing G * H took 12780ms
Reducing G * H mod F took 12872ms
Computing roots of G took 87047ms
Building G from its roots took 68989ms
Computing G * H took 12359ms
Reducing G * H mod F took 13145ms
Computing roots of G took 87302ms
Building G from its roots took 71201ms
Computing G * H took 12399ms
Reducing G * H mod F took 12979ms
Computing roots of G took 88389ms
Building G from its roots took 73333ms
Computing G * H took 13164ms
Reducing G * H mod F took 13396ms
Computing roots of G took 90185ms
Building G from its roots took 71686ms
Computing G * H took 12933ms
Reducing G * H mod F took 12751ms
Computing roots of G took 86349ms
Building G from its roots took 70566ms
Computing G * H took 13478ms
Reducing G * H mod F took 12693ms
Computing roots of G took 88231ms
Building G from its roots took 71169ms
Computing G * H took 13167ms
Reducing G * H mod F took 13283ms
Computing roots of G took 88870ms
Building G from its roots took 69863ms
Computing G * H took 13160ms
Reducing G * H mod F took 12900ms
Computing polyeval(F,G) took 122817ms
Computing product of all F(g_i) took 517ms
Step 2 took 8143015ms
********** Factor found in step 2:
3147338340962522193859417671504360408804629035144076603
Found probable prime factor of 55 digits:
3147338340962522193859417671504360408804629035144076603
Probable prime cofactor
73779337629201079638970735213279040782618848333915315535989579290477105672150340492628495885644789586039135727255124332389537
has 125 digits

[/code]

swellman 2014-05-21 17:04

[QUOTE=XYYXF;373921]

Any news on this? :-)[/QUOTE]


Ryan found the ECM log file for the p58 of 113_110.

[code]
GMP-ECM 6.4.4 [configured with GMP 6.0.0, --enable-asm-redc] [ECM]
Input number is
4722327083806345240538876193424679739248140445654989253412260940268770946154191222341450243057590723087004929759494244824799575747891540981240490556365520826943047249230132095811681849281955828332745381935101
(208 digits)
Using MODMULN [mulredc:0, sqrredc:2]

Using B1=10000000000, B2=480865327032108, polynomial Dickson(30),

sigma=626883630

dF=1048576, k=37, d=11741730, d2=19, i0=833
Expected number of curves to find a factor of n digits:
35 40 45 50 55 60 65 70 75 80
8 19 54 166 563 2060 8089 33826 149818 699537

Step 1 took 48715527ms
Using 25 small primes for NTT
Estimated memory usage: 4833M
Initializing tables of differences for F took 4332ms
Computing roots of F took 123378ms
Building F from its roots took 77068ms
Computing 1/F took 29209ms
Initializing table of differences for G took 2146ms
Computing roots of G took 101542ms
Building G from its roots took 86190ms
Computing roots of G took 100312ms
Building G from its roots took 85641ms
Computing G * H took 15376ms
Reducing G * H mod F took 15899ms
Computing roots of G took 100271ms
Building G from its roots took 85825ms
Computing G * H took 14938ms
Reducing G * H mod F took 16113ms
Computing roots of G took 99260ms
Building G from its roots took 86236ms
Computing G * H took 15124ms
Reducing G * H mod F took 15785ms
Computing roots of G took 101186ms
Building G from its roots took 87420ms
Computing G * H took 15691ms
Reducing G * H mod F took 15958ms
Computing roots of G took 102728ms
Building G from its roots took 86454ms
Computing G * H took 15215ms
Reducing G * H mod F took 15884ms
Computing roots of G took 100692ms
Building G from its roots took 88879ms
Computing G * H took 16229ms
Reducing G * H mod F took 16862ms
Computing roots of G took 109315ms
Building G from its roots took 92571ms
Computing G * H took 16544ms
Reducing G * H mod F took 17889ms

Computing roots of G took 104762ms

Building G from its roots took 87590ms
Computing G * H took 16117ms

Reducing G * H mod F took 17097ms

Computing roots of G took 116782ms
Building G from its roots took 123936ms
Computing G * H took 21340ms
Reducing G * H mod F took 23446ms
Computing roots of G took 161668ms
Building G from its roots took 132968ms
Computing G * H took 22788ms
Reducing G * H mod F took 23915ms
Computing roots of G took 161456ms
Building G from its roots took 132264ms
Computing G * H took 22840ms
Reducing G * H mod F took 23876ms
Computing roots of G took 161774ms
Building G from its roots took 132791ms
Computing G * H took 22805ms
Reducing G * H mod F took 23550ms
Computing roots of G took 161779ms
Building G from its roots took 133246ms
Computing G * H took 22898ms
Reducing G * H mod F took 23850ms
Computing roots of G took 161902ms
Building G from its roots took 132760ms
Computing G * H took 22709ms

Reducing G * H mod F took 23858ms

Computing roots of G took 161437ms
Building G from its roots took 132527ms

Computing G * H took 22807ms

Reducing G * H mod F took 23953ms
Computing roots of G took 162219ms
Building G from its roots took 132311ms
Computing G * H took 22839ms
Reducing G * H mod F took 23979ms
Computing roots of G took 162055ms
Building G from its roots took 131496ms
Computing G * H took 22866ms
Reducing G * H mod F took 23998ms
Computing roots of G took 161672ms
Building G from its roots took 128372ms
Computing G * H took 22833ms
Reducing G * H mod F took 23974ms
Computing roots of G took 118300ms
Building G from its roots took 84172ms
Computing G * H took 15396ms
Reducing G * H mod F took 16475ms
Computing roots of G took 102197ms
Building G from its roots took 88900ms
Computing G * H took 22938ms
Reducing G * H mod F took 24114ms
Computing roots of G took 154614ms

Building G from its roots took 124276ms

Computing G * H took 15695ms
Reducing G * H mod F took 16124ms
Computing roots of G took 102049ms
Building G from its roots took 85534ms
Computing G * H took 15084ms
Reducing G * H mod F took 15796ms
Computing roots of G took 114630ms
Building G from its roots took 127237ms
Computing G * H took 22547ms
Reducing G * H mod F took 23598ms
Computing roots of G took 110355ms
Building G from its roots took 85988ms
Computing G * H took 15504ms
Reducing G * H mod F took 15868ms
Computing roots of G took 102528ms
Building G from its roots took 120905ms
Computing G * H took 15451ms
Reducing G * H mod F took 20193ms
Computing roots of G took 149759ms
Building G from its roots took 119274ms
Computing G * H took 18090ms
Reducing G * H mod F took 19706ms
Computing roots of G took 148615ms
Building G from its roots took 126411ms
Computing G * H took 19281ms
Reducing G * H mod F took 23763ms
Computing roots of G took 154614ms
Building G from its roots took 119456ms
Computing G * H took 22292ms
Reducing G * H mod F took 19512ms
Computing roots of G took 153152ms
Building G from its roots took 120736ms
Computing G * H took 22507ms
Reducing G * H mod F took 23898ms
Computing roots of G took 127108ms
Building G from its roots took 84550ms
Computing G * H took 15856ms

Reducing G * H mod F took 16128ms

Computing roots of G took 100631ms
Building G from its roots took 85127ms
Computing G * H took 16027ms
Reducing G * H mod F took 16358ms
Computing roots of G took 101395ms
Building G from its roots took 113691ms
Computing G * H took 20271ms
Reducing G * H mod F took 18471ms
Computing roots of G took 102509ms
Building G from its roots took 88772ms
Computing G * H took 15734ms
Reducing G * H mod F took 15915ms
Computing roots of G took 104516ms
Building G from its roots took 88051ms
Computing G * H took 16282ms
Reducing G * H mod F took 15581ms
Computing roots of G took 101141ms
Building G from its roots took 88243ms
Computing G * H took 15233ms
Reducing G * H mod F took 15619ms
Computing roots of G took 101610ms
Building G from its roots took 86846ms
Computing G * H took 17392ms
Reducing G * H mod F took 23243ms
Computing polyeval(F,G) took 149115ms
Computing product of all F(g_i) took 498ms
Step 2 took 10361531ms

********** Factor found in step 2:

1244457861241399718708817251457371740613959777677533294251
Found probable prime factor of 58 digits:
1244457861241399718708817251457371740613959777677533294251
Composite cofactor
3794686209057832499066103238357317737754024669088074126498783161966294635906559590734359763354121052458303200655514043390944907137270566018879237903351
has 151 digits
[/code]

XYYXF 2014-05-21 18:35

B1 = 10G. My God.

swellman 2014-05-21 18:48

:shock:

Well, he will probably find a lot of factors with that net...

Batalov 2014-05-21 19:34

[QUOTE=XYYXF;373943]B1 = 10G. My God.[/QUOTE]
You are just a bit behind times. :ermm:
1-10G values [URL="http://www.loria.fr/~zimmerma/cgi-bin/last.cgi?date"]have been used[/URL] for year(s?) now (by people with infinite resources).

swellman 2014-05-28 00:25

Reserving C205_137_73 and C252_137_120. I'll take them to t50.

swellman 2014-05-28 21:18

[QUOTE=swellman;373373]I'll take C211_137_135 for ECM to t50.[/QUOTE]

Completed 7600 curves @B1=43M with no factors found. Releasing number.

swellman 2014-06-08 10:47

[QUOTE=swellman;374422]Reserving C205_137_73 and C252_137_120. I'll take them to t50.[/QUOTE]

C205_137_73 run for 7600 curves @B1=43M with no factors found. Releasing number.

swellman 2014-06-08 12:06

I will ECM C283_149_143, C211_137_36 and C211_137_53 to the t50 level.


All times are UTC. The time now is 04:03.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.