Wed Sep 20 14:38:02 2017 Msieve v. 1.53 (SVN unknown) Wed Sep 20 14:38:02 2017 random seeds: 80d3a533 dac252e9 Wed Sep 20 14:38:02 2017 factoring 252200952570714959522276510841096370674323976995081889215727156126160616201246948514974489509681516961184893362356286486785968091610249508946327883536380191981616429 (165 digits) Wed Sep 20 14:38:03 2017 searching for 15-digit factors Wed Sep 20 14:38:03 2017 commencing number field sieve (165-digit input) Wed Sep 20 14:38:03 2017 R0: 99594295370402687259450073008396038407 Wed Sep 20 14:38:03 2017 R1: -1 Wed Sep 20 14:38:03 2017 A0: -4635303278743 Wed Sep 20 14:38:03 2017 A1: 0 Wed Sep 20 14:38:03 2017 A2: 0 Wed Sep 20 14:38:03 2017 A3: 0 Wed Sep 20 14:38:03 2017 A4: 0 Wed Sep 20 14:38:03 2017 A5: 0 Wed Sep 20 14:38:03 2017 A6: 1 Wed Sep 20 14:38:03 2017 skew 129.13, size 2.034e-12, alpha -0.243, combined = 2.099e-13 rroots = 2 Wed Sep 20 14:38:03 2017 Wed Sep 20 14:38:03 2017 commencing relation filtering Wed Sep 20 14:38:03 2017 setting target matrix density to 120.0 Wed Sep 20 14:38:03 2017 estimated available RAM is 16003.1 MB Wed Sep 20 14:38:03 2017 commencing duplicate removal, pass 1 Wed Sep 20 14:46:09 2017 error -1 reading relation 69151493 Wed Sep 20 14:46:12 2017 error -15 reading relation 69506437 Wed Sep 20 14:54:00 2017 error -5 reading relation 135694907 Wed Sep 20 14:54:05 2017 error -1 reading relation 136435854 Wed Sep 20 14:54:25 2017 error -15 reading relation 139233749 Wed Sep 20 14:57:40 2017 error -1 reading relation 166896777 Wed Sep 20 15:00:42 2017 skipped 1 relations with b > 2^32 Wed Sep 20 15:00:42 2017 skipped 5 relations with composite factors Wed Sep 20 15:00:42 2017 found 8049656 hash collisions in 191492226 relations Wed Sep 20 15:00:52 2017 commencing duplicate removal, pass 2 Wed Sep 20 15:01:47 2017 found 0 duplicates and 191492226 unique relations Wed Sep 20 15:01:47 2017 memory use: 522.4 MB Wed Sep 20 15:01:47 2017 reading ideals above 163905536 Wed Sep 20 15:01:47 2017 commencing singleton removal, initial pass Wed Sep 20 15:18:50 2017 memory use: 3012.0 MB Wed Sep 20 15:18:51 2017 reading all ideals from disk Wed Sep 20 15:18:58 2017 memory use: 3374.2 MB Wed Sep 20 15:19:04 2017 commencing in-memory singleton removal Wed Sep 20 15:19:10 2017 begin with 191492226 relations and 158684105 unique ideals Wed Sep 20 15:20:20 2017 reduce to 124099575 relations and 84441387 ideals in 14 passes Wed Sep 20 15:20:20 2017 max relations containing the same ideal: 41 Wed Sep 20 15:20:25 2017 reading ideals above 720000 Wed Sep 20 15:20:25 2017 commencing singleton removal, initial pass Wed Sep 20 15:34:34 2017 memory use: 2756.0 MB Wed Sep 20 15:34:34 2017 reading all ideals from disk Wed Sep 20 15:34:46 2017 memory use: 4909.0 MB Wed Sep 20 15:34:58 2017 keeping 102179331 ideals with weight <= 200, target excess is 627722 Wed Sep 20 15:35:11 2017 commencing in-memory singleton removal Wed Sep 20 15:35:21 2017 begin with 124099576 relations and 102179331 unique ideals Wed Sep 20 15:36:33 2017 reduce to 124094934 relations and 102174689 ideals in 7 passes Wed Sep 20 15:36:33 2017 max relations containing the same ideal: 200 Wed Sep 20 15:37:24 2017 removing 11065904 relations and 9065904 ideals in 2000000 cliques Wed Sep 20 15:37:28 2017 commencing in-memory singleton removal Wed Sep 20 15:37:36 2017 begin with 113029030 relations and 102174689 unique ideals Wed Sep 20 15:38:51 2017 reduce to 112309321 relations and 92374645 ideals in 8 passes Wed Sep 20 15:38:51 2017 max relations containing the same ideal: 195 Wed Sep 20 15:39:38 2017 removing 8429633 relations and 6429633 ideals in 2000000 cliques Wed Sep 20 15:39:41 2017 commencing in-memory singleton removal Wed Sep 20 15:39:49 2017 begin with 103879688 relations and 92374645 unique ideals Wed Sep 20 15:40:57 2017 reduce to 103394589 relations and 85451325 ideals in 8 passes Wed Sep 20 15:40:57 2017 max relations containing the same ideal: 185 Wed Sep 20 15:41:40 2017 removing 7639035 relations and 5639035 ideals in 2000000 cliques Wed Sep 20 15:41:43 2017 commencing in-memory singleton removal Wed Sep 20 15:41:50 2017 begin with 95755554 relations and 85451325 unique ideals Wed Sep 20 15:42:44 2017 reduce to 95324666 relations and 79373675 ideals in 7 passes Wed Sep 20 15:42:44 2017 max relations containing the same ideal: 178 Wed Sep 20 15:43:24 2017 removing 7245584 relations and 5245584 ideals in 2000000 cliques Wed Sep 20 15:43:27 2017 commencing in-memory singleton removal Wed Sep 20 15:43:34 2017 begin with 88079082 relations and 79373675 unique ideals Wed Sep 20 15:44:24 2017 reduce to 87666850 relations and 73708088 ideals in 7 passes Wed Sep 20 15:44:24 2017 max relations containing the same ideal: 169 Wed Sep 20 15:45:01 2017 removing 7002068 relations and 5002068 ideals in 2000000 cliques Wed Sep 20 15:45:03 2017 commencing in-memory singleton removal Wed Sep 20 15:45:09 2017 begin with 80664782 relations and 73708088 unique ideals Wed Sep 20 15:45:55 2017 reduce to 80253906 relations and 68286901 ideals in 7 passes Wed Sep 20 15:45:55 2017 max relations containing the same ideal: 159 Wed Sep 20 15:46:28 2017 removing 6840110 relations and 4840110 ideals in 2000000 cliques Wed Sep 20 15:46:31 2017 commencing in-memory singleton removal Wed Sep 20 15:46:36 2017 begin with 73413796 relations and 68286901 unique ideals Wed Sep 20 15:47:22 2017 reduce to 72995187 relations and 63019039 ideals in 8 passes Wed Sep 20 15:47:22 2017 max relations containing the same ideal: 148 Wed Sep 20 15:47:53 2017 removing 6738109 relations and 4738109 ideals in 2000000 cliques Wed Sep 20 15:47:56 2017 commencing in-memory singleton removal Wed Sep 20 15:48:00 2017 begin with 66257078 relations and 63019039 unique ideals Wed Sep 20 15:48:32 2017 reduce to 65821315 relations and 57834623 ideals in 6 passes Wed Sep 20 15:48:32 2017 max relations containing the same ideal: 140 Wed Sep 20 15:49:00 2017 removing 6666328 relations and 4666328 ideals in 2000000 cliques Wed Sep 20 15:49:02 2017 commencing in-memory singleton removal Wed Sep 20 15:49:06 2017 begin with 59154987 relations and 57834623 unique ideals Wed Sep 20 15:49:39 2017 reduce to 58685038 relations and 52686072 ideals in 7 passes Wed Sep 20 15:49:39 2017 max relations containing the same ideal: 129 Wed Sep 20 15:50:04 2017 removing 6624520 relations and 4624520 ideals in 2000000 cliques Wed Sep 20 15:50:06 2017 commencing in-memory singleton removal Wed Sep 20 15:50:10 2017 begin with 52060518 relations and 52686072 unique ideals Wed Sep 20 15:50:42 2017 reduce to 51542945 relations and 47528725 ideals in 8 passes Wed Sep 20 15:50:42 2017 max relations containing the same ideal: 117 Wed Sep 20 15:51:05 2017 removing 6613684 relations and 4613684 ideals in 2000000 cliques Wed Sep 20 15:51:07 2017 commencing in-memory singleton removal Wed Sep 20 15:51:10 2017 begin with 44929261 relations and 47528725 unique ideals Wed Sep 20 15:51:38 2017 reduce to 44338767 relations and 42304976 ideals in 8 passes Wed Sep 20 15:51:38 2017 max relations containing the same ideal: 105 Wed Sep 20 15:51:57 2017 removing 4704873 relations and 3399240 ideals in 1305633 cliques Wed Sep 20 15:51:59 2017 commencing in-memory singleton removal Wed Sep 20 15:52:02 2017 begin with 39633894 relations and 42304976 unique ideals Wed Sep 20 15:52:29 2017 reduce to 39280427 relations and 38543228 ideals in 9 passes Wed Sep 20 15:52:29 2017 max relations containing the same ideal: 99 Wed Sep 20 15:52:46 2017 removing 66644 relations and 57603 ideals in 9041 cliques Wed Sep 20 15:52:47 2017 commencing in-memory singleton removal Wed Sep 20 15:52:50 2017 begin with 39213783 relations and 38543228 unique ideals Wed Sep 20 15:52:59 2017 reduce to 39213726 relations and 38485568 ideals in 3 passes Wed Sep 20 15:52:59 2017 max relations containing the same ideal: 99 Wed Sep 20 15:53:06 2017 relations with 0 large ideals: 24061 Wed Sep 20 15:53:06 2017 relations with 1 large ideals: 7260 Wed Sep 20 15:53:06 2017 relations with 2 large ideals: 107874 Wed Sep 20 15:53:06 2017 relations with 3 large ideals: 769812 Wed Sep 20 15:53:06 2017 relations with 4 large ideals: 2983511 Wed Sep 20 15:53:06 2017 relations with 5 large ideals: 6932692 Wed Sep 20 15:53:06 2017 relations with 6 large ideals: 10118033 Wed Sep 20 15:53:06 2017 relations with 7+ large ideals: 18270483 Wed Sep 20 15:53:06 2017 commencing 2-way merge Wed Sep 20 15:53:28 2017 reduce to 26219037 relation sets and 25490879 unique ideals Wed Sep 20 15:53:28 2017 commencing full merge Wed Sep 20 16:03:08 2017 memory use: 3357.2 MB Wed Sep 20 16:03:10 2017 found 11798467 cycles, need 11781079 Wed Sep 20 16:03:13 2017 weight of 11781079 cycles is about 1414191299 (120.04/cycle) Wed Sep 20 16:03:13 2017 distribution of cycle lengths: Wed Sep 20 16:03:13 2017 1 relations: 510696 Wed Sep 20 16:03:13 2017 2 relations: 710947 Wed Sep 20 16:03:13 2017 3 relations: 827728 Wed Sep 20 16:03:13 2017 4 relations: 859072 Wed Sep 20 16:03:13 2017 5 relations: 884695 Wed Sep 20 16:03:13 2017 6 relations: 872206 Wed Sep 20 16:03:13 2017 7 relations: 854166 Wed Sep 20 16:03:13 2017 8 relations: 813437 Wed Sep 20 16:03:13 2017 9 relations: 764619 Wed Sep 20 16:03:13 2017 10+ relations: 4683513 Wed Sep 20 16:03:13 2017 heaviest cycle: 28 relations Wed Sep 20 16:03:16 2017 commencing cycle optimization Wed Sep 20 16:03:36 2017 start with 104425498 relations Wed Sep 20 16:07:20 2017 pruned 5007652 relations Wed Sep 20 16:07:20 2017 memory use: 2707.4 MB Wed Sep 20 16:07:20 2017 distribution of cycle lengths: Wed Sep 20 16:07:20 2017 1 relations: 510696 Wed Sep 20 16:07:20 2017 2 relations: 729128 Wed Sep 20 16:07:20 2017 3 relations: 864080 Wed Sep 20 16:07:20 2017 4 relations: 896699 Wed Sep 20 16:07:20 2017 5 relations: 930795 Wed Sep 20 16:07:20 2017 6 relations: 916951 Wed Sep 20 16:07:20 2017 7 relations: 900997 Wed Sep 20 16:07:20 2017 8 relations: 853540 Wed Sep 20 16:07:20 2017 9 relations: 801912 Wed Sep 20 16:07:20 2017 10+ relations: 4376281 Wed Sep 20 16:07:20 2017 heaviest cycle: 28 relations Wed Sep 20 16:07:39 2017 RelProcTime: 5376 Wed Sep 20 16:07:39 2017 Wed Sep 20 16:07:39 2017 commencing linear algebra Wed Sep 20 16:07:40 2017 read 11781079 cycles Wed Sep 20 16:08:02 2017 cycles contain 38826073 unique relations Wed Sep 20 16:11:16 2017 read 38826073 relations Wed Sep 20 16:12:18 2017 using 20 quadratic characters above 4294917295 Wed Sep 20 16:14:48 2017 building initial matrix Wed Sep 20 16:21:27 2017 memory use: 5027.8 MB Wed Sep 20 16:21:32 2017 read 11781079 cycles Wed Sep 20 16:21:34 2017 matrix is 11780902 x 11781079 (5512.0 MB) with weight 1591809500 (135.12/col) Wed Sep 20 16:21:34 2017 sparse part has weight 1315344733 (111.65/col) Wed Sep 20 16:23:48 2017 filtering completed in 2 passes Wed Sep 20 16:23:50 2017 matrix is 11780792 x 11780969 (5512.0 MB) with weight 1591805803 (135.12/col) Wed Sep 20 16:23:50 2017 sparse part has weight 1315343668 (111.65/col) Wed Sep 20 16:24:31 2017 matrix starts at (0, 0) Wed Sep 20 16:24:33 2017 matrix is 11780792 x 11780969 (5512.0 MB) with weight 1591805803 (135.12/col) Wed Sep 20 16:24:33 2017 sparse part has weight 1315343668 (111.65/col) Wed Sep 20 16:24:33 2017 saving the first 48 matrix rows for later Wed Sep 20 16:24:34 2017 matrix includes 64 packed rows Wed Sep 20 16:24:36 2017 matrix is 11780744 x 11780969 (5303.9 MB) with weight 1371923463 (116.45/col) Wed Sep 20 16:24:36 2017 sparse part has weight 1272582605 (108.02/col) Wed Sep 20 16:24:36 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Sep 20 16:25:24 2017 commencing Lanczos iteration (4 threads) Wed Sep 20 16:25:24 2017 memory use: 4495.1 MB Wed Sep 20 16:26:23 2017 linear algebra at 0.0%, ETA 120h56m Wed Sep 20 16:26:42 2017 checkpointing every 100000 dimensions Mon Sep 25 08:42:01 2017 lanczos halted after 186299 iterations (dim = 11780737) Mon Sep 25 08:42:11 2017 recovered 32 nontrivial dependencies Mon Sep 25 08:42:12 2017 BLanczosTime: 405273 Mon Sep 25 08:42:12 2017 Mon Sep 25 08:42:12 2017 commencing square root phase Mon Sep 25 08:42:12 2017 handling dependencies 1 to 64 Mon Sep 25 08:42:12 2017 reading relations for dependency 1 Mon Sep 25 08:42:13 2017 read 5893980 cycles Mon Sep 25 08:42:24 2017 cycles contain 19419992 unique relations Mon Sep 25 08:44:12 2017 read 19419992 relations Mon Sep 25 08:45:26 2017 multiplying 19419992 relations Mon Sep 25 08:58:42 2017 multiply complete, coefficients have about 553.95 million bits Mon Sep 25 08:58:44 2017 initial square root is modulo 93283 Mon Sep 25 09:13:11 2017 sqrtTime: 1859 Mon Sep 25 09:13:11 2017 p73 factor: 1703685403004238969793162360053116148856490928614889903426193039551381599 Mon Sep 25 09:13:11 2017 p93 factor: 148032584024016230812417741348656584090944625815567033182897029850437966490048194222503837171 Mon Sep 25 09:13:11 2017 elapsed time 114:35:09