Sun Jul 12 15:06:26 2020 Sun Jul 12 15:06:26 2020 Sun Jul 12 15:06:26 2020 Msieve v. 1.52 (SVN unknown) Sun Jul 12 15:06:26 2020 random seeds: 6b3c9330 703e9b69 Sun Jul 12 15:06:26 2020 factoring 2954955945102086240735753883768483693179996102822191398515951814658448947648777048974734617666324881972273504459200230302301868715652650030338231412269114617792512153656427873889 (178 digits) Sun Jul 12 15:06:27 2020 no P-1/P+1/ECM available, skipping Sun Jul 12 15:06:27 2020 commencing number field sieve (178-digit input) Sun Jul 12 15:06:27 2020 R0: 12589255298531885026341962383987545444758743 Sun Jul 12 15:06:27 2020 R1: -2153693963075557766310747 Sun Jul 12 15:06:27 2020 A0: 49 Sun Jul 12 15:06:27 2020 A1: 0 Sun Jul 12 15:06:27 2020 A2: 0 Sun Jul 12 15:06:27 2020 A3: 0 Sun Jul 12 15:06:27 2020 A4: 0 Sun Jul 12 15:06:27 2020 A5: 0 Sun Jul 12 15:06:27 2020 A6: 9 Sun Jul 12 15:06:27 2020 skew 1.33, size 7.680e-013, alpha 0.313, combined = 9.634e-014 rroots = 0 Sun Jul 12 15:06:27 2020 Sun Jul 12 15:06:27 2020 commencing relation filtering Sun Jul 12 15:06:27 2020 setting target matrix density to 120.0 Sun Jul 12 15:06:27 2020 estimated available RAM is 16316.6 MB Sun Jul 12 15:06:27 2020 commencing duplicate removal, pass 1 Sun Jul 12 15:06:37 2020 error -9 reading relation 911627 Sun Jul 12 15:06:37 2020 error -15 reading relation 917120 Sun Jul 12 15:06:39 2020 error -15 reading relation 1106181 Sun Jul 12 15:06:44 2020 error -1 reading relation 1457287 Sun Jul 12 15:06:44 2020 error -1 reading relation 1457288 Sun Jul 12 15:06:44 2020 error -1 reading relation 1457289 Sun Jul 12 15:06:44 2020 error -1 reading relation 1457290 Sun Jul 12 15:06:44 2020 error -1 reading relation 1457291 Sun Jul 12 15:06:44 2020 error -1 reading relation 1457292 Sun Jul 12 15:46:54 2020 error -15 reading relation 271516721 Sun Jul 12 15:46:54 2020 error -9 reading relation 271520951 Sun Jul 12 15:46:54 2020 error -9 reading relation 271531694 Sun Jul 12 15:46:54 2020 error -15 reading relation 271571387 Sun Jul 12 15:46:54 2020 error -9 reading relation 271580183 Sun Jul 12 15:46:54 2020 error -9 reading relation 271583181 Sun Jul 12 15:46:55 2020 error -15 reading relation 271615522 Sun Jul 12 15:46:55 2020 error -9 reading relation 271673229 Sun Jul 12 15:46:55 2020 error -9 reading relation 271708993 Sun Jul 12 15:46:57 2020 error -9 reading relation 271919822 Sun Jul 12 15:47:29 2020 skipped 346 relations with b > 2^32 Sun Jul 12 15:47:29 2020 found 63577304 hash collisions in 273312703 relations Sun Jul 12 15:47:48 2020 commencing duplicate removal, pass 2 Sun Jul 12 15:55:34 2020 found 68758319 duplicates and 204554384 unique relations Sun Jul 12 15:55:34 2020 memory use: 1449.5 MB Sun Jul 12 15:55:35 2020 reading ideals above 154992640 Sun Jul 12 15:55:35 2020 commencing singleton removal, initial pass Sun Jul 12 16:30:18 2020 memory use: 5512.0 MB Sun Jul 12 16:30:18 2020 reading all ideals from disk Sun Jul 12 16:31:01 2020 memory use: 3647.1 MB Sun Jul 12 16:31:08 2020 commencing in-memory singleton removal Sun Jul 12 16:31:15 2020 begin with 204554384 relations and 165286184 unique ideals Sun Jul 12 16:32:37 2020 reduce to 144117593 relations and 99581317 ideals in 13 passes Sun Jul 12 16:32:37 2020 max relations containing the same ideal: 36 Sun Jul 12 16:32:47 2020 reading ideals above 720000 Sun Jul 12 16:32:47 2020 commencing singleton removal, initial pass Sun Jul 12 17:03:20 2020 memory use: 3012.0 MB Sun Jul 12 17:03:20 2020 reading all ideals from disk Sun Jul 12 17:04:34 2020 memory use: 5903.7 MB Sun Jul 12 17:04:49 2020 keeping 116237560 ideals with weight <= 200, target excess is 761423 Sun Jul 12 17:05:06 2020 commencing in-memory singleton removal Sun Jul 12 17:05:18 2020 begin with 144117593 relations and 116237560 unique ideals Sun Jul 12 17:06:35 2020 reduce to 144115919 relations and 116235886 ideals in 6 passes Sun Jul 12 17:06:35 2020 max relations containing the same ideal: 200 Sun Jul 12 17:07:38 2020 removing 10518306 relations and 8518306 ideals in 2000000 cliques Sun Jul 12 17:07:41 2020 commencing in-memory singleton removal Sun Jul 12 17:07:52 2020 begin with 133597613 relations and 116235886 unique ideals Sun Jul 12 17:10:02 2020 reduce to 132981096 relations and 107090045 ideals in 11 passes Sun Jul 12 17:10:02 2020 max relations containing the same ideal: 198 Sun Jul 12 17:11:00 2020 removing 8098003 relations and 6098003 ideals in 2000000 cliques Sun Jul 12 17:11:03 2020 commencing in-memory singleton removal Sun Jul 12 17:11:13 2020 begin with 124883093 relations and 107090045 unique ideals Sun Jul 12 17:12:30 2020 reduce to 124469798 relations and 100572320 ideals in 7 passes Sun Jul 12 17:12:30 2020 max relations containing the same ideal: 195 Sun Jul 12 17:13:25 2020 removing 7380641 relations and 5380641 ideals in 2000000 cliques Sun Jul 12 17:13:28 2020 commencing in-memory singleton removal Sun Jul 12 17:13:37 2020 begin with 117089157 relations and 100572320 unique ideals Sun Jul 12 17:14:50 2020 reduce to 116723941 relations and 94820689 ideals in 7 passes Sun Jul 12 17:14:50 2020 max relations containing the same ideal: 185 Sun Jul 12 17:15:41 2020 removing 7021350 relations and 5021350 ideals in 2000000 cliques Sun Jul 12 17:15:43 2020 commencing in-memory singleton removal Sun Jul 12 17:15:52 2020 begin with 109702591 relations and 94820689 unique ideals Sun Jul 12 17:17:00 2020 reduce to 109357881 relations and 89449098 ideals in 7 passes Sun Jul 12 17:17:00 2020 max relations containing the same ideal: 178 Sun Jul 12 17:17:48 2020 removing 6806433 relations and 4806433 ideals in 2000000 cliques Sun Jul 12 17:17:51 2020 commencing in-memory singleton removal Sun Jul 12 17:17:59 2020 begin with 102551448 relations and 89449098 unique ideals Sun Jul 12 17:19:02 2020 reduce to 102212076 relations and 84297627 ideals in 7 passes Sun Jul 12 17:19:02 2020 max relations containing the same ideal: 170 Sun Jul 12 17:19:47 2020 removing 6671628 relations and 4671628 ideals in 2000000 cliques Sun Jul 12 17:19:49 2020 commencing in-memory singleton removal Sun Jul 12 17:19:57 2020 begin with 95540448 relations and 84297627 unique ideals Sun Jul 12 17:20:55 2020 reduce to 95200075 relations and 79279560 ideals in 7 passes Sun Jul 12 17:20:55 2020 max relations containing the same ideal: 161 Sun Jul 12 17:21:38 2020 removing 6582851 relations and 4582851 ideals in 2000000 cliques Sun Jul 12 17:21:40 2020 commencing in-memory singleton removal Sun Jul 12 17:21:47 2020 begin with 88617224 relations and 79279560 unique ideals Sun Jul 12 17:22:40 2020 reduce to 88267116 relations and 74340067 ideals in 7 passes Sun Jul 12 17:22:40 2020 max relations containing the same ideal: 155 Sun Jul 12 17:23:20 2020 removing 6529795 relations and 4529795 ideals in 2000000 cliques Sun Jul 12 17:23:22 2020 commencing in-memory singleton removal Sun Jul 12 17:23:28 2020 begin with 81737321 relations and 74340067 unique ideals Sun Jul 12 17:24:16 2020 reduce to 81371273 relations and 69437010 ideals in 7 passes Sun Jul 12 17:24:16 2020 max relations containing the same ideal: 146 Sun Jul 12 17:24:53 2020 removing 6507238 relations and 4507238 ideals in 2000000 cliques Sun Jul 12 17:24:55 2020 commencing in-memory singleton removal Sun Jul 12 17:25:01 2020 begin with 74864035 relations and 69437010 unique ideals Sun Jul 12 17:25:45 2020 reduce to 74473826 relations and 64531196 ideals in 7 passes Sun Jul 12 17:25:45 2020 max relations containing the same ideal: 138 Sun Jul 12 17:26:19 2020 removing 6512343 relations and 4512343 ideals in 2000000 cliques Sun Jul 12 17:26:21 2020 commencing in-memory singleton removal Sun Jul 12 17:26:26 2020 begin with 67961483 relations and 64531196 unique ideals Sun Jul 12 17:27:06 2020 reduce to 67539042 relations and 59586800 ideals in 7 passes Sun Jul 12 17:27:06 2020 max relations containing the same ideal: 130 Sun Jul 12 17:27:37 2020 removing 6534104 relations and 4534104 ideals in 2000000 cliques Sun Jul 12 17:27:39 2020 commencing in-memory singleton removal Sun Jul 12 17:27:44 2020 begin with 61004938 relations and 59586800 unique ideals Sun Jul 12 17:28:24 2020 reduce to 60539171 relations and 54575143 ideals in 8 passes Sun Jul 12 17:28:24 2020 max relations containing the same ideal: 121 Sun Jul 12 17:28:53 2020 removing 6586772 relations and 4586772 ideals in 2000000 cliques Sun Jul 12 17:28:54 2020 commencing in-memory singleton removal Sun Jul 12 17:28:59 2020 begin with 53952399 relations and 54575143 unique ideals Sun Jul 12 17:29:30 2020 reduce to 53426821 relations and 49447904 ideals in 7 passes Sun Jul 12 17:29:30 2020 max relations containing the same ideal: 112 Sun Jul 12 17:29:55 2020 removing 6657069 relations and 4657069 ideals in 2000000 cliques Sun Jul 12 17:29:56 2020 commencing in-memory singleton removal Sun Jul 12 17:30:00 2020 begin with 46769752 relations and 49447904 unique ideals Sun Jul 12 17:30:30 2020 reduce to 46155286 relations and 44157134 ideals in 8 passes Sun Jul 12 17:30:30 2020 max relations containing the same ideal: 100 Sun Jul 12 17:30:52 2020 removing 4232863 relations and 3117962 ideals in 1114901 cliques Sun Jul 12 17:30:54 2020 commencing in-memory singleton removal Sun Jul 12 17:30:57 2020 begin with 41922423 relations and 44157134 unique ideals Sun Jul 12 17:31:20 2020 reduce to 41637215 relations and 40748083 ideals in 7 passes Sun Jul 12 17:31:20 2020 max relations containing the same ideal: 93 Sun Jul 12 17:31:46 2020 relations with 0 large ideals: 28832 Sun Jul 12 17:31:46 2020 relations with 1 large ideals: 8535 Sun Jul 12 17:31:46 2020 relations with 2 large ideals: 107548 Sun Jul 12 17:31:46 2020 relations with 3 large ideals: 766343 Sun Jul 12 17:31:46 2020 relations with 4 large ideals: 3003584 Sun Jul 12 17:31:46 2020 relations with 5 large ideals: 7077974 Sun Jul 12 17:31:46 2020 relations with 6 large ideals: 10557349 Sun Jul 12 17:31:46 2020 relations with 7+ large ideals: 20087050 Sun Jul 12 17:31:46 2020 commencing 2-way merge Sun Jul 12 17:32:12 2020 reduce to 27471109 relation sets and 26581977 unique ideals Sun Jul 12 17:32:12 2020 commencing full merge Sun Jul 12 17:44:58 2020 memory use: 3606.1 MB Sun Jul 12 17:45:01 2020 found 12441965 cycles, need 12398177 Sun Jul 12 17:45:02 2020 weight of 12398177 cycles is about 1488261065 (120.04/cycle) Sun Jul 12 17:45:02 2020 distribution of cycle lengths: Sun Jul 12 17:45:02 2020 1 relations: 602047 Sun Jul 12 17:45:02 2020 2 relations: 774388 Sun Jul 12 17:45:02 2020 3 relations: 887078 Sun Jul 12 17:45:02 2020 4 relations: 907045 Sun Jul 12 17:45:02 2020 5 relations: 927668 Sun Jul 12 17:45:02 2020 6 relations: 914840 Sun Jul 12 17:45:02 2020 7 relations: 898209 Sun Jul 12 17:45:02 2020 8 relations: 855533 Sun Jul 12 17:45:02 2020 9 relations: 803188 Sun Jul 12 17:45:02 2020 10+ relations: 4828181 Sun Jul 12 17:45:02 2020 heaviest cycle: 28 relations Sun Jul 12 17:45:04 2020 commencing cycle optimization Sun Jul 12 17:45:26 2020 start with 107944610 relations Sun Jul 12 17:50:42 2020 pruned 5105537 relations Sun Jul 12 17:50:42 2020 memory use: 2836.1 MB Sun Jul 12 17:50:42 2020 distribution of cycle lengths: Sun Jul 12 17:50:42 2020 1 relations: 602047 Sun Jul 12 17:50:42 2020 2 relations: 793634 Sun Jul 12 17:50:42 2020 3 relations: 924838 Sun Jul 12 17:50:42 2020 4 relations: 944840 Sun Jul 12 17:50:42 2020 5 relations: 975128 Sun Jul 12 17:50:42 2020 6 relations: 961276 Sun Jul 12 17:50:42 2020 7 relations: 946448 Sun Jul 12 17:50:42 2020 8 relations: 897617 Sun Jul 12 17:50:42 2020 9 relations: 842604 Sun Jul 12 17:50:42 2020 10+ relations: 4509745 Sun Jul 12 17:50:42 2020 heaviest cycle: 28 relations Sun Jul 12 17:51:14 2020 RelProcTime: 9887 Sun Jul 12 17:51:14 2020 Sun Jul 12 17:51:14 2020 commencing linear algebra Sun Jul 12 17:51:17 2020 read 12398177 cycles Sun Jul 12 17:51:42 2020 cycles contain 41128763 unique relations Sun Jul 12 17:59:53 2020 read 41128763 relations Sun Jul 12 18:01:12 2020 using 20 quadratic characters above 2147482094 Sun Jul 12 18:04:03 2020 building initial matrix Sun Jul 12 18:13:04 2020 memory use: 5357.3 MB Sun Jul 12 18:13:25 2020 read 12398177 cycles Sun Jul 12 18:13:29 2020 matrix is 12397999 x 12398177 (5851.2 MB) with weight 1680935935 (135.58/col) Sun Jul 12 18:13:29 2020 sparse part has weight 1397464170 (112.72/col) Sun Jul 12 18:16:11 2020 filtering completed in 2 passes Sun Jul 12 18:16:15 2020 matrix is 12397797 x 12397975 (5851.1 MB) with weight 1680928479 (135.58/col) Sun Jul 12 18:16:15 2020 sparse part has weight 1397461365 (112.72/col) Sun Jul 12 18:18:07 2020 matrix starts at (0, 0) Sun Jul 12 18:18:11 2020 matrix is 12397797 x 12397975 (5851.1 MB) with weight 1680928479 (135.58/col) Sun Jul 12 18:18:11 2020 sparse part has weight 1397461365 (112.72/col) Sun Jul 12 18:18:11 2020 saving the first 48 matrix rows for later Sun Jul 12 18:18:15 2020 matrix includes 64 packed rows Sun Jul 12 18:18:17 2020 matrix is 12397749 x 12397975 (5605.3 MB) with weight 1454084687 (117.28/col) Sun Jul 12 18:18:17 2020 sparse part has weight 1345403690 (108.52/col) Sun Jul 12 18:18:17 2020 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Sun Jul 12 18:19:28 2020 commencing Lanczos iteration (8 threads) Sun Jul 12 18:19:28 2020 memory use: 4796.4 MB Sun Jul 12 18:21:13 2020 linear algebra at 0.0%, ETA 228h39m Sun Jul 12 18:21:47 2020 checkpointing every 60000 dimensions Wed Jul 22 06:38:36 2020 lanczos halted after 196059 iterations (dim = 12397748) Wed Jul 22 06:39:11 2020 recovered 41 nontrivial dependencies Wed Jul 22 06:39:26 2020 BLanczosTime: 823692 Wed Jul 22 06:39:26 2020 Wed Jul 22 06:39:26 2020 commencing square root phase Wed Jul 22 06:39:26 2020 handling dependencies 1 to 64 Wed Jul 22 06:39:26 2020 reading relations for dependency 1 Wed Jul 22 06:39:28 2020 read 6199475 cycles Wed Jul 22 06:39:41 2020 cycles contain 20567460 unique relations Wed Jul 22 06:47:24 2020 read 20567460 relations Wed Jul 22 06:49:14 2020 multiplying 20567460 relations Wed Jul 22 07:10:22 2020 multiply complete, coefficients have about 602.56 million bits Wed Jul 22 07:10:29 2020 initial square root is modulo 254791 Wed Jul 22 07:34:40 2020 GCD is N, no factor found Wed Jul 22 07:34:40 2020 reading relations for dependency 2 Wed Jul 22 07:34:43 2020 read 6199113 cycles Wed Jul 22 07:34:55 2020 cycles contain 20562740 unique relations Wed Jul 22 07:42:23 2020 read 20562740 relations Wed Jul 22 07:44:11 2020 multiplying 20562740 relations Wed Jul 22 08:05:14 2020 multiply complete, coefficients have about 602.43 million bits Wed Jul 22 08:05:21 2020 initial square root is modulo 253987 Wed Jul 22 08:29:19 2020 sqrtTime: 6593 Wed Jul 22 08:29:19 2020 prp85 factor: 5818143916182057309683139546152516532774060186340026495952487531834236260064672686209 Wed Jul 22 08:29:19 2020 prp93 factor: 507886361642488772034418733907385920727883767514978063735806425182557241556582389651211351521 Wed Jul 22 08:29:19 2020 elapsed time 233:22:53