Wed Sep 12 17:58:17 2018 Wed Sep 12 17:58:17 2018 Wed Sep 12 17:58:17 2018 Msieve v. 1.54 (SVN 1025) Wed Sep 12 17:58:17 2018 random seeds: 3ae78a42 31ad4d38 Wed Sep 12 17:58:17 2018 factoring 80618562396984935580623859027901093408800599611923946658233231525493005483233781369300047153178992219590691911823783888072577697447227475180025849626735504489297896289167314117439 (179 digits) Wed Sep 12 17:58:18 2018 searching for 15-digit factors Wed Sep 12 17:58:18 2018 commencing number field sieve (179-digit input) Wed Sep 12 17:58:18 2018 R0: 52322939506884127873809971198569749391 Wed Sep 12 17:58:18 2018 R1: -1 Wed Sep 12 17:58:18 2018 A0: -1 Wed Sep 12 17:58:18 2018 A1: 0 Wed Sep 12 17:58:18 2018 A2: 0 Wed Sep 12 17:58:18 2018 A3: 0 Wed Sep 12 17:58:18 2018 A4: 0 Wed Sep 12 17:58:18 2018 A5: 0 Wed Sep 12 17:58:18 2018 A6: 3740221981231 Wed Sep 12 17:58:18 2018 skew 0.01, size 7.790e-13, alpha -0.975, combined = 1.051e-13 rroots = 2 Wed Sep 12 17:58:18 2018 Wed Sep 12 17:58:18 2018 commencing relation filtering Wed Sep 12 17:58:18 2018 setting target matrix density to 88.0 Wed Sep 12 17:58:18 2018 estimated available RAM is 15986.5 MB Wed Sep 12 17:58:18 2018 commencing duplicate removal, pass 1 Wed Sep 12 18:00:48 2018 error -5 reading relation 23278312 Wed Sep 12 18:03:02 2018 error -15 reading relation 43849638 Wed Sep 12 18:03:21 2018 error -1 reading relation 46735557 Wed Sep 12 18:03:59 2018 error -15 reading relation 52546894 Wed Sep 12 18:05:53 2018 error -15 reading relation 69952858 Wed Sep 12 18:09:16 2018 error -11 reading relation 100742647 Wed Sep 12 18:09:21 2018 error -15 reading relation 101595475 Wed Sep 12 18:10:24 2018 error -15 reading relation 111157801 Wed Sep 12 18:10:36 2018 error -1 reading relation 112846661 Wed Sep 12 18:11:29 2018 error -1 reading relation 120917737 Wed Sep 12 18:11:29 2018 error -15 reading relation 120923815 Wed Sep 12 18:11:54 2018 error -15 reading relation 124662504 Wed Sep 12 18:15:38 2018 error -15 reading relation 158009064 Wed Sep 12 18:16:33 2018 skipped 266320 relations with b > 2^32 Wed Sep 12 18:16:33 2018 skipped 5 relations with composite factors Wed Sep 12 18:16:33 2018 found 6017832 hash collisions in 164847013 relations Wed Sep 12 18:16:43 2018 commencing duplicate removal, pass 2 Wed Sep 12 18:19:51 2018 found 5 duplicates and 164847008 unique relations Wed Sep 12 18:19:51 2018 memory use: 506.4 MB Wed Sep 12 18:19:51 2018 reading ideals above 113049600 Wed Sep 12 18:19:51 2018 commencing singleton removal, initial pass Wed Sep 12 18:34:05 2018 memory use: 3012.0 MB Wed Sep 12 18:34:05 2018 reading all ideals from disk Wed Sep 12 18:34:25 2018 memory use: 3451.7 MB Wed Sep 12 18:34:32 2018 commencing in-memory singleton removal Wed Sep 12 18:34:38 2018 begin with 164847008 relations and 160411009 unique ideals Wed Sep 12 18:36:15 2018 reduce to 86986454 relations and 72707860 ideals in 20 passes Wed Sep 12 18:36:15 2018 max relations containing the same ideal: 31 Wed Sep 12 18:36:19 2018 reading ideals above 720000 Wed Sep 12 18:36:20 2018 commencing singleton removal, initial pass Wed Sep 12 18:46:06 2018 memory use: 2756.0 MB Wed Sep 12 18:46:06 2018 reading all ideals from disk Wed Sep 12 18:46:29 2018 memory use: 3510.2 MB Wed Sep 12 18:46:39 2018 keeping 85204846 ideals with weight <= 200, target excess is 441879 Wed Sep 12 18:46:48 2018 commencing in-memory singleton removal Wed Sep 12 18:46:56 2018 begin with 86986454 relations and 85204846 unique ideals Wed Sep 12 18:48:03 2018 reduce to 86984092 relations and 85202484 ideals in 9 passes Wed Sep 12 18:48:03 2018 max relations containing the same ideal: 200 Wed Sep 12 18:48:41 2018 removing 4760078 relations and 4360078 ideals in 400000 cliques Wed Sep 12 18:48:42 2018 commencing in-memory singleton removal Wed Sep 12 18:48:49 2018 begin with 82224014 relations and 85202484 unique ideals Wed Sep 12 18:50:00 2018 reduce to 81987915 relations and 80604556 ideals in 10 passes Wed Sep 12 18:50:00 2018 max relations containing the same ideal: 199 Wed Sep 12 18:50:35 2018 removing 3469217 relations and 3069217 ideals in 400000 cliques Wed Sep 12 18:50:36 2018 commencing in-memory singleton removal Wed Sep 12 18:50:44 2018 begin with 78518698 relations and 80604556 unique ideals Wed Sep 12 18:51:44 2018 reduce to 78385168 relations and 77401021 ideals in 9 passes Wed Sep 12 18:51:44 2018 max relations containing the same ideal: 194 Wed Sep 12 18:52:18 2018 removing 3054126 relations and 2654126 ideals in 400000 cliques Wed Sep 12 18:52:19 2018 commencing in-memory singleton removal Wed Sep 12 18:52:26 2018 begin with 75331042 relations and 77401021 unique ideals Wed Sep 12 18:53:23 2018 reduce to 75222756 relations and 74637967 ideals in 9 passes Wed Sep 12 18:53:23 2018 max relations containing the same ideal: 192 Wed Sep 12 18:53:56 2018 removing 667016 relations and 594807 ideals in 72209 cliques Wed Sep 12 18:53:57 2018 commencing in-memory singleton removal Wed Sep 12 18:54:03 2018 begin with 74555740 relations and 74637967 unique ideals Wed Sep 12 18:54:41 2018 reduce to 74550656 relations and 74038068 ideals in 6 passes Wed Sep 12 18:54:41 2018 max relations containing the same ideal: 192 Wed Sep 12 18:54:56 2018 relations with 0 large ideals: 15932 Wed Sep 12 18:54:56 2018 relations with 1 large ideals: 2050 Wed Sep 12 18:54:56 2018 relations with 2 large ideals: 31764 Wed Sep 12 18:54:56 2018 relations with 3 large ideals: 318408 Wed Sep 12 18:54:56 2018 relations with 4 large ideals: 1802088 Wed Sep 12 18:54:56 2018 relations with 5 large ideals: 6246562 Wed Sep 12 18:54:56 2018 relations with 6 large ideals: 13827697 Wed Sep 12 18:54:56 2018 relations with 7+ large ideals: 52306155 Wed Sep 12 18:54:56 2018 commencing 2-way merge Wed Sep 12 18:55:45 2018 reduce to 47118986 relation sets and 46606398 unique ideals Wed Sep 12 18:55:45 2018 commencing full merge Wed Sep 12 19:10:39 2018 memory use: 5766.2 MB Wed Sep 12 19:10:43 2018 found 23024134 cycles, need 23014598 Wed Sep 12 19:10:50 2018 weight of 23014598 cycles is about 2025735045 (88.02/cycle) Wed Sep 12 19:10:50 2018 distribution of cycle lengths: Wed Sep 12 19:10:50 2018 1 relations: 2647889 Wed Sep 12 19:10:50 2018 2 relations: 2686566 Wed Sep 12 19:10:50 2018 3 relations: 2563929 Wed Sep 12 19:10:50 2018 4 relations: 2269998 Wed Sep 12 19:10:50 2018 5 relations: 1971082 Wed Sep 12 19:10:50 2018 6 relations: 1696759 Wed Sep 12 19:10:50 2018 7 relations: 1427595 Wed Sep 12 19:10:50 2018 8 relations: 1225172 Wed Sep 12 19:10:50 2018 9 relations: 1046327 Wed Sep 12 19:10:50 2018 10+ relations: 5479281 Wed Sep 12 19:10:50 2018 heaviest cycle: 28 relations Wed Sep 12 19:10:55 2018 commencing cycle optimization Wed Sep 12 19:11:28 2018 start with 152945236 relations Wed Sep 12 19:15:34 2018 pruned 4293818 relations Wed Sep 12 19:15:36 2018 memory use: 4643.6 MB Wed Sep 12 19:15:36 2018 distribution of cycle lengths: Wed Sep 12 19:15:36 2018 1 relations: 2647889 Wed Sep 12 19:15:36 2018 2 relations: 2746909 Wed Sep 12 19:15:36 2018 3 relations: 2662186 Wed Sep 12 19:15:36 2018 4 relations: 2329724 Wed Sep 12 19:15:36 2018 5 relations: 2022120 Wed Sep 12 19:15:36 2018 6 relations: 1717697 Wed Sep 12 19:15:36 2018 7 relations: 1441694 Wed Sep 12 19:15:36 2018 8 relations: 1221705 Wed Sep 12 19:15:36 2018 9 relations: 1038032 Wed Sep 12 19:15:36 2018 10+ relations: 5186642 Wed Sep 12 19:15:36 2018 heaviest cycle: 28 relations Wed Sep 12 19:16:09 2018 RelProcTime: 4671 Wed Sep 12 19:16:18 2018 Wed Sep 12 19:16:18 2018 commencing linear algebra Wed Sep 12 19:16:19 2018 read 23014598 cycles Wed Sep 12 19:16:52 2018 cycles contain 74088166 unique relations Wed Sep 12 19:22:03 2018 read 74088166 relations Wed Sep 12 19:23:59 2018 using 20 quadratic characters above 4294917295 Wed Sep 12 19:28:01 2018 building initial matrix Wed Sep 12 19:38:24 2018 memory use: 9822.7 MB Wed Sep 12 19:40:06 2018 read 23014598 cycles Wed Sep 12 19:40:09 2018 matrix is 23014421 x 23014598 (8430.7 MB) with weight 2509099609 (109.02/col) Wed Sep 12 19:40:09 2018 sparse part has weight 1956895628 (85.03/col) Wed Sep 12 19:44:29 2018 filtering completed in 2 passes Wed Sep 12 19:44:33 2018 matrix is 23013165 x 23013342 (8430.6 MB) with weight 2509055226 (109.03/col) Wed Sep 12 19:44:33 2018 sparse part has weight 1956884702 (85.03/col) Wed Sep 12 19:47:56 2018 matrix starts at (0, 0) Wed Sep 12 19:47:59 2018 matrix is 23013165 x 23013342 (8430.6 MB) with weight 2509055226 (109.03/col) Wed Sep 12 19:47:59 2018 sparse part has weight 1956884702 (85.03/col) Wed Sep 12 19:47:59 2018 saving the first 48 matrix rows for later Wed Sep 12 19:48:02 2018 matrix includes 64 packed rows Wed Sep 12 19:48:05 2018 matrix is 23013117 x 23013342 (8121.1 MB) with weight 2065440874 (89.75/col) Wed Sep 12 19:48:05 2018 sparse part has weight 1898770733 (82.51/col) Wed Sep 12 19:48:05 2018 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed Sep 12 19:49:10 2018 commencing Lanczos iteration (4 threads) Wed Sep 12 19:49:10 2018 memory use: 8003.0 MB Wed Sep 12 19:51:05 2018 linear algebra at 0.0%, ETA 464h 7m Wed Sep 12 19:51:41 2018 checkpointing every 50000 dimensions Thu Sep 13 13:03:07 2018 lanczos halted after 15000 iterations (dim = 948521) Thu Sep 13 13:03:08 2018 BLanczosTime: 64010 Thu Sep 13 13:03:08 2018 Thu Sep 13 13:03:08 2018 commencing square root phase Thu Sep 13 13:03:08 2018 handling dependencies 1 to 64 Thu Sep 13 13:03:08 2018 reading relations for dependency 1 Thu Sep 13 13:03:08 2018 error: read_cycles can't open dependency file Mon Sep 17 03:52:50 2018 Mon Sep 17 03:52:50 2018 Mon Sep 17 03:52:50 2018 Msieve v. 1.54 (SVN 1025) Mon Sep 17 03:52:50 2018 random seeds: 24c2e63c e4beb634 Mon Sep 17 03:52:50 2018 factoring 80618562396984935580623859027901093408800599611923946658233231525493005483233781369300047153178992219590691911823783888072577697447227475180025849626735504489297896289167314117439 (179 digits) Mon Sep 17 03:52:51 2018 searching for 15-digit factors Mon Sep 17 03:52:51 2018 commencing number field sieve (179-digit input) Mon Sep 17 03:52:51 2018 R0: 52322939506884127873809971198569749391 Mon Sep 17 03:52:51 2018 R1: -1 Mon Sep 17 03:52:51 2018 A0: -1 Mon Sep 17 03:52:51 2018 A1: 0 Mon Sep 17 03:52:51 2018 A2: 0 Mon Sep 17 03:52:51 2018 A3: 0 Mon Sep 17 03:52:51 2018 A4: 0 Mon Sep 17 03:52:51 2018 A5: 0 Mon Sep 17 03:52:51 2018 A6: 3740221981231 Mon Sep 17 03:52:51 2018 skew 0.01, size 7.790e-13, alpha -0.975, combined = 1.051e-13 rroots = 2 Mon Sep 17 03:52:51 2018 Mon Sep 17 03:52:51 2018 commencing linear algebra Mon Sep 17 03:52:51 2018 skipping matrix build Mon Sep 17 03:54:22 2018 matrix starts at (0, 0) Mon Sep 17 03:54:25 2018 matrix is 23013165 x 23013342 (8430.6 MB) with weight 2509055226 (109.03/col) Mon Sep 17 03:54:25 2018 sparse part has weight 1956884702 (85.03/col) Mon Sep 17 03:54:25 2018 saving the first 48 matrix rows for later Mon Sep 17 03:54:28 2018 matrix includes 64 packed rows Mon Sep 17 03:54:31 2018 matrix is 23013117 x 23013342 (8121.1 MB) with weight 2065440874 (89.75/col) Mon Sep 17 03:54:31 2018 sparse part has weight 1898770733 (82.51/col) Mon Sep 17 03:54:31 2018 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Mon Sep 17 03:55:38 2018 commencing Lanczos iteration (4 threads) Mon Sep 17 03:55:38 2018 memory use: 8003.0 MB Mon Sep 17 03:55:47 2018 restarting at iteration 15577 (dim = 984986) Mon Sep 17 03:57:03 2018 checkpointing every 60000 dimensions Mon Sep 17 03:57:34 2018 linear algebra at 4.3%, ETA 431h51m Wed Oct 3 06:26:31 2018 lanczos halted after 363932 iterations (dim = 23013117) Wed Oct 3 06:26:51 2018 recovered 37 nontrivial dependencies Wed Oct 3 06:26:52 2018 BLanczosTime: 1391641 Wed Oct 3 06:26:52 2018 Wed Oct 3 06:26:52 2018 commencing square root phase Wed Oct 3 06:26:52 2018 handling dependencies 1 to 64 Wed Oct 3 06:26:52 2018 reading relations for dependency 1 Wed Oct 3 06:26:58 2018 read 11504522 cycles Wed Oct 3 06:27:12 2018 cycles contain 37038676 unique relations Wed Oct 3 06:30:26 2018 read 37038676 relations Wed Oct 3 06:32:36 2018 multiplying 37038676 relations Wed Oct 3 07:39:28 2018 multiply complete, coefficients have about 2362.00 million bits Wed Oct 3 07:39:35 2018 initial square root is modulo 198463 Wed Oct 3 08:48:02 2018 GCD is N, no factor found Wed Oct 3 08:48:02 2018 reading relations for dependency 2 Wed Oct 3 08:48:29 2018 read 11507165 cycles Wed Oct 3 08:48:43 2018 cycles contain 37045130 unique relations Wed Oct 3 08:53:14 2018 read 37045130 relations Wed Oct 3 08:55:25 2018 multiplying 37045130 relations Wed Oct 3 10:02:25 2018 multiply complete, coefficients have about 2362.43 million bits Wed Oct 3 10:02:31 2018 initial square root is modulo 198901 Wed Oct 3 11:10:33 2018 sqrtTime: 17021 Wed Oct 3 11:10:33 2018 p61 factor: 4617382650366303228130948926344661465056463888195944211296939 Wed Oct 3 11:10:33 2018 p119 factor: 17459796707684461820397087216624671291738381788824601828930131854655036306069682368448833128483141964417691874392109501 Wed Oct 3 11:10:33 2018 elapsed time 391:17:43