GMP-ECM 7.0.4-dev [configured with GMP 6.1.1, --enable-asm-redc] [P-1]
Resuming P-1 residue saved by with GMP-ECM 7.0.4-dev on Sun Oct 23 07:35:32 2016
Input number is 43057727249146092959879373431261257410660078680262556985535080292609290321455603674389823165172141943392604292060761561055439594474434757673377077190864325019002439900639063493 (176 digits)
Using mpz_mod
Using lmax = 67108864 with NTT which takes about 17664MB of memory
Using B1=1049107856939-1049000000000, B2=13495077759462330, polynomial x^1
P = 198843645, l = 67108864, s_1 = 33177600, k = s_2 = 2, m_1 = 2633
Probability of finding a factor of n digits:
20 25 30 35 40 45 50 55 60 65
0.82 0.59 0.38 0.21 0.11 0.049 0.021 0.0083 0.0031 0.0011
Step 1 took 0ms
Computing F from factored S_1 took 498891ms
Computing h took 55156ms
Computing DCT-I of h took 152235ms
Multi-point evaluation 1 of 2:
Computing g_i took 164047ms
Computing g*h took 318672ms
Computing gcd of coefficients and N took 89641ms
Step 2 took 1285625ms
********** Factor found in step 2: 109208718222097569832577072616215064030627269
Found prime factor of 45 digits: 109208718222097569832577072616215064030627269
Composite cofactor 394270054168932484595240333810365599526325883157878748181684476952838689975589556982669544258347822864512637259627034871842231453697 has 132 digits
Peak memory usage: 16955MB
#
Wed Oct 26 18:47:28 2016
Wed Oct 26 18:47:28 2016
Wed Oct 26 18:47:28 2016 Msieve v. 1.53 (SVN 967)
Wed Oct 26 18:47:28 2016 random seeds: c3fe8a98 05f6f0de
Wed Oct 26 18:47:28 2016 factoring 394270054168932484595240333810365599526325883157878748181684476952838689975589556982669544258347822864512637259627034871842231453697 (132 digits)
Wed Oct 26 18:47:30 2016 no P-1/P+1/ECM available, skipping
Wed Oct 26 18:47:30 2016 commencing number field sieve (132-digit input)
Wed Oct 26 18:47:30 2016 R0: -9535953614772762791242919
Wed Oct 26 18:47:30 2016 R1: 225803571176087
Wed Oct 26 18:47:30 2016 A0: 99586772090137672827530207071608
Wed Oct 26 18:47:30 2016 A1: 4963494845863336577262144382
Wed Oct 26 18:47:30 2016 A2: 24716084160474368664041
Wed Oct 26 18:47:30 2016 A3: -749831198743208222
Wed Oct 26 18:47:30 2016 A4: -163140076674
Wed Oct 26 18:47:30 2016 A5: 5000040
Wed Oct 26 18:47:30 2016 skew 157723.24, size 7.405e-013, alpha -7.916, combined = 4.948e-011 rroots = 5
Wed Oct 26 22:58:26 2016
Wed Oct 26 22:58:26 2016
Wed Oct 26 22:58:26 2016 Msieve v. 1.53 (SVN 967)
Wed Oct 26 22:58:26 2016 random seeds: 3e021ce0 ffec9a54
Wed Oct 26 22:58:26 2016 factoring 394270054168932484595240333810365599526325883157878748181684476952838689975589556982669544258347822864512637259627034871842231453697 (132 digits)
Wed Oct 26 22:58:27 2016 no P-1/P+1/ECM available, skipping
Wed Oct 26 22:58:27 2016 commencing number field sieve (132-digit input)
Wed Oct 26 22:58:27 2016 R0: -9535953614772762791242919
Wed Oct 26 22:58:27 2016 R1: 225803571176087
Wed Oct 26 22:58:27 2016 A0: 99586772090137672827530207071608
Wed Oct 26 22:58:27 2016 A1: 4963494845863336577262144382
Wed Oct 26 22:58:27 2016 A2: 24716084160474368664041
Wed Oct 26 22:58:27 2016 A3: -749831198743208222
Wed Oct 26 22:58:27 2016 A4: -163140076674
Wed Oct 26 22:58:27 2016 A5: 5000040
Wed Oct 26 22:58:27 2016 skew 157723.24, size 7.405e-013, alpha -7.916, combined = 4.948e-011 rroots = 5
Wed Oct 26 22:58:27 2016
Wed Oct 26 22:58:27 2016 commencing relation filtering
Wed Oct 26 22:58:27 2016 estimated available RAM is 24567.3 MB
Wed Oct 26 22:58:27 2016 commencing duplicate removal, pass 1
Wed Oct 26 23:02:52 2016 skipped 7 relations with composite factors
Wed Oct 26 23:02:52 2016 found 2886405 hash collisions in 20380665 relations
Wed Oct 26 23:03:31 2016 added 119054 free relations
Wed Oct 26 23:03:31 2016 commencing duplicate removal, pass 2
Wed Oct 26 23:03:39 2016 found 2596516 duplicates and 17903203 unique relations
Wed Oct 26 23:03:39 2016 memory use: 98.6 MB
Wed Oct 26 23:03:39 2016 reading ideals above 720000
Wed Oct 26 23:03:39 2016 commencing singleton removal, initial pass
Wed Oct 26 23:07:02 2016 memory use: 376.5 MB
Wed Oct 26 23:07:03 2016 reading all ideals from disk
Wed Oct 26 23:07:03 2016 memory use: 551.0 MB
Wed Oct 26 23:07:05 2016 keeping 19474508 ideals with weight <= 200, target excess is 118504
Wed Oct 26 23:07:06 2016 commencing in-memory singleton removal
Wed Oct 26 23:07:07 2016 begin with 17903203 relations and 19474508 unique ideals
Wed Oct 26 23:07:19 2016 reduce to 6737824 relations and 6419102 ideals in 19 passes
Wed Oct 26 23:07:19 2016 max relations containing the same ideal: 101
Wed Oct 26 23:07:21 2016 removing 861444 relations and 770815 ideals in 90629 cliques
Wed Oct 26 23:07:21 2016 commencing in-memory singleton removal
Wed Oct 26 23:07:22 2016 begin with 5876380 relations and 6419102 unique ideals
Wed Oct 26 23:07:25 2016 reduce to 5784932 relations and 5555077 ideals in 10 passes
Wed Oct 26 23:07:25 2016 max relations containing the same ideal: 91
Wed Oct 26 23:07:27 2016 removing 640587 relations and 549958 ideals in 90629 cliques
Wed Oct 26 23:07:27 2016 commencing in-memory singleton removal
Wed Oct 26 23:07:27 2016 begin with 5144345 relations and 5555077 unique ideals
Wed Oct 26 23:07:30 2016 reduce to 5084147 relations and 4943954 ideals in 9 passes
Wed Oct 26 23:07:30 2016 max relations containing the same ideal: 83
Wed Oct 26 23:07:32 2016 relations with 0 large ideals: 468
Wed Oct 26 23:07:32 2016 relations with 1 large ideals: 1679
Wed Oct 26 23:07:32 2016 relations with 2 large ideals: 27456
Wed Oct 26 23:07:32 2016 relations with 3 large ideals: 182873
Wed Oct 26 23:07:32 2016 relations with 4 large ideals: 635013
Wed Oct 26 23:07:32 2016 relations with 5 large ideals: 1260299
Wed Oct 26 23:07:32 2016 relations with 6 large ideals: 1469029
Wed Oct 26 23:07:32 2016 relations with 7+ large ideals: 1507330
Wed Oct 26 23:07:32 2016 commencing 2-way merge
Wed Oct 26 23:07:35 2016 reduce to 2899559 relation sets and 2759369 unique ideals
Wed Oct 26 23:07:35 2016 ignored 3 oversize relation sets
Wed Oct 26 23:07:35 2016 commencing full merge
Wed Oct 26 23:08:08 2016 memory use: 321.9 MB
Wed Oct 26 23:08:09 2016 found 1480793 cycles, need 1461569
Wed Oct 26 23:08:09 2016 weight of 1461569 cycles is about 102428003 (70.08/cycle)
Wed Oct 26 23:08:09 2016 distribution of cycle lengths:
Wed Oct 26 23:08:09 2016 1 relations: 200817
Wed Oct 26 23:08:09 2016 2 relations: 179462
Wed Oct 26 23:08:09 2016 3 relations: 170987
Wed Oct 26 23:08:09 2016 4 relations: 149233
Wed Oct 26 23:08:09 2016 5 relations: 132830
Wed Oct 26 23:08:09 2016 6 relations: 111554
Wed Oct 26 23:08:09 2016 7 relations: 97735
Wed Oct 26 23:08:09 2016 8 relations: 82438
Wed Oct 26 23:08:09 2016 9 relations: 68557
Wed Oct 26 23:08:09 2016 10+ relations: 267956
Wed Oct 26 23:08:09 2016 heaviest cycle: 22 relations
Wed Oct 26 23:08:09 2016 commencing cycle optimization
Wed Oct 26 23:08:11 2016 start with 8386153 relations
Wed Oct 26 23:08:22 2016 pruned 166922 relations
Wed Oct 26 23:08:22 2016 memory use: 287.9 MB
Wed Oct 26 23:08:22 2016 distribution of cycle lengths:
Wed Oct 26 23:08:22 2016 1 relations: 200817
Wed Oct 26 23:08:22 2016 2 relations: 183157
Wed Oct 26 23:08:22 2016 3 relations: 176193
Wed Oct 26 23:08:22 2016 4 relations: 151958
Wed Oct 26 23:08:22 2016 5 relations: 134994
Wed Oct 26 23:08:22 2016 6 relations: 112523
Wed Oct 26 23:08:22 2016 7 relations: 97966
Wed Oct 26 23:08:22 2016 8 relations: 82063
Wed Oct 26 23:08:22 2016 9 relations: 67815
Wed Oct 26 23:08:22 2016 10+ relations: 254083
Wed Oct 26 23:08:22 2016 heaviest cycle: 21 relations
Wed Oct 26 23:08:24 2016 RelProcTime: 597
Wed Oct 26 23:08:24 2016
Wed Oct 26 23:08:24 2016 commencing linear algebra
Wed Oct 26 23:08:25 2016 read 1461569 cycles
Wed Oct 26 23:08:27 2016 cycles contain 4913930 unique relations
Wed Oct 26 23:09:17 2016 read 4913930 relations
Wed Oct 26 23:09:22 2016 using 20 quadratic characters above 268435148
Wed Oct 26 23:09:44 2016 building initial matrix
Wed Oct 26 23:10:30 2016 memory use: 642.4 MB
Wed Oct 26 23:10:36 2016 read 1461569 cycles
Wed Oct 26 23:10:36 2016 matrix is 1461390 x 1461569 (444.4 MB) with weight 140057094 (95.83/col)
Wed Oct 26 23:10:36 2016 sparse part has weight 98956727 (67.71/col)
Wed Oct 26 23:10:48 2016 filtering completed in 2 passes
Wed Oct 26 23:10:49 2016 matrix is 1458307 x 1458486 (444.1 MB) with weight 139926908 (95.94/col)
Wed Oct 26 23:10:49 2016 sparse part has weight 98918567 (67.82/col)
Wed Oct 26 23:11:08 2016 matrix starts at (0, 0)
Wed Oct 26 23:11:09 2016 matrix is 1458307 x 1458486 (444.1 MB) with weight 139926908 (95.94/col)
Wed Oct 26 23:11:09 2016 sparse part has weight 98918567 (67.82/col)
Wed Oct 26 23:11:09 2016 saving the first 48 matrix rows for later
Wed Oct 26 23:11:09 2016 matrix includes 64 packed rows
Wed Oct 26 23:11:09 2016 matrix is 1458259 x 1458486 (427.9 MB) with weight 112154577 (76.90/col)
Wed Oct 26 23:11:09 2016 sparse part has weight 97591123 (66.91/col)
Wed Oct 26 23:11:09 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
Wed Oct 26 23:11:16 2016 commencing Lanczos iteration (12 threads)
Wed Oct 26 23:11:16 2016 memory use: 336.7 MB
Wed Oct 26 23:11:18 2016 linear algebra at 0.1%, ETA 0h32m
Wed Oct 26 23:11:19 2016 checkpointing every 2430000 dimensions
Wed Oct 26 23:50:39 2016 lanczos halted after 23062 iterations (dim = 1458257)
Wed Oct 26 23:50:47 2016 recovered 26 nontrivial dependencies
Wed Oct 26 23:50:47 2016 BLanczosTime: 2543
Wed Oct 26 23:50:47 2016
Wed Oct 26 23:50:47 2016 commencing square root phase
Wed Oct 26 23:50:47 2016 reading relations for dependency 1
Wed Oct 26 23:50:48 2016 read 730083 cycles
Wed Oct 26 23:50:49 2016 cycles contain 2456516 unique relations
Wed Oct 26 23:51:15 2016 read 2456516 relations
Wed Oct 26 23:51:26 2016 multiplying 2456516 relations
Wed Oct 26 23:54:52 2016 multiply complete, coefficients have about 131.28 million bits
Wed Oct 26 23:54:54 2016 initial square root is modulo 2645667569
Thu Oct 27 00:00:00 2016 Newton iteration failed to converge
Thu Oct 27 00:00:01 2016 algebraic square root failed
Thu Oct 27 00:00:01 2016 reading relations for dependency 2
Thu Oct 27 00:00:01 2016 read 730114 cycles
Thu Oct 27 00:00:02 2016 cycles contain 2455504 unique relations
Thu Oct 27 00:00:29 2016 read 2455504 relations
Thu Oct 27 00:00:39 2016 multiplying 2455504 relations
Thu Oct 27 00:04:09 2016 multiply complete, coefficients have about 131.22 million bits
Thu Oct 27 00:04:11 2016 initial square root is modulo 2621049539
Thu Oct 27 00:09:22 2016 sqrtTime: 1115
Thu Oct 27 00:09:22 2016 prp64 factor: 1495517513060797746420497391344488306663601104511650508044467647
Thu Oct 27 00:09:22 2016 prp69 factor: 263634528332604085923524210607910406017958770836997732881817363737151
Thu Oct 27 00:09:22 2016 elapsed time 01:10:56