Wed Jul 24 21:04:26 2019 Wed Jul 24 21:04:26 2019 Wed Jul 24 21:04:26 2019 Msieve v. 1.53 (SVN 988M) Wed Jul 24 21:04:26 2019 random seeds: 0e7424e5 0b0c46c4 Wed Jul 24 21:04:26 2019 factoring 23755025807396283857442810769379100550938931539750006241642554276368040689647237833467208930293485183833750094588997005528048368183270434556377930322171922489801 (161 digits) Wed Jul 24 21:04:27 2019 searching for 15-digit factors Wed Jul 24 21:04:28 2019 commencing number field sieve (161-digit input) Wed Jul 24 21:04:28 2019 R0: -45636769828647237692971374942477 Wed Jul 24 21:04:28 2019 R1: 17498586307265539 Wed Jul 24 21:04:28 2019 A0: -1998080294381866922810904195193634964133184 Wed Jul 24 21:04:28 2019 A1: 58631506017296015178702886541508812 Wed Jul 24 21:04:28 2019 A2: 3206792822001128661794328444 Wed Jul 24 21:04:28 2019 A3: -13452989098802079737 Wed Jul 24 21:04:28 2019 A4: -163431248590 Wed Jul 24 21:04:28 2019 A5: 120 Wed Jul 24 21:04:28 2019 skew 141905108.08, size 1.157e-15, alpha -7.744, combined = 1.224e-12 rroots = 5 Wed Jul 24 21:04:28 2019 Wed Jul 24 21:04:28 2019 commencing relation filtering Wed Jul 24 21:04:28 2019 setting target matrix density to 130.0 Wed Jul 24 21:04:28 2019 estimated available RAM is 32768.0 MB Wed Jul 24 21:04:28 2019 commencing duplicate removal, pass 1 Wed Jul 24 21:06:38 2019 error -15 reading relation 21436952 Wed Jul 24 21:10:58 2019 error -15 reading relation 64859713 Wed Jul 24 21:14:13 2019 error -1 reading relation 97154170 Wed Jul 24 21:15:50 2019 error -15 reading relation 113007873 Wed Jul 24 21:16:07 2019 error -15 reading relation 115925745 Wed Jul 24 21:16:18 2019 error -1 reading relation 117668980 Wed Jul 24 21:16:32 2019 found 6235912 hash collisions in 120038204 relations Wed Jul 24 21:16:53 2019 added 121528 free relations Wed Jul 24 21:16:53 2019 commencing duplicate removal, pass 2 Wed Jul 24 21:17:20 2019 found 10 duplicates and 120159722 unique relations Wed Jul 24 21:17:20 2019 memory use: 378.4 MB Wed Jul 24 21:17:20 2019 reading ideals above 720000 Wed Jul 24 21:17:20 2019 commencing singleton removal, initial pass Wed Jul 24 21:28:21 2019 memory use: 2756.0 MB Wed Jul 24 21:28:21 2019 reading all ideals from disk Wed Jul 24 21:28:23 2019 memory use: 4498.2 MB Wed Jul 24 21:28:32 2019 keeping 94698439 ideals with weight <= 200, target excess is 631840 Wed Jul 24 21:28:41 2019 commencing in-memory singleton removal Wed Jul 24 21:28:48 2019 begin with 120159722 relations and 94698439 unique ideals Wed Jul 24 21:29:59 2019 reduce to 92100929 relations and 64643823 ideals in 11 passes Wed Jul 24 21:29:59 2019 max relations containing the same ideal: 177 Wed Jul 24 21:30:27 2019 removing 7399065 relations and 5399065 ideals in 2000000 cliques Wed Jul 24 21:30:30 2019 commencing in-memory singleton removal Wed Jul 24 21:30:35 2019 begin with 84701864 relations and 64643823 unique ideals Wed Jul 24 21:31:13 2019 reduce to 84224532 relations and 58754554 ideals in 7 passes Wed Jul 24 21:31:13 2019 max relations containing the same ideal: 169 Wed Jul 24 21:31:40 2019 removing 5949052 relations and 3949052 ideals in 2000000 cliques Wed Jul 24 21:31:42 2019 commencing in-memory singleton removal Wed Jul 24 21:31:46 2019 begin with 78275480 relations and 58754554 unique ideals Wed Jul 24 21:32:17 2019 reduce to 77955741 relations and 54478077 ideals in 6 passes Wed Jul 24 21:32:17 2019 max relations containing the same ideal: 160 Wed Jul 24 21:32:42 2019 removing 5572787 relations and 3572787 ideals in 2000000 cliques Wed Jul 24 21:32:44 2019 commencing in-memory singleton removal Wed Jul 24 21:32:48 2019 begin with 72382954 relations and 54478077 unique ideals Wed Jul 24 21:33:16 2019 reduce to 72106637 relations and 50622446 ideals in 6 passes Wed Jul 24 21:33:16 2019 max relations containing the same ideal: 155 Wed Jul 24 21:33:39 2019 removing 5373640 relations and 3373640 ideals in 2000000 cliques Wed Jul 24 21:33:41 2019 commencing in-memory singleton removal Wed Jul 24 21:33:45 2019 begin with 66732997 relations and 50622446 unique ideals Wed Jul 24 21:34:11 2019 reduce to 66477486 relations and 46986883 ideals in 6 passes Wed Jul 24 21:34:11 2019 max relations containing the same ideal: 147 Wed Jul 24 21:34:32 2019 removing 5239849 relations and 3239849 ideals in 2000000 cliques Wed Jul 24 21:34:33 2019 commencing in-memory singleton removal Wed Jul 24 21:34:37 2019 begin with 61237637 relations and 46986883 unique ideals Wed Jul 24 21:35:00 2019 reduce to 60990407 relations and 43493402 ideals in 6 passes Wed Jul 24 21:35:00 2019 max relations containing the same ideal: 137 Wed Jul 24 21:35:20 2019 removing 5152148 relations and 3152148 ideals in 2000000 cliques Wed Jul 24 21:35:21 2019 commencing in-memory singleton removal Wed Jul 24 21:35:24 2019 begin with 55838259 relations and 43493402 unique ideals Wed Jul 24 21:35:49 2019 reduce to 55591516 relations and 40087493 ideals in 7 passes Wed Jul 24 21:35:49 2019 max relations containing the same ideal: 128 Wed Jul 24 21:36:07 2019 removing 5084442 relations and 3084442 ideals in 2000000 cliques Wed Jul 24 21:36:09 2019 commencing in-memory singleton removal Wed Jul 24 21:36:11 2019 begin with 50507074 relations and 40087493 unique ideals Wed Jul 24 21:36:30 2019 reduce to 50256401 relations and 36744854 ideals in 6 passes Wed Jul 24 21:36:30 2019 max relations containing the same ideal: 120 Wed Jul 24 21:36:47 2019 removing 5034492 relations and 3034492 ideals in 2000000 cliques Wed Jul 24 21:36:48 2019 commencing in-memory singleton removal Wed Jul 24 21:36:51 2019 begin with 45221909 relations and 36744854 unique ideals Wed Jul 24 21:37:07 2019 reduce to 44958644 relations and 33438623 ideals in 6 passes Wed Jul 24 21:37:07 2019 max relations containing the same ideal: 109 Wed Jul 24 21:37:22 2019 removing 4997426 relations and 2997426 ideals in 2000000 cliques Wed Jul 24 21:37:23 2019 commencing in-memory singleton removal Wed Jul 24 21:37:25 2019 begin with 39961218 relations and 33438623 unique ideals Wed Jul 24 21:37:40 2019 reduce to 39682434 relations and 30152427 ideals in 6 passes Wed Jul 24 21:37:40 2019 max relations containing the same ideal: 102 Wed Jul 24 21:37:53 2019 removing 4966425 relations and 2966425 ideals in 2000000 cliques Wed Jul 24 21:37:55 2019 commencing in-memory singleton removal Wed Jul 24 21:37:56 2019 begin with 34716009 relations and 30152427 unique ideals Wed Jul 24 21:38:09 2019 reduce to 34411109 relations and 26869150 ideals in 6 passes Wed Jul 24 21:38:09 2019 max relations containing the same ideal: 92 Wed Jul 24 21:38:20 2019 removing 4946062 relations and 2946062 ideals in 2000000 cliques Wed Jul 24 21:38:21 2019 commencing in-memory singleton removal Wed Jul 24 21:38:23 2019 begin with 29465047 relations and 26869150 unique ideals Wed Jul 24 21:38:33 2019 reduce to 29123523 relations and 23565901 ideals in 6 passes Wed Jul 24 21:38:33 2019 max relations containing the same ideal: 85 Wed Jul 24 21:38:42 2019 removing 4935259 relations and 2935259 ideals in 2000000 cliques Wed Jul 24 21:38:44 2019 commencing in-memory singleton removal Wed Jul 24 21:38:45 2019 begin with 24188264 relations and 23565901 unique ideals Wed Jul 24 21:38:55 2019 reduce to 23786904 relations and 20208149 ideals in 7 passes Wed Jul 24 21:38:55 2019 max relations containing the same ideal: 76 Wed Jul 24 21:39:02 2019 removing 4937695 relations and 2937695 ideals in 2000000 cliques Wed Jul 24 21:39:04 2019 commencing in-memory singleton removal Wed Jul 24 21:39:05 2019 begin with 18849209 relations and 20208149 unique ideals Wed Jul 24 21:39:12 2019 reduce to 18334147 relations and 16722327 ideals in 7 passes Wed Jul 24 21:39:12 2019 max relations containing the same ideal: 63 Wed Jul 24 21:39:18 2019 removing 2447556 relations and 1568671 ideals in 878885 cliques Wed Jul 24 21:39:19 2019 commencing in-memory singleton removal Wed Jul 24 21:39:20 2019 begin with 15886591 relations and 16722327 unique ideals Wed Jul 24 21:39:27 2019 reduce to 15614004 relations and 14869051 ideals in 8 passes Wed Jul 24 21:39:27 2019 max relations containing the same ideal: 58 Wed Jul 24 21:39:32 2019 removing 65477 relations and 53459 ideals in 12018 cliques Wed Jul 24 21:39:33 2019 commencing in-memory singleton removal Wed Jul 24 21:39:33 2019 begin with 15548527 relations and 14869051 unique ideals Wed Jul 24 21:39:37 2019 reduce to 15548284 relations and 14815348 ideals in 4 passes Wed Jul 24 21:39:37 2019 max relations containing the same ideal: 58 Wed Jul 24 21:39:38 2019 relations with 0 large ideals: 2092 Wed Jul 24 21:39:38 2019 relations with 1 large ideals: 20266 Wed Jul 24 21:39:38 2019 relations with 2 large ideals: 242835 Wed Jul 24 21:39:38 2019 relations with 3 large ideals: 1174416 Wed Jul 24 21:39:38 2019 relations with 4 large ideals: 2932022 Wed Jul 24 21:39:38 2019 relations with 5 large ideals: 4256704 Wed Jul 24 21:39:38 2019 relations with 6 large ideals: 3834494 Wed Jul 24 21:39:38 2019 relations with 7+ large ideals: 3085455 Wed Jul 24 21:39:38 2019 commencing 2-way merge Wed Jul 24 21:39:45 2019 reduce to 11064869 relation sets and 10331933 unique ideals Wed Jul 24 21:39:45 2019 commencing full merge Wed Jul 24 21:42:46 2019 memory use: 1251.6 MB Wed Jul 24 21:42:48 2019 found 4780027 cycles, need 4732133 Wed Jul 24 21:42:48 2019 weight of 4732133 cycles is about 615369712 (130.04/cycle) Wed Jul 24 21:42:48 2019 distribution of cycle lengths: Wed Jul 24 21:42:48 2019 1 relations: 67221 Wed Jul 24 21:42:48 2019 2 relations: 203767 Wed Jul 24 21:42:48 2019 3 relations: 281998 Wed Jul 24 21:42:48 2019 4 relations: 323167 Wed Jul 24 21:42:48 2019 5 relations: 357637 Wed Jul 24 21:42:48 2019 6 relations: 368956 Wed Jul 24 21:42:48 2019 7 relations: 372745 Wed Jul 24 21:42:48 2019 8 relations: 360276 Wed Jul 24 21:42:48 2019 9 relations: 339773 Wed Jul 24 21:42:48 2019 10+ relations: 2056593 Wed Jul 24 21:42:48 2019 heaviest cycle: 28 relations Wed Jul 24 21:42:50 2019 commencing cycle optimization Wed Jul 24 21:42:59 2019 start with 44645920 relations Wed Jul 24 21:44:48 2019 pruned 2765254 relations Wed Jul 24 21:44:48 2019 memory use: 1101.6 MB Wed Jul 24 21:44:48 2019 distribution of cycle lengths: Wed Jul 24 21:44:48 2019 1 relations: 67221 Wed Jul 24 21:44:48 2019 2 relations: 210948 Wed Jul 24 21:44:48 2019 3 relations: 297421 Wed Jul 24 21:44:48 2019 4 relations: 343019 Wed Jul 24 21:44:48 2019 5 relations: 384422 Wed Jul 24 21:44:48 2019 6 relations: 397422 Wed Jul 24 21:44:48 2019 7 relations: 402750 Wed Jul 24 21:44:48 2019 8 relations: 387709 Wed Jul 24 21:44:48 2019 9 relations: 363469 Wed Jul 24 21:44:48 2019 10+ relations: 1877752 Wed Jul 24 21:44:48 2019 heaviest cycle: 28 relations Wed Jul 24 21:44:58 2019 RelProcTime: 2430 Wed Jul 24 21:44:58 2019 Wed Jul 24 21:44:58 2019 commencing linear algebra Wed Jul 24 21:44:59 2019 read 4732133 cycles Wed Jul 24 21:45:09 2019 cycles contain 15240660 unique relations Wed Jul 24 21:46:10 2019 read 15240660 relations Wed Jul 24 21:46:37 2019 using 20 quadratic characters above 4294917295 Wed Jul 24 21:47:31 2019 building initial matrix Wed Jul 24 21:50:15 2019 memory use: 2105.2 MB Wed Jul 24 21:50:19 2019 read 4732133 cycles Wed Jul 24 21:50:19 2019 matrix is 4731954 x 4732133 (2347.0 MB) with weight 715574323 (151.22/col) Wed Jul 24 21:50:19 2019 sparse part has weight 558454401 (118.01/col) Wed Jul 24 21:51:06 2019 filtering completed in 2 passes Wed Jul 24 21:51:07 2019 matrix is 4731842 x 4732021 (2346.9 MB) with weight 715568294 (151.22/col) Wed Jul 24 21:51:07 2019 sparse part has weight 558452090 (118.02/col) Wed Jul 24 21:51:21 2019 matrix starts at (0, 0) Wed Jul 24 21:51:22 2019 matrix is 4731842 x 4732021 (2346.9 MB) with weight 715568294 (151.22/col) Wed Jul 24 21:51:22 2019 sparse part has weight 558452090 (118.02/col) Wed Jul 24 21:51:22 2019 saving the first 48 matrix rows for later Wed Jul 24 21:51:22 2019 matrix includes 64 packed rows Wed Jul 24 21:51:23 2019 matrix is 4731794 x 4732021 (2282.2 MB) with weight 616016577 (130.18/col) Wed Jul 24 21:51:23 2019 sparse part has weight 550956003 (116.43/col) Wed Jul 24 21:51:23 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Wed Jul 24 21:51:46 2019 commencing Lanczos iteration (8 threads) Wed Jul 24 21:51:46 2019 memory use: 1894.2 MB Wed Jul 24 21:51:55 2019 linear algebra at 0.0%, ETA 6h56m Wed Jul 24 21:51:57 2019 checkpointing every 730000 dimensions Thu Jul 25 04:46:20 2019 lanczos halted after 74828 iterations (dim = 4731794) Thu Jul 25 04:46:25 2019 recovered 29 nontrivial dependencies Thu Jul 25 04:46:25 2019 BLanczosTime: 25287 Thu Jul 25 04:46:25 2019 Thu Jul 25 04:46:25 2019 commencing square root phase Thu Jul 25 04:46:25 2019 handling dependencies 1 to 64 Thu Jul 25 04:46:25 2019 reading relations for dependency 1 Thu Jul 25 04:46:26 2019 read 2364529 cycles Thu Jul 25 04:46:31 2019 cycles contain 7618026 unique relations Thu Jul 25 04:47:04 2019 read 7618026 relations Thu Jul 25 04:47:33 2019 multiplying 7618026 relations Thu Jul 25 04:52:29 2019 multiply complete, coefficients have about 363.96 million bits Thu Jul 25 04:52:30 2019 initial square root is modulo 3393781 Thu Jul 25 04:58:20 2019 GCD is 1, no factor found Thu Jul 25 04:58:20 2019 reading relations for dependency 2 Thu Jul 25 04:58:21 2019 read 2365474 cycles Thu Jul 25 04:58:25 2019 cycles contain 7619304 unique relations Thu Jul 25 04:58:58 2019 read 7619304 relations Thu Jul 25 04:59:28 2019 multiplying 7619304 relations Thu Jul 25 05:04:27 2019 multiply complete, coefficients have about 364.02 million bits Thu Jul 25 05:04:28 2019 initial square root is modulo 3402313 Thu Jul 25 05:10:23 2019 GCD is N, no factor found Thu Jul 25 05:10:23 2019 reading relations for dependency 3 Thu Jul 25 05:10:24 2019 read 2363732 cycles Thu Jul 25 05:10:28 2019 cycles contain 7611606 unique relations Thu Jul 25 05:11:02 2019 read 7611606 relations Thu Jul 25 05:11:31 2019 multiplying 7611606 relations Thu Jul 25 05:16:34 2019 multiply complete, coefficients have about 363.65 million bits Thu Jul 25 05:16:36 2019 initial square root is modulo 3350777 Thu Jul 25 05:22:33 2019 GCD is N, no factor found Thu Jul 25 05:22:33 2019 reading relations for dependency 4 Thu Jul 25 05:22:34 2019 read 2364793 cycles Thu Jul 25 05:22:38 2019 cycles contain 7618158 unique relations Thu Jul 25 05:23:12 2019 read 7618158 relations Thu Jul 25 05:23:41 2019 multiplying 7618158 relations Thu Jul 25 05:28:44 2019 multiply complete, coefficients have about 363.95 million bits Thu Jul 25 05:28:45 2019 initial square root is modulo 3392633 Thu Jul 25 05:34:40 2019 GCD is 1, no factor found Thu Jul 25 05:34:40 2019 reading relations for dependency 5 Thu Jul 25 05:34:41 2019 read 2364234 cycles Thu Jul 25 05:34:45 2019 cycles contain 7617288 unique relations Thu Jul 25 05:35:19 2019 read 7617288 relations Thu Jul 25 05:35:48 2019 multiplying 7617288 relations Thu Jul 25 05:40:51 2019 multiply complete, coefficients have about 363.92 million bits Thu Jul 25 05:40:53 2019 initial square root is modulo 3387799 Thu Jul 25 05:46:48 2019 GCD is N, no factor found Thu Jul 25 05:46:48 2019 reading relations for dependency 6 Thu Jul 25 05:46:48 2019 read 2365148 cycles Thu Jul 25 05:46:53 2019 cycles contain 7616650 unique relations Thu Jul 25 05:47:26 2019 read 7616650 relations Thu Jul 25 05:47:55 2019 multiplying 7616650 relations Thu Jul 25 05:53:02 2019 multiply complete, coefficients have about 363.90 million bits Thu Jul 25 05:53:03 2019 initial square root is modulo 3384961 Thu Jul 25 05:58:58 2019 GCD is 1, no factor found Thu Jul 25 05:58:58 2019 reading relations for dependency 7 Thu Jul 25 05:58:59 2019 read 2367178 cycles Thu Jul 25 05:59:03 2019 cycles contain 7619876 unique relations Thu Jul 25 05:59:37 2019 read 7619876 relations Thu Jul 25 06:00:06 2019 multiplying 7619876 relations Thu Jul 25 06:05:06 2019 multiply complete, coefficients have about 364.05 million bits Thu Jul 25 06:05:08 2019 initial square root is modulo 3405749 Thu Jul 25 06:11:04 2019 GCD is 1, no factor found Thu Jul 25 06:11:04 2019 reading relations for dependency 8 Thu Jul 25 06:11:05 2019 read 2365844 cycles Thu Jul 25 06:11:09 2019 cycles contain 7620088 unique relations Thu Jul 25 06:11:43 2019 read 7620088 relations Thu Jul 25 06:12:12 2019 multiplying 7620088 relations Thu Jul 25 06:17:14 2019 multiply complete, coefficients have about 364.06 million bits Thu Jul 25 06:17:16 2019 initial square root is modulo 3407039 Thu Jul 25 06:23:13 2019 GCD is 1, no factor found Thu Jul 25 06:23:13 2019 reading relations for dependency 9 Thu Jul 25 06:23:14 2019 read 2366437 cycles Thu Jul 25 06:23:18 2019 cycles contain 7618074 unique relations Thu Jul 25 06:23:51 2019 read 7618074 relations Thu Jul 25 06:24:21 2019 multiplying 7618074 relations Thu Jul 25 06:29:24 2019 multiply complete, coefficients have about 363.96 million bits Thu Jul 25 06:29:25 2019 initial square root is modulo 3393619 Thu Jul 25 06:35:22 2019 GCD is N, no factor found Thu Jul 25 06:35:22 2019 reading relations for dependency 10 Thu Jul 25 06:35:23 2019 read 2365167 cycles Thu Jul 25 06:35:27 2019 cycles contain 7617804 unique relations Thu Jul 25 06:36:01 2019 read 7617804 relations Thu Jul 25 06:36:30 2019 multiplying 7617804 relations Thu Jul 25 06:41:33 2019 multiply complete, coefficients have about 363.95 million bits Thu Jul 25 06:41:34 2019 initial square root is modulo 3392261 Thu Jul 25 06:47:33 2019 GCD is N, no factor found Thu Jul 25 06:47:33 2019 reading relations for dependency 11 Thu Jul 25 06:47:33 2019 read 2364737 cycles Thu Jul 25 06:47:38 2019 cycles contain 7616710 unique relations Thu Jul 25 06:48:11 2019 read 7616710 relations Thu Jul 25 06:48:40 2019 multiplying 7616710 relations Thu Jul 25 06:53:43 2019 multiply complete, coefficients have about 363.89 million bits Thu Jul 25 06:53:44 2019 initial square root is modulo 3384247 Thu Jul 25 06:59:42 2019 sqrtTime: 7997 Thu Jul 25 06:59:42 2019 p67 factor: 1519170094426929249926069063249884905894046341085429529513708738881 Thu Jul 25 06:59:42 2019 p95 factor: 15636844020654120228155313619032655068081977691662255745240005937072745053962368944825944989321 Thu Jul 25 06:59:42 2019 elapsed time 09:55:16