Wed Dec 30 18:30:28 2020 Wed Dec 30 18:30:28 2020 Wed Dec 30 18:30:28 2020 Msieve v. 1.54 (SVN unknown) Wed Dec 30 18:30:28 2020 random seeds: 772221f1 2dcd2739 Wed Dec 30 18:30:28 2020 factoring 112739121385797192286337085265124255959166171802620245436011220643291669707249281505487175112854642920920870037546002598248890277297618523714439264043584379409241 (162 digits) Wed Dec 30 18:30:29 2020 searching for 15-digit factors Wed Dec 30 18:30:29 2020 commencing number field sieve (162-digit input) Wed Dec 30 18:30:29 2020 R0: 2512875860335346450341564541708537304033597379954471 Wed Dec 30 18:30:29 2020 R1: -1 Wed Dec 30 18:30:29 2020 A0: 1 Wed Dec 30 18:30:29 2020 A1: 1 Wed Dec 30 18:30:29 2020 A2: 1 Wed Dec 30 18:30:29 2020 A3: 1 Wed Dec 30 18:30:29 2020 A4: 1 Wed Dec 30 18:30:29 2020 skew 1.00, size 5.636e-21, alpha 1.694, combined = 1.532e-12 rroots = 0 Wed Dec 30 18:30:29 2020 Wed Dec 30 18:30:29 2020 commencing relation filtering Wed Dec 30 18:30:29 2020 setting max relations to 116001000 Wed Dec 30 18:30:29 2020 setting target matrix density to 132.0 Wed Dec 30 18:30:29 2020 estimated available RAM is 16384.0 MB Wed Dec 30 18:30:29 2020 commencing duplicate removal, pass 1 Wed Dec 30 18:33:04 2020 error -1 reading relation 43204376 [ . . . deleted 2600 records - mostly -1 & -11 errors . . . ] Wed Dec 30 18:33:04 2020 error -11 reading relation 43213549 Wed Dec 30 18:33:04 2020 error -11 reading relation 43213572 Wed Dec 30 18:37:25 2020 skipped 169 relations with b > 2^32 Wed Dec 30 18:37:25 2020 skipped 6563 relations with composite factors Wed Dec 30 18:37:25 2020 found 5832873 hash collisions in 115991634 relations Wed Dec 30 18:37:25 2020 commencing duplicate removal, pass 2 Wed Dec 30 18:37:50 2020 found 0 duplicates and 115991634 unique relations Wed Dec 30 18:37:50 2020 memory use: 378.4 MB Wed Dec 30 18:37:50 2020 reading ideals above 107151360 Wed Dec 30 18:37:50 2020 commencing singleton removal, initial pass Wed Dec 30 18:43:09 2020 memory use: 1506.0 MB Wed Dec 30 18:43:09 2020 reading all ideals from disk Wed Dec 30 18:43:09 2020 memory use: 1792.6 MB Wed Dec 30 18:43:11 2020 commencing in-memory singleton removal Wed Dec 30 18:43:12 2020 begin with 115991634 relations and 80618489 unique ideals Wed Dec 30 18:43:28 2020 reduce to 85569614 relations and 47746996 ideals in 12 passes Wed Dec 30 18:43:28 2020 max relations containing the same ideal: 47 Wed Dec 30 18:43:31 2020 reading ideals above 720000 Wed Dec 30 18:43:31 2020 commencing singleton removal, initial pass Wed Dec 30 18:48:28 2020 memory use: 1506.0 MB Wed Dec 30 18:48:28 2020 reading all ideals from disk Wed Dec 30 18:48:29 2020 memory use: 3165.4 MB Wed Dec 30 18:48:32 2020 keeping 59560855 ideals with weight <= 200, target excess is 479579 Wed Dec 30 18:48:36 2020 commencing in-memory singleton removal Wed Dec 30 18:48:38 2020 begin with 85569614 relations and 59560855 unique ideals Wed Dec 30 18:48:57 2020 reduce to 85534445 relations and 59525686 ideals in 7 passes Wed Dec 30 18:48:57 2020 max relations containing the same ideal: 200 Wed Dec 30 18:49:12 2020 removing 7568118 relations and 5568118 ideals in 2000000 cliques Wed Dec 30 18:49:13 2020 commencing in-memory singleton removal Wed Dec 30 18:49:16 2020 begin with 77966327 relations and 59525686 unique ideals Wed Dec 30 18:49:33 2020 reduce to 77406228 relations and 53380495 ideals in 7 passes Wed Dec 30 18:49:33 2020 max relations containing the same ideal: 198 Wed Dec 30 18:49:47 2020 removing 6062129 relations and 4062129 ideals in 2000000 cliques Wed Dec 30 18:49:48 2020 commencing in-memory singleton removal Wed Dec 30 18:49:50 2020 begin with 71344099 relations and 53380495 unique ideals Wed Dec 30 18:50:06 2020 reduce to 70975105 relations and 48939703 ideals in 7 passes Wed Dec 30 18:50:06 2020 max relations containing the same ideal: 188 Wed Dec 30 18:50:18 2020 removing 5657117 relations and 3657117 ideals in 2000000 cliques Wed Dec 30 18:50:19 2020 commencing in-memory singleton removal Wed Dec 30 18:50:22 2020 begin with 65317988 relations and 48939703 unique ideals Wed Dec 30 18:50:34 2020 reduce to 65003783 relations and 44959978 ideals in 6 passes Wed Dec 30 18:50:34 2020 max relations containing the same ideal: 178 Wed Dec 30 18:50:45 2020 removing 5437289 relations and 3437289 ideals in 2000000 cliques Wed Dec 30 18:50:46 2020 commencing in-memory singleton removal Wed Dec 30 18:50:48 2020 begin with 59566494 relations and 44959978 unique ideals Wed Dec 30 18:50:59 2020 reduce to 59277123 relations and 41225153 ideals in 6 passes Wed Dec 30 18:50:59 2020 max relations containing the same ideal: 171 Wed Dec 30 18:51:10 2020 removing 5293181 relations and 3293181 ideals in 2000000 cliques Wed Dec 30 18:51:11 2020 commencing in-memory singleton removal Wed Dec 30 18:51:13 2020 begin with 53983942 relations and 41225153 unique ideals Wed Dec 30 18:51:23 2020 reduce to 53705152 relations and 37644899 ideals in 6 passes Wed Dec 30 18:51:23 2020 max relations containing the same ideal: 161 Wed Dec 30 18:51:32 2020 removing 5185524 relations and 3185524 ideals in 2000000 cliques Wed Dec 30 18:51:34 2020 commencing in-memory singleton removal Wed Dec 30 18:51:35 2020 begin with 48519628 relations and 37644899 unique ideals Wed Dec 30 18:51:44 2020 reduce to 48244016 relations and 34174960 ideals in 6 passes Wed Dec 30 18:51:44 2020 max relations containing the same ideal: 152 Wed Dec 30 18:51:53 2020 removing 5099581 relations and 3099581 ideals in 2000000 cliques Wed Dec 30 18:51:54 2020 commencing in-memory singleton removal Wed Dec 30 18:51:55 2020 begin with 43144435 relations and 34174960 unique ideals Wed Dec 30 18:52:01 2020 reduce to 42866993 relations and 30788085 ideals in 5 passes Wed Dec 30 18:52:01 2020 max relations containing the same ideal: 139 Wed Dec 30 18:52:09 2020 removing 5027068 relations and 3027068 ideals in 2000000 cliques Wed Dec 30 18:52:10 2020 commencing in-memory singleton removal Wed Dec 30 18:52:12 2020 begin with 37839925 relations and 30788085 unique ideals Wed Dec 30 18:52:18 2020 reduce to 37553602 relations and 27463738 ideals in 6 passes Wed Dec 30 18:52:18 2020 max relations containing the same ideal: 127 Wed Dec 30 18:52:25 2020 removing 4964098 relations and 2964098 ideals in 2000000 cliques Wed Dec 30 18:52:26 2020 commencing in-memory singleton removal Wed Dec 30 18:52:27 2020 begin with 32589504 relations and 27463738 unique ideals Wed Dec 30 18:52:33 2020 reduce to 32290435 relations and 24187712 ideals in 6 passes Wed Dec 30 18:52:33 2020 max relations containing the same ideal: 114 Wed Dec 30 18:52:39 2020 removing 4901844 relations and 2901844 ideals in 2000000 cliques Wed Dec 30 18:52:40 2020 commencing in-memory singleton removal Wed Dec 30 18:52:41 2020 begin with 27388591 relations and 24187712 unique ideals Wed Dec 30 18:52:45 2020 reduce to 27067808 relations and 20949459 ideals in 6 passes Wed Dec 30 18:52:45 2020 max relations containing the same ideal: 103 Wed Dec 30 18:52:50 2020 removing 4841023 relations and 2841023 ideals in 2000000 cliques Wed Dec 30 18:52:51 2020 commencing in-memory singleton removal Wed Dec 30 18:52:52 2020 begin with 22226785 relations and 20949459 unique ideals Wed Dec 30 18:52:56 2020 reduce to 21870081 relations and 17731772 ideals in 6 passes Wed Dec 30 18:52:56 2020 max relations containing the same ideal: 91 Wed Dec 30 18:53:00 2020 removing 4780069 relations and 2780069 ideals in 2000000 cliques Wed Dec 30 18:53:01 2020 commencing in-memory singleton removal Wed Dec 30 18:53:01 2020 begin with 17090012 relations and 17731772 unique ideals Wed Dec 30 18:53:04 2020 reduce to 16659932 relations and 14492149 ideals in 7 passes Wed Dec 30 18:53:04 2020 max relations containing the same ideal: 73 Wed Dec 30 18:53:07 2020 removing 3905258 relations and 2293787 ideals in 1611471 cliques Wed Dec 30 18:53:08 2020 commencing in-memory singleton removal Wed Dec 30 18:53:08 2020 begin with 12754674 relations and 14492149 unique ideals Wed Dec 30 18:53:11 2020 reduce to 12278484 relations and 11686428 ideals in 7 passes Wed Dec 30 18:53:11 2020 max relations containing the same ideal: 60 Wed Dec 30 18:53:13 2020 removing 175700 relations and 139956 ideals in 35744 cliques Wed Dec 30 18:53:13 2020 commencing in-memory singleton removal Wed Dec 30 18:53:14 2020 begin with 12102784 relations and 11686428 unique ideals Wed Dec 30 18:53:15 2020 reduce to 12100116 relations and 11543791 ideals in 5 passes Wed Dec 30 18:53:15 2020 max relations containing the same ideal: 58 Wed Dec 30 18:53:16 2020 relations with 0 large ideals: 0 Wed Dec 30 18:53:16 2020 relations with 1 large ideals: 11021 Wed Dec 30 18:53:16 2020 relations with 2 large ideals: 147935 Wed Dec 30 18:53:16 2020 relations with 3 large ideals: 779335 Wed Dec 30 18:53:16 2020 relations with 4 large ideals: 2095945 Wed Dec 30 18:53:16 2020 relations with 5 large ideals: 3247782 Wed Dec 30 18:53:16 2020 relations with 6 large ideals: 3083658 Wed Dec 30 18:53:16 2020 relations with 7+ large ideals: 2734440 Wed Dec 30 18:53:16 2020 commencing 2-way merge Wed Dec 30 18:53:19 2020 reduce to 8883222 relation sets and 8326897 unique ideals Wed Dec 30 18:53:19 2020 commencing full merge Wed Dec 30 18:54:55 2020 memory use: 996.2 MB Wed Dec 30 18:54:56 2020 found 3758733 cycles, need 3735097 Wed Dec 30 18:54:56 2020 weight of 3735097 cycles is about 493934582 (132.24/cycle) Wed Dec 30 18:54:56 2020 distribution of cycle lengths: Wed Dec 30 18:54:56 2020 1 relations: 39619 Wed Dec 30 18:54:56 2020 2 relations: 156953 Wed Dec 30 18:54:56 2020 3 relations: 229593 Wed Dec 30 18:54:56 2020 4 relations: 267289 Wed Dec 30 18:54:56 2020 5 relations: 298440 Wed Dec 30 18:54:56 2020 6 relations: 303361 Wed Dec 30 18:54:56 2020 7 relations: 302193 Wed Dec 30 18:54:56 2020 8 relations: 285129 Wed Dec 30 18:54:56 2020 9 relations: 264594 Wed Dec 30 18:54:56 2020 10+ relations: 1587926 Wed Dec 30 18:54:56 2020 heaviest cycle: 28 relations Wed Dec 30 18:54:57 2020 commencing cycle optimization Wed Dec 30 18:55:01 2020 start with 35353283 relations Wed Dec 30 18:55:52 2020 pruned 2353456 relations Wed Dec 30 18:55:52 2020 memory use: 862.7 MB Wed Dec 30 18:55:52 2020 distribution of cycle lengths: Wed Dec 30 18:55:52 2020 1 relations: 39619 Wed Dec 30 18:55:52 2020 2 relations: 163225 Wed Dec 30 18:55:52 2020 3 relations: 243060 Wed Dec 30 18:55:52 2020 4 relations: 285018 Wed Dec 30 18:55:52 2020 5 relations: 322642 Wed Dec 30 18:55:52 2020 6 relations: 328156 Wed Dec 30 18:55:52 2020 7 relations: 328509 Wed Dec 30 18:55:52 2020 8 relations: 306192 Wed Dec 30 18:55:52 2020 9 relations: 282166 Wed Dec 30 18:55:52 2020 10+ relations: 1436510 Wed Dec 30 18:55:52 2020 heaviest cycle: 28 relations Wed Dec 30 18:55:56 2020 RelProcTime: 1527 Wed Dec 30 18:55:56 2020 Wed Dec 30 18:55:56 2020 commencing linear algebra Wed Dec 30 18:55:57 2020 read 3735097 cycles Wed Dec 30 18:56:00 2020 cycles contain 11861664 unique relations Wed Dec 30 18:56:33 2020 read 11861664 relations Wed Dec 30 18:56:48 2020 using 20 quadratic characters above 4294917295 Wed Dec 30 18:57:16 2020 building initial matrix Wed Dec 30 18:58:33 2020 memory use: 1521.6 MB Wed Dec 30 18:58:35 2020 read 3735097 cycles Wed Dec 30 18:58:35 2020 matrix is 3734920 x 3735097 (1848.4 MB) with weight 528994745 (141.63/col) Wed Dec 30 18:58:35 2020 sparse part has weight 443460404 (118.73/col) Wed Dec 30 18:58:58 2020 filtering completed in 2 passes Wed Dec 30 18:58:58 2020 matrix is 3734850 x 3735027 (1848.4 MB) with weight 528991576 (141.63/col) Wed Dec 30 18:58:58 2020 sparse part has weight 443458847 (118.73/col) Wed Dec 30 18:59:04 2020 matrix starts at (0, 0) Wed Dec 30 18:59:05 2020 matrix is 3734850 x 3735027 (1848.4 MB) with weight 528991576 (141.63/col) Wed Dec 30 18:59:05 2020 sparse part has weight 443458847 (118.73/col) Wed Dec 30 18:59:05 2020 saving the first 48 matrix rows for later Wed Dec 30 18:59:05 2020 matrix includes 64 packed rows Wed Dec 30 18:59:05 2020 matrix is 3734802 x 3735027 (1765.4 MB) with weight 457043442 (122.37/col) Wed Dec 30 18:59:05 2020 sparse part has weight 425448959 (113.91/col) Wed Dec 30 18:59:05 2020 using block size 8192 and superblock size 49152 for processor cache size 512 kB Wed Dec 30 18:59:17 2020 commencing Lanczos iteration (4 threads) Wed Dec 30 18:59:17 2020 memory use: 1653.1 MB Wed Dec 30 18:59:25 2020 linear algebra at 0.0%, ETA 5h27m Wed Dec 30 18:59:28 2020 checkpointing every 670000 dimensions Thu Dec 31 01:08:29 2020 lanczos halted after 59067 iterations (dim = 3734797) Thu Dec 31 01:08:33 2020 recovered 36 nontrivial dependencies Thu Dec 31 01:08:33 2020 BLanczosTime: 22357 Thu Dec 31 01:08:33 2020 Thu Dec 31 01:08:33 2020 commencing square root phase Thu Dec 31 01:08:33 2020 handling dependencies 1 to 64 Thu Dec 31 01:08:33 2020 reading relations for dependency 1 Thu Dec 31 01:08:34 2020 read 1867672 cycles Thu Dec 31 01:08:35 2020 cycles contain 5930716 unique relations Thu Dec 31 01:08:56 2020 read 5930716 relations Thu Dec 31 01:09:09 2020 multiplying 5930716 relations Thu Dec 31 01:10:08 2020 multiply complete, coefficients have about 149.17 million bits Thu Dec 31 01:10:08 2020 initial square root is modulo 225583 Thu Dec 31 01:11:14 2020 sqrtTime: 161 Thu Dec 31 01:11:14 2020 p71 factor: 73880615170857723895032598579993382245853880628937409555960991487715071 Thu Dec 31 01:11:14 2020 p91 factor: 1525963490221007819172266697095714144984085070518318729122326239319714134269088177367375271 Thu Dec 31 01:11:14 2020 elapsed time 06:40:46