|
2014-05-21, 07:50
|
#12 | |
Jan 2005
Minsk, Belarus
24×52 Posts |
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:
|
|
|
|
|
2014-05-21, 13:20
|
#13 |
"Carlos Pinho"
Oct 2011
Milton Keynes, UK
3×17×97 Posts |
Which email did you use? Searching on the net I got one and the other when I downloaded his only published paper.
Carlos |
|
|
|
|
2014-05-21, 13:26
|
#14 |
Jun 2012
22·13·59 Posts |
C180_113_85
Ryan got another ECM hit last night.
Code:
p55=3147338340962522193859417671504360408804629035144076603 prp125=73779337629201079638970735213279040782618848333915315535989579290477105672150340492628495885644789586039135727255124332389537 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 |
|
|
|
2014-05-21, 17:04
|
#15 | |
|
Jun 2012
22·13·59 Posts |
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 |
|
|
|
|
|
2014-05-21, 18:35
|
#16 |
|
Jan 2005
Minsk, Belarus
24×52 Posts |
B1 = 10G. My God.
|
|
|
|
|
2014-05-21, 18:48
|
#17 |
|
Jun 2012
22·13·59 Posts |
 Well, he will probably find a lot of factors with that net... |
|
|
|
|
2014-05-21, 19:34
|
#18 | |
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2
250516 Posts |
Quote:
 1-10G values have been used for year(s?) now (by people with infinite resources). |
|
|
|
|
|
2014-05-28, 00:25
|
#19 |
|
Jun 2012
BFC16 Posts |
Reserving C205_137_73 and C252_137_120. I'll take them to t50.
|
|
|
|
|
2014-05-28, 21:18
|
#20 | |
|
Jun 2012
22×13×59 Posts |
Quote:
|
|
|
|
|
|
2014-06-08, 10:47
|
#21 | |
|
Jun 2012
22·13·59 Posts |
Quote:
|
|
|
|
|
|
2014-06-08, 12:06
|
#22 |
|
Jun 2012
22×13×59 Posts |
I will ECM C283_149_143, C211_137_36 and C211_137_53 to the t50 level.
|
|
|
|
 |
| Thread Tools | |
Similar Threads
|
||||
| Thread | Thread Starter | Forum | Replies | Last Post |
| Reservations | ET_ | FermatSearch | 226 | 2021-04-25 19:47 |
| Linear algebra reservations, progress and results | wombatman | NFS@Home | 2768 | 2018-06-02 15:06 |
| NFS results and reservations | XYYXF | XYYXF Project | 348 | 2017-09-08 04:38 |
| Reservations | kar_bon | Riesel Prime Data Collecting (k*2^n-1) | 129 | 2016-09-05 09:23 |
| Where are my reservations | fivemack | PrimeNet | 3 | 2016-02-08 17:58 |
