Sun May 24 19:58:55 2026 Sun May 24 19:58:55 2026 Sun May 24 19:58:55 2026 Msieve v. 1.54 (SVN 1018) Sun May 24 19:58:55 2026 random seeds: 7365f998 3d8abb1e Sun May 24 19:58:55 2026 factoring 229425144898786374174811528039711852619974077766248170509669697911246344961976387477460751725061778243619231548233349992458110353271079386352583630065427498689012871377997245815705340178418544604655440316763013220994670695067269257704714300745534987679540901 (258 digits) Sun May 24 19:58:56 2026 searching for 15-digit factors Sun May 24 19:58:57 2026 commencing number field sieve (258-digit input) Sun May 24 19:58:57 2026 R0: 1 Sun May 24 19:58:57 2026 R1: -7824137087904348231244732802189709267385801 Sun May 24 19:58:57 2026 A0: -19469 Sun May 24 19:58:57 2026 A1: 0 Sun May 24 19:58:57 2026 A2: 0 Sun May 24 19:58:57 2026 A3: 0 Sun May 24 19:58:57 2026 A4: 0 Sun May 24 19:58:57 2026 A5: 0 Sun May 24 19:58:57 2026 A6: 1 Sun May 24 19:58:57 2026 skew 4.02, size 3.408e-013, alpha 1.129, combined = 5.391e-014 rroots = 2 Sun May 24 19:58:57 2026 Sun May 24 19:58:57 2026 commencing relation filtering Sun May 24 19:58:57 2026 setting target matrix density to 110.0 Sun May 24 19:58:57 2026 estimated available RAM is 130978.7 MB Sun May 24 19:58:57 2026 commencing duplicate removal, pass 1 Sun May 24 19:59:08 2026 error -9 reading relation 1310472 Sun May 24 19:59:52 2026 error -1 reading relation 6435137 Sun May 24 20:00:01 2026 error -9 reading relation 7475040 Sun May 24 20:45:49 2026 error -1 reading relation 323197057 Sun May 24 20:46:28 2026 error -9 reading relation 327603483 Sun May 24 20:46:50 2026 error -9 reading relation 330073153 Sun May 24 20:47:05 2026 error -15 reading relation 331870443 Sun May 24 20:47:16 2026 error -9 reading relation 333097887 Sun May 24 20:47:17 2026 error -9 reading relation 333147643 Sun May 24 20:48:09 2026 skipped 166 relations with b > 2^32 Sun May 24 20:48:09 2026 skipped 167 relations with composite factors Sun May 24 20:48:09 2026 found 71380733 hash collisions in 339164890 relations Sun May 24 20:48:25 2026 added 1219299 free relations Sun May 24 20:48:25 2026 commencing duplicate removal, pass 2 Sun May 24 20:51:51 2026 found 67652703 duplicates and 272731486 unique relations Sun May 24 20:51:51 2026 memory use: 2387.0 MB Sun May 24 20:51:52 2026 reading ideals above 720000 Sun May 24 20:51:52 2026 commencing singleton removal, initial pass Sun May 24 21:31:12 2026 memory use: 6024.0 MB Sun May 24 21:31:13 2026 reading all ideals from disk Sun May 24 21:31:24 2026 memory use: 11413.6 MB Sun May 24 21:32:17 2026 keeping 254325912 ideals with weight <= 200, target excess is 1403449 Sun May 24 21:33:11 2026 commencing in-memory singleton removal Sun May 24 21:33:50 2026 begin with 272731486 relations and 254325912 unique ideals Sun May 24 21:40:33 2026 reduce to 177323549 relations and 149762654 ideals in 15 passes Sun May 24 21:40:33 2026 max relations containing the same ideal: 158 Sun May 24 21:42:34 2026 removing 12261026 relations and 10261026 ideals in 2000000 cliques Sun May 24 21:42:38 2026 commencing in-memory singleton removal Sun May 24 21:43:03 2026 begin with 165062523 relations and 149762654 unique ideals Sun May 24 21:46:10 2026 reduce to 164383269 relations and 138812224 ideals in 8 passes Sun May 24 21:46:10 2026 max relations containing the same ideal: 153 Sun May 24 21:48:01 2026 removing 9402810 relations and 7402810 ideals in 2000000 cliques Sun May 24 21:48:05 2026 commencing in-memory singleton removal Sun May 24 21:48:28 2026 begin with 154980459 relations and 138812224 unique ideals Sun May 24 21:51:00 2026 reduce to 154527982 relations and 130951159 ideals in 7 passes Sun May 24 21:51:00 2026 max relations containing the same ideal: 148 Sun May 24 21:52:45 2026 removing 8534406 relations and 6534406 ideals in 2000000 cliques Sun May 24 21:52:49 2026 commencing in-memory singleton removal Sun May 24 21:53:10 2026 begin with 145993576 relations and 130951159 unique ideals Sun May 24 21:55:33 2026 reduce to 145592409 relations and 124010598 ideals in 7 passes Sun May 24 21:55:33 2026 max relations containing the same ideal: 141 Sun May 24 21:57:12 2026 removing 8090402 relations and 6090402 ideals in 2000000 cliques Sun May 24 21:57:16 2026 commencing in-memory singleton removal Sun May 24 21:57:36 2026 begin with 137502007 relations and 124010598 unique ideals Sun May 24 21:59:50 2026 reduce to 137121373 relations and 117534571 ideals in 7 passes Sun May 24 21:59:50 2026 max relations containing the same ideal: 136 Sun May 24 22:01:23 2026 removing 7817819 relations and 5817819 ideals in 2000000 cliques Sun May 24 22:01:26 2026 commencing in-memory singleton removal Sun May 24 22:01:45 2026 begin with 129303554 relations and 117534571 unique ideals Sun May 24 22:03:50 2026 reduce to 128929084 relations and 111337177 ideals in 7 passes Sun May 24 22:03:50 2026 max relations containing the same ideal: 132 Sun May 24 22:05:18 2026 removing 7648543 relations and 5648543 ideals in 2000000 cliques Sun May 24 22:05:21 2026 commencing in-memory singleton removal Sun May 24 22:05:39 2026 begin with 121280541 relations and 111337177 unique ideals Sun May 24 22:07:50 2026 reduce to 120901357 relations and 105304049 ideals in 8 passes Sun May 24 22:07:50 2026 max relations containing the same ideal: 126 Sun May 24 22:09:13 2026 removing 7539497 relations and 5539497 ideals in 2000000 cliques Sun May 24 22:09:16 2026 commencing in-memory singleton removal Sun May 24 22:09:32 2026 begin with 113361860 relations and 105304049 unique ideals Sun May 24 22:11:51 2026 reduce to 112973294 relations and 99370212 ideals in 9 passes Sun May 24 22:11:51 2026 max relations containing the same ideal: 122 Sun May 24 22:13:08 2026 removing 7481323 relations and 5481323 ideals in 2000000 cliques Sun May 24 22:13:11 2026 commencing in-memory singleton removal Sun May 24 22:13:26 2026 begin with 105491971 relations and 99370212 unique ideals Sun May 24 22:15:20 2026 reduce to 105085894 relations and 93476368 ideals in 8 passes Sun May 24 22:15:20 2026 max relations containing the same ideal: 113 Sun May 24 22:16:32 2026 removing 7456235 relations and 5456235 ideals in 2000000 cliques Sun May 24 22:16:35 2026 commencing in-memory singleton removal Sun May 24 22:16:48 2026 begin with 97629659 relations and 93476368 unique ideals Sun May 24 22:18:33 2026 reduce to 97195148 relations and 87578303 ideals in 8 passes Sun May 24 22:18:33 2026 max relations containing the same ideal: 107 Sun May 24 22:19:40 2026 removing 7465244 relations and 5465244 ideals in 2000000 cliques Sun May 24 22:19:43 2026 commencing in-memory singleton removal Sun May 24 22:19:55 2026 begin with 89729904 relations and 87578303 unique ideals Sun May 24 22:21:18 2026 reduce to 89263578 relations and 81638333 ideals in 7 passes Sun May 24 22:21:18 2026 max relations containing the same ideal: 104 Sun May 24 22:22:20 2026 removing 7504180 relations and 5504180 ideals in 2000000 cliques Sun May 24 22:22:22 2026 commencing in-memory singleton removal Sun May 24 22:22:33 2026 begin with 81759398 relations and 81638333 unique ideals Sun May 24 22:23:47 2026 reduce to 81244264 relations and 75609229 ideals in 7 passes Sun May 24 22:23:47 2026 max relations containing the same ideal: 96 Sun May 24 22:24:44 2026 removing 7576255 relations and 5576255 ideals in 2000000 cliques Sun May 24 22:24:46 2026 commencing in-memory singleton removal Sun May 24 22:24:56 2026 begin with 73668009 relations and 75609229 unique ideals Sun May 24 22:26:22 2026 reduce to 73091044 relations and 69443922 ideals in 9 passes Sun May 24 22:26:22 2026 max relations containing the same ideal: 89 Sun May 24 22:27:13 2026 removing 7676778 relations and 5676778 ideals in 2000000 cliques Sun May 24 22:27:15 2026 commencing in-memory singleton removal Sun May 24 22:27:24 2026 begin with 65414266 relations and 69443922 unique ideals Sun May 24 22:28:31 2026 reduce to 64749421 relations and 63086542 ideals in 8 passes Sun May 24 22:28:31 2026 max relations containing the same ideal: 81 Sun May 24 22:29:16 2026 removing 269622 relations and 234744 ideals in 34878 cliques Sun May 24 22:29:17 2026 commencing in-memory singleton removal Sun May 24 22:29:25 2026 begin with 64479799 relations and 63086542 unique ideals Sun May 24 22:30:06 2026 reduce to 64479105 relations and 62851104 ideals in 5 passes Sun May 24 22:30:06 2026 max relations containing the same ideal: 81 Sun May 24 22:30:22 2026 relations with 0 large ideals: 52352 Sun May 24 22:30:22 2026 relations with 1 large ideals: 20728 Sun May 24 22:30:22 2026 relations with 2 large ideals: 289455 Sun May 24 22:30:22 2026 relations with 3 large ideals: 1835344 Sun May 24 22:30:22 2026 relations with 4 large ideals: 6355528 Sun May 24 22:30:22 2026 relations with 5 large ideals: 13202007 Sun May 24 22:30:22 2026 relations with 6 large ideals: 17180032 Sun May 24 22:30:22 2026 relations with 7+ large ideals: 25543659 Sun May 24 22:30:22 2026 commencing 2-way merge Sun May 24 22:31:24 2026 reduce to 41674577 relation sets and 40046576 unique ideals Sun May 24 22:31:24 2026 commencing full merge Sun May 24 22:52:30 2026 memory use: 5237.7 MB Sun May 24 22:52:41 2026 found 19345425 cycles, need 19196776 Sun May 24 22:52:42 2026 weight of 19196776 cycles is about 2111788424 (110.01/cycle) Sun May 24 22:52:42 2026 distribution of cycle lengths: Sun May 24 22:52:42 2026 1 relations: 1413328 Sun May 24 22:52:42 2026 2 relations: 1537990 Sun May 24 22:52:42 2026 3 relations: 1580216 Sun May 24 22:52:42 2026 4 relations: 1532109 Sun May 24 22:52:42 2026 5 relations: 1495670 Sun May 24 22:52:42 2026 6 relations: 1437769 Sun May 24 22:52:42 2026 7 relations: 1359812 Sun May 24 22:52:42 2026 8 relations: 1275197 Sun May 24 22:52:42 2026 9 relations: 1171162 Sun May 24 22:52:42 2026 10+ relations: 6393523 Sun May 24 22:52:42 2026 heaviest cycle: 28 relations Sun May 24 22:53:22 2026 commencing cycle optimization Sun May 24 22:54:03 2026 start with 150639763 relations Sun May 24 23:01:54 2026 pruned 5972290 relations Sun May 24 23:01:55 2026 memory use: 4199.9 MB Sun May 24 23:01:55 2026 distribution of cycle lengths: Sun May 24 23:01:55 2026 1 relations: 1413328 Sun May 24 23:01:55 2026 2 relations: 1574342 Sun May 24 23:01:55 2026 3 relations: 1643791 Sun May 24 23:01:55 2026 4 relations: 1590391 Sun May 24 23:01:55 2026 5 relations: 1561648 Sun May 24 23:01:55 2026 6 relations: 1494739 Sun May 24 23:01:55 2026 7 relations: 1417646 Sun May 24 23:01:55 2026 8 relations: 1319221 Sun May 24 23:01:55 2026 9 relations: 1208251 Sun May 24 23:01:55 2026 10+ relations: 5973419 Sun May 24 23:01:55 2026 heaviest cycle: 28 relations Sun May 24 23:02:50 2026 RelProcTime: 11033 Sun May 24 23:02:50 2026 Sun May 24 23:02:50 2026 commencing linear algebra Sun May 24 23:02:55 2026 read 19196776 cycles Sun May 24 23:03:43 2026 cycles contain 63503166 unique relations Sun May 24 23:10:28 2026 read 63503166 relations Sun May 24 23:12:54 2026 using 20 quadratic characters above 4294917295 Sun May 24 23:17:22 2026 building initial matrix Sun May 24 23:30:47 2026 memory use: 8067.3 MB Sun May 24 23:31:16 2026 read 19196776 cycles Sun May 24 23:31:20 2026 matrix is 19196599 x 19196776 (8310.8 MB) with weight 2380614721 (124.01/col) Sun May 24 23:31:20 2026 sparse part has weight 1986663996 (103.49/col) Sun May 24 23:38:24 2026 filtering completed in 2 passes Sun May 24 23:38:28 2026 matrix is 19194755 x 19194932 (8310.6 MB) with weight 2380548531 (124.02/col) Sun May 24 23:38:28 2026 sparse part has weight 1986636621 (103.50/col) Sun May 24 23:40:07 2026 matrix starts at (0, 0) Sun May 24 23:40:10 2026 matrix is 19194755 x 19194932 (8310.6 MB) with weight 2380548531 (124.02/col) Sun May 24 23:40:10 2026 sparse part has weight 1986636621 (103.50/col) Sun May 24 23:40:10 2026 saving the first 48 matrix rows for later Sun May 24 23:40:17 2026 matrix includes 64 packed rows Sun May 24 23:40:20 2026 matrix is 19194707 x 19194932 (8000.5 MB) with weight 2027993748 (105.65/col) Sun May 24 23:40:20 2026 sparse part has weight 1905328721 (99.26/col) Sun May 24 23:40:20 2026 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Sun May 24 23:42:23 2026 commencing Lanczos iteration (24 threads) Sun May 24 23:42:23 2026 memory use: 6858.7 MB Sun May 24 23:43:01 2026 linear algebra at 0.0%, ETA 126h36m Sun May 24 23:43:12 2026 checkpointing every 160000 dimensions Sat May 30 01:27:48 2026 lanczos halted after 303535 iterations (dim = 19194706) Sat May 30 01:28:09 2026 recovered 35 nontrivial dependencies Sat May 30 01:28:27 2026 BLanczosTime: 440737 Sat May 30 01:28:27 2026 Sat May 30 01:28:27 2026 commencing square root phase Sat May 30 01:28:27 2026 handling dependencies 1 to 64 Sat May 30 01:28:27 2026 reading relations for dependency 1 Sat May 30 01:28:31 2026 read 9599405 cycles Sat May 30 01:28:53 2026 cycles contain 31759346 unique relations Sat May 30 01:33:10 2026 read 31759346 relations Sat May 30 01:36:07 2026 multiplying 31759346 relations Sat May 30 01:59:38 2026 multiply complete, coefficients have about 868.71 million bits Sat May 30 01:59:41 2026 initial square root is modulo 62177629 Sat May 30 02:22:51 2026 found factor: 200024264844661047882190994085553052347226605047639269213638140720856525238791951 Sat May 30 02:22:51 2026 reading relations for dependency 2 Sat May 30 02:22:55 2026 read 9593955 cycles Sat May 30 02:23:16 2026 cycles contain 31749548 unique relations Sat May 30 02:27:33 2026 read 31749548 relations Sat May 30 02:30:26 2026 multiplying 31749548 relations Sat May 30 02:53:55 2026 multiply complete, coefficients have about 868.45 million bits Sat May 30 02:53:58 2026 initial square root is modulo 61840477 Sat May 30 03:17:07 2026 sqrtTime: 6520 Sat May 30 03:17:07 2026 p73 factor: 1193974983683662419646364720168324091307838683007137406251151544426590999 Sat May 30 03:17:07 2026 p81 factor: 200024264844661047882190994085553052347226605047639269213638140720856525238791951 Sat May 30 03:17:07 2026 p105 factor: 960645392837986153736743437348165172418875615972437241150698071653681154586302474440388552796652342037549 Sat May 30 03:17:07 2026 elapsed time 127:18:12