Thu Jul 07 20:43:41 2022 Thu Jul 07 20:43:41 2022 Thu Jul 07 20:43:41 2022 Msieve v. 1.52 (SVN unknown) Thu Jul 07 20:43:41 2022 random seeds: e29bfc94 6fa5af0f Thu Jul 07 20:43:41 2022 factoring 2221198150193660658240865373777548361340017887135400550630418507842745730723898418212601587334024772016405536434847439796078865605041701122210585756104139293688920233874872737599198881412221263961 (196 digits) Thu Jul 07 20:43:42 2022 no P-1/P+1/ECM available, skipping Thu Jul 07 20:43:42 2022 commencing number field sieve (196-digit input) Thu Jul 07 20:43:42 2022 R0: 100000000000000000000000000000000000000000000 Thu Jul 07 20:43:42 2022 R1: -984770902183611232881 Thu Jul 07 20:43:42 2022 A0: 1 Thu Jul 07 20:43:42 2022 A1: -1 Thu Jul 07 20:43:42 2022 A2: 1 Thu Jul 07 20:43:42 2022 A3: -1 Thu Jul 07 20:43:42 2022 A4: 1 Thu Jul 07 20:43:42 2022 A5: -1 Thu Jul 07 20:43:42 2022 A6: 1 Thu Jul 07 20:43:42 2022 skew 1.00, size 5.218e-013, alpha 2.428, combined = 7.073e-014 rroots = 0 Thu Jul 07 20:43:42 2022 Thu Jul 07 20:43:42 2022 commencing relation filtering Thu Jul 07 20:43:42 2022 setting target matrix density to 106.0 Thu Jul 07 20:43:42 2022 estimated available RAM is 16316.6 MB Thu Jul 07 20:43:42 2022 commencing duplicate removal, pass 1 Thu Jul 07 20:44:11 2022 error -15 reading relation 3099730 Thu Jul 07 20:44:11 2022 error -15 reading relation 3099838 Thu Jul 07 20:44:20 2022 error -9 reading relation 4121083 Thu Jul 07 20:44:23 2022 error -9 reading relation 4398217 Thu Jul 07 21:21:07 2022 error -5 reading relation 242688771 Thu Jul 07 21:21:07 2022 error -9 reading relation 242777387 Thu Jul 07 21:21:11 2022 error -9 reading relation 243157702 Thu Jul 07 21:21:14 2022 error -5 reading relation 243494957 Thu Jul 07 21:21:19 2022 skipped 793 relations with b > 2^32 Thu Jul 07 21:21:19 2022 found 55321055 hash collisions in 244024063 relations Thu Jul 07 21:21:32 2022 added 2438534 free relations Thu Jul 07 21:21:32 2022 commencing duplicate removal, pass 2 Thu Jul 07 21:28:19 2022 found 59562036 duplicates and 186900561 unique relations Thu Jul 07 21:28:19 2022 memory use: 1449.5 MB Thu Jul 07 21:28:19 2022 reading ideals above 204931072 Thu Jul 07 21:28:19 2022 commencing singleton removal, initial pass Thu Jul 07 22:00:59 2022 memory use: 3012.0 MB Thu Jul 07 22:00:59 2022 reading all ideals from disk Thu Jul 07 22:01:34 2022 memory use: 3182.4 MB Thu Jul 07 22:01:41 2022 commencing in-memory singleton removal Thu Jul 07 22:01:46 2022 begin with 186900561 relations and 156900906 unique ideals Thu Jul 07 22:02:58 2022 reduce to 119823160 relations and 82967178 ideals in 15 passes Thu Jul 07 22:02:58 2022 max relations containing the same ideal: 30 Thu Jul 07 22:03:06 2022 reading ideals above 720000 Thu Jul 07 22:03:07 2022 commencing singleton removal, initial pass Thu Jul 07 22:29:50 2022 memory use: 2756.0 MB Thu Jul 07 22:29:51 2022 reading all ideals from disk Thu Jul 07 22:30:51 2022 memory use: 4969.9 MB Thu Jul 07 22:31:04 2022 keeping 105009011 ideals with weight <= 200, target excess is 632450 Thu Jul 07 22:31:18 2022 commencing in-memory singleton removal Thu Jul 07 22:31:28 2022 begin with 119823160 relations and 105009011 unique ideals Thu Jul 07 22:33:06 2022 reduce to 119814302 relations and 105000099 ideals in 9 passes Thu Jul 07 22:33:06 2022 max relations containing the same ideal: 200 Thu Jul 07 22:34:02 2022 removing 12043257 relations and 10043257 ideals in 2000000 cliques Thu Jul 07 22:34:05 2022 commencing in-memory singleton removal Thu Jul 07 22:34:14 2022 begin with 107771045 relations and 105000099 unique ideals Thu Jul 07 22:35:33 2022 reduce to 106746448 relations and 93909025 ideals in 8 passes Thu Jul 07 22:35:33 2022 max relations containing the same ideal: 197 Thu Jul 07 22:36:24 2022 removing 9250431 relations and 7250431 ideals in 2000000 cliques Thu Jul 07 22:36:27 2022 commencing in-memory singleton removal Thu Jul 07 22:36:35 2022 begin with 97496017 relations and 93909025 unique ideals Thu Jul 07 22:37:46 2022 reduce to 96807449 relations and 85956317 ideals in 8 passes Thu Jul 07 22:37:46 2022 max relations containing the same ideal: 186 Thu Jul 07 22:38:33 2022 removing 8417148 relations and 6417148 ideals in 2000000 cliques Thu Jul 07 22:38:35 2022 commencing in-memory singleton removal Thu Jul 07 22:38:43 2022 begin with 88390301 relations and 85956317 unique ideals Thu Jul 07 22:39:55 2022 reduce to 87767672 relations and 78904055 ideals in 9 passes Thu Jul 07 22:39:55 2022 max relations containing the same ideal: 175 Thu Jul 07 22:40:37 2022 removing 8010042 relations and 6010042 ideals in 2000000 cliques Thu Jul 07 22:40:40 2022 commencing in-memory singleton removal Thu Jul 07 22:40:46 2022 begin with 79757630 relations and 78904055 unique ideals Thu Jul 07 22:41:43 2022 reduce to 79148073 relations and 72271428 ideals in 8 passes Thu Jul 07 22:41:43 2022 max relations containing the same ideal: 162 Thu Jul 07 22:42:22 2022 removing 7784566 relations and 5784566 ideals in 2000000 cliques Thu Jul 07 22:42:24 2022 commencing in-memory singleton removal Thu Jul 07 22:42:30 2022 begin with 71363507 relations and 72271428 unique ideals Thu Jul 07 22:43:20 2022 reduce to 70736690 relations and 65845891 ideals in 8 passes Thu Jul 07 22:43:20 2022 max relations containing the same ideal: 149 Thu Jul 07 22:43:55 2022 removing 7652453 relations and 5652453 ideals in 2000000 cliques Thu Jul 07 22:43:57 2022 commencing in-memory singleton removal Thu Jul 07 22:44:02 2022 begin with 63084237 relations and 65845891 unique ideals Thu Jul 07 22:44:47 2022 reduce to 62418155 relations and 59510723 ideals in 8 passes Thu Jul 07 22:44:47 2022 max relations containing the same ideal: 139 Thu Jul 07 22:45:18 2022 removing 7583576 relations and 5583576 ideals in 2000000 cliques Thu Jul 07 22:45:20 2022 commencing in-memory singleton removal Thu Jul 07 22:45:24 2022 begin with 54834579 relations and 59510723 unique ideals Thu Jul 07 22:46:07 2022 reduce to 54096505 relations and 53168300 ideals in 9 passes Thu Jul 07 22:46:07 2022 max relations containing the same ideal: 125 Thu Jul 07 22:46:34 2022 removing 1152035 relations and 957473 ideals in 194562 cliques Thu Jul 07 22:46:35 2022 commencing in-memory singleton removal Thu Jul 07 22:46:39 2022 begin with 52944470 relations and 53168300 unique ideals Thu Jul 07 22:47:07 2022 reduce to 52927555 relations and 52193851 ideals in 6 passes Thu Jul 07 22:47:07 2022 max relations containing the same ideal: 124 Thu Jul 07 22:47:18 2022 relations with 0 large ideals: 48028 Thu Jul 07 22:47:18 2022 relations with 1 large ideals: 6394 Thu Jul 07 22:47:18 2022 relations with 2 large ideals: 50005 Thu Jul 07 22:47:18 2022 relations with 3 large ideals: 423823 Thu Jul 07 22:47:18 2022 relations with 4 large ideals: 2043426 Thu Jul 07 22:47:18 2022 relations with 5 large ideals: 6013943 Thu Jul 07 22:47:18 2022 relations with 6 large ideals: 11281188 Thu Jul 07 22:47:18 2022 relations with 7+ large ideals: 33060748 Thu Jul 07 22:47:18 2022 commencing 2-way merge Thu Jul 07 22:47:54 2022 reduce to 34957891 relation sets and 34224187 unique ideals Thu Jul 07 22:47:54 2022 commencing full merge Thu Jul 07 23:04:59 2022 memory use: 4805.0 MB Thu Jul 07 23:05:04 2022 found 16520856 cycles, need 16476387 Thu Jul 07 23:05:05 2022 weight of 16476387 cycles is about 1747012309 (106.03/cycle) Thu Jul 07 23:05:05 2022 distribution of cycle lengths: Thu Jul 07 23:05:05 2022 1 relations: 1176482 Thu Jul 07 23:05:05 2022 2 relations: 1347756 Thu Jul 07 23:05:05 2022 3 relations: 1412006 Thu Jul 07 23:05:05 2022 4 relations: 1367426 Thu Jul 07 23:05:05 2022 5 relations: 1314603 Thu Jul 07 23:05:05 2022 6 relations: 1243003 Thu Jul 07 23:05:05 2022 7 relations: 1161687 Thu Jul 07 23:05:05 2022 8 relations: 1075033 Thu Jul 07 23:05:05 2022 9 relations: 980964 Thu Jul 07 23:05:05 2022 10+ relations: 5397427 Thu Jul 07 23:05:05 2022 heaviest cycle: 28 relations Thu Jul 07 23:05:08 2022 commencing cycle optimization Thu Jul 07 23:05:36 2022 start with 129155606 relations Thu Jul 07 23:11:41 2022 pruned 5157549 relations Thu Jul 07 23:11:41 2022 memory use: 3532.4 MB Thu Jul 07 23:11:41 2022 distribution of cycle lengths: Thu Jul 07 23:11:41 2022 1 relations: 1176482 Thu Jul 07 23:11:41 2022 2 relations: 1375522 Thu Jul 07 23:11:41 2022 3 relations: 1465709 Thu Jul 07 23:11:41 2022 4 relations: 1416491 Thu Jul 07 23:11:41 2022 5 relations: 1371301 Thu Jul 07 23:11:41 2022 6 relations: 1290623 Thu Jul 07 23:11:41 2022 7 relations: 1207672 Thu Jul 07 23:11:41 2022 8 relations: 1111337 Thu Jul 07 23:11:41 2022 9 relations: 1010422 Thu Jul 07 23:11:41 2022 10+ relations: 5050828 Thu Jul 07 23:11:41 2022 heaviest cycle: 28 relations Thu Jul 07 23:12:37 2022 RelProcTime: 8935 Thu Jul 07 23:12:38 2022 Thu Jul 07 23:12:38 2022 commencing linear algebra Thu Jul 07 23:12:40 2022 read 16476387 cycles Thu Jul 07 23:13:12 2022 cycles contain 52514705 unique relations Thu Jul 07 23:22:23 2022 read 52514705 relations Thu Jul 07 23:24:01 2022 using 20 quadratic characters above 2147483354 Thu Jul 07 23:27:40 2022 building initial matrix Thu Jul 07 23:37:35 2022 memory use: 6580.1 MB Thu Jul 07 23:37:58 2022 read 16476387 cycles Thu Jul 07 23:38:03 2022 matrix is 16476210 x 16476387 (6988.4 MB) with weight 1982967034 (120.35/col) Thu Jul 07 23:38:03 2022 sparse part has weight 1650716284 (100.19/col) Thu Jul 07 23:41:25 2022 filtering completed in 2 passes Thu Jul 07 23:41:30 2022 matrix is 16475749 x 16475926 (6988.3 MB) with weight 1982952683 (120.35/col) Thu Jul 07 23:41:30 2022 sparse part has weight 1650711409 (100.19/col) Thu Jul 07 23:44:09 2022 matrix starts at (0, 0) Thu Jul 07 23:44:14 2022 matrix is 16475749 x 16475926 (6988.3 MB) with weight 1982952683 (120.35/col) Thu Jul 07 23:44:14 2022 sparse part has weight 1650711409 (100.19/col) Thu Jul 07 23:44:14 2022 saving the first 48 matrix rows for later Thu Jul 07 23:44:19 2022 matrix includes 64 packed rows Thu Jul 07 23:44:21 2022 matrix is 16475701 x 16475926 (6690.6 MB) with weight 1696878430 (102.99/col) Thu Jul 07 23:44:21 2022 sparse part has weight 1589147294 (96.45/col) Thu Jul 07 23:44:21 2022 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Thu Jul 07 23:45:54 2022 commencing Lanczos iteration (8 threads) Thu Jul 07 23:45:54 2022 memory use: 5749.3 MB Thu Jul 07 23:48:15 2022 linear algebra at 0.0%, ETA 405h38m Thu Jul 07 23:49:00 2022 checkpointing every 50000 dimensions Mon Jul 25 04:47:42 2022 lanczos halted after 260535 iterations (dim = 16475692) Mon Jul 25 04:48:47 2022 recovered 35 nontrivial dependencies Mon Jul 25 04:49:10 2022 BLanczosTime: 1488992 Mon Jul 25 04:49:10 2022 Mon Jul 25 04:49:10 2022 commencing square root phase Mon Jul 25 04:49:10 2022 handling dependencies 1 to 64 Mon Jul 25 04:49:10 2022 reading relations for dependency 1 Mon Jul 25 04:49:19 2022 read 8238884 cycles Mon Jul 25 04:49:34 2022 cycles contain 26257274 unique relations Mon Jul 25 04:56:29 2022 read 26257274 relations Mon Jul 25 04:58:52 2022 multiplying 26257274 relations Mon Jul 25 05:22:53 2022 multiply complete, coefficients have about 687.01 million bits Mon Jul 25 05:23:02 2022 initial square root is modulo 1457293 Mon Jul 25 05:50:51 2022 GCD is N, no factor found Mon Jul 25 05:50:51 2022 reading relations for dependency 2 Mon Jul 25 05:50:55 2022 read 8237377 cycles Mon Jul 25 05:51:09 2022 cycles contain 26257832 unique relations Mon Jul 25 05:58:00 2022 read 26257832 relations Mon Jul 25 06:00:22 2022 multiplying 26257832 relations Mon Jul 25 06:24:24 2022 multiply complete, coefficients have about 687.03 million bits Mon Jul 25 06:24:33 2022 initial square root is modulo 1457783 Mon Jul 25 06:52:22 2022 sqrtTime: 7392 Mon Jul 25 06:52:22 2022 prp71 factor: 21138257428341940342261700575370842035375710357751294329870507540918201 Mon Jul 25 06:52:22 2022 prp126 factor: 105079529744750998018513045777273606303596229022954500786298185817107945564330122206003736103123659564505986531722592265913761 Mon Jul 25 06:52:22 2022 elapsed time 418:08:41