Wed May 14 21:26:17 2025 Wed May 14 21:26:17 2025 Wed May 14 21:26:17 2025 Msieve v. 1.54 (SVN Unversioned directory) Wed May 14 21:26:17 2025 random seeds: 89bebc1d 09240be1 Wed May 14 21:26:17 2025 MPI process 0 of 1 Wed May 14 21:26:17 2025 Using 32 OpenMP threads Wed May 14 21:26:17 2025 factoring 175714447165920020611088463443321940230908317190100257551365053363815163929388637524431379404621359090848214930734068500486648109417263781056447752598405356237 (159 digits) Wed May 14 21:26:17 2025 searching for 15-digit factors Wed May 14 21:26:17 2025 commencing number field sieve (159-digit input) Wed May 14 21:26:17 2025 R0: -4855624879665337940615567208193 Wed May 14 21:26:17 2025 R1: 177852418749488309 Wed May 14 21:26:17 2025 A0: -12845589075967694410015375238922584661120 Wed May 14 21:26:17 2025 A1: 14232600394704558661302860281643352 Wed May 14 21:26:17 2025 A2: -1827753781193990014923342430 Wed May 14 21:26:17 2025 A3: -52846125469029351877 Wed May 14 21:26:17 2025 A4: 3444827979740 Wed May 14 21:26:17 2025 A5: 65100 Wed May 14 21:26:17 2025 skew 20470165.99, size 1.962e-15, alpha -8.458, combined = 1.659e-12 rroots = 5 Wed May 14 21:26:17 2025 Wed May 14 21:26:17 2025 commencing relation filtering Wed May 14 21:26:17 2025 setting target matrix density to 130.0 Wed May 14 21:26:17 2025 estimated available RAM is 257736.5 MB Wed May 14 21:26:17 2025 commencing duplicate removal, pass 1 Wed May 14 21:27:06 2025 error -1 reading relation 19260391 Wed May 14 21:29:44 2025 error -1 reading relation 79458207 Wed May 14 21:29:46 2025 error -15 reading relation 80228136 Wed May 14 21:31:17 2025 error -1 reading relation 114494468 Wed May 14 21:32:01 2025 error -1 reading relation 131199818 Wed May 14 21:32:06 2025 error -1 reading relation 132781892 Wed May 14 21:32:11 2025 skipped 35 malformed relations Wed May 14 21:32:11 2025 found 24670134 hash collisions in 134779499 relations Wed May 14 21:32:39 2025 added 122046 free relations Wed May 14 21:32:39 2025 commencing duplicate removal, pass 2 Wed May 14 21:35:51 2025 found 22558209 duplicates and 112343336 unique relations Wed May 14 21:35:51 2025 memory use: 724.8 MB Wed May 14 21:35:51 2025 reading ideals above 720000 Wed May 14 21:35:52 2025 commencing singleton removal, initial pass Wed May 14 21:44:22 2025 memory use: 2756.0 MB Wed May 14 21:44:22 2025 reading all ideals from disk Wed May 14 21:44:24 2025 memory use: 5002.9 MB Wed May 14 21:44:36 2025 keeping 92369910 ideals with weight <= 200, target excess is 581609 Wed May 14 21:44:53 2025 commencing in-memory singleton removal Wed May 14 21:44:54 2025 begin with 112343336 relations and 92369910 unique ideals Wed May 14 21:45:01 2025 reduce to 81224685 relations and 58661905 ideals in 11 passes Wed May 14 21:45:01 2025 max relations containing the same ideal: 171 Wed May 14 21:45:29 2025 removing 7817763 relations and 5817763 ideals in 2000000 cliques Wed May 14 21:45:33 2025 commencing in-memory singleton removal Wed May 14 21:45:34 2025 begin with 73406922 relations and 58661905 unique ideals Wed May 14 21:45:38 2025 reduce to 72811783 relations and 52231040 ideals in 7 passes Wed May 14 21:45:38 2025 max relations containing the same ideal: 159 Wed May 14 21:46:06 2025 removing 6224233 relations and 4224233 ideals in 2000000 cliques Wed May 14 21:46:09 2025 commencing in-memory singleton removal Wed May 14 21:46:10 2025 begin with 66587550 relations and 52231040 unique ideals Wed May 14 21:46:13 2025 reduce to 66183391 relations and 47591464 ideals in 7 passes Wed May 14 21:46:13 2025 max relations containing the same ideal: 153 Wed May 14 21:46:43 2025 removing 5802430 relations and 3802430 ideals in 2000000 cliques Wed May 14 21:46:47 2025 commencing in-memory singleton removal Wed May 14 21:46:48 2025 begin with 60380961 relations and 47591464 unique ideals Wed May 14 21:46:51 2025 reduce to 60026807 relations and 43424996 ideals in 6 passes Wed May 14 21:46:51 2025 max relations containing the same ideal: 142 Wed May 14 21:47:21 2025 removing 5584412 relations and 3584412 ideals in 2000000 cliques Wed May 14 21:47:25 2025 commencing in-memory singleton removal Wed May 14 21:47:27 2025 begin with 54442395 relations and 43424996 unique ideals Wed May 14 21:47:29 2025 reduce to 54105953 relations and 39494081 ideals in 6 passes Wed May 14 21:47:29 2025 max relations containing the same ideal: 133 Wed May 14 21:47:53 2025 removing 5446845 relations and 3446845 ideals in 2000000 cliques Wed May 14 21:47:56 2025 commencing in-memory singleton removal Wed May 14 21:47:57 2025 begin with 48659108 relations and 39494081 unique ideals Wed May 14 21:48:00 2025 reduce to 48324901 relations and 35702408 ideals in 7 passes Wed May 14 21:48:00 2025 max relations containing the same ideal: 125 Wed May 14 21:48:26 2025 removing 5352098 relations and 3352098 ideals in 2000000 cliques Wed May 14 21:48:29 2025 commencing in-memory singleton removal Wed May 14 21:48:30 2025 begin with 42972803 relations and 35702408 unique ideals Wed May 14 21:48:32 2025 reduce to 42629803 relations and 31995292 ideals in 6 passes Wed May 14 21:48:32 2025 max relations containing the same ideal: 117 Wed May 14 21:48:54 2025 removing 5290845 relations and 3290845 ideals in 2000000 cliques Wed May 14 21:48:57 2025 commencing in-memory singleton removal Wed May 14 21:48:57 2025 begin with 37338958 relations and 31995292 unique ideals Wed May 14 21:48:59 2025 reduce to 36974032 relations and 28325229 ideals in 6 passes Wed May 14 21:48:59 2025 max relations containing the same ideal: 110 Wed May 14 21:49:19 2025 removing 5247968 relations and 3247968 ideals in 2000000 cliques Wed May 14 21:49:22 2025 commencing in-memory singleton removal Wed May 14 21:49:22 2025 begin with 31726064 relations and 28325229 unique ideals Wed May 14 21:49:24 2025 reduce to 31324681 relations and 24658251 ideals in 7 passes Wed May 14 21:49:24 2025 max relations containing the same ideal: 98 Wed May 14 21:49:41 2025 removing 5222827 relations and 3222827 ideals in 2000000 cliques Wed May 14 21:49:43 2025 commencing in-memory singleton removal Wed May 14 21:49:43 2025 begin with 26101854 relations and 24658251 unique ideals Wed May 14 21:49:44 2025 reduce to 25645267 relations and 20955425 ideals in 6 passes Wed May 14 21:49:44 2025 max relations containing the same ideal: 80 Wed May 14 21:49:57 2025 removing 5207181 relations and 3207181 ideals in 2000000 cliques Wed May 14 21:49:59 2025 commencing in-memory singleton removal Wed May 14 21:49:59 2025 begin with 20438086 relations and 20955425 unique ideals Wed May 14 21:50:00 2025 reduce to 19896838 relations and 17172678 ideals in 7 passes Wed May 14 21:50:00 2025 max relations containing the same ideal: 69 Wed May 14 21:50:11 2025 removing 5193126 relations and 3193126 ideals in 2000000 cliques Wed May 14 21:50:13 2025 commencing in-memory singleton removal Wed May 14 21:50:13 2025 begin with 14703712 relations and 17172678 unique ideals Wed May 14 21:50:14 2025 reduce to 14001099 relations and 13219870 ideals in 9 passes Wed May 14 21:50:14 2025 max relations containing the same ideal: 55 Wed May 14 21:50:21 2025 removing 483383 relations and 376821 ideals in 106562 cliques Wed May 14 21:50:22 2025 commencing in-memory singleton removal Wed May 14 21:50:22 2025 begin with 13517716 relations and 13219870 unique ideals Wed May 14 21:50:23 2025 reduce to 13501854 relations and 12827051 ideals in 6 passes Wed May 14 21:50:23 2025 max relations containing the same ideal: 54 Wed May 14 21:50:32 2025 relations with 0 large ideals: 1820 Wed May 14 21:50:32 2025 relations with 1 large ideals: 18497 Wed May 14 21:50:32 2025 relations with 2 large ideals: 219083 Wed May 14 21:50:32 2025 relations with 3 large ideals: 1057992 Wed May 14 21:50:32 2025 relations with 4 large ideals: 2614278 Wed May 14 21:50:32 2025 relations with 5 large ideals: 3732793 Wed May 14 21:50:32 2025 relations with 6 large ideals: 3296623 Wed May 14 21:50:32 2025 relations with 7+ large ideals: 2560768 Wed May 14 21:50:32 2025 commencing 2-way merge Wed May 14 21:50:41 2025 reduce to 9302283 relation sets and 8627480 unique ideals Wed May 14 21:50:41 2025 commencing full merge Wed May 14 21:55:27 2025 memory use: 1080.5 MB Wed May 14 21:55:28 2025 found 4067559 cycles, need 4027680 Wed May 14 21:55:30 2025 weight of 4027680 cycles is about 524492231 (130.22/cycle) Wed May 14 21:55:30 2025 distribution of cycle lengths: Wed May 14 21:55:30 2025 1 relations: 66030 Wed May 14 21:55:30 2025 2 relations: 182734 Wed May 14 21:55:30 2025 3 relations: 247856 Wed May 14 21:55:30 2025 4 relations: 276661 Wed May 14 21:55:30 2025 5 relations: 302840 Wed May 14 21:55:30 2025 6 relations: 309268 Wed May 14 21:55:30 2025 7 relations: 309705 Wed May 14 21:55:30 2025 8 relations: 296123 Wed May 14 21:55:30 2025 9 relations: 278577 Wed May 14 21:55:30 2025 10+ relations: 1757886 Wed May 14 21:55:30 2025 heaviest cycle: 28 relations Wed May 14 21:55:32 2025 commencing cycle optimization Wed May 14 21:55:48 2025 start with 38257927 relations Wed May 14 21:58:24 2025 pruned 2224019 relations Wed May 14 21:58:24 2025 memory use: 950.7 MB Wed May 14 21:58:24 2025 distribution of cycle lengths: Wed May 14 21:58:24 2025 1 relations: 66030 Wed May 14 21:58:24 2025 2 relations: 188753 Wed May 14 21:58:24 2025 3 relations: 260961 Wed May 14 21:58:24 2025 4 relations: 292558 Wed May 14 21:58:24 2025 5 relations: 324271 Wed May 14 21:58:24 2025 6 relations: 330715 Wed May 14 21:58:24 2025 7 relations: 332007 Wed May 14 21:58:24 2025 8 relations: 316534 Wed May 14 21:58:24 2025 9 relations: 296528 Wed May 14 21:58:24 2025 10+ relations: 1619323 Wed May 14 21:58:24 2025 heaviest cycle: 28 relations Wed May 14 21:58:33 2025 RelProcTime: 1936 Wed May 14 21:58:34 2025 Wed May 14 21:58:34 2025 commencing linear algebra Wed May 14 21:58:34 2025 using VBITS=256 Wed May 14 21:58:34 2025 stopping after matrix build Wed May 14 21:58:34 2025 initialized process (0,0) of 1 x 1 grid Wed May 14 21:58:35 2025 read 4027680 cycles Wed May 14 21:58:43 2025 cycles contain 13197467 unique relations Wed May 14 22:00:56 2025 read 13197467 relations Wed May 14 22:00:57 2025 using 20 quadratic characters above 4294917295 Wed May 14 22:00:59 2025 building initial matrix Wed May 14 22:04:41 2025 memory use: 1832.5 MB Wed May 14 22:04:44 2025 read 4027680 cycles Wed May 14 22:04:45 2025 matrix is 4027500 x 4027680 (2009.9 MB) with weight 617818875 (153.39/col) Wed May 14 22:04:45 2025 sparse part has weight 478549163 (118.82/col) Wed May 14 22:05:35 2025 filtering completed in 2 passes Wed May 14 22:05:36 2025 matrix is 4027393 x 4027573 (2009.9 MB) with weight 617812436 (153.40/col) Wed May 14 22:05:36 2025 sparse part has weight 478546670 (118.82/col) Wed May 14 22:06:03 2025 BLanczosTime: 449 Wed May 14 22:06:03 2025 elapsed time 00:39:46 Wed May 14 22:45:01 2025 Wed May 14 22:45:01 2025 Wed May 14 22:45:01 2025 Msieve v. 1.54 (SVN Unversioned directory) Wed May 14 22:45:01 2025 random seeds: 54414f3f fb60f139 Wed May 14 22:45:01 2025 Using 96 OpenMP threads Wed May 14 22:45:01 2025 factoring 175714447165920020611088463443321940230908317190100257551365053363815163929388637524431379404621359090848214930734068500486648109417263781056447752598405356237 (159 digits) Wed May 14 22:45:02 2025 searching for 15-digit factors Wed May 14 22:45:02 2025 commencing number field sieve (159-digit input) Wed May 14 22:45:02 2025 R0: -4855624879665337940615567208193 Wed May 14 22:45:02 2025 R1: 177852418749488309 Wed May 14 22:45:02 2025 A0: -12845589075967694410015375238922584661120 Wed May 14 22:45:02 2025 A1: 14232600394704558661302860281643352 Wed May 14 22:45:02 2025 A2: -1827753781193990014923342430 Wed May 14 22:45:02 2025 A3: -52846125469029351877 Wed May 14 22:45:02 2025 A4: 3444827979740 Wed May 14 22:45:02 2025 A5: 65100 Wed May 14 22:45:02 2025 skew 20470165.99, size 1.962e-15, alpha -8.458, combined = 1.659e-12 rroots = 5 Wed May 14 22:45:02 2025 Wed May 14 22:45:02 2025 commencing linear algebra Wed May 14 22:45:02 2025 using VBITS=256 Wed May 14 22:45:02 2025 skipping matrix build Wed May 14 22:45:04 2025 matrix starts at (0, 0) Wed May 14 22:45:05 2025 matrix is 4027393 x 4027573 (2009.9 MB) with weight 617812436 (153.40/col) Wed May 14 22:45:05 2025 sparse part has weight 478546670 (118.82/col) Wed May 14 22:45:05 2025 saving the first 240 matrix rows for later Wed May 14 22:45:06 2025 matrix includes 256 packed rows Wed May 14 22:45:09 2025 matrix is 4027153 x 4027573 (1806.0 MB) with weight 438436786 (108.86/col) Wed May 14 22:45:09 2025 sparse part has weight 408985307 (101.55/col) Wed May 14 22:45:09 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Wed May 14 22:45:23 2025 commencing Lanczos iteration (96 threads) Wed May 14 22:45:23 2025 memory use: 2426.9 MB Wed May 14 22:46:01 2025 linear algebra at 0.8%, ETA 1h16m Wed May 14 22:46:41 2025 checking every 60000 dimensions, checkpointing every 3720000 dimensions Wed May 14 23:43:22 2025 lanczos halted after 15780 iterations (dim = 4027151) Wed May 14 23:43:42 2025 recovered 27 nontrivial dependencies Wed May 14 23:43:42 2025 BLanczosTime: 3520 Wed May 14 23:43:42 2025 Wed May 14 23:43:42 2025 commencing square root phase Wed May 14 23:43:42 2025 handling dependencies 1 to 64 Wed May 14 23:43:42 2025 reading relations for dependency 1 Wed May 14 23:43:43 2025 read 2013799 cycles Wed May 14 23:43:48 2025 cycles contain 6598474 unique relations Wed May 14 23:46:29 2025 read 6598474 relations Wed May 14 23:47:11 2025 multiplying 6598474 relations Wed May 14 23:51:39 2025 multiply complete, coefficients have about 350.30 million bits Wed May 14 23:51:40 2025 initial square root is modulo 1930349 Wed May 14 23:54:45 2025 GCD is 1, no factor found Wed May 14 23:54:45 2025 reading relations for dependency 2 Wed May 14 23:54:46 2025 read 2013198 cycles Wed May 14 23:54:52 2025 cycles contain 6598690 unique relations Wed May 14 23:57:32 2025 read 6598690 relations Wed May 14 23:58:01 2025 multiplying 6598690 relations Thu May 15 00:02:27 2025 multiply complete, coefficients have about 350.31 million bits Thu May 15 00:02:29 2025 initial square root is modulo 1930937 Thu May 15 00:05:34 2025 GCD is 1, no factor found Thu May 15 00:05:34 2025 reading relations for dependency 3 Thu May 15 00:05:35 2025 read 2012012 cycles Thu May 15 00:05:40 2025 cycles contain 6597328 unique relations Thu May 15 00:08:20 2025 read 6597328 relations Thu May 15 00:09:01 2025 multiplying 6597328 relations Thu May 15 00:13:32 2025 multiply complete, coefficients have about 350.24 million bits Thu May 15 00:13:34 2025 initial square root is modulo 1924799 Thu May 15 00:16:36 2025 GCD is 1, no factor found Thu May 15 00:16:36 2025 reading relations for dependency 4 Thu May 15 00:16:37 2025 read 2013466 cycles Thu May 15 00:16:42 2025 cycles contain 6597598 unique relations Thu May 15 00:19:18 2025 read 6597598 relations Thu May 15 00:19:56 2025 multiplying 6597598 relations Thu May 15 00:24:26 2025 multiply complete, coefficients have about 350.25 million bits Thu May 15 00:24:27 2025 initial square root is modulo 1926161 Thu May 15 00:27:35 2025 sqrtTime: 2633 Thu May 15 00:27:35 2025 p78 factor: 117163569151682229833500878291666470792382724128153166004401710638236620861943 Thu May 15 00:27:35 2025 p82 factor: 1499736210139149039537524574778573785405980114217450258946105256850436243597191259 Thu May 15 00:27:35 2025 elapsed time 01:42:34