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)

swellman 2014-05-13 18:47

ECM results and reservations
 
I'll take C211_137_135 for ECM to t50.

XYYXF 2014-05-13 20:53

ECM reservations
 
ECM tests help us to find some relatively small factors. Usually we run GMP-ECM:
[url]https://gforge.inria.fr/projects/ecm/[/url]

The most popular ECM tasks are:
t55: 18000 curves at B1 = 110M
t60: 42000 curves at B1 = 260M
t65: 70000 curves at B1 = 850M
It's strongly recommended to perform them sequentially (i.e. t60 only after t55). The numbers 55, 60, etc. estimate the size of the factors, e.g., t55 finds the most of factors up to 55-digit decimal length.

Currently [url=http://www.rechenkraft.net/yoyo/]yoyo@home[/url] is performing t55: [url]http://www.rechenkraft.net/yoyo/download/download/stats/ecm/xy/wu_status[/url]
Certain composites survived deeper ECM tests:
[url]http://www.primefan.ru/xyyxf/status.html#work[/url]
[url]http://www.mersenneforum.org/showthread.php?t=19352[/url]
[url]http://www.mersenneforum.org/showthread.php?t=19353[/url]

There's also a list of composites which need ECM to become feasible GNFS targets:
[url]http://www.mersenneforum.org/showthread.php?t=20318[/url]

Please take into account that information when choosing a number to be tested with ECM. If you find a factor fitting the [url=http://www.primefan.ru/xyyxf/records.html#ecm]Top-20 table[/url], please let us know the parameters of the lucky factorization (B1 and sigma values).

pinhodecarlos 2014-05-13 21:21

Is there an ecmserver?

XYYXF 2014-05-13 21:34

It [url=http://www.primefan.ru/xyyxf/news.html#ecms]worked[/url] for nine years from March 2002 until May 2011. Then [url=http://www.rechenkraft.net/yoyo/]yoyo@home[/url] adopted some of its functions.

swellman 2014-05-16 19:53

ECM Results
 
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.

He's running the remaining cofactor as a GNFS job.

swellman 2014-05-20 12:56

C212_113_103
 
Someone found a [URL="http://factordb.com/index.php?query=113%5E103%2B103%5E113"]p54[/URL] and fully factored this composite.

swellman 2014-05-20 13:58

C200_150_148
 
I will take it up to t55.

XYYXF 2014-05-20 16:50

Maybe there's Ryan again? Unfortunately he doesn't inform us about his efforts :(

pinhodecarlos 2014-05-20 17:13

[QUOTE=XYYXF;373873]Maybe there's Ryan again? Unfortunately he doesn't inform us about his efforts :([/QUOTE]
What about sending him an email?
rpropper at stanford.edu (Ryan Propper)
or
rpropper at cs.stanford.edu

swellman 2014-05-20 17:41

I occasionally trade PMs with Ryan, but I did not have his email address. Thanks. I'll contact him directly.

It appears he (or someone) is running the list of composites to t55. Which is very cool, as long as we document it.

A (dumb) question - is there an easy way to check the entire list of xyyxf composites against fdb to see if any others have been further factored over the years? I did a few cut/paste operations to find the factors discussed above, but that's not practical for almost 1200 composites.

swellman 2014-05-21 00:30

I heard from Ryan - thanks Carlos for his e-mail address.

He sends the following:

[quote]I'm currently running ECM on the following others:

61360633774629616091.... (C191): 101^111 + 111^101 cofactor
28417942597163917291.... (C171): 107^111 + 111^107 cofactor
77215796253421280876.... (C200): 110^111 + 111^110 cofactor
20234429095044680925.... (C196): 89^112 + 112^89 cofactor
30346656057946828466.... (C210): 99^112 + 112^99 cofactor
23944615812601089637.... (C162): 78^113 + 113^78 cofactor
22006290398574795135.... (C185): 82^113 + 113^82 cofactor
23220853809120351143.... (C180): 85^113 + 113^85 cofactor
55073945672664882561.... (C168): 88^113 + 113^88 cofactor
45667518592748630156.... (C199): 92^113 + 113^92 cofactor
15126724016168709434.... (C205): 96^113 + 113^96 cofactor
94385034308959971307.... (C221): 100^113 + 113^100 cofactor
45981503153719989794.... (C187): 101^113 + 113^101 cofactor
12242314770708133797.... (C212): 102^113 + 113^102 cofactor
83028078013811481023.... (C198): 105^113 + 113^105 cofactor
86605203332969680264.... (C223): 107^113 + 113^107 cofactor
45455422131622754690.... (C223): 112^113 + 113^112 cofactor
97439042663037918249.... (C188): 89^114 + 114^89 cofactor
18512336433520902317.... (C174): 113^114 + 114^113 cofactor
58718611590521870571.... (C192): 79^115 + 115^79 cofactor
29886613171873547726.... (C210): 83^115 + 115^83 cofactor
35864182880741286844.... (C197): 87^115 + 115^87 cofactor
14522834247856712130.... (C300): 133^141 + 141^133 cofactor[/quote]

This list does not address the other two composites mentioned earlier in this thread, so I've asked Ryan if they are his work or someone else. I assume he is running these to t55, but have also asked for confirmation.

eta: Ryan confirms via log file that he factored C222_115_98 with SNFS, and it found two factors. Just coincidence they look like ECM hits.

C212_113_103 is not Ryan's work.

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.

XYYXF 2014-06-09 00:13

You mean C211_137_76? :)

swellman 2014-06-09 13:23

[QUOTE=XYYXF;375376]You mean C211_137_76? :)[/QUOTE]

Yes, my error. C211_137_[B]76[/B], as well as C283_149_143 and C211_137_53.



FWIW, ECM of C200_150_148 and C252_137_120 should finish this week. No factors found so far...

wombatman 2014-06-11 18:15

Running C204_115_88 to t50 (7600 curves at B1=43M)

swellman 2014-06-11 19:20

[QUOTE=wombatman;375607]Running C204_115_88 to t50 (7600 curves at B1=43M)[/QUOTE]

Wombatman - just a heads up that yoyo@Home has ECM'd that number to t50 already. They are running each composite to t50, by increasing x. [URL="http://www.rechenkraft.net/yoyo/download/download/stats/ecm/xy/wu_status"]The wavefront currently sits at x=134[/URL].

Pick another number to ECM, with say x>136. Or NFS a number. Or ECM a number to the t55 level (which is tedious but always welcome).

wombatman 2014-06-11 19:22

Shoot. I checked the yoyo page and didn't find it on there, so I thought it hadn't been touched yet. Oh well. I'll take C175_136_61 to t50 then.

swellman 2014-06-16 11:40

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


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

wombatman 2014-06-16 15:38

7600 curves at B1=43M give no factors for C175_136_61.

swellman 2014-06-17 12:03

C200_150_148
 
[QUOTE=swellman;373865]I will take it up to t55.[/QUOTE]

Ran this for 18000 curves @B1=110M with no factors found. Releasing number.

swellman 2014-06-17 12:30

113_96 factored
 
Ryan has factored 113_96 into a p58 * p65 * p83.

See [URL]http://factordb.com/index.php?id=1000000000044715137[/URL].

The p58 was found by ECM, the rest by GNFS. I've requested the log file for the ECM run.

swellman 2014-06-18 12:28

[QUOTE=swellman;375345]I will ECM C283_149_143...to the t50 level.[/QUOTE]

C283_149_143 run for 7600 curves @B1=43M. No factors found. Releasing number.

swellman 2014-06-18 14:47

[QUOTE=swellman;376022]Ryan has factored 113_96 into a p58 * p65 * p83.

See [URL]http://factordb.com/index.php?id=1000000000044715137[/URL].

The p58 was found by ECM, the rest by GNFS. I've requested the log file for the ECM run.[/QUOTE]

ECM log file follows.

[code]
[FONT=arial]GMP-ECM 6.4.4 [configured with GMP 6.0.0, --enable-asm-redc] [ECM][/FONT]
[FONT=arial]Input number is 151267240161687094342844516930[/FONT][FONT=arial]618033781312644828109746370932[/FONT][FONT=arial]383181544426526433180952356653[/FONT][FONT=arial]212581200862585860985506944513[/FONT][FONT=arial]141185286867440170432396699348[/FONT][FONT=arial]816089481808936037812958481736[/FONT][FONT=arial]7934737009870508346767231 (205 digits)[/FONT]
[FONT=arial]Using MODMULN [mulredc:0, sqrredc:2][/FONT]
[FONT=arial]Using B1=110000000, B2=776278396540, polynomial Dickson(30), sigma=1736500047[/FONT]
[FONT=arial]dF=131072, k=4, d=1345890, d2=11, i0=71[/FONT]
[FONT=arial]Expected number of curves to find a [/FONT][FONT=arial]factor[/FONT][FONT=arial] of n digits:[/FONT]
[FONT=arial]35 40 45 50 55 60 65 70 75 80[/FONT]
[FONT=arial]34 135 614 3135 17884 111314 752662 5482978 4.3e+07 3.6e+08[/FONT]
[FONT=arial]Step 1 took 661049ms[/FONT]
[FONT=arial]Using 25 small primes for NTT[/FONT]
[FONT=arial]Estimated memory usage: 566M[/FONT]
[FONT=arial]Initializing tables of differences for F took 487ms[/FONT]
[FONT=arial]Computing roots of F took 22166ms[/FONT]
[FONT=arial]Building F from its roots took 8893ms[/FONT]
[FONT=arial]Computing 1/F took 3724ms[/FONT]
[FONT=arial]Initializing table of differences for G took 346ms[/FONT]
[FONT=arial]Computing roots of G took 15827ms[/FONT]
[FONT=arial]Building G from its roots took 10623ms[/FONT]
[FONT=arial]Computing roots of G took 15849ms[/FONT]
[FONT=arial]Building G from its roots took 8667ms[/FONT]
[FONT=arial]Computing G * H took 1794ms[/FONT]
[FONT=arial]Reducing G * H mod F took 2296ms[/FONT]
[FONT=arial]Computing roots of G took 16090ms[/FONT]
[FONT=arial]Building G from its roots took 10072ms[/FONT]
[FONT=arial]Computing G * H took 1986ms[/FONT]
[FONT=arial]Reducing G * H mod F took 1913ms[/FONT]
[FONT=arial]Computing roots of G took 15718ms[/FONT]
[FONT=arial]Building G from its roots took 9355ms[/FONT]
[FONT=arial]Computing G * H took 1826ms[/FONT]
[FONT=arial]Reducing G * H mod F took 1934ms[/FONT]
[FONT=arial]Computing polyeval(F,G) took 14499ms[/FONT]
[FONT=arial]Computing product of all F(g_i) took 62ms[/FONT]
[FONT=arial]Step 2 took 164614ms[/FONT]
[FONT=arial]********** [/FONT][FONT=arial]Factor[/FONT][FONT=arial]found[/FONT][FONT=arial] in step 2: 732577863306628762486626098821[/FONT][FONT=arial]3923162387125986617707180257[/FONT]
[FONT=arial]Found[/FONT][FONT=arial] probable prime [/FONT][FONT=arial]factor[/FONT][FONT=arial] of 58 digits: 732577863306628762486626098821[/FONT][FONT=arial]3923162387125986617707180257[/FONT]
[FONT=arial]Composite cofactor 206486228615909565904829430181[/FONT][FONT=arial]076276136895100907803625146780[/FONT][FONT=arial]872755001481056384180130287527[/FONT][FONT=arial]931568093824658510414387889843[/FONT][FONT=arial]519932735417758011340018783 has 147 digits[/FONT]
[/code]

swellman 2014-06-23 11:49

Reserving the following composites for ECM to t50

C211_148_116
C211_149_41
C211_149_66
C211_148_132

swellman 2014-06-25 12:16

[QUOTE=swellman;375345]I will ECM...C211_137_76 and C211_137_53 to the t50 level.[/QUOTE]

Both numbers run for 7600 curves @B1=43M, with no factors found. Releasing numbers. Thanks.

swellman 2014-07-01 09:49

C211_149_41 factor
 
prp51 = 118671714253506293806214421648236802627617998799567

B1=43000000
sigma=3697783381
total of 772 curves run so far

I will continue ECM up to the full t50 on the remaining C161.

swellman 2014-07-01 12:49

[QUOTE=swellman;376535]Reserving the following composites for ECM to t50

C211_148_116
C211_149_41
C211_149_66
C211_148_132[/QUOTE]

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

swellman 2014-07-09 19:52

107^113 + 113^107 factored
 
Ryan just reported another ECM hit. See [url]http://factordb.com/index.php?id=1000000000044726137[/url] for the full factorization. Scary log file follows.

[code]
GMP-ECM 6.4.4 [configured with GMP 6.0.0, --enable-asm-redc] [ECM]
Input number is
8660520333296968026466765229346235565748559024030231699271727214399902510243896807959331579004984928668557445761746606949540739300582755090331863570764560881327765427778585403516721734958090278881993236668181942831061757749
(223 digits)
Using MODMULN [mulredc:2, sqrredc:2]
Using B1=30000000000, B2=2287343438660298, polynomial Dickson(30),
sigma=3690357484
dF=1048576, k=176, d=11741730, d2=19, i0=2536
Expected number of curves to find a factor of n digits:
35 40 45 50 55 60 65 70 75 80
6 14 35 100 311 1036 3684 13923 55617 233694
Step 1 took 161382809ms
Using 27 small primes for NTT
Estimated memory usage: 5209M
Initializing tables of differences for F took 5689ms
Computing roots of F took 149366ms
Building F from its roots took 84675ms
Computing 1/F took 32110ms
Initializing table of differences for G took 4176ms
Computing roots of G took 122402ms
Building G from its roots took 101099ms
Computing roots of G took 121003ms
...
Reducing G * H mod F took 16847ms
Computing roots of G took 118064ms
Building G from its roots took 88965ms
Computing G * H took 15694ms
Reducing G * H mod F took 16243ms
Computing polyeval(F,G) took 152948ms
Computing product of all F(g_i) took 555ms
Step 2 took 44233429ms
********** Factor found in step 2:
294951068738514887536552946855239450016709315051696527249
Found probable prime factor of 57 digits:
294951068738514887536552946855239450016709315051696527249
Probable prime cofactor
29362566375288648292115687567600143802366254515637240144576648329159724819719048203289914679709305876033996063505472236444945426410020476830954763880217173634509894501
has 167 digits
[/code]

swellman 2014-07-10 17:56

I'd like to reserve the following for ECM to t50:

C239_150_41
C165_137_50
C282_140_137
C218_137_42
C175_137_48

Thanks.

swellman 2014-07-14 02:05

[QUOTE=swellman;376535]Reserving the following composites for ECM to t50

C211_148_116
[STRIKE]C211[/STRIKE]C161_149_41
C211_149_66
C211_148_132[/QUOTE]

All have survived 7600 curves @B1=43M with no new factors found. Releasing numbers.

swellman 2014-07-23 11:47

C175_137_48 factored
 
ECM hit on the 7600th curve! The absolute last curve. Patience is a virtue after all...

prp51=111090281168868098837722942438483591759347786948097

B1=43000000

sigma=3132212140

eta: B2=240490660426

swellman 2014-07-25 12:33

[QUOTE=swellman;377806]I'd like to reserve the following for ECM to t50:

C239_150_41
C165_137_50
C282_140_137
C218_137_42
[STRIKE]C175_137_48[/STRIKE][URL="http://factordb.com/index.php?query=137%5E48%2B48%5E137"]factored[/URL]

Thanks.[/QUOTE]

With the exception of C175_137_48, all of these have survived 7600 curves of ECM @B1=43M with no factors found. Releasing numbers.

swellman 2014-07-25 12:38

I would like to reserve the following numbers for ECM to t50:

C186_148_33
C216_150_44
C172_137_52
C202_138_41
C164_138_56
C178_140_114

swellman 2014-07-27 22:50

C164_138_56 fully factored
 
[code]
p49=2241981785157541920039471348044414427337869377753
p115=4557980596387462355585858476686199843555788140547677025065122231157104799468776790779585825778858205844000297609717
[/code]


Found by ECM with B1=43M, sigma=996836351.

swellman 2014-07-31 18:54

C172_137_52 fully factored (ECM)
 
[code]
prp50=18707689247839456906505134816365035418938549039207
prp123=533175364019426851566784062130620730504941930417861796334197389846322848064182012920430010608814229667051568506371571103927
[/code]

B1=43000000
sigma=640925775

swellman 2014-08-04 14:26

I would like to reserve the following numbers for ECM to t50:

C275_150_116
C189_137_47
C191_138_62
C203_137_127

Thanks.

swellman 2014-08-04 14:36

[QUOTE=swellman;379031]I would like to reserve the following numbers for ECM to t50:

C186_148_33
C216_150_44
[STRIKE]C172_137_52[/STRIKE] [URL="http://factordb.com/index.php?query=137%5E52%2B52%5E137"]factored[/URL]
C202_138_41
[STRIKE]C164_138_56[/STRIKE] [URL="http://factordb.com/index.php?query=138%5E56%2B56%5E138"]factored[/URL]
C178_140_114[/QUOTE]

With the noted exceptions, these have survived 7600 curves @B1=43M with no factors found. Releasing.

swellman 2014-08-04 23:19

C189_137_47 factored
 
Nice quick hit.

[code]
p47=79734934987736291968230830015711983392791666839
p142=1470547152040391914950392437242763053169211897009619791375786589869295331076566765629936882033617013779843969134170762193577043234857800012363
[/code]

B1=43M
sigma=78933972

swellman 2014-08-11 17:06

[QUOTE=swellman;379659]I would like to reserve the following numbers for ECM to t50:

C275_150_116
[STRIKE]C189_137_47 [/STRIKE][URL="http://factordb.com/index.php?query=137%5E47%2B47%5E137"]factored[/URL]
...[/QUOTE]

The above numbers have been factored or run to 7600 curves @B1=43M with no factor found. Releasing.

ECM is still running on the other two composites C191_138_62 and C203_137_127.

swellman 2014-08-13 19:59

I'd like to reserve the following for ECM to the t50 level:

C267_144_142
C270_150_98
C282_148_141
C244_147_47
C173_139_59
C160_146_39
C162_148_35

Thanks.

swellman 2014-08-15 11:10

[QUOTE=swellman;380189]

ECM is still running on the other two composites C191_138_62 and C203_137_127.[/QUOTE]

Ran 7600 curves @B1=43M on both of these with no factors found. Releasing both numbers.

swellman 2014-08-17 01:19

C162_148_35 factored
 
[code]
prp47 = 11630291587478122597246593430516414598813342419
prp116 = 65249703727802639162436181486831611312771031307691227449125457834575647081765525276931030168861832078300052095591691
[/code]

B1=43M
sigma=33866913

swellman 2014-08-26 12:08

I would like to reserve the following for ECM to the t50 level


C236_138_109
C283_137_133
C159_142_55



Thanks.

swellman 2014-08-27 11:33

[QUOTE=swellman;380304]I'd like to reserve the following for ECM to the t50 level:

C267_144_142
C270_150_98
C282_148_141
C244_147_47
C173_139_59
C160_146_39
[STRIKE]C162_148_35[/STRIKE][URL="http://factordb.com/index.php?query=148%5E35%2B35%5E148"]fully factored[/URL]

Thanks.[/QUOTE]

With the noted exception, all of the above have survived ECM for 7600 curves @B1=43M with no factors found. Releasing numbers.

swellman 2014-08-27 15:24

C197_115_104 (t55)
 
I would like to reserve this composite for ECM to the t55 level. It will take a few weeks.

Thanks

swellman 2014-09-04 11:45

[QUOTE=swellman;381443]I would like to reserve the following for ECM to the t50 level


C236_138_109
C283_137_133
C159_142_55


[/QUOTE]

All three survived 7600 curves @B1=43M, with no factors found. Releasing numbers.

swellman 2014-09-09 23:35

I would like to reserve the following for ECM to the t50 level:

C268_138_137
C284_142_105


Thanks!

swellman 2014-09-23 12:17

I would like to reserve these numbers for ECM to t50:

C282_149_95
C186_145_34


Also continuing this number up to full t55

C251_149_148


Thanks.

swellman 2014-09-24 11:30

[QUOTE=swellman;382644]I would like to reserve the following for ECM to the t50 level:

C268_138_137
C284_142_105

[/QUOTE]

Both of these were run for 7600 curves @B1=43M with no factors found. Releasing numbers.

swellman 2014-09-30 16:33

[QUOTE=swellman;383714]I would like to reserve these numbers for ECM to t50:

C282_149_95
C186_145_34
[/QUOTE]

Both of these numbers survived 7600 curves @B1=43M, with no factors found. Releasing.

[QUOTE]

Also continuing this number up to full t55

C251_149_148

Thanks.[/QUOTE]

This job is underway. Worst case ETA is Oct 12.


I would also like to reserve the following for ECM to the t50 level:

C170_149_38
C174_139_129
C179_139_137

XYYXF 2014-10-01 21:53

Done: [url]http://xyyxf.at.tut.by/status.html#0[/url]

swellman 2014-10-07 11:02

C170_149_38 fully factored
 
[code]
prp48 = 109513927217395055602944649708688488254087751393
prp 123 = 185255627945355845408547663092528183165053404324736822979382448390513650395544463620545013781503685419643272197448349651799
[/code]

Found by ECM with B1=43000000, sigma=28236724

swellman 2014-10-07 11:24

I would like to reserve the following for ECM to t50:

C252_139_106
C166_148_128
C167_142_56
C179_139_61



Thanks.

swellman 2014-10-08 16:41

[QUOTE=swellman]

I would also like to reserve the following for ECM to the t50 level:

[STRIKE]C170_149_38[/STRIKE][URL="http://www.mersenneforum.org/showpost.php?p=384571&postcount=23"]fully factored[/URL]
C174_139_129
C179_139_137[/QUOTE]

With the noted exception, these numbers have survived 7600 curves @B1=43M with no factors found. Releasing.

swellman 2014-10-24 18:02

[QUOTE=swellman;384572]I would like to reserve the following for ECM to t50:

C252_139_106
C166_148_128
C167_142_56
C179_139_61

[/QUOTE]

All four of these survived 7600 curves at B1=43M, with no factors found.

Releasing.

swellman 2014-10-24 18:08

Reserving C170_146_106 and C170_148_89 for ECM up to t50.

Thanks.

swellman 2014-10-25 14:26

C251_149_148 was run up to 18000+ curves @B1=110M. No factors found.

Releasing number.

swellman 2014-10-27 12:40

136_53
 
yoyo had previously [URL="http://www.rechenkraft.net/yoyo//y_factors_ecm.php"]found a p46[/URL], and I was just running the C175 cofactor to a full t50 when I got another hit.

prp49 = 2140191314183741473956617553596853790159107787453

B1=43000000, B2=default, sigma=2342141561

The remaining C126 should be factored later today.

swellman 2014-11-05 23:10

ECM reservations
 
I would like to reserve the following for ECM to t50:

C171_144_82
C171_148_49
C172_145_36
C192_139_44
C171_142_35
C189_139_46
C284_145_101
C283_143_116
C282_150_127
C283_149_99
C202_139_99
C208_139_42
C179_140_37
C185_140_124

Thanks.

swellman 2014-11-13 19:07

[QUOTE=swellman;385996]Reserving C170_146_106 and C170_148_89 for ECM up to t50.

Thanks.[/QUOTE]

C170_146_106 survived ECM for 7600 curves @B1=43M with no factors found. Releasing number.

C170_148_89 is fully factored. p50=41235153773568515587666784537538775322354065562327
Found with B1=43M, B2=default, sigma=2943686781

swellman 2014-11-17 12:47

139_99 fully factored by ECM
 
P44=46179989640806660090793698831255392679168563

B1=43M, B2=default, sigma=3628598375

Results reported to fdb.

swellman 2014-11-25 11:11

C171_148_49 Fully Factored
 
prp42 = 748097686295182512225873256459597434500683
curve 49 stg2 B1=43000000 sigma=3032353074

Results reported to fdb.

swellman 2014-12-05 21:18

Update
 
[QUOTE=swellman;386966]I would like to reserve the following for ECM to t50:

C171_144_82
C171_148_49 - factored
C172_145_36
C192_139_44
C171_142_35
C189_139_46
C284_145_101
C283_143_116
C282_150_127
C283_149_99
C202_139_99 - factored
C208_139_42
C179_140_37
C185_140_124 - still working

Thanks.[/QUOTE]

As noted above, C185_140_124 is still working, and two composites have been factored and reported here and fdb. The remainder have undergone 7600 curves with B1=43M with no factors found. Releasing all but 140_124.

Thanks.

XYYXF 2014-12-05 22:47

The pages are updated: [url]http://xyyxf.at.tut.by/status.html#0[/url]

There are chances to get the number of composites down to 1100 before 2015 :)

swellman 2014-12-07 19:52

ECM reservations
 
I would like to reserve the following for ECM to t50:

C175_142_50
C175_148_42
C188_140_116
C180_142_88
C196_150_104
C185_142_141
C172_148_59

Thanks.

swellman 2014-12-23 11:12

C180_142_88 fully factored
 
[code]
prp47 = 52064731365046263958190423021501914462341898913

(curve 1217 stg2 B1=43000000 sigma=784256727 thread=3)
[/code]

swellman 2014-12-25 22:03

[QUOTE=swellman;389474]
C185_140_124
C175_142_50
C175_148_42
C188_140_116
[STRIKE]C180_142_88[/STRIKE] [URL="http://www.mersenneforum.org/showpost.php?p=390795&postcount=76"]fully factored[/URL]
C196_150_104
C185_142_141
C172_148_59
[/QUOTE]

With the noted exception, all numbers listed have withstood 7600 curves @B1=43M with no factors found. Releasing all.

swellman 2014-12-25 22:07

ECM Reservation
 
Reserving C226_150_82 and C190_142_136 for ECM to the t50 level.


Also reserving C206_115_106 for some ECM @B1=110M, with SNFS to follow (if needed)

swellman 2015-01-05 13:17

[QUOTE=swellman;390941]Reserving ... C190_142_136 for ECM to the t50 level[/QUOTE]

Fully factored on 30 Dec according to the logs

p53=94229652213074081333805269096098518868530470143241777

B1=43M
sigma=646429571

swellman 2015-01-05 13:36

Reservation (ECM)
 
Taking all to t50 level.

C199_139_130
C195_148_98
C201_150_136


Thanks.

swellman 2015-01-09 12:09

C199_139_130 fully factored
 
[code]
p47=14314190396978063026174254047326805547953453089

p153=158561950953908977083130545694427760304966636023557652601423659030939322516630075622462082522785319519250730684518810206237600701490618234719404531935349
[/code]

B1=43M
sigma=1688326389

swellman 2015-01-13 12:14

[QUOTE=swellman;390941]Reserving C226_150_82...for ECM to the t50 level.

[/QUOTE]


Survived 7600 curves @B1=43M with no factors found - releasing.

swellman 2015-01-14 12:19

Reserving C248_150_106 and C249_150_79 for ECM to the t50 level.

swellman 2015-01-16 12:17

[QUOTE=swellman;391710]Taking all to t50 level.

C195_148_98
C201_150_136
Thanks.[/QUOTE]

Both passed 7600 curves @B1=43M with no factors found - releasing numbers.

Antonio 2015-01-17 00:03

Reserving C180_143_45

Taking it to t50.

Was just going to use it to test my ECM installation - but, since everything is behaving correctly I may as well make a contribution :smile:

Antonio 2015-01-17 10:46

[QUOTE=Antonio;392652]Reserving C180_143_45

Taking it to t50.

Was just going to use it to test my ECM installation - but, since everything is behaving correctly I may as well make a contribution :smile:[/QUOTE]

[CODE]
Sat 2015/01/17 01:44:50 UTC Run 5006 out of 7600:
Sat 2015/01/17 01:44:50 UTC Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=1:3536566311
Sat 2015/01/17 01:44:50 UTC Step 1 took 79623ms
Sat 2015/01/17 01:44:50 UTC Step 2 took 27581ms
Sat 2015/01/17 01:44:50 UTC ********** Factor found in step 2: 17210943401200940530024342408543448093694588575659
Sat 2015/01/17 01:44:50 UTC Found prime factor of 50 digits: 17210943401200940530024342408543448093694588575659
Sat 2015/01/17 01:44:50 UTC Composite cofactor 15162496783931999749661061881125472095509070674497634479567379135289638857558154731980945846528667587051347645387426314016970023323 has 131 digits

[/CODE]

Attempting to factor the C131 at the moment.

amphoria 2015-01-18 19:46

Reserving C213_140_41 for ECM to the t50 level.

Antonio 2015-01-19 17:49

[QUOTE=Antonio;392690][CODE]
Sat 2015/01/17 01:44:50 UTC Run 5006 out of 7600:
Sat 2015/01/17 01:44:50 UTC Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=1:3536566311
Sat 2015/01/17 01:44:50 UTC Step 1 took 79623ms
Sat 2015/01/17 01:44:50 UTC Step 2 took 27581ms
Sat 2015/01/17 01:44:50 UTC ********** Factor found in step 2: 17210943401200940530024342408543448093694588575659
Sat 2015/01/17 01:44:50 UTC Found prime factor of 50 digits: 17210943401200940530024342408543448093694588575659
Sat 2015/01/17 01:44:50 UTC Composite cofactor 15162496783931999749661061881125472095509070674497634479567379135289638857558154731980945846528667587051347645387426314016970023323 has 131 digits

[/CODE]

Attempting to factor the C131 at the moment.[/QUOTE]

C131 factors to: -

[CODE]
01/19/15 17:45:09 v1.34.5 @ MESHGT, prp63 = 115372765968501503594820138975691717784571333593146352892707281
01/19/15 17:45:09 v1.34.5 @ MESHGT, prp69 = 131421801814750535682617176441683425900703370916084722660006894599083
01/19/15 17:45:10 v1.34.5 @ MESHGT, NFS elapsed time = 191762.0154 seconds.

[/CODE]

amphoria 2015-01-19 20:12

Also reserving C189_140_51 and C239_140_53 for ECM to t50.

XYYXF 2015-01-20 04:34

[QUOTE=Antonio;392652]Reserving C180_143_45[/QUOTE][QUOTE=amphoria;392790]Reserving C213_140_41 for ECM to the t50 level.[/QUOTE]Thank you guys for the help :-)

Please let me know your names to add you there:
[url]http://xyyxf.at.tut.by/contributors.html#0[/url]

amphoria 2015-01-20 07:32

[QUOTE=amphoria;392790]Reserving C213_140_41 for ECM to the t50 level.[/QUOTE]

7600 curves completed with B1=43M with no factors found. Releasing.

Antonio 2015-01-20 12:33

[QUOTE=XYYXF;392915]Thank you guys for the help :-)

Please let me know your names to add you there:
[URL]http://xyyxf.at.tut.by/contributors.html#0[/URL][/QUOTE]


Reserving C171_121_105, ECM to t50
Antonio Key

swellman 2015-01-20 12:50

Antonio,

121_105 was ECM'd to the t50 level several years ago by yoyo@Home. The [url=http://www.rechenkraft.net/yoyo/download/download/stats/ecm/xy/wu_status]wavefront[/url] for ECM t50 is currently at x=138. Suggest picking values of x>139 to avoid stepping on yoyo.

swellman 2015-01-20 13:56

Reserving the following for ECM to the t50 level

C200_140_43
C190_139_54
C173_146_90
C200_139_113

Antonio 2015-01-20 18:53

[QUOTE=swellman;392946]Antonio,

121_105 was ECM'd to the t50 level several years ago by yoyo@Home. The [URL="http://www.rechenkraft.net/yoyo/download/download/stats/ecm/xy/wu_status"]wavefront[/URL] for ECM t50 is currently at x=138. Suggest picking values of x>139 to avoid stepping on yoyo.[/QUOTE]


OK thanks for the info - will choose another.

abandoned C171_121_105

Reserving C159_145_38

amphoria 2015-01-20 23:33

C189_140_51 fully factored
 
[CODE]Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=1:2981565117

p51 = 165614519614213338693599000339210516591637758472283

p139 = 5738887672912969888467012679679069217732781975921001854992732625830740336659029833570024643839239115745050150777422612264649348551868605951
[/CODE]

amphoria 2015-01-21 20:21

Reserving the following for ECM to the t50 level:

C232_140_59
C234_140_67
C260_140_81
C269_140_83
C261_140_121
C262_140_129


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

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