Wed Dec 26 21:10:09 2018 Msieve v. 1.52 (SVN exported) Wed Dec 26 21:10:09 2018 random seeds: 9c03079f cf042728 Wed Dec 26 21:10:09 2018 factoring 500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009 (246 digits) Wed Dec 26 21:10:15 2018 searching for 15-digit factors Wed Dec 26 21:10:22 2018 commencing number field sieve (246-digit input) Wed Dec 26 21:10:22 2018 R0: -100000000000000000000000000000000000000000 Wed Dec 26 21:10:22 2018 R1: 1 Wed Dec 26 21:10:22 2018 A0: 18 Wed Dec 26 21:10:22 2018 A1: 0 Wed Dec 26 21:10:22 2018 A2: 0 Wed Dec 26 21:10:22 2018 A3: 0 Wed Dec 26 21:10:22 2018 A4: 0 Wed Dec 26 21:10:22 2018 A5: 0 Wed Dec 26 21:10:22 2018 A6: 1 Wed Dec 26 21:10:22 2018 skew 1.00, size 3.728e-12, alpha 1.318, combined = 3.019e-13 rroots = 0 Wed Dec 26 21:10:22 2018 Wed Dec 26 21:10:22 2018 commencing relation filtering Wed Dec 26 21:10:22 2018 setting target matrix density to 130.0 Wed Dec 26 21:10:22 2018 estimated available RAM is 7821.9 MB Wed Dec 26 21:10:22 2018 commencing duplicate removal, pass 1 Wed Dec 26 22:28:00 2018 skipped 36 relations with b > 2^32 Wed Dec 26 22:28:00 2018 found 47635973 hash collisions in 226996775 relations Wed Dec 26 22:28:48 2018 added 1219244 free relations Wed Dec 26 22:28:48 2018 commencing duplicate removal, pass 2 Wed Dec 26 22:43:14 2018 found 48415615 duplicates and 179800404 unique relations Wed Dec 26 22:43:14 2018 memory use: 1321.5 MB Wed Dec 26 22:43:14 2018 reading ideals above 184877056 Wed Dec 26 22:43:14 2018 commencing singleton removal, initial pass Thu Dec 27 00:02:34 2018 memory use: 3012.0 MB Thu Dec 27 00:02:36 2018 reading all ideals from disk Thu Dec 27 00:03:12 2018 memory use: 2895.2 MB Thu Dec 27 00:04:18 2018 commencing in-memory singleton removal Thu Dec 27 00:05:36 2018 begin with 179800404 relations and 150869069 unique ideals Thu Dec 27 00:16:12 2018 reduce to 106965640 relations and 69585771 ideals in 15 passes Thu Dec 27 00:16:12 2018 max relations containing the same ideal: 29 Thu Dec 27 00:16:49 2018 reading ideals above 720000 Thu Dec 27 00:16:50 2018 commencing singleton removal, initial pass Thu Dec 27 01:35:38 2018 memory use: 2756.0 MB Thu Dec 27 01:35:39 2018 reading large ideals from disk Thu Dec 27 01:40:37 2018 keeping 81440851 ideals with weight <= 20, target excess is 8711184 Thu Dec 27 01:45:56 2018 memory use: 2668.8 MB Thu Dec 27 01:45:56 2018 commencing in-memory singleton removal Thu Dec 27 01:46:41 2018 begin with 106965640 relations and 81440851 unique ideals Thu Dec 27 01:54:07 2018 reduce to 106899278 relations and 81374446 ideals in 9 passes Thu Dec 27 01:54:07 2018 max relations containing the same ideal: 20 Thu Dec 27 01:58:14 2018 removing 11064917 relations and 9064917 ideals in 2000000 cliques Thu Dec 27 01:58:26 2018 commencing in-memory singleton removal Thu Dec 27 01:59:08 2018 begin with 95834361 relations and 81374446 unique ideals Thu Dec 27 02:06:26 2018 reduce to 94883745 relations and 71336562 ideals in 8 passes Thu Dec 27 02:06:26 2018 max relations containing the same ideal: 20 Thu Dec 27 02:09:59 2018 removing 8377960 relations and 6377960 ideals in 2000000 cliques Thu Dec 27 02:10:09 2018 commencing in-memory singleton removal Thu Dec 27 02:10:48 2018 begin with 86505785 relations and 71336562 unique ideals Thu Dec 27 02:16:56 2018 reduce to 85863184 relations and 64302259 ideals in 9 passes Thu Dec 27 02:16:56 2018 max relations containing the same ideal: 20 Thu Dec 27 02:19:52 2018 removing 7613859 relations and 5613859 ideals in 2000000 cliques Thu Dec 27 02:20:02 2018 commencing in-memory singleton removal Thu Dec 27 02:20:37 2018 begin with 78249325 relations and 64302259 unique ideals Thu Dec 27 02:26:57 2018 reduce to 77673679 relations and 58099851 ideals in 10 passes Thu Dec 27 02:26:57 2018 max relations containing the same ideal: 20 Thu Dec 27 02:29:17 2018 removing 7226314 relations and 5226314 ideals in 2000000 cliques Thu Dec 27 02:29:26 2018 commencing in-memory singleton removal Thu Dec 27 02:29:48 2018 begin with 70447365 relations and 58099851 unique ideals Thu Dec 27 02:34:02 2018 reduce to 69889718 relations and 52302756 ideals in 9 passes Thu Dec 27 02:34:02 2018 max relations containing the same ideal: 20 Thu Dec 27 02:36:10 2018 removing 7004398 relations and 5004398 ideals in 2000000 cliques Thu Dec 27 02:36:16 2018 commencing in-memory singleton removal Thu Dec 27 02:36:32 2018 begin with 62885320 relations and 52302756 unique ideals Thu Dec 27 02:39:33 2018 reduce to 62332707 relations and 46731497 ideals in 8 passes Thu Dec 27 02:39:33 2018 max relations containing the same ideal: 20 Thu Dec 27 02:41:22 2018 removing 6829822 relations and 4829822 ideals in 2000000 cliques Thu Dec 27 02:41:28 2018 commencing in-memory singleton removal Thu Dec 27 02:41:42 2018 begin with 55502885 relations and 46731497 unique ideals Thu Dec 27 02:44:03 2018 reduce to 54921079 relations and 41302983 ideals in 8 passes Thu Dec 27 02:44:03 2018 max relations containing the same ideal: 20 Thu Dec 27 02:45:56 2018 removing 6731522 relations and 4731522 ideals in 2000000 cliques Thu Dec 27 02:46:03 2018 commencing in-memory singleton removal Thu Dec 27 02:46:15 2018 begin with 48189557 relations and 41302983 unique ideals Thu Dec 27 02:48:19 2018 reduce to 47560565 relations and 35922056 ideals in 8 passes Thu Dec 27 02:48:19 2018 max relations containing the same ideal: 19 Thu Dec 27 02:49:50 2018 removing 5306236 relations and 3772701 ideals in 1533535 cliques Thu Dec 27 02:49:55 2018 commencing in-memory singleton removal Thu Dec 27 02:50:06 2018 begin with 42254329 relations and 35922056 unique ideals Thu Dec 27 02:52:04 2018 reduce to 41783880 relations and 31664742 ideals in 9 passes Thu Dec 27 02:52:04 2018 max relations containing the same ideal: 18 Thu Dec 27 02:53:17 2018 removing 76442 relations and 62278 ideals in 14164 cliques Thu Dec 27 02:53:21 2018 commencing in-memory singleton removal Thu Dec 27 02:53:31 2018 begin with 41707438 relations and 31664742 unique ideals Thu Dec 27 02:54:28 2018 reduce to 41707285 relations and 31602311 ideals in 5 passes Thu Dec 27 02:54:28 2018 max relations containing the same ideal: 18 Thu Dec 27 02:54:42 2018 relations with 0 large ideals: 1268035 Thu Dec 27 02:54:42 2018 relations with 1 large ideals: 5841029 Thu Dec 27 02:54:42 2018 relations with 2 large ideals: 12620862 Thu Dec 27 02:54:42 2018 relations with 3 large ideals: 13038395 Thu Dec 27 02:54:42 2018 relations with 4 large ideals: 6729399 Thu Dec 27 02:54:42 2018 relations with 5 large ideals: 1766881 Thu Dec 27 02:54:42 2018 relations with 6 large ideals: 295113 Thu Dec 27 02:54:42 2018 relations with 7+ large ideals: 147571 Thu Dec 27 02:54:42 2018 commencing 2-way merge Thu Dec 27 02:56:54 2018 reduce to 26460518 relation sets and 16355544 unique ideals Thu Dec 27 02:56:54 2018 commencing full merge Thu Dec 27 03:18:01 2018 memory use: 1430.9 MB Thu Dec 27 03:18:09 2018 found 11377066 cycles, need 10613744 Thu Dec 27 03:18:18 2018 weight of 10613744 cycles is about 1380434323 (130.06/cycle) Thu Dec 27 03:18:18 2018 distribution of cycle lengths: Thu Dec 27 03:18:18 2018 1 relations: 1292235 Thu Dec 27 03:18:18 2018 2 relations: 586638 Thu Dec 27 03:18:18 2018 3 relations: 552596 Thu Dec 27 03:18:18 2018 4 relations: 542465 Thu Dec 27 03:18:18 2018 5 relations: 553789 Thu Dec 27 03:18:18 2018 6 relations: 552531 Thu Dec 27 03:18:18 2018 7 relations: 554963 Thu Dec 27 03:18:18 2018 8 relations: 549922 Thu Dec 27 03:18:18 2018 9 relations: 541686 Thu Dec 27 03:18:18 2018 10+ relations: 4886919 Thu Dec 27 03:18:18 2018 heaviest cycle: 27 relations Thu Dec 27 03:18:23 2018 commencing cycle optimization Thu Dec 27 03:21:04 2018 start with 99356227 relations Thu Dec 27 03:42:42 2018 pruned 7214717 relations Thu Dec 27 03:42:43 2018 memory use: 2486.5 MB Thu Dec 27 03:42:43 2018 distribution of cycle lengths: Thu Dec 27 03:42:43 2018 1 relations: 1292235 Thu Dec 27 03:42:43 2018 2 relations: 609940 Thu Dec 27 03:42:43 2018 3 relations: 587443 Thu Dec 27 03:42:43 2018 4 relations: 582161 Thu Dec 27 03:42:43 2018 5 relations: 603241 Thu Dec 27 03:42:43 2018 6 relations: 606377 Thu Dec 27 03:42:43 2018 7 relations: 614895 Thu Dec 27 03:42:43 2018 8 relations: 610001 Thu Dec 27 03:42:43 2018 9 relations: 602523 Thu Dec 27 03:42:43 2018 10+ relations: 4504928 Thu Dec 27 03:42:43 2018 heaviest cycle: 26 relations Thu Dec 27 03:43:18 2018 RelProcTime: 23576 Thu Dec 27 03:43:18 2018 Thu Dec 27 03:43:18 2018 commencing linear algebra Thu Dec 27 03:44:20 2018 read 10613744 cycles Thu Dec 27 03:46:15 2018 cycles contain 36387682 unique relations Thu Dec 27 04:07:24 2018 read 36387682 relations Thu Dec 27 04:11:58 2018 using 20 quadratic characters above 2147483138 Thu Dec 27 04:17:58 2018 building initial matrix Thu Dec 27 04:50:02 2018 memory use: 4790.2 MB Thu Dec 27 04:51:03 2018 read 10613744 cycles Thu Dec 27 04:51:09 2018 matrix is 10613498 x 10613744 (5145.9 MB) with weight 1470706674 (138.57/col) Thu Dec 27 04:51:09 2018 sparse part has weight 1232225067 (116.10/col) Thu Dec 27 05:07:22 2018 filtering completed in 2 passes Thu Dec 27 05:07:28 2018 matrix is 10610221 x 10610421 (5145.2 MB) with weight 1470475277 (138.59/col) Thu Dec 27 05:07:28 2018 sparse part has weight 1232066999 (116.12/col) Thu Dec 27 05:09:53 2018 matrix starts at (0, 0) Thu Dec 27 05:09:57 2018 matrix is 10610221 x 10610421 (5145.2 MB) with weight 1470475277 (138.59/col) Thu Dec 27 05:09:57 2018 sparse part has weight 1232066999 (116.12/col) Thu Dec 27 05:09:57 2018 saving the first 48 matrix rows for later Thu Dec 27 05:10:02 2018 matrix includes 64 packed rows Thu Dec 27 05:10:05 2018 matrix is 10610173 x 10610421 (4918.8 MB) with weight 1266624039 (119.38/col) Thu Dec 27 05:10:05 2018 sparse part has weight 1183318815 (111.52/col) Thu Dec 27 05:10:06 2018 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Thu Dec 27 05:12:26 2018 commencing Lanczos iteration (8 threads) Thu Dec 27 05:12:26 2018 memory use: 4196.9 MB Thu Dec 27 05:14:47 2018 linear algebra at 0.0%, ETA 263h50m Thu Dec 27 05:15:38 2018 checkpointing every 40000 dimensions Fri Jan 4 23:30:06 2019 lanczos halted after 167792 iterations (dim = 10610173) Fri Jan 4 23:30:24 2019 recovered 38 nontrivial dependencies Fri Jan 4 23:30:25 2019 BLanczosTime: 762427 Fri Jan 4 23:30:25 2019 Fri Jan 4 23:30:25 2019 commencing square root phase Fri Jan 4 23:30:25 2019 handling dependencies 1 to 64 Fri Jan 4 23:30:25 2019 reading relations for dependency 1 Fri Jan 4 23:30:29 2019 read 5305206 cycles Fri Jan 4 23:30:59 2019 cycles contain 18191120 unique relations Fri Jan 4 23:43:21 2019 read 18191120 relations Fri Jan 4 23:48:03 2019 multiplying 18191120 relations Sat Jan 5 00:31:42 2019 multiply complete, coefficients have about 461.45 million bits Sat Jan 5 00:31:47 2019 initial square root is modulo 190508431 Sat Jan 5 01:18:18 2019 GCD is N, no factor found Sat Jan 5 01:18:18 2019 reading relations for dependency 2 Sat Jan 5 01:18:25 2019 read 5305226 cycles Sat Jan 5 01:19:11 2019 cycles contain 18194836 unique relations Sat Jan 5 01:32:57 2019 read 18194836 relations Sat Jan 5 01:38:33 2019 multiplying 18194836 relations Sat Jan 5 02:22:22 2019 multiply complete, coefficients have about 461.55 million bits Sat Jan 5 02:22:28 2019 initial square root is modulo 191262079 Sat Jan 5 03:10:29 2019 GCD is 1, no factor found Sat Jan 5 03:10:29 2019 reading relations for dependency 3 Sat Jan 5 03:10:40 2019 read 5302217 cycles Sat Jan 5 03:11:28 2019 cycles contain 18189880 unique relations Sat Jan 5 03:26:29 2019 read 18189880 relations Sat Jan 5 03:32:04 2019 multiplying 18189880 relations Sat Jan 5 04:13:35 2019 multiply complete, coefficients have about 461.42 million bits Sat Jan 5 04:13:40 2019 initial square root is modulo 190249069 Sat Jan 5 04:58:14 2019 GCD is 1, no factor found Sat Jan 5 04:58:14 2019 reading relations for dependency 4 Sat Jan 5 04:58:19 2019 read 5303422 cycles Sat Jan 5 04:58:58 2019 cycles contain 18186302 unique relations Sat Jan 5 05:11:58 2019 read 18186302 relations Sat Jan 5 05:16:54 2019 multiplying 18186302 relations Sat Jan 5 05:57:03 2019 multiply complete, coefficients have about 461.32 million bits Sat Jan 5 05:57:09 2019 initial square root is modulo 189500293 Sat Jan 5 06:35:43 2019 sqrtTime: 25518 Sat Jan 5 06:35:43 2019 prp76 factor: 1052119186109708804844031461687624318928404007766083841222321260920788288137 Sat Jan 5 06:35:43 2019 prp171 factor: 475231329873175546078459446670593652247788596455202540555534109860005830967017573078680079055473240011731573421475956849065946661508957673186277491520335858953524404662657 Sat Jan 5 06:35:43 2019 elapsed time 225:25:34