Thu Aug 28 13:48:29 2025 Thu Aug 28 13:48:29 2025 Thu Aug 28 13:48:29 2025 Msieve v. 1.54 (SVN Unversioned directory) Thu Aug 28 13:48:29 2025 random seeds: 9acc21a9 4d1ad534 Thu Aug 28 13:48:29 2025 MPI process 0 of 1 Thu Aug 28 13:48:29 2025 Using 32 OpenMP threads Thu Aug 28 13:48:29 2025 factoring 120774371082274140473899597554893463265293969359264455037177075685269187495083536717754960534269962312561050964439929769996299203818834875291195727769996435926386289 (165 digits) Thu Aug 28 13:48:30 2025 searching for 15-digit factors Thu Aug 28 13:48:31 2025 commencing number field sieve (165-digit input) Thu Aug 28 13:48:31 2025 R0: 71816245248625951554952213271615 Thu Aug 28 13:48:31 2025 R1: -90894021490236551685109 Thu Aug 28 13:48:31 2025 A0: 215705453286067977292480956359168667036 Thu Aug 28 13:48:31 2025 A1: 585188124283964682400825176132450 Thu Aug 28 13:48:31 2025 A2: -97605254425022849834724534 Thu Aug 28 13:48:31 2025 A3: -20067839078499422687 Thu Aug 28 13:48:31 2025 A4: 200162135486 Thu Aug 28 13:48:31 2025 A5: 63000 Thu Aug 28 13:48:31 2025 skew 9922144.88, size 6.348e-16, alpha -6.072, combined = 8.821e-13 rroots = 5 Thu Aug 28 13:48:31 2025 Thu Aug 28 13:48:31 2025 commencing relation filtering Thu Aug 28 13:48:31 2025 setting target matrix density to 120.0 Thu Aug 28 13:48:31 2025 estimated available RAM is 257736.5 MB Thu Aug 28 13:48:31 2025 commencing duplicate removal, pass 1 Thu Aug 28 13:59:47 2025 skipped 54 malformed relations Thu Aug 28 13:59:47 2025 found 48080127 hash collisions in 273772572 relations Thu Aug 28 14:00:23 2025 commencing duplicate removal, pass 2 Thu Aug 28 14:09:47 2025 found 49018696 duplicates and 224753876 unique relations Thu Aug 28 14:09:47 2025 memory use: 1577.5 MB Thu Aug 28 14:09:47 2025 reading ideals above 720000 Thu Aug 28 14:09:47 2025 commencing singleton removal, initial pass Thu Aug 28 14:36:17 2025 memory use: 6024.0 MB Thu Aug 28 14:36:18 2025 reading all ideals from disk Thu Aug 28 14:36:25 2025 memory use: 10257.4 MB Thu Aug 28 14:37:16 2025 keeping 221518735 ideals with weight <= 200, target excess is 1102640 Thu Aug 28 14:38:20 2025 commencing in-memory singleton removal Thu Aug 28 14:38:26 2025 begin with 224753876 relations and 221518735 unique ideals Thu Aug 28 14:38:48 2025 reduce to 114469306 relations and 96452896 ideals in 16 passes Thu Aug 28 14:38:48 2025 max relations containing the same ideal: 139 Thu Aug 28 14:40:12 2025 removing 12512456 relations and 10512456 ideals in 2000000 cliques Thu Aug 28 14:40:18 2025 commencing in-memory singleton removal Thu Aug 28 14:40:21 2025 begin with 101956850 relations and 96452896 unique ideals Thu Aug 28 14:40:30 2025 reduce to 100887106 relations and 84846151 ideals in 10 passes Thu Aug 28 14:40:30 2025 max relations containing the same ideal: 123 Thu Aug 28 14:41:42 2025 removing 9524013 relations and 7524013 ideals in 2000000 cliques Thu Aug 28 14:41:48 2025 commencing in-memory singleton removal Thu Aug 28 14:41:50 2025 begin with 91363093 relations and 84846151 unique ideals Thu Aug 28 14:41:56 2025 reduce to 90628744 relations and 76572834 ideals in 8 passes Thu Aug 28 14:41:56 2025 max relations containing the same ideal: 116 Thu Aug 28 14:43:12 2025 removing 8630730 relations and 6630730 ideals in 2000000 cliques Thu Aug 28 14:43:20 2025 commencing in-memory singleton removal Thu Aug 28 14:43:22 2025 begin with 81998014 relations and 76572834 unique ideals Thu Aug 28 14:43:28 2025 reduce to 81321523 relations and 69251375 ideals in 10 passes Thu Aug 28 14:43:28 2025 max relations containing the same ideal: 106 Thu Aug 28 14:43:57 2025 removing 8201425 relations and 6201425 ideals in 2000000 cliques Thu Aug 28 14:44:00 2025 commencing in-memory singleton removal Thu Aug 28 14:44:01 2025 begin with 73120098 relations and 69251375 unique ideals Thu Aug 28 14:44:06 2025 reduce to 72443759 relations and 62358049 ideals in 8 passes Thu Aug 28 14:44:06 2025 max relations containing the same ideal: 100 Thu Aug 28 14:44:33 2025 removing 7967398 relations and 5967398 ideals in 2000000 cliques Thu Aug 28 14:44:36 2025 commencing in-memory singleton removal Thu Aug 28 14:44:37 2025 begin with 64476361 relations and 62358049 unique ideals Thu Aug 28 14:44:41 2025 reduce to 63764641 relations and 55661423 ideals in 9 passes Thu Aug 28 14:44:41 2025 max relations containing the same ideal: 90 Thu Aug 28 14:45:05 2025 removing 7849013 relations and 5849013 ideals in 2000000 cliques Thu Aug 28 14:45:07 2025 commencing in-memory singleton removal Thu Aug 28 14:45:08 2025 begin with 55915628 relations and 55661423 unique ideals Thu Aug 28 14:45:12 2025 reduce to 55132384 relations and 49007014 ideals in 10 passes Thu Aug 28 14:45:12 2025 max relations containing the same ideal: 83 Thu Aug 28 14:45:33 2025 removing 7813834 relations and 5813834 ideals in 2000000 cliques Thu Aug 28 14:45:35 2025 commencing in-memory singleton removal Thu Aug 28 14:45:36 2025 begin with 47318550 relations and 49007014 unique ideals Thu Aug 28 14:45:39 2025 reduce to 46407786 relations and 42253021 ideals in 10 passes Thu Aug 28 14:45:39 2025 max relations containing the same ideal: 75 Thu Aug 28 14:45:56 2025 removing 7862720 relations and 5862720 ideals in 2000000 cliques Thu Aug 28 14:45:59 2025 commencing in-memory singleton removal Thu Aug 28 14:45:59 2025 begin with 38545066 relations and 42253021 unique ideals Thu Aug 28 14:46:01 2025 reduce to 37421541 relations and 35223509 ideals in 9 passes Thu Aug 28 14:46:01 2025 max relations containing the same ideal: 64 Thu Aug 28 14:46:17 2025 removing 4463895 relations and 3544926 ideals in 918969 cliques Thu Aug 28 14:46:19 2025 commencing in-memory singleton removal Thu Aug 28 14:46:19 2025 begin with 32957646 relations and 35223509 unique ideals Thu Aug 28 14:46:21 2025 reduce to 32537998 relations and 31249799 ideals in 8 passes Thu Aug 28 14:46:21 2025 max relations containing the same ideal: 58 Thu Aug 28 14:46:33 2025 removing 91825 relations and 82689 ideals in 9136 cliques Thu Aug 28 14:46:34 2025 commencing in-memory singleton removal Thu Aug 28 14:46:35 2025 begin with 32446173 relations and 31249799 unique ideals Thu Aug 28 14:46:36 2025 reduce to 32445996 relations and 31166933 ideals in 5 passes Thu Aug 28 14:46:36 2025 max relations containing the same ideal: 58 Thu Aug 28 14:46:39 2025 relations with 0 large ideals: 3881 Thu Aug 28 14:46:39 2025 relations with 1 large ideals: 39013 Thu Aug 28 14:46:39 2025 relations with 2 large ideals: 476480 Thu Aug 28 14:46:39 2025 relations with 3 large ideals: 2383011 Thu Aug 28 14:46:39 2025 relations with 4 large ideals: 6208094 Thu Aug 28 14:46:39 2025 relations with 5 large ideals: 9264727 Thu Aug 28 14:46:39 2025 relations with 6 large ideals: 8233198 Thu Aug 28 14:46:39 2025 relations with 7+ large ideals: 5837592 Thu Aug 28 14:46:39 2025 commencing 2-way merge Thu Aug 28 14:46:57 2025 reduce to 19083157 relation sets and 17804094 unique ideals Thu Aug 28 14:46:57 2025 commencing full merge Thu Aug 28 14:57:30 2025 memory use: 2113.5 MB Thu Aug 28 14:57:33 2025 found 8257283 cycles, need 8194294 Thu Aug 28 14:57:37 2025 weight of 8194294 cycles is about 984075847 (120.09/cycle) Thu Aug 28 14:57:37 2025 distribution of cycle lengths: Thu Aug 28 14:57:37 2025 1 relations: 615033 Thu Aug 28 14:57:37 2025 2 relations: 562659 Thu Aug 28 14:57:37 2025 3 relations: 559295 Thu Aug 28 14:57:37 2025 4 relations: 544189 Thu Aug 28 14:57:37 2025 5 relations: 544792 Thu Aug 28 14:57:37 2025 6 relations: 524435 Thu Aug 28 14:57:37 2025 7 relations: 519585 Thu Aug 28 14:57:37 2025 8 relations: 493473 Thu Aug 28 14:57:37 2025 9 relations: 475306 Thu Aug 28 14:57:37 2025 10+ relations: 3355527 Thu Aug 28 14:57:37 2025 heaviest cycle: 28 relations Thu Aug 28 14:57:43 2025 commencing cycle optimization Thu Aug 28 14:58:19 2025 start with 73106389 relations Thu Aug 28 15:03:13 2025 pruned 2822748 relations Thu Aug 28 15:03:13 2025 memory use: 2049.9 MB Thu Aug 28 15:03:14 2025 distribution of cycle lengths: Thu Aug 28 15:03:14 2025 1 relations: 615033 Thu Aug 28 15:03:14 2025 2 relations: 576192 Thu Aug 28 15:03:14 2025 3 relations: 579989 Thu Aug 28 15:03:14 2025 4 relations: 563100 Thu Aug 28 15:03:14 2025 5 relations: 566446 Thu Aug 28 15:03:14 2025 6 relations: 545647 Thu Aug 28 15:03:14 2025 7 relations: 540746 Thu Aug 28 15:03:14 2025 8 relations: 513298 Thu Aug 28 15:03:14 2025 9 relations: 492906 Thu Aug 28 15:03:14 2025 10+ relations: 3200937 Thu Aug 28 15:03:14 2025 heaviest cycle: 28 relations Thu Aug 28 15:03:42 2025 RelProcTime: 4511 Thu Aug 28 15:03:42 2025 Thu Aug 28 15:03:42 2025 commencing linear algebra Thu Aug 28 15:03:42 2025 using VBITS=256 Thu Aug 28 15:03:42 2025 stopping after matrix build Thu Aug 28 15:03:42 2025 initialized process (0,0) of 1 x 1 grid Thu Aug 28 15:03:43 2025 read 8194294 cycles Thu Aug 28 15:04:12 2025 cycles contain 31509619 unique relations Thu Aug 28 15:10:18 2025 read 31509619 relations Thu Aug 28 15:10:23 2025 using 20 quadratic characters above 4294917295 Thu Aug 28 15:10:29 2025 building initial matrix Thu Aug 28 15:20:20 2025 memory use: 4060.4 MB Thu Aug 28 15:20:31 2025 read 8194294 cycles Thu Aug 28 15:20:33 2025 matrix is 8194116 x 8194294 (3856.2 MB) with weight 1172824709 (143.13/col) Thu Aug 28 15:20:33 2025 sparse part has weight 920734015 (112.36/col) Thu Aug 28 15:24:05 2025 filtering completed in 2 passes Thu Aug 28 15:24:09 2025 matrix is 8193115 x 8193292 (3856.0 MB) with weight 1172770728 (143.14/col) Thu Aug 28 15:24:09 2025 sparse part has weight 920713609 (112.37/col) Thu Aug 28 15:25:16 2025 BLanczosTime: 1294 Thu Aug 28 15:25:16 2025 elapsed time 01:36:47 Fri Aug 29 19:39:48 2025 Fri Aug 29 19:39:48 2025 Fri Aug 29 19:39:48 2025 Msieve v. 1.54 (SVN Unversioned directory) Fri Aug 29 19:39:48 2025 random seeds: 3a9d4d24 e86e40f5 Fri Aug 29 19:39:48 2025 MPI process 0 of 1 Fri Aug 29 19:39:48 2025 Using 64 OpenMP threads Fri Aug 29 19:39:48 2025 factoring 120774371082274140473899597554893463265293969359264455037177075685269187495083536717754960534269962312561050964439929769996299203818834875291195727769996435926386289 (165 digits) Fri Aug 29 19:39:49 2025 searching for 15-digit factors Fri Aug 29 19:39:49 2025 commencing number field sieve (165-digit input) Fri Aug 29 19:39:49 2025 R0: 71816245248625951554952213271615 Fri Aug 29 19:39:49 2025 R1: -90894021490236551685109 Fri Aug 29 19:39:49 2025 A0: 215705453286067977292480956359168667036 Fri Aug 29 19:39:49 2025 A1: 585188124283964682400825176132450 Fri Aug 29 19:39:49 2025 A2: -97605254425022849834724534 Fri Aug 29 19:39:49 2025 A3: -20067839078499422687 Fri Aug 29 19:39:49 2025 A4: 200162135486 Fri Aug 29 19:39:49 2025 A5: 63000 Fri Aug 29 19:39:49 2025 skew 9922144.88, size 6.348e-16, alpha -6.072, combined = 8.821e-13 rroots = 5 Fri Aug 29 19:39:49 2025 Fri Aug 29 19:39:49 2025 commencing linear algebra Fri Aug 29 19:39:49 2025 using VBITS=256 Fri Aug 29 19:39:49 2025 skipping matrix build Fri Aug 29 19:39:49 2025 initialized process (0,0) of 1 x 1 grid Fri Aug 29 19:39:56 2025 matrix starts at (0, 0) Fri Aug 29 19:40:00 2025 matrix is 8193115 x 8193292 (3856.0 MB) with weight 1172770728 (143.14/col) Fri Aug 29 19:40:00 2025 sparse part has weight 920713609 (112.37/col) Fri Aug 29 19:40:00 2025 saving the first 240 matrix rows for later Fri Aug 29 19:40:03 2025 matrix includes 256 packed rows Fri Aug 29 19:40:08 2025 matrix is 8192875 x 8193292 (3500.8 MB) with weight 838439567 (102.33/col) Fri Aug 29 19:40:08 2025 sparse part has weight 786632892 (96.01/col) Fri Aug 29 19:40:08 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Fri Aug 29 19:40:30 2025 commencing Lanczos iteration (64 threads) Fri Aug 29 19:40:30 2025 memory use: 5053.4 MB Fri Aug 29 19:41:36 2025 linear algebra at 0.4%, ETA 4h44m Fri Aug 29 19:43:12 2025 checking every 20000 dimensions, checkpointing every 1740000 dimensions Sat Aug 30 00:19:52 2025 lanczos halted after 32101 iterations (dim = 8192873) Sat Aug 30 00:20:30 2025 recovered 27 nontrivial dependencies Sat Aug 30 00:20:31 2025 BLanczosTime: 16842 Sat Aug 30 00:20:31 2025 Sat Aug 30 00:20:31 2025 commencing square root phase Sat Aug 30 00:20:31 2025 handling dependencies 1 to 64 Sat Aug 30 00:20:31 2025 reading relations for dependency 1 Sat Aug 30 00:20:31 2025 read 4095302 cycles Sat Aug 30 00:20:38 2025 cycles contain 15752868 unique relations Sat Aug 30 00:24:38 2025 read 15752868 relations Sat Aug 30 00:26:11 2025 multiplying 15752868 relations Sat Aug 30 00:28:07 2025 multiply complete, coefficients have about 822.09 million bits Sat Aug 30 00:28:09 2025 initial square root is modulo 23735177 Sat Aug 30 00:35:39 2025 GCD is 1, no factor found Sat Aug 30 00:35:39 2025 reading relations for dependency 2 Sat Aug 30 00:35:41 2025 read 4097584 cycles Sat Aug 30 00:35:54 2025 cycles contain 15755178 unique relations Sat Aug 30 00:40:37 2025 read 15755178 relations Sat Aug 30 00:41:37 2025 multiplying 15755178 relations Sat Aug 30 00:43:30 2025 multiply complete, coefficients have about 822.20 million bits Sat Aug 30 00:43:33 2025 initial square root is modulo 23789219 Sat Aug 30 00:49:33 2025 sqrtTime: 1742 Sat Aug 30 00:49:33 2025 p78 factor: 239069232804787424353988194999787426656346582228559476659133434911778316993389 Sat Aug 30 00:49:33 2025 p87 factor: 505185755880568509035299957165077573048577974987436147018211140194471323258020607486101 Sat Aug 30 00:49:33 2025 elapsed time 05:09:45