Wed Jul 28 09:39:56 2021 Msieve v. 1.54 (SVN 1028) Wed Jul 28 09:39:56 2021 random seeds: 7f473b18 7eedcc0f Wed Jul 28 09:39:56 2021 factoring 4475804591633351381419019660598907397141982319680935943354011037282328490189290780891784798173349404390482672704838309520586965620129465549382192283291701781190328359234251046904784183704915276527289101974449257234922411 (220 digits) Wed Jul 28 09:39:58 2021 no P-1/P+1/ECM available, skipping Wed Jul 28 09:39:58 2021 commencing number field sieve (220-digit input) Wed Jul 28 09:39:58 2021 R0: 178405961588244985132285746181186892047843328 Wed Jul 28 09:39:58 2021 R1: -1 Wed Jul 28 09:39:58 2021 A0: -1 Wed Jul 28 09:39:58 2021 A1: 0 Wed Jul 28 09:39:58 2021 A2: 0 Wed Jul 28 09:39:58 2021 A3: 0 Wed Jul 28 09:39:58 2021 A4: 0 Wed Jul 28 09:39:58 2021 A5: 0 Wed Jul 28 09:39:58 2021 A6: 52 Wed Jul 28 09:39:58 2021 skew 0.54, size 3.708e-13, alpha 1.164, combined = 5.465e-14 rroots = 2 Wed Jul 28 09:39:58 2021 Wed Jul 28 09:39:58 2021 commencing relation filtering Wed Jul 28 09:39:58 2021 setting target matrix density to 116.0 Wed Jul 28 09:39:58 2021 estimated available RAM is 128853.3 MB Wed Jul 28 09:39:58 2021 commencing duplicate removal, pass 1 Wed Jul 28 09:47:00 2021 Wed Jul 28 09:47:00 2021 Wed Jul 28 09:47:00 2021 Msieve v. 1.54 (SVN 1028) Wed Jul 28 09:47:00 2021 random seeds: 83da6a40 867b3ce6 Wed Jul 28 09:47:00 2021 factoring 4475804591633351381419019660598907397141982319680935943354011037282328490189290780891784798173349404390482672704838309520586965620129465549382192283291701781190328359234251046904784183704915276527289101974449257234922411 (220 digits) Wed Jul 28 09:47:02 2021 no P-1/P+1/ECM available, skipping Wed Jul 28 09:47:02 2021 commencing number field sieve (220-digit input) Wed Jul 28 09:47:02 2021 R0: 178405961588244985132285746181186892047843328 Wed Jul 28 09:47:02 2021 R1: -1 Wed Jul 28 09:47:02 2021 A0: -1 Wed Jul 28 09:47:02 2021 A1: 0 Wed Jul 28 09:47:02 2021 A2: 0 Wed Jul 28 09:47:02 2021 A3: 0 Wed Jul 28 09:47:02 2021 A4: 0 Wed Jul 28 09:47:02 2021 A5: 0 Wed Jul 28 09:47:02 2021 A6: 52 Wed Jul 28 09:47:02 2021 skew 0.54, size 3.708e-13, alpha 1.164, combined = 5.465e-14 rroots = 2 Wed Jul 28 09:47:02 2021 Wed Jul 28 09:47:02 2021 commencing relation filtering Wed Jul 28 09:47:02 2021 setting target matrix density to 116.0 Wed Jul 28 09:47:02 2021 estimated available RAM is 128853.3 MB Wed Jul 28 09:47:02 2021 commencing duplicate removal, pass 1 Wed Jul 28 09:56:13 2021 error -15 reading relation 43417158 Wed Jul 28 10:17:23 2021 error -15 reading relation 142719389 Wed Jul 28 10:24:46 2021 error -15 reading relation 176979621 Wed Jul 28 10:34:34 2021 error -15 reading relation 230454292 Wed Jul 28 10:36:53 2021 error -15 reading relation 243958303 Wed Jul 28 10:40:57 2021 error -15 reading relation 265518118 Wed Jul 28 10:51:59 2021 error -15 reading relation 319328835 Wed Jul 28 10:53:08 2021 error -1 reading relation 324928033 Wed Jul 28 10:53:09 2021 skipped 2942 relations with b > 2^32 Wed Jul 28 10:53:09 2021 skipped 8 relations with composite factors Wed Jul 28 10:53:09 2021 found 22303038 hash collisions in 325018973 relations Wed Jul 28 10:53:35 2021 added 1218668 free relations Wed Jul 28 10:53:35 2021 commencing duplicate removal, pass 2 Wed Jul 28 10:55:54 2021 found 0 duplicates and 326237641 unique relations Wed Jul 28 10:55:54 2021 memory use: 1257.5 MB Wed Jul 28 10:55:54 2021 reading ideals above 720000 Wed Jul 28 10:55:54 2021 commencing singleton removal, initial pass Wed Jul 28 12:07:11 2021 memory use: 6024.0 MB Wed Jul 28 12:07:11 2021 reading all ideals from disk Wed Jul 28 12:10:17 2021 memory use: 13634.7 MB Wed Jul 28 12:11:04 2021 keeping 316623947 ideals with weight <= 200, target excess is 1695979 Wed Jul 28 12:11:58 2021 commencing in-memory singleton removal Wed Jul 28 12:12:35 2021 begin with 326237641 relations and 316623947 unique ideals Wed Jul 28 12:28:56 2021 reduce to 186664106 relations and 161093323 ideals in 19 passes Wed Jul 28 12:28:56 2021 max relations containing the same ideal: 146 Wed Jul 28 12:31:33 2021 removing 14162579 relations and 12162579 ideals in 2000000 cliques Wed Jul 28 12:31:40 2021 commencing in-memory singleton removal Wed Jul 28 12:32:05 2021 begin with 172501527 relations and 161093323 unique ideals Wed Jul 28 12:36:58 2021 reduce to 171649785 relations and 148066501 ideals in 8 passes Wed Jul 28 12:36:58 2021 max relations containing the same ideal: 138 Wed Jul 28 12:39:31 2021 removing 10691344 relations and 8691344 ideals in 2000000 cliques Wed Jul 28 12:39:38 2021 commencing in-memory singleton removal Wed Jul 28 12:39:59 2021 begin with 160958441 relations and 148066501 unique ideals Wed Jul 28 12:46:31 2021 reduce to 160409953 relations and 138819837 ideals in 10 passes Wed Jul 28 12:46:31 2021 max relations containing the same ideal: 133 Wed Jul 28 12:49:26 2021 removing 9625936 relations and 7625936 ideals in 2000000 cliques Wed Jul 28 12:49:34 2021 commencing in-memory singleton removal Wed Jul 28 12:49:57 2021 begin with 150784017 relations and 138819837 unique ideals Wed Jul 28 12:54:56 2021 reduce to 150303280 relations and 130707185 ideals in 8 passes Wed Jul 28 12:54:56 2021 max relations containing the same ideal: 128 Wed Jul 28 12:56:59 2021 removing 9067671 relations and 7067671 ideals in 2000000 cliques Wed Jul 28 12:57:05 2021 commencing in-memory singleton removal Wed Jul 28 12:57:24 2021 begin with 141235609 relations and 130707185 unique ideals Wed Jul 28 13:01:24 2021 reduce to 140780061 relations and 123178324 ideals in 8 passes Wed Jul 28 13:01:24 2021 max relations containing the same ideal: 123 Wed Jul 28 13:03:12 2021 removing 8725451 relations and 6725451 ideals in 2000000 cliques Wed Jul 28 13:03:17 2021 commencing in-memory singleton removal Wed Jul 28 13:03:35 2021 begin with 132054610 relations and 123178324 unique ideals Wed Jul 28 13:07:08 2021 reduce to 131605797 relations and 115998129 ideals in 8 passes Wed Jul 28 13:07:08 2021 max relations containing the same ideal: 117 Wed Jul 28 13:08:51 2021 removing 8497479 relations and 6497479 ideals in 2000000 cliques Wed Jul 28 13:08:56 2021 commencing in-memory singleton removal Wed Jul 28 13:09:12 2021 begin with 123108318 relations and 115998129 unique ideals Wed Jul 28 13:12:31 2021 reduce to 122654199 relations and 109040302 ideals in 8 passes Wed Jul 28 13:12:31 2021 max relations containing the same ideal: 111 Wed Jul 28 13:14:05 2021 removing 8351256 relations and 6351256 ideals in 2000000 cliques Wed Jul 28 13:14:10 2021 commencing in-memory singleton removal Wed Jul 28 13:14:25 2021 begin with 114302943 relations and 109040302 unique ideals Wed Jul 28 13:17:28 2021 reduce to 113835675 relations and 102215112 ideals in 8 passes Wed Jul 28 13:17:28 2021 max relations containing the same ideal: 104 Wed Jul 28 13:18:57 2021 removing 8269052 relations and 6269052 ideals in 2000000 cliques Wed Jul 28 13:19:02 2021 commencing in-memory singleton removal Wed Jul 28 13:19:16 2021 begin with 105566623 relations and 102215112 unique ideals Wed Jul 28 13:22:00 2021 reduce to 105073984 relations and 95445930 ideals in 8 passes Wed Jul 28 13:22:00 2021 max relations containing the same ideal: 100 Wed Jul 28 13:23:21 2021 removing 8228711 relations and 6228711 ideals in 2000000 cliques Wed Jul 28 13:23:25 2021 commencing in-memory singleton removal Wed Jul 28 13:23:38 2021 begin with 96845273 relations and 95445930 unique ideals Wed Jul 28 13:26:11 2021 reduce to 96318794 relations and 88681943 ideals in 8 passes Wed Jul 28 13:26:11 2021 max relations containing the same ideal: 95 Wed Jul 28 13:27:15 2021 removing 8225317 relations and 6225317 ideals in 2000000 cliques Wed Jul 28 13:27:18 2021 commencing in-memory singleton removal Wed Jul 28 13:27:26 2021 begin with 88093477 relations and 88681943 unique ideals Wed Jul 28 13:28:50 2021 reduce to 87518960 relations and 81871878 ideals in 8 passes Wed Jul 28 13:28:50 2021 max relations containing the same ideal: 89 Wed Jul 28 13:29:55 2021 removing 8270967 relations and 6270967 ideals in 2000000 cliques Wed Jul 28 13:29:58 2021 commencing in-memory singleton removal Wed Jul 28 13:30:08 2021 begin with 79247993 relations and 81871878 unique ideals Wed Jul 28 13:31:30 2021 reduce to 78603677 relations and 74944147 ideals in 8 passes Wed Jul 28 13:31:30 2021 max relations containing the same ideal: 84 Wed Jul 28 13:32:29 2021 removing 7311880 relations and 5619686 ideals in 1692194 cliques Wed Jul 28 13:32:33 2021 commencing in-memory singleton removal Wed Jul 28 13:32:41 2021 begin with 71291797 relations and 74944147 unique ideals Wed Jul 28 13:34:02 2021 reduce to 70733327 relations and 68755611 ideals in 9 passes Wed Jul 28 13:34:02 2021 max relations containing the same ideal: 78 Wed Jul 28 13:34:55 2021 removing 98217 relations and 87837 ideals in 10380 cliques Wed Jul 28 13:34:57 2021 commencing in-memory singleton removal Wed Jul 28 13:35:05 2021 begin with 70635110 relations and 68755611 unique ideals Wed Jul 28 13:35:32 2021 reduce to 70635052 relations and 68667716 ideals in 3 passes Wed Jul 28 13:35:32 2021 max relations containing the same ideal: 78 Wed Jul 28 13:35:50 2021 relations with 0 large ideals: 64611 Wed Jul 28 13:35:50 2021 relations with 1 large ideals: 38371 Wed Jul 28 13:35:50 2021 relations with 2 large ideals: 470999 Wed Jul 28 13:35:50 2021 relations with 3 large ideals: 2717470 Wed Jul 28 13:35:50 2021 relations with 4 large ideals: 8530234 Wed Jul 28 13:35:50 2021 relations with 5 large ideals: 16010093 Wed Jul 28 13:35:50 2021 relations with 6 large ideals: 18831372 Wed Jul 28 13:35:50 2021 relations with 7+ large ideals: 23971902 Wed Jul 28 13:35:50 2021 commencing 2-way merge Wed Jul 28 13:36:52 2021 reduce to 43918250 relation sets and 41950914 unique ideals Wed Jul 28 13:36:52 2021 commencing full merge Wed Jul 28 13:57:07 2021 memory use: 5322.2 MB Wed Jul 28 13:57:11 2021 found 19772081 cycles, need 19645114 Wed Jul 28 13:57:18 2021 weight of 19645114 cycles is about 2279220179 (116.02/cycle) Wed Jul 28 13:57:18 2021 distribution of cycle lengths: Wed Jul 28 13:57:18 2021 1 relations: 1503272 Wed Jul 28 13:57:18 2021 2 relations: 1464889 Wed Jul 28 13:57:18 2021 3 relations: 1477883 Wed Jul 28 13:57:18 2021 4 relations: 1443886 Wed Jul 28 13:57:18 2021 5 relations: 1417297 Wed Jul 28 13:57:18 2021 6 relations: 1373054 Wed Jul 28 13:57:18 2021 7 relations: 1311120 Wed Jul 28 13:57:18 2021 8 relations: 1245563 Wed Jul 28 13:57:18 2021 9 relations: 1163737 Wed Jul 28 13:57:18 2021 10+ relations: 7244413 Wed Jul 28 13:57:18 2021 heaviest cycle: 28 relations Wed Jul 28 13:57:23 2021 commencing cycle optimization Wed Jul 28 13:58:00 2021 start with 163730441 relations Wed Jul 28 14:04:29 2021 pruned 6425844 relations Wed Jul 28 14:04:29 2021 memory use: 4558.7 MB Wed Jul 28 14:04:29 2021 distribution of cycle lengths: Wed Jul 28 14:04:29 2021 1 relations: 1503272 Wed Jul 28 14:04:29 2021 2 relations: 1497784 Wed Jul 28 14:04:29 2021 3 relations: 1533988 Wed Jul 28 14:04:29 2021 4 relations: 1495837 Wed Jul 28 14:04:29 2021 5 relations: 1478350 Wed Jul 28 14:04:29 2021 6 relations: 1426589 Wed Jul 28 14:04:29 2021 7 relations: 1365871 Wed Jul 28 14:04:29 2021 8 relations: 1292115 Wed Jul 28 14:04:29 2021 9 relations: 1205678 Wed Jul 28 14:04:29 2021 10+ relations: 6845630 Wed Jul 28 14:04:29 2021 heaviest cycle: 28 relations Wed Jul 28 14:05:21 2021 RelProcTime: 15499 Wed Jul 28 14:05:21 2021 elapsed time 04:18:21 Wed Jul 28 14:48:10 2021 Wed Jul 28 14:48:10 2021 Wed Jul 28 14:48:10 2021 Msieve v. 1.54 (SVN 1028) Wed Jul 28 14:48:10 2021 random seeds: d29eb142 f86d6ce7 Wed Jul 28 14:48:10 2021 factoring 4475804591633351381419019660598907397141982319680935943354011037282328490189290780891784798173349404390482672704838309520586965620129465549382192283291701781190328359234251046904784183704915276527289101974449257234922411 (220 digits) Wed Jul 28 14:48:11 2021 no P-1/P+1/ECM available, skipping Wed Jul 28 14:48:11 2021 commencing number field sieve (220-digit input) Wed Jul 28 14:48:11 2021 R0: 178405961588244985132285746181186892047843328 Wed Jul 28 14:48:11 2021 R1: -1 Wed Jul 28 14:48:11 2021 A0: -1 Wed Jul 28 14:48:11 2021 A1: 0 Wed Jul 28 14:48:11 2021 A2: 0 Wed Jul 28 14:48:11 2021 A3: 0 Wed Jul 28 14:48:11 2021 A4: 0 Wed Jul 28 14:48:11 2021 A5: 0 Wed Jul 28 14:48:11 2021 A6: 52 Wed Jul 28 14:48:11 2021 skew 0.54, size 3.708e-13, alpha 1.164, combined = 5.465e-14 rroots = 2 Wed Jul 28 14:48:11 2021 Wed Jul 28 14:48:11 2021 commencing linear algebra Wed Jul 28 14:48:13 2021 read 19645114 cycles Wed Jul 28 14:49:11 2021 cycles contain 69328753 unique relations Wed Jul 28 14:57:53 2021 read 69328753 relations Wed Jul 28 15:00:54 2021 using 20 quadratic characters above 4294917295 Wed Jul 28 15:06:57 2021 building initial matrix Wed Jul 28 15:26:01 2021 memory use: 8666.9 MB Wed Jul 28 15:26:14 2021 read 19645114 cycles Wed Jul 28 15:26:18 2021 matrix is 19644935 x 19645114 (8987.7 MB) with weight 2571852054 (130.92/col) Wed Jul 28 15:26:18 2021 sparse part has weight 2139971943 (108.93/col) Wed Jul 28 15:32:39 2021 filtering completed in 2 passes Wed Jul 28 15:32:43 2021 matrix is 19643104 x 19643282 (8987.5 MB) with weight 2571785843 (130.92/col) Wed Jul 28 15:32:43 2021 sparse part has weight 2139947190 (108.94/col) Wed Jul 28 15:35:59 2021 matrix starts at (0, 0) Wed Jul 28 15:36:03 2021 matrix is 19643104 x 19643282 (8987.5 MB) with weight 2571785843 (130.92/col) Wed Jul 28 15:36:03 2021 sparse part has weight 2139947190 (108.94/col) Wed Jul 28 15:36:03 2021 saving the first 112 matrix rows for later Wed Jul 28 15:36:08 2021 matrix includes 128 packed rows Wed Jul 28 15:36:14 2021 matrix is 19642992 x 19643282 (8349.7 MB) with weight 2066755025 (105.21/col) Wed Jul 28 15:36:14 2021 sparse part has weight 1953111836 (99.43/col) Wed Jul 28 15:36:15 2021 using block size 8192 and superblock size 1228800 for processor cache size 25600 kB Wed Jul 28 15:37:58 2021 commencing Lanczos iteration (10 threads) Wed Jul 28 15:37:58 2021 memory use: 9327.0 MB Wed Jul 28 15:39:44 2021 linear algebra at 0.0%, ETA 346h21m Wed Jul 28 15:40:16 2021 checkpointing every 60000 dimensions Mon Aug 2 19:21:43 2021 lanczos halted after 154378 iterations (dim = 19642990) Mon Aug 2 19:22:20 2021 recovered 37 nontrivial dependencies Mon Aug 2 19:22:21 2021 BLanczosTime: 448450 Mon Aug 2 19:22:21 2021 Mon Aug 2 19:22:21 2021 commencing square root phase Mon Aug 2 19:22:21 2021 reading relations for dependency 1 Mon Aug 2 19:22:32 2021 read 9822259 cycles Mon Aug 2 19:22:51 2021 cycles contain 34660772 unique relations Mon Aug 2 19:27:44 2021 read 34660772 relations Mon Aug 2 19:30:23 2021 multiplying 34660772 relations Mon Aug 2 19:59:54 2021 multiply complete, coefficients have about 1081.95 million bits Mon Aug 2 19:59:57 2021 initial square root is modulo 71443 Mon Aug 2 20:31:18 2021 sqrtTime: 4137 Mon Aug 2 20:31:18 2021 p104 factor: 10916474846743980299065600036092921596743699210715155424357976497680079578992839373584242972170789666853 Mon Aug 2 20:31:18 2021 p117 factor: 410004571482004957272227330214520709170830331573655817289509867725924373802360030748975116299937962057233654209305487 Mon Aug 2 20:31:18 2021 elapsed time 125:43:08