Thu Jun 4 20:55:14 2026 Thu Jun 4 20:55:15 2026 Thu Jun 4 20:55:15 2026 Msieve v. 1.54 (SVN Unversioned directory) Thu Jun 4 20:55:15 2026 random seeds: 63b5fb71 579ea4f5 Thu Jun 4 20:55:15 2026 MPI process 0 of 1 Thu Jun 4 20:55:15 2026 Using 32 OpenMP threads Thu Jun 4 20:55:15 2026 factoring 558227367142288946635661280845572124076103521511130642555996616823123905048954562523398686687395831445335840016466538669012364925325498547984315130231329484527884147 (165 digits) Thu Jun 4 20:55:16 2026 searching for 15-digit factors Thu Jun 4 20:55:17 2026 commencing number field sieve (165-digit input) Thu Jun 4 20:55:17 2026 R0: -64746353344607191437842698120562 Thu Jun 4 20:55:17 2026 R1: 1827335923343748672381319 Thu Jun 4 20:55:17 2026 A0: -14710705689196232577086488936843057716 Thu Jun 4 20:55:17 2026 A1: -157373053834110046687072921351 Thu Jun 4 20:55:17 2026 A2: 110780149658047083701838264 Thu Jun 4 20:55:17 2026 A3: -10532374634048171751 Thu Jun 4 20:55:17 2026 A4: 8857268261230 Thu Jun 4 20:55:17 2026 A5: 4662000 Thu Jun 4 20:55:17 2026 skew 1779624.18, size 6.236e-16, alpha -7.704, combined = 8.894e-13 rroots = 3 Thu Jun 4 20:55:17 2026 Thu Jun 4 20:55:17 2026 commencing relation filtering Thu Jun 4 20:55:17 2026 setting target matrix density to 130.0 Thu Jun 4 20:55:17 2026 estimated available RAM is 257736.5 MB Thu Jun 4 20:55:17 2026 commencing duplicate removal, pass 1 Thu Jun 4 21:01:12 2026 skipped 93 malformed relations Thu Jun 4 21:01:12 2026 found 20675699 hash collisions in 134435405 relations Thu Jun 4 21:01:54 2026 added 121631 free relations Thu Jun 4 21:01:54 2026 commencing duplicate removal, pass 2 Thu Jun 4 21:06:45 2026 found 19885113 duplicates and 114671923 unique relations Thu Jun 4 21:06:45 2026 memory use: 788.8 MB Thu Jun 4 21:06:45 2026 reading ideals above 720000 Thu Jun 4 21:06:45 2026 commencing singleton removal, initial pass Thu Jun 4 21:22:23 2026 memory use: 3012.0 MB Thu Jun 4 21:22:24 2026 reading all ideals from disk Thu Jun 4 21:22:28 2026 memory use: 5183.7 MB Thu Jun 4 21:22:54 2026 keeping 116297764 ideals with weight <= 200, target excess is 608952 Thu Jun 4 21:23:27 2026 commencing in-memory singleton removal Thu Jun 4 21:23:29 2026 begin with 114671923 relations and 116297764 unique ideals Thu Jun 4 21:23:39 2026 reduce to 55192572 relations and 48678345 ideals in 16 passes Thu Jun 4 21:23:39 2026 max relations containing the same ideal: 131 Thu Jun 4 21:24:26 2026 removing 6926650 relations and 5926650 ideals in 1000000 cliques Thu Jun 4 21:24:30 2026 commencing in-memory singleton removal Thu Jun 4 21:24:31 2026 begin with 48265922 relations and 48678345 unique ideals Thu Jun 4 21:24:35 2026 reduce to 47624489 relations and 42095458 ideals in 10 passes Thu Jun 4 21:24:35 2026 max relations containing the same ideal: 119 Thu Jun 4 21:25:19 2026 removing 5207879 relations and 4207879 ideals in 1000000 cliques Thu Jun 4 21:25:23 2026 commencing in-memory singleton removal Thu Jun 4 21:25:24 2026 begin with 42416610 relations and 42095458 unique ideals Thu Jun 4 21:25:27 2026 reduce to 41989077 relations and 37451043 ideals in 9 passes Thu Jun 4 21:25:27 2026 max relations containing the same ideal: 110 Thu Jun 4 21:26:13 2026 removing 4677373 relations and 3677373 ideals in 1000000 cliques Thu Jun 4 21:26:17 2026 commencing in-memory singleton removal Thu Jun 4 21:26:17 2026 begin with 37311704 relations and 37451043 unique ideals Thu Jun 4 21:26:20 2026 reduce to 36922961 relations and 33376228 ideals in 8 passes Thu Jun 4 21:26:20 2026 max relations containing the same ideal: 101 Thu Jun 4 21:26:55 2026 removing 4397271 relations and 3397271 ideals in 1000000 cliques Thu Jun 4 21:26:58 2026 commencing in-memory singleton removal Thu Jun 4 21:26:59 2026 begin with 32525690 relations and 33376228 unique ideals Thu Jun 4 21:27:01 2026 reduce to 32141790 relations and 29585832 ideals in 8 passes Thu Jun 4 21:27:01 2026 max relations containing the same ideal: 89 Thu Jun 4 21:27:28 2026 removing 4228671 relations and 3228671 ideals in 1000000 cliques Thu Jun 4 21:27:31 2026 commencing in-memory singleton removal Thu Jun 4 21:27:31 2026 begin with 27913119 relations and 29585832 unique ideals Thu Jun 4 21:27:33 2026 reduce to 27515043 relations and 25948290 ideals in 8 passes Thu Jun 4 21:27:33 2026 max relations containing the same ideal: 80 Thu Jun 4 21:27:56 2026 removing 3647304 relations and 2786936 ideals in 860368 cliques Thu Jun 4 21:27:58 2026 commencing in-memory singleton removal Thu Jun 4 21:27:58 2026 begin with 23867739 relations and 25948290 unique ideals Thu Jun 4 21:28:00 2026 reduce to 23535720 relations and 22820568 ideals in 8 passes Thu Jun 4 21:28:00 2026 max relations containing the same ideal: 72 Thu Jun 4 21:28:19 2026 removing 78074 relations and 69307 ideals in 8767 cliques Thu Jun 4 21:28:20 2026 commencing in-memory singleton removal Thu Jun 4 21:28:21 2026 begin with 23457646 relations and 22820568 unique ideals Thu Jun 4 21:28:22 2026 reduce to 23457556 relations and 22751171 ideals in 4 passes Thu Jun 4 21:28:22 2026 max relations containing the same ideal: 72 Thu Jun 4 21:28:26 2026 relations with 0 large ideals: 2084 Thu Jun 4 21:28:26 2026 relations with 1 large ideals: 11704 Thu Jun 4 21:28:26 2026 relations with 2 large ideals: 165242 Thu Jun 4 21:28:26 2026 relations with 3 large ideals: 987453 Thu Jun 4 21:28:26 2026 relations with 4 large ideals: 3137398 Thu Jun 4 21:28:26 2026 relations with 5 large ideals: 5772404 Thu Jun 4 21:28:26 2026 relations with 6 large ideals: 6498193 Thu Jun 4 21:28:26 2026 relations with 7+ large ideals: 6883078 Thu Jun 4 21:28:26 2026 commencing 2-way merge Thu Jun 4 21:29:00 2026 reduce to 14390473 relation sets and 13684088 unique ideals Thu Jun 4 21:29:01 2026 commencing full merge Thu Jun 4 21:42:51 2026 memory use: 1760.0 MB Thu Jun 4 21:42:56 2026 found 6359814 cycles, need 6344288 Thu Jun 4 21:42:58 2026 weight of 6344288 cycles is about 825146710 (130.06/cycle) Thu Jun 4 21:42:58 2026 distribution of cycle lengths: Thu Jun 4 21:42:58 2026 1 relations: 235752 Thu Jun 4 21:42:58 2026 2 relations: 381292 Thu Jun 4 21:42:58 2026 3 relations: 446871 Thu Jun 4 21:42:58 2026 4 relations: 453916 Thu Jun 4 21:42:58 2026 5 relations: 457934 Thu Jun 4 21:42:58 2026 6 relations: 446264 Thu Jun 4 21:42:58 2026 7 relations: 431140 Thu Jun 4 21:42:58 2026 8 relations: 411220 Thu Jun 4 21:42:58 2026 9 relations: 383719 Thu Jun 4 21:42:58 2026 10+ relations: 2696180 Thu Jun 4 21:42:58 2026 heaviest cycle: 28 relations Thu Jun 4 21:43:02 2026 commencing cycle optimization Thu Jun 4 21:43:34 2026 start with 59066209 relations Thu Jun 4 21:48:42 2026 pruned 2541667 relations Thu Jun 4 21:48:42 2026 memory use: 1571.4 MB Thu Jun 4 21:48:42 2026 distribution of cycle lengths: Thu Jun 4 21:48:42 2026 1 relations: 235752 Thu Jun 4 21:48:42 2026 2 relations: 391668 Thu Jun 4 21:48:42 2026 3 relations: 466556 Thu Jun 4 21:48:42 2026 4 relations: 472362 Thu Jun 4 21:48:42 2026 5 relations: 479442 Thu Jun 4 21:48:42 2026 6 relations: 465258 Thu Jun 4 21:48:42 2026 7 relations: 450575 Thu Jun 4 21:48:42 2026 8 relations: 427330 Thu Jun 4 21:48:42 2026 9 relations: 400072 Thu Jun 4 21:48:42 2026 10+ relations: 2555273 Thu Jun 4 21:48:42 2026 heaviest cycle: 28 relations Thu Jun 4 21:49:08 2026 RelProcTime: 3231 Thu Jun 4 21:49:08 2026 Thu Jun 4 21:49:08 2026 commencing linear algebra Thu Jun 4 21:49:08 2026 using VBITS=256 Thu Jun 4 21:49:08 2026 stopping after matrix build Thu Jun 4 21:49:08 2026 initialized process (0,0) of 1 x 1 grid Thu Jun 4 21:49:09 2026 read 6344288 cycles Thu Jun 4 21:49:36 2026 cycles contain 22988712 unique relations Thu Jun 4 21:52:52 2026 read 22988712 relations Thu Jun 4 21:52:57 2026 using 20 quadratic characters above 4294917295 Thu Jun 4 21:53:01 2026 building initial matrix Thu Jun 4 22:04:34 2026 memory use: 3190.2 MB Thu Jun 4 22:04:43 2026 read 6344288 cycles Thu Jun 4 22:04:45 2026 matrix is 6344110 x 6344288 (3183.4 MB) with weight 969072357 (152.75/col) Thu Jun 4 22:04:45 2026 sparse part has weight 764730291 (120.54/col) Thu Jun 4 22:07:40 2026 filtering completed in 2 passes Thu Jun 4 22:07:43 2026 matrix is 6343978 x 6344154 (3183.4 MB) with weight 969065475 (152.75/col) Thu Jun 4 22:07:43 2026 sparse part has weight 764727985 (120.54/col) Thu Jun 4 22:08:36 2026 BLanczosTime: 1168 Thu Jun 4 22:08:36 2026 elapsed time 01:13:21 Thu Jun 4 22:12:07 2026 Thu Jun 4 22:12:07 2026 Thu Jun 4 22:12:07 2026 Msieve v. 1.54 (SVN Unversioned directory) Thu Jun 4 22:12:07 2026 random seeds: 9de7f8f8 86875757 Thu Jun 4 22:12:07 2026 MPI process 0 of 1 Thu Jun 4 22:12:07 2026 Using 64 OpenMP threads Thu Jun 4 22:12:07 2026 factoring 558227367142288946635661280845572124076103521511130642555996616823123905048954562523398686687395831445335840016466538669012364925325498547984315130231329484527884147 (165 digits) Thu Jun 4 22:12:07 2026 searching for 15-digit factors Thu Jun 4 22:12:08 2026 commencing number field sieve (165-digit input) Thu Jun 4 22:12:08 2026 R0: -64746353344607191437842698120562 Thu Jun 4 22:12:08 2026 R1: 1827335923343748672381319 Thu Jun 4 22:12:08 2026 A0: -14710705689196232577086488936843057716 Thu Jun 4 22:12:08 2026 A1: -157373053834110046687072921351 Thu Jun 4 22:12:08 2026 A2: 110780149658047083701838264 Thu Jun 4 22:12:08 2026 A3: -10532374634048171751 Thu Jun 4 22:12:08 2026 A4: 8857268261230 Thu Jun 4 22:12:08 2026 A5: 4662000 Thu Jun 4 22:12:08 2026 skew 1779624.18, size 6.236e-16, alpha -7.704, combined = 8.894e-13 rroots = 3 Thu Jun 4 22:12:08 2026 Thu Jun 4 22:12:08 2026 commencing linear algebra Thu Jun 4 22:12:08 2026 using VBITS=256 Thu Jun 4 22:12:08 2026 skipping matrix build Thu Jun 4 22:12:08 2026 initialized process (0,0) of 1 x 1 grid Thu Jun 4 22:12:13 2026 matrix starts at (0, 0) Thu Jun 4 22:12:14 2026 matrix is 6343978 x 6344154 (3183.4 MB) with weight 969065475 (152.75/col) Thu Jun 4 22:12:14 2026 sparse part has weight 764727985 (120.54/col) Thu Jun 4 22:12:14 2026 saving the first 240 matrix rows for later Thu Jun 4 22:12:15 2026 matrix includes 256 packed rows Thu Jun 4 22:12:17 2026 matrix is 6343738 x 6344154 (2845.5 MB) with weight 690440910 (108.83/col) Thu Jun 4 22:12:17 2026 sparse part has weight 644422755 (101.58/col) Thu Jun 4 22:12:17 2026 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Thu Jun 4 22:12:32 2026 commencing Lanczos iteration (64 threads) Thu Jun 4 22:12:32 2026 memory use: 4025.2 MB Thu Jun 4 22:13:23 2026 linear algebra at 0.5%, ETA 2h51m Thu Jun 4 22:14:37 2026 checking every 30000 dimensions, checkpointing every 2250000 dimensions Fri Jun 5 01:02:53 2026 lanczos halted after 24855 iterations (dim = 6343738) Fri Jun 5 01:03:15 2026 recovered 31 nontrivial dependencies Fri Jun 5 01:03:15 2026 BLanczosTime: 10267 Fri Jun 5 01:03:15 2026 Fri Jun 5 01:03:15 2026 commencing square root phase Fri Jun 5 01:03:15 2026 handling dependencies 1 to 64 Fri Jun 5 01:03:15 2026 reading relations for dependency 1 Fri Jun 5 01:03:15 2026 read 3174137 cycles Fri Jun 5 01:03:21 2026 cycles contain 11497260 unique relations Fri Jun 5 01:05:11 2026 read 11497260 relations Fri Jun 5 01:05:49 2026 multiplying 11497260 relations Fri Jun 5 01:06:53 2026 multiply complete, coefficients have about 661.71 million bits Fri Jun 5 01:06:55 2026 initial square root is modulo 864323 Fri Jun 5 01:10:13 2026 GCD is N, no factor found Fri Jun 5 01:10:13 2026 reading relations for dependency 2 Fri Jun 5 01:10:14 2026 read 3171069 cycles Fri Jun 5 01:10:19 2026 cycles contain 11490734 unique relations Fri Jun 5 01:12:32 2026 read 11490734 relations Fri Jun 5 01:13:55 2026 multiplying 11490734 relations Fri Jun 5 01:15:39 2026 multiply complete, coefficients have about 661.34 million bits Fri Jun 5 01:15:42 2026 initial square root is modulo 857513 Fri Jun 5 01:22:00 2026 sqrtTime: 1125 Fri Jun 5 01:22:00 2026 p78 factor: 220944932516131729944905257567026421658305997851426194623056836371032281728869 Fri Jun 5 01:22:00 2026 p88 factor: 2526545238151281886314448336319537509718370156685194066317818479660099029818945200476663 Fri Jun 5 01:22:00 2026 elapsed time 03:09:53