Thu Oct 31 16:16:25 2019 Thu Oct 31 16:16:25 2019 Thu Oct 31 16:16:25 2019 Msieve v. 1.52 (SVN unknown) Thu Oct 31 16:16:25 2019 random seeds: 5919bb40 4881a9b1 Thu Oct 31 16:16:25 2019 factoring 46909670435707515758821011222900460956532822711460237625607599279905887633327954199062612605340264640269163500417566798218213844076097592133876722161040666973487531460154687792508894501498978632491282419012954505314607934544850214843915868409048202817775140192197 (263 digits) Thu Oct 31 16:16:27 2019 no P-1/P+1/ECM available, skipping Thu Oct 31 16:16:27 2019 commencing number field sieve (263-digit input) Thu Oct 31 16:16:27 2019 R0: 60053199171047433870359986407514260895382803 Thu Oct 31 16:16:27 2019 R1: -1 Thu Oct 31 16:16:27 2019 A0: -1 Thu Oct 31 16:16:27 2019 A1: 0 Thu Oct 31 16:16:27 2019 A2: 0 Thu Oct 31 16:16:27 2019 A3: 0 Thu Oct 31 16:16:27 2019 A4: 0 Thu Oct 31 16:16:27 2019 A5: 0 Thu Oct 31 16:16:27 2019 A6: 9547 Thu Oct 31 16:16:27 2019 skew 0.22, size 2.241e-013, alpha 0.975, combined = 3.881e-014 rroots = 2 Thu Oct 31 16:16:27 2019 Thu Oct 31 16:16:27 2019 commencing relation filtering Thu Oct 31 16:16:27 2019 setting target matrix density to 126.0 Thu Oct 31 16:16:27 2019 estimated available RAM is 32642.9 MB Thu Oct 31 16:16:27 2019 commencing duplicate removal, pass 1 Thu Oct 31 16:17:08 2019 error -1 reading relation 3417679 Thu Oct 31 16:17:19 2019 error -9 reading relation 4316700 Thu Oct 31 16:17:30 2019 error -15 reading relation 5252170 Thu Oct 31 16:17:31 2019 error -9 reading relation 5346621 Thu Oct 31 16:17:57 2019 error -15 reading relation 7520616 Thu Oct 31 17:44:53 2019 error -15 reading relation 444979756 Thu Oct 31 17:44:53 2019 error -15 reading relation 444987018 Thu Oct 31 17:44:53 2019 error -9 reading relation 444990632 Thu Oct 31 17:44:54 2019 error -9 reading relation 445036935 Thu Oct 31 17:44:59 2019 error -9 reading relation 445545931 Thu Oct 31 17:45:00 2019 error -9 reading relation 445713437 Thu Oct 31 17:45:38 2019 skipped 23344 relations with b > 2^32 Thu Oct 31 17:45:38 2019 found 102184980 hash collisions in 447270839 relations Thu Oct 31 17:46:00 2019 commencing duplicate removal, pass 2 Thu Oct 31 17:50:18 2019 found 96649329 duplicates and 350621510 unique relations Thu Oct 31 17:50:18 2019 memory use: 2387.0 MB Thu Oct 31 17:50:18 2019 reading ideals above 269942784 Thu Oct 31 17:50:18 2019 commencing singleton removal, initial pass Thu Oct 31 18:59:35 2019 memory use: 6024.0 MB Thu Oct 31 18:59:36 2019 reading all ideals from disk Thu Oct 31 18:59:48 2019 memory use: 6007.8 MB Thu Oct 31 19:00:05 2019 commencing in-memory singleton removal Thu Oct 31 19:00:20 2019 begin with 350621510 relations and 304021156 unique ideals Thu Oct 31 19:03:18 2019 reduce to 210754754 relations and 148321141 ideals in 17 passes Thu Oct 31 19:03:18 2019 max relations containing the same ideal: 33 Thu Oct 31 19:03:37 2019 reading ideals above 720000 Thu Oct 31 19:03:38 2019 commencing singleton removal, initial pass Thu Oct 31 19:54:57 2019 memory use: 5512.0 MB Thu Oct 31 19:54:57 2019 reading all ideals from disk Thu Oct 31 19:55:18 2019 memory use: 8862.1 MB Thu Oct 31 19:55:47 2019 keeping 176609886 ideals with weight <= 200, target excess is 1128974 Thu Oct 31 19:56:16 2019 commencing in-memory singleton removal Thu Oct 31 19:56:35 2019 begin with 210754754 relations and 176609886 unique ideals Thu Oct 31 19:59:31 2019 reduce to 210752538 relations and 176607670 ideals in 7 passes Thu Oct 31 19:59:31 2019 max relations containing the same ideal: 200 Thu Oct 31 20:01:26 2019 removing 14034989 relations and 12034990 ideals in 2000000 cliques Thu Oct 31 20:01:34 2019 commencing in-memory singleton removal Thu Oct 31 20:01:52 2019 begin with 196717549 relations and 176607670 unique ideals Thu Oct 31 20:04:52 2019 reduce to 196053085 relations and 163899976 ideals in 8 passes Thu Oct 31 20:04:52 2019 max relations containing the same ideal: 198 Thu Oct 31 20:06:31 2019 removing 10495583 relations and 8495583 ideals in 2000000 cliques Thu Oct 31 20:06:37 2019 commencing in-memory singleton removal Thu Oct 31 20:06:56 2019 begin with 185557502 relations and 163899976 unique ideals Thu Oct 31 20:10:05 2019 reduce to 185138080 relations and 154980565 ideals in 9 passes Thu Oct 31 20:10:05 2019 max relations containing the same ideal: 192 Thu Oct 31 20:11:39 2019 removing 9390995 relations and 7390995 ideals in 2000000 cliques Thu Oct 31 20:11:45 2019 commencing in-memory singleton removal Thu Oct 31 20:12:03 2019 begin with 175747085 relations and 154980565 unique ideals Thu Oct 31 20:14:38 2019 reduce to 175384692 relations and 147223509 ideals in 8 passes Thu Oct 31 20:14:38 2019 max relations containing the same ideal: 189 Thu Oct 31 20:16:14 2019 removing 8785070 relations and 6785070 ideals in 2000000 cliques Thu Oct 31 20:16:20 2019 commencing in-memory singleton removal Thu Oct 31 20:16:35 2019 begin with 166599622 relations and 147223509 unique ideals Thu Oct 31 20:18:50 2019 reduce to 166264866 relations and 140100191 ideals in 7 passes Thu Oct 31 20:18:50 2019 max relations containing the same ideal: 185 Thu Oct 31 20:20:16 2019 removing 8390861 relations and 6390861 ideals in 2000000 cliques Thu Oct 31 20:20:21 2019 commencing in-memory singleton removal Thu Oct 31 20:20:37 2019 begin with 157874005 relations and 140100191 unique ideals Thu Oct 31 20:22:25 2019 reduce to 157555243 relations and 133387277 ideals in 7 passes Thu Oct 31 20:22:25 2019 max relations containing the same ideal: 176 Thu Oct 31 20:23:51 2019 removing 8114791 relations and 6114791 ideals in 2000000 cliques Thu Oct 31 20:23:56 2019 commencing in-memory singleton removal Thu Oct 31 20:24:11 2019 begin with 149440452 relations and 133387277 unique ideals Thu Oct 31 20:25:56 2019 reduce to 149128239 relations and 126956828 ideals in 7 passes Thu Oct 31 20:25:56 2019 max relations containing the same ideal: 170 Thu Oct 31 20:27:12 2019 removing 7901881 relations and 5901881 ideals in 2000000 cliques Thu Oct 31 20:27:17 2019 commencing in-memory singleton removal Thu Oct 31 20:27:31 2019 begin with 141226358 relations and 126956828 unique ideals Thu Oct 31 20:29:32 2019 reduce to 140916023 relations and 120740956 ideals in 7 passes Thu Oct 31 20:29:32 2019 max relations containing the same ideal: 165 Thu Oct 31 20:30:49 2019 removing 7748157 relations and 5748157 ideals in 2000000 cliques Thu Oct 31 20:30:54 2019 commencing in-memory singleton removal Thu Oct 31 20:31:07 2019 begin with 133167866 relations and 120740956 unique ideals Thu Oct 31 20:32:45 2019 reduce to 132855403 relations and 114676479 ideals in 7 passes Thu Oct 31 20:32:45 2019 max relations containing the same ideal: 155 Thu Oct 31 20:33:56 2019 removing 7629820 relations and 5629820 ideals in 2000000 cliques Thu Oct 31 20:34:00 2019 commencing in-memory singleton removal Thu Oct 31 20:34:13 2019 begin with 125225583 relations and 114676479 unique ideals Thu Oct 31 20:35:51 2019 reduce to 124908982 relations and 108725967 ideals in 7 passes Thu Oct 31 20:35:51 2019 max relations containing the same ideal: 148 Thu Oct 31 20:37:02 2019 removing 7540884 relations and 5540884 ideals in 2000000 cliques Thu Oct 31 20:37:06 2019 commencing in-memory singleton removal Thu Oct 31 20:37:17 2019 begin with 117368098 relations and 108725967 unique ideals Thu Oct 31 20:38:41 2019 reduce to 117043353 relations and 102855918 ideals in 7 passes Thu Oct 31 20:38:41 2019 max relations containing the same ideal: 142 Thu Oct 31 20:39:45 2019 removing 7465953 relations and 5465953 ideals in 2000000 cliques Thu Oct 31 20:39:49 2019 commencing in-memory singleton removal Thu Oct 31 20:39:58 2019 begin with 109577400 relations and 102855918 unique ideals Thu Oct 31 20:41:11 2019 reduce to 109242144 relations and 97049835 ideals in 7 passes Thu Oct 31 20:41:11 2019 max relations containing the same ideal: 137 Thu Oct 31 20:42:11 2019 removing 7412795 relations and 5412795 ideals in 2000000 cliques Thu Oct 31 20:42:15 2019 commencing in-memory singleton removal Thu Oct 31 20:42:24 2019 begin with 101829349 relations and 97049835 unique ideals Thu Oct 31 20:43:50 2019 reduce to 101479241 relations and 91281562 ideals in 8 passes Thu Oct 31 20:43:50 2019 max relations containing the same ideal: 130 Thu Oct 31 20:44:44 2019 removing 7371907 relations and 5371907 ideals in 2000000 cliques Thu Oct 31 20:44:47 2019 commencing in-memory singleton removal Thu Oct 31 20:44:57 2019 begin with 94107334 relations and 91281562 unique ideals Thu Oct 31 20:46:10 2019 reduce to 93738574 relations and 85534738 ideals in 7 passes Thu Oct 31 20:46:10 2019 max relations containing the same ideal: 124 Thu Oct 31 20:47:06 2019 removing 7346643 relations and 5346643 ideals in 2000000 cliques Thu Oct 31 20:47:09 2019 commencing in-memory singleton removal Thu Oct 31 20:47:18 2019 begin with 86391931 relations and 85534738 unique ideals Thu Oct 31 20:48:27 2019 reduce to 85996665 relations and 79785832 ideals in 7 passes Thu Oct 31 20:48:27 2019 max relations containing the same ideal: 120 Thu Oct 31 20:49:13 2019 removing 7345580 relations and 5345580 ideals in 2000000 cliques Thu Oct 31 20:49:16 2019 commencing in-memory singleton removal Thu Oct 31 20:49:23 2019 begin with 78651085 relations and 79785832 unique ideals Thu Oct 31 20:50:21 2019 reduce to 78221309 relations and 74002314 ideals in 7 passes Thu Oct 31 20:50:21 2019 max relations containing the same ideal: 110 Thu Oct 31 20:51:08 2019 removing 7358289 relations and 5358289 ideals in 2000000 cliques Thu Oct 31 20:51:11 2019 commencing in-memory singleton removal Thu Oct 31 20:51:19 2019 begin with 70863020 relations and 74002314 unique ideals Thu Oct 31 20:52:13 2019 reduce to 70383809 relations and 68154508 ideals in 8 passes Thu Oct 31 20:52:13 2019 max relations containing the same ideal: 104 Thu Oct 31 20:52:57 2019 removing 3948063 relations and 3028372 ideals in 919691 cliques Thu Oct 31 20:52:59 2019 commencing in-memory singleton removal Thu Oct 31 20:53:05 2019 begin with 66435746 relations and 68154508 unique ideals Thu Oct 31 20:53:47 2019 reduce to 66289537 relations and 64978303 ideals in 6 passes Thu Oct 31 20:53:47 2019 max relations containing the same ideal: 102 Thu Oct 31 20:54:34 2019 relations with 0 large ideals: 43151 Thu Oct 31 20:54:34 2019 relations with 1 large ideals: 12748 Thu Oct 31 20:54:34 2019 relations with 2 large ideals: 186562 Thu Oct 31 20:54:34 2019 relations with 3 large ideals: 1314662 Thu Oct 31 20:54:34 2019 relations with 4 large ideals: 5033556 Thu Oct 31 20:54:34 2019 relations with 5 large ideals: 11621591 Thu Oct 31 20:54:34 2019 relations with 6 large ideals: 16963309 Thu Oct 31 20:54:34 2019 relations with 7+ large ideals: 31113958 Thu Oct 31 20:54:34 2019 commencing 2-way merge Thu Oct 31 20:55:34 2019 reduce to 42986645 relation sets and 41675411 unique ideals Thu Oct 31 20:55:34 2019 commencing full merge Thu Oct 31 21:18:46 2019 memory use: 5586.8 MB Thu Oct 31 21:18:56 2019 found 19352650 cycles, need 19293611 Thu Oct 31 21:18:59 2019 weight of 19293611 cycles is about 2431715850 (126.04/cycle) Thu Oct 31 21:18:59 2019 distribution of cycle lengths: Thu Oct 31 21:18:59 2019 1 relations: 880564 Thu Oct 31 21:18:59 2019 2 relations: 1131751 Thu Oct 31 21:18:59 2019 3 relations: 1312233 Thu Oct 31 21:18:59 2019 4 relations: 1361367 Thu Oct 31 21:18:59 2019 5 relations: 1397004 Thu Oct 31 21:18:59 2019 6 relations: 1383405 Thu Oct 31 21:18:59 2019 7 relations: 1365511 Thu Oct 31 21:18:59 2019 8 relations: 1311858 Thu Oct 31 21:18:59 2019 9 relations: 1241929 Thu Oct 31 21:18:59 2019 10+ relations: 7907989 Thu Oct 31 21:18:59 2019 heaviest cycle: 28 relations Thu Oct 31 21:19:38 2019 commencing cycle optimization Thu Oct 31 21:20:29 2019 start with 173038703 relations Thu Oct 31 21:30:37 2019 pruned 7882970 relations Thu Oct 31 21:30:38 2019 memory use: 4533.2 MB Thu Oct 31 21:30:38 2019 distribution of cycle lengths: Thu Oct 31 21:30:38 2019 1 relations: 880564 Thu Oct 31 21:30:38 2019 2 relations: 1158938 Thu Oct 31 21:30:38 2019 3 relations: 1366092 Thu Oct 31 21:30:38 2019 4 relations: 1417361 Thu Oct 31 21:30:38 2019 5 relations: 1465518 Thu Oct 31 21:30:38 2019 6 relations: 1450226 Thu Oct 31 21:30:38 2019 7 relations: 1436128 Thu Oct 31 21:30:38 2019 8 relations: 1376033 Thu Oct 31 21:30:38 2019 9 relations: 1301959 Thu Oct 31 21:30:38 2019 10+ relations: 7440792 Thu Oct 31 21:30:38 2019 heaviest cycle: 28 relations Thu Oct 31 21:31:38 2019 RelProcTime: 18911 Thu Oct 31 21:31:38 2019 Thu Oct 31 21:31:38 2019 commencing linear algebra Thu Oct 31 21:31:45 2019 read 19293611 cycles Thu Oct 31 21:32:36 2019 cycles contain 65601352 unique relations Thu Oct 31 21:45:56 2019 read 65601352 relations Thu Oct 31 21:48:19 2019 using 20 quadratic characters above 4294917296 Thu Oct 31 21:53:28 2019 building initial matrix Thu Oct 31 22:10:47 2019 memory use: 8499.4 MB Thu Oct 31 22:11:25 2019 read 19293611 cycles Thu Oct 31 22:11:34 2019 matrix is 19293434 x 19293611 (9470.1 MB) with weight 2744174843 (142.23/col) Thu Oct 31 22:11:34 2019 sparse part has weight 2270287709 (117.67/col) Thu Oct 31 22:16:37 2019 filtering completed in 2 passes Thu Oct 31 22:16:45 2019 matrix is 19293193 x 19293370 (9470.0 MB) with weight 2744166373 (142.23/col) Thu Oct 31 22:16:45 2019 sparse part has weight 2270285045 (117.67/col) Thu Oct 31 22:18:26 2019 matrix starts at (0, 0) Thu Oct 31 22:18:33 2019 matrix is 19293193 x 19293370 (9470.0 MB) with weight 2744166373 (142.23/col) Thu Oct 31 22:18:33 2019 sparse part has weight 2270285045 (117.67/col) Thu Oct 31 22:18:33 2019 saving the first 48 matrix rows for later Thu Oct 31 22:18:41 2019 matrix includes 64 packed rows Thu Oct 31 22:18:46 2019 matrix is 19293145 x 19293370 (9154.4 MB) with weight 2378123893 (123.26/col) Thu Oct 31 22:18:46 2019 sparse part has weight 2206828142 (114.38/col) Thu Oct 31 22:18:46 2019 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Thu Oct 31 22:21:16 2019 commencing Lanczos iteration (4 threads) Thu Oct 31 22:21:16 2019 memory use: 7879.3 MB Thu Oct 31 22:24:37 2019 linear algebra at 0.0%, ETA 676h27m Thu Oct 31 22:25:44 2019 checkpointing every 30000 dimensions Fri Nov 29 17:15:23 2019 lanczos halted after 305101 iterations (dim = 19293145) Fri Nov 29 17:15:53 2019 recovered 37 nontrivial dependencies Fri Nov 29 17:16:30 2019 BLanczosTime: 2493892 Fri Nov 29 17:16:30 2019 Fri Nov 29 17:16:30 2019 commencing square root phase Fri Nov 29 17:16:30 2019 handling dependencies 1 to 64 Fri Nov 29 17:16:30 2019 reading relations for dependency 1 Fri Nov 29 17:16:36 2019 read 9644656 cycles Fri Nov 29 17:17:03 2019 cycles contain 32790822 unique relations Fri Nov 29 17:24:07 2019 read 32790822 relations Fri Nov 29 17:28:50 2019 multiplying 32790822 relations Fri Nov 29 18:29:19 2019 multiply complete, coefficients have about 1259.04 million bits Fri Nov 29 18:29:34 2019 initial square root is modulo 444529 Fri Nov 29 19:39:32 2019 GCD is N, no factor found Fri Nov 29 19:39:32 2019 reading relations for dependency 2 Fri Nov 29 19:39:39 2019 read 9644373 cycles Fri Nov 29 19:40:06 2019 cycles contain 32795862 unique relations Fri Nov 29 19:47:10 2019 read 32795862 relations Fri Nov 29 19:51:57 2019 multiplying 32795862 relations Fri Nov 29 20:52:24 2019 multiply complete, coefficients have about 1259.25 million bits Fri Nov 29 20:52:39 2019 initial square root is modulo 445297 Fri Nov 29 22:02:35 2019 GCD is 1, no factor found Fri Nov 29 22:02:35 2019 reading relations for dependency 3 Fri Nov 29 22:02:42 2019 read 9645593 cycles Fri Nov 29 22:03:09 2019 cycles contain 32795260 unique relations Fri Nov 29 22:10:12 2019 read 32795260 relations Fri Nov 29 22:14:57 2019 multiplying 32795260 relations Fri Nov 29 23:15:24 2019 multiply complete, coefficients have about 1259.22 million bits Fri Nov 29 23:15:38 2019 initial square root is modulo 445297 Sat Nov 30 00:25:32 2019 sqrtTime: 25742 Sat Nov 30 00:25:32 2019 prp129 factor: 198419587069018709005741733439394619363540231440870610243438773875877141801501885375209632784832981788060266555481346311883395821 Sat Nov 30 00:25:32 2019 prp135 factor: 236416530891127961117564966465335245979217917745547971766562408719214113923722489354017650545042461001668407527432398486632951779462457 Sat Nov 30 00:25:32 2019 elapsed time 705:09:07