Sun Apr 08 07:56:24 2018 Sun Apr 08 07:56:24 2018 Sun Apr 08 07:56:24 2018 Msieve v. 1.54 (SVN 1018) Sun Apr 08 07:56:24 2018 random seeds: d40e3824 d54d4cb0 Sun Apr 08 07:56:24 2018 factoring 24128765391556063471445265971236099893177918914446511839977881066778593012462835926716509159005081709248105416098991127434513172721719677 (137 digits) Sun Apr 08 07:56:24 2018 searching for 15-digit factors Sun Apr 08 07:56:24 2018 commencing number field sieve (137-digit input) Sun Apr 08 07:56:24 2018 R0: -564749193806981836512258330 Sun Apr 08 07:56:24 2018 R1: 284858354364161 Sun Apr 08 07:56:24 2018 A0: 376437029514898438552920716366449367 Sun Apr 08 07:56:24 2018 A1: 212841263168047680612273111377 Sun Apr 08 07:56:24 2018 A2: -394104458352149543872539 Sun Apr 08 07:56:24 2018 A3: 50391311824248883 Sun Apr 08 07:56:24 2018 A4: 14786729692 Sun Apr 08 07:56:24 2018 A5: 420 Sun Apr 08 07:56:24 2018 skew 5095175.03, size 3.579e-013, alpha -7.773, combined = 3.380e-011 rroots = 5 Sun Apr 08 07:56:24 2018 elapsed time 00:00:00 Thu Apr 12 17:18:32 2018 Thu Apr 12 17:18:32 2018 Thu Apr 12 17:18:32 2018 Msieve v. 1.54 (SVN 1018) Thu Apr 12 17:18:32 2018 random seeds: 7095c540 3f015261 Thu Apr 12 17:18:32 2018 factoring 24128765391556063471445265971236099893177918914446511839977881066778593012462835926716509159005081709248105416098991127434513172721719677 (137 digits) Thu Apr 12 17:18:32 2018 searching for 15-digit factors Thu Apr 12 17:18:33 2018 commencing number field sieve (137-digit input) Thu Apr 12 17:18:33 2018 R0: -564749193806981836512258330 Thu Apr 12 17:18:33 2018 R1: 284858354364161 Thu Apr 12 17:18:33 2018 A0: 376437029514898438552920716366449367 Thu Apr 12 17:18:33 2018 A1: 212841263168047680612273111377 Thu Apr 12 17:18:33 2018 A2: -394104458352149543872539 Thu Apr 12 17:18:33 2018 A3: 50391311824248883 Thu Apr 12 17:18:33 2018 A4: 14786729692 Thu Apr 12 17:18:33 2018 A5: 420 Thu Apr 12 17:18:33 2018 skew 5095175.03, size 3.579e-013, alpha -7.773, combined = 3.380e-011 rroots = 5 Thu Apr 12 17:18:33 2018 Thu Apr 12 17:18:33 2018 commencing relation filtering Thu Apr 12 17:18:33 2018 estimated available RAM is 130995.6 MB Thu Apr 12 17:18:33 2018 commencing duplicate removal, pass 1 Thu Apr 12 17:20:32 2018 found 543217 hash collisions in 12450459 relations Thu Apr 12 17:20:46 2018 added 45 free relations Thu Apr 12 17:20:46 2018 commencing duplicate removal, pass 2 Thu Apr 12 17:20:53 2018 found 0 duplicates and 12450504 unique relations Thu Apr 12 17:20:53 2018 memory use: 32.6 MB Thu Apr 12 17:20:53 2018 reading ideals above 720000 Thu Apr 12 17:20:53 2018 commencing singleton removal, initial pass Thu Apr 12 17:22:55 2018 memory use: 344.5 MB Thu Apr 12 17:22:56 2018 reading all ideals from disk Thu Apr 12 17:22:57 2018 memory use: 389.8 MB Thu Apr 12 17:22:58 2018 commencing in-memory singleton removal Thu Apr 12 17:22:59 2018 begin with 12450504 relations and 12464066 unique ideals Thu Apr 12 17:23:12 2018 reduce to 7201534 relations and 6590828 ideals in 13 passes Thu Apr 12 17:23:12 2018 max relations containing the same ideal: 119 Thu Apr 12 17:23:15 2018 removing 1251620 relations and 1013501 ideals in 238119 cliques Thu Apr 12 17:23:16 2018 commencing in-memory singleton removal Thu Apr 12 17:23:16 2018 begin with 5949914 relations and 6590828 unique ideals Thu Apr 12 17:23:21 2018 reduce to 5783435 relations and 5404287 ideals in 8 passes Thu Apr 12 17:23:21 2018 max relations containing the same ideal: 99 Thu Apr 12 17:23:24 2018 removing 974353 relations and 736234 ideals in 238119 cliques Thu Apr 12 17:23:25 2018 commencing in-memory singleton removal Thu Apr 12 17:23:25 2018 begin with 4809082 relations and 5404287 unique ideals Thu Apr 12 17:23:29 2018 reduce to 4686062 relations and 4540090 ideals in 8 passes Thu Apr 12 17:23:29 2018 max relations containing the same ideal: 87 Thu Apr 12 17:23:32 2018 removing 80669 relations and 69166 ideals in 11503 cliques Thu Apr 12 17:23:32 2018 commencing in-memory singleton removal Thu Apr 12 17:23:32 2018 begin with 4605393 relations and 4540090 unique ideals Thu Apr 12 17:23:34 2018 reduce to 4604627 relations and 4470156 ideals in 4 passes Thu Apr 12 17:23:34 2018 max relations containing the same ideal: 86 Thu Apr 12 17:23:35 2018 relations with 0 large ideals: 487 Thu Apr 12 17:23:35 2018 relations with 1 large ideals: 1449 Thu Apr 12 17:23:35 2018 relations with 2 large ideals: 22036 Thu Apr 12 17:23:35 2018 relations with 3 large ideals: 145312 Thu Apr 12 17:23:35 2018 relations with 4 large ideals: 508506 Thu Apr 12 17:23:35 2018 relations with 5 large ideals: 1047695 Thu Apr 12 17:23:35 2018 relations with 6 large ideals: 1314119 Thu Apr 12 17:23:35 2018 relations with 7+ large ideals: 1565023 Thu Apr 12 17:23:35 2018 commencing 2-way merge Thu Apr 12 17:23:39 2018 reduce to 3015976 relation sets and 2881505 unique ideals Thu Apr 12 17:23:39 2018 commencing full merge Thu Apr 12 17:24:35 2018 memory use: 342.2 MB Thu Apr 12 17:24:36 2018 found 1567929 cycles, need 1549705 Thu Apr 12 17:24:36 2018 weight of 1549705 cycles is about 108584099 (70.07/cycle) Thu Apr 12 17:24:36 2018 distribution of cycle lengths: Thu Apr 12 17:24:36 2018 1 relations: 156895 Thu Apr 12 17:24:36 2018 2 relations: 185485 Thu Apr 12 17:24:36 2018 3 relations: 191382 Thu Apr 12 17:24:36 2018 4 relations: 174866 Thu Apr 12 17:24:36 2018 5 relations: 160180 Thu Apr 12 17:24:36 2018 6 relations: 137763 Thu Apr 12 17:24:36 2018 7 relations: 119240 Thu Apr 12 17:24:36 2018 8 relations: 100659 Thu Apr 12 17:24:36 2018 9 relations: 82264 Thu Apr 12 17:24:36 2018 10+ relations: 240971 Thu Apr 12 17:24:36 2018 heaviest cycle: 19 relations Thu Apr 12 17:24:36 2018 commencing cycle optimization Thu Apr 12 17:24:39 2018 start with 8715889 relations Thu Apr 12 17:24:57 2018 pruned 248238 relations Thu Apr 12 17:24:57 2018 memory use: 279.2 MB Thu Apr 12 17:24:57 2018 distribution of cycle lengths: Thu Apr 12 17:24:57 2018 1 relations: 156895 Thu Apr 12 17:24:57 2018 2 relations: 190133 Thu Apr 12 17:24:57 2018 3 relations: 199425 Thu Apr 12 17:24:57 2018 4 relations: 180159 Thu Apr 12 17:24:57 2018 5 relations: 164820 Thu Apr 12 17:24:57 2018 6 relations: 140173 Thu Apr 12 17:24:57 2018 7 relations: 120552 Thu Apr 12 17:24:57 2018 8 relations: 100127 Thu Apr 12 17:24:57 2018 9 relations: 80934 Thu Apr 12 17:24:57 2018 10+ relations: 216487 Thu Apr 12 17:24:57 2018 heaviest cycle: 19 relations Thu Apr 12 17:25:00 2018 RelProcTime: 387 Thu Apr 12 17:25:00 2018 Thu Apr 12 17:25:00 2018 commencing linear algebra Thu Apr 12 17:25:01 2018 read 1549705 cycles Thu Apr 12 17:25:04 2018 cycles contain 4521031 unique relations Thu Apr 12 17:25:38 2018 read 4521031 relations Thu Apr 12 17:25:45 2018 using 20 quadratic characters above 4294917295 Thu Apr 12 17:26:05 2018 building initial matrix Thu Apr 12 17:27:00 2018 memory use: 605.4 MB Thu Apr 12 17:27:05 2018 read 1549705 cycles Thu Apr 12 17:27:06 2018 matrix is 1549527 x 1549705 (468.2 MB) with weight 147009920 (94.86/col) Thu Apr 12 17:27:06 2018 sparse part has weight 104149327 (67.21/col) Thu Apr 12 17:27:20 2018 filtering completed in 2 passes Thu Apr 12 17:27:20 2018 matrix is 1549021 x 1549199 (468.2 MB) with weight 146990452 (94.88/col) Thu Apr 12 17:27:20 2018 sparse part has weight 104144063 (67.22/col) Thu Apr 12 17:27:41 2018 matrix starts at (0, 0) Thu Apr 12 17:27:41 2018 matrix is 1549021 x 1549199 (468.2 MB) with weight 146990452 (94.88/col) Thu Apr 12 17:27:41 2018 sparse part has weight 104144063 (67.22/col) Thu Apr 12 17:27:41 2018 saving the first 48 matrix rows for later Thu Apr 12 17:27:42 2018 matrix includes 64 packed rows Thu Apr 12 17:27:42 2018 matrix is 1548973 x 1549199 (449.0 MB) with weight 116945009 (75.49/col) Thu Apr 12 17:27:42 2018 sparse part has weight 102209633 (65.98/col) Thu Apr 12 17:27:42 2018 using block size 8192 and superblock size 2457600 for processor cache size 25600 kB Thu Apr 12 17:27:48 2018 commencing Lanczos iteration (12 threads) Thu Apr 12 17:27:48 2018 memory use: 354.5 MB Thu Apr 12 17:27:52 2018 linear algebra at 0.1%, ETA 1h 7m Thu Apr 12 17:27:53 2018 checkpointing every 1460000 dimensions Thu Apr 12 18:21:01 2018 lanczos halted after 24499 iterations (dim = 1548973) Thu Apr 12 18:21:03 2018 recovered 28 nontrivial dependencies Thu Apr 12 18:21:03 2018 BLanczosTime: 3363 Thu Apr 12 18:21:03 2018 Thu Apr 12 18:21:03 2018 commencing square root phase Thu Apr 12 18:21:03 2018 reading relations for dependency 1 Thu Apr 12 18:21:04 2018 read 774512 cycles Thu Apr 12 18:21:05 2018 cycles contain 2259082 unique relations Thu Apr 12 18:21:23 2018 read 2259082 relations Thu Apr 12 18:21:35 2018 multiplying 2259082 relations Thu Apr 12 18:23:23 2018 multiply complete, coefficients have about 98.68 million bits Thu Apr 12 18:23:24 2018 initial square root is modulo 12103577 Thu Apr 12 18:25:43 2018 sqrtTime: 280 Thu Apr 12 18:25:43 2018 p57 factor: 199898149693454129325231407833460897513474482276866816557 Thu Apr 12 18:25:43 2018 p81 factor: 120705296314937249921340653253949826062488363196194225028381904528689949600022161 Thu Apr 12 18:25:43 2018 elapsed time 01:07:11