Sat Feb 8 20:28:53 2020 Msieve v. 1.52 (SVN exported) Sat Feb 8 20:28:53 2020 random seeds: fb9b58f4 21ddb8f8 Sat Feb 8 20:28:53 2020 factoring 473722602323896820753441176598487962624399261131571226176524899895294378246889604950349060252341404915677297196471932082756593650997403180012464448642107347994403 (162 digits) Sat Feb 8 20:28:55 2020 searching for 15-digit factors Sat Feb 8 20:28:59 2020 commencing number field sieve (162-digit input) Sat Feb 8 20:28:59 2020 R0: -18454099441401180582319192799187 Sat Feb 8 20:28:59 2020 R1: 196567194977447411 Sat Feb 8 20:28:59 2020 A0: 36010465826504460079962062975604240628880 Sat Feb 8 20:28:59 2020 A1: 35661178329402081326954050142793896 Sat Feb 8 20:28:59 2020 A2: 1787912089803385369351211838 Sat Feb 8 20:28:59 2020 A3: -192352294972661667101 Sat Feb 8 20:28:59 2020 A4: -3915153001748 Sat Feb 8 20:28:59 2020 A5: 221340 Sat Feb 8 20:28:59 2020 skew 19086642.41, size 8.831e-16, alpha -8.157, combined = 1.039e-12 rroots = 5 Sat Feb 8 20:28:59 2020 Sat Feb 8 20:28:59 2020 commencing relation filtering Sat Feb 8 20:28:59 2020 setting target matrix density to 130.0 Sat Feb 8 20:28:59 2020 estimated available RAM is 5806.4 MB Sat Feb 8 20:28:59 2020 commencing duplicate removal, pass 1 Sat Feb 8 21:11:40 2020 found 26559712 hash collisions in 121808004 relations Sat Feb 8 21:13:12 2020 added 121782 free relations Sat Feb 8 21:13:12 2020 commencing duplicate removal, pass 2 Sat Feb 8 21:20:46 2020 found 27139373 duplicates and 94790413 unique relations Sat Feb 8 21:20:46 2020 memory use: 660.8 MB Sat Feb 8 21:20:46 2020 reading ideals above 79888384 Sat Feb 8 21:20:46 2020 commencing singleton removal, initial pass Sat Feb 8 21:59:15 2020 memory use: 1506.0 MB Sat Feb 8 21:59:16 2020 reading all ideals from disk Sat Feb 8 21:59:23 2020 memory use: 1583.1 MB Sat Feb 8 21:59:45 2020 commencing in-memory singleton removal Sat Feb 8 22:00:04 2020 begin with 94790413 relations and 79982485 unique ideals Sat Feb 8 22:03:10 2020 reduce to 58420358 relations and 39619481 ideals in 15 passes Sat Feb 8 22:03:10 2020 max relations containing the same ideal: 37 Sat Feb 8 22:03:24 2020 reading ideals above 720000 Sat Feb 8 22:03:25 2020 commencing singleton removal, initial pass Sat Feb 8 22:30:51 2020 memory use: 1378.0 MB Sat Feb 8 22:30:52 2020 reading all ideals from disk Sat Feb 8 22:31:07 2020 memory use: 2168.8 MB Sat Feb 8 22:31:39 2020 keeping 48631755 ideals with weight <= 200, target excess is 312032 Sat Feb 8 22:32:12 2020 commencing in-memory singleton removal Sat Feb 8 22:32:36 2020 begin with 58420359 relations and 48631755 unique ideals Sat Feb 8 22:36:38 2020 reduce to 58391192 relations and 48602581 ideals in 9 passes Sat Feb 8 22:36:38 2020 max relations containing the same ideal: 200 Sat Feb 8 22:38:37 2020 removing 5691866 relations and 4691866 ideals in 1000000 cliques Sat Feb 8 22:38:41 2020 commencing in-memory singleton removal Sat Feb 8 22:39:05 2020 begin with 52699326 relations and 48602581 unique ideals Sat Feb 8 22:42:40 2020 reduce to 52294704 relations and 43497552 ideals in 9 passes Sat Feb 8 22:42:40 2020 max relations containing the same ideal: 196 Sat Feb 8 22:44:28 2020 removing 4330574 relations and 3330574 ideals in 1000000 cliques Sat Feb 8 22:44:32 2020 commencing in-memory singleton removal Sat Feb 8 22:44:53 2020 begin with 47964130 relations and 43497552 unique ideals Sat Feb 8 22:47:53 2020 reduce to 47691327 relations and 39889090 ideals in 8 passes Sat Feb 8 22:47:53 2020 max relations containing the same ideal: 185 Sat Feb 8 22:49:28 2020 removing 3923616 relations and 2923616 ideals in 1000000 cliques Sat Feb 8 22:49:32 2020 commencing in-memory singleton removal Sat Feb 8 22:49:49 2020 begin with 43767711 relations and 39889090 unique ideals Sat Feb 8 22:52:06 2020 reduce to 43521513 relations and 36714604 ideals in 7 passes Sat Feb 8 22:52:06 2020 max relations containing the same ideal: 174 Sat Feb 8 22:53:33 2020 removing 3721257 relations and 2721257 ideals in 1000000 cliques Sat Feb 8 22:53:37 2020 commencing in-memory singleton removal Sat Feb 8 22:53:54 2020 begin with 39800256 relations and 36714604 unique ideals Sat Feb 8 22:56:00 2020 reduce to 39563344 relations and 33751639 ideals in 7 passes Sat Feb 8 22:56:00 2020 max relations containing the same ideal: 164 Sat Feb 8 22:57:09 2020 removing 3601780 relations and 2601780 ideals in 1000000 cliques Sat Feb 8 22:57:12 2020 commencing in-memory singleton removal Sat Feb 8 22:57:23 2020 begin with 35961564 relations and 33751639 unique ideals Sat Feb 8 22:59:04 2020 reduce to 35722330 relations and 30905358 ideals in 7 passes Sat Feb 8 22:59:04 2020 max relations containing the same ideal: 154 Sat Feb 8 23:00:14 2020 removing 3521903 relations and 2521903 ideals in 1000000 cliques Sat Feb 8 23:00:17 2020 commencing in-memory singleton removal Sat Feb 8 23:00:30 2020 begin with 32200427 relations and 30905358 unique ideals Sat Feb 8 23:02:05 2020 reduce to 31953379 relations and 28130560 ideals in 7 passes Sat Feb 8 23:02:05 2020 max relations containing the same ideal: 142 Sat Feb 8 23:03:08 2020 removing 3474611 relations and 2474611 ideals in 1000000 cliques Sat Feb 8 23:03:11 2020 commencing in-memory singleton removal Sat Feb 8 23:03:22 2020 begin with 28478768 relations and 28130560 unique ideals Sat Feb 8 23:04:53 2020 reduce to 28215100 relations and 25385272 ideals in 8 passes Sat Feb 8 23:04:53 2020 max relations containing the same ideal: 132 Sat Feb 8 23:05:48 2020 removing 3449272 relations and 2449272 ideals in 1000000 cliques Sat Feb 8 23:05:51 2020 commencing in-memory singleton removal Sat Feb 8 23:06:00 2020 begin with 24765828 relations and 25385272 unique ideals Sat Feb 8 23:07:09 2020 reduce to 24474443 relations and 22635928 ideals in 7 passes Sat Feb 8 23:07:09 2020 max relations containing the same ideal: 121 Sat Feb 8 23:07:55 2020 removing 3440999 relations and 2440999 ideals in 1000000 cliques Sat Feb 8 23:07:58 2020 commencing in-memory singleton removal Sat Feb 8 23:08:06 2020 begin with 21033444 relations and 22635928 unique ideals Sat Feb 8 23:09:11 2020 reduce to 20698665 relations and 19849029 ideals in 8 passes Sat Feb 8 23:09:11 2020 max relations containing the same ideal: 106 Sat Feb 8 23:09:51 2020 removing 1954984 relations and 1467306 ideals in 487678 cliques Sat Feb 8 23:09:53 2020 commencing in-memory singleton removal Sat Feb 8 23:10:00 2020 begin with 18743681 relations and 19849029 unique ideals Sat Feb 8 23:10:50 2020 reduce to 18620850 relations and 18256479 ideals in 7 passes Sat Feb 8 23:10:50 2020 max relations containing the same ideal: 98 Sat Feb 8 23:11:31 2020 relations with 0 large ideals: 1006 Sat Feb 8 23:11:31 2020 relations with 1 large ideals: 2880 Sat Feb 8 23:11:31 2020 relations with 2 large ideals: 46187 Sat Feb 8 23:11:31 2020 relations with 3 large ideals: 350030 Sat Feb 8 23:11:31 2020 relations with 4 large ideals: 1408906 Sat Feb 8 23:11:31 2020 relations with 5 large ideals: 3354296 Sat Feb 8 23:11:31 2020 relations with 6 large ideals: 4992343 Sat Feb 8 23:11:31 2020 relations with 7+ large ideals: 8465202 Sat Feb 8 23:11:31 2020 commencing 2-way merge Sat Feb 8 23:12:12 2020 reduce to 12011672 relation sets and 11647301 unique ideals Sat Feb 8 23:12:12 2020 commencing full merge Sat Feb 8 23:29:41 2020 memory use: 1491.0 MB Sat Feb 8 23:29:43 2020 found 5257851 cycles, need 5257501 Sat Feb 8 23:29:46 2020 weight of 5257501 cycles is about 684146407 (130.13/cycle) Sat Feb 8 23:29:46 2020 distribution of cycle lengths: Sat Feb 8 23:29:46 2020 1 relations: 173795 Sat Feb 8 23:29:46 2020 2 relations: 278039 Sat Feb 8 23:29:46 2020 3 relations: 335984 Sat Feb 8 23:29:46 2020 4 relations: 351979 Sat Feb 8 23:29:46 2020 5 relations: 372483 Sat Feb 8 23:29:46 2020 6 relations: 373127 Sat Feb 8 23:29:46 2020 7 relations: 368145 Sat Feb 8 23:29:46 2020 8 relations: 358751 Sat Feb 8 23:29:46 2020 9 relations: 342105 Sat Feb 8 23:29:46 2020 10+ relations: 2303093 Sat Feb 8 23:29:46 2020 heaviest cycle: 28 relations Sat Feb 8 23:29:49 2020 commencing cycle optimization Sat Feb 8 23:30:16 2020 start with 49691746 relations Sat Feb 8 23:35:51 2020 pruned 2459782 relations Sat Feb 8 23:35:51 2020 memory use: 1282.5 MB Sat Feb 8 23:35:51 2020 distribution of cycle lengths: Sat Feb 8 23:35:51 2020 1 relations: 173795 Sat Feb 8 23:35:51 2020 2 relations: 286091 Sat Feb 8 23:35:51 2020 3 relations: 351187 Sat Feb 8 23:35:51 2020 4 relations: 367978 Sat Feb 8 23:35:51 2020 5 relations: 392591 Sat Feb 8 23:35:51 2020 6 relations: 392372 Sat Feb 8 23:35:51 2020 7 relations: 389649 Sat Feb 8 23:35:51 2020 8 relations: 377800 Sat Feb 8 23:35:51 2020 9 relations: 360266 Sat Feb 8 23:35:51 2020 10+ relations: 2165772 Sat Feb 8 23:35:51 2020 heaviest cycle: 28 relations Sat Feb 8 23:36:20 2020 RelProcTime: 11241 Sat Feb 8 23:36:20 2020 elapsed time 03:07:27 Sun Feb 9 00:44:30 2020 Sun Feb 9 00:44:30 2020 Sun Feb 9 00:44:30 2020 Msieve v. 1.52 (SVN exported) Sun Feb 9 00:44:30 2020 random seeds: 0c70ddd3 e088ad85 Sun Feb 9 00:44:30 2020 factoring 473722602323896820753441176598487962624399261131571226176524899895294378246889604950349060252341404915677297196471932082756593650997403180012464448642107347994403 (162 digits) Sun Feb 9 00:44:31 2020 searching for 15-digit factors Sun Feb 9 00:44:34 2020 commencing number field sieve (162-digit input) Sun Feb 9 00:44:34 2020 R0: -18454099441401180582319192799187 Sun Feb 9 00:44:34 2020 R1: 196567194977447411 Sun Feb 9 00:44:34 2020 A0: 36010465826504460079962062975604240628880 Sun Feb 9 00:44:34 2020 A1: 35661178329402081326954050142793896 Sun Feb 9 00:44:34 2020 A2: 1787912089803385369351211838 Sun Feb 9 00:44:34 2020 A3: -192352294972661667101 Sun Feb 9 00:44:34 2020 A4: -3915153001748 Sun Feb 9 00:44:34 2020 A5: 221340 Sun Feb 9 00:44:34 2020 skew 19086642.41, size 8.831e-16, alpha -8.157, combined = 1.039e-12 rroots = 5 Sun Feb 9 00:44:34 2020 Sun Feb 9 00:44:34 2020 commencing linear algebra Sun Feb 9 00:44:37 2020 read 5257501 cycles Sun Feb 9 00:45:08 2020 cycles contain 18405805 unique relations Sun Feb 9 00:52:05 2020 read 18405805 relations Sun Feb 9 00:53:42 2020 using 20 quadratic characters above 1073741784 Sun Feb 9 00:55:56 2020 building initial matrix Sun Feb 9 01:06:52 2020 memory use: 2608.4 MB Sun Feb 9 01:07:46 2020 read 5257501 cycles Sun Feb 9 01:07:49 2020 matrix is 5257322 x 5257501 (2651.2 MB) with weight 820314792 (156.03/col) Sun Feb 9 01:07:49 2020 sparse part has weight 631910569 (120.19/col) Sun Feb 9 01:11:26 2020 filtering completed in 2 passes Sun Feb 9 01:11:29 2020 matrix is 5257306 x 5257485 (2651.2 MB) with weight 820314050 (156.03/col) Sun Feb 9 01:11:29 2020 sparse part has weight 631910407 (120.19/col) Sun Feb 9 01:13:15 2020 matrix starts at (0, 0) Sun Feb 9 01:13:19 2020 matrix is 5257306 x 5257485 (2651.2 MB) with weight 820314050 (156.03/col) Sun Feb 9 01:13:19 2020 sparse part has weight 631910407 (120.19/col) Sun Feb 9 01:13:19 2020 saving the first 48 matrix rows for later Sun Feb 9 01:13:21 2020 matrix includes 64 packed rows Sun Feb 9 01:13:22 2020 matrix is 5257258 x 5257485 (2599.3 MB) with weight 707556725 (134.58/col) Sun Feb 9 01:13:22 2020 sparse part has weight 628813056 (119.60/col) Sun Feb 9 01:13:23 2020 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Sun Feb 9 01:14:11 2020 commencing Lanczos iteration (4 threads) Sun Feb 9 01:14:11 2020 memory use: 2149.0 MB Sun Feb 9 01:15:06 2020 linear algebra at 0.0%, ETA 51h 4m Sun Feb 9 01:15:25 2020 checkpointing every 110000 dimensions Mon Feb 10 21:52:39 2020 lanczos halted after 83138 iterations (dim = 5257257) Mon Feb 10 21:52:47 2020 recovered 31 nontrivial dependencies Mon Feb 10 21:52:48 2020 BLanczosTime: 162494 Mon Feb 10 21:52:48 2020 Mon Feb 10 21:52:48 2020 commencing square root phase Mon Feb 10 21:52:48 2020 reading relations for dependency 1 Mon Feb 10 21:52:49 2020 read 2627562 cycles Mon Feb 10 21:53:00 2020 cycles contain 9200916 unique relations Mon Feb 10 21:58:48 2020 read 9200916 relations Mon Feb 10 22:00:45 2020 multiplying 9200916 relations Mon Feb 10 22:25:42 2020 multiply complete, coefficients have about 498.81 million bits Mon Feb 10 22:25:48 2020 initial square root is modulo 891577849 Mon Feb 10 22:54:19 2020 sqrtTime: 3691 Mon Feb 10 22:54:19 2020 prp80 factor: 89450346731906833657894792130918350748061867742036035924425808496324075355276501 Mon Feb 10 22:54:19 2020 prp82 factor: 5295928072181754044449807665942150455479456798502705644008030729381029636712314903 Mon Feb 10 22:54:19 2020 elapsed time 46:09:49