Wed Aug 19 16:27:54 2020 Wed Aug 19 16:27:54 2020 Wed Aug 19 16:27:54 2020 Msieve v. 1.54 (SVN 1030) Wed Aug 19 16:27:54 2020 random seeds: 5d21cea3 98818291 Wed Aug 19 16:27:54 2020 factoring 4669937847922960469627450025852521600970960716253233463463175393037881391445831426544400440779446261919779956841537764139538685150025011203456632914616237356852276106135950741518387764290511773720355409129825475537 (214 digits) Wed Aug 19 16:27:55 2020 no P-1/P+1/ECM available, skipping Wed Aug 19 16:27:55 2020 commencing number field sieve (214-digit input) Wed Aug 19 16:27:55 2020 R0: 53145718831620619426213008116646863762 Wed Aug 19 16:27:55 2020 R1: -7290111030129830569 Wed Aug 19 16:27:55 2020 A0: -1 Wed Aug 19 16:27:55 2020 A1: 3 Wed Aug 19 16:27:55 2020 A2: 6 Wed Aug 19 16:27:55 2020 A3: -4 Wed Aug 19 16:27:55 2020 A4: -5 Wed Aug 19 16:27:55 2020 A5: 1 Wed Aug 19 16:27:55 2020 A6: 1 Wed Aug 19 16:27:55 2020 skew 1.00, size 3.750e-11, alpha 3.126, combined = 1.629e-12 rroots = 6 Wed Aug 19 16:27:55 2020 Wed Aug 19 16:27:55 2020 commencing relation filtering Wed Aug 19 16:27:55 2020 setting target matrix density to 120.0 Wed Aug 19 16:27:55 2020 estimated available RAM is 128833.4 MB Wed Aug 19 16:27:55 2020 commencing duplicate removal, pass 1 Wed Aug 19 16:37:06 2020 error -15 reading relation 106829191 Wed Aug 19 16:37:47 2020 skipped 6 relations with b > 2^32 Wed Aug 19 16:37:47 2020 found 5401416 hash collisions in 111455481 relations Wed Aug 19 16:37:47 2020 commencing duplicate removal, pass 2 Wed Aug 19 16:38:07 2020 found 0 duplicates and 111455481 unique relations Wed Aug 19 16:38:07 2020 memory use: 378.4 MB Wed Aug 19 16:38:07 2020 reading ideals above 720000 Wed Aug 19 16:38:07 2020 commencing singleton removal, initial pass Wed Aug 19 16:47:08 2020 memory use: 2756.0 MB Wed Aug 19 16:47:08 2020 reading all ideals from disk Wed Aug 19 16:47:09 2020 memory use: 4174.4 MB Wed Aug 19 16:47:14 2020 keeping 92706986 ideals with weight <= 200, target excess is 567760 Wed Aug 19 16:47:22 2020 commencing in-memory singleton removal Wed Aug 19 16:47:27 2020 begin with 111455481 relations and 92706986 unique ideals Wed Aug 19 16:48:34 2020 reduce to 80451735 relations and 59066262 ideals in 13 passes Wed Aug 19 16:48:34 2020 max relations containing the same ideal: 169 Wed Aug 19 16:48:56 2020 removing 7759599 relations and 5759599 ideals in 2000000 cliques Wed Aug 19 16:48:57 2020 commencing in-memory singleton removal Wed Aug 19 16:49:00 2020 begin with 72692136 relations and 59066262 unique ideals Wed Aug 19 16:49:36 2020 reduce to 72066008 relations and 52661191 ideals in 8 passes Wed Aug 19 16:49:36 2020 max relations containing the same ideal: 163 Wed Aug 19 16:49:55 2020 removing 6322164 relations and 4322164 ideals in 2000000 cliques Wed Aug 19 16:49:57 2020 commencing in-memory singleton removal Wed Aug 19 16:50:00 2020 begin with 65743844 relations and 52661191 unique ideals Wed Aug 19 16:50:27 2020 reduce to 65309704 relations and 47892501 ideals in 7 passes Wed Aug 19 16:50:27 2020 max relations containing the same ideal: 149 Wed Aug 19 16:50:45 2020 removing 5885168 relations and 3885168 ideals in 2000000 cliques Wed Aug 19 16:50:46 2020 commencing in-memory singleton removal Wed Aug 19 16:50:49 2020 begin with 59424536 relations and 47892501 unique ideals Wed Aug 19 16:51:13 2020 reduce to 59041310 relations and 43613117 ideals in 7 passes Wed Aug 19 16:51:13 2020 max relations containing the same ideal: 140 Wed Aug 19 16:51:30 2020 removing 5661514 relations and 3661514 ideals in 2000000 cliques Wed Aug 19 16:51:31 2020 commencing in-memory singleton removal Wed Aug 19 16:51:33 2020 begin with 53379796 relations and 43613117 unique ideals Wed Aug 19 16:51:58 2020 reduce to 53011107 relations and 39571466 ideals in 8 passes Wed Aug 19 16:51:58 2020 max relations containing the same ideal: 130 Wed Aug 19 16:52:12 2020 removing 5523963 relations and 3523963 ideals in 2000000 cliques Wed Aug 19 16:52:13 2020 commencing in-memory singleton removal Wed Aug 19 16:52:15 2020 begin with 47487144 relations and 39571466 unique ideals Wed Aug 19 16:52:34 2020 reduce to 47116314 relations and 35664334 ideals in 7 passes Wed Aug 19 16:52:34 2020 max relations containing the same ideal: 119 Wed Aug 19 16:52:47 2020 removing 5433728 relations and 3433728 ideals in 2000000 cliques Wed Aug 19 16:52:48 2020 commencing in-memory singleton removal Wed Aug 19 16:52:50 2020 begin with 41682586 relations and 35664334 unique ideals Wed Aug 19 16:53:07 2020 reduce to 41298760 relations and 31832494 ideals in 7 passes Wed Aug 19 16:53:07 2020 max relations containing the same ideal: 109 Wed Aug 19 16:53:18 2020 removing 5372064 relations and 3372064 ideals in 2000000 cliques Wed Aug 19 16:53:19 2020 commencing in-memory singleton removal Wed Aug 19 16:53:21 2020 begin with 35926696 relations and 31832494 unique ideals Wed Aug 19 16:53:35 2020 reduce to 35519373 relations and 28036049 ideals in 7 passes Wed Aug 19 16:53:35 2020 max relations containing the same ideal: 100 Wed Aug 19 16:53:46 2020 removing 5323670 relations and 3323670 ideals in 2000000 cliques Wed Aug 19 16:53:47 2020 commencing in-memory singleton removal Wed Aug 19 16:53:48 2020 begin with 30195703 relations and 28036049 unique ideals Wed Aug 19 16:54:00 2020 reduce to 29749383 relations and 24245123 ideals in 7 passes Wed Aug 19 16:54:00 2020 max relations containing the same ideal: 89 Wed Aug 19 16:54:08 2020 removing 5278446 relations and 3278446 ideals in 2000000 cliques Wed Aug 19 16:54:09 2020 commencing in-memory singleton removal Wed Aug 19 16:54:10 2020 begin with 24470937 relations and 24245123 unique ideals Wed Aug 19 16:54:20 2020 reduce to 23971052 relations and 20438825 ideals in 7 passes Wed Aug 19 16:54:20 2020 max relations containing the same ideal: 78 Wed Aug 19 16:54:27 2020 removing 5228786 relations and 3228786 ideals in 2000000 cliques Wed Aug 19 16:54:28 2020 commencing in-memory singleton removal Wed Aug 19 16:54:28 2020 begin with 18742266 relations and 20438825 unique ideals Wed Aug 19 16:54:36 2020 reduce to 18154126 relations and 16581104 ideals in 8 passes Wed Aug 19 16:54:36 2020 max relations containing the same ideal: 63 Wed Aug 19 16:54:41 2020 removing 2661600 relations and 1747180 ideals in 914420 cliques Wed Aug 19 16:54:42 2020 commencing in-memory singleton removal Wed Aug 19 16:54:43 2020 begin with 15492526 relations and 16581104 unique ideals Wed Aug 19 16:54:48 2020 reduce to 15204038 relations and 14531795 ideals in 7 passes Wed Aug 19 16:54:48 2020 max relations containing the same ideal: 55 Wed Aug 19 16:54:53 2020 removing 75832 relations and 62191 ideals in 13641 cliques Wed Aug 19 16:54:53 2020 commencing in-memory singleton removal Wed Aug 19 16:54:54 2020 begin with 15128206 relations and 14531795 unique ideals Wed Aug 19 16:54:58 2020 reduce to 15127849 relations and 14469246 ideals in 5 passes Wed Aug 19 16:54:58 2020 max relations containing the same ideal: 55 Wed Aug 19 16:54:59 2020 relations with 0 large ideals: 41809 Wed Aug 19 16:54:59 2020 relations with 1 large ideals: 18082 Wed Aug 19 16:54:59 2020 relations with 2 large ideals: 161259 Wed Aug 19 16:54:59 2020 relations with 3 large ideals: 849301 Wed Aug 19 16:54:59 2020 relations with 4 large ideals: 2358101 Wed Aug 19 16:54:59 2020 relations with 5 large ideals: 3826741 Wed Aug 19 16:54:59 2020 relations with 6 large ideals: 3817679 Wed Aug 19 16:54:59 2020 relations with 7+ large ideals: 4054877 Wed Aug 19 16:54:59 2020 commencing 2-way merge Wed Aug 19 16:55:05 2020 reduce to 10626066 relation sets and 9967463 unique ideals Wed Aug 19 16:55:05 2020 commencing full merge Wed Aug 19 16:57:56 2020 memory use: 1338.6 MB Wed Aug 19 16:57:57 2020 found 4762800 cycles, need 4733663 Wed Aug 19 16:57:58 2020 weight of 4733663 cycles is about 568283296 (120.05/cycle) Wed Aug 19 16:57:58 2020 distribution of cycle lengths: Wed Aug 19 16:57:58 2020 1 relations: 130497 Wed Aug 19 16:57:58 2020 2 relations: 219855 Wed Aug 19 16:57:58 2020 3 relations: 292668 Wed Aug 19 16:57:58 2020 4 relations: 325234 Wed Aug 19 16:57:58 2020 5 relations: 351407 Wed Aug 19 16:57:58 2020 6 relations: 357053 Wed Aug 19 16:57:58 2020 7 relations: 356326 Wed Aug 19 16:57:58 2020 8 relations: 345991 Wed Aug 19 16:57:58 2020 9 relations: 323709 Wed Aug 19 16:57:58 2020 10+ relations: 2030923 Wed Aug 19 16:57:58 2020 heaviest cycle: 28 relations Wed Aug 19 16:57:59 2020 commencing cycle optimization Wed Aug 19 16:58:06 2020 start with 44356176 relations Wed Aug 19 16:59:21 2020 pruned 2504466 relations Wed Aug 19 16:59:21 2020 memory use: 1085.2 MB Wed Aug 19 16:59:21 2020 distribution of cycle lengths: Wed Aug 19 16:59:21 2020 1 relations: 130497 Wed Aug 19 16:59:21 2020 2 relations: 225719 Wed Aug 19 16:59:21 2020 3 relations: 306238 Wed Aug 19 16:59:21 2020 4 relations: 341386 Wed Aug 19 16:59:21 2020 5 relations: 373776 Wed Aug 19 16:59:21 2020 6 relations: 380116 Wed Aug 19 16:59:21 2020 7 relations: 382046 Wed Aug 19 16:59:21 2020 8 relations: 368576 Wed Aug 19 16:59:21 2020 9 relations: 344749 Wed Aug 19 16:59:21 2020 10+ relations: 1880560 Wed Aug 19 16:59:21 2020 heaviest cycle: 28 relations Wed Aug 19 16:59:24 2020 RelProcTime: 1889 Wed Aug 19 16:59:25 2020 Wed Aug 19 16:59:25 2020 commencing linear algebra Wed Aug 19 16:59:25 2020 read 4733663 cycles Wed Aug 19 16:59:32 2020 cycles contain 14841555 unique relations Wed Aug 19 17:00:23 2020 read 14841555 relations Wed Aug 19 17:00:47 2020 using 20 quadratic characters above 4294917295 Wed Aug 19 17:01:27 2020 building initial matrix Wed Aug 19 17:03:38 2020 memory use: 1813.0 MB Wed Aug 19 17:03:40 2020 read 4733663 cycles Wed Aug 19 17:03:40 2020 matrix is 4733486 x 4733663 (2179.7 MB) with weight 618262290 (130.61/col) Wed Aug 19 17:03:40 2020 sparse part has weight 524065771 (110.71/col) Wed Aug 19 17:04:13 2020 filtering completed in 2 passes Wed Aug 19 17:04:13 2020 matrix is 4733393 x 4733570 (2179.7 MB) with weight 618259241 (130.61/col) Wed Aug 19 17:04:13 2020 sparse part has weight 524064596 (110.71/col) Wed Aug 19 17:04:37 2020 matrix starts at (0, 0) Wed Aug 19 17:04:37 2020 matrix is 4733393 x 4733570 (2179.7 MB) with weight 618259241 (130.61/col) Wed Aug 19 17:04:37 2020 sparse part has weight 524064596 (110.71/col) Wed Aug 19 17:04:37 2020 saving the first 48 matrix rows for later Wed Aug 19 17:04:38 2020 matrix includes 64 packed rows Wed Aug 19 17:04:38 2020 matrix is 4733345 x 4733570 (2091.0 MB) with weight 533815204 (112.77/col) Wed Aug 19 17:04:38 2020 sparse part has weight 500809561 (105.80/col) Wed Aug 19 17:04:38 2020 using block size 8192 and superblock size 6291456 for processor cache size 65536 kB Wed Aug 19 17:04:49 2020 commencing Lanczos iteration (16 threads) Wed Aug 19 17:04:49 2020 memory use: 1987.6 MB Wed Aug 19 17:04:59 2020 linear algebra at 0.0%, ETA 7h46m Wed Aug 19 17:05:02 2020 checkpointing every 610000 dimensions Thu Aug 20 00:39:05 2020 lanczos halted after 74852 iterations (dim = 4733341) Thu Aug 20 00:39:08 2020 recovered 31 nontrivial dependencies Thu Aug 20 00:39:08 2020 BLanczosTime: 27583 Thu Aug 20 00:39:08 2020 Thu Aug 20 00:39:08 2020 commencing square root phase Thu Aug 20 00:39:08 2020 handling dependencies 1 to 64 Thu Aug 20 00:39:08 2020 reading relations for dependency 1 Thu Aug 20 00:39:10 2020 read 2365919 cycles Thu Aug 20 00:39:13 2020 cycles contain 7417616 unique relations Thu Aug 20 00:39:41 2020 read 7417616 relations Thu Aug 20 00:40:00 2020 multiplying 7417616 relations Thu Aug 20 00:42:29 2020 multiply complete, coefficients have about 180.76 million bits Thu Aug 20 00:42:30 2020 initial square root is modulo 3069397 Thu Aug 20 00:45:23 2020 GCD is 1, no factor found Thu Aug 20 00:45:23 2020 reading relations for dependency 2 Thu Aug 20 00:45:23 2020 read 2365511 cycles Thu Aug 20 00:45:26 2020 cycles contain 7417690 unique relations Thu Aug 20 00:45:54 2020 read 7417690 relations Thu Aug 20 00:46:13 2020 multiplying 7417690 relations Thu Aug 20 00:48:42 2020 multiply complete, coefficients have about 180.78 million bits Thu Aug 20 00:48:43 2020 initial square root is modulo 3075209 Thu Aug 20 00:51:37 2020 sqrtTime: 749 Thu Aug 20 00:51:37 2020 p57 factor: 306898094953959745998691492463080223702000970268483228387 Thu Aug 20 00:51:37 2020 p158 factor: 15216574898008198594265248163743357787805864769331649967367117551854117263342078415782629817716878819468513550018264678132735569164522322767079753987248779451 Thu Aug 20 00:51:37 2020 elapsed time 08:23:43