Sun Oct 5 19:55:42 2025 Sun Oct 5 19:55:42 2025 Sun Oct 5 19:55:42 2025 Msieve v. 1.54 (SVN Unversioned directory) Sun Oct 5 19:55:42 2025 random seeds: 9b603bde ab35cf96 Sun Oct 5 19:55:42 2025 MPI process 0 of 1 Sun Oct 5 19:55:42 2025 Using 32 OpenMP threads Sun Oct 5 19:55:42 2025 factoring 40745289448971281807407173987513114298969563547098277650442413109573872648140270839943682704908015018709371702602268549458911998610875514572850070340424530905541 (161 digits) Sun Oct 5 19:55:43 2025 searching for 15-digit factors Sun Oct 5 19:55:44 2025 commencing number field sieve (161-digit input) Sun Oct 5 19:55:44 2025 R0: -10006363577361126549893365738838 Sun Oct 5 19:55:44 2025 R1: 1004236086285758695377887 Sun Oct 5 19:55:44 2025 A0: 1000976163385512330052793425612925520 Sun Oct 5 19:55:44 2025 A1: 5354877028958443278668036763126 Sun Oct 5 19:55:44 2025 A2: -10339082089946391578554639 Sun Oct 5 19:55:44 2025 A3: -31626110532423819197 Sun Oct 5 19:55:44 2025 A4: 17539430783160 Sun Oct 5 19:55:44 2025 A5: 8316000 Sun Oct 5 19:55:44 2025 skew 839387.63, size 1.495e-15, alpha -7.139, combined = 1.497e-12 rroots = 5 Sun Oct 5 19:55:44 2025 Sun Oct 5 19:55:44 2025 commencing relation filtering Sun Oct 5 19:55:44 2025 setting target matrix density to 130.0 Sun Oct 5 19:55:44 2025 estimated available RAM is 257736.5 MB Sun Oct 5 19:55:44 2025 commencing duplicate removal, pass 1 Sun Oct 5 19:56:37 2025 error -1 reading relation 23004719 Sun Oct 5 19:57:10 2025 error -1 reading relation 37146998 Sun Oct 5 19:58:18 2025 error -1 reading relation 67282385 Sun Oct 5 19:59:08 2025 error -1 reading relation 88591140 Sun Oct 5 19:59:09 2025 error -1 reading relation 88779414 Sun Oct 5 19:59:11 2025 error -1 reading relation 89677274 Sun Oct 5 19:59:24 2025 error -1 reading relation 95126924 Sun Oct 5 19:59:51 2025 error -1 reading relation 106647756 Sun Oct 5 19:59:57 2025 error -1 reading relation 108955448 Sun Oct 5 20:00:04 2025 error -1 reading relation 112116783 Sun Oct 5 20:00:20 2025 skipped 71 malformed relations Sun Oct 5 20:00:20 2025 found 19798437 hash collisions in 118969461 relations Sun Oct 5 20:00:59 2025 added 122002 free relations Sun Oct 5 20:00:59 2025 commencing duplicate removal, pass 2 Sun Oct 5 20:04:52 2025 found 17822009 duplicates and 101269454 unique relations Sun Oct 5 20:04:52 2025 memory use: 660.8 MB Sun Oct 5 20:04:52 2025 reading ideals above 720000 Sun Oct 5 20:04:53 2025 commencing singleton removal, initial pass Sun Oct 5 20:14:49 2025 memory use: 2756.0 MB Sun Oct 5 20:14:49 2025 reading all ideals from disk Sun Oct 5 20:14:52 2025 memory use: 4539.0 MB Sun Oct 5 20:15:11 2025 keeping 90101656 ideals with weight <= 200, target excess is 526303 Sun Oct 5 20:15:34 2025 commencing in-memory singleton removal Sun Oct 5 20:15:37 2025 begin with 101269454 relations and 90101656 unique ideals Sun Oct 5 20:15:47 2025 reduce to 66723504 relations and 52115440 ideals in 14 passes Sun Oct 5 20:15:47 2025 max relations containing the same ideal: 159 Sun Oct 5 20:16:33 2025 removing 8607020 relations and 6607020 ideals in 2000000 cliques Sun Oct 5 20:16:37 2025 commencing in-memory singleton removal Sun Oct 5 20:16:39 2025 begin with 58116484 relations and 52115440 unique ideals Sun Oct 5 20:16:43 2025 reduce to 57261307 relations and 44622090 ideals in 9 passes Sun Oct 5 20:16:43 2025 max relations containing the same ideal: 146 Sun Oct 5 20:17:20 2025 removing 6789121 relations and 4789121 ideals in 2000000 cliques Sun Oct 5 20:17:25 2025 commencing in-memory singleton removal Sun Oct 5 20:17:26 2025 begin with 50472186 relations and 44622090 unique ideals Sun Oct 5 20:17:29 2025 reduce to 49867157 relations and 39207319 ideals in 8 passes Sun Oct 5 20:17:29 2025 max relations containing the same ideal: 134 Sun Oct 5 20:18:02 2025 removing 6295731 relations and 4295731 ideals in 2000000 cliques Sun Oct 5 20:18:05 2025 commencing in-memory singleton removal Sun Oct 5 20:18:06 2025 begin with 43571426 relations and 39207319 unique ideals Sun Oct 5 20:18:09 2025 reduce to 43011251 relations and 34330801 ideals in 8 passes Sun Oct 5 20:18:09 2025 max relations containing the same ideal: 124 Sun Oct 5 20:18:46 2025 removing 6064713 relations and 4064713 ideals in 2000000 cliques Sun Oct 5 20:18:50 2025 commencing in-memory singleton removal Sun Oct 5 20:18:51 2025 begin with 36946538 relations and 34330801 unique ideals Sun Oct 5 20:18:53 2025 reduce to 36381015 relations and 29677302 ideals in 7 passes Sun Oct 5 20:18:53 2025 max relations containing the same ideal: 108 Sun Oct 5 20:19:28 2025 removing 5921647 relations and 3921647 ideals in 2000000 cliques Sun Oct 5 20:19:32 2025 commencing in-memory singleton removal Sun Oct 5 20:19:32 2025 begin with 30459368 relations and 29677302 unique ideals Sun Oct 5 20:19:34 2025 reduce to 29853745 relations and 25121136 ideals in 7 passes Sun Oct 5 20:19:34 2025 max relations containing the same ideal: 95 Sun Oct 5 20:19:58 2025 removing 5830678 relations and 3830678 ideals in 2000000 cliques Sun Oct 5 20:20:01 2025 commencing in-memory singleton removal Sun Oct 5 20:20:02 2025 begin with 24023067 relations and 25121136 unique ideals Sun Oct 5 20:20:03 2025 reduce to 23334255 relations and 20561912 ideals in 7 passes Sun Oct 5 20:20:03 2025 max relations containing the same ideal: 79 Sun Oct 5 20:20:21 2025 removing 5765478 relations and 3765478 ideals in 2000000 cliques Sun Oct 5 20:20:24 2025 commencing in-memory singleton removal Sun Oct 5 20:20:25 2025 begin with 17568777 relations and 20561912 unique ideals Sun Oct 5 20:20:25 2025 reduce to 16725552 relations and 15890591 ideals in 8 passes Sun Oct 5 20:20:25 2025 max relations containing the same ideal: 66 Sun Oct 5 20:20:37 2025 removing 1002396 relations and 777947 ideals in 224449 cliques Sun Oct 5 20:20:39 2025 commencing in-memory singleton removal Sun Oct 5 20:20:39 2025 begin with 15723156 relations and 15890591 unique ideals Sun Oct 5 20:20:40 2025 reduce to 15679370 relations and 15068303 ideals in 7 passes Sun Oct 5 20:20:40 2025 max relations containing the same ideal: 63 Sun Oct 5 20:20:55 2025 relations with 0 large ideals: 1751 Sun Oct 5 20:20:55 2025 relations with 1 large ideals: 11601 Sun Oct 5 20:20:55 2025 relations with 2 large ideals: 149283 Sun Oct 5 20:20:55 2025 relations with 3 large ideals: 825632 Sun Oct 5 20:20:55 2025 relations with 4 large ideals: 2399927 Sun Oct 5 20:20:55 2025 relations with 5 large ideals: 4047152 Sun Oct 5 20:20:55 2025 relations with 6 large ideals: 4203732 Sun Oct 5 20:20:55 2025 relations with 7+ large ideals: 4040292 Sun Oct 5 20:20:55 2025 commencing 2-way merge Sun Oct 5 20:21:10 2025 reduce to 10325614 relation sets and 9714547 unique ideals Sun Oct 5 20:21:10 2025 commencing full merge Sun Oct 5 20:29:17 2025 memory use: 1270.6 MB Sun Oct 5 20:29:19 2025 found 4603278 cycles, need 4564747 Sun Oct 5 20:29:22 2025 weight of 4564747 cycles is about 593767511 (130.08/cycle) Sun Oct 5 20:29:22 2025 distribution of cycle lengths: Sun Oct 5 20:29:22 2025 1 relations: 99989 Sun Oct 5 20:29:22 2025 2 relations: 225856 Sun Oct 5 20:29:22 2025 3 relations: 291268 Sun Oct 5 20:29:22 2025 4 relations: 316266 Sun Oct 5 20:29:22 2025 5 relations: 334499 Sun Oct 5 20:29:22 2025 6 relations: 336706 Sun Oct 5 20:29:22 2025 7 relations: 335919 Sun Oct 5 20:29:22 2025 8 relations: 325590 Sun Oct 5 20:29:22 2025 9 relations: 307721 Sun Oct 5 20:29:22 2025 10+ relations: 1990933 Sun Oct 5 20:29:22 2025 heaviest cycle: 28 relations Sun Oct 5 20:29:24 2025 commencing cycle optimization Sun Oct 5 20:29:42 2025 start with 42963379 relations Sun Oct 5 20:32:45 2025 pruned 2246876 relations Sun Oct 5 20:32:46 2025 memory use: 1091.1 MB Sun Oct 5 20:32:46 2025 distribution of cycle lengths: Sun Oct 5 20:32:46 2025 1 relations: 99989 Sun Oct 5 20:32:46 2025 2 relations: 232871 Sun Oct 5 20:32:46 2025 3 relations: 305562 Sun Oct 5 20:32:46 2025 4 relations: 332411 Sun Oct 5 20:32:46 2025 5 relations: 354270 Sun Oct 5 20:32:46 2025 6 relations: 356937 Sun Oct 5 20:32:46 2025 7 relations: 357844 Sun Oct 5 20:32:46 2025 8 relations: 344443 Sun Oct 5 20:32:46 2025 9 relations: 325238 Sun Oct 5 20:32:46 2025 10+ relations: 1855182 Sun Oct 5 20:32:46 2025 heaviest cycle: 28 relations Sun Oct 5 20:32:58 2025 RelProcTime: 2234 Sun Oct 5 20:32:58 2025 Sun Oct 5 20:32:58 2025 commencing linear algebra Sun Oct 5 20:32:58 2025 using VBITS=256 Sun Oct 5 20:32:58 2025 stopping after matrix build Sun Oct 5 20:32:58 2025 initialized process (0,0) of 1 x 1 grid Sun Oct 5 20:32:59 2025 read 4564747 cycles Sun Oct 5 20:33:15 2025 cycles contain 15375743 unique relations Sun Oct 5 20:35:53 2025 read 15375743 relations Sun Oct 5 20:35:55 2025 using 20 quadratic characters above 4294917295 Sun Oct 5 20:35:58 2025 building initial matrix Sun Oct 5 20:42:46 2025 memory use: 2124.2 MB Sun Oct 5 20:42:53 2025 read 4564747 cycles Sun Oct 5 20:42:54 2025 matrix is 4564570 x 4564747 (2277.5 MB) with weight 694046515 (152.04/col) Sun Oct 5 20:42:54 2025 sparse part has weight 546816626 (119.79/col) Sun Oct 5 20:44:20 2025 filtering completed in 2 passes Sun Oct 5 20:44:22 2025 matrix is 4564493 x 4564670 (2277.5 MB) with weight 694041679 (152.05/col) Sun Oct 5 20:44:22 2025 sparse part has weight 546814419 (119.79/col) Sun Oct 5 20:44:56 2025 BLanczosTime: 718 Sun Oct 5 20:44:56 2025 elapsed time 00:49:14 Sun Oct 5 21:41:00 2025 Sun Oct 5 21:41:00 2025 Sun Oct 5 21:41:00 2025 Msieve v. 1.54 (SVN Unversioned directory) Sun Oct 5 21:41:00 2025 random seeds: 53014395 87d8cd51 Sun Oct 5 21:41:00 2025 MPI process 0 of 1 Sun Oct 5 21:41:00 2025 Using 64 OpenMP threads Sun Oct 5 21:41:00 2025 factoring 40745289448971281807407173987513114298969563547098277650442413109573872648140270839943682704908015018709371702602268549458911998610875514572850070340424530905541 (161 digits) Sun Oct 5 21:41:01 2025 searching for 15-digit factors Sun Oct 5 21:41:01 2025 commencing number field sieve (161-digit input) Sun Oct 5 21:41:01 2025 R0: -10006363577361126549893365738838 Sun Oct 5 21:41:01 2025 R1: 1004236086285758695377887 Sun Oct 5 21:41:01 2025 A0: 1000976163385512330052793425612925520 Sun Oct 5 21:41:01 2025 A1: 5354877028958443278668036763126 Sun Oct 5 21:41:01 2025 A2: -10339082089946391578554639 Sun Oct 5 21:41:01 2025 A3: -31626110532423819197 Sun Oct 5 21:41:01 2025 A4: 17539430783160 Sun Oct 5 21:41:01 2025 A5: 8316000 Sun Oct 5 21:41:01 2025 skew 839387.63, size 1.495e-15, alpha -7.139, combined = 1.497e-12 rroots = 5 Sun Oct 5 21:41:01 2025 Sun Oct 5 21:41:01 2025 commencing linear algebra Sun Oct 5 21:41:01 2025 using VBITS=256 Sun Oct 5 21:41:01 2025 skipping matrix build Sun Oct 5 21:41:01 2025 initialized process (0,0) of 1 x 1 grid Sun Oct 5 21:41:05 2025 matrix starts at (0, 0) Sun Oct 5 21:41:07 2025 matrix is 4564493 x 4564670 (2277.5 MB) with weight 694041679 (152.05/col) Sun Oct 5 21:41:07 2025 sparse part has weight 546814419 (119.79/col) Sun Oct 5 21:41:07 2025 saving the first 240 matrix rows for later Sun Oct 5 21:41:08 2025 matrix includes 256 packed rows Sun Oct 5 21:41:10 2025 matrix is 4564253 x 4564670 (2039.7 MB) with weight 494622900 (108.36/col) Sun Oct 5 21:41:10 2025 sparse part has weight 461664471 (101.14/col) Sun Oct 5 21:41:10 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Sun Oct 5 21:41:20 2025 commencing Lanczos iteration (64 threads) Sun Oct 5 21:41:20 2025 memory use: 2885.3 MB Sun Oct 5 21:41:56 2025 linear algebra at 0.7%, ETA 1h28m Sun Oct 5 21:42:48 2025 checking every 50000 dimensions, checkpointing every 3150000 dimensions Sun Oct 5 23:05:45 2025 lanczos halted after 17884 iterations (dim = 4564253) Sun Oct 5 23:05:59 2025 recovered 31 nontrivial dependencies Sun Oct 5 23:06:00 2025 BLanczosTime: 5099 Sun Oct 5 23:06:00 2025 Sun Oct 5 23:06:00 2025 commencing square root phase Sun Oct 5 23:06:00 2025 handling dependencies 1 to 64 Sun Oct 5 23:06:00 2025 reading relations for dependency 1 Sun Oct 5 23:06:00 2025 read 2283076 cycles Sun Oct 5 23:06:03 2025 cycles contain 7690424 unique relations Sun Oct 5 23:07:38 2025 read 7690424 relations Sun Oct 5 23:08:03 2025 multiplying 7690424 relations Sun Oct 5 23:08:44 2025 multiply complete, coefficients have about 448.78 million bits Sun Oct 5 23:08:45 2025 initial square root is modulo 112847027 Sun Oct 5 23:11:00 2025 found factor: 872940906730911413988194432314491653017476689344264016579 Sun Oct 5 23:11:00 2025 reading relations for dependency 2 Sun Oct 5 23:11:00 2025 read 2281003 cycles Sun Oct 5 23:11:03 2025 cycles contain 7686718 unique relations Sun Oct 5 23:13:07 2025 read 7686718 relations Sun Oct 5 23:14:15 2025 multiplying 7686718 relations Sun Oct 5 23:15:44 2025 multiply complete, coefficients have about 448.55 million bits Sun Oct 5 23:15:46 2025 initial square root is modulo 111806027 Sun Oct 5 23:20:55 2025 GCD is 1, no factor found Sun Oct 5 23:20:55 2025 reading relations for dependency 3 Sun Oct 5 23:20:56 2025 read 2277591 cycles Sun Oct 5 23:21:05 2025 cycles contain 7676200 unique relations Sun Oct 5 23:23:40 2025 read 7676200 relations Sun Oct 5 23:24:49 2025 multiplying 7676200 relations Sun Oct 5 23:26:20 2025 multiply complete, coefficients have about 447.94 million bits Sun Oct 5 23:26:22 2025 initial square root is modulo 109023493 Sun Oct 5 23:31:28 2025 sqrtTime: 1528 Sun Oct 5 23:31:28 2025 p51 factor: 786295876087364925471972219960853201917808763328299 Sun Oct 5 23:31:28 2025 p53 factor: 59361732020932236615548592184662284153825206798774021 Sun Oct 5 23:31:28 2025 p57 factor: 872940906730911413988194432314491653017476689344264016579 Sun Oct 5 23:31:28 2025 elapsed time 01:50:28