Wed Jun 01 23:27:25 2022 Wed Jun 01 23:27:25 2022 Wed Jun 01 23:27:25 2022 Msieve v. 1.52 (SVN unknown) Wed Jun 01 23:27:25 2022 random seeds: 408f7930 87435817 Wed Jun 01 23:27:25 2022 factoring 1078549600768843868949334979131874813523977718006381305289257239560701639360676295780834168572370922700994220803990253611282379026654912299611747329610196250334294208916261923479499284072777 (190 digits) Wed Jun 01 23:27:26 2022 no P-1/P+1/ECM available, skipping Wed Jun 01 23:27:26 2022 commencing number field sieve (190-digit input) Wed Jun 01 23:27:26 2022 R0: 100000000000000000000000000000000000000000000 Wed Jun 01 23:27:26 2022 R1: -15286700631942576193765185769276826401 Wed Jun 01 23:27:26 2022 A0: 1 Wed Jun 01 23:27:26 2022 A1: -1 Wed Jun 01 23:27:26 2022 A2: 1 Wed Jun 01 23:27:26 2022 A3: -1 Wed Jun 01 23:27:26 2022 A4: 1 Wed Jun 01 23:27:26 2022 A5: -1 Wed Jun 01 23:27:26 2022 A6: 1 Wed Jun 01 23:27:26 2022 skew 1.00, size 5.218e-013, alpha 2.428, combined = 7.073e-014 rroots = 0 Wed Jun 01 23:27:26 2022 Wed Jun 01 23:27:26 2022 commencing relation filtering Wed Jun 01 23:27:26 2022 setting target matrix density to 124.0 Wed Jun 01 23:27:26 2022 estimated available RAM is 130978.7 MB Wed Jun 01 23:27:26 2022 commencing duplicate removal, pass 1 Wed Jun 01 23:28:55 2022 error -9 reading relation 8740926 Wed Jun 01 23:29:05 2022 error -1 reading relation 9746625 Wed Jun 01 23:29:05 2022 error -9 reading relation 9747102 Thu Jun 02 00:41:35 2022 error -5 reading relation 376643904 Thu Jun 02 00:41:41 2022 error -9 reading relation 377311792 Thu Jun 02 00:41:48 2022 skipped 1399 relations with b > 2^32 Thu Jun 02 00:41:48 2022 found 82465018 hash collisions in 377952120 relations Thu Jun 02 00:42:03 2022 added 2438534 free relations Thu Jun 02 00:42:03 2022 commencing duplicate removal, pass 2 Thu Jun 02 00:45:18 2022 found 80530410 duplicates and 299860244 unique relations Thu Jun 02 00:45:18 2022 memory use: 2387.0 MB Thu Jun 02 00:45:19 2022 reading ideals above 720000 Thu Jun 02 00:45:19 2022 commencing singleton removal, initial pass Thu Jun 02 01:52:27 2022 memory use: 6024.0 MB Thu Jun 02 01:52:27 2022 reading all ideals from disk Thu Jun 02 01:52:36 2022 memory use: 12546.9 MB Thu Jun 02 01:53:41 2022 keeping 259426548 ideals with weight <= 200, target excess is 1522740 Thu Jun 02 01:54:49 2022 commencing in-memory singleton removal Thu Jun 02 01:55:43 2022 begin with 299860244 relations and 259426548 unique ideals Thu Jun 02 02:04:08 2022 reduce to 213825869 relations and 166231965 ideals in 14 passes Thu Jun 02 02:04:08 2022 max relations containing the same ideal: 171 Thu Jun 02 02:06:36 2022 removing 10848367 relations and 8848367 ideals in 2000000 cliques Thu Jun 02 02:06:41 2022 commencing in-memory singleton removal Thu Jun 02 02:07:14 2022 begin with 202977502 relations and 166231965 unique ideals Thu Jun 02 02:11:05 2022 reduce to 202542324 relations and 156942887 ideals in 7 passes Thu Jun 02 02:11:05 2022 max relations containing the same ideal: 165 Thu Jun 02 02:13:24 2022 removing 8304713 relations and 6304713 ideals in 2000000 cliques Thu Jun 02 02:13:28 2022 commencing in-memory singleton removal Thu Jun 02 02:14:00 2022 begin with 194237611 relations and 156942887 unique ideals Thu Jun 02 02:17:31 2022 reduce to 193951367 relations and 150348864 ideals in 7 passes Thu Jun 02 02:17:31 2022 max relations containing the same ideal: 158 Thu Jun 02 02:19:44 2022 removing 7525953 relations and 5525953 ideals in 2000000 cliques Thu Jun 02 02:19:48 2022 commencing in-memory singleton removal Thu Jun 02 02:20:19 2022 begin with 186425414 relations and 150348864 unique ideals Thu Jun 02 02:23:50 2022 reduce to 186177123 relations and 144572041 ideals in 7 passes Thu Jun 02 02:23:50 2022 max relations containing the same ideal: 157 Thu Jun 02 02:26:00 2022 removing 7112241 relations and 5112241 ideals in 2000000 cliques Thu Jun 02 02:26:03 2022 commencing in-memory singleton removal Thu Jun 02 02:26:31 2022 begin with 179064882 relations and 144572041 unique ideals Thu Jun 02 02:29:59 2022 reduce to 178833571 relations and 139226065 ideals in 7 passes Thu Jun 02 02:29:59 2022 max relations containing the same ideal: 154 Thu Jun 02 02:32:01 2022 removing 6852234 relations and 4852234 ideals in 2000000 cliques Thu Jun 02 02:32:04 2022 commencing in-memory singleton removal Thu Jun 02 02:32:31 2022 begin with 171981337 relations and 139226065 unique ideals Thu Jun 02 02:36:11 2022 reduce to 171761923 relations and 134152027 ideals in 8 passes Thu Jun 02 02:36:11 2022 max relations containing the same ideal: 151 Thu Jun 02 02:38:14 2022 removing 6673529 relations and 4673529 ideals in 2000000 cliques Thu Jun 02 02:38:18 2022 commencing in-memory singleton removal Thu Jun 02 02:38:45 2022 begin with 165088394 relations and 134152027 unique ideals Thu Jun 02 02:41:21 2022 reduce to 164874140 relations and 129261920 ideals in 6 passes Thu Jun 02 02:41:21 2022 max relations containing the same ideal: 147 Thu Jun 02 02:43:18 2022 removing 6544847 relations and 4544847 ideals in 2000000 cliques Thu Jun 02 02:43:23 2022 commencing in-memory singleton removal Thu Jun 02 02:43:48 2022 begin with 158329293 relations and 129261920 unique ideals Thu Jun 02 02:46:19 2022 reduce to 158118722 relations and 124504107 ideals in 6 passes Thu Jun 02 02:46:19 2022 max relations containing the same ideal: 143 Thu Jun 02 02:48:16 2022 removing 6444777 relations and 4444777 ideals in 2000000 cliques Thu Jun 02 02:48:20 2022 commencing in-memory singleton removal Thu Jun 02 02:48:45 2022 begin with 151673945 relations and 124504107 unique ideals Thu Jun 02 02:51:33 2022 reduce to 151462378 relations and 119845171 ideals in 7 passes Thu Jun 02 02:51:33 2022 max relations containing the same ideal: 136 Thu Jun 02 02:53:30 2022 removing 6371687 relations and 4371687 ideals in 2000000 cliques Thu Jun 02 02:53:33 2022 commencing in-memory singleton removal Thu Jun 02 02:53:56 2022 begin with 145090691 relations and 119845171 unique ideals Thu Jun 02 02:56:08 2022 reduce to 144877720 relations and 115257855 ideals in 6 passes Thu Jun 02 02:56:08 2022 max relations containing the same ideal: 133 Thu Jun 02 02:57:47 2022 removing 6317630 relations and 4317630 ideals in 2000000 cliques Thu Jun 02 02:57:50 2022 commencing in-memory singleton removal Thu Jun 02 02:58:12 2022 begin with 138560090 relations and 115257855 unique ideals Thu Jun 02 03:00:37 2022 reduce to 138344640 relations and 110721995 ideals in 7 passes Thu Jun 02 03:00:37 2022 max relations containing the same ideal: 130 Thu Jun 02 03:02:12 2022 removing 6282304 relations and 4282304 ideals in 2000000 cliques Thu Jun 02 03:02:14 2022 commencing in-memory singleton removal Thu Jun 02 03:02:35 2022 begin with 132062336 relations and 110721995 unique ideals Thu Jun 02 03:04:34 2022 reduce to 131841771 relations and 106216011 ideals in 6 passes Thu Jun 02 03:04:34 2022 max relations containing the same ideal: 125 Thu Jun 02 03:06:04 2022 removing 6251816 relations and 4251816 ideals in 2000000 cliques Thu Jun 02 03:06:07 2022 commencing in-memory singleton removal Thu Jun 02 03:06:26 2022 begin with 125589955 relations and 106216011 unique ideals Thu Jun 02 03:08:17 2022 reduce to 125362797 relations and 101733808 ideals in 6 passes Thu Jun 02 03:08:17 2022 max relations containing the same ideal: 121 Thu Jun 02 03:09:43 2022 removing 6235513 relations and 4235513 ideals in 2000000 cliques Thu Jun 02 03:09:46 2022 commencing in-memory singleton removal Thu Jun 02 03:10:04 2022 begin with 119127284 relations and 101733808 unique ideals Thu Jun 02 03:11:48 2022 reduce to 118891237 relations and 97258772 ideals in 6 passes Thu Jun 02 03:11:48 2022 max relations containing the same ideal: 118 Thu Jun 02 03:13:08 2022 removing 6228222 relations and 4228222 ideals in 2000000 cliques Thu Jun 02 03:13:11 2022 commencing in-memory singleton removal Thu Jun 02 03:13:27 2022 begin with 112663015 relations and 97258772 unique ideals Thu Jun 02 03:15:07 2022 reduce to 112418394 relations and 92782071 ideals in 6 passes Thu Jun 02 03:15:07 2022 max relations containing the same ideal: 113 Thu Jun 02 03:16:24 2022 removing 6230181 relations and 4230181 ideals in 2000000 cliques Thu Jun 02 03:16:27 2022 commencing in-memory singleton removal Thu Jun 02 03:16:43 2022 begin with 106188213 relations and 92782071 unique ideals Thu Jun 02 03:18:17 2022 reduce to 105931259 relations and 88290884 ideals in 6 passes Thu Jun 02 03:18:17 2022 max relations containing the same ideal: 109 Thu Jun 02 03:19:30 2022 removing 6241364 relations and 4241364 ideals in 2000000 cliques Thu Jun 02 03:19:32 2022 commencing in-memory singleton removal Thu Jun 02 03:19:47 2022 begin with 99689895 relations and 88290884 unique ideals Thu Jun 02 03:21:30 2022 reduce to 99419569 relations and 83774574 ideals in 7 passes Thu Jun 02 03:21:30 2022 max relations containing the same ideal: 106 Thu Jun 02 03:22:39 2022 removing 6259716 relations and 4259716 ideals in 2000000 cliques Thu Jun 02 03:22:41 2022 commencing in-memory singleton removal Thu Jun 02 03:22:55 2022 begin with 93159853 relations and 83774574 unique ideals Thu Jun 02 03:24:30 2022 reduce to 92870280 relations and 79220064 ideals in 7 passes Thu Jun 02 03:24:30 2022 max relations containing the same ideal: 101 Thu Jun 02 03:25:35 2022 removing 6285414 relations and 4285414 ideals in 2000000 cliques Thu Jun 02 03:25:37 2022 commencing in-memory singleton removal Thu Jun 02 03:25:50 2022 begin with 86584866 relations and 79220064 unique ideals Thu Jun 02 03:27:05 2022 reduce to 86274989 relations and 74618944 ideals in 6 passes Thu Jun 02 03:27:05 2022 max relations containing the same ideal: 99 Thu Jun 02 03:28:05 2022 removing 6327760 relations and 4327760 ideals in 2000000 cliques Thu Jun 02 03:28:07 2022 commencing in-memory singleton removal Thu Jun 02 03:28:19 2022 begin with 79947229 relations and 74618944 unique ideals Thu Jun 02 03:29:48 2022 reduce to 79610611 relations and 69947841 ideals in 8 passes Thu Jun 02 03:29:48 2022 max relations containing the same ideal: 94 Thu Jun 02 03:30:44 2022 removing 6379909 relations and 4379909 ideals in 2000000 cliques Thu Jun 02 03:30:47 2022 commencing in-memory singleton removal Thu Jun 02 03:30:57 2022 begin with 73230702 relations and 69947841 unique ideals Thu Jun 02 03:32:10 2022 reduce to 72860124 relations and 65189261 ideals in 7 passes Thu Jun 02 03:32:10 2022 max relations containing the same ideal: 88 Thu Jun 02 03:33:01 2022 removing 6445869 relations and 4445869 ideals in 2000000 cliques Thu Jun 02 03:33:03 2022 commencing in-memory singleton removal Thu Jun 02 03:33:13 2022 begin with 66414255 relations and 65189261 unique ideals Thu Jun 02 03:34:16 2022 reduce to 65997592 relations and 60316829 ideals in 7 passes Thu Jun 02 03:34:16 2022 max relations containing the same ideal: 78 Thu Jun 02 03:35:05 2022 removing 6538252 relations and 4538252 ideals in 2000000 cliques Thu Jun 02 03:35:07 2022 commencing in-memory singleton removal Thu Jun 02 03:35:15 2022 begin with 59459340 relations and 60316829 unique ideals Thu Jun 02 03:36:13 2022 reduce to 58982426 relations and 55289306 ideals in 7 passes Thu Jun 02 03:36:13 2022 max relations containing the same ideal: 73 Thu Jun 02 03:36:56 2022 removing 6448135 relations and 4521394 ideals in 1926741 cliques Thu Jun 02 03:36:58 2022 commencing in-memory singleton removal Thu Jun 02 03:37:05 2022 begin with 52534291 relations and 55289306 unique ideals Thu Jun 02 03:38:04 2022 reduce to 52001371 relations and 50220058 ideals in 8 passes Thu Jun 02 03:38:04 2022 max relations containing the same ideal: 68 Thu Jun 02 03:38:43 2022 removing 105264 relations and 90330 ideals in 14934 cliques Thu Jun 02 03:38:44 2022 commencing in-memory singleton removal Thu Jun 02 03:38:51 2022 begin with 51896107 relations and 50220058 unique ideals Thu Jun 02 03:39:20 2022 reduce to 51895986 relations and 50129607 ideals in 4 passes Thu Jun 02 03:39:20 2022 max relations containing the same ideal: 68 Thu Jun 02 03:39:33 2022 relations with 0 large ideals: 113972 Thu Jun 02 03:39:33 2022 relations with 1 large ideals: 39745 Thu Jun 02 03:39:33 2022 relations with 2 large ideals: 373923 Thu Jun 02 03:39:33 2022 relations with 3 large ideals: 2092656 Thu Jun 02 03:39:33 2022 relations with 4 large ideals: 6395795 Thu Jun 02 03:39:33 2022 relations with 5 large ideals: 11696402 Thu Jun 02 03:39:33 2022 relations with 6 large ideals: 13482658 Thu Jun 02 03:39:33 2022 relations with 7+ large ideals: 17700835 Thu Jun 02 03:39:33 2022 commencing 2-way merge Thu Jun 02 03:40:24 2022 reduce to 34685569 relation sets and 32919190 unique ideals Thu Jun 02 03:40:24 2022 commencing full merge Thu Jun 02 04:01:31 2022 memory use: 4531.8 MB Thu Jun 02 04:01:41 2022 found 15549367 cycles, need 15495390 Thu Jun 02 04:01:42 2022 weight of 15495390 cycles is about 1921627244 (124.01/cycle) Thu Jun 02 04:01:42 2022 distribution of cycle lengths: Thu Jun 02 04:01:42 2022 1 relations: 763663 Thu Jun 02 04:01:42 2022 2 relations: 936755 Thu Jun 02 04:01:42 2022 3 relations: 1041954 Thu Jun 02 04:01:42 2022 4 relations: 1064497 Thu Jun 02 04:01:42 2022 5 relations: 1075779 Thu Jun 02 04:01:42 2022 6 relations: 1072877 Thu Jun 02 04:01:42 2022 7 relations: 1054746 Thu Jun 02 04:01:42 2022 8 relations: 1018775 Thu Jun 02 04:01:42 2022 9 relations: 963670 Thu Jun 02 04:01:42 2022 10+ relations: 6502674 Thu Jun 02 04:01:42 2022 heaviest cycle: 28 relations Thu Jun 02 04:02:09 2022 commencing cycle optimization Thu Jun 02 04:02:45 2022 start with 141961260 relations Thu Jun 02 04:11:51 2022 pruned 7248482 relations Thu Jun 02 04:11:51 2022 memory use: 3599.6 MB Thu Jun 02 04:11:51 2022 distribution of cycle lengths: Thu Jun 02 04:11:51 2022 1 relations: 763663 Thu Jun 02 04:11:51 2022 2 relations: 957110 Thu Jun 02 04:11:51 2022 3 relations: 1084305 Thu Jun 02 04:11:51 2022 4 relations: 1110113 Thu Jun 02 04:11:51 2022 5 relations: 1133673 Thu Jun 02 04:11:51 2022 6 relations: 1130099 Thu Jun 02 04:11:51 2022 7 relations: 1117755 Thu Jun 02 04:11:51 2022 8 relations: 1076448 Thu Jun 02 04:11:51 2022 9 relations: 1019123 Thu Jun 02 04:11:51 2022 10+ relations: 6103101 Thu Jun 02 04:11:51 2022 heaviest cycle: 28 relations Thu Jun 02 04:12:31 2022 RelProcTime: 17105 Thu Jun 02 04:12:31 2022 Thu Jun 02 04:12:31 2022 commencing linear algebra Thu Jun 02 04:12:36 2022 read 15495390 cycles Thu Jun 02 04:13:23 2022 cycles contain 50995512 unique relations Thu Jun 02 04:24:12 2022 read 50995512 relations Thu Jun 02 04:26:13 2022 using 20 quadratic characters above 2147481884 Thu Jun 02 04:30:41 2022 building initial matrix Thu Jun 02 04:44:22 2022 memory use: 6433.9 MB Thu Jun 02 04:44:46 2022 read 15495390 cycles Thu Jun 02 04:44:51 2022 matrix is 15495213 x 15495390 (7465.0 MB) with weight 2112695271 (136.34/col) Thu Jun 02 04:44:51 2022 sparse part has weight 1786462658 (115.29/col) Thu Jun 02 04:50:38 2022 filtering completed in 2 passes Thu Jun 02 04:50:43 2022 matrix is 15494879 x 15495056 (7465.0 MB) with weight 2112682615 (136.35/col) Thu Jun 02 04:50:43 2022 sparse part has weight 1786457476 (115.29/col) Thu Jun 02 04:52:14 2022 matrix starts at (0, 0) Thu Jun 02 04:52:19 2022 matrix is 15494879 x 15495056 (7465.0 MB) with weight 2112682615 (136.35/col) Thu Jun 02 04:52:19 2022 sparse part has weight 1786457476 (115.29/col) Thu Jun 02 04:52:19 2022 saving the first 48 matrix rows for later Thu Jun 02 04:52:24 2022 matrix includes 64 packed rows Thu Jun 02 04:52:27 2022 matrix is 15494831 x 15495056 (7162.2 MB) with weight 1835005148 (118.43/col) Thu Jun 02 04:52:27 2022 sparse part has weight 1722585921 (111.17/col) Thu Jun 02 04:52:27 2022 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Thu Jun 02 04:54:18 2022 commencing Lanczos iteration (24 threads) Thu Jun 02 04:54:18 2022 memory use: 6177.9 MB Thu Jun 02 04:55:05 2022 linear algebra at 0.0%, ETA 125h 9m Thu Jun 02 04:55:20 2022 checkpointing every 130000 dimensions Sun Jun 05 17:37:01 2022 lanczos halted after 245039 iterations (dim = 15494831) Sun Jun 05 17:37:17 2022 recovered 39 nontrivial dependencies Sun Jun 05 17:37:33 2022 BLanczosTime: 307502 Sun Jun 05 17:37:33 2022 Sun Jun 05 17:37:33 2022 commencing square root phase Sun Jun 05 17:37:33 2022 handling dependencies 1 to 64 Sun Jun 05 17:37:33 2022 reading relations for dependency 1 Sun Jun 05 17:37:40 2022 read 7748541 cycles Sun Jun 05 17:37:59 2022 cycles contain 25502894 unique relations Sun Jun 05 17:43:30 2022 read 25502894 relations Sun Jun 05 17:46:12 2022 multiplying 25502894 relations Sun Jun 05 18:13:57 2022 multiply complete, coefficients have about 666.58 million bits Sun Jun 05 18:14:10 2022 initial square root is modulo 955601 Sun Jun 05 18:45:15 2022 GCD is N, no factor found Sun Jun 05 18:45:15 2022 reading relations for dependency 2 Sun Jun 05 18:45:18 2022 read 7750388 cycles Sun Jun 05 18:45:37 2022 cycles contain 25505228 unique relations Sun Jun 05 18:51:07 2022 read 25505228 relations Sun Jun 05 18:53:37 2022 multiplying 25505228 relations Sun Jun 05 19:21:13 2022 multiply complete, coefficients have about 666.64 million bits Sun Jun 05 19:21:25 2022 initial square root is modulo 956723 Sun Jun 05 19:50:03 2022 GCD is N, no factor found Sun Jun 05 19:50:03 2022 reading relations for dependency 3 Sun Jun 05 19:50:07 2022 read 7748755 cycles Sun Jun 05 19:50:27 2022 cycles contain 25503604 unique relations Sun Jun 05 19:56:14 2022 read 25503604 relations Sun Jun 05 19:58:43 2022 multiplying 25503604 relations Sun Jun 05 20:26:42 2022 multiply complete, coefficients have about 666.61 million bits Sun Jun 05 20:26:52 2022 initial square root is modulo 956107 Sun Jun 05 20:57:04 2022 GCD is N, no factor found Sun Jun 05 20:57:04 2022 reading relations for dependency 4 Sun Jun 05 20:57:10 2022 read 7749022 cycles Sun Jun 05 20:57:28 2022 cycles contain 25498450 unique relations Sun Jun 05 21:03:04 2022 read 25498450 relations Sun Jun 05 21:05:46 2022 multiplying 25498450 relations Sun Jun 05 21:31:44 2022 multiply complete, coefficients have about 666.45 million bits Sun Jun 05 21:31:54 2022 initial square root is modulo 953039 Sun Jun 05 22:02:15 2022 sqrtTime: 15882 Sun Jun 05 22:02:15 2022 prp93 factor: 121779641446166343541376569451177980699081219317964953509785686074880760278524300170241659169 Sun Jun 05 22:02:15 2022 prp97 factor: 8856567386475885421583591744152131111152290788986750229517911051774623079548374754026954344065833 Sun Jun 05 22:02:15 2022 elapsed time 94:34:50