Fri Apr 20 21:25:21 2018
Fri Apr 20 21:25:21 2018
Fri Apr 20 21:25:21 2018 Msieve v. 1.54 (SVN 1018)
Fri Apr 20 21:25:21 2018 random seeds: 297e4728 f6354b3f
Fri Apr 20 21:25:21 2018 factoring 1011355341171257516975130880655587184992855087861258533266693906394838919365117070254513260475119109567245415468591761072549713313267997129528430649555105070591428947 (166 digits)
Fri Apr 20 21:25:22 2018 searching for 15-digit factors
Fri Apr 20 21:25:22 2018 commencing number field sieve (166-digit input)
Fri Apr 20 21:25:22 2018 R0: -2425440036390489326972448415436161
Fri Apr 20 21:25:22 2018 R1: 1
Fri Apr 20 21:25:22 2018 A0: -1
Fri Apr 20 21:25:22 2018 A1: 0
Fri Apr 20 21:25:22 2018 A2: 0
Fri Apr 20 21:25:22 2018 A3: 0
Fri Apr 20 21:25:22 2018 A4: 0
Fri Apr 20 21:25:22 2018 A5: 14897
Fri Apr 20 21:25:22 2018 skew 0.15, size 3.854e-012, alpha 0.576, combined = 1.889e-010 rroots = 1
Fri Apr 20 21:25:22 2018
Fri Apr 20 21:25:22 2018 commencing relation filtering
Fri Apr 20 21:25:23 2018 estimated available RAM is 130995.6 MB
Fri Apr 20 21:25:23 2018 commencing duplicate removal, pass 1
Fri Apr 20 21:27:24 2018 skipped 4 relations with b > 2^32
Fri Apr 20 21:27:24 2018 found 933439 hash collisions in 12795321 relations
Fri Apr 20 21:27:37 2018 added 12748 free relations
Fri Apr 20 21:27:37 2018 commencing duplicate removal, pass 2
Fri Apr 20 21:27:45 2018 found 439958 duplicates and 12368111 unique relations
Fri Apr 20 21:27:45 2018 memory use: 49.3 MB
Fri Apr 20 21:27:45 2018 reading ideals above 720000
Fri Apr 20 21:27:45 2018 commencing singleton removal, initial pass
Fri Apr 20 21:29:56 2018 memory use: 344.5 MB
Fri Apr 20 21:29:58 2018 reading all ideals from disk
Fri Apr 20 21:29:59 2018 memory use: 378.2 MB
Fri Apr 20 21:30:00 2018 commencing in-memory singleton removal
Fri Apr 20 21:30:01 2018 begin with 12368111 relations and 12497752 unique ideals
Fri Apr 20 21:30:19 2018 reduce to 6804565 relations and 6028253 ideals in 15 passes
Fri Apr 20 21:30:19 2018 max relations containing the same ideal: 107
Fri Apr 20 21:30:24 2018 removing 1476838 relations and 1156245 ideals in 320594 cliques
Fri Apr 20 21:30:25 2018 commencing in-memory singleton removal
Fri Apr 20 21:30:25 2018 begin with 5327727 relations and 6028253 unique ideals
Fri Apr 20 21:30:33 2018 reduce to 5071301 relations and 4599826 ideals in 10 passes
Fri Apr 20 21:30:33 2018 max relations containing the same ideal: 85
Fri Apr 20 21:30:37 2018 removing 1157035 relations and 836442 ideals in 320594 cliques
Fri Apr 20 21:30:37 2018 commencing in-memory singleton removal
Fri Apr 20 21:30:38 2018 begin with 3914266 relations and 4599826 unique ideals
Fri Apr 20 21:30:42 2018 reduce to 3714695 relations and 3551101 ideals in 8 passes
Fri Apr 20 21:30:42 2018 max relations containing the same ideal: 71
Fri Apr 20 21:30:45 2018 removing 168722 relations and 140252 ideals in 28470 cliques
Fri Apr 20 21:30:45 2018 commencing in-memory singleton removal
Fri Apr 20 21:30:45 2018 begin with 3545973 relations and 3551101 unique ideals
Fri Apr 20 21:30:48 2018 reduce to 3541024 relations and 3405858 ideals in 5 passes
Fri Apr 20 21:30:48 2018 max relations containing the same ideal: 68
Fri Apr 20 21:30:48 2018 relations with 0 large ideals: 2978
Fri Apr 20 21:30:48 2018 relations with 1 large ideals: 1775
Fri Apr 20 21:30:48 2018 relations with 2 large ideals: 26175
Fri Apr 20 21:30:48 2018 relations with 3 large ideals: 158782
Fri Apr 20 21:30:48 2018 relations with 4 large ideals: 509112
Fri Apr 20 21:30:48 2018 relations with 5 large ideals: 917841
Fri Apr 20 21:30:48 2018 relations with 6 large ideals: 1018157
Fri Apr 20 21:30:48 2018 relations with 7+ large ideals: 906204
Fri Apr 20 21:30:48 2018 commencing 2-way merge
Fri Apr 20 21:30:52 2018 reduce to 2287792 relation sets and 2152626 unique ideals
Fri Apr 20 21:30:52 2018 commencing full merge
Fri Apr 20 21:31:50 2018 memory use: 253.2 MB
Fri Apr 20 21:31:51 2018 found 1161028 cycles, need 1142826
Fri Apr 20 21:31:51 2018 weight of 1142826 cycles is about 80253060 (70.22/cycle)
Fri Apr 20 21:31:51 2018 distribution of cycle lengths:
Fri Apr 20 21:31:51 2018 1 relations: 107360
Fri Apr 20 21:31:51 2018 2 relations: 122581
Fri Apr 20 21:31:51 2018 3 relations: 128854
Fri Apr 20 21:31:51 2018 4 relations: 123936
Fri Apr 20 21:31:51 2018 5 relations: 115209
Fri Apr 20 21:31:51 2018 6 relations: 104080
Fri Apr 20 21:31:51 2018 7 relations: 90980
Fri Apr 20 21:31:51 2018 8 relations: 77614
Fri Apr 20 21:31:51 2018 9 relations: 65288
Fri Apr 20 21:31:51 2018 10+ relations: 206924
Fri Apr 20 21:31:51 2018 heaviest cycle: 20 relations
Fri Apr 20 21:31:51 2018 commencing cycle optimization
Fri Apr 20 21:31:54 2018 start with 6799852 relations
Fri Apr 20 21:32:14 2018 pruned 202736 relations
Fri Apr 20 21:32:14 2018 memory use: 214.8 MB
Fri Apr 20 21:32:14 2018 distribution of cycle lengths:
Fri Apr 20 21:32:14 2018 1 relations: 107360
Fri Apr 20 21:32:14 2018 2 relations: 125539
Fri Apr 20 21:32:14 2018 3 relations: 134173
Fri Apr 20 21:32:14 2018 4 relations: 127898
Fri Apr 20 21:32:14 2018 5 relations: 119279
Fri Apr 20 21:32:14 2018 6 relations: 106393
Fri Apr 20 21:32:14 2018 7 relations: 92834
Fri Apr 20 21:32:14 2018 8 relations: 78229
Fri Apr 20 21:32:14 2018 9 relations: 64763
Fri Apr 20 21:32:14 2018 10+ relations: 186358
Fri Apr 20 21:32:14 2018 heaviest cycle: 20 relations
Fri Apr 20 21:32:17 2018 RelProcTime: 415
Fri Apr 20 21:32:17 2018
Fri Apr 20 21:32:17 2018 commencing linear algebra
Fri Apr 20 21:32:17 2018 read 1142826 cycles
Fri Apr 20 21:32:20 2018 cycles contain 3458750 unique relations
Fri Apr 20 21:32:46 2018 read 3458750 relations
Fri Apr 20 21:32:53 2018 using 20 quadratic characters above 4294917295
Fri Apr 20 21:33:08 2018 building initial matrix
Fri Apr 20 21:33:57 2018 memory use: 429.2 MB
Fri Apr 20 21:34:02 2018 read 1142826 cycles
Fri Apr 20 21:34:03 2018 matrix is 1142649 x 1142826 (341.3 MB) with weight 102953177 (90.09/col)
Fri Apr 20 21:34:03 2018 sparse part has weight 76890103 (67.28/col)
Fri Apr 20 21:34:16 2018 filtering completed in 2 passes
Fri Apr 20 21:34:16 2018 matrix is 1142203 x 1142380 (341.2 MB) with weight 102937799 (90.11/col)
Fri Apr 20 21:34:16 2018 sparse part has weight 76884986 (67.30/col)
Fri Apr 20 21:34:33 2018 matrix starts at (0, 0)
Fri Apr 20 21:34:33 2018 matrix is 1142203 x 1142380 (341.2 MB) with weight 102937799 (90.11/col)
Fri Apr 20 21:34:33 2018 sparse part has weight 76884986 (67.30/col)
Fri Apr 20 21:34:33 2018 saving the first 48 matrix rows for later
Fri Apr 20 21:34:34 2018 matrix includes 64 packed rows
Fri Apr 20 21:34:34 2018 matrix is 1142155 x 1142380 (325.0 MB) with weight 81480847 (71.33/col)
Fri Apr 20 21:34:34 2018 sparse part has weight 73785933 (64.59/col)
Fri Apr 20 21:34:34 2018 using block size 8192 and superblock size 2457600 for processor cache size 25600 kB
Fri Apr 20 21:34:39 2018 commencing Lanczos iteration (32 threads)
Fri Apr 20 21:34:39 2018 memory use: 259.3 MB
Fri Apr 20 21:34:41 2018 linear algebra at 0.1%, ETA 0h25m
Fri Apr 20 21:34:42 2018 checkpointing every 2430000 dimensions
Fri Apr 20 21:58:51 2018 lanczos halted after 18065 iterations (dim = 1142155)
Fri Apr 20 21:58:53 2018 recovered 37 nontrivial dependencies
Fri Apr 20 21:58:54 2018 BLanczosTime: 1597
Fri Apr 20 21:58:54 2018
Fri Apr 20 21:58:54 2018 commencing square root phase
Fri Apr 20 21:58:54 2018 reading relations for dependency 1
Fri Apr 20 21:58:54 2018 read 571836 cycles
Fri Apr 20 21:58:56 2018 cycles contain 1730794 unique relations
Fri Apr 20 21:59:09 2018 read 1730794 relations
Fri Apr 20 21:59:20 2018 multiplying 1730794 relations
Fri Apr 20 22:00:23 2018 multiply complete, coefficients have about 61.02 million bits
Fri Apr 20 22:00:23 2018 initial square root is modulo 575412631
Fri Apr 20 22:01:44 2018 found factor: 16144419225973006591353942854653129884402932424899228723337727384930667789
Fri Apr 20 22:01:44 2018 reading relations for dependency 2
Fri Apr 20 22:01:44 2018 read 571246 cycles
Fri Apr 20 22:01:45 2018 cycles contain 1730944 unique relations
Fri Apr 20 22:01:59 2018 read 1730944 relations
Fri Apr 20 22:02:10 2018 multiplying 1730944 relations
Fri Apr 20 22:03:11 2018 multiply complete, coefficients have about 61.02 million bits
Fri Apr 20 22:03:12 2018 initial square root is modulo 576251911
Fri Apr 20 22:04:32 2018 found factor: 16144419225973006591353942854653129884402932424899228723337727384930667789
Fri Apr 20 22:04:33 2018 reading relations for dependency 3
Fri Apr 20 22:04:33 2018 read 570494 cycles
Fri Apr 20 22:04:34 2018 cycles contain 1726284 unique relations
Fri Apr 20 22:04:48 2018 read 1726284 relations
Fri Apr 20 22:04:59 2018 multiplying 1726284 relations
Fri Apr 20 22:06:01 2018 multiply complete, coefficients have about 60.86 million bits
Fri Apr 20 22:06:02 2018 initial square root is modulo 545546581
Fri Apr 20 22:07:23 2018 GCD is N, no factor found
Fri Apr 20 22:07:23 2018 reading relations for dependency 4
Fri Apr 20 22:07:23 2018 read 571635 cycles
Fri Apr 20 22:07:25 2018 cycles contain 1729376 unique relations
Fri Apr 20 22:07:38 2018 read 1729376 relations
Fri Apr 20 22:07:49 2018 multiplying 1729376 relations
Fri Apr 20 22:08:51 2018 multiply complete, coefficients have about 60.97 million bits
Fri Apr 20 22:08:51 2018 initial square root is modulo 565941881
Fri Apr 20 22:10:11 2018 GCD is 1, no factor found
Fri Apr 20 22:10:11 2018 reading relations for dependency 5
Fri Apr 20 22:10:12 2018 read 571051 cycles
Fri Apr 20 22:10:13 2018 cycles contain 1729166 unique relations
Fri Apr 20 22:10:27 2018 read 1729166 relations
Fri Apr 20 22:10:38 2018 multiplying 1729166 relations
Fri Apr 20 22:11:41 2018 multiply complete, coefficients have about 60.96 million bits
Fri Apr 20 22:11:41 2018 initial square root is modulo 564596771
Fri Apr 20 22:13:01 2018 GCD is 1, no factor found
Fri Apr 20 22:13:01 2018 reading relations for dependency 6
Fri Apr 20 22:13:02 2018 read 570173 cycles
Fri Apr 20 22:13:03 2018 cycles contain 1726248 unique relations
Fri Apr 20 22:13:16 2018 read 1726248 relations
Fri Apr 20 22:13:27 2018 multiplying 1726248 relations
Fri Apr 20 22:14:29 2018 multiply complete, coefficients have about 60.86 million bits
Fri Apr 20 22:14:30 2018 initial square root is modulo 545729581
Fri Apr 20 22:15:51 2018 Newton iteration failed to converge
Fri Apr 20 22:15:51 2018 algebraic square root failed
Fri Apr 20 22:15:51 2018 reading relations for dependency 7
Fri Apr 20 22:15:51 2018 read 570986 cycles
Fri Apr 20 22:15:53 2018 cycles contain 1729356 unique relations
Fri Apr 20 22:16:07 2018 read 1729356 relations
Fri Apr 20 22:16:17 2018 multiplying 1729356 relations
Fri Apr 20 22:17:19 2018 multiply complete, coefficients have about 60.97 million bits
Fri Apr 20 22:17:19 2018 initial square root is modulo 565604861
Fri Apr 20 22:18:39 2018 found factor: 16144419225973006591353942854653129884402932424899228723337727384930667789
Fri Apr 20 22:18:39 2018 reading relations for dependency 8
Fri Apr 20 22:18:40 2018 read 571151 cycles
Fri Apr 20 22:18:41 2018 cycles contain 1728642 unique relations
Fri Apr 20 22:18:55 2018 read 1728642 relations
Fri Apr 20 22:19:05 2018 multiplying 1728642 relations
Fri Apr 20 22:20:07 2018 multiply complete, coefficients have about 60.94 million bits
Fri Apr 20 22:20:08 2018 initial square root is modulo 560993071
Fri Apr 20 22:21:28 2018 GCD is N, no factor found
Fri Apr 20 22:21:29 2018 reading relations for dependency 9
Fri Apr 20 22:21:29 2018 read 571230 cycles
Fri Apr 20 22:21:30 2018 cycles contain 1729712 unique relations
Fri Apr 20 22:21:44 2018 read 1729712 relations
Fri Apr 20 22:21:54 2018 multiplying 1729712 relations
Fri Apr 20 22:22:56 2018 multiply complete, coefficients have about 60.98 million bits
Fri Apr 20 22:22:57 2018 initial square root is modulo 567795421
Fri Apr 20 22:24:18 2018 sqrtTime: 1524
Fri Apr 20 22:24:19 2018 p40 factor: 2491578537947217733450541933525877680737
Fri Apr 20 22:24:19 2018 p53 factor: 25142401921671538828025631367222392121529524055190079
Fri Apr 20 22:24:19 2018 p74 factor: 16144419225973006591353942854653129884402932424899228723337727384930667789
Fri Apr 20 22:24:19 2018 elapsed time 00:58:58