Wed Apr 15 19:55:41 2020 Msieve v. 1.54 (SVN 1025) Wed Apr 15 19:55:41 2020 random seeds: b921c8fa 34a56e15 Wed Apr 15 19:55:41 2020 factoring 849762165915052153105075179932613231295150230831359506786793320897409022638794578789387837681323714563793925071264146250187780569733550336909375221370059370415681011149985843 (174 digits) Wed Apr 15 19:55:42 2020 no P-1/P+1/ECM available, skipping Wed Apr 15 19:55:42 2020 commencing number field sieve (174-digit input) Wed Apr 15 19:55:42 2020 R0: -6851547730365857272876466525635062 Wed Apr 15 19:55:42 2020 R1: 2010859608609188599 Wed Apr 15 19:55:42 2020 A0: -26251727736585797240897293994414053040614613 Wed Apr 15 19:55:42 2020 A1: 444102868925526573054069267797336911 Wed Apr 15 19:55:42 2020 A2: 90902249137742244191722558707 Wed Apr 15 19:55:42 2020 A3: -969223020602161612111 Wed Apr 15 19:55:42 2020 A4: -59770671775414 Wed Apr 15 19:55:42 2020 A5: 56280 Wed Apr 15 19:55:42 2020 skew 45777825.75, size 4.643e-17, alpha -7.608, combined = 1.771e-13 rroots = 5 Wed Apr 15 19:55:42 2020 Wed Apr 15 19:55:42 2020 commencing relation filtering Wed Apr 15 19:55:42 2020 setting target matrix density to 138.0 Wed Apr 15 19:55:42 2020 estimated available RAM is 15892.1 MB Wed Apr 15 19:55:42 2020 commencing duplicate removal, pass 1 Wed Apr 15 20:29:08 2020 skipped 540 relations with composite factors Wed Apr 15 20:29:08 2020 found 67695869 hash collisions in 266550736 relations Wed Apr 15 20:29:32 2020 added 1 free relations Wed Apr 15 20:29:32 2020 commencing duplicate removal, pass 2 Wed Apr 15 20:35:09 2020 found 74525839 duplicates and 192024898 unique relations Wed Apr 15 20:35:09 2020 memory use: 1449.5 MB Wed Apr 15 20:35:09 2020 reading ideals above 214761472 Wed Apr 15 20:35:09 2020 commencing singleton removal, initial pass Wed Apr 15 20:54:30 2020 memory use: 3012.0 MB Wed Apr 15 20:54:30 2020 reading all ideals from disk Wed Apr 15 20:54:41 2020 memory use: 3199.3 MB Wed Apr 15 20:54:49 2020 commencing in-memory singleton removal Wed Apr 15 20:54:57 2020 begin with 192024898 relations and 152331886 unique ideals Wed Apr 15 20:56:16 2020 reduce to 126012921 relations and 79736490 ideals in 13 passes Wed Apr 15 20:56:16 2020 max relations containing the same ideal: 33 Wed Apr 15 20:56:25 2020 reading ideals above 720000 Wed Apr 15 20:56:26 2020 commencing singleton removal, initial pass Wed Apr 15 21:18:20 2020 memory use: 2756.0 MB Wed Apr 15 21:18:20 2020 reading all ideals from disk Wed Apr 15 21:18:38 2020 memory use: 4985.3 MB Wed Apr 15 21:19:02 2020 keeping 102756958 ideals with weight <= 200, target excess is 660759 Wed Apr 15 21:19:24 2020 commencing in-memory singleton removal Wed Apr 15 21:19:43 2020 begin with 126012921 relations and 102756958 unique ideals Wed Apr 15 21:22:56 2020 reduce to 125834676 relations and 102578668 ideals in 11 passes Wed Apr 15 21:22:56 2020 max relations containing the same ideal: 200 Wed Apr 15 21:24:22 2020 removing 10748526 relations and 8748526 ideals in 2000000 cliques Wed Apr 15 21:24:25 2020 commencing in-memory singleton removal Wed Apr 15 21:24:43 2020 begin with 115086150 relations and 102578668 unique ideals Wed Apr 15 21:26:51 2020 reduce to 114439111 relations and 93170414 ideals in 8 passes Wed Apr 15 21:26:51 2020 max relations containing the same ideal: 196 Wed Apr 15 21:28:09 2020 removing 8191931 relations and 6191931 ideals in 2000000 cliques Wed Apr 15 21:28:12 2020 commencing in-memory singleton removal Wed Apr 15 21:28:28 2020 begin with 106247180 relations and 93170414 unique ideals Wed Apr 15 21:30:24 2020 reduce to 105815038 relations and 86538791 ideals in 8 passes Wed Apr 15 21:30:24 2020 max relations containing the same ideal: 189 Wed Apr 15 21:31:30 2020 removing 7415816 relations and 5415816 ideals in 2000000 cliques Wed Apr 15 21:31:33 2020 commencing in-memory singleton removal Wed Apr 15 21:31:46 2020 begin with 98399222 relations and 86538791 unique ideals Wed Apr 15 21:33:07 2020 reduce to 98020276 relations and 80737335 ideals in 7 passes Wed Apr 15 21:33:07 2020 max relations containing the same ideal: 182 Wed Apr 15 21:34:10 2020 removing 7013075 relations and 5013075 ideals in 2000000 cliques Wed Apr 15 21:34:12 2020 commencing in-memory singleton removal Wed Apr 15 21:34:26 2020 begin with 91007201 relations and 80737335 unique ideals Wed Apr 15 21:35:48 2020 reduce to 90651334 relations and 75361899 ideals in 7 passes Wed Apr 15 21:35:48 2020 max relations containing the same ideal: 172 Wed Apr 15 21:36:49 2020 removing 6757332 relations and 4757332 ideals in 2000000 cliques Wed Apr 15 21:36:51 2020 commencing in-memory singleton removal Wed Apr 15 21:37:04 2020 begin with 83894002 relations and 75361899 unique ideals Wed Apr 15 21:38:20 2020 reduce to 83545086 relations and 70248982 ideals in 7 passes Wed Apr 15 21:38:20 2020 max relations containing the same ideal: 163 Wed Apr 15 21:39:16 2020 removing 6582594 relations and 4582594 ideals in 2000000 cliques Wed Apr 15 21:39:19 2020 commencing in-memory singleton removal Wed Apr 15 21:39:28 2020 begin with 76962492 relations and 70248982 unique ideals Wed Apr 15 21:40:36 2020 reduce to 76614858 relations and 65311525 ideals in 7 passes Wed Apr 15 21:40:36 2020 max relations containing the same ideal: 152 Wed Apr 15 21:41:26 2020 removing 6454309 relations and 4454309 ideals in 2000000 cliques Wed Apr 15 21:41:29 2020 commencing in-memory singleton removal Wed Apr 15 21:41:38 2020 begin with 70160549 relations and 65311525 unique ideals Wed Apr 15 21:42:42 2020 reduce to 69803038 relations and 60491731 ideals in 7 passes Wed Apr 15 21:42:42 2020 max relations containing the same ideal: 145 Wed Apr 15 21:43:29 2020 removing 6361350 relations and 4361350 ideals in 2000000 cliques Wed Apr 15 21:43:31 2020 commencing in-memory singleton removal Wed Apr 15 21:43:40 2020 begin with 63441688 relations and 60491731 unique ideals Wed Apr 15 21:44:36 2020 reduce to 63065659 relations and 55745171 ideals in 7 passes Wed Apr 15 21:44:36 2020 max relations containing the same ideal: 135 Wed Apr 15 21:45:18 2020 removing 6301155 relations and 4301155 ideals in 2000000 cliques Wed Apr 15 21:45:20 2020 commencing in-memory singleton removal Wed Apr 15 21:45:28 2020 begin with 56764504 relations and 55745171 unique ideals Wed Apr 15 21:46:10 2020 reduce to 56355188 relations and 51023795 ideals in 6 passes Wed Apr 15 21:46:10 2020 max relations containing the same ideal: 128 Wed Apr 15 21:46:46 2020 removing 6278813 relations and 4278813 ideals in 2000000 cliques Wed Apr 15 21:46:48 2020 commencing in-memory singleton removal Wed Apr 15 21:46:54 2020 begin with 50076375 relations and 51023795 unique ideals Wed Apr 15 21:47:40 2020 reduce to 49615065 relations and 46269952 ideals in 8 passes Wed Apr 15 21:47:40 2020 max relations containing the same ideal: 114 Wed Apr 15 21:48:10 2020 removing 6294386 relations and 4294386 ideals in 2000000 cliques Wed Apr 15 21:48:12 2020 commencing in-memory singleton removal Wed Apr 15 21:48:18 2020 begin with 43320679 relations and 46269952 unique ideals Wed Apr 15 21:48:50 2020 reduce to 42771717 relations and 41408063 ideals in 7 passes Wed Apr 15 21:48:50 2020 max relations containing the same ideal: 104 Wed Apr 15 21:49:17 2020 removing 2410947 relations and 1813774 ideals in 597173 cliques Wed Apr 15 21:49:19 2020 commencing in-memory singleton removal Wed Apr 15 21:49:24 2020 begin with 40360770 relations and 41408063 unique ideals Wed Apr 15 21:49:56 2020 reduce to 40267639 relations and 39500032 ideals in 7 passes Wed Apr 15 21:49:56 2020 max relations containing the same ideal: 101 Wed Apr 15 21:50:28 2020 relations with 0 large ideals: 2174 Wed Apr 15 21:50:28 2020 relations with 1 large ideals: 9088 Wed Apr 15 21:50:28 2020 relations with 2 large ideals: 139409 Wed Apr 15 21:50:28 2020 relations with 3 large ideals: 949068 Wed Apr 15 21:50:28 2020 relations with 4 large ideals: 3499925 Wed Apr 15 21:50:28 2020 relations with 5 large ideals: 7732172 Wed Apr 15 21:50:28 2020 relations with 6 large ideals: 10821912 Wed Apr 15 21:50:28 2020 relations with 7+ large ideals: 17113891 Wed Apr 15 21:50:28 2020 commencing 2-way merge Wed Apr 15 21:51:02 2020 reduce to 27374757 relation sets and 26607150 unique ideals Wed Apr 15 21:51:02 2020 commencing full merge Wed Apr 15 22:02:14 2020 memory use: 3222.8 MB Wed Apr 15 22:02:17 2020 found 11730167 cycles, need 11725350 Wed Apr 15 22:02:21 2020 weight of 11725350 cycles is about 1618332686 (138.02/cycle) Wed Apr 15 22:02:21 2020 distribution of cycle lengths: Wed Apr 15 22:02:21 2020 1 relations: 304271 Wed Apr 15 22:02:21 2020 2 relations: 552459 Wed Apr 15 22:02:21 2020 3 relations: 710471 Wed Apr 15 22:02:21 2020 4 relations: 771393 Wed Apr 15 22:02:21 2020 5 relations: 829933 Wed Apr 15 22:02:21 2020 6 relations: 844120 Wed Apr 15 22:02:21 2020 7 relations: 839269 Wed Apr 15 22:02:21 2020 8 relations: 825494 Wed Apr 15 22:02:21 2020 9 relations: 785813 Wed Apr 15 22:02:21 2020 10+ relations: 5262127 Wed Apr 15 22:02:21 2020 heaviest cycle: 28 relations Wed Apr 15 22:02:23 2020 commencing cycle optimization Wed Apr 15 22:02:51 2020 start with 112527658 relations Wed Apr 15 22:07:46 2020 pruned 6053247 relations Wed Apr 15 22:07:46 2020 memory use: 2831.9 MB Wed Apr 15 22:07:46 2020 distribution of cycle lengths: Wed Apr 15 22:07:46 2020 1 relations: 304271 Wed Apr 15 22:07:46 2020 2 relations: 570079 Wed Apr 15 22:07:46 2020 3 relations: 745318 Wed Apr 15 22:07:46 2020 4 relations: 810546 Wed Apr 15 22:07:46 2020 5 relations: 879969 Wed Apr 15 22:07:46 2020 6 relations: 894759 Wed Apr 15 22:07:46 2020 7 relations: 894458 Wed Apr 15 22:07:46 2020 8 relations: 876111 Wed Apr 15 22:07:46 2020 9 relations: 833090 Wed Apr 15 22:07:46 2020 10+ relations: 4916749 Wed Apr 15 22:07:46 2020 heaviest cycle: 28 relations Wed Apr 15 22:08:31 2020 RelProcTime: 7969 Wed Apr 15 22:08:31 2020 elapsed time 02:12:50 Thu Apr 16 00:52:05 2020 Msieve v. 1.54 (SVN 1025) Thu Apr 16 00:52:05 2020 random seeds: 2e4aa23d 34839fb1 Thu Apr 16 00:52:05 2020 factoring 849762165915052153105075179932613231295150230831359506786793320897409022638794578789387837681323714563793925071264146250187780569733550336909375221370059370415681011149985843 (174 digits) Thu Apr 16 00:52:05 2020 no P-1/P+1/ECM available, skipping Thu Apr 16 00:52:05 2020 commencing number field sieve (174-digit input) Thu Apr 16 00:52:05 2020 R0: -6851547730365857272876466525635062 Thu Apr 16 00:52:05 2020 R1: 2010859608609188599 Thu Apr 16 00:52:05 2020 A0: -26251727736585797240897293994414053040614613 Thu Apr 16 00:52:05 2020 A1: 444102868925526573054069267797336911 Thu Apr 16 00:52:05 2020 A2: 90902249137742244191722558707 Thu Apr 16 00:52:05 2020 A3: -969223020602161612111 Thu Apr 16 00:52:05 2020 A4: -59770671775414 Thu Apr 16 00:52:05 2020 A5: 56280 Thu Apr 16 00:52:05 2020 skew 45777825.75, size 4.643e-17, alpha -7.608, combined = 1.771e-13 rroots = 5 Thu Apr 16 00:52:05 2020 Thu Apr 16 00:52:05 2020 commencing linear algebra Thu Apr 16 00:52:07 2020 read 11725350 cycles Thu Apr 16 00:52:40 2020 cycles contain 39898275 unique relations Thu Apr 16 00:58:41 2020 read 39898275 relations Thu Apr 16 01:00:02 2020 using 20 quadratic characters above 4294917295 Thu Apr 16 01:03:14 2020 building initial matrix Thu Apr 16 01:16:20 2020 memory use: 5648.7 MB Thu Apr 16 01:16:38 2020 read 11725350 cycles Thu Apr 16 01:16:40 2020 matrix is 11725171 x 11725350 (6192.9 MB) with weight 1860721758 (158.69/col) Thu Apr 16 01:16:40 2020 sparse part has weight 1482726435 (126.45/col) Thu Apr 16 01:19:15 2020 filtering completed in 2 passes Thu Apr 16 01:19:18 2020 matrix is 11725149 x 11725328 (6192.9 MB) with weight 1860720830 (158.69/col) Thu Apr 16 01:19:18 2020 sparse part has weight 1482726237 (126.45/col) Thu Apr 16 01:20:51 2020 matrix starts at (0, 0) Thu Apr 16 01:20:52 2020 matrix is 11725149 x 11725328 (6192.9 MB) with weight 1860720830 (158.69/col) Thu Apr 16 01:20:52 2020 sparse part has weight 1482726237 (126.45/col) Thu Apr 16 01:20:52 2020 saving the first 48 matrix rows for later Thu Apr 16 01:20:55 2020 matrix includes 64 packed rows Thu Apr 16 01:20:56 2020 matrix is 11725101 x 11725328 (6012.1 MB) with weight 1608171363 (137.15/col) Thu Apr 16 01:20:56 2020 sparse part has weight 1458776637 (124.41/col) Thu Apr 16 01:20:56 2020 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Thu Apr 16 01:21:46 2020 commencing Lanczos iteration (4 threads) Thu Apr 16 01:21:46 2020 memory use: 5583.1 MB Thu Apr 16 01:22:53 2020 linear algebra at 0.0%, ETA 137h28m Thu Apr 16 01:23:10 2020 checkpointing every 90000 dimensions Thu Apr 16 01:23:44 2020 lanczos halted after 47 iterations (dim = 2976) Thu Apr 16 01:23:44 2020 BLanczosTime: 1899 Thu Apr 16 01:23:44 2020 elapsed time 00:31:39 Sat Jun 6 11:10:50 2020 Msieve v. 1.54 (SVN 1025) Sat Jun 6 11:10:50 2020 random seeds: 69700269 c57c9920 Sat Jun 6 11:10:50 2020 factoring 849762165915052153105075179932613231295150230831359506786793320897409022638794578789387837681323714563793925071264146250187780569733550336909375221370059370415681011149985843 (174 digits) Sat Jun 6 11:10:50 2020 no P-1/P+1/ECM available, skipping Sat Jun 6 11:10:50 2020 commencing number field sieve (174-digit input) Sat Jun 6 11:10:50 2020 R0: -6851547730365857272876466525635062 Sat Jun 6 11:10:50 2020 R1: 2010859608609188599 Sat Jun 6 11:10:50 2020 A0: -26251727736585797240897293994414053040614613 Sat Jun 6 11:10:50 2020 A1: 444102868925526573054069267797336911 Sat Jun 6 11:10:50 2020 A2: 90902249137742244191722558707 Sat Jun 6 11:10:50 2020 A3: -969223020602161612111 Sat Jun 6 11:10:50 2020 A4: -59770671775414 Sat Jun 6 11:10:50 2020 A5: 56280 Sat Jun 6 11:10:50 2020 skew 45777825.75, size 4.643e-17, alpha -7.608, combined = 1.771e-13 rroots = 5 Sat Jun 6 11:10:50 2020 Sat Jun 6 11:10:50 2020 commencing linear algebra Sat Jun 6 11:13:22 2020 matrix starts at (0, 0) Sat Jun 6 11:13:24 2020 matrix is 11725149 x 11725328 (6192.9 MB) with weight 1860720830 (158.69/col) Sat Jun 6 11:13:24 2020 sparse part has weight 1482726237 (126.45/col) Sat Jun 6 11:13:24 2020 saving the first 48 matrix rows for later Sat Jun 6 11:13:26 2020 matrix includes 64 packed rows Sat Jun 6 11:13:27 2020 matrix is 11725101 x 11725328 (6012.1 MB) with weight 1608171363 (137.15/col) Sat Jun 6 11:13:27 2020 sparse part has weight 1458776637 (124.41/col) Sat Jun 6 11:13:27 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Jun 6 11:14:11 2020 commencing Lanczos iteration (4 threads) Sat Jun 6 11:14:11 2020 memory use: 5583.1 MB Sat Jun 6 11:14:23 2020 restarting at iteration 1582 (dim = 100021) Sat Jun 6 11:15:22 2020 linear algebra at 0.9%, ETA 125h39m Sat Jun 6 11:15:42 2020 checkpointing every 100000 dimensions Thu Jun 11 17:14:21 2020 lanczos halted after 185405 iterations (dim = 11725098) Thu Jun 11 17:14:33 2020 recovered 27 nontrivial dependencies Thu Jun 11 17:14:33 2020 BLanczosTime: 453823 Thu Jun 11 17:14:33 2020 Thu Jun 11 17:14:33 2020 commencing square root phase Thu Jun 11 17:14:33 2020 reading relations for dependency 1 Thu Jun 11 17:14:48 2020 read 5861257 cycles Thu Jun 11 17:15:00 2020 cycles contain 19949964 unique relations Thu Jun 11 17:21:19 2020 read 19949964 relations Thu Jun 11 17:22:42 2020 multiplying 19949964 relations Thu Jun 11 17:47:15 2020 multiply complete, coefficients have about 1141.98 million bits Thu Jun 11 17:47:21 2020 initial square root is modulo 132661 Thu Jun 11 18:15:51 2020 sqrtTime: 3678 Thu Jun 11 18:15:51 2020 p87 factor: 135531990359151426197826571403097324847072755885702348818080419772292023012298962561441 Thu Jun 11 18:15:51 2020 p88 factor: 6269827246417873415273428240086349929780657321174705147598678733065946774878568940304723 Thu Jun 11 18:15:51 2020 elapsed time 127:05:01