Thu Jan 7 15:40:46 2021 Thu Jan 7 15:40:46 2021 Thu Jan 7 15:40:46 2021 Msieve v. 1.54 (SVN 1025) Thu Jan 7 15:40:46 2021 random seeds: 04aef292 841a17cf Thu Jan 7 15:40:46 2021 factoring 6621515824951325171094856441039045660533558664014788690527865583233747418411169482555599993297406615995288061407927779760063338102421049375057466536333943 (154 digits) Thu Jan 7 15:40:46 2021 searching for 15-digit factors Thu Jan 7 15:40:47 2021 commencing number field sieve (154-digit input) Thu Jan 7 15:40:47 2021 R0: -575906001286246954328892144155 Thu Jan 7 15:40:47 2021 R1: 660027818393977 Thu Jan 7 15:40:47 2021 A0: -57556569783035297225331888491187805896 Thu Jan 7 15:40:47 2021 A1: 74775740461540119107353513125678 Thu Jan 7 15:40:47 2021 A2: -3871030059268187214553771 Thu Jan 7 15:40:47 2021 A3: -16346611099489362488 Thu Jan 7 15:40:47 2021 A4: -115026967968 Thu Jan 7 15:40:47 2021 A5: 104520 Thu Jan 7 15:40:47 2021 skew 1.00, size 5.701e-15, alpha -7.427, combined = 2.099e-14 rroots = 3 Thu Jan 7 15:40:47 2021 Thu Jan 7 15:40:47 2021 commencing relation filtering Thu Jan 7 15:40:47 2021 setting target matrix density to 112.0 Thu Jan 7 15:40:47 2021 estimated available RAM is 15984.6 MB Thu Jan 7 15:40:47 2021 commencing duplicate removal, pass 1 Thu Jan 7 15:45:57 2021 found 1902670 hash collisions in 46487002 relations Thu Jan 7 15:46:23 2021 added 121720 free relations Thu Jan 7 15:46:23 2021 commencing duplicate removal, pass 2 Thu Jan 7 15:46:31 2021 found 0 duplicates and 46608722 unique relations Thu Jan 7 15:46:31 2021 memory use: 130.6 MB Thu Jan 7 15:46:31 2021 reading ideals above 720000 Thu Jan 7 15:46:31 2021 commencing singleton removal, initial pass Thu Jan 7 15:50:58 2021 memory use: 1378.0 MB Thu Jan 7 15:50:58 2021 reading all ideals from disk Thu Jan 7 15:50:59 2021 memory use: 1668.9 MB Thu Jan 7 15:51:02 2021 keeping 45905926 ideals with weight <= 200, target excess is 243120 Thu Jan 7 15:51:05 2021 commencing in-memory singleton removal Thu Jan 7 15:51:08 2021 begin with 46608722 relations and 45905926 unique ideals Thu Jan 7 15:51:37 2021 reduce to 27536381 relations and 24653931 ideals in 15 passes Thu Jan 7 15:51:37 2021 max relations containing the same ideal: 146 Thu Jan 7 15:51:46 2021 removing 2647630 relations and 2247630 ideals in 400000 cliques Thu Jan 7 15:51:46 2021 commencing in-memory singleton removal Thu Jan 7 15:51:48 2021 begin with 24888751 relations and 24653931 unique ideals Thu Jan 7 15:52:02 2021 reduce to 24681082 relations and 22194675 ideals in 9 passes Thu Jan 7 15:52:02 2021 max relations containing the same ideal: 136 Thu Jan 7 15:52:09 2021 removing 2020842 relations and 1620842 ideals in 400000 cliques Thu Jan 7 15:52:10 2021 commencing in-memory singleton removal Thu Jan 7 15:52:11 2021 begin with 22660240 relations and 22194675 unique ideals Thu Jan 7 15:52:22 2021 reduce to 22522154 relations and 20433395 ideals in 8 passes Thu Jan 7 15:52:22 2021 max relations containing the same ideal: 129 Thu Jan 7 15:52:29 2021 removing 1835815 relations and 1435815 ideals in 400000 cliques Thu Jan 7 15:52:29 2021 commencing in-memory singleton removal Thu Jan 7 15:52:30 2021 begin with 20686339 relations and 20433395 unique ideals Thu Jan 7 15:52:38 2021 reduce to 20558691 relations and 18867855 ideals in 8 passes Thu Jan 7 15:52:38 2021 max relations containing the same ideal: 123 Thu Jan 7 15:52:44 2021 removing 1750246 relations and 1350246 ideals in 400000 cliques Thu Jan 7 15:52:44 2021 commencing in-memory singleton removal Thu Jan 7 15:52:45 2021 begin with 18808445 relations and 18867855 unique ideals Thu Jan 7 15:52:53 2021 reduce to 18682233 relations and 17389127 ideals in 8 passes Thu Jan 7 15:52:53 2021 max relations containing the same ideal: 114 Thu Jan 7 15:52:58 2021 removing 1705611 relations and 1305611 ideals in 400000 cliques Thu Jan 7 15:52:58 2021 commencing in-memory singleton removal Thu Jan 7 15:52:59 2021 begin with 16976622 relations and 17389127 unique ideals Thu Jan 7 15:53:05 2021 reduce to 16843099 relations and 15947379 ideals in 8 passes Thu Jan 7 15:53:05 2021 max relations containing the same ideal: 109 Thu Jan 7 15:53:10 2021 removing 1688117 relations and 1288117 ideals in 400000 cliques Thu Jan 7 15:53:10 2021 commencing in-memory singleton removal Thu Jan 7 15:53:11 2021 begin with 15154982 relations and 15947379 unique ideals Thu Jan 7 15:53:17 2021 reduce to 15009002 relations and 14510232 ideals in 8 passes Thu Jan 7 15:53:17 2021 max relations containing the same ideal: 101 Thu Jan 7 15:53:21 2021 removing 1043420 relations and 826670 ideals in 216750 cliques Thu Jan 7 15:53:21 2021 commencing in-memory singleton removal Thu Jan 7 15:53:22 2021 begin with 13965582 relations and 14510232 unique ideals Thu Jan 7 15:53:27 2021 reduce to 13906629 relations and 13623848 ideals in 7 passes Thu Jan 7 15:53:27 2021 max relations containing the same ideal: 97 Thu Jan 7 15:53:32 2021 relations with 0 large ideals: 794 Thu Jan 7 15:53:32 2021 relations with 1 large ideals: 2292 Thu Jan 7 15:53:32 2021 relations with 2 large ideals: 35970 Thu Jan 7 15:53:32 2021 relations with 3 large ideals: 268895 Thu Jan 7 15:53:32 2021 relations with 4 large ideals: 1081211 Thu Jan 7 15:53:32 2021 relations with 5 large ideals: 2573613 Thu Jan 7 15:53:32 2021 relations with 6 large ideals: 3805416 Thu Jan 7 15:53:32 2021 relations with 7+ large ideals: 6138438 Thu Jan 7 15:53:32 2021 commencing 2-way merge Thu Jan 7 15:53:37 2021 reduce to 8834158 relation sets and 8551377 unique ideals Thu Jan 7 15:53:37 2021 commencing full merge Thu Jan 7 15:55:36 2021 memory use: 1034.0 MB Thu Jan 7 15:55:36 2021 found 3885316 cycles, need 3871577 Thu Jan 7 15:55:37 2021 weight of 3871577 cycles is about 434016517 (112.10/cycle) Thu Jan 7 15:55:37 2021 distribution of cycle lengths: Thu Jan 7 15:55:37 2021 1 relations: 284928 Thu Jan 7 15:55:37 2021 2 relations: 282998 Thu Jan 7 15:55:37 2021 3 relations: 295212 Thu Jan 7 15:55:37 2021 4 relations: 291158 Thu Jan 7 15:55:37 2021 5 relations: 287171 Thu Jan 7 15:55:37 2021 6 relations: 276861 Thu Jan 7 15:55:37 2021 7 relations: 261226 Thu Jan 7 15:55:37 2021 8 relations: 246248 Thu Jan 7 15:55:37 2021 9 relations: 229469 Thu Jan 7 15:55:37 2021 10+ relations: 1416306 Thu Jan 7 15:55:37 2021 heaviest cycle: 28 relations Thu Jan 7 15:55:38 2021 commencing cycle optimization Thu Jan 7 15:55:43 2021 start with 32284818 relations Thu Jan 7 15:56:28 2021 pruned 1328990 relations Thu Jan 7 15:56:28 2021 memory use: 899.5 MB Thu Jan 7 15:56:28 2021 distribution of cycle lengths: Thu Jan 7 15:56:28 2021 1 relations: 284928 Thu Jan 7 15:56:28 2021 2 relations: 290958 Thu Jan 7 15:56:28 2021 3 relations: 308052 Thu Jan 7 15:56:28 2021 4 relations: 302687 Thu Jan 7 15:56:28 2021 5 relations: 300011 Thu Jan 7 15:56:28 2021 6 relations: 288073 Thu Jan 7 15:56:28 2021 7 relations: 272686 Thu Jan 7 15:56:28 2021 8 relations: 254777 Thu Jan 7 15:56:28 2021 9 relations: 236508 Thu Jan 7 15:56:28 2021 10+ relations: 1332897 Thu Jan 7 15:56:28 2021 heaviest cycle: 28 relations Thu Jan 7 15:56:34 2021 RelProcTime: 947 Thu Jan 7 15:56:34 2021 Thu Jan 7 15:56:34 2021 commencing linear algebra Thu Jan 7 15:56:34 2021 read 3871577 cycles Thu Jan 7 15:56:39 2021 cycles contain 13714816 unique relations Thu Jan 7 15:57:40 2021 read 13714816 relations Thu Jan 7 15:57:52 2021 using 20 quadratic characters above 4294917295 Thu Jan 7 15:58:39 2021 building initial matrix Thu Jan 7 16:00:34 2021 memory use: 1867.8 MB Thu Jan 7 16:00:35 2021 read 3871577 cycles Thu Jan 7 16:00:36 2021 matrix is 3871400 x 3871577 (1715.9 MB) with weight 529266485 (136.71/col) Thu Jan 7 16:00:36 2021 sparse part has weight 403348815 (104.18/col) Thu Jan 7 16:01:05 2021 filtering completed in 2 passes Thu Jan 7 16:01:06 2021 matrix is 3871197 x 3871374 (1715.9 MB) with weight 529256961 (136.71/col) Thu Jan 7 16:01:06 2021 sparse part has weight 403346278 (104.19/col) Thu Jan 7 16:01:12 2021 matrix starts at (0, 0) Thu Jan 7 16:01:12 2021 matrix is 3871197 x 3871374 (1715.9 MB) with weight 529256961 (136.71/col) Thu Jan 7 16:01:12 2021 sparse part has weight 403346278 (104.19/col) Thu Jan 7 16:01:12 2021 saving the first 48 matrix rows for later Thu Jan 7 16:01:13 2021 matrix includes 64 packed rows Thu Jan 7 16:01:13 2021 matrix is 3871149 x 3871374 (1673.7 MB) with weight 449193538 (116.03/col) Thu Jan 7 16:01:13 2021 sparse part has weight 400048075 (103.33/col) Thu Jan 7 16:01:13 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Thu Jan 7 16:01:26 2021 commencing Lanczos iteration (3 threads) Thu Jan 7 16:01:26 2021 memory use: 1549.1 MB Thu Jan 7 16:01:40 2021 linear algebra at 0.0%, ETA 9h12m Thu Jan 7 16:01:44 2021 checkpointing every 430000 dimensions Fri Jan 8 00:40:02 2021 lanczos halted after 61217 iterations (dim = 3871147) Fri Jan 8 00:40:07 2021 recovered 30 nontrivial dependencies Fri Jan 8 00:40:07 2021 BLanczosTime: 31413 Fri Jan 8 00:40:07 2021 Fri Jan 8 00:40:07 2021 commencing square root phase Fri Jan 8 00:40:07 2021 handling dependencies 1 to 64 Fri Jan 8 00:40:07 2021 reading relations for dependency 1 Fri Jan 8 00:40:08 2021 read 1934245 cycles Fri Jan 8 00:40:10 2021 cycles contain 6855714 unique relations Fri Jan 8 00:40:43 2021 read 6855714 relations Fri Jan 8 00:41:03 2021 multiplying 6855714 relations Fri Jan 8 00:46:20 2021 multiply complete, coefficients have about 357.28 million bits Fri Jan 8 00:46:22 2021 initial square root is modulo 2574851 Fri Jan 8 00:52:40 2021 sqrtTime: 753 Fri Jan 8 00:52:40 2021 p73 factor: 1598551851224776684083286886395111805706410780688937227668363419821772489 Fri Jan 8 00:52:40 2021 p82 factor: 4142196463554222230352677416914775005452171063466959892695285872811709914173306687 Fri Jan 8 00:52:40 2021 elapsed time 09:11:54