GMP-ECM 7.0-dev [configured with MPIR 2.6.0, --enable-openmp] [ECM]
Input number is (1674289^41-1)/1818173380429982020254632925569987316325687516537873719653531259393473276868547415832684944163036182764694736 (147 digits)
Using B1=80000000, B2=582199712650, polynomial Dickson(30), sigma=1:750139418
Step 1 took 260724ms
Step 2 took 136735ms
********** Factor found in step 2: 1204275408401213179432176330469326052911124255237
Found probable prime factor of 49 digits: 1204275408401213179432176330469326052911124255237
Composite cofactor ((1674289^41-1)/1818173380429982020254632925569987316325687516537873719653531259393473276868547415832684944163036182764694736)/1204275408401213179432176330469326052911124255237 has 99 digits
Thu Feb 04 07:47:31 2016
Thu Feb 04 07:47:31 2016
Thu Feb 04 07:47:31 2016 Msieve v. 1.53 (SVN unknown)
Thu Feb 04 07:47:31 2016 random seeds: dbb37ad0 65937219
Thu Feb 04 07:47:31 2016 factoring 686572286149797019422185953751733026909980199958950345048258045133949474247458133348660005343707259 (99 digits)
Thu Feb 04 07:47:32 2016 no P-1/P+1/ECM available, skipping
Thu Feb 04 07:47:32 2016 commencing quadratic sieve (99-digit input)
Thu Feb 04 07:47:32 2016 using multiplier of 11
Thu Feb 04 07:47:32 2016 using VC8 32kb sieve core
Thu Feb 04 07:47:32 2016 sieve interval: 36 blocks of size 32768
Thu Feb 04 07:47:32 2016 processing polynomials in batches of 6
Thu Feb 04 07:47:32 2016 using a sieve bound of 2641841 (96471 primes)
Thu Feb 04 07:47:32 2016 using large prime bound of 396276150 (28 bits)
Thu Feb 04 07:47:32 2016 using double large prime bound of 2994996096553650 (43-52 bits)
Thu Feb 04 07:47:32 2016 using trial factoring cutoff of 52 bits
Thu Feb 04 07:47:32 2016 polynomial 'A' values have 13 factors
Thu Feb 04 15:56:50 2016 96657 relations (22553 full + 74104 combined from 1461316 partial), need 96567
Thu Feb 04 15:56:51 2016 begin with 1483869 relations
Thu Feb 04 15:56:52 2016 reduce to 256856 relations in 13 passes
Thu Feb 04 15:56:52 2016 attempting to read 256856 relations
Thu Feb 04 15:56:55 2016 recovered 256856 relations
Thu Feb 04 15:56:55 2016 recovered 247627 polynomials
Thu Feb 04 15:56:55 2016 attempting to build 96657 cycles
Thu Feb 04 15:56:55 2016 found 96657 cycles in 6 passes
Thu Feb 04 15:56:55 2016 distribution of cycle lengths:
Thu Feb 04 15:56:55 2016 length 1 : 22553
Thu Feb 04 15:56:55 2016 length 2 : 16420
Thu Feb 04 15:56:55 2016 length 3 : 16212
Thu Feb 04 15:56:55 2016 length 4 : 13101
Thu Feb 04 15:56:55 2016 length 5 : 10089
Thu Feb 04 15:56:55 2016 length 6 : 7009
Thu Feb 04 15:56:55 2016 length 7 : 4671
Thu Feb 04 15:56:55 2016 length 9+: 6602
Thu Feb 04 15:56:55 2016 largest cycle: 19 relations
Thu Feb 04 15:56:55 2016 matrix is 96471 x 96657 (27.6 MB) with weight 6473850 (66.98/col)
Thu Feb 04 15:56:55 2016 sparse part has weight 6473850 (66.98/col)
Thu Feb 04 15:56:56 2016 filtering completed in 3 passes
Thu Feb 04 15:56:56 2016 matrix is 92831 x 92895 (26.7 MB) with weight 6255384 (67.34/col)
Thu Feb 04 15:56:56 2016 sparse part has weight 6255384 (67.34/col)
Thu Feb 04 15:56:56 2016 saving the first 48 matrix rows for later
Thu Feb 04 15:56:56 2016 matrix includes 64 packed rows
Thu Feb 04 15:56:56 2016 matrix is 92783 x 92895 (16.3 MB) with weight 4843412 (52.14/col)
Thu Feb 04 15:56:56 2016 sparse part has weight 3341553 (35.97/col)
Thu Feb 04 15:56:56 2016 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
Thu Feb 04 15:56:57 2016 commencing Lanczos iteration
Thu Feb 04 15:56:57 2016 memory use: 10.7 MB
Thu Feb 04 15:57:11 2016 linear algebra at 51.9%, ETA 0h 0m
Thu Feb 04 15:57:25 2016 lanczos halted after 1469 iterations (dim = 92783)
Thu Feb 04 15:57:25 2016 recovered 18 nontrivial dependencies
Thu Feb 04 15:57:28 2016 prp45 factor: 180860918449898261793202315724732178045048373
Thu Feb 04 15:57:28 2016 prp55 factor: 3796134024056667236782779681480388099432090627371635183
Thu Feb 04 15:57:28 2016 elapsed time 08:09:57