Tue May 19 11:11:40 2026 Tue May 19 11:11:40 2026 Tue May 19 11:11:40 2026 Msieve v. 1.54 (SVN 1018) Tue May 19 11:11:40 2026 random seeds: 737fbec0 ef0e02d2 Tue May 19 11:11:40 2026 factoring 23767857148805509271267561500841722941547287108032178648533087404044008453057813318179024646353062157225236027033176003622226886639957557771846891182103447921 (158 digits) Tue May 19 11:11:41 2026 searching for 15-digit factors Tue May 19 11:11:41 2026 commencing number field sieve (158-digit input) Tue May 19 11:11:41 2026 R0: -3624806490563306843060768612768 Tue May 19 11:11:41 2026 R1: 109381947173331371151041 Tue May 19 11:11:41 2026 A0: 18467412024145413519620720880369458547 Tue May 19 11:11:41 2026 A1: 54140900732435343693061291303297 Tue May 19 11:11:41 2026 A2: -43520092350257058650314005 Tue May 19 11:11:41 2026 A3: -7285837407473253901 Tue May 19 11:11:41 2026 A4: 1194585586902 Tue May 19 11:11:41 2026 A5: 85680 Tue May 19 11:11:41 2026 skew 5087743.48, size 2.538e-015, alpha -6.693, combined = 1.994e-012 rroots = 5 Tue May 19 11:11:41 2026 Tue May 19 11:11:41 2026 commencing relation filtering Tue May 19 11:11:41 2026 setting target matrix density to 100.0 Tue May 19 11:11:41 2026 estimated available RAM is 130978.7 MB Tue May 19 11:11:41 2026 commencing duplicate removal, pass 1 Tue May 19 11:11:48 2026 error -15 reading relation 1012669 Tue May 19 11:12:32 2026 error -15 reading relation 7213962 Tue May 19 11:13:01 2026 error -15 reading relation 11058052 Tue May 19 11:13:08 2026 error -9 reading relation 12081837 Tue May 19 11:20:34 2026 error -1 reading relation 73495361 Tue May 19 11:20:56 2026 skipped 22 relations with composite factors Tue May 19 11:20:56 2026 found 14963498 hash collisions in 76411173 relations Tue May 19 11:21:23 2026 added 121737 free relations Tue May 19 11:21:23 2026 commencing duplicate removal, pass 2 Tue May 19 11:22:08 2026 found 13888896 duplicates and 62644014 unique relations Tue May 19 11:22:08 2026 memory use: 362.4 MB Tue May 19 11:22:08 2026 reading ideals above 720000 Tue May 19 11:22:08 2026 commencing singleton removal, initial pass Tue May 19 11:29:13 2026 memory use: 1506.0 MB Tue May 19 11:29:13 2026 reading all ideals from disk Tue May 19 11:29:15 2026 memory use: 2273.0 MB Tue May 19 11:29:22 2026 keeping 62455826 ideals with weight <= 200, target excess is 342805 Tue May 19 11:29:30 2026 commencing in-memory singleton removal Tue May 19 11:29:36 2026 begin with 62644014 relations and 62455826 unique ideals Tue May 19 11:30:34 2026 reduce to 33021804 relations and 29204771 ideals in 15 passes Tue May 19 11:30:34 2026 max relations containing the same ideal: 134 Tue May 19 11:30:51 2026 removing 2948344 relations and 2548344 ideals in 400000 cliques Tue May 19 11:30:52 2026 commencing in-memory singleton removal Tue May 19 11:30:55 2026 begin with 30073460 relations and 29204771 unique ideals Tue May 19 11:31:18 2026 reduce to 29881355 relations and 26461306 ideals in 8 passes Tue May 19 11:31:18 2026 max relations containing the same ideal: 128 Tue May 19 11:31:34 2026 removing 2215405 relations and 1815405 ideals in 400000 cliques Tue May 19 11:31:34 2026 commencing in-memory singleton removal Tue May 19 11:31:37 2026 begin with 27665950 relations and 26461306 unique ideals Tue May 19 11:31:58 2026 reduce to 27541744 relations and 24519969 ideals in 8 passes Tue May 19 11:31:58 2026 max relations containing the same ideal: 121 Tue May 19 11:32:12 2026 removing 1986858 relations and 1586858 ideals in 400000 cliques Tue May 19 11:32:13 2026 commencing in-memory singleton removal Tue May 19 11:32:15 2026 begin with 25554886 relations and 24519969 unique ideals Tue May 19 11:32:32 2026 reduce to 25446694 relations and 22823441 ideals in 7 passes Tue May 19 11:32:32 2026 max relations containing the same ideal: 115 Tue May 19 11:32:44 2026 removing 1865894 relations and 1465894 ideals in 400000 cliques Tue May 19 11:32:45 2026 commencing in-memory singleton removal Tue May 19 11:32:47 2026 begin with 23580800 relations and 22823441 unique ideals Tue May 19 11:33:04 2026 reduce to 23477459 relations and 21252831 ideals in 8 passes Tue May 19 11:33:04 2026 max relations containing the same ideal: 107 Tue May 19 11:33:16 2026 removing 1789855 relations and 1389855 ideals in 400000 cliques Tue May 19 11:33:17 2026 commencing in-memory singleton removal Tue May 19 11:33:19 2026 begin with 21687604 relations and 21252831 unique ideals Tue May 19 11:33:32 2026 reduce to 21586468 relations and 19760365 ideals in 7 passes Tue May 19 11:33:32 2026 max relations containing the same ideal: 100 Tue May 19 11:33:43 2026 removing 1737938 relations and 1337938 ideals in 400000 cliques Tue May 19 11:33:43 2026 commencing in-memory singleton removal Tue May 19 11:33:45 2026 begin with 19848530 relations and 19760365 unique ideals Tue May 19 11:33:57 2026 reduce to 19745390 relations and 18317665 ideals in 7 passes Tue May 19 11:33:57 2026 max relations containing the same ideal: 95 Tue May 19 11:34:07 2026 removing 1702270 relations and 1302270 ideals in 400000 cliques Tue May 19 11:34:08 2026 commencing in-memory singleton removal Tue May 19 11:34:09 2026 begin with 18043120 relations and 18317665 unique ideals Tue May 19 11:34:21 2026 reduce to 17936963 relations and 16907433 ideals in 8 passes Tue May 19 11:34:21 2026 max relations containing the same ideal: 91 Tue May 19 11:34:30 2026 removing 1680215 relations and 1280215 ideals in 400000 cliques Tue May 19 11:34:31 2026 commencing in-memory singleton removal Tue May 19 11:34:32 2026 begin with 16256748 relations and 16907433 unique ideals Tue May 19 11:34:41 2026 reduce to 16143051 relations and 15511380 ideals in 7 passes Tue May 19 11:34:41 2026 max relations containing the same ideal: 85 Tue May 19 11:34:49 2026 removing 1079535 relations and 845518 ideals in 234017 cliques Tue May 19 11:34:50 2026 commencing in-memory singleton removal Tue May 19 11:34:51 2026 begin with 15063516 relations and 15511380 unique ideals Tue May 19 11:34:59 2026 reduce to 15014107 relations and 14615861 ideals in 7 passes Tue May 19 11:34:59 2026 max relations containing the same ideal: 80 Tue May 19 11:35:08 2026 relations with 0 large ideals: 1150 Tue May 19 11:35:08 2026 relations with 1 large ideals: 4684 Tue May 19 11:35:08 2026 relations with 2 large ideals: 68575 Tue May 19 11:35:08 2026 relations with 3 large ideals: 456315 Tue May 19 11:35:08 2026 relations with 4 large ideals: 1609207 Tue May 19 11:35:08 2026 relations with 5 large ideals: 3317808 Tue May 19 11:35:08 2026 relations with 6 large ideals: 4201420 Tue May 19 11:35:08 2026 relations with 7+ large ideals: 5354948 Tue May 19 11:35:08 2026 commencing 2-way merge Tue May 19 11:35:19 2026 reduce to 9406285 relation sets and 9008039 unique ideals Tue May 19 11:35:19 2026 commencing full merge Tue May 19 11:38:46 2026 memory use: 1122.0 MB Tue May 19 11:38:48 2026 found 4470537 cycles, need 4422239 Tue May 19 11:38:48 2026 weight of 4422239 cycles is about 442433898 (100.05/cycle) Tue May 19 11:38:48 2026 distribution of cycle lengths: Tue May 19 11:38:48 2026 1 relations: 284869 Tue May 19 11:38:48 2026 2 relations: 357982 Tue May 19 11:38:48 2026 3 relations: 393159 Tue May 19 11:38:48 2026 4 relations: 388955 Tue May 19 11:38:48 2026 5 relations: 378675 Tue May 19 11:38:48 2026 6 relations: 360920 Tue May 19 11:38:48 2026 7 relations: 340697 Tue May 19 11:38:48 2026 8 relations: 314082 Tue May 19 11:38:48 2026 9 relations: 283930 Tue May 19 11:38:48 2026 10+ relations: 1318970 Tue May 19 11:38:48 2026 heaviest cycle: 24 relations Tue May 19 11:38:50 2026 commencing cycle optimization Tue May 19 11:38:57 2026 start with 32720111 relations Tue May 19 11:40:12 2026 pruned 1167757 relations Tue May 19 11:40:12 2026 memory use: 955.3 MB Tue May 19 11:40:12 2026 distribution of cycle lengths: Tue May 19 11:40:12 2026 1 relations: 284869 Tue May 19 11:40:12 2026 2 relations: 367199 Tue May 19 11:40:12 2026 3 relations: 409494 Tue May 19 11:40:12 2026 4 relations: 402910 Tue May 19 11:40:12 2026 5 relations: 394257 Tue May 19 11:40:12 2026 6 relations: 373717 Tue May 19 11:40:12 2026 7 relations: 352714 Tue May 19 11:40:12 2026 8 relations: 322720 Tue May 19 11:40:12 2026 9 relations: 289878 Tue May 19 11:40:12 2026 10+ relations: 1224481 Tue May 19 11:40:12 2026 heaviest cycle: 24 relations Tue May 19 11:40:18 2026 RelProcTime: 1717 Tue May 19 11:40:18 2026 Tue May 19 11:40:18 2026 commencing linear algebra Tue May 19 11:40:19 2026 read 4422239 cycles Tue May 19 11:40:27 2026 cycles contain 14772985 unique relations Tue May 19 11:41:44 2026 read 14772985 relations Tue May 19 11:42:08 2026 using 20 quadratic characters above 4294917295 Tue May 19 11:43:10 2026 building initial matrix Tue May 19 11:45:51 2026 memory use: 2013.4 MB Tue May 19 11:45:56 2026 read 4422239 cycles Tue May 19 11:45:57 2026 matrix is 4422060 x 4422239 (1797.4 MB) with weight 556244606 (125.78/col) Tue May 19 11:45:57 2026 sparse part has weight 418112919 (94.55/col) Tue May 19 11:46:49 2026 filtering completed in 2 passes Tue May 19 11:46:50 2026 matrix is 4421585 x 4421764 (1797.4 MB) with weight 556222614 (125.79/col) Tue May 19 11:46:50 2026 sparse part has weight 418106201 (94.56/col) Tue May 19 11:47:04 2026 matrix starts at (0, 0) Tue May 19 11:47:05 2026 matrix is 4421585 x 4421764 (1797.4 MB) with weight 556222614 (125.79/col) Tue May 19 11:47:05 2026 sparse part has weight 418106201 (94.56/col) Tue May 19 11:47:05 2026 saving the first 48 matrix rows for later Tue May 19 11:47:06 2026 matrix includes 64 packed rows Tue May 19 11:47:07 2026 matrix is 4421537 x 4421764 (1742.3 MB) with weight 463684650 (104.86/col) Tue May 19 11:47:07 2026 sparse part has weight 412528471 (93.29/col) Tue May 19 11:47:07 2026 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Tue May 19 11:47:27 2026 commencing Lanczos iteration (24 threads) Tue May 19 11:47:27 2026 memory use: 1428.4 MB Tue May 19 11:47:33 2026 linear algebra at 0.0%, ETA 4h50m Tue May 19 11:47:35 2026 checkpointing every 920000 dimensions Tue May 19 16:26:31 2026 lanczos halted after 69922 iterations (dim = 4421537) Tue May 19 16:26:34 2026 recovered 30 nontrivial dependencies Tue May 19 16:26:35 2026 BLanczosTime: 17177 Tue May 19 16:26:35 2026 Tue May 19 16:26:35 2026 commencing square root phase Tue May 19 16:26:35 2026 handling dependencies 1 to 64 Tue May 19 16:26:35 2026 reading relations for dependency 1 Tue May 19 16:26:36 2026 read 2212325 cycles Tue May 19 16:26:40 2026 cycles contain 7390486 unique relations Tue May 19 16:27:25 2026 read 7390486 relations Tue May 19 16:27:56 2026 multiplying 7390486 relations Tue May 19 16:34:00 2026 multiply complete, coefficients have about 387.77 million bits Tue May 19 16:34:02 2026 initial square root is modulo 9074771 Tue May 19 16:41:08 2026 GCD is N, no factor found Tue May 19 16:41:08 2026 reading relations for dependency 2 Tue May 19 16:41:09 2026 read 2209828 cycles Tue May 19 16:41:13 2026 cycles contain 7382066 unique relations Tue May 19 16:41:58 2026 read 7382066 relations Tue May 19 16:42:30 2026 multiplying 7382066 relations Tue May 19 16:48:32 2026 multiply complete, coefficients have about 387.33 million bits Tue May 19 16:48:34 2026 initial square root is modulo 8911333 Tue May 19 16:55:41 2026 GCD is N, no factor found Tue May 19 16:55:41 2026 reading relations for dependency 3 Tue May 19 16:55:42 2026 read 2208995 cycles Tue May 19 16:55:45 2026 cycles contain 7383034 unique relations Tue May 19 16:56:30 2026 read 7383034 relations Tue May 19 16:57:02 2026 multiplying 7383034 relations Tue May 19 17:03:04 2026 multiply complete, coefficients have about 387.39 million bits Tue May 19 17:03:06 2026 initial square root is modulo 8932631 Tue May 19 17:10:13 2026 GCD is N, no factor found Tue May 19 17:10:13 2026 reading relations for dependency 4 Tue May 19 17:10:13 2026 read 2210466 cycles Tue May 19 17:10:17 2026 cycles contain 7382686 unique relations Tue May 19 17:11:02 2026 read 7382686 relations Tue May 19 17:11:34 2026 multiplying 7382686 relations Tue May 19 17:17:35 2026 multiply complete, coefficients have about 387.36 million bits Tue May 19 17:17:38 2026 initial square root is modulo 8923781 Tue May 19 17:24:44 2026 GCD is 1, no factor found Tue May 19 17:24:44 2026 reading relations for dependency 5 Tue May 19 17:24:45 2026 read 2211600 cycles Tue May 19 17:24:48 2026 cycles contain 7390080 unique relations Tue May 19 17:25:33 2026 read 7390080 relations Tue May 19 17:26:05 2026 multiplying 7390080 relations Tue May 19 17:32:07 2026 multiply complete, coefficients have about 387.74 million bits Tue May 19 17:32:10 2026 initial square root is modulo 9065327 Tue May 19 17:39:16 2026 sqrtTime: 4361 Tue May 19 17:39:16 2026 p78 factor: 391961449819899573362082027173389137374137376948557403240207059986225959192071 Tue May 19 17:39:16 2026 p80 factor: 60638251949844772535697493791770090001801100774207253823564761297296490891761351 Tue May 19 17:39:16 2026 elapsed time 06:27:36