GMP-ECM 7.0.4 [configured with GMP 6.1.2, --enable-asm-redc] [P-1]
Resuming P-1 residue saved by alfred@ALFRED128GB-PC with GMP-ECM 7.0.4 on Thu Aug 30 13:45:10 2018
Input number is (10^10743+1)/(10^3581+1)/1955317 (7156 digits)
Using mpz_mod
Using lmax = 1048576 with NTT which takes about 9252MB of memory
Using B1=51000000-51000000, B2=1512548101642, polynomial x^1
P = 1426425, l = 1048576, s_1 = 518400, k = s_2 = 1, m_1 = 15
Probability of finding a factor of n digits:
20 25 30 35 40 45 50 55 60 65
0.5 0.21 0.069 0.018 0.0041 0.0008 0.00014 2.1e-005 3e-006 3.9e-007
Step 1 took 0ms
Computing F from factored S_1 took 1445131ms
Computing h took 285201ms
Computing DCT-I of h took 57736ms
Multi-point evaluation 1 of 1:
Computing g_i took 972120ms
Computing g*h took 123521ms
Computing gcd of coefficients and N took 471513ms
Step 2 took 3358810ms
********** Factor found in step 2: 322850952619469614896375893733485275638623334491205319609
Found composite factor of 57 digits: 322850952619469614896375893733485275638623334491205319609
Composite cofactor ((10^10743+1)/(10^3581+1)/1955317)/322850952619469614896375893733485275638623334491205319609 has 7100 digits
Peak memory usage: 10844MB
GMP-ECM 7.0.4 [configured with GMP 6.1.2, --enable-asm-redc] [ECM]
Input number is 322850952619469614896375893733485275638623334491205319609 (57 digits)
Using B1=250000, B2=128992510, polynomial Dickson(3), sigma=1:2059798493
Step 1 took 234ms
Step 2 took 265ms
********** Factor found in step 2: 2302155196151588467018561
Found prime factor of 25 digits: 2302155196151588467018561
Prime cofactor 140238569997003392752004103694969 has 33 digits