Tue Jan 25 21:20:56 2022 Msieve v. 1.54 (SVN unknown) Tue Jan 25 21:20:56 2022 random seeds: d0e8e70b a7ee6f31 Tue Jan 25 21:20:56 2022 factoring 1907773133602697761697965325820630336475623831026861768053482933228405302207653433270734919370943966468494689775720968245923527264615649509505695979647825258501 (160 digits) Tue Jan 25 21:20:56 2022 searching for 15-digit factors Tue Jan 25 21:20:57 2022 commencing number field sieve (160-digit input) Tue Jan 25 21:20:57 2022 R0: 31699339841692761419821538459170886011093208762 Tue Jan 25 21:20:57 2022 R1: -178043084228769642541931 Tue Jan 25 21:20:57 2022 A0: 1 Tue Jan 25 21:20:57 2022 A1: 3 Tue Jan 25 21:20:57 2022 A2: -3 Tue Jan 25 21:20:57 2022 A3: -4 Tue Jan 25 21:20:57 2022 A4: 1 Tue Jan 25 21:20:57 2022 A5: 1 Tue Jan 25 21:20:57 2022 skew 1.00, size 8.038e-16, alpha 2.379, combined = 8.125e-13 rroots = 5 Tue Jan 25 21:20:57 2022 Tue Jan 25 21:20:57 2022 commencing relation filtering Tue Jan 25 21:20:57 2022 setting target matrix density to 108.0 Tue Jan 25 21:20:57 2022 estimated available RAM is 16384.0 MB Tue Jan 25 21:20:57 2022 commencing duplicate removal, pass 1 Tue Jan 25 21:27:36 2022 skipped 35 relations with b > 2^32 Tue Jan 25 21:27:36 2022 found 5043707 hash collisions in 107566130 relations Tue Jan 25 21:27:36 2022 commencing duplicate removal, pass 2 Tue Jan 25 21:27:55 2022 found 0 duplicates and 107566130 unique relations Tue Jan 25 21:27:55 2022 memory use: 378.4 MB Tue Jan 25 21:27:55 2022 reading ideals above 87883776 Tue Jan 25 21:27:55 2022 commencing singleton removal, initial pass Tue Jan 25 21:33:07 2022 memory use: 2756.0 MB Tue Jan 25 21:33:07 2022 reading all ideals from disk Tue Jan 25 21:33:07 2022 memory use: 1893.4 MB Tue Jan 25 21:33:09 2022 commencing in-memory singleton removal Tue Jan 25 21:33:11 2022 begin with 107566130 relations and 83648167 unique ideals Tue Jan 25 21:33:30 2022 reduce to 77589166 relations and 51130880 ideals in 13 passes Tue Jan 25 21:33:30 2022 max relations containing the same ideal: 47 Tue Jan 25 21:33:33 2022 reading ideals above 720000 Tue Jan 25 21:33:33 2022 commencing singleton removal, initial pass Tue Jan 25 21:38:13 2022 memory use: 1506.0 MB Tue Jan 25 21:38:13 2022 reading all ideals from disk Tue Jan 25 21:38:14 2022 memory use: 2944.6 MB Tue Jan 25 21:38:18 2022 keeping 60947662 ideals with weight <= 200, target excess is 386351 Tue Jan 25 21:38:21 2022 commencing in-memory singleton removal Tue Jan 25 21:38:24 2022 begin with 77589167 relations and 60947662 unique ideals Tue Jan 25 21:38:37 2022 reduce to 77588291 relations and 60946783 ideals in 5 passes Tue Jan 25 21:38:37 2022 max relations containing the same ideal: 200 Tue Jan 25 21:38:52 2022 removing 8086992 relations and 6086992 ideals in 2000000 cliques Tue Jan 25 21:38:53 2022 commencing in-memory singleton removal Tue Jan 25 21:38:56 2022 begin with 69501299 relations and 60946783 unique ideals Tue Jan 25 21:39:16 2022 reduce to 68775208 relations and 54109966 ideals in 9 passes Tue Jan 25 21:39:16 2022 max relations containing the same ideal: 195 Tue Jan 25 21:39:30 2022 removing 6546458 relations and 4546458 ideals in 2000000 cliques Tue Jan 25 21:39:31 2022 commencing in-memory singleton removal Tue Jan 25 21:39:33 2022 begin with 62228750 relations and 54109966 unique ideals Tue Jan 25 21:39:47 2022 reduce to 61712333 relations and 49031774 ideals in 7 passes Tue Jan 25 21:39:47 2022 max relations containing the same ideal: 182 Tue Jan 25 21:39:59 2022 removing 6140188 relations and 4140188 ideals in 2000000 cliques Tue Jan 25 21:40:00 2022 commencing in-memory singleton removal Tue Jan 25 21:40:03 2022 begin with 55572145 relations and 49031774 unique ideals Tue Jan 25 21:40:17 2022 reduce to 55089771 relations and 44394315 ideals in 8 passes Tue Jan 25 21:40:17 2022 max relations containing the same ideal: 169 Tue Jan 25 21:40:28 2022 removing 5954411 relations and 3954411 ideals in 2000000 cliques Tue Jan 25 21:40:29 2022 commencing in-memory singleton removal Tue Jan 25 21:40:31 2022 begin with 49135360 relations and 44394315 unique ideals Tue Jan 25 21:40:44 2022 reduce to 48645597 relations and 39934075 ideals in 8 passes Tue Jan 25 21:40:44 2022 max relations containing the same ideal: 155 Tue Jan 25 21:40:53 2022 removing 5867015 relations and 3867015 ideals in 2000000 cliques Tue Jan 25 21:40:54 2022 commencing in-memory singleton removal Tue Jan 25 21:40:56 2022 begin with 42778582 relations and 39934075 unique ideals Tue Jan 25 21:41:07 2022 reduce to 42253453 relations and 35522862 ideals in 8 passes Tue Jan 25 21:41:07 2022 max relations containing the same ideal: 142 Tue Jan 25 21:41:16 2022 removing 5841647 relations and 3841647 ideals in 2000000 cliques Tue Jan 25 21:41:17 2022 commencing in-memory singleton removal Tue Jan 25 21:41:18 2022 begin with 36411806 relations and 35522862 unique ideals Tue Jan 25 21:41:27 2022 reduce to 35820123 relations and 31064495 ideals in 8 passes Tue Jan 25 21:41:27 2022 max relations containing the same ideal: 132 Tue Jan 25 21:41:35 2022 removing 5863965 relations and 3863965 ideals in 2000000 cliques Tue Jan 25 21:41:35 2022 commencing in-memory singleton removal Tue Jan 25 21:41:36 2022 begin with 29956158 relations and 31064495 unique ideals Tue Jan 25 21:41:43 2022 reduce to 29257458 relations and 26467675 ideals in 7 passes Tue Jan 25 21:41:43 2022 max relations containing the same ideal: 113 Tue Jan 25 21:41:49 2022 removing 5921004 relations and 3921004 ideals in 2000000 cliques Tue Jan 25 21:41:50 2022 commencing in-memory singleton removal Tue Jan 25 21:41:51 2022 begin with 23336454 relations and 26467675 unique ideals Tue Jan 25 21:41:57 2022 reduce to 22462583 relations and 21619860 ideals in 9 passes Tue Jan 25 21:41:57 2022 max relations containing the same ideal: 94 Tue Jan 25 21:42:02 2022 removing 1674214 relations and 1279659 ideals in 394555 cliques Tue Jan 25 21:42:03 2022 commencing in-memory singleton removal Tue Jan 25 21:42:03 2022 begin with 20788369 relations and 21619860 unique ideals Tue Jan 25 21:42:08 2022 reduce to 20684574 relations and 20234580 ideals in 7 passes Tue Jan 25 21:42:08 2022 max relations containing the same ideal: 89 Tue Jan 25 21:42:14 2022 relations with 0 large ideals: 31585 Tue Jan 25 21:42:14 2022 relations with 1 large ideals: 4160 Tue Jan 25 21:42:14 2022 relations with 2 large ideals: 49760 Tue Jan 25 21:42:14 2022 relations with 3 large ideals: 363244 Tue Jan 25 21:42:14 2022 relations with 4 large ideals: 1462302 Tue Jan 25 21:42:14 2022 relations with 5 large ideals: 3519242 Tue Jan 25 21:42:14 2022 relations with 6 large ideals: 6022513 Tue Jan 25 21:42:14 2022 relations with 7+ large ideals: 9231768 Tue Jan 25 21:42:14 2022 commencing 2-way merge Tue Jan 25 21:42:20 2022 reduce to 13883922 relation sets and 13433928 unique ideals Tue Jan 25 21:42:20 2022 commencing full merge Tue Jan 25 21:45:22 2022 memory use: 1846.5 MB Tue Jan 25 21:45:23 2022 found 6398834 cycles, need 6380128 Tue Jan 25 21:45:23 2022 weight of 6380128 cycles is about 689311875 (108.04/cycle) Tue Jan 25 21:45:23 2022 distribution of cycle lengths: Tue Jan 25 21:45:23 2022 1 relations: 321689 Tue Jan 25 21:45:23 2022 2 relations: 417127 Tue Jan 25 21:45:23 2022 3 relations: 471531 Tue Jan 25 21:45:23 2022 4 relations: 484150 Tue Jan 25 21:45:23 2022 5 relations: 486177 Tue Jan 25 21:45:23 2022 6 relations: 478991 Tue Jan 25 21:45:23 2022 7 relations: 462457 Tue Jan 25 21:45:23 2022 8 relations: 438009 Tue Jan 25 21:45:23 2022 9 relations: 407643 Tue Jan 25 21:45:23 2022 10+ relations: 2412354 Tue Jan 25 21:45:23 2022 heaviest cycle: 28 relations Tue Jan 25 21:45:24 2022 commencing cycle optimization Tue Jan 25 21:45:30 2022 start with 54814650 relations Tue Jan 25 21:46:46 2022 pruned 2563603 relations Tue Jan 25 21:46:46 2022 memory use: 1425.2 MB Tue Jan 25 21:46:46 2022 distribution of cycle lengths: Tue Jan 25 21:46:46 2022 1 relations: 321689 Tue Jan 25 21:46:46 2022 2 relations: 426154 Tue Jan 25 21:46:46 2022 3 relations: 490700 Tue Jan 25 21:46:46 2022 4 relations: 504114 Tue Jan 25 21:46:46 2022 5 relations: 511007 Tue Jan 25 21:46:46 2022 6 relations: 502445 Tue Jan 25 21:46:46 2022 7 relations: 487095 Tue Jan 25 21:46:46 2022 8 relations: 459543 Tue Jan 25 21:46:46 2022 9 relations: 425972 Tue Jan 25 21:46:46 2022 10+ relations: 2251409 Tue Jan 25 21:46:46 2022 heaviest cycle: 28 relations Tue Jan 25 21:46:48 2022 RelProcTime: 1551 Tue Jan 25 21:46:48 2022 Tue Jan 25 21:46:48 2022 commencing linear algebra Tue Jan 25 21:46:49 2022 read 6380128 cycles Tue Jan 25 21:46:54 2022 cycles contain 20434189 unique relations Tue Jan 25 21:47:44 2022 read 20434189 relations Tue Jan 25 21:48:11 2022 using 20 quadratic characters above 4294917295 Tue Jan 25 21:48:58 2022 building initial matrix Tue Jan 25 21:51:11 2022 memory use: 2541.0 MB Tue Jan 25 21:51:14 2022 read 6380128 cycles Tue Jan 25 21:51:14 2022 matrix is 6379951 x 6380128 (2732.3 MB) with weight 780847268 (122.39/col) Tue Jan 25 21:51:14 2022 sparse part has weight 646076574 (101.26/col) Tue Jan 25 21:51:54 2022 filtering completed in 2 passes Tue Jan 25 21:51:55 2022 matrix is 6379824 x 6380000 (2732.3 MB) with weight 780842675 (122.39/col) Tue Jan 25 21:51:55 2022 sparse part has weight 646074814 (101.27/col) Tue Jan 25 21:52:04 2022 matrix starts at (0, 0) Tue Jan 25 21:52:04 2022 matrix is 6379824 x 6380000 (2732.3 MB) with weight 780842675 (122.39/col) Tue Jan 25 21:52:04 2022 sparse part has weight 646074814 (101.27/col) Tue Jan 25 21:52:04 2022 saving the first 48 matrix rows for later Tue Jan 25 21:52:04 2022 matrix includes 64 packed rows Tue Jan 25 21:52:05 2022 matrix is 6379776 x 6380000 (2616.3 MB) with weight 666255921 (104.43/col) Tue Jan 25 21:52:05 2022 sparse part has weight 622039476 (97.50/col) Tue Jan 25 21:52:05 2022 using block size 8192 and superblock size 777216 for processor cache size 8096 kB Tue Jan 25 21:52:20 2022 commencing Lanczos iteration (4 threads) Tue Jan 25 21:52:20 2022 memory use: 2506.2 MB Tue Jan 25 21:52:31 2022 linear algebra at 0.0%, ETA 12h47m Tue Jan 25 21:52:34 2022 checkpointing every 530000 dimensions Wed Jan 26 12:14:26 2022 lanczos halted after 100897 iterations (dim = 6379771) Wed Jan 26 12:14:33 2022 recovered 34 nontrivial dependencies Wed Jan 26 12:14:33 2022 BLanczosTime: 52065 Wed Jan 26 12:14:33 2022 Wed Jan 26 12:14:33 2022 commencing square root phase Wed Jan 26 12:14:33 2022 handling dependencies 1 to 64 Wed Jan 26 12:14:33 2022 reading relations for dependency 1 Wed Jan 26 12:14:34 2022 read 3190546 cycles Wed Jan 26 12:14:37 2022 cycles contain 10217518 unique relations Wed Jan 26 12:15:04 2022 read 10217518 relations Wed Jan 26 12:15:25 2022 multiplying 10217518 relations Wed Jan 26 12:17:25 2022 multiply complete, coefficients have about 253.29 million bits Wed Jan 26 12:17:25 2022 initial square root is modulo 1229425823 Wed Jan 26 12:19:59 2022 Newton iteration failed to converge Wed Jan 26 12:19:59 2022 algebraic square root failed Wed Jan 26 12:19:59 2022 reading relations for dependency 2 Wed Jan 26 12:20:00 2022 read 3190586 cycles Wed Jan 26 12:20:03 2022 cycles contain 10217872 unique relations Wed Jan 26 12:20:30 2022 read 10217872 relations Wed Jan 26 12:20:51 2022 multiplying 10217872 relations Wed Jan 26 12:22:51 2022 multiply complete, coefficients have about 253.30 million bits Wed Jan 26 12:22:52 2022 initial square root is modulo 1231119391 Wed Jan 26 12:25:26 2022 sqrtTime: 653 Wed Jan 26 12:25:26 2022 p67 factor: 1205976294903702896997437168516900475660621905930647228664977447873 Wed Jan 26 12:25:26 2022 p94 factor: 1581932531895275173435303428503255255303389534750029746416435750468094773042622399830022106437 Wed Jan 26 12:25:26 2022 elapsed time 15:04:30