Thu Jun 19 09:00:02 2025 Thu Jun 19 09:00:02 2025 Thu Jun 19 09:00:02 2025 Msieve v. 1.54 (SVN Unversioned directory) Thu Jun 19 09:00:02 2025 random seeds: 3353f92a 48d7425b Thu Jun 19 09:00:02 2025 MPI process 0 of 1 Thu Jun 19 09:00:02 2025 Using 64 OpenMP threads Thu Jun 19 09:00:02 2025 factoring 150586097611608467105381641101977099474004739681536276553317202690576951618556635517658227239728382298357630373290898605234243467985888611060547635547560300450509803 (165 digits) Thu Jun 19 09:00:02 2025 searching for 15-digit factors Thu Jun 19 09:00:03 2025 commencing number field sieve (165-digit input) Thu Jun 19 09:00:03 2025 reversing signs of algebraic polynomial Thu Jun 19 09:00:03 2025 R0: -50142576616091815980800131595408 Thu Jun 19 09:00:03 2025 R1: 2642617738211721291114929 Thu Jun 19 09:00:03 2025 A0: 277861244377399897359775333505434121595 Thu Jun 19 09:00:03 2025 A1: -186451460630097149295745529542262 Thu Jun 19 09:00:03 2025 A2: -202667819085521894146388515 Thu Jun 19 09:00:03 2025 A3: 17960108005878903292 Thu Jun 19 09:00:03 2025 A4: 3778431121170 Thu Jun 19 09:00:03 2025 A5: 257040 Thu Jun 19 09:00:03 2025 skew 4973943.30, size 5.924e-16, alpha -6.728, combined = 8.488e-13 rroots = 3 Thu Jun 19 09:00:03 2025 Thu Jun 19 09:00:03 2025 commencing relation filtering Thu Jun 19 09:00:03 2025 setting target matrix density to 130.0 Thu Jun 19 09:00:03 2025 reversing signs of algebraic polynomial Thu Jun 19 09:00:03 2025 estimated available RAM is 257736.5 MB Thu Jun 19 09:00:03 2025 commencing duplicate removal, pass 1 Thu Jun 19 09:08:46 2025 skipped 1 relations with composite factors Thu Jun 19 09:08:46 2025 skipped 220 malformed relations Thu Jun 19 09:08:46 2025 found 44992323 hash collisions in 275023400 relations Thu Jun 19 09:09:12 2025 added 121461 free relations Thu Jun 19 09:09:12 2025 commencing duplicate removal, pass 2 Thu Jun 19 09:15:57 2025 found 44824821 duplicates and 230320040 unique relations Thu Jun 19 09:15:57 2025 memory use: 1577.5 MB Thu Jun 19 09:15:57 2025 reading ideals above 720000 Thu Jun 19 09:15:57 2025 commencing singleton removal, initial pass Thu Jun 19 09:33:54 2025 memory use: 6024.0 MB Thu Jun 19 09:33:54 2025 reading all ideals from disk Thu Jun 19 09:33:59 2025 memory use: 10499.3 MB Thu Jun 19 09:34:31 2025 keeping 223352111 ideals with weight <= 200, target excess is 1125450 Thu Jun 19 09:35:12 2025 commencing in-memory singleton removal Thu Jun 19 09:35:15 2025 begin with 230320040 relations and 223352111 unique ideals Thu Jun 19 09:35:29 2025 reduce to 121301512 relations and 100194486 ideals in 16 passes Thu Jun 19 09:35:29 2025 max relations containing the same ideal: 137 Thu Jun 19 09:36:26 2025 removing 12179641 relations and 10179641 ideals in 2000000 cliques Thu Jun 19 09:36:31 2025 commencing in-memory singleton removal Thu Jun 19 09:36:33 2025 begin with 109121871 relations and 100194486 unique ideals Thu Jun 19 09:36:40 2025 reduce to 108177283 relations and 89049968 ideals in 12 passes Thu Jun 19 09:36:40 2025 max relations containing the same ideal: 128 Thu Jun 19 09:37:36 2025 removing 9258765 relations and 7258765 ideals in 2000000 cliques Thu Jun 19 09:37:42 2025 commencing in-memory singleton removal Thu Jun 19 09:37:43 2025 begin with 98918518 relations and 89049968 unique ideals Thu Jun 19 09:37:48 2025 reduce to 98276866 relations and 81137070 ideals in 9 passes Thu Jun 19 09:37:48 2025 max relations containing the same ideal: 122 Thu Jun 19 09:38:35 2025 removing 8390747 relations and 6390747 ideals in 2000000 cliques Thu Jun 19 09:38:39 2025 commencing in-memory singleton removal Thu Jun 19 09:38:41 2025 begin with 89886119 relations and 81137070 unique ideals Thu Jun 19 09:38:44 2025 reduce to 89305069 relations and 74154253 ideals in 7 passes Thu Jun 19 09:38:44 2025 max relations containing the same ideal: 115 Thu Jun 19 09:39:29 2025 removing 7956330 relations and 5956330 ideals in 2000000 cliques Thu Jun 19 09:39:33 2025 commencing in-memory singleton removal Thu Jun 19 09:39:34 2025 begin with 81348739 relations and 74154253 unique ideals Thu Jun 19 09:39:37 2025 reduce to 80777850 relations and 67615301 ideals in 9 passes Thu Jun 19 09:39:37 2025 max relations containing the same ideal: 106 Thu Jun 19 09:40:20 2025 removing 7704924 relations and 5704924 ideals in 2000000 cliques Thu Jun 19 09:40:24 2025 commencing in-memory singleton removal Thu Jun 19 09:40:25 2025 begin with 73072926 relations and 67615301 unique ideals Thu Jun 19 09:40:28 2025 reduce to 72486980 relations and 61311303 ideals in 8 passes Thu Jun 19 09:40:28 2025 max relations containing the same ideal: 96 Thu Jun 19 09:41:08 2025 removing 7555787 relations and 5555787 ideals in 2000000 cliques Thu Jun 19 09:41:12 2025 commencing in-memory singleton removal Thu Jun 19 09:41:12 2025 begin with 64931193 relations and 61311303 unique ideals Thu Jun 19 09:41:16 2025 reduce to 64307335 relations and 55116358 ideals in 10 passes Thu Jun 19 09:41:16 2025 max relations containing the same ideal: 89 Thu Jun 19 09:41:51 2025 removing 7484669 relations and 5484669 ideals in 2000000 cliques Thu Jun 19 09:41:55 2025 commencing in-memory singleton removal Thu Jun 19 09:41:56 2025 begin with 56822666 relations and 55116358 unique ideals Thu Jun 19 09:41:58 2025 reduce to 56132958 relations and 48923149 ideals in 9 passes Thu Jun 19 09:41:58 2025 max relations containing the same ideal: 81 Thu Jun 19 09:42:26 2025 removing 7474288 relations and 5474288 ideals in 2000000 cliques Thu Jun 19 09:42:30 2025 commencing in-memory singleton removal Thu Jun 19 09:42:30 2025 begin with 48658670 relations and 48923149 unique ideals Thu Jun 19 09:42:32 2025 reduce to 47866750 relations and 42632040 ideals in 9 passes Thu Jun 19 09:42:32 2025 max relations containing the same ideal: 75 Thu Jun 19 09:42:58 2025 removing 7524339 relations and 5524340 ideals in 2000000 cliques Thu Jun 19 09:43:01 2025 commencing in-memory singleton removal Thu Jun 19 09:43:01 2025 begin with 40342411 relations and 42632040 unique ideals Thu Jun 19 09:43:03 2025 reduce to 39385434 relations and 36115508 ideals in 11 passes Thu Jun 19 09:43:03 2025 max relations containing the same ideal: 65 Thu Jun 19 09:43:22 2025 removing 7536842 relations and 5572439 ideals in 1964403 cliques Thu Jun 19 09:43:25 2025 commencing in-memory singleton removal Thu Jun 19 09:43:25 2025 begin with 31848592 relations and 36115508 unique ideals Thu Jun 19 09:43:26 2025 reduce to 30647098 relations and 29288067 ideals in 11 passes Thu Jun 19 09:43:26 2025 max relations containing the same ideal: 56 Thu Jun 19 09:43:47 2025 removing 453786 relations and 400278 ideals in 53508 cliques Thu Jun 19 09:43:49 2025 commencing in-memory singleton removal Thu Jun 19 09:43:49 2025 begin with 30193312 relations and 29288067 unique ideals Thu Jun 19 09:43:50 2025 reduce to 30189096 relations and 28883567 ideals in 6 passes Thu Jun 19 09:43:50 2025 max relations containing the same ideal: 56 Thu Jun 19 09:43:55 2025 relations with 0 large ideals: 4061 Thu Jun 19 09:43:55 2025 relations with 1 large ideals: 42904 Thu Jun 19 09:43:55 2025 relations with 2 large ideals: 509601 Thu Jun 19 09:43:55 2025 relations with 3 large ideals: 2442848 Thu Jun 19 09:43:55 2025 relations with 4 large ideals: 6104262 Thu Jun 19 09:43:55 2025 relations with 5 large ideals: 8711951 Thu Jun 19 09:43:55 2025 relations with 6 large ideals: 7401151 Thu Jun 19 09:43:55 2025 relations with 7+ large ideals: 4972318 Thu Jun 19 09:43:55 2025 commencing 2-way merge Thu Jun 19 09:44:20 2025 reduce to 17722848 relation sets and 16417319 unique ideals Thu Jun 19 09:44:20 2025 commencing full merge Thu Jun 19 09:53:06 2025 memory use: 1976.0 MB Thu Jun 19 09:53:07 2025 found 7515287 cycles, need 7499519 Thu Jun 19 09:53:10 2025 weight of 7499519 cycles is about 975165289 (130.03/cycle) Thu Jun 19 09:53:10 2025 distribution of cycle lengths: Thu Jun 19 09:53:10 2025 1 relations: 477308 Thu Jun 19 09:53:10 2025 2 relations: 481721 Thu Jun 19 09:53:10 2025 3 relations: 488221 Thu Jun 19 09:53:10 2025 4 relations: 477232 Thu Jun 19 09:53:10 2025 5 relations: 475887 Thu Jun 19 09:53:10 2025 6 relations: 469102 Thu Jun 19 09:53:10 2025 7 relations: 462349 Thu Jun 19 09:53:10 2025 8 relations: 446383 Thu Jun 19 09:53:10 2025 9 relations: 424956 Thu Jun 19 09:53:10 2025 10+ relations: 3296360 Thu Jun 19 09:53:10 2025 heaviest cycle: 28 relations Thu Jun 19 09:53:12 2025 commencing cycle optimization Thu Jun 19 09:53:30 2025 start with 71237941 relations Thu Jun 19 09:56:47 2025 pruned 2961710 relations Thu Jun 19 09:56:47 2025 memory use: 1939.4 MB Thu Jun 19 09:56:47 2025 distribution of cycle lengths: Thu Jun 19 09:56:47 2025 1 relations: 477308 Thu Jun 19 09:56:47 2025 2 relations: 493445 Thu Jun 19 09:56:47 2025 3 relations: 507013 Thu Jun 19 09:56:47 2025 4 relations: 494088 Thu Jun 19 09:56:47 2025 5 relations: 496514 Thu Jun 19 09:56:47 2025 6 relations: 489161 Thu Jun 19 09:56:47 2025 7 relations: 483978 Thu Jun 19 09:56:47 2025 8 relations: 465170 Thu Jun 19 09:56:47 2025 9 relations: 444048 Thu Jun 19 09:56:47 2025 10+ relations: 3148794 Thu Jun 19 09:56:47 2025 heaviest cycle: 28 relations Thu Jun 19 09:57:03 2025 RelProcTime: 3420 Thu Jun 19 09:57:03 2025 Thu Jun 19 09:57:03 2025 commencing linear algebra Thu Jun 19 09:57:03 2025 using VBITS=256 Thu Jun 19 09:57:03 2025 initialized process (0,0) of 1 x 1 grid Thu Jun 19 09:57:03 2025 reversing signs of algebraic polynomial Thu Jun 19 09:57:04 2025 read 7499519 cycles Thu Jun 19 09:57:21 2025 cycles contain 29230285 unique relations Thu Jun 19 10:01:47 2025 read 29230285 relations Thu Jun 19 10:01:49 2025 using 20 quadratic characters above 4294917295 Thu Jun 19 10:01:52 2025 building initial matrix Thu Jun 19 10:08:37 2025 memory use: 3907.7 MB Thu Jun 19 10:08:44 2025 read 7499519 cycles Thu Jun 19 10:08:45 2025 matrix is 7499342 x 7499519 (3788.1 MB) with weight 1148935810 (153.20/col) Thu Jun 19 10:08:45 2025 sparse part has weight 903027970 (120.41/col) Thu Jun 19 10:10:46 2025 filtering completed in 2 passes Thu Jun 19 10:10:48 2025 matrix is 7499066 x 7499241 (3788.0 MB) with weight 1148920908 (153.20/col) Thu Jun 19 10:10:48 2025 sparse part has weight 903023134 (120.42/col) Thu Jun 19 10:11:40 2025 matrix starts at (0, 0) Thu Jun 19 10:11:41 2025 matrix is 7499066 x 7499241 (3788.0 MB) with weight 1148920908 (153.20/col) Thu Jun 19 10:11:41 2025 sparse part has weight 903023134 (120.42/col) Thu Jun 19 10:11:41 2025 saving the first 240 matrix rows for later Thu Jun 19 10:11:43 2025 matrix includes 256 packed rows Thu Jun 19 10:11:46 2025 matrix is 7498826 x 7499241 (3390.1 MB) with weight 823659926 (109.83/col) Thu Jun 19 10:11:46 2025 sparse part has weight 768706849 (102.50/col) Thu Jun 19 10:11:46 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Thu Jun 19 10:12:09 2025 commencing Lanczos iteration (64 threads) Thu Jun 19 10:12:09 2025 memory use: 4789.4 MB Thu Jun 19 10:17:37 2025 linear algebra at 0.4%, ETA 22h 5m Thu Jun 19 10:25:51 2025 checking every 10000 dimensions, checkpointing every 340000 dimensions Thu Jun 19 15:45:37 2025 lanczos halted after 29382 iterations (dim = 7498826) Thu Jun 19 15:46:01 2025 recovered 31 nontrivial dependencies Thu Jun 19 15:46:02 2025 BLanczosTime: 20939 Thu Jun 19 15:46:02 2025 Thu Jun 19 15:46:02 2025 commencing square root phase Thu Jun 19 15:46:02 2025 reversing signs of algebraic polynomial Thu Jun 19 15:46:02 2025 handling dependencies 1 to 64 Thu Jun 19 15:46:02 2025 reading relations for dependency 1 Thu Jun 19 15:46:02 2025 read 3753002 cycles Thu Jun 19 15:46:09 2025 cycles contain 14623848 unique relations Thu Jun 19 15:49:56 2025 read 14623848 relations Thu Jun 19 15:50:46 2025 multiplying 14623848 relations Thu Jun 19 15:52:03 2025 multiply complete, coefficients have about 796.37 million bits Thu Jun 19 15:52:05 2025 initial square root is modulo 13953259 Thu Jun 19 15:56:15 2025 sqrtTime: 613 Thu Jun 19 15:56:15 2025 p75 factor: 998180433336250520531155602119666254435809883403391627899341857980811764821 Thu Jun 19 15:56:15 2025 p90 factor: 150860598527562513663145568295463265200912360460854019347430165356096578421814108653172543 Thu Jun 19 15:56:15 2025 elapsed time 06:56:13