Wed Jul 26 08:38:18 2017 Wed Jul 26 08:38:18 2017 Msieve v. 1.53 (SVN unknown) Wed Jul 26 08:38:18 2017 random seeds: 0db14927 36798c35 Wed Jul 26 08:38:18 2017 factoring 6812705581997627677120549500087957251265885151638027348637001979562879437680270930104180355867537729315934935127814988992396033962567217970919241520576836109473807185162725539805716963371326262786474133183 (205 digits) Wed Jul 26 08:38:21 2017 searching for 15-digit factors Wed Jul 26 08:38:23 2017 commencing number field sieve (205-digit input) Wed Jul 26 08:38:23 2017 R0: 619473564657564612496942929010663141 Wed Jul 26 08:38:23 2017 R1: -1 Wed Jul 26 08:38:23 2017 A0: -1 Wed Jul 26 08:38:23 2017 A1: 0 Wed Jul 26 08:38:23 2017 A2: 0 Wed Jul 26 08:38:23 2017 A3: 0 Wed Jul 26 08:38:23 2017 A4: 0 Wed Jul 26 08:38:23 2017 A5: 0 Wed Jul 26 08:38:23 2017 A6: 852460489981 Wed Jul 26 08:38:23 2017 skew 0.01, size 3.592e-12, alpha -1.026, combined = 3.160e-13 rroots = 2 Wed Jul 26 08:38:23 2017 Wed Jul 26 08:38:23 2017 commencing relation filtering Wed Jul 26 08:38:23 2017 setting target matrix density to 120.0 Wed Jul 26 08:38:23 2017 estimated available RAM is 16001.8 MB Wed Jul 26 08:38:23 2017 commencing duplicate removal, pass 1 Wed Jul 26 08:58:54 2017 error -11 reading relation 104653736 Wed Jul 26 08:58:54 2017 error -11 reading relation 104653737 Wed Jul 26 08:58:54 2017 error -1 reading relation 104653738 [ . . . removed 8300 error (mostly) -11 records . . . ] Wed Jul 26 08:58:56 2017 error -15 reading relation 104663551 Wed Jul 26 08:58:56 2017 error -11 reading relation 104663552 Wed Jul 26 08:58:56 2017 error -11 reading relation 104663553 Wed Jul 26 08:58:56 2017 error -11 reading relation 104663554 Wed Jul 26 08:58:56 2017 error -11 reading relation 104663556 Wed Jul 26 09:17:10 2017 skipped 72125 relations with b > 2^32 Wed Jul 26 09:17:10 2017 skipped 1468 relations with composite factors Wed Jul 26 09:17:10 2017 found 8205555 hash collisions in 193369291 relations Wed Jul 26 09:17:30 2017 commencing duplicate removal, pass 2 Wed Jul 26 09:20:28 2017 found 6 duplicates and 193369285 unique relations Wed Jul 26 09:20:28 2017 memory use: 522.4 MB Wed Jul 26 09:20:28 2017 reading ideals above 149880832 Wed Jul 26 09:20:28 2017 commencing singleton removal, initial pass Wed Jul 26 09:52:51 2017 memory use: 3012.0 MB Wed Jul 26 09:52:51 2017 reading all ideals from disk Wed Jul 26 09:53:17 2017 memory use: 3243.5 MB Wed Jul 26 09:53:26 2017 commencing in-memory singleton removal Wed Jul 26 09:53:36 2017 begin with 193369285 relations and 158171029 unique ideals Wed Jul 26 09:55:47 2017 reduce to 125176640 relations and 82957191 ideals in 14 passes Wed Jul 26 09:55:47 2017 max relations containing the same ideal: 42 Wed Jul 26 09:55:56 2017 reading ideals above 720000 Wed Jul 26 09:55:56 2017 commencing singleton removal, initial pass Wed Jul 26 10:23:25 2017 memory use: 2756.0 MB Wed Jul 26 10:23:25 2017 reading all ideals from disk Wed Jul 26 10:24:09 2017 memory use: 4864.9 MB Wed Jul 26 10:24:25 2017 keeping 99199866 ideals with weight <= 200, target excess is 634749 Wed Jul 26 10:24:46 2017 commencing in-memory singleton removal Wed Jul 26 10:25:01 2017 begin with 125176640 relations and 99199866 unique ideals Wed Jul 26 10:27:29 2017 reduce to 125168604 relations and 99191830 ideals in 8 passes Wed Jul 26 10:27:29 2017 max relations containing the same ideal: 200 Wed Jul 26 10:28:44 2017 removing 10714834 relations and 8714834 ideals in 2000000 cliques Wed Jul 26 10:28:49 2017 commencing in-memory singleton removal Wed Jul 26 10:29:01 2017 begin with 114453770 relations and 99191830 unique ideals Wed Jul 26 10:31:20 2017 reduce to 113784354 relations and 89794154 ideals in 8 passes Wed Jul 26 10:31:20 2017 max relations containing the same ideal: 196 Wed Jul 26 10:32:31 2017 removing 8132480 relations and 6132480 ideals in 2000000 cliques Wed Jul 26 10:32:36 2017 commencing in-memory singleton removal Wed Jul 26 10:32:46 2017 begin with 105651874 relations and 89794154 unique ideals Wed Jul 26 10:34:32 2017 reduce to 105204086 relations and 83205976 ideals in 7 passes Wed Jul 26 10:34:32 2017 max relations containing the same ideal: 189 Wed Jul 26 10:35:35 2017 removing 7373500 relations and 5373500 ideals in 2000000 cliques Wed Jul 26 10:35:39 2017 commencing in-memory singleton removal Wed Jul 26 10:35:50 2017 begin with 97830586 relations and 83205976 unique ideals Wed Jul 26 10:37:24 2017 reduce to 97435202 relations and 77430120 ideals in 7 passes Wed Jul 26 10:37:24 2017 max relations containing the same ideal: 181 Wed Jul 26 10:38:22 2017 removing 6983008 relations and 4983008 ideals in 2000000 cliques Wed Jul 26 10:38:27 2017 commencing in-memory singleton removal Wed Jul 26 10:38:36 2017 begin with 90452194 relations and 77430120 unique ideals Wed Jul 26 10:39:54 2017 reduce to 90079408 relations and 72067477 ideals in 6 passes Wed Jul 26 10:39:54 2017 max relations containing the same ideal: 174 Wed Jul 26 10:40:48 2017 removing 6745125 relations and 4745125 ideals in 2000000 cliques Wed Jul 26 10:40:53 2017 commencing in-memory singleton removal Wed Jul 26 10:41:01 2017 begin with 83334283 relations and 72067477 unique ideals Wed Jul 26 10:42:23 2017 reduce to 82968403 relations and 66949094 ideals in 7 passes Wed Jul 26 10:42:23 2017 max relations containing the same ideal: 163 Wed Jul 26 10:43:15 2017 removing 6582591 relations and 4582591 ideals in 2000000 cliques Wed Jul 26 10:43:19 2017 commencing in-memory singleton removal Wed Jul 26 10:43:26 2017 begin with 76385812 relations and 66949094 unique ideals Wed Jul 26 10:44:40 2017 reduce to 76016789 relations and 61989715 ideals in 7 passes Wed Jul 26 10:44:40 2017 max relations containing the same ideal: 154 Wed Jul 26 10:45:25 2017 removing 6471954 relations and 4471954 ideals in 2000000 cliques Wed Jul 26 10:45:28 2017 commencing in-memory singleton removal Wed Jul 26 10:45:36 2017 begin with 69544835 relations and 61989715 unique ideals Wed Jul 26 10:46:43 2017 reduce to 69165854 relations and 57130061 ideals in 7 passes Wed Jul 26 10:46:43 2017 max relations containing the same ideal: 145 Wed Jul 26 10:47:26 2017 removing 6393252 relations and 4393252 ideals in 2000000 cliques Wed Jul 26 10:47:30 2017 commencing in-memory singleton removal Wed Jul 26 10:47:36 2017 begin with 62772602 relations and 57130061 unique ideals Wed Jul 26 10:48:37 2017 reduce to 62373376 relations and 52327596 ideals in 7 passes Wed Jul 26 10:48:37 2017 max relations containing the same ideal: 136 Wed Jul 26 10:49:15 2017 removing 6343088 relations and 4343088 ideals in 2000000 cliques Wed Jul 26 10:49:18 2017 commencing in-memory singleton removal Wed Jul 26 10:49:23 2017 begin with 56030288 relations and 52327596 unique ideals Wed Jul 26 10:50:16 2017 reduce to 55604148 relations and 47546678 ideals in 7 passes Wed Jul 26 10:50:16 2017 max relations containing the same ideal: 125 Wed Jul 26 10:50:50 2017 removing 6305066 relations and 4305066 ideals in 2000000 cliques Wed Jul 26 10:50:53 2017 commencing in-memory singleton removal Wed Jul 26 10:50:57 2017 begin with 49299082 relations and 47546678 unique ideals Wed Jul 26 10:51:43 2017 reduce to 48830897 relations and 42759276 ideals in 7 passes Wed Jul 26 10:51:43 2017 max relations containing the same ideal: 115 Wed Jul 26 10:52:11 2017 removing 6294868 relations and 4294868 ideals in 2000000 cliques Wed Jul 26 10:52:14 2017 commencing in-memory singleton removal Wed Jul 26 10:52:18 2017 begin with 42536029 relations and 42759276 unique ideals Wed Jul 26 10:53:01 2017 reduce to 42013622 relations and 37923831 ideals in 8 passes Wed Jul 26 10:53:01 2017 max relations containing the same ideal: 101 Wed Jul 26 10:53:27 2017 removing 6290831 relations and 4290831 ideals in 2000000 cliques Wed Jul 26 10:53:30 2017 commencing in-memory singleton removal Wed Jul 26 10:53:33 2017 begin with 35722791 relations and 37923831 unique ideals Wed Jul 26 10:54:07 2017 reduce to 35113721 relations and 32999508 ideals in 8 passes Wed Jul 26 10:54:07 2017 max relations containing the same ideal: 89 Wed Jul 26 10:54:30 2017 removing 4659801 relations and 3281897 ideals in 1377904 cliques Wed Jul 26 10:54:32 2017 commencing in-memory singleton removal Wed Jul 26 10:54:35 2017 begin with 30453920 relations and 32999508 unique ideals Wed Jul 26 10:55:07 2017 reduce to 30039520 relations and 29288987 ideals in 8 passes Wed Jul 26 10:55:07 2017 max relations containing the same ideal: 82 Wed Jul 26 10:55:25 2017 removing 97655 relations and 83431 ideals in 14224 cliques Wed Jul 26 10:55:26 2017 commencing in-memory singleton removal Wed Jul 26 10:55:29 2017 begin with 29941865 relations and 29288987 unique ideals Wed Jul 26 10:55:44 2017 reduce to 29941685 relations and 29205376 ideals in 4 passes Wed Jul 26 10:55:44 2017 max relations containing the same ideal: 82 Wed Jul 26 10:55:50 2017 relations with 0 large ideals: 24038 Wed Jul 26 10:55:50 2017 relations with 1 large ideals: 9610 Wed Jul 26 10:55:50 2017 relations with 2 large ideals: 138262 Wed Jul 26 10:55:50 2017 relations with 3 large ideals: 893639 Wed Jul 26 10:55:50 2017 relations with 4 large ideals: 3074919 Wed Jul 26 10:55:50 2017 relations with 5 large ideals: 6283635 Wed Jul 26 10:55:50 2017 relations with 6 large ideals: 7987278 Wed Jul 26 10:55:50 2017 relations with 7+ large ideals: 11530304 Wed Jul 26 10:55:50 2017 commencing 2-way merge Wed Jul 26 10:56:13 2017 reduce to 19849640 relation sets and 19113331 unique ideals Wed Jul 26 10:56:13 2017 commencing full merge Wed Jul 26 11:04:47 2017 memory use: 2548.9 MB Wed Jul 26 11:04:49 2017 found 8975824 cycles, need 8941531 Wed Jul 26 11:04:53 2017 weight of 8941531 cycles is about 1073514884 (120.06/cycle) Wed Jul 26 11:04:53 2017 distribution of cycle lengths: Wed Jul 26 11:04:53 2017 1 relations: 344846 Wed Jul 26 11:04:53 2017 2 relations: 505503 Wed Jul 26 11:04:53 2017 3 relations: 606446 Wed Jul 26 11:04:53 2017 4 relations: 642988 Wed Jul 26 11:04:53 2017 5 relations: 667532 Wed Jul 26 11:04:53 2017 6 relations: 669188 Wed Jul 26 11:04:53 2017 7 relations: 658541 Wed Jul 26 11:04:53 2017 8 relations: 631045 Wed Jul 26 11:04:53 2017 9 relations: 596090 Wed Jul 26 11:04:53 2017 10+ relations: 3619352 Wed Jul 26 11:04:53 2017 heaviest cycle: 28 relations Wed Jul 26 11:04:56 2017 commencing cycle optimization Wed Jul 26 11:05:22 2017 start with 80093563 relations Wed Jul 26 11:09:04 2017 pruned 3871057 relations Wed Jul 26 11:09:04 2017 memory use: 2069.6 MB Wed Jul 26 11:09:04 2017 distribution of cycle lengths: Wed Jul 26 11:09:04 2017 1 relations: 344846 Wed Jul 26 11:09:04 2017 2 relations: 517895 Wed Jul 26 11:09:04 2017 3 relations: 632561 Wed Jul 26 11:09:04 2017 4 relations: 671240 Wed Jul 26 11:09:04 2017 5 relations: 702656 Wed Jul 26 11:09:04 2017 6 relations: 705192 Wed Jul 26 11:09:04 2017 7 relations: 696295 Wed Jul 26 11:09:04 2017 8 relations: 665148 Wed Jul 26 11:09:04 2017 9 relations: 625826 Wed Jul 26 11:09:04 2017 10+ relations: 3379872 Wed Jul 26 11:09:04 2017 heaviest cycle: 28 relations Wed Jul 26 11:09:24 2017 RelProcTime: 9061 Wed Jul 26 11:09:24 2017 Wed Jul 26 11:09:24 2017 commencing linear algebra Wed Jul 26 11:09:25 2017 read 8941531 cycles Wed Jul 26 11:09:48 2017 cycles contain 29560679 unique relations Wed Jul 26 11:14:16 2017 read 29560679 relations Wed Jul 26 11:14:57 2017 using 20 quadratic characters above 4294917295 Wed Jul 26 11:16:38 2017 building initial matrix Wed Jul 26 11:21:22 2017 memory use: 3754.0 MB Wed Jul 26 11:21:26 2017 read 8941531 cycles Wed Jul 26 11:21:27 2017 matrix is 8941354 x 8941531 (4185.2 MB) with weight 1211492423 (135.49/col) Wed Jul 26 11:21:27 2017 sparse part has weight 998757252 (111.70/col) Wed Jul 26 11:23:02 2017 filtering completed in 2 passes Wed Jul 26 11:23:03 2017 matrix is 8941222 x 8941399 (4185.1 MB) with weight 1211487601 (135.49/col) Wed Jul 26 11:23:03 2017 sparse part has weight 998755654 (111.70/col) Wed Jul 26 11:23:55 2017 matrix starts at (0, 0) Wed Jul 26 11:23:56 2017 matrix is 8941222 x 8941399 (4185.1 MB) with weight 1211487601 (135.49/col) Wed Jul 26 11:23:56 2017 sparse part has weight 998755654 (111.70/col) Wed Jul 26 11:23:56 2017 saving the first 48 matrix rows for later Wed Jul 26 11:23:57 2017 matrix includes 64 packed rows Wed Jul 26 11:23:58 2017 matrix is 8941174 x 8941399 (4022.7 MB) with weight 1040190918 (116.33/col) Wed Jul 26 11:23:58 2017 sparse part has weight 965110183 (107.94/col) Wed Jul 26 11:23:59 2017 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed Jul 26 11:24:29 2017 commencing Lanczos iteration (4 threads) Wed Jul 26 11:24:29 2017 memory use: 3400.4 MB Wed Jul 26 11:25:08 2017 linear algebra at 0.0%, ETA 60h34m Wed Jul 26 11:25:20 2017 checkpointing every 150000 dimensions Fri Jul 28 17:48:10 2017 lanczos halted after 141405 iterations (dim = 8941172) Fri Jul 28 17:48:23 2017 recovered 33 nontrivial dependencies Fri Jul 28 17:48:23 2017 BLanczosTime: 196739 Fri Jul 28 17:48:23 2017 Fri Jul 28 17:48:23 2017 commencing square root phase Fri Jul 28 17:48:23 2017 handling dependencies 1 to 64 Fri Jul 28 17:48:23 2017 reading relations for dependency 1 Fri Jul 28 17:48:24 2017 read 4468167 cycles Fri Jul 28 17:48:31 2017 cycles contain 14771558 unique relations Fri Jul 28 17:51:31 2017 read 14771558 relations Fri Jul 28 17:52:20 2017 multiplying 14771558 relations Fri Jul 28 18:13:22 2017 multiply complete, coefficients have about 905.33 million bits Fri Jul 28 18:13:24 2017 initial square root is modulo 132471151 Fri Jul 28 18:37:14 2017 sqrtTime: 2931 Fri Jul 28 18:37:14 2017 p82 factor: 6537204205084674294703481584493502380423466318496614959984113790116747866788584321 Fri Jul 28 18:37:14 2017 p124 factor: 1042143608837959636915220743087764687714991473494839035895276907793104632961349715079269355173454868238212723637196998197823 Fri Jul 28 18:37:14 2017 elapsed time 57:58:56