Wed Feb 8 22:50:21 2017 Msieve v. 1.53 (SVN unknown) Wed Feb 8 22:50:21 2017 random seeds: 16d6bd78 3f4ff468 Wed Feb 8 22:50:21 2017 factoring 1204940092555062430009416598441654638551118353029339453769946601544219492484495302127838290319744595143121371078856178750256242029864298673984807500457404140120827443489528211883964588707617 (190 digits) Wed Feb 8 22:50:22 2017 searching for 15-digit factors Wed Feb 8 22:50:23 2017 commencing number field sieve (190-digit input) Wed Feb 8 22:50:23 2017 R0: 267738948227500135531488451314795388801 Wed Feb 8 22:50:23 2017 R1: -1 Wed Feb 8 22:50:23 2017 A0: -63601 Wed Feb 8 22:50:23 2017 A1: 0 Wed Feb 8 22:50:23 2017 A2: 0 Wed Feb 8 22:50:23 2017 A3: 0 Wed Feb 8 22:50:23 2017 A4: 0 Wed Feb 8 22:50:23 2017 A5: 0 Wed Feb 8 22:50:23 2017 A6: 1 Wed Feb 8 22:50:23 2017 skew 6.32, size 1.186e-11, alpha 0.142, combined = 7.348e-13 rroots = 2 Wed Feb 8 22:50:23 2017 Wed Feb 8 22:50:23 2017 commencing relation filtering Wed Feb 8 22:50:23 2017 setting target matrix density to 132.0 Wed Feb 8 22:50:23 2017 estimated available RAM is 16007.4 MB Wed Feb 8 22:50:23 2017 commencing duplicate removal, pass 1 Wed Feb 8 23:12:45 2017 skipped 3 relations with b > 2^32 Wed Feb 8 23:12:45 2017 skipped 1 relations with composite factors Wed Feb 8 23:12:45 2017 found 8505439 hash collisions in 196978645 relations Wed Feb 8 23:12:56 2017 commencing duplicate removal, pass 2 Wed Feb 8 23:15:02 2017 found 0 duplicates and 196978645 unique relations Wed Feb 8 23:15:02 2017 memory use: 522.4 MB Wed Feb 8 23:15:02 2017 reading ideals above 119865344 Wed Feb 8 23:15:02 2017 commencing singleton removal, initial pass Wed Feb 8 23:32:01 2017 memory use: 3012.0 MB Wed Feb 8 23:32:01 2017 reading all ideals from disk Wed Feb 8 23:32:19 2017 memory use: 3309.2 MB Wed Feb 8 23:32:25 2017 commencing in-memory singleton removal Wed Feb 8 23:32:31 2017 begin with 196978645 relations and 158695718 unique ideals Wed Feb 8 23:33:36 2017 reduce to 128200502 relations and 82783578 ideals in 13 passes Wed Feb 8 23:33:36 2017 max relations containing the same ideal: 49 Wed Feb 8 23:33:42 2017 reading ideals above 720000 Wed Feb 8 23:33:42 2017 commencing singleton removal, initial pass Wed Feb 8 23:47:51 2017 memory use: 2756.0 MB Wed Feb 8 23:47:51 2017 reading all ideals from disk Wed Feb 8 23:48:24 2017 memory use: 4877.4 MB Wed Feb 8 23:48:35 2017 keeping 95778848 ideals with weight <= 200, target excess is 668328 Wed Feb 8 23:48:48 2017 commencing in-memory singleton removal Wed Feb 8 23:48:57 2017 begin with 128200502 relations and 95778848 unique ideals Wed Feb 8 23:50:16 2017 reduce to 128198929 relations and 95777275 ideals in 8 passes Wed Feb 8 23:50:16 2017 max relations containing the same ideal: 200 Wed Feb 8 23:51:04 2017 removing 10091102 relations and 8091102 ideals in 2000000 cliques Wed Feb 8 23:51:08 2017 commencing in-memory singleton removal Wed Feb 8 23:51:16 2017 begin with 118107827 relations and 95777275 unique ideals Wed Feb 8 23:52:19 2017 reduce to 117517110 relations and 87083766 ideals in 7 passes Wed Feb 8 23:52:19 2017 max relations containing the same ideal: 196 Wed Feb 8 23:53:03 2017 removing 7654297 relations and 5654297 ideals in 2000000 cliques Wed Feb 8 23:53:06 2017 commencing in-memory singleton removal Wed Feb 8 23:53:13 2017 begin with 109862813 relations and 87083766 unique ideals Wed Feb 8 23:54:13 2017 reduce to 109471490 relations and 81031263 ideals in 8 passes Wed Feb 8 23:54:13 2017 max relations containing the same ideal: 190 Wed Feb 8 23:54:51 2017 removing 6953368 relations and 4953368 ideals in 2000000 cliques Wed Feb 8 23:54:53 2017 commencing in-memory singleton removal Wed Feb 8 23:55:00 2017 begin with 102518122 relations and 81031263 unique ideals Wed Feb 8 23:55:55 2017 reduce to 102178753 relations and 75732601 ideals in 8 passes Wed Feb 8 23:55:55 2017 max relations containing the same ideal: 183 Wed Feb 8 23:56:30 2017 removing 6588701 relations and 4588701 ideals in 2000000 cliques Wed Feb 8 23:56:33 2017 commencing in-memory singleton removal Wed Feb 8 23:56:39 2017 begin with 95590052 relations and 75732601 unique ideals Wed Feb 8 23:57:30 2017 reduce to 95276746 relations and 70824808 ideals in 8 passes Wed Feb 8 23:57:30 2017 max relations containing the same ideal: 175 Wed Feb 8 23:58:03 2017 removing 6351629 relations and 4351629 ideals in 2000000 cliques Wed Feb 8 23:58:05 2017 commencing in-memory singleton removal Wed Feb 8 23:58:10 2017 begin with 88925117 relations and 70824808 unique ideals Wed Feb 8 23:58:52 2017 reduce to 88624760 relations and 66166988 ideals in 7 passes Wed Feb 8 23:58:52 2017 max relations containing the same ideal: 167 Wed Feb 8 23:59:23 2017 removing 6185214 relations and 4185214 ideals in 2000000 cliques Wed Feb 8 23:59:25 2017 commencing in-memory singleton removal Wed Feb 8 23:59:30 2017 begin with 82439546 relations and 66166988 unique ideals Thu Feb 9 00:00:03 2017 reduce to 82142149 relations and 61678223 ideals in 6 passes Thu Feb 9 00:00:03 2017 max relations containing the same ideal: 162 Thu Feb 9 00:00:32 2017 removing 6057115 relations and 4057115 ideals in 2000000 cliques Thu Feb 9 00:00:34 2017 commencing in-memory singleton removal Thu Feb 9 00:00:38 2017 begin with 76085034 relations and 61678223 unique ideals Thu Feb 9 00:01:13 2017 reduce to 75787437 relations and 57317060 ideals in 7 passes Thu Feb 9 00:01:13 2017 max relations containing the same ideal: 151 Thu Feb 9 00:01:40 2017 removing 5961725 relations and 3961725 ideals in 2000000 cliques Thu Feb 9 00:01:42 2017 commencing in-memory singleton removal Thu Feb 9 00:01:46 2017 begin with 69825712 relations and 57317060 unique ideals Thu Feb 9 00:02:18 2017 reduce to 69524782 relations and 53047268 ideals in 7 passes Thu Feb 9 00:02:18 2017 max relations containing the same ideal: 142 Thu Feb 9 00:02:42 2017 removing 5886980 relations and 3886980 ideals in 2000000 cliques Thu Feb 9 00:02:44 2017 commencing in-memory singleton removal Thu Feb 9 00:02:48 2017 begin with 63637802 relations and 53047268 unique ideals Thu Feb 9 00:03:17 2017 reduce to 63328024 relations and 48842510 ideals in 7 passes Thu Feb 9 00:03:17 2017 max relations containing the same ideal: 136 Thu Feb 9 00:03:39 2017 removing 5824268 relations and 3824268 ideals in 2000000 cliques Thu Feb 9 00:03:41 2017 commencing in-memory singleton removal Thu Feb 9 00:03:45 2017 begin with 57503756 relations and 48842510 unique ideals Thu Feb 9 00:04:07 2017 reduce to 57181273 relations and 44686664 ideals in 6 passes Thu Feb 9 00:04:07 2017 max relations containing the same ideal: 127 Thu Feb 9 00:04:27 2017 removing 5773690 relations and 3773690 ideals in 2000000 cliques Thu Feb 9 00:04:29 2017 commencing in-memory singleton removal Thu Feb 9 00:04:32 2017 begin with 51407583 relations and 44686664 unique ideals Thu Feb 9 00:04:55 2017 reduce to 51069360 relations and 40564426 ideals in 7 passes Thu Feb 9 00:04:55 2017 max relations containing the same ideal: 117 Thu Feb 9 00:05:14 2017 removing 5733577 relations and 3733577 ideals in 2000000 cliques Thu Feb 9 00:05:16 2017 commencing in-memory singleton removal Thu Feb 9 00:05:18 2017 begin with 45335783 relations and 40564426 unique ideals Thu Feb 9 00:05:38 2017 reduce to 44976705 relations and 36459744 ideals in 7 passes Thu Feb 9 00:05:38 2017 max relations containing the same ideal: 110 Thu Feb 9 00:05:54 2017 removing 5688223 relations and 3688223 ideals in 2000000 cliques Thu Feb 9 00:05:56 2017 commencing in-memory singleton removal Thu Feb 9 00:05:58 2017 begin with 39288482 relations and 36459744 unique ideals Thu Feb 9 00:06:17 2017 reduce to 38899623 relations and 32367970 ideals in 8 passes Thu Feb 9 00:06:17 2017 max relations containing the same ideal: 96 Thu Feb 9 00:06:31 2017 removing 5647452 relations and 3647452 ideals in 2000000 cliques Thu Feb 9 00:06:33 2017 commencing in-memory singleton removal Thu Feb 9 00:06:34 2017 begin with 33252171 relations and 32367970 unique ideals Thu Feb 9 00:06:47 2017 reduce to 32820816 relations and 28270769 ideals in 7 passes Thu Feb 9 00:06:47 2017 max relations containing the same ideal: 82 Thu Feb 9 00:06:58 2017 removing 5608592 relations and 3608592 ideals in 2000000 cliques Thu Feb 9 00:07:00 2017 commencing in-memory singleton removal Thu Feb 9 00:07:01 2017 begin with 27212224 relations and 28270769 unique ideals Thu Feb 9 00:07:12 2017 reduce to 26706577 relations and 24131328 ideals in 7 passes Thu Feb 9 00:07:12 2017 max relations containing the same ideal: 73 Thu Feb 9 00:07:20 2017 removing 5098805 relations and 3298817 ideals in 1799988 cliques Thu Feb 9 00:07:22 2017 commencing in-memory singleton removal Thu Feb 9 00:07:23 2017 begin with 21607772 relations and 24131328 unique ideals Thu Feb 9 00:07:32 2017 reduce to 21050841 relations and 20243981 ideals in 8 passes Thu Feb 9 00:07:32 2017 max relations containing the same ideal: 64 Thu Feb 9 00:07:39 2017 removing 177638 relations and 146039 ideals in 31599 cliques Thu Feb 9 00:07:40 2017 commencing in-memory singleton removal Thu Feb 9 00:07:41 2017 begin with 20873203 relations and 20243981 unique ideals Thu Feb 9 00:07:48 2017 reduce to 20872045 relations and 20096783 ideals in 6 passes Thu Feb 9 00:07:48 2017 max relations containing the same ideal: 63 Thu Feb 9 00:07:51 2017 relations with 0 large ideals: 24035 Thu Feb 9 00:07:51 2017 relations with 1 large ideals: 19590 Thu Feb 9 00:07:51 2017 relations with 2 large ideals: 205604 Thu Feb 9 00:07:51 2017 relations with 3 large ideals: 1122417 Thu Feb 9 00:07:51 2017 relations with 4 large ideals: 3195979 Thu Feb 9 00:07:51 2017 relations with 5 large ideals: 5304721 Thu Feb 9 00:07:51 2017 relations with 6 large ideals: 5406373 Thu Feb 9 00:07:51 2017 relations with 7+ large ideals: 5593326 Thu Feb 9 00:07:51 2017 commencing 2-way merge Thu Feb 9 00:07:59 2017 reduce to 14190157 relation sets and 13414895 unique ideals Thu Feb 9 00:07:59 2017 commencing full merge Thu Feb 9 00:12:25 2017 memory use: 1745.4 MB Thu Feb 9 00:12:27 2017 found 6157052 cycles, need 6147095 Thu Feb 9 00:12:28 2017 weight of 6147095 cycles is about 811947978 (132.09/cycle) Thu Feb 9 00:12:28 2017 distribution of cycle lengths: Thu Feb 9 00:12:28 2017 1 relations: 121940 Thu Feb 9 00:12:28 2017 2 relations: 249792 Thu Feb 9 00:12:28 2017 3 relations: 339602 Thu Feb 9 00:12:28 2017 4 relations: 385140 Thu Feb 9 00:12:28 2017 5 relations: 423923 Thu Feb 9 00:12:28 2017 6 relations: 440347 Thu Feb 9 00:12:28 2017 7 relations: 446591 Thu Feb 9 00:12:28 2017 8 relations: 438576 Thu Feb 9 00:12:28 2017 9 relations: 419996 Thu Feb 9 00:12:28 2017 10+ relations: 2881188 Thu Feb 9 00:12:28 2017 heaviest cycle: 28 relations Thu Feb 9 00:12:29 2017 commencing cycle optimization Thu Feb 9 00:12:41 2017 start with 61268783 relations Thu Feb 9 00:14:48 2017 pruned 3442099 relations Thu Feb 9 00:14:48 2017 memory use: 1495.8 MB Thu Feb 9 00:14:48 2017 distribution of cycle lengths: Thu Feb 9 00:14:48 2017 1 relations: 121940 Thu Feb 9 00:14:48 2017 2 relations: 256816 Thu Feb 9 00:14:48 2017 3 relations: 355197 Thu Feb 9 00:14:48 2017 4 relations: 404752 Thu Feb 9 00:14:48 2017 5 relations: 450160 Thu Feb 9 00:14:48 2017 6 relations: 468665 Thu Feb 9 00:14:48 2017 7 relations: 478619 Thu Feb 9 00:14:48 2017 8 relations: 468462 Thu Feb 9 00:14:48 2017 9 relations: 447549 Thu Feb 9 00:14:48 2017 10+ relations: 2694935 Thu Feb 9 00:14:48 2017 heaviest cycle: 28 relations Thu Feb 9 00:14:57 2017 RelProcTime: 5074 Thu Feb 9 00:14:57 2017 Thu Feb 9 00:14:57 2017 commencing linear algebra Thu Feb 9 00:14:59 2017 read 6147095 cycles Thu Feb 9 00:15:12 2017 cycles contain 20512809 unique relations Thu Feb 9 00:17:24 2017 read 20512809 relations Thu Feb 9 00:17:50 2017 using 20 quadratic characters above 4294917295 Thu Feb 9 00:19:10 2017 building initial matrix Thu Feb 9 00:23:06 2017 memory use: 2684.0 MB Thu Feb 9 00:23:09 2017 read 6147095 cycles Thu Feb 9 00:23:10 2017 matrix is 6146918 x 6147095 (3098.4 MB) with weight 897688447 (146.03/col) Thu Feb 9 00:23:10 2017 sparse part has weight 744598578 (121.13/col) Thu Feb 9 00:24:13 2017 filtering completed in 2 passes Thu Feb 9 00:24:14 2017 matrix is 6146876 x 6147053 (3098.4 MB) with weight 897686841 (146.04/col) Thu Feb 9 00:24:14 2017 sparse part has weight 744598048 (121.13/col) Thu Feb 9 00:24:33 2017 matrix starts at (0, 0) Thu Feb 9 00:24:33 2017 matrix is 6146876 x 6147053 (3098.4 MB) with weight 897686841 (146.04/col) Thu Feb 9 00:24:33 2017 sparse part has weight 744598048 (121.13/col) Thu Feb 9 00:24:33 2017 saving the first 48 matrix rows for later Thu Feb 9 00:24:34 2017 matrix includes 64 packed rows Thu Feb 9 00:24:35 2017 matrix is 6146828 x 6147053 (2979.4 MB) with weight 775265348 (126.12/col) Thu Feb 9 00:24:35 2017 sparse part has weight 719559005 (117.06/col) Thu Feb 9 00:24:35 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Thu Feb 9 00:24:59 2017 commencing Lanczos iteration (4 threads) Thu Feb 9 00:24:59 2017 memory use: 2521.6 MB Thu Feb 9 00:25:25 2017 linear algebra at 0.0%, ETA 28h12m Thu Feb 9 00:25:33 2017 checkpointing every 230000 dimensions Fri Feb 10 00:39:08 2017 lanczos halted after 97206 iterations (dim = 6146826) Fri Feb 10 00:39:19 2017 recovered 36 nontrivial dependencies Fri Feb 10 00:39:19 2017 BLanczosTime: 87862 Fri Feb 10 00:39:19 2017 Fri Feb 10 00:39:19 2017 commencing square root phase Fri Feb 10 00:39:19 2017 handling dependencies 1 to 64 Fri Feb 10 00:39:19 2017 reading relations for dependency 1 Fri Feb 10 00:39:20 2017 read 3074286 cycles Fri Feb 10 00:39:26 2017 cycles contain 10258620 unique relations Fri Feb 10 00:41:48 2017 read 10258620 relations Fri Feb 10 00:42:30 2017 multiplying 10258620 relations Fri Feb 10 00:50:03 2017 multiply complete, coefficients have about 266.00 million bits Fri Feb 10 00:50:05 2017 initial square root is modulo 59341 Fri Feb 10 00:58:11 2017 sqrtTime: 1132 Fri Feb 10 00:58:11 2017 p68 factor: 98154676299810150162428700461631550211260266910725768110772852570707 Fri Feb 10 00:58:11 2017 p122 factor: 12275931600799268425990058740366172290601311960099425503455205629347731794911347693015920409804513925041446458284029635131 Fri Feb 10 00:58:11 2017 elapsed time 26:07:50