Sun May 17 13:02:12 2026 Sun May 17 13:02:12 2026 Sun May 17 13:02:12 2026 Msieve v. 1.54 (SVN Unversioned directory) Sun May 17 13:02:12 2026 random seeds: e400608b e81dd83f Sun May 17 13:02:12 2026 MPI process 0 of 1 Sun May 17 13:02:12 2026 Using 32 OpenMP threads Sun May 17 13:02:12 2026 factoring 259554754397313280277052113543841415146963395800056088920993481398181598910656787236665697807748906014432974162913277008758206157162961924995819090693795797368729351 (165 digits) Sun May 17 13:02:13 2026 searching for 15-digit factors Sun May 17 13:02:14 2026 commencing number field sieve (165-digit input) Sun May 17 13:02:14 2026 reversing signs of algebraic polynomial Sun May 17 13:02:14 2026 R0: -95880210351119775227627569432882 Sun May 17 13:02:14 2026 R1: 52445741448550579747649 Sun May 17 13:02:14 2026 A0: -33467245355358195183858009209843702331 Sun May 17 13:02:14 2026 A1: 17347681108516862694275682218227 Sun May 17 13:02:14 2026 A2: 48518468869264313097384046 Sun May 17 13:02:14 2026 A3: -25353614928453374882 Sun May 17 13:02:14 2026 A4: -6640690105440 Sun May 17 13:02:14 2026 A5: 163800 Sun May 17 13:02:14 2026 skew 2865062.75, size 6.142e-16, alpha -6.329, combined = 8.614e-13 rroots = 5 Sun May 17 13:02:14 2026 Sun May 17 13:02:14 2026 commencing relation filtering Sun May 17 13:02:14 2026 setting target matrix density to 120.0 Sun May 17 13:02:14 2026 reversing signs of algebraic polynomial Sun May 17 13:02:14 2026 estimated available RAM is 257736.5 MB Sun May 17 13:02:14 2026 commencing duplicate removal, pass 1 Sun May 17 13:08:06 2026 skipped 53 malformed relations Sun May 17 13:08:06 2026 found 24621988 hash collisions in 136624973 relations Sun May 17 13:08:49 2026 added 121603 free relations Sun May 17 13:08:49 2026 commencing duplicate removal, pass 2 Sun May 17 13:14:09 2026 found 22348017 duplicates and 114398559 unique relations Sun May 17 13:14:09 2026 memory use: 724.8 MB Sun May 17 13:14:09 2026 reading ideals above 720000 Sun May 17 13:14:09 2026 commencing singleton removal, initial pass Sun May 17 13:31:50 2026 memory use: 3012.0 MB Sun May 17 13:31:51 2026 reading all ideals from disk Sun May 17 13:31:55 2026 memory use: 5182.6 MB Sun May 17 13:32:26 2026 keeping 116414567 ideals with weight <= 200, target excess is 614002 Sun May 17 13:33:03 2026 commencing in-memory singleton removal Sun May 17 13:33:06 2026 begin with 114398559 relations and 116414567 unique ideals Sun May 17 13:33:18 2026 reduce to 54845466 relations and 48712022 ideals in 17 passes Sun May 17 13:33:18 2026 max relations containing the same ideal: 127 Sun May 17 13:34:12 2026 removing 6982303 relations and 5982303 ideals in 1000000 cliques Sun May 17 13:34:16 2026 commencing in-memory singleton removal Sun May 17 13:34:18 2026 begin with 47863163 relations and 48712022 unique ideals Sun May 17 13:34:23 2026 reduce to 47205138 relations and 42056318 ideals in 10 passes Sun May 17 13:34:23 2026 max relations containing the same ideal: 114 Sun May 17 13:35:11 2026 removing 5246061 relations and 4246061 ideals in 1000000 cliques Sun May 17 13:35:16 2026 commencing in-memory singleton removal Sun May 17 13:35:17 2026 begin with 41959077 relations and 42056318 unique ideals Sun May 17 13:35:21 2026 reduce to 41518570 relations and 37360561 ideals in 10 passes Sun May 17 13:35:21 2026 max relations containing the same ideal: 106 Sun May 17 13:36:02 2026 removing 4711142 relations and 3711142 ideals in 1000000 cliques Sun May 17 13:36:05 2026 commencing in-memory singleton removal Sun May 17 13:36:06 2026 begin with 36807428 relations and 37360561 unique ideals Sun May 17 13:36:10 2026 reduce to 36407039 relations and 33240025 ideals in 10 passes Sun May 17 13:36:10 2026 max relations containing the same ideal: 96 Sun May 17 13:36:52 2026 removing 4433470 relations and 3433470 ideals in 1000000 cliques Sun May 17 13:36:55 2026 commencing in-memory singleton removal Sun May 17 13:36:56 2026 begin with 31973569 relations and 33240025 unique ideals Sun May 17 13:36:58 2026 reduce to 31578564 relations and 29402124 ideals in 10 passes Sun May 17 13:36:58 2026 max relations containing the same ideal: 85 Sun May 17 13:37:29 2026 removing 4260130 relations and 3260130 ideals in 1000000 cliques Sun May 17 13:37:32 2026 commencing in-memory singleton removal Sun May 17 13:37:32 2026 begin with 27318434 relations and 29402124 unique ideals Sun May 17 13:37:35 2026 reduce to 26906152 relations and 25718440 ideals in 9 passes Sun May 17 13:37:35 2026 max relations containing the same ideal: 77 Sun May 17 13:38:00 2026 removing 2312501 relations and 1837032 ideals in 475469 cliques Sun May 17 13:38:02 2026 commencing in-memory singleton removal Sun May 17 13:38:03 2026 begin with 24593651 relations and 25718440 unique ideals Sun May 17 13:38:04 2026 reduce to 24465478 relations and 23751231 ideals in 7 passes Sun May 17 13:38:04 2026 max relations containing the same ideal: 74 Sun May 17 13:38:32 2026 relations with 0 large ideals: 2128 Sun May 17 13:38:32 2026 relations with 1 large ideals: 11913 Sun May 17 13:38:32 2026 relations with 2 large ideals: 166760 Sun May 17 13:38:32 2026 relations with 3 large ideals: 1006176 Sun May 17 13:38:32 2026 relations with 4 large ideals: 3216482 Sun May 17 13:38:32 2026 relations with 5 large ideals: 5975359 Sun May 17 13:38:32 2026 relations with 6 large ideals: 6781784 Sun May 17 13:38:32 2026 relations with 7+ large ideals: 7304876 Sun May 17 13:38:32 2026 commencing 2-way merge Sun May 17 13:39:03 2026 reduce to 15032351 relation sets and 14318104 unique ideals Sun May 17 13:39:03 2026 commencing full merge Sun May 17 13:52:18 2026 memory use: 1805.2 MB Sun May 17 13:52:22 2026 found 6754804 cycles, need 6708304 Sun May 17 13:52:26 2026 weight of 6708304 cycles is about 805520895 (120.08/cycle) Sun May 17 13:52:26 2026 distribution of cycle lengths: Sun May 17 13:52:26 2026 1 relations: 305367 Sun May 17 13:52:26 2026 2 relations: 437022 Sun May 17 13:52:26 2026 3 relations: 500307 Sun May 17 13:52:26 2026 4 relations: 503038 Sun May 17 13:52:26 2026 5 relations: 503601 Sun May 17 13:52:26 2026 6 relations: 483781 Sun May 17 13:52:26 2026 7 relations: 471243 Sun May 17 13:52:26 2026 8 relations: 439084 Sun May 17 13:52:26 2026 9 relations: 414934 Sun May 17 13:52:26 2026 10+ relations: 2649927 Sun May 17 13:52:26 2026 heaviest cycle: 28 relations Sun May 17 13:52:29 2026 commencing cycle optimization Sun May 17 13:53:05 2026 start with 58925257 relations Sun May 17 13:57:51 2026 pruned 2392177 relations Sun May 17 13:57:51 2026 memory use: 1610.9 MB Sun May 17 13:57:52 2026 distribution of cycle lengths: Sun May 17 13:57:52 2026 1 relations: 305367 Sun May 17 13:57:52 2026 2 relations: 448912 Sun May 17 13:57:52 2026 3 relations: 521924 Sun May 17 13:57:52 2026 4 relations: 522843 Sun May 17 13:57:52 2026 5 relations: 526396 Sun May 17 13:57:52 2026 6 relations: 503955 Sun May 17 13:57:52 2026 7 relations: 489840 Sun May 17 13:57:52 2026 8 relations: 455715 Sun May 17 13:57:52 2026 9 relations: 429298 Sun May 17 13:57:52 2026 10+ relations: 2504054 Sun May 17 13:57:52 2026 heaviest cycle: 28 relations Sun May 17 13:58:17 2026 RelProcTime: 3363 Sun May 17 13:58:17 2026 Sun May 17 13:58:17 2026 commencing linear algebra Sun May 17 13:58:17 2026 using VBITS=256 Sun May 17 13:58:17 2026 stopping after matrix build Sun May 17 13:58:17 2026 initialized process (0,0) of 1 x 1 grid Sun May 17 13:58:17 2026 reversing signs of algebraic polynomial Sun May 17 13:58:18 2026 read 6708304 cycles Sun May 17 13:58:48 2026 cycles contain 23993283 unique relations Sun May 17 14:02:14 2026 read 23993283 relations Sun May 17 14:02:18 2026 using 20 quadratic characters above 4294917295 Sun May 17 14:02:22 2026 building initial matrix Sun May 17 14:16:20 2026 memory use: 3272.4 MB Sun May 17 14:16:31 2026 read 6708304 cycles Sun May 17 14:16:33 2026 matrix is 6708127 x 6708304 (3178.9 MB) with weight 966259717 (144.04/col) Sun May 17 14:16:33 2026 sparse part has weight 752829078 (112.22/col) Sun May 17 14:19:29 2026 filtering completed in 2 passes Sun May 17 14:19:32 2026 matrix is 6707774 x 6707949 (3178.9 MB) with weight 966242152 (144.04/col) Sun May 17 14:19:32 2026 sparse part has weight 752823600 (112.23/col) Sun May 17 14:20:26 2026 BLanczosTime: 1329 Sun May 17 14:20:26 2026 elapsed time 01:18:14 Sun May 17 15:23:37 2026 Sun May 17 15:23:37 2026 Sun May 17 15:23:37 2026 Msieve v. 1.54 (SVN Unversioned directory) Sun May 17 15:23:37 2026 random seeds: 28d0f822 2f9d23a0 Sun May 17 15:23:37 2026 MPI process 0 of 1 Sun May 17 15:23:37 2026 Using 64 OpenMP threads Sun May 17 15:23:37 2026 factoring 259554754397313280277052113543841415146963395800056088920993481398181598910656787236665697807748906014432974162913277008758206157162961924995819090693795797368729351 (165 digits) Sun May 17 15:23:38 2026 searching for 15-digit factors Sun May 17 15:23:38 2026 commencing number field sieve (165-digit input) Sun May 17 15:23:38 2026 reversing signs of algebraic polynomial Sun May 17 15:23:38 2026 R0: -95880210351119775227627569432882 Sun May 17 15:23:38 2026 R1: 52445741448550579747649 Sun May 17 15:23:38 2026 A0: -33467245355358195183858009209843702331 Sun May 17 15:23:38 2026 A1: 17347681108516862694275682218227 Sun May 17 15:23:38 2026 A2: 48518468869264313097384046 Sun May 17 15:23:38 2026 A3: -25353614928453374882 Sun May 17 15:23:38 2026 A4: -6640690105440 Sun May 17 15:23:38 2026 A5: 163800 Sun May 17 15:23:38 2026 skew 2865062.75, size 6.142e-16, alpha -6.329, combined = 8.614e-13 rroots = 5 Sun May 17 15:23:38 2026 Sun May 17 15:23:38 2026 commencing linear algebra Sun May 17 15:23:38 2026 using VBITS=256 Sun May 17 15:23:38 2026 skipping matrix build Sun May 17 15:23:39 2026 initialized process (0,0) of 1 x 1 grid Sun May 17 15:23:43 2026 matrix starts at (0, 0) Sun May 17 15:23:44 2026 matrix is 6707774 x 6707949 (3178.9 MB) with weight 966242152 (144.04/col) Sun May 17 15:23:44 2026 sparse part has weight 752823600 (112.23/col) Sun May 17 15:23:44 2026 saving the first 240 matrix rows for later Sun May 17 15:23:46 2026 matrix includes 256 packed rows Sun May 17 15:23:48 2026 matrix is 6707534 x 6707949 (2865.8 MB) with weight 686579334 (102.35/col) Sun May 17 15:23:48 2026 sparse part has weight 643935496 (96.00/col) Sun May 17 15:23:48 2026 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Sun May 17 15:24:02 2026 commencing Lanczos iteration (64 threads) Sun May 17 15:24:02 2026 memory use: 4131.9 MB Sun May 17 15:24:54 2026 linear algebra at 0.5%, ETA 3h 8m Sun May 17 15:26:09 2026 checking every 30000 dimensions, checkpointing every 2190000 dimensions Sun May 17 18:26:15 2026 lanczos halted after 26282 iterations (dim = 6707534) Sun May 17 18:26:53 2026 recovered 30 nontrivial dependencies Sun May 17 18:26:54 2026 BLanczosTime: 10996 Sun May 17 18:26:54 2026 Sun May 17 18:26:54 2026 commencing square root phase Sun May 17 18:26:54 2026 reversing signs of algebraic polynomial Sun May 17 18:26:54 2026 handling dependencies 1 to 64 Sun May 17 18:26:54 2026 reading relations for dependency 1 Sun May 17 18:26:55 2026 read 3354923 cycles Sun May 17 18:27:11 2026 cycles contain 11997488 unique relations Sun May 17 18:30:29 2026 read 11997488 relations Sun May 17 18:33:04 2026 multiplying 11997488 relations Sun May 17 18:35:47 2026 multiply complete, coefficients have about 665.92 million bits Sun May 17 18:35:50 2026 initial square root is modulo 942661 Sun May 17 18:44:30 2026 GCD is 1, no factor found Sun May 17 18:44:30 2026 reading relations for dependency 2 Sun May 17 18:44:32 2026 read 3354331 cycles Sun May 17 18:44:48 2026 cycles contain 11995606 unique relations Sun May 17 18:48:05 2026 read 11995606 relations Sun May 17 18:50:18 2026 multiplying 11995606 relations Sun May 17 18:52:50 2026 multiply complete, coefficients have about 665.82 million bits Sun May 17 18:52:53 2026 initial square root is modulo 940573 Sun May 17 19:01:32 2026 GCD is 1, no factor found Sun May 17 19:01:32 2026 reading relations for dependency 3 Sun May 17 19:01:34 2026 read 3355047 cycles Sun May 17 19:01:49 2026 cycles contain 12000108 unique relations Sun May 17 19:05:07 2026 read 12000108 relations Sun May 17 19:07:30 2026 multiplying 12000108 relations Sun May 17 19:10:04 2026 multiply complete, coefficients have about 666.06 million bits Sun May 17 19:10:07 2026 initial square root is modulo 945397 Sun May 17 19:18:47 2026 GCD is N, no factor found Sun May 17 19:18:47 2026 reading relations for dependency 4 Sun May 17 19:18:48 2026 read 3353715 cycles Sun May 17 19:19:02 2026 cycles contain 11992602 unique relations Sun May 17 19:22:21 2026 read 11992602 relations Sun May 17 19:24:41 2026 multiplying 11992602 relations Sun May 17 19:27:12 2026 multiply complete, coefficients have about 665.64 million bits Sun May 17 19:27:15 2026 initial square root is modulo 937187 Sun May 17 19:35:52 2026 GCD is N, no factor found Sun May 17 19:35:52 2026 reading relations for dependency 5 Sun May 17 19:35:54 2026 read 3354445 cycles Sun May 17 19:36:10 2026 cycles contain 11994938 unique relations Sun May 17 19:39:27 2026 read 11994938 relations Sun May 17 19:41:38 2026 multiplying 11994938 relations Sun May 17 19:44:09 2026 multiply complete, coefficients have about 665.77 million bits Sun May 17 19:44:12 2026 initial square root is modulo 939769 Sun May 17 19:52:50 2026 sqrtTime: 5156 Sun May 17 19:52:50 2026 p75 factor: 174845152736513748760382934057636547774780756751633198435127262974939296083 Sun May 17 19:52:50 2026 p91 factor: 1484483557793874262828489551438453996951037468367736217911982506149669048943506849390547197 Sun May 17 19:52:50 2026 elapsed time 04:29:13