Thu Oct 23 19:33:40 2025 Thu Oct 23 19:33:40 2025 Thu Oct 23 19:33:40 2025 Msieve v. 1.54 (SVN unknown) Thu Oct 23 19:33:40 2025 random seeds: 2c9def03 83a13e66 Thu Oct 23 19:33:40 2025 MPI process 0 of 1 Thu Oct 23 19:33:40 2025 Using 24 OpenMP threads Thu Oct 23 19:33:40 2025 factoring 1045445089632552947028249360437112745980248258258106560538380846399106157409807554920851887602991979134814076747807793856591587932872270496865575972988125653301673 (163 digits) Thu Oct 23 19:33:40 2025 searching for 15-digit factors Thu Oct 23 19:33:40 2025 commencing number field sieve (163-digit input) Thu Oct 23 19:33:40 2025 R0: -17945234694021045873348641530561 Thu Oct 23 19:33:40 2025 R1: 17119925899500571408748993 Thu Oct 23 19:33:40 2025 A0: -2418239922470349578878991671679821560 Thu Oct 23 19:33:40 2025 A1: 3009244486655673103193217102536 Thu Oct 23 19:33:40 2025 A2: 5168952218877649273990064 Thu Oct 23 19:33:40 2025 A3: -3888212493280255331 Thu Oct 23 19:33:40 2025 A4: -1109695608744 Thu Oct 23 19:33:40 2025 A5: 89460 Thu Oct 23 19:33:40 2025 skew 1363098.28, size 1.160e-15, alpha -5.251, combined = 1.251e-12 rroots = 5 Thu Oct 23 19:33:40 2025 Thu Oct 23 19:33:40 2025 commencing relation filtering Thu Oct 23 19:33:40 2025 setting target matrix density to 130.0 Thu Oct 23 19:33:40 2025 estimated available RAM is 64017.3 MB Thu Oct 23 19:33:40 2025 commencing duplicate removal, pass 1 Thu Oct 23 19:33:46 2025 error -1 reading relation 10218903 Thu Oct 23 19:34:01 2025 error -1 reading relation 38014760 Thu Oct 23 19:34:05 2025 error -1 reading relation 47368684 Thu Oct 23 19:35:06 2025 error -1 reading relation 163179339 Thu Oct 23 19:35:15 2025 error -1 reading relation 181102345 Thu Oct 23 19:35:16 2025 error -1 reading relation 183013707 Thu Oct 23 19:35:19 2025 error -1 reading relation 190670929 Thu Oct 23 19:35:19 2025 error -1 reading relation 190722524 Thu Oct 23 19:35:28 2025 error -1 reading relation 208882528 Thu Oct 23 19:35:29 2025 skipped 26 malformed relations Thu Oct 23 19:35:29 2025 found 44492339 hash collisions in 210551516 relations Thu Oct 23 19:35:42 2025 added 121741 free relations Thu Oct 23 19:35:42 2025 commencing duplicate removal, pass 2 Thu Oct 23 19:36:38 2025 found 47634161 duplicates and 163039096 unique relations Thu Oct 23 19:36:38 2025 memory use: 1321.5 MB Thu Oct 23 19:36:38 2025 reading ideals above 720000 Thu Oct 23 19:36:38 2025 commencing singleton removal, initial pass Thu Oct 23 19:39:47 2025 memory use: 3012.0 MB Thu Oct 23 19:39:47 2025 reading all ideals from disk Thu Oct 23 19:39:49 2025 memory use: 7331.5 MB Thu Oct 23 19:39:56 2025 keeping 156205750 ideals with weight <= 200, target excess is 903523 Thu Oct 23 19:40:04 2025 commencing in-memory singleton removal Thu Oct 23 19:40:07 2025 begin with 163039096 relations and 156205750 unique ideals Thu Oct 23 19:40:24 2025 reduce to 89021540 relations and 72742440 ideals in 16 passes Thu Oct 23 19:40:24 2025 max relations containing the same ideal: 145 Thu Oct 23 19:40:43 2025 removing 10767018 relations and 8767018 ideals in 2000000 cliques Thu Oct 23 19:40:45 2025 commencing in-memory singleton removal Thu Oct 23 19:40:46 2025 begin with 78254522 relations and 72742440 unique ideals Thu Oct 23 19:40:52 2025 reduce to 77275788 relations and 62968921 ideals in 9 passes Thu Oct 23 19:40:52 2025 max relations containing the same ideal: 126 Thu Oct 23 19:41:07 2025 removing 8229487 relations and 6229487 ideals in 2000000 cliques Thu Oct 23 19:41:09 2025 commencing in-memory singleton removal Thu Oct 23 19:41:10 2025 begin with 69046301 relations and 62968921 unique ideals Thu Oct 23 19:41:16 2025 reduce to 68360783 relations and 56036091 ideals in 9 passes Thu Oct 23 19:41:16 2025 max relations containing the same ideal: 119 Thu Oct 23 19:41:29 2025 removing 7505429 relations and 5505429 ideals in 2000000 cliques Thu Oct 23 19:41:31 2025 commencing in-memory singleton removal Thu Oct 23 19:41:32 2025 begin with 60855354 relations and 56036091 unique ideals Thu Oct 23 19:41:36 2025 reduce to 60216789 relations and 49874536 ideals in 8 passes Thu Oct 23 19:41:36 2025 max relations containing the same ideal: 107 Thu Oct 23 19:41:48 2025 removing 7161524 relations and 5161524 ideals in 2000000 cliques Thu Oct 23 19:41:50 2025 commencing in-memory singleton removal Thu Oct 23 19:41:50 2025 begin with 53055265 relations and 49874536 unique ideals Thu Oct 23 19:41:54 2025 reduce to 52407051 relations and 44045413 ideals in 9 passes Thu Oct 23 19:41:54 2025 max relations containing the same ideal: 97 Thu Oct 23 19:42:05 2025 removing 6981446 relations and 4981446 ideals in 2000000 cliques Thu Oct 23 19:42:07 2025 commencing in-memory singleton removal Thu Oct 23 19:42:07 2025 begin with 45425605 relations and 44045413 unique ideals Thu Oct 23 19:42:10 2025 reduce to 44727335 relations and 38342058 ideals in 8 passes Thu Oct 23 19:42:10 2025 max relations containing the same ideal: 87 Thu Oct 23 19:42:19 2025 removing 6898465 relations and 4898465 ideals in 2000000 cliques Thu Oct 23 19:42:21 2025 commencing in-memory singleton removal Thu Oct 23 19:42:21 2025 begin with 37828870 relations and 38342058 unique ideals Thu Oct 23 19:42:23 2025 reduce to 37026019 relations and 32609034 ideals in 8 passes Thu Oct 23 19:42:23 2025 max relations containing the same ideal: 78 Thu Oct 23 19:42:31 2025 removing 6900549 relations and 4900549 ideals in 2000000 cliques Thu Oct 23 19:42:32 2025 commencing in-memory singleton removal Thu Oct 23 19:42:33 2025 begin with 30125470 relations and 32609034 unique ideals Thu Oct 23 19:42:35 2025 reduce to 29139370 relations and 26675419 ideals in 11 passes Thu Oct 23 19:42:35 2025 max relations containing the same ideal: 69 Thu Oct 23 19:42:42 2025 removing 5344626 relations and 3928762 ideals in 1415864 cliques Thu Oct 23 19:42:43 2025 commencing in-memory singleton removal Thu Oct 23 19:42:43 2025 begin with 23794744 relations and 26675419 unique ideals Thu Oct 23 19:42:44 2025 reduce to 23020559 relations and 21938442 ideals in 9 passes Thu Oct 23 19:42:44 2025 max relations containing the same ideal: 57 Thu Oct 23 19:42:49 2025 removing 273801 relations and 239771 ideals in 34030 cliques Thu Oct 23 19:42:50 2025 commencing in-memory singleton removal Thu Oct 23 19:42:50 2025 begin with 22746758 relations and 21938442 unique ideals Thu Oct 23 19:42:51 2025 reduce to 22744717 relations and 21696627 ideals in 6 passes Thu Oct 23 19:42:51 2025 max relations containing the same ideal: 56 Thu Oct 23 19:42:53 2025 relations with 0 large ideals: 4343 Thu Oct 23 19:42:53 2025 relations with 1 large ideals: 50309 Thu Oct 23 19:42:53 2025 relations with 2 large ideals: 464834 Thu Oct 23 19:42:53 2025 relations with 3 large ideals: 2017161 Thu Oct 23 19:42:53 2025 relations with 4 large ideals: 4751671 Thu Oct 23 19:42:53 2025 relations with 5 large ideals: 6521533 Thu Oct 23 19:42:53 2025 relations with 6 large ideals: 5388620 Thu Oct 23 19:42:53 2025 relations with 7+ large ideals: 3546246 Thu Oct 23 19:42:53 2025 commencing 2-way merge Thu Oct 23 19:42:59 2025 reduce to 13629785 relation sets and 12581695 unique ideals Thu Oct 23 19:42:59 2025 commencing full merge Thu Oct 23 19:45:23 2025 memory use: 1479.8 MB Thu Oct 23 19:45:23 2025 found 5778519 cycles, need 5743895 Thu Oct 23 19:45:25 2025 weight of 5743895 cycles is about 746993678 (130.05/cycle) Thu Oct 23 19:45:25 2025 distribution of cycle lengths: Thu Oct 23 19:45:25 2025 1 relations: 306165 Thu Oct 23 19:45:25 2025 2 relations: 336860 Thu Oct 23 19:45:25 2025 3 relations: 361361 Thu Oct 23 19:45:25 2025 4 relations: 364529 Thu Oct 23 19:45:25 2025 5 relations: 374110 Thu Oct 23 19:45:25 2025 6 relations: 373067 Thu Oct 23 19:45:25 2025 7 relations: 366023 Thu Oct 23 19:45:25 2025 8 relations: 359238 Thu Oct 23 19:45:25 2025 9 relations: 341954 Thu Oct 23 19:45:25 2025 10+ relations: 2560588 Thu Oct 23 19:45:25 2025 heaviest cycle: 28 relations Thu Oct 23 19:45:26 2025 commencing cycle optimization Thu Oct 23 19:45:32 2025 start with 54851781 relations Thu Oct 23 19:46:40 2025 pruned 2431983 relations Thu Oct 23 19:46:40 2025 memory use: 1476.3 MB Thu Oct 23 19:46:40 2025 distribution of cycle lengths: Thu Oct 23 19:46:40 2025 1 relations: 306165 Thu Oct 23 19:46:40 2025 2 relations: 345635 Thu Oct 23 19:46:40 2025 3 relations: 376035 Thu Oct 23 19:46:40 2025 4 relations: 379152 Thu Oct 23 19:46:40 2025 5 relations: 392073 Thu Oct 23 19:46:40 2025 6 relations: 390286 Thu Oct 23 19:46:40 2025 7 relations: 385613 Thu Oct 23 19:46:40 2025 8 relations: 376147 Thu Oct 23 19:46:40 2025 9 relations: 358487 Thu Oct 23 19:46:40 2025 10+ relations: 2434302 Thu Oct 23 19:46:40 2025 heaviest cycle: 28 relations Thu Oct 23 19:46:45 2025 RelProcTime: 785 Thu Oct 23 19:46:45 2025 Thu Oct 23 19:46:45 2025 commencing linear algebra Thu Oct 23 19:46:45 2025 using VBITS=256 Thu Oct 23 19:46:45 2025 initialized process (0,0) of 1 x 1 grid Thu Oct 23 19:46:45 2025 read 5743895 cycles Thu Oct 23 19:46:51 2025 cycles contain 22036579 unique relations Thu Oct 23 19:47:09 2025 read 22036579 relations Thu Oct 23 19:47:12 2025 using 20 quadratic characters above 4294917295 Thu Oct 23 19:47:16 2025 building initial matrix Thu Oct 23 19:49:38 2025 memory use: 2939.1 MB Thu Oct 23 19:49:40 2025 read 5743895 cycles Thu Oct 23 19:49:41 2025 matrix is 5743718 x 5743895 (2879.0 MB) with weight 867418549 (151.02/col) Thu Oct 23 19:49:41 2025 sparse part has weight 691531307 (120.39/col) Thu Oct 23 19:50:13 2025 filtering completed in 2 passes Thu Oct 23 19:50:14 2025 matrix is 5743383 x 5743560 (2879.0 MB) with weight 867399844 (151.02/col) Thu Oct 23 19:50:14 2025 sparse part has weight 691523665 (120.40/col) Thu Oct 23 19:50:23 2025 matrix starts at (0, 0) Thu Oct 23 19:50:23 2025 matrix is 5743383 x 5743560 (2879.0 MB) with weight 867399844 (151.02/col) Thu Oct 23 19:50:23 2025 sparse part has weight 691523665 (120.40/col) Thu Oct 23 19:50:23 2025 saving the first 240 matrix rows for later Thu Oct 23 19:50:24 2025 matrix includes 256 packed rows Thu Oct 23 19:50:25 2025 matrix is 5743143 x 5743560 (2594.4 MB) with weight 628414904 (109.41/col) Thu Oct 23 19:50:25 2025 sparse part has weight 588207383 (102.41/col) Thu Oct 23 19:50:25 2025 using block size 8192 and superblock size 884736 for processor cache size 36864 kB Thu Oct 23 19:50:33 2025 commencing Lanczos iteration (24 threads) Thu Oct 23 19:50:33 2025 memory use: 3658.7 MB Thu Oct 23 19:52:11 2025 linear algebra at 0.5%, ETA 5h 1m Thu Oct 23 19:54:37 2025 checking every 10000 dimensions, checkpointing every 1140000 dimensions Fri Oct 24 00:49:07 2025 lanczos halted after 22505 iterations (dim = 5743136) Fri Oct 24 00:49:30 2025 recovered 25 nontrivial dependencies Fri Oct 24 00:49:30 2025 BLanczosTime: 18165 Fri Oct 24 00:49:30 2025 Fri Oct 24 00:49:30 2025 commencing square root phase Fri Oct 24 00:49:30 2025 handling dependencies 1 to 64 Fri Oct 24 00:49:30 2025 reading relations for dependency 1 Fri Oct 24 00:49:30 2025 read 2870932 cycles Fri Oct 24 00:49:33 2025 cycles contain 11019162 unique relations Fri Oct 24 00:49:48 2025 read 11019162 relations Fri Oct 24 00:50:09 2025 multiplying 11019162 relations Fri Oct 24 00:50:55 2025 multiply complete, coefficients have about 588.30 million bits Fri Oct 24 00:50:56 2025 initial square root is modulo 189691 Fri Oct 24 00:52:41 2025 GCD is 1, no factor found Fri Oct 24 00:52:41 2025 reading relations for dependency 2 Fri Oct 24 00:52:42 2025 read 2872449 cycles Fri Oct 24 00:52:44 2025 cycles contain 11022894 unique relations Fri Oct 24 00:52:58 2025 read 11022894 relations Fri Oct 24 00:53:19 2025 multiplying 11022894 relations Fri Oct 24 00:54:05 2025 multiply complete, coefficients have about 588.48 million bits Fri Oct 24 00:54:06 2025 initial square root is modulo 190507 Fri Oct 24 00:55:51 2025 GCD is N, no factor found Fri Oct 24 00:55:51 2025 reading relations for dependency 3 Fri Oct 24 00:55:51 2025 read 2869598 cycles Fri Oct 24 00:55:54 2025 cycles contain 11010362 unique relations Fri Oct 24 00:56:09 2025 read 11010362 relations Fri Oct 24 00:56:30 2025 multiplying 11010362 relations Fri Oct 24 00:57:16 2025 multiply complete, coefficients have about 587.83 million bits Fri Oct 24 00:57:17 2025 initial square root is modulo 187897 Fri Oct 24 00:59:02 2025 GCD is N, no factor found Fri Oct 24 00:59:02 2025 reading relations for dependency 4 Fri Oct 24 00:59:03 2025 read 2870767 cycles Fri Oct 24 00:59:05 2025 cycles contain 11016460 unique relations Fri Oct 24 00:59:16 2025 read 11016460 relations Fri Oct 24 00:59:37 2025 multiplying 11016460 relations Fri Oct 24 01:00:23 2025 multiply complete, coefficients have about 588.15 million bits Fri Oct 24 01:00:24 2025 initial square root is modulo 189307 Fri Oct 24 01:02:09 2025 sqrtTime: 759 Fri Oct 24 01:02:09 2025 p74 factor: 16467799058024529472003516294708043832157613186990321393287341435579298021 Fri Oct 24 01:02:09 2025 p89 factor: 63484202469857202520469292343893708384508263683311538120523040535922946093648484932439413 Fri Oct 24 01:02:09 2025 elapsed time 05:28:29