Sun Jul 30 09:14:43 2017 Msieve v. 1.53 (SVN unknown) Sun Jul 30 09:14:43 2017 random seeds: 2fd6210f 56154aa7 Sun Jul 30 09:14:43 2017 factoring 172904267607133692600023689313291160063499866826280531198927596373136744534083903187792657535880226755952840119335028977849736514146134295610291000088977551801930621 (165 digits) Sun Jul 30 09:14:44 2017 searching for 15-digit factors Sun Jul 30 09:14:44 2017 commencing number field sieve (165-digit input) Sun Jul 30 09:14:45 2017 R0: 6788135681763134049152738766268921 Sun Jul 30 09:14:45 2017 R1: -1 Sun Jul 30 09:14:45 2017 A0: -1 Sun Jul 30 09:14:45 2017 A1: 0 Sun Jul 30 09:14:45 2017 A2: 0 Sun Jul 30 09:14:45 2017 A3: 0 Sun Jul 30 09:14:45 2017 A4: 0 Sun Jul 30 09:14:45 2017 A5: 0 Sun Jul 30 09:14:45 2017 A6: 189343400041 Sun Jul 30 09:14:45 2017 skew 0.01, size 2.062e-11, alpha -1.750, combined = 1.092e-12 rroots = 2 Sun Jul 30 09:14:45 2017 Sun Jul 30 09:14:45 2017 commencing relation filtering Sun Jul 30 09:14:45 2017 setting target matrix density to 120.0 Sun Jul 30 09:14:45 2017 estimated available RAM is 16001.8 MB Sun Jul 30 09:14:45 2017 commencing duplicate removal, pass 1 Sun Jul 30 09:26:25 2017 skipped 9309 relations with b > 2^32 Sun Jul 30 09:26:25 2017 found 4741233 hash collisions in 104170366 relations Sun Jul 30 09:26:36 2017 commencing duplicate removal, pass 2 Sun Jul 30 09:26:57 2017 found 3 duplicates and 104170363 unique relations Sun Jul 30 09:26:57 2017 memory use: 261.2 MB Sun Jul 30 09:26:57 2017 reading ideals above 74907648 Sun Jul 30 09:26:57 2017 commencing singleton removal, initial pass Sun Jul 30 09:35:34 2017 memory use: 2756.0 MB Sun Jul 30 09:35:34 2017 reading all ideals from disk Sun Jul 30 09:35:35 2017 memory use: 1767.7 MB Sun Jul 30 09:35:38 2017 commencing in-memory singleton removal Sun Jul 30 09:35:41 2017 begin with 104170363 relations and 83108246 unique ideals Sun Jul 30 09:36:16 2017 reduce to 70769935 relations and 46529516 ideals in 13 passes Sun Jul 30 09:36:16 2017 max relations containing the same ideal: 47 Sun Jul 30 09:36:19 2017 reading ideals above 720000 Sun Jul 30 09:36:19 2017 commencing singleton removal, initial pass Sun Jul 30 09:43:43 2017 memory use: 1506.0 MB Sun Jul 30 09:43:43 2017 reading all ideals from disk Sun Jul 30 09:44:01 2017 memory use: 2630.2 MB Sun Jul 30 09:44:08 2017 keeping 54947631 ideals with weight <= 200, target excess is 360794 Sun Jul 30 09:44:14 2017 commencing in-memory singleton removal Sun Jul 30 09:44:19 2017 begin with 70769936 relations and 54947631 unique ideals Sun Jul 30 09:44:50 2017 reduce to 70767777 relations and 54945471 ideals in 6 passes Sun Jul 30 09:44:50 2017 max relations containing the same ideal: 200 Sun Jul 30 09:45:18 2017 removing 8415743 relations and 6415743 ideals in 2000000 cliques Sun Jul 30 09:45:20 2017 commencing in-memory singleton removal Sun Jul 30 09:45:25 2017 begin with 62352034 relations and 54945471 unique ideals Sun Jul 30 09:45:57 2017 reduce to 61540307 relations and 47689824 ideals in 7 passes Sun Jul 30 09:45:57 2017 max relations containing the same ideal: 191 Sun Jul 30 09:46:21 2017 removing 6736585 relations and 4736585 ideals in 2000000 cliques Sun Jul 30 09:46:23 2017 commencing in-memory singleton removal Sun Jul 30 09:46:26 2017 begin with 54803722 relations and 47689824 unique ideals Sun Jul 30 09:46:56 2017 reduce to 54233573 relations and 42364664 ideals in 8 passes Sun Jul 30 09:46:56 2017 max relations containing the same ideal: 177 Sun Jul 30 09:47:16 2017 removing 6256379 relations and 4256379 ideals in 2000000 cliques Sun Jul 30 09:47:18 2017 commencing in-memory singleton removal Sun Jul 30 09:47:21 2017 begin with 47977194 relations and 42364664 unique ideals Sun Jul 30 09:47:46 2017 reduce to 47454745 relations and 37568212 ideals in 8 passes Sun Jul 30 09:47:46 2017 max relations containing the same ideal: 163 Sun Jul 30 09:48:04 2017 removing 6023770 relations and 4023770 ideals in 2000000 cliques Sun Jul 30 09:48:06 2017 commencing in-memory singleton removal Sun Jul 30 09:48:09 2017 begin with 41430975 relations and 37568212 unique ideals Sun Jul 30 09:48:27 2017 reduce to 40908899 relations and 33002721 ideals in 7 passes Sun Jul 30 09:48:27 2017 max relations containing the same ideal: 149 Sun Jul 30 09:48:43 2017 removing 5885939 relations and 3885939 ideals in 2000000 cliques Sun Jul 30 09:48:45 2017 commencing in-memory singleton removal Sun Jul 30 09:48:47 2017 begin with 35022960 relations and 33002721 unique ideals Sun Jul 30 09:49:03 2017 reduce to 34468719 relations and 28538558 ideals in 7 passes Sun Jul 30 09:49:03 2017 max relations containing the same ideal: 130 Sun Jul 30 09:49:16 2017 removing 5808286 relations and 3808286 ideals in 2000000 cliques Sun Jul 30 09:49:18 2017 commencing in-memory singleton removal Sun Jul 30 09:49:19 2017 begin with 28660433 relations and 28538558 unique ideals Sun Jul 30 09:49:34 2017 reduce to 28045187 relations and 24084278 ideals in 8 passes Sun Jul 30 09:49:34 2017 max relations containing the same ideal: 114 Sun Jul 30 09:49:45 2017 removing 5753291 relations and 3753291 ideals in 2000000 cliques Sun Jul 30 09:49:46 2017 commencing in-memory singleton removal Sun Jul 30 09:49:47 2017 begin with 22291896 relations and 24084278 unique ideals Sun Jul 30 09:49:58 2017 reduce to 21570875 relations and 19565316 ideals in 8 passes Sun Jul 30 09:49:58 2017 max relations containing the same ideal: 97 Sun Jul 30 09:50:07 2017 removing 4712308 relations and 3125271 ideals in 1587037 cliques Sun Jul 30 09:50:08 2017 commencing in-memory singleton removal Sun Jul 30 09:50:09 2017 begin with 16858567 relations and 19565316 unique ideals Sun Jul 30 09:50:18 2017 reduce to 16211359 relations and 15750164 ideals in 9 passes Sun Jul 30 09:50:18 2017 max relations containing the same ideal: 78 Sun Jul 30 09:50:24 2017 removing 249406 relations and 206733 ideals in 42673 cliques Sun Jul 30 09:50:25 2017 commencing in-memory singleton removal Sun Jul 30 09:50:26 2017 begin with 15961953 relations and 15750164 unique ideals Sun Jul 30 09:50:31 2017 reduce to 15959115 relations and 15540583 ideals in 6 passes Sun Jul 30 09:50:31 2017 max relations containing the same ideal: 78 Sun Jul 30 09:50:34 2017 relations with 0 large ideals: 13608 Sun Jul 30 09:50:34 2017 relations with 1 large ideals: 4237 Sun Jul 30 09:50:34 2017 relations with 2 large ideals: 62088 Sun Jul 30 09:50:34 2017 relations with 3 large ideals: 420892 Sun Jul 30 09:50:34 2017 relations with 4 large ideals: 1521774 Sun Jul 30 09:50:34 2017 relations with 5 large ideals: 3233715 Sun Jul 30 09:50:34 2017 relations with 6 large ideals: 4256131 Sun Jul 30 09:50:34 2017 relations with 7+ large ideals: 6446670 Sun Jul 30 09:50:34 2017 commencing 2-way merge Sun Jul 30 09:50:41 2017 reduce to 10673086 relation sets and 10254554 unique ideals Sun Jul 30 09:50:41 2017 commencing full merge Sun Jul 30 09:54:08 2017 memory use: 1422.7 MB Sun Jul 30 09:54:09 2017 found 4836981 cycles, need 4826754 Sun Jul 30 09:54:10 2017 weight of 4826754 cycles is about 579618758 (120.08/cycle) Sun Jul 30 09:54:10 2017 distribution of cycle lengths: Sun Jul 30 09:54:10 2017 1 relations: 152789 Sun Jul 30 09:54:10 2017 2 relations: 260038 Sun Jul 30 09:54:10 2017 3 relations: 323546 Sun Jul 30 09:54:10 2017 4 relations: 346941 Sun Jul 30 09:54:10 2017 5 relations: 364214 Sun Jul 30 09:54:10 2017 6 relations: 365692 Sun Jul 30 09:54:10 2017 7 relations: 358701 Sun Jul 30 09:54:10 2017 8 relations: 344606 Sun Jul 30 09:54:10 2017 9 relations: 321401 Sun Jul 30 09:54:10 2017 10+ relations: 1988826 Sun Jul 30 09:54:10 2017 heaviest cycle: 28 relations Sun Jul 30 09:54:11 2017 commencing cycle optimization Sun Jul 30 09:54:19 2017 start with 44183509 relations Sun Jul 30 09:55:43 2017 pruned 2241846 relations Sun Jul 30 09:55:43 2017 memory use: 1120.4 MB Sun Jul 30 09:55:43 2017 distribution of cycle lengths: Sun Jul 30 09:55:43 2017 1 relations: 152789 Sun Jul 30 09:55:43 2017 2 relations: 266765 Sun Jul 30 09:55:43 2017 3 relations: 338079 Sun Jul 30 09:55:43 2017 4 relations: 363041 Sun Jul 30 09:55:43 2017 5 relations: 385025 Sun Jul 30 09:55:43 2017 6 relations: 386421 Sun Jul 30 09:55:43 2017 7 relations: 380718 Sun Jul 30 09:55:43 2017 8 relations: 363195 Sun Jul 30 09:55:43 2017 9 relations: 338160 Sun Jul 30 09:55:43 2017 10+ relations: 1852561 Sun Jul 30 09:55:43 2017 heaviest cycle: 28 relations Sun Jul 30 09:55:49 2017 RelProcTime: 2464 Sun Jul 30 09:55:49 2017 Sun Jul 30 09:55:49 2017 commencing linear algebra Sun Jul 30 09:55:51 2017 read 4826754 cycles Sun Jul 30 09:56:00 2017 cycles contain 15747500 unique relations Sun Jul 30 09:57:17 2017 read 15747500 relations Sun Jul 30 09:57:34 2017 using 20 quadratic characters above 4294917295 Sun Jul 30 09:58:27 2017 building initial matrix Sun Jul 30 10:01:03 2017 memory use: 2012.7 MB Sun Jul 30 10:01:05 2017 read 4826754 cycles Sun Jul 30 10:01:05 2017 matrix is 4826577 x 4826754 (2249.9 MB) with weight 661234058 (136.99/col) Sun Jul 30 10:01:05 2017 sparse part has weight 536700237 (111.19/col) Sun Jul 30 10:01:54 2017 filtering completed in 2 passes Sun Jul 30 10:01:55 2017 matrix is 4826536 x 4826713 (2249.9 MB) with weight 661232445 (136.99/col) Sun Jul 30 10:01:55 2017 sparse part has weight 536699683 (111.19/col) Sun Jul 30 10:02:22 2017 matrix starts at (0, 0) Sun Jul 30 10:02:23 2017 matrix is 4826536 x 4826713 (2249.9 MB) with weight 661232445 (136.99/col) Sun Jul 30 10:02:23 2017 sparse part has weight 536699683 (111.19/col) Sun Jul 30 10:02:23 2017 saving the first 48 matrix rows for later Sun Jul 30 10:02:24 2017 matrix includes 64 packed rows Sun Jul 30 10:02:24 2017 matrix is 4826488 x 4826713 (2168.8 MB) with weight 566264053 (117.32/col) Sun Jul 30 10:02:24 2017 sparse part has weight 520261286 (107.79/col) Sun Jul 30 10:02:24 2017 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sun Jul 30 10:02:40 2017 commencing Lanczos iteration (4 threads) Sun Jul 30 10:02:40 2017 memory use: 1813.3 MB Sun Jul 30 10:02:57 2017 linear algebra at 0.0%, ETA 14h 9m Sun Jul 30 10:03:03 2017 checkpointing every 340000 dimensions Sun Jul 30 19:42:23 2017 Sun Jul 30 19:42:23 2017 Sun Jul 30 19:42:23 2017 Msieve v. 1.53 (SVN unknown) Sun Jul 30 19:42:23 2017 random seeds: 90c5ba1d f87c9611 Sun Jul 30 19:42:23 2017 factoring 172904267607133692600023689313291160063499866826280531198927596373136744534083903187792657535880226755952840119335028977849736514146134295610291000088977551801930621 (165 digits) Sun Jul 30 19:42:24 2017 searching for 15-digit factors Sun Jul 30 19:42:25 2017 commencing number field sieve (165-digit input) Sun Jul 30 19:42:25 2017 R0: 6788135681763134049152738766268921 Sun Jul 30 19:42:25 2017 R1: -1 Sun Jul 30 19:42:25 2017 A0: -1 Sun Jul 30 19:42:25 2017 A1: 0 Sun Jul 30 19:42:25 2017 A2: 0 Sun Jul 30 19:42:25 2017 A3: 0 Sun Jul 30 19:42:25 2017 A4: 0 Sun Jul 30 19:42:25 2017 A5: 0 Sun Jul 30 19:42:25 2017 A6: 189343400041 Sun Jul 30 19:42:25 2017 skew 0.01, size 2.062e-11, alpha -1.750, combined = 1.092e-12 rroots = 2 Sun Jul 30 19:42:25 2017 Sun Jul 30 19:42:25 2017 commencing linear algebra Sun Jul 30 19:42:25 2017 skipping matrix build Sun Jul 30 19:42:51 2017 matrix starts at (0, 0) Sun Jul 30 19:42:52 2017 matrix is 4826536 x 4826713 (2249.9 MB) with weight 661232445 (136.99/col) Sun Jul 30 19:42:52 2017 sparse part has weight 536699683 (111.19/col) Sun Jul 30 19:42:52 2017 saving the first 48 matrix rows for later Sun Jul 30 19:42:53 2017 matrix includes 64 packed rows Sun Jul 30 19:42:53 2017 matrix is 4826488 x 4826713 (2168.8 MB) with weight 566264053 (117.32/col) Sun Jul 30 19:42:53 2017 sparse part has weight 520261286 (107.79/col) Sun Jul 30 19:42:53 2017 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sun Jul 30 19:43:09 2017 commencing Lanczos iteration (4 threads) Sun Jul 30 19:43:09 2017 memory use: 1813.3 MB Sun Jul 30 19:43:10 2017 restarting at iteration 32262 (dim = 2040029) Sun Jul 30 19:43:29 2017 linear algebra at 42.3%, ETA 9h39m Sun Jul 30 19:43:34 2017 checkpointing every 310000 dimensions Mon Jul 31 04:01:53 2017 lanczos halted after 76329 iterations (dim = 4826485) Mon Jul 31 04:01:59 2017 recovered 32 nontrivial dependencies Mon Jul 31 04:01:59 2017 BLanczosTime: 29974 Mon Jul 31 04:01:59 2017 Mon Jul 31 04:01:59 2017 commencing square root phase Mon Jul 31 04:01:59 2017 handling dependencies 1 to 64 Mon Jul 31 04:01:59 2017 reading relations for dependency 1 Mon Jul 31 04:02:01 2017 read 2413764 cycles Mon Jul 31 04:02:04 2017 cycles contain 7871782 unique relations Mon Jul 31 04:03:40 2017 read 7871782 relations Mon Jul 31 04:04:04 2017 multiplying 7871782 relations Mon Jul 31 04:13:46 2017 multiply complete, coefficients have about 463.18 million bits Mon Jul 31 04:13:47 2017 initial square root is modulo 204615913 Mon Jul 31 04:24:34 2017 GCD is 1, no factor found Mon Jul 31 04:24:34 2017 reading relations for dependency 2 Mon Jul 31 04:24:34 2017 read 2412955 cycles Mon Jul 31 04:24:38 2017 cycles contain 7873364 unique relations Mon Jul 31 04:25:20 2017 read 7873364 relations Mon Jul 31 04:25:44 2017 multiplying 7873364 relations Mon Jul 31 04:35:23 2017 multiply complete, coefficients have about 463.27 million bits Mon Jul 31 04:35:24 2017 initial square root is modulo 205391677 Mon Jul 31 04:46:09 2017 sqrtTime: 2650 Mon Jul 31 04:46:09 2017 p71 factor: 26455026650207575190335969108020531377166913385693709491110733495618431 Mon Jul 31 04:46:09 2017 p94 factor: 6535781267329663663728098077083383273155308476870181351539870406879668550060375143049864351491 Mon Jul 31 04:46:09 2017 elapsed time 09:03:46