Sat May 18 07:52:14 2019 Sat May 18 07:52:14 2019 Sat May 18 07:52:14 2019 Msieve v. 1.54 (SVN 1025) Sat May 18 07:52:14 2019 random seeds: c118b880 b763b252 Sat May 18 07:52:14 2019 factoring 169791969085999207867248452283732421786510717498537080084996386612648075115704811124910131894274192609389497770442693294589927087182201888695711693499397397876258295024783888763760957728796859158877857 (201 digits) Sat May 18 07:52:15 2019 searching for 15-digit factors Sat May 18 07:52:16 2019 commencing number field sieve (201-digit input) Sat May 18 07:52:16 2019 R0: 1224809639974238708818962962512535510581248 Sat May 18 07:52:16 2019 R1: -909543680129861140820205019889143 Sat May 18 07:52:16 2019 A0: 144 Sat May 18 07:52:16 2019 A1: 0 Sat May 18 07:52:16 2019 A2: 0 Sat May 18 07:52:16 2019 A3: 0 Sat May 18 07:52:16 2019 A4: 0 Sat May 18 07:52:16 2019 A5: 0 Sat May 18 07:52:16 2019 A6: 49 Sat May 18 07:52:16 2019 skew 1.20, size 1.003e-12, alpha 0.270, combined = 1.200e-13 rroots = 0 Sat May 18 07:52:16 2019 Sat May 18 07:52:16 2019 commencing relation filtering Sat May 18 07:52:16 2019 setting target matrix density to 116.0 Sat May 18 07:52:16 2019 estimated available RAM is 16007.4 MB Sat May 18 07:52:16 2019 commencing duplicate removal, pass 1 Sat May 18 07:58:35 2019 error -1 reading relation 55444551 Sat May 18 07:59:32 2019 error -15 reading relation 63719249 Sat May 18 08:02:36 2019 error -11 reading relation 90101269 Sat May 18 08:04:35 2019 error -5 reading relation 107005906 Sat May 18 08:13:57 2019 skipped 168 relations with b > 2^32 Sat May 18 08:13:57 2019 skipped 2 relations with composite factors Sat May 18 08:13:57 2019 found 7639317 hash collisions in 186274870 relations Sat May 18 08:14:11 2019 added 1218290 free relations Sat May 18 08:14:11 2019 commencing duplicate removal, pass 2 Sat May 18 08:15:06 2019 found 0 duplicates and 187493160 unique relations Sat May 18 08:15:06 2019 memory use: 522.4 MB Sat May 18 08:15:07 2019 reading ideals above 131923968 Sat May 18 08:15:07 2019 commencing singleton removal, initial pass Sat May 18 08:31:22 2019 memory use: 3012.0 MB Sat May 18 08:31:22 2019 reading all ideals from disk Sat May 18 08:31:30 2019 memory use: 3654.8 MB Sat May 18 08:31:36 2019 commencing in-memory singleton removal Sat May 18 08:31:43 2019 begin with 187493160 relations and 161704986 unique ideals Sat May 18 08:33:09 2019 reduce to 120026698 relations and 87205045 ideals in 15 passes Sat May 18 08:33:09 2019 max relations containing the same ideal: 33 Sat May 18 08:33:14 2019 reading ideals above 720000 Sat May 18 08:33:15 2019 commencing singleton removal, initial pass Sat May 18 08:46:38 2019 memory use: 2756.0 MB Sat May 18 08:46:39 2019 reading all ideals from disk Sat May 18 08:46:50 2019 memory use: 4824.1 MB Sat May 18 08:47:02 2019 keeping 101528345 ideals with weight <= 200, target excess is 633359 Sat May 18 08:47:15 2019 commencing in-memory singleton removal Sat May 18 08:47:25 2019 begin with 120026698 relations and 101528345 unique ideals Sat May 18 08:48:05 2019 reduce to 120026599 relations and 101528246 ideals in 4 passes Sat May 18 08:48:05 2019 max relations containing the same ideal: 200 Sat May 18 08:48:54 2019 removing 11054758 relations and 9054758 ideals in 2000000 cliques Sat May 18 08:48:57 2019 commencing in-memory singleton removal Sat May 18 08:49:05 2019 begin with 108971841 relations and 101528246 unique ideals Sat May 18 08:50:18 2019 reduce to 108281324 relations and 91768653 ideals in 8 passes Sat May 18 08:50:18 2019 max relations containing the same ideal: 195 Sat May 18 08:51:02 2019 removing 8359986 relations and 6359986 ideals in 2000000 cliques Sat May 18 08:51:05 2019 commencing in-memory singleton removal Sat May 18 08:51:12 2019 begin with 99921338 relations and 91768653 unique ideals Sat May 18 08:52:11 2019 reduce to 99470688 relations and 84949759 ideals in 7 passes Sat May 18 08:52:11 2019 max relations containing the same ideal: 187 Sat May 18 08:52:51 2019 removing 7521935 relations and 5521935 ideals in 2000000 cliques Sat May 18 08:52:53 2019 commencing in-memory singleton removal Sat May 18 08:53:00 2019 begin with 91948753 relations and 84949759 unique ideals Sat May 18 08:53:54 2019 reduce to 91551275 relations and 79022978 ideals in 7 passes Sat May 18 08:53:54 2019 max relations containing the same ideal: 177 Sat May 18 08:54:30 2019 removing 7079676 relations and 5079676 ideals in 2000000 cliques Sat May 18 08:54:33 2019 commencing in-memory singleton removal Sat May 18 08:54:39 2019 begin with 84471599 relations and 79022978 unique ideals Sat May 18 08:55:36 2019 reduce to 84094272 relations and 73558627 ideals in 8 passes Sat May 18 08:55:36 2019 max relations containing the same ideal: 170 Sat May 18 08:56:10 2019 removing 6810470 relations and 4810470 ideals in 2000000 cliques Sat May 18 08:56:12 2019 commencing in-memory singleton removal Sat May 18 08:56:18 2019 begin with 77283802 relations and 73558627 unique ideals Sat May 18 08:56:56 2019 reduce to 76909570 relations and 68366015 ideals in 6 passes Sat May 18 08:56:56 2019 max relations containing the same ideal: 158 Sat May 18 08:57:27 2019 removing 6632374 relations and 4632374 ideals in 2000000 cliques Sat May 18 08:57:29 2019 commencing in-memory singleton removal Sat May 18 08:57:35 2019 begin with 70277196 relations and 68366015 unique ideals Sat May 18 08:58:15 2019 reduce to 69887153 relations and 63334982 ideals in 7 passes Sat May 18 08:58:15 2019 max relations containing the same ideal: 149 Sat May 18 08:58:43 2019 removing 6522598 relations and 4522598 ideals in 2000000 cliques Sat May 18 08:58:45 2019 commencing in-memory singleton removal Sat May 18 08:58:50 2019 begin with 63364555 relations and 63334982 unique ideals Sat May 18 08:59:26 2019 reduce to 62944037 relations and 58381534 ideals in 7 passes Sat May 18 08:59:26 2019 max relations containing the same ideal: 137 Sat May 18 08:59:52 2019 removing 6471960 relations and 4471960 ideals in 2000000 cliques Sat May 18 08:59:54 2019 commencing in-memory singleton removal Sat May 18 08:59:58 2019 begin with 56472077 relations and 58381534 unique ideals Sat May 18 09:00:35 2019 reduce to 56003758 relations and 53428455 ideals in 8 passes Sat May 18 09:00:35 2019 max relations containing the same ideal: 125 Sat May 18 09:00:58 2019 removing 6058166 relations and 4217560 ideals in 1840606 cliques Sat May 18 09:01:00 2019 commencing in-memory singleton removal Sat May 18 09:01:04 2019 begin with 49945592 relations and 53428455 unique ideals Sat May 18 09:01:36 2019 reduce to 49463059 relations and 48714713 ideals in 8 passes Sat May 18 09:01:36 2019 max relations containing the same ideal: 115 Sat May 18 09:01:56 2019 removing 96281 relations and 82632 ideals in 13649 cliques Sat May 18 09:01:57 2019 commencing in-memory singleton removal Sat May 18 09:02:01 2019 begin with 49366778 relations and 48714713 unique ideals Sat May 18 09:02:17 2019 reduce to 49366680 relations and 48631983 ideals in 4 passes Sat May 18 09:02:17 2019 max relations containing the same ideal: 115 Sat May 18 09:02:27 2019 relations with 0 large ideals: 24209 Sat May 18 09:02:27 2019 relations with 1 large ideals: 7047 Sat May 18 09:02:27 2019 relations with 2 large ideals: 95689 Sat May 18 09:02:27 2019 relations with 3 large ideals: 724967 Sat May 18 09:02:27 2019 relations with 4 large ideals: 3029449 Sat May 18 09:02:27 2019 relations with 5 large ideals: 7631102 Sat May 18 09:02:27 2019 relations with 6 large ideals: 12187405 Sat May 18 09:02:27 2019 relations with 7+ large ideals: 25666812 Sat May 18 09:02:27 2019 commencing 2-way merge Sat May 18 09:02:55 2019 reduce to 34121472 relation sets and 33386775 unique ideals Sat May 18 09:02:55 2019 commencing full merge Sat May 18 09:14:39 2019 memory use: 4141.9 MB Sat May 18 09:14:42 2019 found 15212530 cycles, need 15174975 Sat May 18 09:14:46 2019 weight of 15174975 cycles is about 1760578230 (116.02/cycle) Sat May 18 09:14:46 2019 distribution of cycle lengths: Sat May 18 09:14:46 2019 1 relations: 593741 Sat May 18 09:14:46 2019 2 relations: 910557 Sat May 18 09:14:46 2019 3 relations: 1120423 Sat May 18 09:14:46 2019 4 relations: 1196940 Sat May 18 09:14:46 2019 5 relations: 1236052 Sat May 18 09:14:46 2019 6 relations: 1221773 Sat May 18 09:14:46 2019 7 relations: 1186964 Sat May 18 09:14:46 2019 8 relations: 1114985 Sat May 18 09:14:46 2019 9 relations: 1030668 Sat May 18 09:14:46 2019 10+ relations: 5562872 Sat May 18 09:14:46 2019 heaviest cycle: 28 relations Sat May 18 09:14:49 2019 commencing cycle optimization Sat May 18 09:15:17 2019 start with 128508378 relations Sat May 18 09:19:44 2019 pruned 6088818 relations Sat May 18 09:19:44 2019 memory use: 3385.6 MB Sat May 18 09:19:44 2019 distribution of cycle lengths: Sat May 18 09:19:44 2019 1 relations: 593741 Sat May 18 09:19:44 2019 2 relations: 936918 Sat May 18 09:19:44 2019 3 relations: 1173839 Sat May 18 09:19:44 2019 4 relations: 1253075 Sat May 18 09:19:44 2019 5 relations: 1305141 Sat May 18 09:19:44 2019 6 relations: 1285597 Sat May 18 09:19:44 2019 7 relations: 1251199 Sat May 18 09:19:44 2019 8 relations: 1166939 Sat May 18 09:19:44 2019 9 relations: 1072499 Sat May 18 09:19:44 2019 10+ relations: 5136027 Sat May 18 09:19:44 2019 heaviest cycle: 28 relations Sat May 18 09:20:07 2019 RelProcTime: 5271 Sat May 18 09:20:07 2019 Sat May 18 09:20:07 2019 commencing linear algebra Sat May 18 09:20:13 2019 read 15174975 cycles Sat May 18 09:20:40 2019 cycles contain 48979281 unique relations Sat May 18 09:24:31 2019 read 48979281 relations Sat May 18 09:25:49 2019 using 20 quadratic characters above 4294917295 Sat May 18 09:28:51 2019 building initial matrix Sat May 18 09:36:47 2019 memory use: 6180.6 MB Sat May 18 09:36:53 2019 read 15174975 cycles Sat May 18 09:36:54 2019 matrix is 15174798 x 15174975 (6833.0 MB) with weight 1944327136 (128.13/col) Sat May 18 09:36:54 2019 sparse part has weight 1639487401 (108.04/col) Sat May 18 09:39:52 2019 filtering completed in 2 passes Sat May 18 09:39:54 2019 matrix is 15174578 x 15174755 (6833.0 MB) with weight 1944320355 (128.13/col) Sat May 18 09:39:54 2019 sparse part has weight 1639485100 (108.04/col) Sat May 18 09:40:42 2019 matrix starts at (0, 0) Sat May 18 09:40:44 2019 matrix is 15174578 x 15174755 (6833.0 MB) with weight 1944320355 (128.13/col) Sat May 18 09:40:44 2019 sparse part has weight 1639485100 (108.04/col) Sat May 18 09:40:44 2019 saving the first 48 matrix rows for later Sat May 18 09:40:46 2019 matrix includes 64 packed rows Sat May 18 09:40:48 2019 matrix is 15174530 x 15174755 (6574.9 MB) with weight 1674791088 (110.37/col) Sat May 18 09:40:48 2019 sparse part has weight 1571810558 (103.58/col) Sat May 18 09:40:49 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat May 18 09:41:28 2019 commencing Lanczos iteration (4 threads) Sat May 18 09:41:28 2019 memory use: 6331.9 MB Sat May 18 09:42:50 2019 linear algebra at 0.0%, ETA 218h37m Sat May 18 09:43:16 2019 checkpointing every 70000 dimensions Mon May 27 10:21:25 2019 lanczos halted after 239969 iterations (dim = 15174525) Mon May 27 10:21:39 2019 recovered 40 nontrivial dependencies Mon May 27 10:21:40 2019 BLanczosTime: 781293 Mon May 27 10:21:40 2019 Mon May 27 10:21:40 2019 commencing square root phase Mon May 27 10:21:40 2019 handling dependencies 1 to 64 Mon May 27 10:21:40 2019 reading relations for dependency 1 Mon May 27 10:21:41 2019 read 7587542 cycles Mon May 27 10:21:54 2019 cycles contain 24490086 unique relations Mon May 27 10:24:42 2019 read 24490086 relations Mon May 27 10:26:35 2019 multiplying 24490086 relations Mon May 27 10:45:52 2019 multiply complete, coefficients have about 764.72 million bits Mon May 27 10:45:55 2019 initial square root is modulo 7255459 Mon May 27 11:06:23 2019 sqrtTime: 2683 Mon May 27 11:06:23 2019 p97 factor: 8467481593849351693993240236724163135028368992841149388168648957004915974417836263836172114992929 Mon May 27 11:06:23 2019 p104 factor: 20052239524126451119534597321619591212187198873070187962331825704885810602130805621266476676141930792833 Mon May 27 11:06:23 2019 elapsed time 219:14:09