Wed May 20 10:35:31 2026 Wed May 20 10:35:31 2026 Wed May 20 10:35:31 2026 Msieve v. 1.54 (SVN 1018) Wed May 20 10:35:31 2026 random seeds: b335ba24 37393585 Wed May 20 10:35:31 2026 factoring 406143706967605765962945026066824307630676927152951635375561913511110672112532399146235777552751551338719860487322977815865282022533776825730569709059318151 (156 digits) Wed May 20 10:35:32 2026 searching for 15-digit factors Wed May 20 10:35:32 2026 commencing number field sieve (156-digit input) Wed May 20 10:35:32 2026 R0: 1965379259981194750461788065326 Wed May 20 10:35:32 2026 R1: -393223769259330782581 Wed May 20 10:35:32 2026 A0: -7238294746138631855020799915723196260 Wed May 20 10:35:32 2026 A1: 12942885464138500920058522249703 Wed May 20 10:35:32 2026 A2: -1092223694931388703423422 Wed May 20 10:35:32 2026 A3: -2249293639907289307 Wed May 20 10:35:32 2026 A4: -100114450882 Wed May 20 10:35:32 2026 A5: 27720 Wed May 20 10:35:32 2026 skew 3637652.03, size 5.879e-015, alpha -6.839, combined = 3.329e-012 rroots = 5 Wed May 20 10:35:32 2026 Wed May 20 10:35:32 2026 commencing relation filtering Wed May 20 10:35:32 2026 setting target matrix density to 100.0 Wed May 20 10:35:32 2026 estimated available RAM is 130978.7 MB Wed May 20 10:35:32 2026 commencing duplicate removal, pass 1 Wed May 20 10:41:22 2026 error -9 reading relation 46259488 Wed May 20 10:41:27 2026 error -1 reading relation 46913317 Wed May 20 10:41:51 2026 error -1 reading relation 50617370 Wed May 20 10:41:52 2026 error -15 reading relation 50644062 Wed May 20 10:41:56 2026 error -15 reading relation 51209521 Wed May 20 10:42:24 2026 error -1 reading relation 55244164 Wed May 20 10:43:18 2026 error -9 reading relation 63342355 Wed May 20 10:43:53 2026 skipped 2 relations with composite factors Wed May 20 10:43:53 2026 found 9637536 hash collisions in 68473675 relations Wed May 20 10:44:20 2026 added 122036 free relations Wed May 20 10:44:20 2026 commencing duplicate removal, pass 2 Wed May 20 10:44:57 2026 found 8957516 duplicates and 59638195 unique relations Wed May 20 10:44:57 2026 memory use: 394.4 MB Wed May 20 10:44:57 2026 reading ideals above 720000 Wed May 20 10:44:57 2026 commencing singleton removal, initial pass Wed May 20 10:51:45 2026 memory use: 1506.0 MB Wed May 20 10:51:45 2026 reading all ideals from disk Wed May 20 10:51:47 2026 memory use: 2130.7 MB Wed May 20 10:51:53 2026 keeping 59942453 ideals with weight <= 200, target excess is 320218 Wed May 20 10:52:00 2026 commencing in-memory singleton removal Wed May 20 10:52:06 2026 begin with 59638195 relations and 59942453 unique ideals Wed May 20 10:53:06 2026 reduce to 29748076 relations and 26137065 ideals in 18 passes Wed May 20 10:53:06 2026 max relations containing the same ideal: 134 Wed May 20 10:53:22 2026 removing 2868843 relations and 2468843 ideals in 400000 cliques Wed May 20 10:53:23 2026 commencing in-memory singleton removal Wed May 20 10:53:25 2026 begin with 26879233 relations and 26137065 unique ideals Wed May 20 10:53:50 2026 reduce to 26675407 relations and 23460946 ideals in 9 passes Wed May 20 10:53:50 2026 max relations containing the same ideal: 122 Wed May 20 10:54:04 2026 removing 2163949 relations and 1763949 ideals in 400000 cliques Wed May 20 10:54:05 2026 commencing in-memory singleton removal Wed May 20 10:54:07 2026 begin with 24511458 relations and 23460946 unique ideals Wed May 20 10:54:27 2026 reduce to 24379020 relations and 21562550 ideals in 8 passes Wed May 20 10:54:27 2026 max relations containing the same ideal: 113 Wed May 20 10:54:40 2026 removing 1946861 relations and 1546861 ideals in 400000 cliques Wed May 20 10:54:41 2026 commencing in-memory singleton removal Wed May 20 10:54:43 2026 begin with 22432159 relations and 21562550 unique ideals Wed May 20 10:55:05 2026 reduce to 22314657 relations and 19896311 ideals in 10 passes Wed May 20 10:55:05 2026 max relations containing the same ideal: 108 Wed May 20 10:55:17 2026 removing 1833415 relations and 1433415 ideals in 400000 cliques Wed May 20 10:55:18 2026 commencing in-memory singleton removal Wed May 20 10:55:20 2026 begin with 20481242 relations and 19896311 unique ideals Wed May 20 10:55:36 2026 reduce to 20367471 relations and 18347373 ideals in 8 passes Wed May 20 10:55:36 2026 max relations containing the same ideal: 101 Wed May 20 10:55:47 2026 removing 1762960 relations and 1362960 ideals in 400000 cliques Wed May 20 10:55:48 2026 commencing in-memory singleton removal Wed May 20 10:55:50 2026 begin with 18604511 relations and 18347373 unique ideals Wed May 20 10:56:04 2026 reduce to 18489171 relations and 16867086 ideals in 8 passes Wed May 20 10:56:04 2026 max relations containing the same ideal: 93 Wed May 20 10:56:14 2026 removing 1720061 relations and 1320061 ideals in 400000 cliques Wed May 20 10:56:15 2026 commencing in-memory singleton removal Wed May 20 10:56:16 2026 begin with 16769110 relations and 16867086 unique ideals Wed May 20 10:56:27 2026 reduce to 16649363 relations and 15425105 ideals in 7 passes Wed May 20 10:56:27 2026 max relations containing the same ideal: 87 Wed May 20 10:56:36 2026 removing 1692566 relations and 1292566 ideals in 400000 cliques Wed May 20 10:56:37 2026 commencing in-memory singleton removal Wed May 20 10:56:38 2026 begin with 14956797 relations and 15425105 unique ideals Wed May 20 10:56:51 2026 reduce to 14829418 relations and 14002483 ideals in 9 passes Wed May 20 10:56:51 2026 max relations containing the same ideal: 82 Wed May 20 10:56:58 2026 removing 1676407 relations and 1276407 ideals in 400000 cliques Wed May 20 10:56:59 2026 commencing in-memory singleton removal Wed May 20 10:57:00 2026 begin with 13153011 relations and 14002483 unique ideals Wed May 20 10:57:08 2026 reduce to 13012934 relations and 12582802 ideals in 7 passes Wed May 20 10:57:08 2026 max relations containing the same ideal: 76 Wed May 20 10:57:15 2026 removing 356107 relations and 297428 ideals in 58679 cliques Wed May 20 10:57:15 2026 commencing in-memory singleton removal Wed May 20 10:57:17 2026 begin with 12656827 relations and 12582802 unique ideals Wed May 20 10:57:23 2026 reduce to 12651028 relations and 12279553 ideals in 6 passes Wed May 20 10:57:23 2026 max relations containing the same ideal: 75 Wed May 20 10:57:26 2026 relations with 0 large ideals: 1061 Wed May 20 10:57:26 2026 relations with 1 large ideals: 4406 Wed May 20 10:57:26 2026 relations with 2 large ideals: 65299 Wed May 20 10:57:26 2026 relations with 3 large ideals: 423821 Wed May 20 10:57:26 2026 relations with 4 large ideals: 1459324 Wed May 20 10:57:26 2026 relations with 5 large ideals: 2919677 Wed May 20 10:57:26 2026 relations with 6 large ideals: 3555851 Wed May 20 10:57:26 2026 relations with 7+ large ideals: 4221589 Wed May 20 10:57:26 2026 commencing 2-way merge Wed May 20 10:57:35 2026 reduce to 7769724 relation sets and 7398248 unique ideals Wed May 20 10:57:35 2026 commencing full merge Wed May 20 11:00:22 2026 memory use: 948.4 MB Wed May 20 11:00:23 2026 found 3712359 cycles, need 3666448 Wed May 20 11:00:23 2026 weight of 3666448 cycles is about 366862268 (100.06/cycle) Wed May 20 11:00:23 2026 distribution of cycle lengths: Wed May 20 11:00:23 2026 1 relations: 265359 Wed May 20 11:00:23 2026 2 relations: 302178 Wed May 20 11:00:23 2026 3 relations: 321525 Wed May 20 11:00:23 2026 4 relations: 311275 Wed May 20 11:00:23 2026 5 relations: 305604 Wed May 20 11:00:23 2026 6 relations: 292181 Wed May 20 11:00:23 2026 7 relations: 275895 Wed May 20 11:00:23 2026 8 relations: 255032 Wed May 20 11:00:23 2026 9 relations: 231242 Wed May 20 11:00:23 2026 10+ relations: 1106157 Wed May 20 11:00:23 2026 heaviest cycle: 24 relations Wed May 20 11:00:25 2026 commencing cycle optimization Wed May 20 11:00:30 2026 start with 27117398 relations Wed May 20 11:01:30 2026 pruned 957913 relations Wed May 20 11:01:30 2026 memory use: 797.8 MB Wed May 20 11:01:30 2026 distribution of cycle lengths: Wed May 20 11:01:30 2026 1 relations: 265359 Wed May 20 11:01:30 2026 2 relations: 309537 Wed May 20 11:01:30 2026 3 relations: 334455 Wed May 20 11:01:30 2026 4 relations: 322241 Wed May 20 11:01:30 2026 5 relations: 318189 Wed May 20 11:01:30 2026 6 relations: 302360 Wed May 20 11:01:30 2026 7 relations: 285520 Wed May 20 11:01:30 2026 8 relations: 262627 Wed May 20 11:01:30 2026 9 relations: 236479 Wed May 20 11:01:30 2026 10+ relations: 1029681 Wed May 20 11:01:30 2026 heaviest cycle: 23 relations Wed May 20 11:01:34 2026 RelProcTime: 1562 Wed May 20 11:01:34 2026 Wed May 20 11:01:34 2026 commencing linear algebra Wed May 20 11:01:35 2026 read 3666448 cycles Wed May 20 11:01:42 2026 cycles contain 12435073 unique relations Wed May 20 11:02:48 2026 read 12435073 relations Wed May 20 11:03:07 2026 using 20 quadratic characters above 4294917295 Wed May 20 11:03:59 2026 building initial matrix Wed May 20 11:06:02 2026 memory use: 1664.9 MB Wed May 20 11:06:06 2026 read 3666448 cycles Wed May 20 11:06:06 2026 matrix is 3666271 x 3666448 (1487.1 MB) with weight 458543315 (125.06/col) Wed May 20 11:06:06 2026 sparse part has weight 345833019 (94.32/col) Wed May 20 11:06:52 2026 filtering completed in 2 passes Wed May 20 11:06:53 2026 matrix is 3665819 x 3665996 (1487.0 MB) with weight 458521276 (125.07/col) Wed May 20 11:06:53 2026 sparse part has weight 345825393 (94.33/col) Wed May 20 11:07:04 2026 matrix starts at (0, 0) Wed May 20 11:07:05 2026 matrix is 3665819 x 3665996 (1487.0 MB) with weight 458521276 (125.07/col) Wed May 20 11:07:05 2026 sparse part has weight 345825393 (94.33/col) Wed May 20 11:07:05 2026 saving the first 48 matrix rows for later Wed May 20 11:07:06 2026 matrix includes 64 packed rows Wed May 20 11:07:06 2026 matrix is 3665771 x 3665996 (1440.2 MB) with weight 383668240 (104.66/col) Wed May 20 11:07:06 2026 sparse part has weight 340882373 (92.98/col) Wed May 20 11:07:06 2026 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Wed May 20 11:07:24 2026 commencing Lanczos iteration (24 threads) Wed May 20 11:07:24 2026 memory use: 1173.9 MB Wed May 20 11:07:29 2026 linear algebra at 0.0%, ETA 3h21m Wed May 20 11:07:30 2026 checkpointing every 1220000 dimensions Wed May 20 14:20:52 2026 lanczos halted after 57972 iterations (dim = 3665769) Wed May 20 14:20:56 2026 recovered 29 nontrivial dependencies Wed May 20 14:20:57 2026 BLanczosTime: 11963 Wed May 20 14:20:57 2026 Wed May 20 14:20:57 2026 commencing square root phase Wed May 20 14:20:57 2026 handling dependencies 1 to 64 Wed May 20 14:20:57 2026 reading relations for dependency 1 Wed May 20 14:20:58 2026 read 1832745 cycles Wed May 20 14:21:01 2026 cycles contain 6219336 unique relations Wed May 20 14:21:45 2026 read 6219336 relations Wed May 20 14:22:14 2026 multiplying 6219336 relations Wed May 20 14:27:06 2026 multiply complete, coefficients have about 312.94 million bits Wed May 20 14:27:08 2026 initial square root is modulo 412397 Wed May 20 14:32:46 2026 sqrtTime: 709 Wed May 20 14:32:46 2026 p67 factor: 1018384079171981471425091098043479885703689690975494136661763345293 Wed May 20 14:32:46 2026 p90 factor: 398811917108748815815610312577131584572304293899866640805450498169662679392197133856772707 Wed May 20 14:32:46 2026 elapsed time 03:57:15