Tue Jan 14 22:49:03 2025 Tue Jan 14 22:49:03 2025 Tue Jan 14 22:49:03 2025 Msieve v. 1.54 (SVN Unversioned directory) Tue Jan 14 22:49:03 2025 random seeds: c33a4e71 b03411c8 Tue Jan 14 22:49:03 2025 MPI process 0 of 1 Tue Jan 14 22:49:03 2025 Using 32 OpenMP threads Tue Jan 14 22:49:03 2025 factoring 3456456343238531165257760680981689923774062012660714570826198100411617888068448980972697867202817279549469496670638408936841927388635217715927066283734882742057 (160 digits) Tue Jan 14 22:49:04 2025 searching for 15-digit factors Tue Jan 14 22:49:04 2025 commencing number field sieve (160-digit input) Tue Jan 14 22:49:04 2025 R0: -8504367327153106274470278313443 Tue Jan 14 22:49:04 2025 R1: 4074507865247963 Tue Jan 14 22:49:04 2025 A0: -2791864383447254083269387274629877696 Tue Jan 14 22:49:04 2025 A1: 92481566804011826133127042244168 Tue Jan 14 22:49:04 2025 A2: -75949998112499772356088486 Tue Jan 14 22:49:04 2025 A3: -10511892041084951192 Tue Jan 14 22:49:04 2025 A4: 2089023941005 Tue Jan 14 22:49:04 2025 A5: 77700 Tue Jan 14 22:49:04 2025 skew 5509974.77, size 1.491e-15, alpha -6.296, combined = 1.437e-12 rroots = 5 Tue Jan 14 22:49:04 2025 Tue Jan 14 22:49:04 2025 commencing relation filtering Tue Jan 14 22:49:04 2025 setting target matrix density to 130.0 Tue Jan 14 22:49:04 2025 estimated available RAM is 257736.5 MB Tue Jan 14 22:49:04 2025 commencing duplicate removal, pass 1 Tue Jan 14 22:51:47 2025 error -1 reading relation 75396250 Tue Jan 14 22:52:11 2025 error -1 reading relation 86159199 Tue Jan 14 22:52:42 2025 error -1 reading relation 102399135 Tue Jan 14 22:53:00 2025 error -1 reading relation 111939761 Tue Jan 14 22:53:22 2025 error -1 reading relation 121772451 Tue Jan 14 22:53:26 2025 error -1 reading relation 123206080 Tue Jan 14 22:53:26 2025 error -1 reading relation 123425478 Tue Jan 14 22:53:40 2025 skipped 81 malformed relations Tue Jan 14 22:53:40 2025 found 21577144 hash collisions in 130501924 relations Tue Jan 14 22:54:12 2025 added 121592 free relations Tue Jan 14 22:54:12 2025 commencing duplicate removal, pass 2 Tue Jan 14 22:57:37 2025 found 21348870 duplicates and 109274646 unique relations Tue Jan 14 22:57:37 2025 memory use: 788.8 MB Tue Jan 14 22:57:38 2025 reading ideals above 720000 Tue Jan 14 22:57:38 2025 commencing singleton removal, initial pass Tue Jan 14 23:05:20 2025 memory use: 2756.0 MB Tue Jan 14 23:05:21 2025 reading all ideals from disk Tue Jan 14 23:05:24 2025 memory use: 4895.9 MB Tue Jan 14 23:05:40 2025 keeping 91959040 ideals with weight <= 200, target excess is 570163 Tue Jan 14 23:05:59 2025 commencing in-memory singleton removal Tue Jan 14 23:06:01 2025 begin with 109274646 relations and 91959040 unique ideals Tue Jan 14 23:06:10 2025 reduce to 77377696 relations and 57288061 ideals in 12 passes Tue Jan 14 23:06:10 2025 max relations containing the same ideal: 168 Tue Jan 14 23:06:46 2025 removing 8038957 relations and 6038957 ideals in 2000000 cliques Tue Jan 14 23:06:50 2025 commencing in-memory singleton removal Tue Jan 14 23:06:52 2025 begin with 69338739 relations and 57288061 unique ideals Tue Jan 14 23:06:56 2025 reduce to 68683476 relations and 50573170 ideals in 7 passes Tue Jan 14 23:06:56 2025 max relations containing the same ideal: 155 Tue Jan 14 23:07:28 2025 removing 6380307 relations and 4380307 ideals in 2000000 cliques Tue Jan 14 23:07:32 2025 commencing in-memory singleton removal Tue Jan 14 23:07:33 2025 begin with 62303169 relations and 50573170 unique ideals Tue Jan 14 23:07:37 2025 reduce to 61855436 relations and 45732234 ideals in 7 passes Tue Jan 14 23:07:37 2025 max relations containing the same ideal: 144 Tue Jan 14 23:08:06 2025 removing 5940187 relations and 3940187 ideals in 2000000 cliques Tue Jan 14 23:08:10 2025 commencing in-memory singleton removal Tue Jan 14 23:08:11 2025 begin with 55915249 relations and 45732234 unique ideals Tue Jan 14 23:08:13 2025 reduce to 55516639 relations and 41381416 ideals in 7 passes Tue Jan 14 23:08:13 2025 max relations containing the same ideal: 136 Tue Jan 14 23:08:40 2025 removing 5716070 relations and 3716070 ideals in 2000000 cliques Tue Jan 14 23:08:44 2025 commencing in-memory singleton removal Tue Jan 14 23:08:45 2025 begin with 49800569 relations and 41381416 unique ideals Tue Jan 14 23:08:47 2025 reduce to 49416424 relations and 37268878 ideals in 6 passes Tue Jan 14 23:08:47 2025 max relations containing the same ideal: 125 Tue Jan 14 23:09:11 2025 removing 5579906 relations and 3579906 ideals in 2000000 cliques Tue Jan 14 23:09:14 2025 commencing in-memory singleton removal Tue Jan 14 23:09:14 2025 begin with 43836518 relations and 37268878 unique ideals Tue Jan 14 23:09:17 2025 reduce to 43449673 relations and 33288535 ideals in 7 passes Tue Jan 14 23:09:17 2025 max relations containing the same ideal: 116 Tue Jan 14 23:09:37 2025 removing 5485011 relations and 3485011 ideals in 2000000 cliques Tue Jan 14 23:09:40 2025 commencing in-memory singleton removal Tue Jan 14 23:09:41 2025 begin with 37964662 relations and 33288535 unique ideals Tue Jan 14 23:09:43 2025 reduce to 37558469 relations and 29381766 ideals in 7 passes Tue Jan 14 23:09:43 2025 max relations containing the same ideal: 105 Tue Jan 14 23:10:01 2025 removing 5425570 relations and 3425570 ideals in 2000000 cliques Tue Jan 14 23:10:04 2025 commencing in-memory singleton removal Tue Jan 14 23:10:04 2025 begin with 32132899 relations and 29381766 unique ideals Tue Jan 14 23:10:06 2025 reduce to 31693020 relations and 25496759 ideals in 6 passes Tue Jan 14 23:10:06 2025 max relations containing the same ideal: 93 Tue Jan 14 23:10:21 2025 removing 5383861 relations and 3383861 ideals in 2000000 cliques Tue Jan 14 23:10:24 2025 commencing in-memory singleton removal Tue Jan 14 23:10:24 2025 begin with 26309159 relations and 25496759 unique ideals Tue Jan 14 23:10:25 2025 reduce to 25811456 relations and 21589445 ideals in 6 passes Tue Jan 14 23:10:25 2025 max relations containing the same ideal: 86 Tue Jan 14 23:10:38 2025 removing 5351717 relations and 3351717 ideals in 2000000 cliques Tue Jan 14 23:10:40 2025 commencing in-memory singleton removal Tue Jan 14 23:10:40 2025 begin with 20459739 relations and 21589445 unique ideals Tue Jan 14 23:10:41 2025 reduce to 19870193 relations and 17610660 ideals in 8 passes Tue Jan 14 23:10:41 2025 max relations containing the same ideal: 67 Tue Jan 14 23:10:50 2025 removing 4397466 relations and 2799323 ideals in 1598143 cliques Tue Jan 14 23:10:52 2025 commencing in-memory singleton removal Tue Jan 14 23:10:53 2025 begin with 15472727 relations and 17610660 unique ideals Tue Jan 14 23:10:54 2025 reduce to 14907839 relations and 14207799 ideals in 8 passes Tue Jan 14 23:10:54 2025 max relations containing the same ideal: 56 Tue Jan 14 23:11:00 2025 removing 208977 relations and 170327 ideals in 38650 cliques Tue Jan 14 23:11:01 2025 commencing in-memory singleton removal Tue Jan 14 23:11:01 2025 begin with 14698862 relations and 14207799 unique ideals Tue Jan 14 23:11:02 2025 reduce to 14696518 relations and 14035112 ideals in 5 passes Tue Jan 14 23:11:02 2025 max relations containing the same ideal: 55 Tue Jan 14 23:11:04 2025 relations with 0 large ideals: 1823 Tue Jan 14 23:11:04 2025 relations with 1 large ideals: 15498 Tue Jan 14 23:11:04 2025 relations with 2 large ideals: 191423 Tue Jan 14 23:11:04 2025 relations with 3 large ideals: 979172 Tue Jan 14 23:11:04 2025 relations with 4 large ideals: 2585923 Tue Jan 14 23:11:04 2025 relations with 5 large ideals: 3958113 Tue Jan 14 23:11:04 2025 relations with 6 large ideals: 3756464 Tue Jan 14 23:11:04 2025 relations with 7+ large ideals: 3208102 Tue Jan 14 23:11:04 2025 commencing 2-way merge Tue Jan 14 23:11:12 2025 reduce to 10029057 relation sets and 9367651 unique ideals Tue Jan 14 23:11:12 2025 commencing full merge Tue Jan 14 23:15:08 2025 memory use: 1187.0 MB Tue Jan 14 23:15:09 2025 found 4409772 cycles, need 4371851 Tue Jan 14 23:15:11 2025 weight of 4371851 cycles is about 569027386 (130.16/cycle) Tue Jan 14 23:15:11 2025 distribution of cycle lengths: Tue Jan 14 23:15:11 2025 1 relations: 76348 Tue Jan 14 23:15:11 2025 2 relations: 200620 Tue Jan 14 23:15:11 2025 3 relations: 269295 Tue Jan 14 23:15:11 2025 4 relations: 302489 Tue Jan 14 23:15:11 2025 5 relations: 327348 Tue Jan 14 23:15:11 2025 6 relations: 334524 Tue Jan 14 23:15:11 2025 7 relations: 335271 Tue Jan 14 23:15:11 2025 8 relations: 323589 Tue Jan 14 23:15:11 2025 9 relations: 303970 Tue Jan 14 23:15:11 2025 10+ relations: 1898397 Tue Jan 14 23:15:11 2025 heaviest cycle: 28 relations Tue Jan 14 23:15:13 2025 commencing cycle optimization Tue Jan 14 23:15:27 2025 start with 41320874 relations Tue Jan 14 23:17:44 2025 pruned 2333655 relations Tue Jan 14 23:17:44 2025 memory use: 1032.8 MB Tue Jan 14 23:17:44 2025 distribution of cycle lengths: Tue Jan 14 23:17:44 2025 1 relations: 76348 Tue Jan 14 23:17:44 2025 2 relations: 207316 Tue Jan 14 23:17:44 2025 3 relations: 283306 Tue Jan 14 23:17:44 2025 4 relations: 319049 Tue Jan 14 23:17:44 2025 5 relations: 349188 Tue Jan 14 23:17:44 2025 6 relations: 356745 Tue Jan 14 23:17:44 2025 7 relations: 359725 Tue Jan 14 23:17:44 2025 8 relations: 345407 Tue Jan 14 23:17:44 2025 9 relations: 322479 Tue Jan 14 23:17:44 2025 10+ relations: 1752288 Tue Jan 14 23:17:44 2025 heaviest cycle: 28 relations Tue Jan 14 23:17:54 2025 RelProcTime: 1730 Tue Jan 14 23:17:54 2025 Tue Jan 14 23:17:54 2025 commencing linear algebra Tue Jan 14 23:17:54 2025 using VBITS=256 Tue Jan 14 23:17:54 2025 stopping after matrix build Tue Jan 14 23:17:54 2025 initialized process (0,0) of 1 x 1 grid Tue Jan 14 23:17:54 2025 read 4371851 cycles Tue Jan 14 23:18:06 2025 cycles contain 14389062 unique relations Tue Jan 14 23:20:38 2025 read 14389062 relations Tue Jan 14 23:20:40 2025 using 20 quadratic characters above 4294917295 Tue Jan 14 23:20:43 2025 building initial matrix Tue Jan 14 23:25:00 2025 memory use: 1978.8 MB Tue Jan 14 23:25:05 2025 read 4371851 cycles Tue Jan 14 23:25:06 2025 matrix is 4371673 x 4371851 (2185.7 MB) with weight 662091822 (151.44/col) Tue Jan 14 23:25:06 2025 sparse part has weight 520508715 (119.06/col) Tue Jan 14 23:26:07 2025 filtering completed in 2 passes Tue Jan 14 23:26:09 2025 matrix is 4371557 x 4371735 (2185.7 MB) with weight 662084981 (151.45/col) Tue Jan 14 23:26:09 2025 sparse part has weight 520505785 (119.06/col) Tue Jan 14 23:26:37 2025 BLanczosTime: 523 Tue Jan 14 23:26:37 2025 elapsed time 00:37:34 Tue Jan 14 23:53:56 2025 Tue Jan 14 23:53:56 2025 Tue Jan 14 23:53:56 2025 Msieve v. 1.54 (SVN Unversioned directory) Tue Jan 14 23:53:56 2025 random seeds: cf77c547 137e1ad9 Tue Jan 14 23:53:56 2025 MPI process 0 of 1 Tue Jan 14 23:53:56 2025 Using 64 OpenMP threads Tue Jan 14 23:53:56 2025 factoring 3456456343238531165257760680981689923774062012660714570826198100411617888068448980972697867202817279549469496670638408936841927388635217715927066283734882742057 (160 digits) Tue Jan 14 23:53:56 2025 searching for 15-digit factors Tue Jan 14 23:53:56 2025 commencing number field sieve (160-digit input) Tue Jan 14 23:53:56 2025 R0: -8504367327153106274470278313443 Tue Jan 14 23:53:56 2025 R1: 4074507865247963 Tue Jan 14 23:53:56 2025 A0: -2791864383447254083269387274629877696 Tue Jan 14 23:53:56 2025 A1: 92481566804011826133127042244168 Tue Jan 14 23:53:56 2025 A2: -75949998112499772356088486 Tue Jan 14 23:53:56 2025 A3: -10511892041084951192 Tue Jan 14 23:53:56 2025 A4: 2089023941005 Tue Jan 14 23:53:56 2025 A5: 77700 Tue Jan 14 23:53:56 2025 skew 5509974.77, size 1.491e-15, alpha -6.296, combined = 1.437e-12 rroots = 5 Tue Jan 14 23:53:56 2025 Tue Jan 14 23:53:56 2025 commencing linear algebra Tue Jan 14 23:53:56 2025 using VBITS=256 Tue Jan 14 23:53:56 2025 skipping matrix build Tue Jan 14 23:53:56 2025 initialized process (0,0) of 1 x 1 grid Tue Jan 14 23:53:58 2025 matrix starts at (0, 0) Tue Jan 14 23:53:59 2025 matrix is 4371557 x 4371735 (2185.7 MB) with weight 662084981 (151.45/col) Tue Jan 14 23:53:59 2025 sparse part has weight 520505785 (119.06/col) Tue Jan 14 23:53:59 2025 saving the first 240 matrix rows for later Tue Jan 14 23:54:00 2025 matrix includes 256 packed rows Tue Jan 14 23:54:01 2025 matrix is 4371317 x 4371735 (1961.8 MB) with weight 475368820 (108.74/col) Tue Jan 14 23:54:01 2025 sparse part has weight 444327888 (101.64/col) Tue Jan 14 23:54:01 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Tue Jan 14 23:54:11 2025 commencing Lanczos iteration (64 threads) Tue Jan 14 23:54:11 2025 memory use: 2768.3 MB Tue Jan 14 23:54:50 2025 linear algebra at 0.7%, ETA 1h29m Tue Jan 14 23:55:50 2025 checking every 40000 dimensions, checkpointing every 2840000 dimensions Wed Jan 15 01:24:14 2025 lanczos halted after 17128 iterations (dim = 4371317) Wed Jan 15 01:24:30 2025 recovered 31 nontrivial dependencies Wed Jan 15 01:24:30 2025 BLanczosTime: 5434 Wed Jan 15 01:24:30 2025 Wed Jan 15 01:24:30 2025 commencing square root phase Wed Jan 15 01:24:30 2025 handling dependencies 1 to 64 Wed Jan 15 01:24:30 2025 reading relations for dependency 1 Wed Jan 15 01:24:30 2025 read 2187446 cycles Wed Jan 15 01:24:33 2025 cycles contain 7196530 unique relations Wed Jan 15 01:26:21 2025 read 7196530 relations Wed Jan 15 01:27:02 2025 multiplying 7196530 relations Wed Jan 15 01:28:30 2025 multiply complete, coefficients have about 383.86 million bits Wed Jan 15 01:28:32 2025 initial square root is modulo 7720903 Wed Jan 15 01:32:14 2025 sqrtTime: 464 Wed Jan 15 01:32:14 2025 p62 factor: 18783487468684835672746327582518344184757549565591658158750327 Wed Jan 15 01:32:14 2025 p99 factor: 184015686597124875230924890739864700172608270965736096236242317533749132498549630145373770763184991 Wed Jan 15 01:32:14 2025 elapsed time 01:38:18