Sat May 3 00:34:56 2025 Sat May 3 00:34:56 2025 Sat May 3 00:34:56 2025 Msieve v. 1.54 (SVN Unversioned directory) Sat May 3 00:34:56 2025 random seeds: 87c83f69 9d5216a8 Sat May 3 00:34:56 2025 MPI process 0 of 1 Sat May 3 00:34:56 2025 Using 32 OpenMP threads Sat May 3 00:34:56 2025 factoring 58347269327511095292168483771466744701229439554211230343284879977282975421060618211803428513349693637960348563074731539859967297119726024050412801791179608336085797593 (167 digits) Sat May 3 00:34:56 2025 searching for 15-digit factors Sat May 3 00:34:57 2025 commencing number field sieve (167-digit input) Sat May 3 00:34:57 2025 R0: -159364490471098664857194655688603 Sat May 3 00:34:57 2025 R1: 21715733084263285749794929 Sat May 3 00:34:57 2025 A0: -886507558649106139685403682852234734 Sat May 3 00:34:57 2025 A1: 1554951227293480130972779969606 Sat May 3 00:34:57 2025 A2: -2333686875526243984702891 Sat May 3 00:34:57 2025 A3: -22785048857142228 Sat May 3 00:34:57 2025 A4: 2673474458892 Sat May 3 00:34:57 2025 A5: 209160 Sat May 3 00:34:57 2025 skew 1590756.74, size 4.009e-16, alpha -4.412, combined = 6.895e-13 rroots = 3 Sat May 3 00:34:57 2025 Sat May 3 00:34:57 2025 commencing relation filtering Sat May 3 00:34:57 2025 setting target matrix density to 130.0 Sat May 3 00:34:57 2025 estimated available RAM is 257736.5 MB Sat May 3 00:34:57 2025 commencing duplicate removal, pass 1 Sat May 3 00:36:10 2025 error -1 reading relation 30010871 Sat May 3 00:38:32 2025 error -1 reading relation 88371826 Sat May 3 00:38:42 2025 error -1 reading relation 92157615 Sat May 3 00:38:52 2025 error -1 reading relation 96476958 Sat May 3 00:39:49 2025 error -1 reading relation 119010973 Sat May 3 00:40:44 2025 error -1 reading relation 142747137 Sat May 3 00:41:39 2025 error -1 reading relation 164299127 Sat May 3 00:41:59 2025 error -1 reading relation 172604986 Sat May 3 00:43:03 2025 error -1 reading relation 199108455 Sat May 3 00:43:04 2025 error -1 reading relation 199232613 Sat May 3 00:43:12 2025 error -1 reading relation 202668153 Sat May 3 00:43:14 2025 error -1 reading relation 203398711 Sat May 3 00:43:15 2025 error -1 reading relation 203744167 Sat May 3 00:43:21 2025 error -1 reading relation 206304279 Sat May 3 00:43:35 2025 error -1 reading relation 212212006 Sat May 3 00:44:06 2025 error -1 reading relation 225532752 Sat May 3 00:44:12 2025 error -1 reading relation 227836241 Sat May 3 00:44:19 2025 error -1 reading relation 231247103 Sat May 3 00:44:21 2025 error -1 reading relation 231966229 Sat May 3 00:45:33 2025 error -1 reading relation 261767248 Sat May 3 00:46:00 2025 error -1 reading relation 273477880 Sat May 3 00:46:06 2025 error -1 reading relation 276286512 Sat May 3 00:46:25 2025 error -1 reading relation 284226511 Sat May 3 00:46:42 2025 error -1 reading relation 291724502 Sat May 3 00:46:43 2025 error -1 reading relation 292086013 Sat May 3 00:46:53 2025 skipped 193 malformed relations Sat May 3 00:46:53 2025 found 52337227 hash collisions in 296352716 relations Sat May 3 00:47:19 2025 added 122163 free relations Sat May 3 00:47:19 2025 commencing duplicate removal, pass 2 Sat May 3 00:53:52 2025 found 53269935 duplicates and 243204944 unique relations Sat May 3 00:53:52 2025 memory use: 1705.5 MB Sat May 3 00:53:52 2025 reading ideals above 720000 Sat May 3 00:53:52 2025 commencing singleton removal, initial pass Sat May 3 01:14:56 2025 memory use: 6024.0 MB Sat May 3 01:14:56 2025 reading all ideals from disk Sat May 3 01:15:01 2025 memory use: 11204.6 MB Sat May 3 01:15:34 2025 keeping 229431023 ideals with weight <= 200, target excess is 1193805 Sat May 3 01:16:16 2025 commencing in-memory singleton removal Sat May 3 01:16:22 2025 begin with 243204944 relations and 229431023 unique ideals Sat May 3 01:16:42 2025 reduce to 137597543 relations and 111283117 ideals in 16 passes Sat May 3 01:16:42 2025 max relations containing the same ideal: 143 Sat May 3 01:18:02 2025 removing 11670224 relations and 9670224 ideals in 2000000 cliques Sat May 3 01:18:09 2025 commencing in-memory singleton removal Sat May 3 01:18:12 2025 begin with 125927319 relations and 111283117 unique ideals Sat May 3 01:18:20 2025 reduce to 125182270 relations and 100853956 ideals in 8 passes Sat May 3 01:18:20 2025 max relations containing the same ideal: 137 Sat May 3 01:19:36 2025 removing 8894078 relations and 6894078 ideals in 2000000 cliques Sat May 3 01:19:42 2025 commencing in-memory singleton removal Sat May 3 01:19:45 2025 begin with 116288192 relations and 100853956 unique ideals Sat May 3 01:19:53 2025 reduce to 115782358 relations and 93445911 ideals in 9 passes Sat May 3 01:19:53 2025 max relations containing the same ideal: 132 Sat May 3 01:20:50 2025 removing 8064037 relations and 6064037 ideals in 2000000 cliques Sat May 3 01:20:55 2025 commencing in-memory singleton removal Sat May 3 01:20:57 2025 begin with 107718321 relations and 93445911 unique ideals Sat May 3 01:21:04 2025 reduce to 107265590 relations and 86921636 ideals in 8 passes Sat May 3 01:21:04 2025 max relations containing the same ideal: 126 Sat May 3 01:21:52 2025 removing 7643514 relations and 5643514 ideals in 2000000 cliques Sat May 3 01:21:57 2025 commencing in-memory singleton removal Sat May 3 01:21:59 2025 begin with 99622076 relations and 86921636 unique ideals Sat May 3 01:22:05 2025 reduce to 99187637 relations and 80836045 ideals in 8 passes Sat May 3 01:22:05 2025 max relations containing the same ideal: 117 Sat May 3 01:22:51 2025 removing 7391457 relations and 5391457 ideals in 2000000 cliques Sat May 3 01:22:55 2025 commencing in-memory singleton removal Sat May 3 01:22:57 2025 begin with 91796180 relations and 80836045 unique ideals Sat May 3 01:23:02 2025 reduce to 91362586 relations and 75003030 ideals in 7 passes Sat May 3 01:23:02 2025 max relations containing the same ideal: 111 Sat May 3 01:23:42 2025 removing 7227361 relations and 5227361 ideals in 2000000 cliques Sat May 3 01:23:45 2025 commencing in-memory singleton removal Sat May 3 01:23:47 2025 begin with 84135225 relations and 75003030 unique ideals Sat May 3 01:23:52 2025 reduce to 83691502 relations and 69323297 ideals in 8 passes Sat May 3 01:23:52 2025 max relations containing the same ideal: 104 Sat May 3 01:24:31 2025 removing 7127112 relations and 5127112 ideals in 2000000 cliques Sat May 3 01:24:35 2025 commencing in-memory singleton removal Sat May 3 01:24:36 2025 begin with 76564390 relations and 69323297 unique ideals Sat May 3 01:24:40 2025 reduce to 76095564 relations and 63717325 ideals in 8 passes Sat May 3 01:24:40 2025 max relations containing the same ideal: 100 Sat May 3 01:25:13 2025 removing 7074089 relations and 5074089 ideals in 2000000 cliques Sat May 3 01:25:16 2025 commencing in-memory singleton removal Sat May 3 01:25:18 2025 begin with 69021475 relations and 63717325 unique ideals Sat May 3 01:25:21 2025 reduce to 68514627 relations and 58124929 ideals in 7 passes Sat May 3 01:25:21 2025 max relations containing the same ideal: 95 Sat May 3 01:25:55 2025 removing 7066752 relations and 5066752 ideals in 2000000 cliques Sat May 3 01:25:58 2025 commencing in-memory singleton removal Sat May 3 01:25:59 2025 begin with 61447875 relations and 58124929 unique ideals Sat May 3 01:26:02 2025 reduce to 60890352 relations and 52486500 ideals in 7 passes Sat May 3 01:26:02 2025 max relations containing the same ideal: 87 Sat May 3 01:26:31 2025 removing 7095519 relations and 5095519 ideals in 2000000 cliques Sat May 3 01:26:33 2025 commencing in-memory singleton removal Sat May 3 01:26:34 2025 begin with 53794833 relations and 52486500 unique ideals Sat May 3 01:26:38 2025 reduce to 53161692 relations and 46739618 ideals in 8 passes Sat May 3 01:26:38 2025 max relations containing the same ideal: 78 Sat May 3 01:27:02 2025 removing 7164168 relations and 5164168 ideals in 2000000 cliques Sat May 3 01:27:05 2025 commencing in-memory singleton removal Sat May 3 01:27:06 2025 begin with 45997524 relations and 46739618 unique ideals Sat May 3 01:27:08 2025 reduce to 45248418 relations and 40802405 ideals in 9 passes Sat May 3 01:27:08 2025 max relations containing the same ideal: 71 Sat May 3 01:27:31 2025 removing 7279643 relations and 5279643 ideals in 2000000 cliques Sat May 3 01:27:33 2025 commencing in-memory singleton removal Sat May 3 01:27:34 2025 begin with 37968775 relations and 40802405 unique ideals Sat May 3 01:27:36 2025 reduce to 37047127 relations and 34565755 ideals in 9 passes Sat May 3 01:27:36 2025 max relations containing the same ideal: 61 Sat May 3 01:27:53 2025 removing 4690746 relations and 3594188 ideals in 1096558 cliques Sat May 3 01:27:55 2025 commencing in-memory singleton removal Sat May 3 01:27:56 2025 begin with 32356381 relations and 34565755 unique ideals Sat May 3 01:27:58 2025 reduce to 31901750 relations and 30505155 ideals in 9 passes Sat May 3 01:27:58 2025 max relations containing the same ideal: 53 Sat May 3 01:28:14 2025 removing 104867 relations and 93086 ideals in 11781 cliques Sat May 3 01:28:15 2025 commencing in-memory singleton removal Sat May 3 01:28:15 2025 begin with 31796883 relations and 30505155 unique ideals Sat May 3 01:28:17 2025 reduce to 31796664 relations and 30411850 ideals in 5 passes Sat May 3 01:28:17 2025 max relations containing the same ideal: 53 Sat May 3 01:28:20 2025 relations with 0 large ideals: 4366 Sat May 3 01:28:20 2025 relations with 1 large ideals: 43865 Sat May 3 01:28:20 2025 relations with 2 large ideals: 522472 Sat May 3 01:28:20 2025 relations with 3 large ideals: 2512567 Sat May 3 01:28:20 2025 relations with 4 large ideals: 6285032 Sat May 3 01:28:20 2025 relations with 5 large ideals: 9047580 Sat May 3 01:28:20 2025 relations with 6 large ideals: 7837005 Sat May 3 01:28:20 2025 relations with 7+ large ideals: 5543777 Sat May 3 01:28:20 2025 commencing 2-way merge Sat May 3 01:28:43 2025 reduce to 19108413 relation sets and 17723599 unique ideals Sat May 3 01:28:43 2025 commencing full merge Sat May 3 01:36:05 2025 memory use: 2178.8 MB Sat May 3 01:36:06 2025 found 8177529 cycles, need 8137799 Sat May 3 01:36:09 2025 weight of 8137799 cycles is about 1058165888 (130.03/cycle) Sat May 3 01:36:09 2025 distribution of cycle lengths: Sat May 3 01:36:09 2025 1 relations: 413375 Sat May 3 01:36:09 2025 2 relations: 488855 Sat May 3 01:36:09 2025 3 relations: 519891 Sat May 3 01:36:09 2025 4 relations: 514198 Sat May 3 01:36:09 2025 5 relations: 523396 Sat May 3 01:36:09 2025 6 relations: 519167 Sat May 3 01:36:09 2025 7 relations: 509285 Sat May 3 01:36:09 2025 8 relations: 499258 Sat May 3 01:36:09 2025 9 relations: 479402 Sat May 3 01:36:09 2025 10+ relations: 3670972 Sat May 3 01:36:09 2025 heaviest cycle: 28 relations Sat May 3 01:36:12 2025 commencing cycle optimization Sat May 3 01:36:30 2025 start with 78192325 relations Sat May 3 01:39:47 2025 pruned 3467386 relations Sat May 3 01:39:47 2025 memory use: 2085.7 MB Sat May 3 01:39:47 2025 distribution of cycle lengths: Sat May 3 01:39:47 2025 1 relations: 413375 Sat May 3 01:39:47 2025 2 relations: 501249 Sat May 3 01:39:47 2025 3 relations: 540541 Sat May 3 01:39:47 2025 4 relations: 534119 Sat May 3 01:39:47 2025 5 relations: 547541 Sat May 3 01:39:47 2025 6 relations: 542369 Sat May 3 01:39:47 2025 7 relations: 534787 Sat May 3 01:39:47 2025 8 relations: 523131 Sat May 3 01:39:47 2025 9 relations: 503092 Sat May 3 01:39:47 2025 10+ relations: 3497595 Sat May 3 01:39:47 2025 heaviest cycle: 28 relations Sat May 3 01:40:02 2025 RelProcTime: 3905 Sat May 3 01:40:02 2025 Sat May 3 01:40:02 2025 commencing linear algebra Sat May 3 01:40:02 2025 using VBITS=256 Sat May 3 01:40:02 2025 stopping after matrix build Sat May 3 01:40:02 2025 initialized process (0,0) of 1 x 1 grid Sat May 3 01:40:03 2025 read 8137799 cycles Sat May 3 01:40:19 2025 cycles contain 30887123 unique relations Sat May 3 01:44:58 2025 read 30887123 relations Sat May 3 01:45:02 2025 using 20 quadratic characters above 4294917295 Sat May 3 01:45:06 2025 building initial matrix Sat May 3 01:52:56 2025 memory use: 4134.4 MB Sat May 3 01:53:02 2025 read 8137799 cycles Sat May 3 01:53:03 2025 matrix is 8137622 x 8137799 (4111.0 MB) with weight 1241956331 (152.62/col) Sat May 3 01:53:03 2025 sparse part has weight 980027204 (120.43/col) Sat May 3 01:54:52 2025 filtering completed in 2 passes Sat May 3 01:54:54 2025 matrix is 8137284 x 8137461 (4111.0 MB) with weight 1241938577 (152.62/col) Sat May 3 01:54:54 2025 sparse part has weight 980021222 (120.43/col) Sat May 3 01:55:43 2025 BLanczosTime: 941 Sat May 3 01:55:43 2025 elapsed time 01:20:47 Sat May 3 02:14:39 2025 Sat May 3 02:14:39 2025 Sat May 3 02:14:39 2025 Msieve v. 1.54 (SVN Unversioned directory) Sat May 3 02:14:39 2025 random seeds: b491db5f 72b200ff Sat May 3 02:14:39 2025 Using 96 OpenMP threads Sat May 3 02:14:39 2025 factoring 58347269327511095292168483771466744701229439554211230343284879977282975421060618211803428513349693637960348563074731539859967297119726024050412801791179608336085797593 (167 digits) Sat May 3 02:14:40 2025 searching for 15-digit factors Sat May 3 02:14:40 2025 commencing number field sieve (167-digit input) Sat May 3 02:14:40 2025 R0: -159364490471098664857194655688603 Sat May 3 02:14:40 2025 R1: 21715733084263285749794929 Sat May 3 02:14:40 2025 A0: -886507558649106139685403682852234734 Sat May 3 02:14:40 2025 A1: 1554951227293480130972779969606 Sat May 3 02:14:40 2025 A2: -2333686875526243984702891 Sat May 3 02:14:40 2025 A3: -22785048857142228 Sat May 3 02:14:40 2025 A4: 2673474458892 Sat May 3 02:14:40 2025 A5: 209160 Sat May 3 02:14:40 2025 skew 1590756.74, size 4.009e-16, alpha -4.412, combined = 6.895e-13 rroots = 3 Sat May 3 02:14:40 2025 Sat May 3 02:14:40 2025 commencing linear algebra Sat May 3 02:14:40 2025 using VBITS=256 Sat May 3 02:14:40 2025 skipping matrix build Sat May 3 02:14:44 2025 matrix starts at (0, 0) Sat May 3 02:14:46 2025 matrix is 8137284 x 8137461 (4111.0 MB) with weight 1241938577 (152.62/col) Sat May 3 02:14:46 2025 sparse part has weight 980021222 (120.43/col) Sat May 3 02:14:46 2025 saving the first 240 matrix rows for later Sat May 3 02:14:50 2025 matrix includes 256 packed rows Sat May 3 02:14:56 2025 matrix is 8137044 x 8137461 (3732.1 MB) with weight 902440387 (110.90/col) Sat May 3 02:14:56 2025 sparse part has weight 848153083 (104.23/col) Sat May 3 02:14:56 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Sat May 3 02:15:29 2025 commencing Lanczos iteration (96 threads) Sat May 3 02:15:29 2025 memory use: 5009.6 MB Sat May 3 02:16:35 2025 linear algebra at 0.4%, ETA 4h37m Sat May 3 02:18:00 2025 checking every 30000 dimensions, checkpointing every 1890000 dimensions Sat May 3 06:21:56 2025 lanczos halted after 31882 iterations (dim = 8137042) Sat May 3 06:22:36 2025 recovered 30 nontrivial dependencies Sat May 3 06:22:36 2025 BLanczosTime: 14876 Sat May 3 06:22:36 2025 Sat May 3 06:22:36 2025 commencing square root phase Sat May 3 06:22:36 2025 handling dependencies 1 to 64 Sat May 3 06:22:36 2025 reading relations for dependency 1 Sat May 3 06:22:37 2025 read 4070099 cycles Sat May 3 06:22:45 2025 cycles contain 15450242 unique relations Sat May 3 06:27:51 2025 read 15450242 relations Sat May 3 06:29:11 2025 multiplying 15450242 relations Sat May 3 06:38:01 2025 multiply complete, coefficients have about 844.44 million bits Sat May 3 06:38:04 2025 initial square root is modulo 37662227 Sat May 3 06:45:47 2025 sqrtTime: 1391 Sat May 3 06:45:47 2025 p54 factor: 378593902896939054331167988037873291428069746094264171 Sat May 3 06:45:47 2025 p114 factor: 154115713119115936815947594023231888066116329315932873695913041796904639491280953689131227643892015133021747393483 Sat May 3 06:45:47 2025 elapsed time 04:31:08