Sat Apr 11 08:19:24 2020 Sat Apr 11 08:19:24 2020 Sat Apr 11 08:19:24 2020 Msieve v. 1.53 (SVN 988M) Sat Apr 11 08:19:24 2020 random seeds: f4975666 654934ee Sat Apr 11 08:19:24 2020 factoring 2381598704098182184954167277057626541814635059024083320781092795748707057034808605904027182394961152940002015469216933656617709709393617398224650883221941588897098020545676161 (175 digits) Sat Apr 11 08:19:25 2020 searching for 15-digit factors Sat Apr 11 08:19:27 2020 commencing number field sieve (175-digit input) Sat Apr 11 08:19:27 2020 R0: -3096836895864018180143658338254395 Sat Apr 11 08:19:27 2020 R1: 18948549790423153 Sat Apr 11 08:19:27 2020 A0: 1297560630823052591995273744995105217744712 Sat Apr 11 08:19:27 2020 A1: -534558226042117508025948990991958564 Sat Apr 11 08:19:27 2020 A2: -5256426120962036517260564901 Sat Apr 11 08:19:27 2020 A3: 934038276783857273546 Sat Apr 11 08:19:27 2020 A4: 378182357964772 Sat Apr 11 08:19:27 2020 A5: 8361360 Sat Apr 11 08:19:27 2020 skew 15595448.52, size 3.696e-17, alpha -7.722, combined = 1.545e-13 rroots = 3 Sat Apr 11 08:19:27 2020 Sat Apr 11 08:19:27 2020 commencing relation filtering Sat Apr 11 08:19:27 2020 setting target matrix density to 130.0 Sat Apr 11 08:19:27 2020 estimated available RAM is 32768.0 MB Sat Apr 11 08:19:27 2020 commencing duplicate removal, pass 1 Sat Apr 11 08:41:33 2020 error -1 reading relation 215317183 Sat Apr 11 08:45:39 2020 error -15 reading relation 255408855 Sat Apr 11 08:50:53 2020 error -1 reading relation 306507530 Sat Apr 11 08:53:22 2020 error -11 reading relation 330911243 Sat Apr 11 08:56:17 2020 error -11 reading relation 359224269 Sat Apr 11 08:56:39 2020 error -1 reading relation 362894426 Sat Apr 11 08:57:12 2020 error -15 reading relation 368204977 Sat Apr 11 08:57:35 2020 skipped 1 relations with b > 2^32 Sat Apr 11 08:57:35 2020 skipped 5 relations with composite factors Sat Apr 11 08:57:35 2020 found 28805998 hash collisions in 372017631 relations Sat Apr 11 08:57:57 2020 added 121290 free relations Sat Apr 11 08:57:57 2020 commencing duplicate removal, pass 2 Sat Apr 11 09:13:22 2020 found 35 duplicates and 372138886 unique relations Sat Apr 11 09:13:22 2020 memory use: 1321.5 MB Sat Apr 11 09:13:22 2020 reading ideals above 259981312 Sat Apr 11 09:13:22 2020 commencing singleton removal, initial pass Sat Apr 11 09:40:50 2020 memory use: 6024.0 MB Sat Apr 11 09:40:50 2020 reading all ideals from disk Sat Apr 11 09:43:22 2020 memory use: 6377.5 MB Sat Apr 11 09:43:35 2020 commencing in-memory singleton removal Sat Apr 11 09:43:47 2020 begin with 372138886 relations and 307960026 unique ideals Sat Apr 11 09:46:26 2020 reduce to 238787817 relations and 160421797 ideals in 15 passes Sat Apr 11 09:46:26 2020 max relations containing the same ideal: 41 Sat Apr 11 09:46:54 2020 reading ideals above 720000 Sat Apr 11 09:46:54 2020 commencing singleton removal, initial pass Sat Apr 11 10:11:17 2020 memory use: 5512.0 MB Sat Apr 11 10:11:17 2020 reading all ideals from disk Sat Apr 11 10:15:04 2020 memory use: 9538.1 MB Sat Apr 11 10:15:25 2020 keeping 187614801 ideals with weight <= 200, target excess is 1195318 Sat Apr 11 10:15:49 2020 commencing in-memory singleton removal Sat Apr 11 10:16:05 2020 begin with 238787817 relations and 187614801 unique ideals Sat Apr 11 10:18:18 2020 reduce to 238771847 relations and 187598831 ideals in 7 passes Sat Apr 11 10:18:18 2020 max relations containing the same ideal: 200 Sat Apr 11 10:19:47 2020 removing 13002683 relations and 11002683 ideals in 2000000 cliques Sat Apr 11 10:19:52 2020 commencing in-memory singleton removal Sat Apr 11 10:20:08 2020 begin with 225769164 relations and 187598831 unique ideals Sat Apr 11 10:22:48 2020 reduce to 225217686 relations and 176038198 ideals in 9 passes Sat Apr 11 10:22:48 2020 max relations containing the same ideal: 199 Sat Apr 11 10:24:12 2020 removing 9733426 relations and 7733426 ideals in 2000000 cliques Sat Apr 11 10:24:16 2020 commencing in-memory singleton removal Sat Apr 11 10:24:31 2020 begin with 215484260 relations and 176038198 unique ideals Sat Apr 11 10:26:46 2020 reduce to 215139895 relations and 167956963 ideals in 8 passes Sat Apr 11 10:26:46 2020 max relations containing the same ideal: 197 Sat Apr 11 10:28:06 2020 removing 8703461 relations and 6703461 ideals in 2000000 cliques Sat Apr 11 10:28:10 2020 commencing in-memory singleton removal Sat Apr 11 10:28:24 2020 begin with 206436434 relations and 167956963 unique ideals Sat Apr 11 10:30:34 2020 reduce to 206144658 relations and 160958893 ideals in 8 passes Sat Apr 11 10:30:34 2020 max relations containing the same ideal: 192 Sat Apr 11 10:31:51 2020 removing 8140011 relations and 6140011 ideals in 2000000 cliques Sat Apr 11 10:31:55 2020 commencing in-memory singleton removal Sat Apr 11 10:32:09 2020 begin with 198004647 relations and 160958893 unique ideals Sat Apr 11 10:33:57 2020 reduce to 197739311 relations and 154550891 ideals in 7 passes Sat Apr 11 10:33:57 2020 max relations containing the same ideal: 188 Sat Apr 11 10:35:12 2020 removing 7767812 relations and 5767812 ideals in 2000000 cliques Sat Apr 11 10:35:15 2020 commencing in-memory singleton removal Sat Apr 11 10:35:28 2020 begin with 189971499 relations and 154550891 unique ideals Sat Apr 11 10:37:12 2020 reduce to 189721366 relations and 148530518 ideals in 7 passes Sat Apr 11 10:37:12 2020 max relations containing the same ideal: 185 Sat Apr 11 10:38:24 2020 removing 7503956 relations and 5503956 ideals in 2000000 cliques Sat Apr 11 10:38:28 2020 commencing in-memory singleton removal Sat Apr 11 10:38:40 2020 begin with 182217410 relations and 148530518 unique ideals Sat Apr 11 10:40:20 2020 reduce to 181977958 relations and 142784771 ideals in 7 passes Sat Apr 11 10:40:20 2020 max relations containing the same ideal: 180 Sat Apr 11 10:41:29 2020 removing 7309988 relations and 5309988 ideals in 2000000 cliques Sat Apr 11 10:41:32 2020 commencing in-memory singleton removal Sat Apr 11 10:41:44 2020 begin with 174667970 relations and 142784771 unique ideals Sat Apr 11 10:43:05 2020 reduce to 174432926 relations and 137237337 ideals in 6 passes Sat Apr 11 10:43:05 2020 max relations containing the same ideal: 176 Sat Apr 11 10:44:11 2020 removing 7158410 relations and 5158410 ideals in 2000000 cliques Sat Apr 11 10:44:15 2020 commencing in-memory singleton removal Sat Apr 11 10:44:26 2020 begin with 167274516 relations and 137237337 unique ideals Sat Apr 11 10:45:43 2020 reduce to 167043861 relations and 131845752 ideals in 6 passes Sat Apr 11 10:45:43 2020 max relations containing the same ideal: 172 Sat Apr 11 10:46:46 2020 removing 7033841 relations and 5033841 ideals in 2000000 cliques Sat Apr 11 10:46:50 2020 commencing in-memory singleton removal Sat Apr 11 10:47:00 2020 begin with 160010020 relations and 131845752 unique ideals Sat Apr 11 10:48:14 2020 reduce to 159780007 relations and 126579340 ideals in 6 passes Sat Apr 11 10:48:14 2020 max relations containing the same ideal: 166 Sat Apr 11 10:49:15 2020 removing 6933864 relations and 4933864 ideals in 2000000 cliques Sat Apr 11 10:49:19 2020 commencing in-memory singleton removal Sat Apr 11 10:49:28 2020 begin with 152846143 relations and 126579340 unique ideals Sat Apr 11 10:50:39 2020 reduce to 152614869 relations and 121411504 ideals in 6 passes Sat Apr 11 10:50:39 2020 max relations containing the same ideal: 162 Sat Apr 11 10:51:37 2020 removing 6858667 relations and 4858667 ideals in 2000000 cliques Sat Apr 11 10:51:40 2020 commencing in-memory singleton removal Sat Apr 11 10:51:50 2020 begin with 145756202 relations and 121411504 unique ideals Sat Apr 11 10:53:07 2020 reduce to 145522596 relations and 116316471 ideals in 7 passes Sat Apr 11 10:53:07 2020 max relations containing the same ideal: 157 Sat Apr 11 10:54:03 2020 removing 6792337 relations and 4792337 ideals in 2000000 cliques Sat Apr 11 10:54:06 2020 commencing in-memory singleton removal Sat Apr 11 10:54:15 2020 begin with 138730259 relations and 116316471 unique ideals Sat Apr 11 10:55:29 2020 reduce to 138493025 relations and 111283908 ideals in 7 passes Sat Apr 11 10:55:29 2020 max relations containing the same ideal: 153 Sat Apr 11 10:56:22 2020 removing 6746798 relations and 4746798 ideals in 2000000 cliques Sat Apr 11 10:56:25 2020 commencing in-memory singleton removal Sat Apr 11 10:56:33 2020 begin with 131746227 relations and 111283908 unique ideals Sat Apr 11 10:57:53 2020 reduce to 131503317 relations and 106290961 ideals in 8 passes Sat Apr 11 10:57:53 2020 max relations containing the same ideal: 147 Sat Apr 11 10:58:43 2020 removing 6700830 relations and 4700830 ideals in 2000000 cliques Sat Apr 11 10:58:46 2020 commencing in-memory singleton removal Sat Apr 11 10:58:54 2020 begin with 124802487 relations and 106290961 unique ideals Sat Apr 11 10:59:59 2020 reduce to 124554241 relations and 101338309 ideals in 7 passes Sat Apr 11 10:59:59 2020 max relations containing the same ideal: 143 Sat Apr 11 11:00:47 2020 removing 6670665 relations and 4670665 ideals in 2000000 cliques Sat Apr 11 11:00:50 2020 commencing in-memory singleton removal Sat Apr 11 11:00:57 2020 begin with 117883576 relations and 101338309 unique ideals Sat Apr 11 11:01:50 2020 reduce to 117626429 relations and 96406591 ideals in 6 passes Sat Apr 11 11:01:50 2020 max relations containing the same ideal: 139 Sat Apr 11 11:02:36 2020 removing 6645228 relations and 4645228 ideals in 2000000 cliques Sat Apr 11 11:02:38 2020 commencing in-memory singleton removal Sat Apr 11 11:02:45 2020 begin with 110981201 relations and 96406591 unique ideals Sat Apr 11 11:03:35 2020 reduce to 110715999 relations and 91491969 ideals in 6 passes Sat Apr 11 11:03:35 2020 max relations containing the same ideal: 134 Sat Apr 11 11:04:18 2020 removing 6632188 relations and 4632188 ideals in 2000000 cliques Sat Apr 11 11:04:20 2020 commencing in-memory singleton removal Sat Apr 11 11:04:27 2020 begin with 104083811 relations and 91491969 unique ideals Sat Apr 11 11:05:21 2020 reduce to 103806350 relations and 86577882 ideals in 7 passes Sat Apr 11 11:05:21 2020 max relations containing the same ideal: 129 Sat Apr 11 11:06:01 2020 removing 6621972 relations and 4621972 ideals in 2000000 cliques Sat Apr 11 11:06:03 2020 commencing in-memory singleton removal Sat Apr 11 11:06:09 2020 begin with 97184378 relations and 86577882 unique ideals Sat Apr 11 11:07:06 2020 reduce to 96894226 relations and 81660642 ideals in 8 passes Sat Apr 11 11:07:06 2020 max relations containing the same ideal: 125 Sat Apr 11 11:07:44 2020 removing 6619472 relations and 4619472 ideals in 2000000 cliques Sat Apr 11 11:07:47 2020 commencing in-memory singleton removal Sat Apr 11 11:07:52 2020 begin with 90274754 relations and 81660642 unique ideals Sat Apr 11 11:08:32 2020 reduce to 89966443 relations and 76727219 ideals in 6 passes Sat Apr 11 11:08:32 2020 max relations containing the same ideal: 117 Sat Apr 11 11:09:07 2020 removing 6623660 relations and 4623660 ideals in 2000000 cliques Sat Apr 11 11:09:10 2020 commencing in-memory singleton removal Sat Apr 11 11:09:15 2020 begin with 83342783 relations and 76727219 unique ideals Sat Apr 11 11:09:57 2020 reduce to 83016201 relations and 71770566 ideals in 7 passes Sat Apr 11 11:09:57 2020 max relations containing the same ideal: 110 Sat Apr 11 11:10:29 2020 removing 6633677 relations and 4633677 ideals in 2000000 cliques Sat Apr 11 11:10:32 2020 commencing in-memory singleton removal Sat Apr 11 11:10:36 2020 begin with 76382524 relations and 71770566 unique ideals Sat Apr 11 11:11:15 2020 reduce to 76030206 relations and 66777037 ideals in 7 passes Sat Apr 11 11:11:15 2020 max relations containing the same ideal: 104 Sat Apr 11 11:11:44 2020 removing 6652813 relations and 4652813 ideals in 2000000 cliques Sat Apr 11 11:11:47 2020 commencing in-memory singleton removal Sat Apr 11 11:11:51 2020 begin with 69377393 relations and 66777037 unique ideals Sat Apr 11 11:12:25 2020 reduce to 68993738 relations and 61732003 ideals in 7 passes Sat Apr 11 11:12:25 2020 max relations containing the same ideal: 96 Sat Apr 11 11:12:53 2020 removing 6685435 relations and 4685435 ideals in 2000000 cliques Sat Apr 11 11:12:55 2020 commencing in-memory singleton removal Sat Apr 11 11:12:59 2020 begin with 62308303 relations and 61732003 unique ideals Sat Apr 11 11:13:29 2020 reduce to 61882851 relations and 56610617 ideals in 7 passes Sat Apr 11 11:13:29 2020 max relations containing the same ideal: 89 Sat Apr 11 11:13:53 2020 removing 6734957 relations and 4734957 ideals in 2000000 cliques Sat Apr 11 11:13:55 2020 commencing in-memory singleton removal Sat Apr 11 11:13:59 2020 begin with 55147894 relations and 56610617 unique ideals Sat Apr 11 11:14:25 2020 reduce to 54659562 relations and 51374149 ideals in 7 passes Sat Apr 11 11:14:25 2020 max relations containing the same ideal: 82 Sat Apr 11 11:14:47 2020 removing 6525832 relations and 4626988 ideals in 1898844 cliques Sat Apr 11 11:14:49 2020 commencing in-memory singleton removal Sat Apr 11 11:14:51 2020 begin with 48133730 relations and 51374149 unique ideals Sat Apr 11 11:15:14 2020 reduce to 47598954 relations and 46196813 ideals in 7 passes Sat Apr 11 11:15:14 2020 max relations containing the same ideal: 76 Sat Apr 11 11:15:33 2020 removing 114217 relations and 98645 ideals in 15572 cliques Sat Apr 11 11:15:34 2020 commencing in-memory singleton removal Sat Apr 11 11:15:37 2020 begin with 47484737 relations and 46196813 unique ideals Sat Apr 11 11:15:53 2020 reduce to 47484587 relations and 46098018 ideals in 5 passes Sat Apr 11 11:15:53 2020 max relations containing the same ideal: 75 Sat Apr 11 11:15:59 2020 relations with 0 large ideals: 3669 Sat Apr 11 11:15:59 2020 relations with 1 large ideals: 33833 Sat Apr 11 11:15:59 2020 relations with 2 large ideals: 442396 Sat Apr 11 11:15:59 2020 relations with 3 large ideals: 2412878 Sat Apr 11 11:15:59 2020 relations with 4 large ideals: 6974431 Sat Apr 11 11:15:59 2020 relations with 5 large ideals: 11893094 Sat Apr 11 11:15:59 2020 relations with 6 large ideals: 12684022 Sat Apr 11 11:15:59 2020 relations with 7+ large ideals: 13040264 Sat Apr 11 11:15:59 2020 commencing 2-way merge Sat Apr 11 11:16:25 2020 reduce to 30642124 relation sets and 29255555 unique ideals Sat Apr 11 11:16:25 2020 commencing full merge Sat Apr 11 11:25:58 2020 memory use: 3556.3 MB Sat Apr 11 11:26:05 2020 found 13571817 cycles, need 13483755 Sat Apr 11 11:26:05 2020 weight of 13483755 cycles is about 1753616600 (130.05/cycle) Sat Apr 11 11:26:05 2020 distribution of cycle lengths: Sat Apr 11 11:26:05 2020 1 relations: 450083 Sat Apr 11 11:26:05 2020 2 relations: 716319 Sat Apr 11 11:26:05 2020 3 relations: 885082 Sat Apr 11 11:26:05 2020 4 relations: 943855 Sat Apr 11 11:26:05 2020 5 relations: 992354 Sat Apr 11 11:26:05 2020 6 relations: 1000200 Sat Apr 11 11:26:05 2020 7 relations: 999754 Sat Apr 11 11:26:05 2020 8 relations: 960594 Sat Apr 11 11:26:05 2020 9 relations: 907982 Sat Apr 11 11:26:05 2020 10+ relations: 5627532 Sat Apr 11 11:26:05 2020 heaviest cycle: 28 relations Sat Apr 11 11:26:11 2020 commencing cycle optimization Sat Apr 11 11:26:43 2020 start with 122692294 relations Sat Apr 11 11:31:56 2020 pruned 5794920 relations Sat Apr 11 11:31:56 2020 memory use: 3224.8 MB Sat Apr 11 11:31:56 2020 distribution of cycle lengths: Sat Apr 11 11:31:56 2020 1 relations: 450083 Sat Apr 11 11:31:56 2020 2 relations: 737175 Sat Apr 11 11:31:56 2020 3 relations: 924895 Sat Apr 11 11:31:56 2020 4 relations: 986287 Sat Apr 11 11:31:56 2020 5 relations: 1045590 Sat Apr 11 11:31:56 2020 6 relations: 1053276 Sat Apr 11 11:31:56 2020 7 relations: 1055569 Sat Apr 11 11:31:56 2020 8 relations: 1010268 Sat Apr 11 11:31:56 2020 9 relations: 954481 Sat Apr 11 11:31:56 2020 10+ relations: 5266131 Sat Apr 11 11:31:56 2020 heaviest cycle: 28 relations Sat Apr 11 11:32:38 2020 RelProcTime: 11591 Sat Apr 11 11:32:38 2020 Sat Apr 11 11:32:38 2020 commencing linear algebra Sat Apr 11 11:32:41 2020 read 13483755 cycles Sat Apr 11 11:33:11 2020 cycles contain 46740068 unique relations Sat Apr 11 11:48:42 2020 read 46740068 relations Sat Apr 11 11:50:17 2020 using 20 quadratic characters above 4294917295 Sat Apr 11 11:52:58 2020 building initial matrix Sat Apr 11 12:02:14 2020 memory use: 6608.1 MB Sat Apr 11 12:05:06 2020 read 13483755 cycles Sat Apr 11 12:05:07 2020 matrix is 13483577 x 13483755 (6837.7 MB) with weight 2080822474 (154.32/col) Sat Apr 11 12:05:07 2020 sparse part has weight 1630650474 (120.93/col) Sat Apr 11 12:07:40 2020 filtering completed in 2 passes Sat Apr 11 12:07:42 2020 matrix is 13483226 x 13483404 (6837.6 MB) with weight 2080804101 (154.32/col) Sat Apr 11 12:07:42 2020 sparse part has weight 1630644309 (120.94/col) Sat Apr 11 12:10:58 2020 matrix starts at (0, 0) Sat Apr 11 12:10:59 2020 matrix is 13483226 x 13483404 (6837.6 MB) with weight 2080804101 (154.32/col) Sat Apr 11 12:10:59 2020 sparse part has weight 1630644309 (120.94/col) Sat Apr 11 12:10:59 2020 saving the first 48 matrix rows for later Sat Apr 11 12:11:01 2020 matrix includes 64 packed rows Sat Apr 11 12:11:02 2020 matrix is 13483178 x 13483404 (6665.3 MB) with weight 1794586338 (133.10/col) Sat Apr 11 12:11:02 2020 sparse part has weight 1612442375 (119.59/col) Sat Apr 11 12:11:02 2020 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Sat Apr 11 12:12:30 2020 commencing Lanczos iteration (16 threads) Sat Apr 11 12:12:30 2020 memory use: 5574.1 MB Sat Apr 11 12:12:46 2020 linear algebra at 0.0%, ETA 37h 3m Sat Apr 11 12:12:52 2020 checkpointing every 350000 dimensions Mon Apr 13 03:20:08 2020 lanczos halted after 213211 iterations (dim = 13483178) Mon Apr 13 03:20:17 2020 recovered 34 nontrivial dependencies Mon Apr 13 03:20:23 2020 BLanczosTime: 143265 Mon Apr 13 03:20:23 2020 Mon Apr 13 03:20:23 2020 commencing square root phase Mon Apr 13 03:20:23 2020 handling dependencies 1 to 64 Mon Apr 13 03:20:23 2020 reading relations for dependency 1 Mon Apr 13 03:20:34 2020 read 6741314 cycles Mon Apr 13 03:20:48 2020 cycles contain 23367358 unique relations Mon Apr 13 03:36:19 2020 read 23367358 relations Mon Apr 13 03:37:58 2020 multiplying 23367358 relations Mon Apr 13 04:01:14 2020 multiply complete, coefficients have about 1420.01 million bits Mon Apr 13 04:01:21 2020 initial square root is modulo 2342953 Mon Apr 13 04:26:29 2020 GCD is 1, no factor found Mon Apr 13 04:26:29 2020 reading relations for dependency 2 Mon Apr 13 04:26:43 2020 read 6742775 cycles Mon Apr 13 04:26:57 2020 cycles contain 23372182 unique relations Mon Apr 13 04:42:28 2020 read 23372182 relations Mon Apr 13 04:44:14 2020 multiplying 23372182 relations Mon Apr 13 05:07:50 2020 multiply complete, coefficients have about 1420.29 million bits Mon Apr 13 05:07:57 2020 initial square root is modulo 2349913 Mon Apr 13 05:33:09 2020 GCD is N, no factor found Mon Apr 13 05:33:09 2020 reading relations for dependency 3 Mon Apr 13 05:33:23 2020 read 6740773 cycles Mon Apr 13 05:33:37 2020 cycles contain 23365506 unique relations Mon Apr 13 05:49:08 2020 read 23365506 relations Mon Apr 13 05:50:51 2020 multiplying 23365506 relations Mon Apr 13 06:14:13 2020 multiply complete, coefficients have about 1419.89 million bits Mon Apr 13 06:14:20 2020 initial square root is modulo 2340241 Mon Apr 13 06:39:22 2020 sqrtTime: 11939 Mon Apr 13 06:39:22 2020 p82 factor: 4288600099887027081461198851382171795733573558121059667301163004153451054432794241 Mon Apr 13 06:39:22 2020 p93 factor: 555332427511933255341160768648704974262769309063218464470088733584263198862691839219090853121 Mon Apr 13 06:39:22 2020 elapsed time 46:19:58