Mon Sep 2 07:55:10 2019 Mon Sep 2 07:55:10 2019 Mon Sep 2 07:55:10 2019 Msieve v. 1.54 (SVN 1025) Mon Sep 2 07:55:10 2019 random seeds: 4eed9065 51e2be2e Mon Sep 2 07:55:10 2019 factoring 79914170303630821636026797890048444556975345685648263846659949185388632991848813783896287921441624696035480039352728725218949312274080628143077882775012019402751447382601 (170 digits) Mon Sep 2 07:55:10 2019 searching for 15-digit factors Mon Sep 2 07:55:10 2019 commencing number field sieve (170-digit input) Mon Sep 2 07:55:10 2019 R0: 1798465042647412146620280340569649349251249 Mon Sep 2 07:55:10 2019 R1: -1267650600228229401496703205376 Mon Sep 2 07:55:10 2019 A0: 1 Mon Sep 2 07:55:10 2019 A1: -1 Mon Sep 2 07:55:10 2019 A2: 1 Mon Sep 2 07:55:10 2019 A3: -1 Mon Sep 2 07:55:10 2019 A4: 1 Mon Sep 2 07:55:10 2019 A5: -1 Mon Sep 2 07:55:10 2019 A6: 1 Mon Sep 2 07:55:10 2019 skew 1.00, size 1.645e-12, alpha 2.428, combined = 1.679e-13 rroots = 0 Mon Sep 2 07:55:10 2019 Mon Sep 2 07:55:10 2019 commencing relation filtering Mon Sep 2 07:55:10 2019 setting target matrix density to 116.0 Mon Sep 2 07:55:10 2019 estimated available RAM is 15984.7 MB Mon Sep 2 07:55:10 2019 commencing duplicate removal, pass 1 Mon Sep 2 07:58:48 2019 error -15 reading relation 33045845 Mon Sep 2 08:15:37 2019 error -15 reading relation 181858092 Mon Sep 2 08:15:37 2019 error -15 reading relation 181858459 Mon Sep 2 08:15:37 2019 error -11 reading relation 181858770 Mon Sep 2 08:15:37 2019 error -1 reading relation 181859845 Mon Sep 2 08:15:37 2019 error -1 reading relation 181860386 Mon Sep 2 08:15:37 2019 error -15 reading relation 181860512 Mon Sep 2 08:15:37 2019 error -11 reading relation 181861676 Mon Sep 2 08:15:37 2019 error -15 reading relation 181861980 Mon Sep 2 08:15:37 2019 error -15 reading relation 181862012 Mon Sep 2 08:15:37 2019 error -6 reading relation 181862241 Mon Sep 2 08:15:37 2019 error -11 reading relation 181862542 Mon Sep 2 08:15:37 2019 error -15 reading relation 181863088 Mon Sep 2 08:15:37 2019 error -1 reading relation 181863559 Mon Sep 2 08:15:37 2019 error -11 reading relation 181864748 Mon Sep 2 08:15:37 2019 error -1 reading relation 181865080 Mon Sep 2 08:15:37 2019 error -11 reading relation 181865467 Mon Sep 2 08:15:37 2019 error -1 reading relation 181865663 Mon Sep 2 08:15:37 2019 error -1 reading relation 181866189 Mon Sep 2 08:15:37 2019 error -11 reading relation 181866245 Mon Sep 2 08:15:37 2019 error -11 reading relation 181866515 Mon Sep 2 08:15:37 2019 error -1 reading relation 181866650 Mon Sep 2 08:15:37 2019 error -15 reading relation 181866781 Mon Sep 2 08:15:37 2019 error -1 reading relation 181867427 Mon Sep 2 08:15:37 2019 error -1 reading relation 181867761 Mon Sep 2 08:15:37 2019 error -11 reading relation 181867830 Mon Sep 2 08:15:37 2019 error -11 reading relation 181868190 Mon Sep 2 08:15:37 2019 error -15 reading relation 181868387 Mon Sep 2 08:16:09 2019 error -15 reading relation 186515957 Mon Sep 2 08:17:23 2019 skipped 148 relations with b > 2^32 Mon Sep 2 08:17:23 2019 skipped 10 relations with composite factors Mon Sep 2 08:17:23 2019 found 8307754 hash collisions in 194594650 relations Mon Sep 2 08:17:23 2019 commencing duplicate removal, pass 2 Mon Sep 2 08:18:13 2019 found 0 duplicates and 194594650 unique relations Mon Sep 2 08:18:13 2019 memory use: 522.4 MB Mon Sep 2 08:18:13 2019 reading ideals above 133890048 Mon Sep 2 08:18:13 2019 commencing singleton removal, initial pass Mon Sep 2 08:34:33 2019 memory use: 5512.0 MB Mon Sep 2 08:34:33 2019 reading all ideals from disk Mon Sep 2 08:34:40 2019 memory use: 3814.5 MB Mon Sep 2 08:34:47 2019 commencing in-memory singleton removal Mon Sep 2 08:34:54 2019 begin with 194594650 relations and 165239220 unique ideals Mon Sep 2 08:36:28 2019 reduce to 129529380 relations and 93785286 ideals in 16 passes Mon Sep 2 08:36:28 2019 max relations containing the same ideal: 60 Mon Sep 2 08:36:35 2019 reading ideals above 720000 Mon Sep 2 08:36:35 2019 commencing singleton removal, initial pass Mon Sep 2 08:50:26 2019 memory use: 3012.0 MB Mon Sep 2 08:50:26 2019 reading all ideals from disk Mon Sep 2 08:50:37 2019 memory use: 5188.5 MB Mon Sep 2 08:50:50 2019 keeping 108299863 ideals with weight <= 200, target excess is 656378 Mon Sep 2 08:51:04 2019 commencing in-memory singleton removal Mon Sep 2 08:51:15 2019 begin with 129529380 relations and 108299863 unique ideals Mon Sep 2 08:52:06 2019 reduce to 129529363 relations and 108299846 ideals in 5 passes Mon Sep 2 08:52:06 2019 max relations containing the same ideal: 200 Mon Sep 2 08:52:57 2019 removing 11376001 relations and 9376001 ideals in 2000000 cliques Mon Sep 2 08:53:00 2019 commencing in-memory singleton removal Mon Sep 2 08:53:10 2019 begin with 118153362 relations and 108299846 unique ideals Mon Sep 2 08:54:24 2019 reduce to 117333178 relations and 98086442 ideals in 8 passes Mon Sep 2 08:54:24 2019 max relations containing the same ideal: 197 Mon Sep 2 08:55:10 2019 removing 8686494 relations and 6686494 ideals in 2000000 cliques Mon Sep 2 08:55:12 2019 commencing in-memory singleton removal Mon Sep 2 08:55:21 2019 begin with 108646684 relations and 98086442 unique ideals Mon Sep 2 08:56:29 2019 reduce to 108111823 relations and 90855530 ideals in 8 passes Mon Sep 2 08:56:29 2019 max relations containing the same ideal: 191 Mon Sep 2 08:57:11 2019 removing 7863088 relations and 5863088 ideals in 2000000 cliques Mon Sep 2 08:57:14 2019 commencing in-memory singleton removal Mon Sep 2 08:57:22 2019 begin with 100248735 relations and 90855530 unique ideals Mon Sep 2 08:58:23 2019 reduce to 99781695 relations and 84517124 ideals in 8 passes Mon Sep 2 08:58:23 2019 max relations containing the same ideal: 181 Mon Sep 2 08:59:02 2019 removing 7435499 relations and 5435499 ideals in 2000000 cliques Mon Sep 2 08:59:05 2019 commencing in-memory singleton removal Mon Sep 2 08:59:12 2019 begin with 92346196 relations and 84517124 unique ideals Mon Sep 2 09:00:01 2019 reduce to 91909522 relations and 78636713 ideals in 7 passes Mon Sep 2 09:00:01 2019 max relations containing the same ideal: 175 Mon Sep 2 09:00:37 2019 removing 7159815 relations and 5159815 ideals in 2000000 cliques Mon Sep 2 09:00:39 2019 commencing in-memory singleton removal Mon Sep 2 09:00:46 2019 begin with 84749707 relations and 78636713 unique ideals Mon Sep 2 09:01:30 2019 reduce to 84323522 relations and 73042194 ideals in 7 passes Mon Sep 2 09:01:30 2019 max relations containing the same ideal: 166 Mon Sep 2 09:02:03 2019 removing 6974025 relations and 4974025 ideals in 2000000 cliques Mon Sep 2 09:02:05 2019 commencing in-memory singleton removal Mon Sep 2 09:02:11 2019 begin with 77349497 relations and 73042194 unique ideals Mon Sep 2 09:02:52 2019 reduce to 76919579 relations and 67629157 ideals in 7 passes Mon Sep 2 09:02:52 2019 max relations containing the same ideal: 154 Mon Sep 2 09:03:22 2019 removing 6841652 relations and 4841652 ideals in 2000000 cliques Mon Sep 2 09:03:24 2019 commencing in-memory singleton removal Mon Sep 2 09:03:29 2019 begin with 70077927 relations and 67629157 unique ideals Mon Sep 2 09:04:06 2019 reduce to 69633247 relations and 62332539 ideals in 7 passes Mon Sep 2 09:04:06 2019 max relations containing the same ideal: 142 Mon Sep 2 09:04:33 2019 removing 6751612 relations and 4751612 ideals in 2000000 cliques Mon Sep 2 09:04:35 2019 commencing in-memory singleton removal Mon Sep 2 09:04:39 2019 begin with 62881635 relations and 62332539 unique ideals Mon Sep 2 09:05:21 2019 reduce to 62409682 relations and 57097397 ideals in 9 passes Mon Sep 2 09:05:21 2019 max relations containing the same ideal: 135 Mon Sep 2 09:05:45 2019 removing 6694629 relations and 4694629 ideals in 2000000 cliques Mon Sep 2 09:05:47 2019 commencing in-memory singleton removal Mon Sep 2 09:05:51 2019 begin with 55715053 relations and 57097397 unique ideals Mon Sep 2 09:06:18 2019 reduce to 55197982 relations and 51871333 ideals in 7 passes Mon Sep 2 09:06:18 2019 max relations containing the same ideal: 124 Mon Sep 2 09:06:39 2019 removing 6681890 relations and 4681890 ideals in 2000000 cliques Mon Sep 2 09:06:41 2019 commencing in-memory singleton removal Mon Sep 2 09:06:44 2019 begin with 48516092 relations and 51871333 unique ideals Mon Sep 2 09:07:11 2019 reduce to 47919724 relations and 46574352 ideals in 8 passes Mon Sep 2 09:07:11 2019 max relations containing the same ideal: 110 Mon Sep 2 09:07:29 2019 removing 2495994 relations and 1912021 ideals in 583973 cliques Mon Sep 2 09:07:30 2019 commencing in-memory singleton removal Mon Sep 2 09:07:33 2019 begin with 45423730 relations and 46574352 unique ideals Mon Sep 2 09:07:51 2019 reduce to 45328744 relations and 44566261 ideals in 6 passes Mon Sep 2 09:07:51 2019 max relations containing the same ideal: 107 Mon Sep 2 09:08:14 2019 relations with 0 large ideals: 49862 Mon Sep 2 09:08:14 2019 relations with 1 large ideals: 9689 Mon Sep 2 09:08:14 2019 relations with 2 large ideals: 101500 Mon Sep 2 09:08:14 2019 relations with 3 large ideals: 734153 Mon Sep 2 09:08:14 2019 relations with 4 large ideals: 2972102 Mon Sep 2 09:08:14 2019 relations with 5 large ideals: 7273991 Mon Sep 2 09:08:14 2019 relations with 6 large ideals: 11255529 Mon Sep 2 09:08:14 2019 relations with 7+ large ideals: 22931918 Mon Sep 2 09:08:14 2019 commencing 2-way merge Mon Sep 2 09:08:36 2019 reduce to 30866806 relation sets and 30104323 unique ideals Mon Sep 2 09:08:36 2019 commencing full merge Mon Sep 2 09:18:09 2019 memory use: 4037.4 MB Mon Sep 2 09:18:11 2019 found 13880342 cycles, need 13864523 Mon Sep 2 09:18:15 2019 weight of 13864523 cycles is about 1608404562 (116.01/cycle) Mon Sep 2 09:18:15 2019 distribution of cycle lengths: Mon Sep 2 09:18:15 2019 1 relations: 652063 Mon Sep 2 09:18:15 2019 2 relations: 846547 Mon Sep 2 09:18:15 2019 3 relations: 982694 Mon Sep 2 09:18:15 2019 4 relations: 1023137 Mon Sep 2 09:18:15 2019 5 relations: 1040169 Mon Sep 2 09:18:15 2019 6 relations: 1019650 Mon Sep 2 09:18:15 2019 7 relations: 992157 Mon Sep 2 09:18:15 2019 8 relations: 942761 Mon Sep 2 09:18:15 2019 9 relations: 884266 Mon Sep 2 09:18:15 2019 10+ relations: 5481079 Mon Sep 2 09:18:15 2019 heaviest cycle: 28 relations Mon Sep 2 09:18:19 2019 commencing cycle optimization Mon Sep 2 09:18:40 2019 start with 122347804 relations Mon Sep 2 09:22:26 2019 pruned 5727843 relations Mon Sep 2 09:22:26 2019 memory use: 3151.4 MB Mon Sep 2 09:22:26 2019 distribution of cycle lengths: Mon Sep 2 09:22:26 2019 1 relations: 652063 Mon Sep 2 09:22:26 2019 2 relations: 866586 Mon Sep 2 09:22:26 2019 3 relations: 1023867 Mon Sep 2 09:22:26 2019 4 relations: 1066809 Mon Sep 2 09:22:26 2019 5 relations: 1093527 Mon Sep 2 09:22:26 2019 6 relations: 1069737 Mon Sep 2 09:22:26 2019 7 relations: 1043459 Mon Sep 2 09:22:26 2019 8 relations: 987011 Mon Sep 2 09:22:26 2019 9 relations: 923956 Mon Sep 2 09:22:26 2019 10+ relations: 5137508 Mon Sep 2 09:22:26 2019 heaviest cycle: 28 relations Mon Sep 2 09:22:50 2019 RelProcTime: 5260 Mon Sep 2 09:22:50 2019 Mon Sep 2 09:22:50 2019 commencing linear algebra Mon Sep 2 09:22:51 2019 read 13864523 cycles Mon Sep 2 09:23:13 2019 cycles contain 44940791 unique relations Mon Sep 2 09:26:42 2019 read 44940791 relations Mon Sep 2 09:27:54 2019 using 20 quadratic characters above 4294917295 Mon Sep 2 09:30:25 2019 building initial matrix Mon Sep 2 09:37:17 2019 memory use: 5641.5 MB Mon Sep 2 09:37:22 2019 read 13864523 cycles Mon Sep 2 09:37:24 2019 matrix is 13864346 x 13864523 (6316.8 MB) with weight 1793088783 (129.33/col) Mon Sep 2 09:37:24 2019 sparse part has weight 1503403817 (108.44/col) Mon Sep 2 09:39:54 2019 filtering completed in 2 passes Mon Sep 2 09:39:56 2019 matrix is 13864229 x 13864406 (6316.8 MB) with weight 1793085569 (129.33/col) Mon Sep 2 09:39:56 2019 sparse part has weight 1503403055 (108.44/col) Mon Sep 2 09:40:29 2019 matrix starts at (0, 0) Mon Sep 2 09:40:31 2019 matrix is 13864229 x 13864406 (6316.8 MB) with weight 1793085569 (129.33/col) Mon Sep 2 09:40:31 2019 sparse part has weight 1503403055 (108.44/col) Mon Sep 2 09:40:31 2019 saving the first 48 matrix rows for later Mon Sep 2 09:40:33 2019 matrix includes 64 packed rows Mon Sep 2 09:40:35 2019 matrix is 13864181 x 13864406 (6046.3 MB) with weight 1545820448 (111.50/col) Mon Sep 2 09:40:35 2019 sparse part has weight 1446344578 (104.32/col) Mon Sep 2 09:40:35 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Mon Sep 2 09:41:22 2019 commencing Lanczos iteration (4 threads) Mon Sep 2 09:41:22 2019 memory use: 5827.3 MB Mon Sep 2 09:42:22 2019 linear algebra at 0.0%, ETA 144h30m Mon Sep 2 09:42:41 2019 checkpointing every 100000 dimensions Sat Sep 7 20:51:45 2019 lanczos halted after 219253 iterations (dim = 13864179) Sat Sep 7 20:52:11 2019 recovered 40 nontrivial dependencies Sat Sep 7 20:52:11 2019 BLanczosTime: 473361 Sat Sep 7 20:52:11 2019 Sat Sep 7 20:52:11 2019 commencing square root phase Sat Sep 7 20:52:11 2019 handling dependencies 1 to 64 Sat Sep 7 20:52:11 2019 reading relations for dependency 1 Sat Sep 7 20:52:13 2019 read 6929971 cycles Sat Sep 7 20:52:24 2019 cycles contain 22470858 unique relations Sat Sep 7 20:54:52 2019 read 22470858 relations Sat Sep 7 20:56:28 2019 multiplying 22470858 relations Sat Sep 7 21:13:27 2019 multiply complete, coefficients have about 567.93 million bits Sat Sep 7 21:13:31 2019 initial square root is modulo 124561 Sat Sep 7 21:31:43 2019 sqrtTime: 2372 Sat Sep 7 21:31:43 2019 p68 factor: 47102571662223452672429001154028884651215430388588045748629362548601 Sat Sep 7 21:31:43 2019 p103 factor: 1696598879498600062707607729015720466970245397623430033095242664566992283758934332321383009884792434001 Sat Sep 7 21:31:43 2019 elapsed time 133:36:33