Sat Aug 01 10:14:53 2026 Sat Aug 01 10:14:53 2026 Sat Aug 01 10:14:53 2026 Msieve v. 1.53 (SVN 988) Sat Aug 01 10:14:53 2026 random seeds: de82e570 591664c4 Sat Aug 01 10:14:53 2026 factoring 416424645658673322619537993420512401220209171238694334037368235288786456688039881643904554254119376304136615683868825294495443770764138795680312665869685392897 (159 digits) Sat Aug 01 10:14:54 2026 searching for 15-digit factors Sat Aug 01 10:14:54 2026 commencing number field sieve (159-digit input) Sat Aug 01 10:14:54 2026 R0: -8038730195510930259425822185273 Sat Aug 01 10:14:54 2026 R1: 546794969591019099869183 Sat Aug 01 10:14:54 2026 A0: 1513436677826053292630626625665357224960 Sat Aug 01 10:14:54 2026 A1: 520740147761908913589042165229032 Sat Aug 01 10:14:54 2026 A2: -97855951196661225707297666 Sat Aug 01 10:14:54 2026 A3: -6649767138404732675 Sat Aug 01 10:14:54 2026 A4: 755322079078 Sat Aug 01 10:14:54 2026 A5: 9240 Sat Aug 01 10:14:54 2026 skew 10668348.91, size 2.409e-015, alpha -7.383, combined = 1.896e-012 rroots = 5 Sat Aug 01 10:14:54 2026 Sat Aug 01 10:14:54 2026 commencing relation filtering Sat Aug 01 10:14:54 2026 setting target matrix density to 120.0 Sat Aug 01 10:14:54 2026 estimated available RAM is 16151.1 MB Sat Aug 01 10:14:54 2026 commencing duplicate removal, pass 1 Sat Aug 01 10:18:06 2026 error -15 reading relation 22577725 Sat Aug 01 10:18:08 2026 error -15 reading relation 22848092 Sat Aug 01 10:18:24 2026 error -9 reading relation 24691937 Sat Aug 01 10:20:07 2026 error -15 reading relation 36984937 Sat Aug 01 10:21:15 2026 error -1 reading relation 45462517 Sat Aug 01 10:21:33 2026 error -9 reading relation 47703539 Sat Aug 01 10:21:45 2026 error -5 reading relation 49100494 Sat Aug 01 10:21:55 2026 error -9 reading relation 50428440 Sat Aug 01 10:21:55 2026 error -5 reading relation 50428679 Sat Aug 01 10:22:44 2026 error -15 reading relation 56524303 Sat Aug 01 10:22:55 2026 error -9 reading relation 57968868 Sat Aug 01 10:22:56 2026 error -5 reading relation 58023415 Sat Aug 01 10:22:56 2026 error -9 reading relation 58045460 Sat Aug 01 10:22:59 2026 error -15 reading relation 58433454 Sat Aug 01 10:22:59 2026 error -15 reading relation 58437049 Sat Aug 01 10:22:59 2026 error -1 reading relation 58457245 Sat Aug 01 10:23:15 2026 error -9 reading relation 60391922 Sat Aug 01 10:23:26 2026 error -15 reading relation 61733223 Sat Aug 01 10:23:30 2026 error -15 reading relation 62228600 Sat Aug 01 10:23:48 2026 error -15 reading relation 64397863 Sat Aug 01 10:23:48 2026 error -15 reading relation 64454875 Sat Aug 01 10:23:52 2026 error -9 reading relation 65002442 Sat Aug 01 10:24:10 2026 error -9 reading relation 67240550 Sat Aug 01 10:24:21 2026 error -15 reading relation 68606581 Sat Aug 01 10:24:22 2026 error -15 reading relation 68712015 Sat Aug 01 10:24:22 2026 error -15 reading relation 68804902 Sat Aug 01 10:24:24 2026 error -9 reading relation 69066725 Sat Aug 01 10:24:28 2026 error -15 reading relation 69539101 Sat Aug 01 10:25:00 2026 error -15 reading relation 73875772 Sat Aug 01 10:25:01 2026 error -15 reading relation 73970449 Sat Aug 01 10:25:22 2026 error -15 reading relation 76630781 Sat Aug 01 10:25:31 2026 skipped 15 relations with composite factors Sat Aug 01 10:25:31 2026 found 14407558 hash collisions in 77754784 relations Sat Aug 01 10:25:57 2026 added 121920 free relations Sat Aug 01 10:25:57 2026 commencing duplicate removal, pass 2 Sat Aug 01 10:26:53 2026 found 14434932 duplicates and 63441772 unique relations Sat Aug 01 10:26:53 2026 memory use: 426.4 MB Sat Aug 01 10:26:53 2026 reading ideals above 67829760 Sat Aug 01 10:26:53 2026 commencing singleton removal, initial pass Sat Aug 01 10:33:49 2026 memory use: 1506.0 MB Sat Aug 01 10:33:49 2026 reading all ideals from disk Sat Aug 01 10:33:51 2026 memory use: 992.7 MB Sat Aug 01 10:33:54 2026 commencing in-memory singleton removal Sat Aug 01 10:33:57 2026 begin with 63441772 relations and 54275389 unique ideals Sat Aug 01 10:34:22 2026 reduce to 34720688 relations and 22139838 ideals in 14 passes Sat Aug 01 10:34:22 2026 max relations containing the same ideal: 28 Sat Aug 01 10:34:25 2026 reading ideals above 720000 Sat Aug 01 10:34:25 2026 commencing singleton removal, initial pass Sat Aug 01 10:39:22 2026 memory use: 753.0 MB Sat Aug 01 10:39:22 2026 reading all ideals from disk Sat Aug 01 10:39:25 2026 memory use: 1250.3 MB Sat Aug 01 10:39:30 2026 keeping 29928329 ideals with weight <= 200, target excess is 193081 Sat Aug 01 10:39:35 2026 commencing in-memory singleton removal Sat Aug 01 10:39:39 2026 begin with 34720689 relations and 29928329 unique ideals Sat Aug 01 10:40:20 2026 reduce to 34565869 relations and 29773391 ideals in 10 passes Sat Aug 01 10:40:20 2026 max relations containing the same ideal: 200 Sat Aug 01 10:40:43 2026 removing 5169793 relations and 4169793 ideals in 1000000 cliques Sat Aug 01 10:40:45 2026 commencing in-memory singleton removal Sat Aug 01 10:40:49 2026 begin with 29396076 relations and 29773391 unique ideals Sat Aug 01 10:41:21 2026 reduce to 28842511 relations and 25031022 ideals in 9 passes Sat Aug 01 10:41:21 2026 max relations containing the same ideal: 185 Sat Aug 01 10:41:40 2026 removing 4021973 relations and 3021973 ideals in 1000000 cliques Sat Aug 01 10:41:41 2026 commencing in-memory singleton removal Sat Aug 01 10:41:45 2026 begin with 24820538 relations and 25031022 unique ideals Sat Aug 01 10:42:10 2026 reduce to 24419600 relations and 21594566 ideals in 9 passes Sat Aug 01 10:42:10 2026 max relations containing the same ideal: 165 Sat Aug 01 10:42:28 2026 removing 3684269 relations and 2684269 ideals in 1000000 cliques Sat Aug 01 10:42:29 2026 commencing in-memory singleton removal Sat Aug 01 10:42:32 2026 begin with 20735331 relations and 21594566 unique ideals Sat Aug 01 10:42:51 2026 reduce to 20354694 relations and 18515517 ideals in 8 passes Sat Aug 01 10:42:51 2026 max relations containing the same ideal: 147 Sat Aug 01 10:43:05 2026 removing 3506937 relations and 2506937 ideals in 1000000 cliques Sat Aug 01 10:43:06 2026 commencing in-memory singleton removal Sat Aug 01 10:43:08 2026 begin with 16847757 relations and 18515517 unique ideals Sat Aug 01 10:43:25 2026 reduce to 16449416 relations and 15593025 ideals in 9 passes Sat Aug 01 10:43:25 2026 max relations containing the same ideal: 124 Sat Aug 01 10:43:37 2026 removing 2371395 relations and 1738978 ideals in 632417 cliques Sat Aug 01 10:43:38 2026 commencing in-memory singleton removal Sat Aug 01 10:43:39 2026 begin with 14078021 relations and 15593025 unique ideals Sat Aug 01 10:43:51 2026 reduce to 13862886 relations and 13631898 ideals in 8 passes Sat Aug 01 10:43:51 2026 max relations containing the same ideal: 111 Sat Aug 01 10:44:01 2026 relations with 0 large ideals: 691 Sat Aug 01 10:44:01 2026 relations with 1 large ideals: 992 Sat Aug 01 10:44:01 2026 relations with 2 large ideals: 17276 Sat Aug 01 10:44:01 2026 relations with 3 large ideals: 153440 Sat Aug 01 10:44:01 2026 relations with 4 large ideals: 724127 Sat Aug 01 10:44:01 2026 relations with 5 large ideals: 2019686 Sat Aug 01 10:44:01 2026 relations with 6 large ideals: 3485852 Sat Aug 01 10:44:01 2026 relations with 7+ large ideals: 7460822 Sat Aug 01 10:44:01 2026 commencing 2-way merge Sat Aug 01 10:44:11 2026 reduce to 8931386 relation sets and 8700398 unique ideals Sat Aug 01 10:44:11 2026 commencing full merge Sat Aug 01 10:48:34 2026 memory use: 1128.0 MB Sat Aug 01 10:48:37 2026 found 4050324 cycles, need 4036598 Sat Aug 01 10:48:37 2026 weight of 4036598 cycles is about 484505151 (120.03/cycle) Sat Aug 01 10:48:37 2026 distribution of cycle lengths: Sat Aug 01 10:48:37 2026 1 relations: 126575 Sat Aug 01 10:48:37 2026 2 relations: 240935 Sat Aug 01 10:48:37 2026 3 relations: 296522 Sat Aug 01 10:48:37 2026 4 relations: 312844 Sat Aug 01 10:48:37 2026 5 relations: 321371 Sat Aug 01 10:48:37 2026 6 relations: 317060 Sat Aug 01 10:48:37 2026 7 relations: 309882 Sat Aug 01 10:48:37 2026 8 relations: 291744 Sat Aug 01 10:48:37 2026 9 relations: 272277 Sat Aug 01 10:48:37 2026 10+ relations: 1547388 Sat Aug 01 10:48:37 2026 heaviest cycle: 28 relations Sat Aug 01 10:48:40 2026 commencing cycle optimization Sat Aug 01 10:48:50 2026 start with 35098771 relations Sat Aug 01 10:50:44 2026 pruned 1560232 relations Sat Aug 01 10:50:44 2026 memory use: 938.5 MB Sat Aug 01 10:50:44 2026 distribution of cycle lengths: Sat Aug 01 10:50:44 2026 1 relations: 126575 Sat Aug 01 10:50:44 2026 2 relations: 247641 Sat Aug 01 10:50:44 2026 3 relations: 310335 Sat Aug 01 10:50:44 2026 4 relations: 326152 Sat Aug 01 10:50:44 2026 5 relations: 338193 Sat Aug 01 10:50:44 2026 6 relations: 332360 Sat Aug 01 10:50:44 2026 7 relations: 324928 Sat Aug 01 10:50:44 2026 8 relations: 304367 Sat Aug 01 10:50:44 2026 9 relations: 283703 Sat Aug 01 10:50:44 2026 10+ relations: 1442344 Sat Aug 01 10:50:44 2026 heaviest cycle: 28 relations Sat Aug 01 10:50:53 2026 RelProcTime: 2159 Sat Aug 01 10:50:53 2026 Sat Aug 01 10:50:53 2026 commencing linear algebra Sat Aug 01 10:50:54 2026 read 4036598 cycles Sat Aug 01 10:51:04 2026 cycles contain 13687465 unique relations Sat Aug 01 10:52:27 2026 read 13687465 relations Sat Aug 01 10:53:00 2026 using 20 quadratic characters above 4294917295 Sat Aug 01 10:54:04 2026 building initial matrix Sat Aug 01 10:57:38 2026 memory use: 1874.2 MB Sat Aug 01 10:57:43 2026 read 4036598 cycles Sat Aug 01 10:57:44 2026 matrix is 4036421 x 4036598 (1889.0 MB) with weight 579849571 (143.65/col) Sat Aug 01 10:57:44 2026 sparse part has weight 450774494 (111.67/col) Sat Aug 01 10:58:41 2026 filtering completed in 2 passes Sat Aug 01 10:58:42 2026 matrix is 4036361 x 4036538 (1888.9 MB) with weight 579846788 (143.65/col) Sat Aug 01 10:58:42 2026 sparse part has weight 450773690 (111.67/col) Sat Aug 01 10:58:58 2026 matrix starts at (0, 0) Sat Aug 01 10:58:59 2026 matrix is 4036361 x 4036538 (1888.9 MB) with weight 579846788 (143.65/col) Sat Aug 01 10:58:59 2026 sparse part has weight 450773690 (111.67/col) Sat Aug 01 10:58:59 2026 saving the first 48 matrix rows for later Sat Aug 01 10:59:00 2026 matrix includes 64 packed rows Sat Aug 01 10:59:01 2026 matrix is 4036313 x 4036538 (1842.5 MB) with weight 494945519 (122.62/col) Sat Aug 01 10:59:01 2026 sparse part has weight 442632494 (109.66/col) Sat Aug 01 10:59:01 2026 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Sat Aug 01 10:59:25 2026 commencing Lanczos iteration (10 threads) Sat Aug 01 10:59:25 2026 memory use: 1515.5 MB Sat Aug 01 10:59:38 2026 linear algebra at 0.0%, ETA 9h35m Sat Aug 01 10:59:42 2026 checkpointing every 430000 dimensions Sat Aug 01 20:59:27 2026 lanczos halted after 63832 iterations (dim = 4036313) Sat Aug 01 20:59:32 2026 recovered 29 nontrivial dependencies Sat Aug 01 20:59:33 2026 BLanczosTime: 36520 Sat Aug 01 20:59:33 2026 Sat Aug 01 20:59:33 2026 commencing square root phase Sat Aug 01 20:59:33 2026 handling dependencies 1 to 64 Sat Aug 01 20:59:33 2026 reading relations for dependency 1 Sat Aug 01 20:59:34 2026 read 2017328 cycles Sat Aug 01 20:59:38 2026 cycles contain 6842064 unique relations Sat Aug 01 21:00:27 2026 read 6842064 relations Sat Aug 01 21:01:11 2026 multiplying 6842064 relations Sat Aug 01 21:07:29 2026 multiply complete, coefficients have about 350.55 million bits Sat Aug 01 21:07:31 2026 initial square root is modulo 1950269 Sat Aug 01 21:14:52 2026 sqrtTime: 919 Sat Aug 01 21:14:52 2026 p54 factor: 103094267397065099107675850944123466962344710833849981 Sat Aug 01 21:14:53 2026 p106 factor: 4039260922771038121816158120645919192821970720506896870344079860816209120762547575722246520350983854055637 Sat Aug 01 21:14:53 2026 elapsed time 11:00:00