Wed Jun 11 16:49:03 2025 Wed Jun 11 16:49:03 2025 Wed Jun 11 16:49:03 2025 Msieve v. 1.54 (SVN Unversioned directory) Wed Jun 11 16:49:03 2025 random seeds: 3ee82ee9 113a1a85 Wed Jun 11 16:49:03 2025 MPI process 0 of 1 Wed Jun 11 16:49:03 2025 Using 32 OpenMP threads Wed Jun 11 16:49:03 2025 factoring 36702907151463750347109395083758731060579709276802433795770096975195890736180138977032650341276560753470928157939127125329152266427718906104244256382039205541895031321417 (170 digits) Wed Jun 11 16:49:04 2025 searching for 15-digit factors Wed Jun 11 16:49:04 2025 commencing number field sieve (170-digit input) Wed Jun 11 16:49:04 2025 R0: -677832887375738722111691490946434 Wed Jun 11 16:49:04 2025 R1: 549263964242726881 Wed Jun 11 16:49:04 2025 A0: -10562783991899830172530949980532264680687 Wed Jun 11 16:49:04 2025 A1: 2435234616334931277142510385597362 Wed Jun 11 16:49:04 2025 A2: 5201252238934246500508598373 Wed Jun 11 16:49:04 2025 A3: -254965835617329299188 Wed Jun 11 16:49:04 2025 A4: -62565379056200 Wed Jun 11 16:49:04 2025 A5: 256500 Wed Jun 11 16:49:04 2025 skew 9369427.32, size 1.322e-16, alpha -7.017, combined = 3.356e-13 rroots = 5 Wed Jun 11 16:49:04 2025 Wed Jun 11 16:49:04 2025 commencing relation filtering Wed Jun 11 16:49:04 2025 setting target matrix density to 140.0 Wed Jun 11 16:49:04 2025 estimated available RAM is 257736.5 MB Wed Jun 11 16:49:04 2025 commencing duplicate removal, pass 1 Wed Jun 11 16:50:40 2025 error -1 reading relation 67115151 Wed Jun 11 16:50:45 2025 error -1 reading relation 70285317 Wed Jun 11 16:51:12 2025 error -15 reading relation 89435109 Wed Jun 11 16:51:12 2025 error -1 reading relation 89481370 Wed Jun 11 16:51:13 2025 error -15 reading relation 89767800 Wed Jun 11 16:52:52 2025 error -1 reading relation 158827937 Wed Jun 11 16:53:03 2025 error -1 reading relation 166904260 Wed Jun 11 16:53:04 2025 error -1 reading relation 167215485 Wed Jun 11 16:53:49 2025 error -15 reading relation 198768657 Wed Jun 11 16:53:49 2025 error -15 reading relation 198794136 Wed Jun 11 16:53:59 2025 error -11 reading relation 205510317 Wed Jun 11 16:54:04 2025 error -1 reading relation 209327530 Wed Jun 11 16:54:31 2025 error -1 reading relation 227869655 Wed Jun 11 16:54:56 2025 error -1 reading relation 245282376 Wed Jun 11 16:54:59 2025 error -1 reading relation 247578020 Wed Jun 11 16:55:02 2025 error -1 reading relation 249182855 Wed Jun 11 16:55:18 2025 error -1 reading relation 260315501 Wed Jun 11 16:55:31 2025 error -1 reading relation 269201450 Wed Jun 11 16:55:32 2025 error -1 reading relation 269889037 Wed Jun 11 16:55:32 2025 skipped 157 malformed relations Wed Jun 11 16:55:32 2025 found 45216099 hash collisions in 270335799 relations Wed Jun 11 16:55:55 2025 added 121453 free relations Wed Jun 11 16:55:55 2025 commencing duplicate removal, pass 2 Wed Jun 11 17:00:35 2025 found 45758944 duplicates and 224698308 unique relations Wed Jun 11 17:00:35 2025 memory use: 1577.5 MB Wed Jun 11 17:00:35 2025 reading ideals above 720000 Wed Jun 11 17:00:35 2025 commencing singleton removal, initial pass Wed Jun 11 17:12:03 2025 memory use: 5512.0 MB Wed Jun 11 17:12:03 2025 reading all ideals from disk Wed Jun 11 17:12:07 2025 memory use: 10622.6 MB Wed Jun 11 17:12:33 2025 keeping 182905183 ideals with weight <= 200, target excess is 1136049 Wed Jun 11 17:13:06 2025 commencing in-memory singleton removal Wed Jun 11 17:13:08 2025 begin with 224698308 relations and 182905183 unique ideals Wed Jun 11 17:13:20 2025 reduce to 170526764 relations and 124762406 ideals in 11 passes Wed Jun 11 17:13:20 2025 max relations containing the same ideal: 178 Wed Jun 11 17:14:14 2025 removing 9115655 relations and 7115655 ideals in 2000000 cliques Wed Jun 11 17:14:18 2025 commencing in-memory singleton removal Wed Jun 11 17:14:21 2025 begin with 161411109 relations and 124762406 unique ideals Wed Jun 11 17:14:27 2025 reduce to 161006165 relations and 117235466 ideals in 7 passes Wed Jun 11 17:14:27 2025 max relations containing the same ideal: 171 Wed Jun 11 17:15:17 2025 removing 7070252 relations and 5070252 ideals in 2000000 cliques Wed Jun 11 17:15:21 2025 commencing in-memory singleton removal Wed Jun 11 17:15:23 2025 begin with 153935913 relations and 117235466 unique ideals Wed Jun 11 17:15:28 2025 reduce to 153665016 relations and 111890660 ideals in 6 passes Wed Jun 11 17:15:28 2025 max relations containing the same ideal: 166 Wed Jun 11 17:16:12 2025 removing 6488830 relations and 4488830 ideals in 2000000 cliques Wed Jun 11 17:16:17 2025 commencing in-memory singleton removal Wed Jun 11 17:16:18 2025 begin with 147176186 relations and 111890660 unique ideals Wed Jun 11 17:16:23 2025 reduce to 146941387 relations and 107163893 ideals in 6 passes Wed Jun 11 17:16:23 2025 max relations containing the same ideal: 161 Wed Jun 11 17:17:07 2025 removing 6188373 relations and 4188373 ideals in 2000000 cliques Wed Jun 11 17:17:11 2025 commencing in-memory singleton removal Wed Jun 11 17:17:12 2025 begin with 140753014 relations and 107163893 unique ideals Wed Jun 11 17:17:17 2025 reduce to 140537174 relations and 102756728 ideals in 7 passes Wed Jun 11 17:17:17 2025 max relations containing the same ideal: 157 Wed Jun 11 17:18:00 2025 removing 5997383 relations and 3997383 ideals in 2000000 cliques Wed Jun 11 17:18:04 2025 commencing in-memory singleton removal Wed Jun 11 17:18:05 2025 begin with 134539791 relations and 102756728 unique ideals Wed Jun 11 17:18:09 2025 reduce to 134333683 relations and 98550391 ideals in 6 passes Wed Jun 11 17:18:09 2025 max relations containing the same ideal: 153 Wed Jun 11 17:18:50 2025 removing 5866892 relations and 3866892 ideals in 2000000 cliques Wed Jun 11 17:18:54 2025 commencing in-memory singleton removal Wed Jun 11 17:18:55 2025 begin with 128466791 relations and 98550391 unique ideals Wed Jun 11 17:18:59 2025 reduce to 128266927 relations and 94480804 ideals in 6 passes Wed Jun 11 17:18:59 2025 max relations containing the same ideal: 149 Wed Jun 11 17:19:39 2025 removing 5770797 relations and 3770797 ideals in 2000000 cliques Wed Jun 11 17:19:42 2025 commencing in-memory singleton removal Wed Jun 11 17:19:44 2025 begin with 122496130 relations and 94480804 unique ideals Wed Jun 11 17:19:47 2025 reduce to 122298904 relations and 90509813 ideals in 6 passes Wed Jun 11 17:19:47 2025 max relations containing the same ideal: 145 Wed Jun 11 17:20:25 2025 removing 5696637 relations and 3696637 ideals in 2000000 cliques Wed Jun 11 17:20:29 2025 commencing in-memory singleton removal Wed Jun 11 17:20:30 2025 begin with 116602267 relations and 90509813 unique ideals Wed Jun 11 17:20:34 2025 reduce to 116403730 relations and 86611645 ideals in 7 passes Wed Jun 11 17:20:34 2025 max relations containing the same ideal: 140 Wed Jun 11 17:21:09 2025 removing 5644844 relations and 3644844 ideals in 2000000 cliques Wed Jun 11 17:21:12 2025 commencing in-memory singleton removal Wed Jun 11 17:21:14 2025 begin with 110758886 relations and 86611645 unique ideals Wed Jun 11 17:21:17 2025 reduce to 110558737 relations and 82763335 ideals in 6 passes Wed Jun 11 17:21:17 2025 max relations containing the same ideal: 134 Wed Jun 11 17:21:54 2025 removing 5609544 relations and 3609544 ideals in 2000000 cliques Wed Jun 11 17:21:58 2025 commencing in-memory singleton removal Wed Jun 11 17:22:00 2025 begin with 104949193 relations and 82763335 unique ideals Wed Jun 11 17:22:03 2025 reduce to 104743290 relations and 78944383 ideals in 6 passes Wed Jun 11 17:22:03 2025 max relations containing the same ideal: 132 Wed Jun 11 17:22:35 2025 removing 5580180 relations and 3580180 ideals in 2000000 cliques Wed Jun 11 17:22:39 2025 commencing in-memory singleton removal Wed Jun 11 17:22:40 2025 begin with 99163110 relations and 78944383 unique ideals Wed Jun 11 17:22:43 2025 reduce to 98951067 relations and 75148345 ideals in 6 passes Wed Jun 11 17:22:43 2025 max relations containing the same ideal: 127 Wed Jun 11 17:23:12 2025 removing 5565624 relations and 3565624 ideals in 2000000 cliques Wed Jun 11 17:23:16 2025 commencing in-memory singleton removal Wed Jun 11 17:23:17 2025 begin with 93385443 relations and 75148345 unique ideals Wed Jun 11 17:23:20 2025 reduce to 93162968 relations and 71356100 ideals in 6 passes Wed Jun 11 17:23:20 2025 max relations containing the same ideal: 122 Wed Jun 11 17:23:49 2025 removing 5560665 relations and 3560665 ideals in 2000000 cliques Wed Jun 11 17:23:52 2025 commencing in-memory singleton removal Wed Jun 11 17:23:53 2025 begin with 87602303 relations and 71356100 unique ideals Wed Jun 11 17:23:55 2025 reduce to 87367191 relations and 67555685 ideals in 6 passes Wed Jun 11 17:23:55 2025 max relations containing the same ideal: 116 Wed Jun 11 17:24:23 2025 removing 5565302 relations and 3565302 ideals in 2000000 cliques Wed Jun 11 17:24:25 2025 commencing in-memory singleton removal Wed Jun 11 17:24:26 2025 begin with 81801889 relations and 67555685 unique ideals Wed Jun 11 17:24:29 2025 reduce to 81551879 relations and 63735253 ideals in 7 passes Wed Jun 11 17:24:29 2025 max relations containing the same ideal: 111 Wed Jun 11 17:24:55 2025 removing 5585444 relations and 3585444 ideals in 2000000 cliques Wed Jun 11 17:24:58 2025 commencing in-memory singleton removal Wed Jun 11 17:24:59 2025 begin with 75966435 relations and 63735253 unique ideals Wed Jun 11 17:25:01 2025 reduce to 75698377 relations and 59875764 ideals in 7 passes Wed Jun 11 17:25:01 2025 max relations containing the same ideal: 105 Wed Jun 11 17:25:26 2025 removing 5613332 relations and 3613332 ideals in 2000000 cliques Wed Jun 11 17:25:28 2025 commencing in-memory singleton removal Wed Jun 11 17:25:29 2025 begin with 70085045 relations and 59875764 unique ideals Wed Jun 11 17:25:31 2025 reduce to 69791797 relations and 55962260 ideals in 6 passes Wed Jun 11 17:25:31 2025 max relations containing the same ideal: 99 Wed Jun 11 17:25:53 2025 removing 5658902 relations and 3658902 ideals in 2000000 cliques Wed Jun 11 17:25:56 2025 commencing in-memory singleton removal Wed Jun 11 17:25:56 2025 begin with 64132895 relations and 55962260 unique ideals Wed Jun 11 17:25:58 2025 reduce to 63808907 relations and 51971114 ideals in 6 passes Wed Jun 11 17:25:58 2025 max relations containing the same ideal: 93 Wed Jun 11 17:26:18 2025 removing 5720454 relations and 3720454 ideals in 2000000 cliques Wed Jun 11 17:26:21 2025 commencing in-memory singleton removal Wed Jun 11 17:26:21 2025 begin with 58088453 relations and 51971114 unique ideals Wed Jun 11 17:26:23 2025 reduce to 57722836 relations and 47875064 ideals in 6 passes Wed Jun 11 17:26:23 2025 max relations containing the same ideal: 88 Wed Jun 11 17:26:42 2025 removing 5808548 relations and 3808548 ideals in 2000000 cliques Wed Jun 11 17:26:44 2025 commencing in-memory singleton removal Wed Jun 11 17:26:44 2025 begin with 51914288 relations and 47875064 unique ideals Wed Jun 11 17:26:46 2025 reduce to 51491853 relations and 43631234 ideals in 7 passes Wed Jun 11 17:26:46 2025 max relations containing the same ideal: 82 Wed Jun 11 17:27:03 2025 removing 5921859 relations and 3921859 ideals in 2000000 cliques Wed Jun 11 17:27:06 2025 commencing in-memory singleton removal Wed Jun 11 17:27:06 2025 begin with 45569994 relations and 43631234 unique ideals Wed Jun 11 17:27:08 2025 reduce to 45067974 relations and 39190708 ideals in 8 passes Wed Jun 11 17:27:08 2025 max relations containing the same ideal: 74 Wed Jun 11 17:27:23 2025 removing 6078991 relations and 4078991 ideals in 2000000 cliques Wed Jun 11 17:27:25 2025 commencing in-memory singleton removal Wed Jun 11 17:27:25 2025 begin with 38988983 relations and 39190708 unique ideals Wed Jun 11 17:27:27 2025 reduce to 38367057 relations and 34466433 ideals in 9 passes Wed Jun 11 17:27:27 2025 max relations containing the same ideal: 66 Wed Jun 11 17:27:40 2025 removing 6296927 relations and 4296927 ideals in 2000000 cliques Wed Jun 11 17:27:42 2025 commencing in-memory singleton removal Wed Jun 11 17:27:43 2025 begin with 32070130 relations and 34466433 unique ideals Wed Jun 11 17:27:44 2025 reduce to 31251900 relations and 29315049 ideals in 9 passes Wed Jun 11 17:27:44 2025 max relations containing the same ideal: 58 Wed Jun 11 17:27:55 2025 removing 2602381 relations and 1983347 ideals in 619034 cliques Wed Jun 11 17:27:56 2025 commencing in-memory singleton removal Wed Jun 11 17:27:57 2025 begin with 28649519 relations and 29315049 unique ideals Wed Jun 11 17:27:58 2025 reduce to 28465689 relations and 27144629 ideals in 8 passes Wed Jun 11 17:27:58 2025 max relations containing the same ideal: 56 Wed Jun 11 17:28:12 2025 relations with 0 large ideals: 3857 Wed Jun 11 17:28:12 2025 relations with 1 large ideals: 31148 Wed Jun 11 17:28:12 2025 relations with 2 large ideals: 376930 Wed Jun 11 17:28:12 2025 relations with 3 large ideals: 1911399 Wed Jun 11 17:28:12 2025 relations with 4 large ideals: 5058452 Wed Jun 11 17:28:12 2025 relations with 5 large ideals: 7769768 Wed Jun 11 17:28:12 2025 relations with 6 large ideals: 7298329 Wed Jun 11 17:28:12 2025 relations with 7+ large ideals: 6015806 Wed Jun 11 17:28:12 2025 commencing 2-way merge Wed Jun 11 17:28:27 2025 reduce to 17945034 relation sets and 16623974 unique ideals Wed Jun 11 17:28:27 2025 commencing full merge Wed Jun 11 17:33:38 2025 memory use: 2071.9 MB Wed Jun 11 17:33:39 2025 found 7579526 cycles, need 7530174 Wed Jun 11 17:33:41 2025 weight of 7530174 cycles is about 1054459564 (140.03/cycle) Wed Jun 11 17:33:41 2025 distribution of cycle lengths: Wed Jun 11 17:33:41 2025 1 relations: 372409 Wed Jun 11 17:33:41 2025 2 relations: 408811 Wed Jun 11 17:33:41 2025 3 relations: 436473 Wed Jun 11 17:33:41 2025 4 relations: 449839 Wed Jun 11 17:33:41 2025 5 relations: 465365 Wed Jun 11 17:33:41 2025 6 relations: 473221 Wed Jun 11 17:33:41 2025 7 relations: 480306 Wed Jun 11 17:33:41 2025 8 relations: 476409 Wed Jun 11 17:33:41 2025 9 relations: 461152 Wed Jun 11 17:33:41 2025 10+ relations: 3506189 Wed Jun 11 17:33:41 2025 heaviest cycle: 28 relations Wed Jun 11 17:33:43 2025 commencing cycle optimization Wed Jun 11 17:33:57 2025 start with 73547350 relations Wed Jun 11 17:36:15 2025 pruned 3867968 relations Wed Jun 11 17:36:16 2025 memory use: 1902.8 MB Wed Jun 11 17:36:16 2025 distribution of cycle lengths: Wed Jun 11 17:36:16 2025 1 relations: 372409 Wed Jun 11 17:36:16 2025 2 relations: 419866 Wed Jun 11 17:36:16 2025 3 relations: 454974 Wed Jun 11 17:36:16 2025 4 relations: 470031 Wed Jun 11 17:36:16 2025 5 relations: 491233 Wed Jun 11 17:36:16 2025 6 relations: 500486 Wed Jun 11 17:36:16 2025 7 relations: 511114 Wed Jun 11 17:36:16 2025 8 relations: 506486 Wed Jun 11 17:36:16 2025 9 relations: 491002 Wed Jun 11 17:36:16 2025 10+ relations: 3312573 Wed Jun 11 17:36:16 2025 heaviest cycle: 28 relations Wed Jun 11 17:36:25 2025 RelProcTime: 2841 Wed Jun 11 17:36:25 2025 Wed Jun 11 17:36:25 2025 commencing linear algebra Wed Jun 11 17:36:25 2025 using VBITS=256 Wed Jun 11 17:36:25 2025 stopping after matrix build Wed Jun 11 17:36:25 2025 initialized process (0,0) of 1 x 1 grid Wed Jun 11 17:36:26 2025 read 7530174 cycles Wed Jun 11 17:36:38 2025 cycles contain 27715622 unique relations Wed Jun 11 17:40:07 2025 read 27715622 relations Wed Jun 11 17:40:10 2025 using 20 quadratic characters above 4294917295 Wed Jun 11 17:40:13 2025 building initial matrix Wed Jun 11 17:45:15 2025 memory use: 3833.1 MB Wed Jun 11 17:45:21 2025 read 7530174 cycles Wed Jun 11 17:45:22 2025 matrix is 7529995 x 7530174 (4017.4 MB) with weight 1209929477 (160.68/col) Wed Jun 11 17:45:22 2025 sparse part has weight 962787695 (127.86/col) Wed Jun 11 17:46:53 2025 filtering completed in 2 passes Wed Jun 11 17:46:55 2025 matrix is 7529772 x 7529950 (4017.4 MB) with weight 1209917589 (160.68/col) Wed Jun 11 17:46:55 2025 sparse part has weight 962783549 (127.86/col) Wed Jun 11 17:47:39 2025 BLanczosTime: 674 Wed Jun 11 17:47:39 2025 elapsed time 00:58:36 Wed Jun 11 18:47:25 2025 Wed Jun 11 18:47:25 2025 Wed Jun 11 18:47:25 2025 Msieve v. 1.54 (SVN Unversioned directory) Wed Jun 11 18:47:25 2025 random seeds: b5bfabbf 9dca4550 Wed Jun 11 18:47:25 2025 MPI process 0 of 1 Wed Jun 11 18:47:25 2025 Using 64 OpenMP threads Wed Jun 11 18:47:25 2025 factoring 36702907151463750347109395083758731060579709276802433795770096975195890736180138977032650341276560753470928157939127125329152266427718906104244256382039205541895031321417 (170 digits) Wed Jun 11 18:47:25 2025 searching for 15-digit factors Wed Jun 11 18:47:26 2025 commencing number field sieve (170-digit input) Wed Jun 11 18:47:26 2025 R0: -677832887375738722111691490946434 Wed Jun 11 18:47:26 2025 R1: 549263964242726881 Wed Jun 11 18:47:26 2025 A0: -10562783991899830172530949980532264680687 Wed Jun 11 18:47:26 2025 A1: 2435234616334931277142510385597362 Wed Jun 11 18:47:26 2025 A2: 5201252238934246500508598373 Wed Jun 11 18:47:26 2025 A3: -254965835617329299188 Wed Jun 11 18:47:26 2025 A4: -62565379056200 Wed Jun 11 18:47:26 2025 A5: 256500 Wed Jun 11 18:47:26 2025 skew 9369427.32, size 1.322e-16, alpha -7.017, combined = 3.356e-13 rroots = 5 Wed Jun 11 18:47:26 2025 Wed Jun 11 18:47:26 2025 commencing linear algebra Wed Jun 11 18:47:26 2025 using VBITS=256 Wed Jun 11 18:47:26 2025 skipping matrix build Wed Jun 11 18:47:26 2025 initialized process (0,0) of 1 x 1 grid Wed Jun 11 18:47:29 2025 matrix starts at (0, 0) Wed Jun 11 18:47:31 2025 matrix is 7529772 x 7529950 (4017.4 MB) with weight 1209917589 (160.68/col) Wed Jun 11 18:47:31 2025 sparse part has weight 962783549 (127.86/col) Wed Jun 11 18:47:31 2025 saving the first 240 matrix rows for later Wed Jun 11 18:47:33 2025 matrix includes 256 packed rows Wed Jun 11 18:47:35 2025 matrix is 7529532 x 7529950 (3610.2 MB) with weight 881220443 (117.03/col) Wed Jun 11 18:47:35 2025 sparse part has weight 825900646 (109.68/col) Wed Jun 11 18:47:35 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Wed Jun 11 18:47:52 2025 commencing Lanczos iteration (64 threads) Wed Jun 11 18:47:52 2025 memory use: 5001.6 MB Wed Jun 11 18:49:01 2025 linear algebra at 0.4%, ETA 4h37m Wed Jun 11 18:50:39 2025 checking every 20000 dimensions, checkpointing every 1680000 dimensions Wed Jun 11 23:14:47 2025 lanczos halted after 29501 iterations (dim = 7529532) Wed Jun 11 23:15:13 2025 recovered 33 nontrivial dependencies Wed Jun 11 23:15:14 2025 BLanczosTime: 16068 Wed Jun 11 23:15:14 2025 Wed Jun 11 23:15:14 2025 commencing square root phase Wed Jun 11 23:15:14 2025 handling dependencies 1 to 64 Wed Jun 11 23:15:14 2025 reading relations for dependency 1 Wed Jun 11 23:15:14 2025 read 3765478 cycles Wed Jun 11 23:15:21 2025 cycles contain 13860610 unique relations Wed Jun 11 23:18:57 2025 read 13860610 relations Wed Jun 11 23:19:52 2025 multiplying 13860610 relations Wed Jun 11 23:22:23 2025 multiply complete, coefficients have about 813.05 million bits Wed Jun 11 23:22:25 2025 initial square root is modulo 19692289 Wed Jun 11 23:30:32 2025 GCD is 1, no factor found Wed Jun 11 23:30:32 2025 reading relations for dependency 2 Wed Jun 11 23:30:34 2025 read 3765340 cycles Wed Jun 11 23:30:45 2025 cycles contain 13858958 unique relations Wed Jun 11 23:34:18 2025 read 13858958 relations Wed Jun 11 23:35:15 2025 multiplying 13858958 relations Wed Jun 11 23:37:34 2025 multiply complete, coefficients have about 812.97 million bits Wed Jun 11 23:37:37 2025 initial square root is modulo 19657943 Wed Jun 11 23:44:56 2025 sqrtTime: 1782 Wed Jun 11 23:44:56 2025 p82 factor: 1037159424460326003487681018269456687041496333449556763787670376053796842926877013 Wed Jun 11 23:44:56 2025 p89 factor: 35387912683300049665108056791754766123060361818092083961075774571340787065589602262979109 Wed Jun 11 23:44:56 2025 elapsed time 04:57:31