Thu Oct 9 12:55:30 2025 Thu Oct 9 12:55:30 2025 Thu Oct 9 12:55:30 2025 Msieve v. 1.54 (SVN Unversioned directory) Thu Oct 9 12:55:30 2025 random seeds: 442a4815 93ce2c8b Thu Oct 9 12:55:30 2025 MPI process 0 of 1 Thu Oct 9 12:55:30 2025 Using 32 OpenMP threads Thu Oct 9 12:55:30 2025 factoring 2420385292667411658313750345703490270183724872262479951468681499368780517483180845174156638880714449956891695593827347249819770297994495111450536673575065445033 (160 digits) Thu Oct 9 12:55:31 2025 searching for 15-digit factors Thu Oct 9 12:55:31 2025 commencing number field sieve (160-digit input) Thu Oct 9 12:55:31 2025 reversing signs of algebraic polynomial Thu Oct 9 12:55:31 2025 R0: -7977815730444213628267322738149 Thu Oct 9 12:55:31 2025 R1: 4249121530463671979207 Thu Oct 9 12:55:31 2025 A0: -75527625846326882014979774194734549900 Thu Oct 9 12:55:31 2025 A1: 26480275307476271326530321880168 Thu Oct 9 12:55:31 2025 A2: 94116696928169550808211829 Thu Oct 9 12:55:31 2025 A3: 4831113731046068897 Thu Oct 9 12:55:31 2025 A4: -7921831548954 Thu Oct 9 12:55:31 2025 A5: 453600 Thu Oct 9 12:55:31 2025 skew 3576441.52, size 1.939e-15, alpha -7.676, combined = 1.712e-12 rroots = 5 Thu Oct 9 12:55:31 2025 Thu Oct 9 12:55:31 2025 commencing relation filtering Thu Oct 9 12:55:31 2025 setting target matrix density to 130.0 Thu Oct 9 12:55:31 2025 reversing signs of algebraic polynomial Thu Oct 9 12:55:31 2025 estimated available RAM is 257736.5 MB Thu Oct 9 12:55:31 2025 commencing duplicate removal, pass 1 Thu Oct 9 12:56:49 2025 error -1 reading relation 34031829 Thu Oct 9 12:56:57 2025 error -1 reading relation 37296600 Thu Oct 9 12:56:58 2025 error -1 reading relation 37903897 Thu Oct 9 12:56:59 2025 error -1 reading relation 38366340 Thu Oct 9 12:57:00 2025 error -1 reading relation 38710082 Thu Oct 9 12:57:06 2025 error -1 reading relation 41172078 Thu Oct 9 12:58:04 2025 error -1 reading relation 66913446 Thu Oct 9 12:58:22 2025 error -1 reading relation 74771286 Thu Oct 9 12:59:07 2025 error -1 reading relation 94012058 Thu Oct 9 12:59:26 2025 error -1 reading relation 102065974 Thu Oct 9 12:59:57 2025 error -1 reading relation 115082553 Thu Oct 9 12:59:58 2025 skipped 69 malformed relations Thu Oct 9 12:59:58 2025 found 18187854 hash collisions in 115441846 relations Thu Oct 9 13:00:36 2025 added 121988 free relations Thu Oct 9 13:00:36 2025 commencing duplicate removal, pass 2 Thu Oct 9 13:04:14 2025 found 15997318 duplicates and 99566516 unique relations Thu Oct 9 13:04:14 2025 memory use: 660.8 MB Thu Oct 9 13:04:14 2025 reading ideals above 720000 Thu Oct 9 13:04:14 2025 commencing singleton removal, initial pass Thu Oct 9 13:13:05 2025 memory use: 2756.0 MB Thu Oct 9 13:13:05 2025 reading all ideals from disk Thu Oct 9 13:13:08 2025 memory use: 4465.4 MB Thu Oct 9 13:13:28 2025 keeping 89576056 ideals with weight <= 200, target excess is 515851 Thu Oct 9 13:13:52 2025 commencing in-memory singleton removal Thu Oct 9 13:13:54 2025 begin with 99566516 relations and 89576056 unique ideals Thu Oct 9 13:14:04 2025 reduce to 64460158 relations and 50865639 ideals in 13 passes Thu Oct 9 13:14:04 2025 max relations containing the same ideal: 156 Thu Oct 9 13:15:05 2025 removing 8704364 relations and 6704364 ideals in 2000000 cliques Thu Oct 9 13:15:11 2025 commencing in-memory singleton removal Thu Oct 9 13:15:12 2025 begin with 55755794 relations and 50865639 unique ideals Thu Oct 9 13:15:16 2025 reduce to 54853822 relations and 43225082 ideals in 8 passes Thu Oct 9 13:15:16 2025 max relations containing the same ideal: 141 Thu Oct 9 13:16:02 2025 removing 6866302 relations and 4866302 ideals in 2000000 cliques Thu Oct 9 13:16:08 2025 commencing in-memory singleton removal Thu Oct 9 13:16:09 2025 begin with 47987520 relations and 43225082 unique ideals Thu Oct 9 13:16:12 2025 reduce to 47342165 relations and 37690501 ideals in 8 passes Thu Oct 9 13:16:12 2025 max relations containing the same ideal: 129 Thu Oct 9 13:16:45 2025 removing 6365984 relations and 4365984 ideals in 2000000 cliques Thu Oct 9 13:16:49 2025 commencing in-memory singleton removal Thu Oct 9 13:16:50 2025 begin with 40976181 relations and 37690501 unique ideals Thu Oct 9 13:16:52 2025 reduce to 40373393 relations and 32698391 ideals in 7 passes Thu Oct 9 13:16:52 2025 max relations containing the same ideal: 116 Thu Oct 9 13:17:21 2025 removing 6127503 relations and 4127503 ideals in 2000000 cliques Thu Oct 9 13:17:24 2025 commencing in-memory singleton removal Thu Oct 9 13:17:25 2025 begin with 34245890 relations and 32698391 unique ideals Thu Oct 9 13:17:27 2025 reduce to 33630522 relations and 27928743 ideals in 8 passes Thu Oct 9 13:17:27 2025 max relations containing the same ideal: 105 Thu Oct 9 13:17:50 2025 removing 5987631 relations and 3987631 ideals in 2000000 cliques Thu Oct 9 13:17:53 2025 commencing in-memory singleton removal Thu Oct 9 13:17:54 2025 begin with 27642891 relations and 27928743 unique ideals Thu Oct 9 13:17:55 2025 reduce to 26972325 relations and 23235885 ideals in 7 passes Thu Oct 9 13:17:55 2025 max relations containing the same ideal: 93 Thu Oct 9 13:18:15 2025 removing 5889356 relations and 3889356 ideals in 2000000 cliques Thu Oct 9 13:18:18 2025 commencing in-memory singleton removal Thu Oct 9 13:18:19 2025 begin with 21082969 relations and 23235885 unique ideals Thu Oct 9 13:18:20 2025 reduce to 20306478 relations and 18520086 ideals in 8 passes Thu Oct 9 13:18:20 2025 max relations containing the same ideal: 76 Thu Oct 9 13:18:37 2025 removing 3812721 relations and 2624717 ideals in 1188004 cliques Thu Oct 9 13:18:40 2025 commencing in-memory singleton removal Thu Oct 9 13:18:40 2025 begin with 16493757 relations and 18520086 unique ideals Thu Oct 9 13:18:41 2025 reduce to 16036764 relations and 15414236 ideals in 7 passes Thu Oct 9 13:18:41 2025 max relations containing the same ideal: 67 Thu Oct 9 13:18:54 2025 removing 150766 relations and 126626 ideals in 24140 cliques Thu Oct 9 13:18:55 2025 commencing in-memory singleton removal Thu Oct 9 13:18:56 2025 begin with 15885998 relations and 15414236 unique ideals Thu Oct 9 13:18:56 2025 reduce to 15885127 relations and 15286737 ideals in 5 passes Thu Oct 9 13:18:56 2025 max relations containing the same ideal: 66 Thu Oct 9 13:18:59 2025 relations with 0 large ideals: 1715 Thu Oct 9 13:18:59 2025 relations with 1 large ideals: 10309 Thu Oct 9 13:18:59 2025 relations with 2 large ideals: 136247 Thu Oct 9 13:18:59 2025 relations with 3 large ideals: 778822 Thu Oct 9 13:18:59 2025 relations with 4 large ideals: 2326606 Thu Oct 9 13:18:59 2025 relations with 5 large ideals: 4040182 Thu Oct 9 13:18:59 2025 relations with 6 large ideals: 4307730 Thu Oct 9 13:18:59 2025 relations with 7+ large ideals: 4283516 Thu Oct 9 13:18:59 2025 commencing 2-way merge Thu Oct 9 13:19:16 2025 reduce to 10425934 relation sets and 9827544 unique ideals Thu Oct 9 13:19:16 2025 commencing full merge Thu Oct 9 13:26:54 2025 memory use: 1299.4 MB Thu Oct 9 13:26:56 2025 found 4633521 cycles, need 4605744 Thu Oct 9 13:26:58 2025 weight of 4605744 cycles is about 598939524 (130.04/cycle) Thu Oct 9 13:26:58 2025 distribution of cycle lengths: Thu Oct 9 13:26:58 2025 1 relations: 94105 Thu Oct 9 13:26:58 2025 2 relations: 223889 Thu Oct 9 13:26:58 2025 3 relations: 289880 Thu Oct 9 13:26:58 2025 4 relations: 314177 Thu Oct 9 13:26:58 2025 5 relations: 332571 Thu Oct 9 13:26:58 2025 6 relations: 336349 Thu Oct 9 13:26:58 2025 7 relations: 334528 Thu Oct 9 13:26:58 2025 8 relations: 324087 Thu Oct 9 13:26:58 2025 9 relations: 309422 Thu Oct 9 13:26:58 2025 10+ relations: 2046736 Thu Oct 9 13:26:58 2025 heaviest cycle: 28 relations Thu Oct 9 13:27:01 2025 commencing cycle optimization Thu Oct 9 13:27:20 2025 start with 44052345 relations Thu Oct 9 13:30:26 2025 pruned 2324417 relations Thu Oct 9 13:30:26 2025 memory use: 1111.1 MB Thu Oct 9 13:30:26 2025 distribution of cycle lengths: Thu Oct 9 13:30:26 2025 1 relations: 94105 Thu Oct 9 13:30:26 2025 2 relations: 230894 Thu Oct 9 13:30:26 2025 3 relations: 304262 Thu Oct 9 13:30:26 2025 4 relations: 330110 Thu Oct 9 13:30:26 2025 5 relations: 352833 Thu Oct 9 13:30:26 2025 6 relations: 356082 Thu Oct 9 13:30:26 2025 7 relations: 356053 Thu Oct 9 13:30:26 2025 8 relations: 343243 Thu Oct 9 13:30:26 2025 9 relations: 327340 Thu Oct 9 13:30:26 2025 10+ relations: 1910822 Thu Oct 9 13:30:26 2025 heaviest cycle: 28 relations Thu Oct 9 13:30:38 2025 RelProcTime: 2107 Thu Oct 9 13:30:38 2025 Thu Oct 9 13:30:38 2025 commencing linear algebra Thu Oct 9 13:30:38 2025 using VBITS=256 Thu Oct 9 13:30:38 2025 stopping after matrix build Thu Oct 9 13:30:38 2025 initialized process (0,0) of 1 x 1 grid Thu Oct 9 13:30:38 2025 reversing signs of algebraic polynomial Thu Oct 9 13:30:39 2025 read 4605744 cycles Thu Oct 9 13:30:54 2025 cycles contain 15581844 unique relations Thu Oct 9 13:33:24 2025 read 15581844 relations Thu Oct 9 13:33:26 2025 using 20 quadratic characters above 4294917295 Thu Oct 9 13:33:29 2025 building initial matrix Thu Oct 9 13:40:02 2025 memory use: 2147.6 MB Thu Oct 9 13:40:08 2025 read 4605744 cycles Thu Oct 9 13:40:09 2025 matrix is 4605567 x 4605744 (2311.8 MB) with weight 704791247 (153.02/col) Thu Oct 9 13:40:09 2025 sparse part has weight 550743447 (119.58/col) Thu Oct 9 13:41:52 2025 filtering completed in 2 passes Thu Oct 9 13:41:54 2025 matrix is 4605502 x 4605678 (2311.7 MB) with weight 704787443 (153.03/col) Thu Oct 9 13:41:54 2025 sparse part has weight 550741968 (119.58/col) Thu Oct 9 13:42:28 2025 BLanczosTime: 710 Thu Oct 9 13:42:28 2025 elapsed time 00:46:58 Thu Oct 9 14:13:47 2025 Thu Oct 9 14:13:47 2025 Thu Oct 9 14:13:47 2025 Msieve v. 1.54 (SVN Unversioned directory) Thu Oct 9 14:13:47 2025 random seeds: 7b06d6d9 8bf574ec Thu Oct 9 14:13:47 2025 MPI process 0 of 1 Thu Oct 9 14:13:47 2025 Using 64 OpenMP threads Thu Oct 9 14:13:47 2025 factoring 2420385292667411658313750345703490270183724872262479951468681499368780517483180845174156638880714449956891695593827347249819770297994495111450536673575065445033 (160 digits) Thu Oct 9 14:13:48 2025 searching for 15-digit factors Thu Oct 9 14:13:48 2025 commencing number field sieve (160-digit input) Thu Oct 9 14:13:48 2025 reversing signs of algebraic polynomial Thu Oct 9 14:13:48 2025 R0: -7977815730444213628267322738149 Thu Oct 9 14:13:48 2025 R1: 4249121530463671979207 Thu Oct 9 14:13:48 2025 A0: -75527625846326882014979774194734549900 Thu Oct 9 14:13:48 2025 A1: 26480275307476271326530321880168 Thu Oct 9 14:13:48 2025 A2: 94116696928169550808211829 Thu Oct 9 14:13:48 2025 A3: 4831113731046068897 Thu Oct 9 14:13:48 2025 A4: -7921831548954 Thu Oct 9 14:13:48 2025 A5: 453600 Thu Oct 9 14:13:48 2025 skew 3576441.52, size 1.939e-15, alpha -7.676, combined = 1.712e-12 rroots = 5 Thu Oct 9 14:13:48 2025 Thu Oct 9 14:13:48 2025 commencing linear algebra Thu Oct 9 14:13:48 2025 using VBITS=256 Thu Oct 9 14:13:48 2025 skipping matrix build Thu Oct 9 14:13:48 2025 initialized process (0,0) of 1 x 1 grid Thu Oct 9 14:13:53 2025 matrix starts at (0, 0) Thu Oct 9 14:13:53 2025 matrix is 4605502 x 4605678 (2311.7 MB) with weight 704787443 (153.03/col) Thu Oct 9 14:13:53 2025 sparse part has weight 550741968 (119.58/col) Thu Oct 9 14:13:53 2025 saving the first 240 matrix rows for later Thu Oct 9 14:13:54 2025 matrix includes 256 packed rows Thu Oct 9 14:13:56 2025 matrix is 4605262 x 4605678 (2076.9 MB) with weight 503151501 (109.25/col) Thu Oct 9 14:13:56 2025 sparse part has weight 470745886 (102.21/col) Thu Oct 9 14:13:56 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Thu Oct 9 14:14:06 2025 commencing Lanczos iteration (64 threads) Thu Oct 9 14:14:06 2025 memory use: 2930.8 MB Thu Oct 9 14:14:43 2025 linear algebra at 0.7%, ETA 1h29m Thu Oct 9 14:15:36 2025 checking every 50000 dimensions, checkpointing every 3150000 dimensions Thu Oct 9 15:41:23 2025 lanczos halted after 18045 iterations (dim = 4605261) Thu Oct 9 15:41:40 2025 recovered 28 nontrivial dependencies Thu Oct 9 15:41:41 2025 BLanczosTime: 5273 Thu Oct 9 15:41:41 2025 Thu Oct 9 15:41:41 2025 commencing square root phase Thu Oct 9 15:41:41 2025 reversing signs of algebraic polynomial Thu Oct 9 15:41:41 2025 handling dependencies 1 to 64 Thu Oct 9 15:41:41 2025 reading relations for dependency 1 Thu Oct 9 15:41:41 2025 read 2302468 cycles Thu Oct 9 15:41:44 2025 cycles contain 7787662 unique relations Thu Oct 9 15:43:50 2025 read 7787662 relations Thu Oct 9 15:44:57 2025 multiplying 7787662 relations Thu Oct 9 15:46:34 2025 multiply complete, coefficients have about 431.05 million bits Thu Oct 9 15:46:36 2025 initial square root is modulo 54249071 Thu Oct 9 15:51:34 2025 GCD is 1, no factor found Thu Oct 9 15:51:34 2025 reading relations for dependency 2 Thu Oct 9 15:51:36 2025 read 2304749 cycles Thu Oct 9 15:51:44 2025 cycles contain 7794816 unique relations Thu Oct 9 15:54:12 2025 read 7794816 relations Thu Oct 9 15:55:20 2025 multiplying 7794816 relations Thu Oct 9 15:56:50 2025 multiply complete, coefficients have about 431.45 million bits Thu Oct 9 15:56:52 2025 initial square root is modulo 55164671 Thu Oct 9 16:01:50 2025 GCD is 1, no factor found Thu Oct 9 16:01:50 2025 reading relations for dependency 3 Thu Oct 9 16:01:51 2025 read 2303402 cycles Thu Oct 9 16:02:00 2025 cycles contain 7793138 unique relations Thu Oct 9 16:04:27 2025 read 7793138 relations Thu Oct 9 16:05:35 2025 multiplying 7793138 relations Thu Oct 9 16:07:04 2025 multiply complete, coefficients have about 431.35 million bits Thu Oct 9 16:07:06 2025 initial square root is modulo 54930251 Thu Oct 9 16:12:03 2025 sqrtTime: 1822 Thu Oct 9 16:12:03 2025 p69 factor: 707891854794428936652175416879987087205648351710805350414383815554577 Thu Oct 9 16:12:03 2025 p91 factor: 3419145560546517443594956572505108614566757793038259079422836455848970427910089427837659929 Thu Oct 9 16:12:03 2025 elapsed time 01:58:16