Fri Mar 29 00:31:01 2024 Fri Mar 29 00:31:01 2024 Fri Mar 29 00:31:01 2024 Msieve v. 1.54 (SVN Unversioned directory) Fri Mar 29 00:31:01 2024 random seeds: 54dee894 5ef62c16 Fri Mar 29 00:31:01 2024 Using 32 OpenMP threads Fri Mar 29 00:31:01 2024 factoring 25263801150207318326454880987409577206273862008688923718286973683593526555503034239831601281640935559890541102643702414539780903461587383775912339995329899449 (158 digits) Fri Mar 29 00:31:02 2024 searching for 15-digit factors Fri Mar 29 00:31:02 2024 commencing number field sieve (158-digit input) Fri Mar 29 00:31:02 2024 R0: -4216307168340683618345247732619 Fri Mar 29 00:31:02 2024 R1: 89824264529696141 Fri Mar 29 00:31:02 2024 A0: -140438554733386703956709846649882692160 Fri Mar 29 00:31:02 2024 A1: 30304553257598031988163201030178 Fri Mar 29 00:31:02 2024 A2: 52532985714051162327496519 Fri Mar 29 00:31:02 2024 A3: -4146830551098687140 Fri Mar 29 00:31:02 2024 A4: -1747008458092 Fri Mar 29 00:31:02 2024 A5: 18960 Fri Mar 29 00:31:02 2024 skew 5995422.33, size 2.520e-15, alpha -6.780, combined = 1.958e-12 rroots = 5 Fri Mar 29 00:31:02 2024 Fri Mar 29 00:31:02 2024 commencing relation filtering Fri Mar 29 00:31:02 2024 setting target matrix density to 120.0 Fri Mar 29 00:31:02 2024 estimated available RAM is 515996.3 MB Fri Mar 29 00:31:02 2024 commencing duplicate removal, pass 1 Fri Mar 29 00:31:44 2024 error -1 reading relation 22445786 Fri Mar 29 00:31:52 2024 error -1 reading relation 26881090 Fri Mar 29 00:32:06 2024 error -1 reading relation 34423122 Fri Mar 29 00:32:38 2024 error -1 reading relation 51559139 Fri Mar 29 00:32:45 2024 error -1 reading relation 55207698 Fri Mar 29 00:32:51 2024 skipped 65 malformed relations Fri Mar 29 00:32:51 2024 found 12471686 hash collisions in 58532132 relations Fri Mar 29 00:33:22 2024 commencing duplicate removal, pass 2 Fri Mar 29 00:34:48 2024 found 12668655 duplicates and 45863477 unique relations Fri Mar 29 00:34:48 2024 memory use: 362.4 MB Fri Mar 29 00:34:48 2024 reading ideals above 720000 Fri Mar 29 00:34:48 2024 commencing singleton removal, initial pass Fri Mar 29 00:37:48 2024 memory use: 1378.0 MB Fri Mar 29 00:37:48 2024 reading all ideals from disk Fri Mar 29 00:37:49 2024 memory use: 2011.4 MB Fri Mar 29 00:37:54 2024 keeping 45806939 ideals with weight <= 200, target excess is 250408 Fri Mar 29 00:37:59 2024 commencing in-memory singleton removal Fri Mar 29 00:38:00 2024 begin with 45863477 relations and 45806939 unique ideals Fri Mar 29 00:38:03 2024 reduce to 26077164 relations and 23668372 ideals in 15 passes Fri Mar 29 00:38:03 2024 max relations containing the same ideal: 145 Fri Mar 29 00:38:12 2024 removing 2733564 relations and 2333564 ideals in 400000 cliques Fri Mar 29 00:38:13 2024 commencing in-memory singleton removal Fri Mar 29 00:38:13 2024 begin with 23343600 relations and 23668372 unique ideals Fri Mar 29 00:38:15 2024 reduce to 23129938 relations and 21116942 ideals in 9 passes Fri Mar 29 00:38:15 2024 max relations containing the same ideal: 134 Fri Mar 29 00:38:24 2024 removing 2063758 relations and 1663758 ideals in 400000 cliques Fri Mar 29 00:38:25 2024 commencing in-memory singleton removal Fri Mar 29 00:38:26 2024 begin with 21066180 relations and 21116942 unique ideals Fri Mar 29 00:38:26 2024 reduce to 20926076 relations and 19310737 ideals in 7 passes Fri Mar 29 00:38:26 2024 max relations containing the same ideal: 127 Fri Mar 29 00:38:35 2024 removing 1857476 relations and 1457476 ideals in 400000 cliques Fri Mar 29 00:38:36 2024 commencing in-memory singleton removal Fri Mar 29 00:38:36 2024 begin with 19068600 relations and 19310737 unique ideals Fri Mar 29 00:38:37 2024 reduce to 18944568 relations and 17727040 ideals in 8 passes Fri Mar 29 00:38:37 2024 max relations containing the same ideal: 118 Fri Mar 29 00:38:44 2024 removing 1752319 relations and 1352319 ideals in 400000 cliques Fri Mar 29 00:38:45 2024 commencing in-memory singleton removal Fri Mar 29 00:38:46 2024 begin with 17192249 relations and 17727040 unique ideals Fri Mar 29 00:38:46 2024 reduce to 17072855 relations and 16253119 ideals in 7 passes Fri Mar 29 00:38:46 2024 max relations containing the same ideal: 110 Fri Mar 29 00:38:52 2024 removing 1686711 relations and 1286711 ideals in 400000 cliques Fri Mar 29 00:38:53 2024 commencing in-memory singleton removal Fri Mar 29 00:38:53 2024 begin with 15386144 relations and 16253119 unique ideals Fri Mar 29 00:38:53 2024 reduce to 15262859 relations and 14840611 ideals in 6 passes Fri Mar 29 00:38:53 2024 max relations containing the same ideal: 101 Fri Mar 29 00:38:58 2024 removing 675334 relations and 543560 ideals in 131774 cliques Fri Mar 29 00:38:59 2024 commencing in-memory singleton removal Fri Mar 29 00:38:59 2024 begin with 14587525 relations and 14840611 unique ideals Fri Mar 29 00:39:00 2024 reduce to 14567864 relations and 14277211 ideals in 8 passes Fri Mar 29 00:39:00 2024 max relations containing the same ideal: 99 Fri Mar 29 00:39:06 2024 relations with 0 large ideals: 842 Fri Mar 29 00:39:06 2024 relations with 1 large ideals: 2165 Fri Mar 29 00:39:06 2024 relations with 2 large ideals: 32776 Fri Mar 29 00:39:06 2024 relations with 3 large ideals: 250491 Fri Mar 29 00:39:06 2024 relations with 4 large ideals: 1036851 Fri Mar 29 00:39:06 2024 relations with 5 large ideals: 2547312 Fri Mar 29 00:39:06 2024 relations with 6 large ideals: 3891686 Fri Mar 29 00:39:06 2024 relations with 7+ large ideals: 6805741 Fri Mar 29 00:39:06 2024 commencing 2-way merge Fri Mar 29 00:39:14 2024 reduce to 9441277 relation sets and 9150624 unique ideals Fri Mar 29 00:39:14 2024 commencing full merge Fri Mar 29 00:42:19 2024 memory use: 1164.1 MB Fri Mar 29 00:42:19 2024 found 4183870 cycles, need 4174824 Fri Mar 29 00:42:21 2024 weight of 4174824 cycles is about 501051932 (120.02/cycle) Fri Mar 29 00:42:21 2024 distribution of cycle lengths: Fri Mar 29 00:42:21 2024 1 relations: 180185 Fri Mar 29 00:42:21 2024 2 relations: 269968 Fri Mar 29 00:42:21 2024 3 relations: 316433 Fri Mar 29 00:42:21 2024 4 relations: 316997 Fri Mar 29 00:42:21 2024 5 relations: 316646 Fri Mar 29 00:42:21 2024 6 relations: 302286 Fri Mar 29 00:42:21 2024 7 relations: 291671 Fri Mar 29 00:42:21 2024 8 relations: 270281 Fri Mar 29 00:42:21 2024 9 relations: 253939 Fri Mar 29 00:42:21 2024 10+ relations: 1656418 Fri Mar 29 00:42:21 2024 heaviest cycle: 28 relations Fri Mar 29 00:42:21 2024 commencing cycle optimization Fri Mar 29 00:42:28 2024 start with 37056379 relations Fri Mar 29 00:43:39 2024 pruned 1662328 relations Fri Mar 29 00:43:39 2024 memory use: 984.9 MB Fri Mar 29 00:43:39 2024 distribution of cycle lengths: Fri Mar 29 00:43:39 2024 1 relations: 180185 Fri Mar 29 00:43:39 2024 2 relations: 278064 Fri Mar 29 00:43:39 2024 3 relations: 331371 Fri Mar 29 00:43:39 2024 4 relations: 331182 Fri Mar 29 00:43:39 2024 5 relations: 332217 Fri Mar 29 00:43:39 2024 6 relations: 316105 Fri Mar 29 00:43:39 2024 7 relations: 304278 Fri Mar 29 00:43:39 2024 8 relations: 281028 Fri Mar 29 00:43:39 2024 9 relations: 263414 Fri Mar 29 00:43:39 2024 10+ relations: 1556980 Fri Mar 29 00:43:39 2024 heaviest cycle: 28 relations Fri Mar 29 00:43:44 2024 RelProcTime: 762 Fri Mar 29 00:43:44 2024 elapsed time 00:12:43 Fri Mar 29 00:45:24 2024 Fri Mar 29 00:45:24 2024 Fri Mar 29 00:45:24 2024 Msieve v. 1.54 (SVN Unversioned directory) Fri Mar 29 00:45:24 2024 random seeds: 788a2f5c d11be8ba Fri Mar 29 00:45:24 2024 Using 64 OpenMP threads Fri Mar 29 00:45:24 2024 factoring 25263801150207318326454880987409577206273862008688923718286973683593526555503034239831601281640935559890541102643702414539780903461587383775912339995329899449 (158 digits) Fri Mar 29 00:45:25 2024 searching for 15-digit factors Fri Mar 29 00:45:26 2024 commencing number field sieve (158-digit input) Fri Mar 29 00:45:26 2024 R0: -4216307168340683618345247732619 Fri Mar 29 00:45:26 2024 R1: 89824264529696141 Fri Mar 29 00:45:26 2024 A0: -140438554733386703956709846649882692160 Fri Mar 29 00:45:26 2024 A1: 30304553257598031988163201030178 Fri Mar 29 00:45:26 2024 A2: 52532985714051162327496519 Fri Mar 29 00:45:26 2024 A3: -4146830551098687140 Fri Mar 29 00:45:26 2024 A4: -1747008458092 Fri Mar 29 00:45:26 2024 A5: 18960 Fri Mar 29 00:45:26 2024 skew 5995422.33, size 2.520e-15, alpha -6.780, combined = 1.958e-12 rroots = 5 Fri Mar 29 00:45:26 2024 Fri Mar 29 00:45:26 2024 commencing linear algebra Fri Mar 29 00:45:26 2024 using VBITS=256 Fri Mar 29 00:45:26 2024 read 4174824 cycles Fri Mar 29 00:45:35 2024 cycles contain 14400850 unique relations Fri Mar 29 00:46:38 2024 read 14400850 relations Fri Mar 29 00:46:39 2024 using 20 quadratic characters above 4294917295 Fri Mar 29 00:46:41 2024 building initial matrix Fri Mar 29 00:49:11 2024 memory use: 1939.4 MB Fri Mar 29 00:49:13 2024 read 4174824 cycles Fri Mar 29 00:49:13 2024 matrix is 4174646 x 4174824 (1966.5 MB) with weight 597766395 (143.18/col) Fri Mar 29 00:49:13 2024 sparse part has weight 465414822 (111.48/col) Fri Mar 29 00:49:56 2024 filtering completed in 2 passes Fri Mar 29 00:49:57 2024 matrix is 4174591 x 4174769 (1966.5 MB) with weight 597763802 (143.18/col) Fri Mar 29 00:49:57 2024 sparse part has weight 465414126 (111.48/col) Fri Mar 29 00:50:13 2024 matrix starts at (0, 0) Fri Mar 29 00:50:14 2024 matrix is 4174591 x 4174769 (1966.5 MB) with weight 597763802 (143.18/col) Fri Mar 29 00:50:14 2024 sparse part has weight 465414126 (111.48/col) Fri Mar 29 00:50:14 2024 saving the first 240 matrix rows for later Fri Mar 29 00:50:15 2024 matrix includes 256 packed rows Fri Mar 29 00:50:17 2024 matrix is 4174351 x 4174769 (1769.2 MB) with weight 424327245 (101.64/col) Fri Mar 29 00:50:17 2024 sparse part has weight 396983210 (95.09/col) Fri Mar 29 00:50:17 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Fri Mar 29 00:50:26 2024 commencing Lanczos iteration (64 threads) Fri Mar 29 00:50:26 2024 memory use: 2423.0 MB Fri Mar 29 00:51:04 2024 linear algebra at 0.7%, ETA 1h23m Fri Mar 29 00:52:00 2024 checking every 40000 dimensions, checkpointing every 3000000 dimensions Fri Mar 29 02:12:33 2024 lanczos halted after 16356 iterations (dim = 4174350) Fri Mar 29 02:12:49 2024 recovered 29 nontrivial dependencies Fri Mar 29 02:12:50 2024 BLanczosTime: 5244 Fri Mar 29 02:12:50 2024 Fri Mar 29 02:12:50 2024 commencing square root phase Fri Mar 29 02:12:50 2024 reading relations for dependency 1 Fri Mar 29 02:12:50 2024 read 2088238 cycles Fri Mar 29 02:12:53 2024 cycles contain 7205106 unique relations Fri Mar 29 02:13:42 2024 read 7205106 relations Fri Mar 29 02:14:04 2024 multiplying 7205106 relations Fri Mar 29 02:16:39 2024 multiply complete, coefficients have about 377.94 million bits Fri Mar 29 02:16:40 2024 initial square root is modulo 6046771 Fri Mar 29 02:19:31 2024 sqrtTime: 401 Fri Mar 29 02:19:31 2024 p51 factor: 148474291870805883110903059962383884627927430393281 Fri Mar 29 02:19:31 2024 p108 factor: 170156064271318301913925066773669319405770707951236004330616000035661550844838345395996060395521744621710329 Fri Mar 29 02:19:31 2024 elapsed time 01:34:07