Tue Jul 10 23:25:33 2018 Msieve v. 1.53 (SVN unknown) Tue Jul 10 23:25:33 2018 random seeds: 89c5c2e4 610a0af4 Tue Jul 10 23:25:33 2018 factoring 13164576021892819782044119453725863303487474057094068530257500893426269826369366680809383987399565025007890323918885830937131795250288076622589627511842859993600443177684739397687712390596646614739250010369811292474764146151062087992389000558886004805743858147033 (263 digits) Tue Jul 10 23:25:35 2018 searching for 15-digit factors Tue Jul 10 23:25:36 2018 commencing number field sieve (263-digit input) Tue Jul 10 23:25:36 2018 R0: -324875087417181639656874224034078226811805184 Tue Jul 10 23:25:36 2018 R1: 66817305050790309906005859375 Tue Jul 10 23:25:36 2018 A0: 2025 Tue Jul 10 23:25:36 2018 A1: 0 Tue Jul 10 23:25:36 2018 A2: 0 Tue Jul 10 23:25:36 2018 A3: 0 Tue Jul 10 23:25:36 2018 A4: 0 Tue Jul 10 23:25:36 2018 A5: 0 Tue Jul 10 23:25:36 2018 A6: 4 Tue Jul 10 23:25:36 2018 skew 2.82, size 2.412e-13, alpha 0.038, combined = 4.091e-14 rroots = 0 Tue Jul 10 23:25:36 2018 Tue Jul 10 23:25:36 2018 commencing relation filtering Tue Jul 10 23:25:36 2018 setting max relations to 340000000 Tue Jul 10 23:25:36 2018 setting target matrix density to 140.0 Tue Jul 10 23:25:36 2018 estimated available RAM is 15997.3 MB Tue Jul 10 23:25:36 2018 commencing duplicate removal, pass 1 Tue Jul 10 23:49:14 2018 error -5 reading relation 199797318 Tue Jul 10 23:49:15 2018 error -1 reading relation 199913452 Tue Jul 10 23:56:09 2018 error -15 reading relation 257714032 Tue Jul 10 23:58:13 2018 error -15 reading relation 274915936 Tue Jul 10 23:58:13 2018 error -5 reading relation 274919035 Wed Jul 11 00:01:29 2018 error -15 reading relation 302179360 Wed Jul 11 00:04:04 2018 error -1 reading relation 323744508 Wed Jul 11 00:05:24 2018 error -15 reading relation 334937390 Wed Jul 11 00:06:00 2018 error -1 reading relation 339928148 Wed Jul 11 00:06:01 2018 skipped 398 relations with b > 2^32 Wed Jul 11 00:06:01 2018 skipped 4 relations with composite factors Wed Jul 11 00:06:01 2018 found 24299933 hash collisions in 339999589 relations Wed Jul 11 00:06:01 2018 commencing duplicate removal, pass 2 Wed Jul 11 00:07:38 2018 found 0 duplicates and 339999589 unique relations Wed Jul 11 00:07:38 2018 memory use: 1257.5 MB Wed Jul 11 00:07:38 2018 reading ideals above 267845632 Wed Jul 11 00:07:38 2018 commencing singleton removal, initial pass Wed Jul 11 00:36:05 2018 memory use: 6024.0 MB Wed Jul 11 00:36:05 2018 reading all ideals from disk Wed Jul 11 00:36:22 2018 memory use: 5843.1 MB Wed Jul 11 00:36:36 2018 commencing in-memory singleton removal Wed Jul 11 00:36:49 2018 begin with 339999589 relations and 301469011 unique ideals Wed Jul 11 00:39:23 2018 reduce to 196409363 relations and 140854610 ideals in 17 passes Wed Jul 11 00:39:23 2018 max relations containing the same ideal: 41 Wed Jul 11 00:39:33 2018 reading ideals above 720000 Wed Jul 11 00:39:33 2018 commencing singleton removal, initial pass Wed Jul 11 01:01:22 2018 memory use: 5512.0 MB Wed Jul 11 01:01:22 2018 reading large ideals from disk Wed Jul 11 01:02:40 2018 keeping 152972565 ideals with weight <= 20, target excess is 17085513 Wed Jul 11 01:04:01 2018 memory use: 5205.9 MB Wed Jul 11 01:04:01 2018 commencing in-memory singleton removal Wed Jul 11 01:04:06 2018 begin with 196409365 relations and 152972565 unique ideals Wed Jul 11 01:05:00 2018 reduce to 196389568 relations and 152952765 ideals in 8 passes Wed Jul 11 01:05:00 2018 max relations containing the same ideal: 20 Wed Jul 11 01:05:47 2018 removing 14082623 relations and 12082623 ideals in 2000000 cliques Wed Jul 11 01:05:51 2018 commencing in-memory singleton removal Wed Jul 11 01:05:57 2018 begin with 182306945 relations and 152952765 unique ideals Wed Jul 11 01:06:51 2018 reduce to 181492430 relations and 140044503 ideals in 9 passes Wed Jul 11 01:06:51 2018 max relations containing the same ideal: 20 Wed Jul 11 01:07:33 2018 removing 10469909 relations and 8469909 ideals in 2000000 cliques Wed Jul 11 01:07:37 2018 commencing in-memory singleton removal Wed Jul 11 01:07:41 2018 begin with 171022521 relations and 140044503 unique ideals Wed Jul 11 01:08:30 2018 reduce to 170493745 relations and 131039565 ideals in 9 passes Wed Jul 11 01:08:30 2018 max relations containing the same ideal: 20 Wed Jul 11 01:09:09 2018 removing 9363921 relations and 7363921 ideals in 2000000 cliques Wed Jul 11 01:09:12 2018 commencing in-memory singleton removal Wed Jul 11 01:09:17 2018 begin with 161129824 relations and 131039565 unique ideals Wed Jul 11 01:10:02 2018 reduce to 160674517 relations and 123215000 ideals in 9 passes Wed Jul 11 01:10:02 2018 max relations containing the same ideal: 20 Wed Jul 11 01:10:39 2018 removing 8747932 relations and 6747932 ideals in 2000000 cliques Wed Jul 11 01:10:42 2018 commencing in-memory singleton removal Wed Jul 11 01:10:46 2018 begin with 151926585 relations and 123215000 unique ideals Wed Jul 11 01:11:24 2018 reduce to 151493293 relations and 116028824 ideals in 8 passes Wed Jul 11 01:11:24 2018 max relations containing the same ideal: 20 Wed Jul 11 01:11:59 2018 removing 8414125 relations and 6414125 ideals in 2000000 cliques Wed Jul 11 01:12:02 2018 commencing in-memory singleton removal Wed Jul 11 01:12:06 2018 begin with 143079168 relations and 116028824 unique ideals Wed Jul 11 01:12:37 2018 reduce to 142661937 relations and 109192502 ideals in 7 passes Wed Jul 11 01:12:37 2018 max relations containing the same ideal: 20 Wed Jul 11 01:13:10 2018 removing 8147731 relations and 6147731 ideals in 2000000 cliques Wed Jul 11 01:13:13 2018 commencing in-memory singleton removal Wed Jul 11 01:13:16 2018 begin with 134514206 relations and 109192502 unique ideals Wed Jul 11 01:13:58 2018 reduce to 134095753 relations and 102620943 ideals in 10 passes Wed Jul 11 01:13:58 2018 max relations containing the same ideal: 20 Wed Jul 11 01:14:29 2018 removing 7995263 relations and 5995263 ideals in 2000000 cliques Wed Jul 11 01:14:32 2018 commencing in-memory singleton removal Wed Jul 11 01:14:35 2018 begin with 126100490 relations and 102620943 unique ideals Wed Jul 11 01:15:05 2018 reduce to 125679220 relations and 96198648 ideals in 8 passes Wed Jul 11 01:15:05 2018 max relations containing the same ideal: 20 Wed Jul 11 01:15:35 2018 removing 7845088 relations and 5845088 ideals in 2000000 cliques Wed Jul 11 01:15:38 2018 commencing in-memory singleton removal Wed Jul 11 01:15:40 2018 begin with 117834132 relations and 96198648 unique ideals Wed Jul 11 01:16:09 2018 reduce to 117389105 relations and 89902136 ideals in 8 passes Wed Jul 11 01:16:09 2018 max relations containing the same ideal: 20 Wed Jul 11 01:16:37 2018 removing 7798505 relations and 5798505 ideals in 2000000 cliques Wed Jul 11 01:16:39 2018 commencing in-memory singleton removal Wed Jul 11 01:16:42 2018 begin with 109590600 relations and 89902136 unique ideals Wed Jul 11 01:17:08 2018 reduce to 109132472 relations and 83638550 ideals in 8 passes Wed Jul 11 01:17:08 2018 max relations containing the same ideal: 20 Wed Jul 11 01:17:34 2018 removing 7745005 relations and 5745005 ideals in 2000000 cliques Wed Jul 11 01:17:36 2018 commencing in-memory singleton removal Wed Jul 11 01:17:38 2018 begin with 101387467 relations and 83638550 unique ideals Wed Jul 11 01:18:02 2018 reduce to 100894614 relations and 77392438 ideals in 8 passes Wed Jul 11 01:18:02 2018 max relations containing the same ideal: 20 Wed Jul 11 01:18:26 2018 removing 7712720 relations and 5712720 ideals in 2000000 cliques Wed Jul 11 01:18:29 2018 commencing in-memory singleton removal Wed Jul 11 01:18:31 2018 begin with 93181894 relations and 77392438 unique ideals Wed Jul 11 01:18:53 2018 reduce to 92647796 relations and 71136174 ideals in 8 passes Wed Jul 11 01:18:53 2018 max relations containing the same ideal: 20 Wed Jul 11 01:19:15 2018 removing 6711778 relations and 5019352 ideals in 1692426 cliques Wed Jul 11 01:19:17 2018 commencing in-memory singleton removal Wed Jul 11 01:19:19 2018 begin with 85936018 relations and 71136174 unique ideals Wed Jul 11 01:19:38 2018 reduce to 85490233 relations and 65663422 ideals in 8 passes Wed Jul 11 01:19:38 2018 max relations containing the same ideal: 19 Wed Jul 11 01:20:02 2018 relations with 0 large ideals: 2563034 Wed Jul 11 01:20:02 2018 relations with 1 large ideals: 13638178 Wed Jul 11 01:20:02 2018 relations with 2 large ideals: 27715060 Wed Jul 11 01:20:02 2018 relations with 3 large ideals: 26089882 Wed Jul 11 01:20:02 2018 relations with 4 large ideals: 12162452 Wed Jul 11 01:20:02 2018 relations with 5 large ideals: 2909030 Wed Jul 11 01:20:02 2018 relations with 6 large ideals: 382003 Wed Jul 11 01:20:02 2018 relations with 7+ large ideals: 30594 Wed Jul 11 01:20:02 2018 commencing 2-way merge Wed Jul 11 01:20:27 2018 reduce to 51877842 relation sets and 32051031 unique ideals Wed Jul 11 01:20:27 2018 commencing full merge Wed Jul 11 01:25:45 2018 memory use: 2661.3 MB Wed Jul 11 01:25:48 2018 found 21689069 cycles, need 20291231 Wed Jul 11 01:25:52 2018 weight of 20291231 cycles is about 2841294824 (140.03/cycle) Wed Jul 11 01:25:52 2018 distribution of cycle lengths: Wed Jul 11 01:25:52 2018 1 relations: 2590050 Wed Jul 11 01:25:52 2018 2 relations: 1285997 Wed Jul 11 01:25:52 2018 3 relations: 1136092 Wed Jul 11 01:25:52 2018 4 relations: 1066442 Wed Jul 11 01:25:52 2018 5 relations: 1054186 Wed Jul 11 01:25:52 2018 6 relations: 1026839 Wed Jul 11 01:25:52 2018 7 relations: 1014410 Wed Jul 11 01:25:52 2018 8 relations: 995429 Wed Jul 11 01:25:52 2018 9 relations: 971314 Wed Jul 11 01:25:52 2018 10+ relations: 9150472 Wed Jul 11 01:25:52 2018 heaviest cycle: 26 relations Wed Jul 11 01:25:53 2018 commencing cycle optimization Wed Jul 11 01:26:27 2018 start with 188420383 relations Wed Jul 11 01:32:24 2018 pruned 12998197 relations Wed Jul 11 01:32:24 2018 memory use: 4889.3 MB Wed Jul 11 01:32:24 2018 distribution of cycle lengths: Wed Jul 11 01:32:24 2018 1 relations: 2590050 Wed Jul 11 01:32:24 2018 2 relations: 1334435 Wed Jul 11 01:32:24 2018 3 relations: 1201068 Wed Jul 11 01:32:24 2018 4 relations: 1136787 Wed Jul 11 01:32:24 2018 5 relations: 1138818 Wed Jul 11 01:32:24 2018 6 relations: 1114310 Wed Jul 11 01:32:24 2018 7 relations: 1112017 Wed Jul 11 01:32:24 2018 8 relations: 1092493 Wed Jul 11 01:32:24 2018 9 relations: 1070442 Wed Jul 11 01:32:24 2018 10+ relations: 8500811 Wed Jul 11 01:32:24 2018 heaviest cycle: 26 relations Wed Jul 11 01:32:41 2018 RelProcTime: 7625 Wed Jul 11 01:32:41 2018 Wed Jul 11 01:32:41 2018 commencing linear algebra Wed Jul 11 01:33:03 2018 read 20291231 cycles Wed Jul 11 01:33:43 2018 cycles contain 73657557 unique relations Wed Jul 11 01:39:13 2018 read 73657557 relations Wed Jul 11 01:41:17 2018 using 20 quadratic characters above 4294917295 Wed Jul 11 01:45:34 2018 building initial matrix Wed Jul 11 01:58:06 2018 memory use: 9368.1 MB Wed Jul 11 01:58:31 2018 read 20291231 cycles Wed Jul 11 01:58:34 2018 matrix is 20290871 x 20291231 (10438.5 MB) with weight 2935419341 (144.66/col) Wed Jul 11 01:58:34 2018 sparse part has weight 2513175926 (123.86/col) Wed Jul 11 02:03:43 2018 filtering completed in 2 passes Wed Jul 11 02:03:46 2018 matrix is 20284073 x 20284273 (10436.5 MB) with weight 2934835225 (144.69/col) Wed Jul 11 02:03:46 2018 sparse part has weight 2512742224 (123.88/col) Wed Jul 11 02:05:02 2018 matrix starts at (0, 0) Wed Jul 11 02:05:05 2018 matrix is 20284073 x 20284273 (10436.5 MB) with weight 2934835225 (144.69/col) Wed Jul 11 02:05:05 2018 sparse part has weight 2512742224 (123.88/col) Wed Jul 11 02:05:05 2018 saving the first 48 matrix rows for later Wed Jul 11 02:05:08 2018 matrix includes 64 packed rows Wed Jul 11 02:05:10 2018 matrix is 20284025 x 20284273 (9995.5 MB) with weight 2569978100 (126.70/col) Wed Jul 11 02:05:10 2018 sparse part has weight 2417418673 (119.18/col) Wed Jul 11 02:05:11 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Jul 11 02:06:53 2018 commencing Lanczos iteration (4 threads) Wed Jul 11 02:06:53 2018 memory use: 8589.2 MB Wed Jul 11 02:08:42 2018 linear algebra at 0.0%, ETA 391h30m Wed Jul 11 02:09:17 2018 checkpointing every 60000 dimensions Fri Jul 27 03:41:27 2018 lanczos halted after 320761 iterations (dim = 20284023) Fri Jul 27 03:41:46 2018 recovered 42 nontrivial dependencies Fri Jul 27 03:41:46 2018 BLanczosTime: 1390145 Fri Jul 27 03:41:46 2018 Fri Jul 27 03:41:46 2018 commencing square root phase Fri Jul 27 03:41:46 2018 handling dependencies 1 to 64 Fri Jul 27 03:41:46 2018 reading relations for dependency 1 Fri Jul 27 03:41:48 2018 read 10143741 cycles Fri Jul 27 03:42:06 2018 cycles contain 36829298 unique relations Fri Jul 27 03:45:04 2018 read 36829298 relations Fri Jul 27 03:47:33 2018 multiplying 36829298 relations Fri Jul 27 04:16:47 2018 multiply complete, coefficients have about 1068.75 million bits Fri Jul 27 04:16:51 2018 initial square root is modulo 62383 Fri Jul 27 04:46:43 2018 sqrtTime: 3897 Fri Jul 27 04:46:43 2018 p54 factor: 217635068878798411911354343280968100149865965138909877 Fri Jul 27 04:46:43 2018 p209 factor: 60489222117158928853008567741848914501894638009604133188997589673619190465563346349334044090813151238038900367829880035708168537903911910442968666487975578544030252902684594079981984595929871085876920701367829 Fri Jul 27 04:46:43 2018 elapsed time 389:21:10