Tue Oct 28 22:43:54 2025 Tue Oct 28 22:43:54 2025 Tue Oct 28 22:43:54 2025 Msieve v. 1.54 (SVN unknown) Tue Oct 28 22:43:54 2025 random seeds: 5cff5d0d 1e48a437 Tue Oct 28 22:43:54 2025 factoring 8802139800430450786459128725396234712674972442818390874963400718417628002398355524292038998311172898912821637946947327005554262516294670130340473928138310378806239572285738064557 (178 digits) Tue Oct 28 22:43:54 2025 no P-1/P+1/ECM available, skipping Tue Oct 28 22:43:54 2025 commencing number field sieve (178-digit input) Tue Oct 28 22:43:54 2025 R0: 89240404131660140033860044378619096442 Tue Oct 28 22:43:54 2025 R1: -9446713932985381771 Tue Oct 28 22:43:54 2025 A0: -1 Tue Oct 28 22:43:54 2025 A1: 3 Tue Oct 28 22:43:54 2025 A2: 6 Tue Oct 28 22:43:54 2025 A3: -4 Tue Oct 28 22:43:54 2025 A4: -5 Tue Oct 28 22:43:54 2025 A5: 1 Tue Oct 28 22:43:54 2025 A6: 1 Tue Oct 28 22:43:54 2025 skew 1.37, size 3.234e-11, alpha 3.126, combined = 1.474e-12 rroots = 6 Tue Oct 28 22:43:54 2025 Tue Oct 28 22:43:54 2025 commencing relation filtering Tue Oct 28 22:43:54 2025 setting target matrix density to 104.0 Tue Oct 28 22:43:54 2025 estimated available RAM is 7902.4 MB Tue Oct 28 22:43:54 2025 commencing duplicate removal, pass 1 Tue Oct 28 22:55:16 2025 error -15 reading relation 102287612 Tue Oct 28 22:55:18 2025 skipped 6 relations with b > 2^32 Tue Oct 28 22:55:18 2025 skipped 4 relations with composite factors Tue Oct 28 22:55:18 2025 found 4624254 hash collisions in 102822332 relations Tue Oct 28 22:55:26 2025 added 2438358 free relations Tue Oct 28 22:55:26 2025 commencing duplicate removal, pass 2 Tue Oct 28 22:55:53 2025 found 0 duplicates and 105260690 unique relations Tue Oct 28 22:55:53 2025 memory use: 261.2 MB Tue Oct 28 22:55:53 2025 reading ideals above 65994752 Tue Oct 28 22:55:53 2025 commencing singleton removal, initial pass Tue Oct 28 23:05:06 2025 memory use: 2756.0 MB Tue Oct 28 23:05:06 2025 reading all ideals from disk Tue Oct 28 23:05:10 2025 memory use: 1906.2 MB Tue Oct 28 23:05:14 2025 commencing in-memory singleton removal Tue Oct 28 23:05:18 2025 begin with 105260690 relations and 85274606 unique ideals Tue Oct 28 23:05:58 2025 reduce to 73201962 relations and 50255017 ideals in 13 passes Tue Oct 28 23:05:58 2025 max relations containing the same ideal: 44 Tue Oct 28 23:06:01 2025 reading ideals above 720000 Tue Oct 28 23:06:01 2025 commencing singleton removal, initial pass Tue Oct 28 23:14:03 2025 memory use: 1506.0 MB Tue Oct 28 23:14:03 2025 reading all ideals from disk Tue Oct 28 23:14:10 2025 memory use: 2745.0 MB Tue Oct 28 23:14:17 2025 keeping 57683075 ideals with weight <= 200, target excess is 363092 Tue Oct 28 23:14:24 2025 commencing in-memory singleton removal Tue Oct 28 23:14:29 2025 begin with 73201964 relations and 57683075 unique ideals Tue Oct 28 23:14:43 2025 reduce to 73201946 relations and 57683054 ideals in 3 passes Tue Oct 28 23:14:43 2025 max relations containing the same ideal: 200 Tue Oct 28 23:15:11 2025 removing 8376217 relations and 6376217 ideals in 2000000 cliques Tue Oct 28 23:15:14 2025 commencing in-memory singleton removal Tue Oct 28 23:15:18 2025 begin with 64825729 relations and 57683054 unique ideals Tue Oct 28 23:15:51 2025 reduce to 63966318 relations and 50417658 ideals in 8 passes Tue Oct 28 23:15:51 2025 max relations containing the same ideal: 193 Tue Oct 28 23:16:12 2025 removing 6810387 relations and 4810387 ideals in 2000000 cliques Tue Oct 28 23:16:14 2025 commencing in-memory singleton removal Tue Oct 28 23:16:18 2025 begin with 57155931 relations and 50417658 unique ideals Tue Oct 28 23:16:43 2025 reduce to 56546008 relations and 44977726 ideals in 8 passes Tue Oct 28 23:16:43 2025 max relations containing the same ideal: 181 Tue Oct 28 23:17:01 2025 removing 6355033 relations and 4355033 ideals in 2000000 cliques Tue Oct 28 23:17:04 2025 commencing in-memory singleton removal Tue Oct 28 23:17:07 2025 begin with 50190975 relations and 44977726 unique ideals Tue Oct 28 23:17:29 2025 reduce to 49619625 relations and 40032073 ideals in 8 passes Tue Oct 28 23:17:29 2025 max relations containing the same ideal: 167 Tue Oct 28 23:17:45 2025 removing 6146054 relations and 4146054 ideals in 2000000 cliques Tue Oct 28 23:17:48 2025 commencing in-memory singleton removal Tue Oct 28 23:17:50 2025 begin with 43473571 relations and 40032073 unique ideals Tue Oct 28 23:18:09 2025 reduce to 42892882 relations and 35283520 ideals in 8 passes Tue Oct 28 23:18:09 2025 max relations containing the same ideal: 150 Tue Oct 28 23:18:24 2025 removing 6040104 relations and 4040104 ideals in 2000000 cliques Tue Oct 28 23:18:26 2025 commencing in-memory singleton removal Tue Oct 28 23:18:28 2025 begin with 36852778 relations and 35283520 unique ideals Tue Oct 28 23:18:42 2025 reduce to 36224834 relations and 30588648 ideals in 7 passes Tue Oct 28 23:18:42 2025 max relations containing the same ideal: 136 Tue Oct 28 23:18:54 2025 removing 5997718 relations and 3997718 ideals in 2000000 cliques Tue Oct 28 23:18:56 2025 commencing in-memory singleton removal Tue Oct 28 23:18:58 2025 begin with 30227116 relations and 30588648 unique ideals Tue Oct 28 23:19:09 2025 reduce to 29512906 relations and 25841383 ideals in 7 passes Tue Oct 28 23:19:09 2025 max relations containing the same ideal: 117 Tue Oct 28 23:19:19 2025 removing 5991093 relations and 3991093 ideals in 2000000 cliques Tue Oct 28 23:19:21 2025 commencing in-memory singleton removal Tue Oct 28 23:19:22 2025 begin with 23521813 relations and 25841383 unique ideals Tue Oct 28 23:19:33 2025 reduce to 22669298 relations and 20946065 ideals in 9 passes Tue Oct 28 23:19:33 2025 max relations containing the same ideal: 104 Tue Oct 28 23:19:41 2025 removing 4242961 relations and 2940915 ideals in 1302046 cliques Tue Oct 28 23:19:43 2025 commencing in-memory singleton removal Tue Oct 28 23:19:44 2025 begin with 18426337 relations and 20946065 unique ideals Tue Oct 28 23:19:51 2025 reduce to 17848442 relations and 17396020 ideals in 8 passes Tue Oct 28 23:19:51 2025 max relations containing the same ideal: 90 Tue Oct 28 23:19:58 2025 removing 201342 relations and 170107 ideals in 31235 cliques Tue Oct 28 23:19:58 2025 commencing in-memory singleton removal Tue Oct 28 23:19:59 2025 begin with 17647100 relations and 17396020 unique ideals Tue Oct 28 23:20:04 2025 reduce to 17645348 relations and 17224159 ideals in 5 passes Tue Oct 28 23:20:04 2025 max relations containing the same ideal: 89 Tue Oct 28 23:20:07 2025 relations with 0 large ideals: 26522 Tue Oct 28 23:20:07 2025 relations with 1 large ideals: 7326 Tue Oct 28 23:20:07 2025 relations with 2 large ideals: 53347 Tue Oct 28 23:20:07 2025 relations with 3 large ideals: 373449 Tue Oct 28 23:20:07 2025 relations with 4 large ideals: 1433862 Tue Oct 28 23:20:07 2025 relations with 5 large ideals: 3264071 Tue Oct 28 23:20:07 2025 relations with 6 large ideals: 4612574 Tue Oct 28 23:20:07 2025 relations with 7+ large ideals: 7874197 Tue Oct 28 23:20:07 2025 commencing 2-way merge Tue Oct 28 23:20:15 2025 reduce to 11635331 relation sets and 11214142 unique ideals Tue Oct 28 23:20:15 2025 commencing full merge Tue Oct 28 23:24:02 2025 memory use: 1592.0 MB Tue Oct 28 23:24:03 2025 found 5493052 cycles, need 5468342 Tue Oct 28 23:24:05 2025 weight of 5468342 cycles is about 569009432 (104.06/cycle) Tue Oct 28 23:24:05 2025 distribution of cycle lengths: Tue Oct 28 23:24:05 2025 1 relations: 297425 Tue Oct 28 23:24:05 2025 2 relations: 385974 Tue Oct 28 23:24:05 2025 3 relations: 436304 Tue Oct 28 23:24:05 2025 4 relations: 440872 Tue Oct 28 23:24:05 2025 5 relations: 441432 Tue Oct 28 23:24:05 2025 6 relations: 429781 Tue Oct 28 23:24:05 2025 7 relations: 409458 Tue Oct 28 23:24:05 2025 8 relations: 381932 Tue Oct 28 23:24:05 2025 9 relations: 348787 Tue Oct 28 23:24:05 2025 10+ relations: 1896377 Tue Oct 28 23:24:05 2025 heaviest cycle: 28 relations Tue Oct 28 23:24:06 2025 commencing cycle optimization Tue Oct 28 23:24:15 2025 start with 44781672 relations Tue Oct 28 23:25:33 2025 pruned 1955839 relations Tue Oct 28 23:25:33 2025 memory use: 1195.7 MB Tue Oct 28 23:25:33 2025 distribution of cycle lengths: Tue Oct 28 23:25:33 2025 1 relations: 297425 Tue Oct 28 23:25:33 2025 2 relations: 394087 Tue Oct 28 23:25:33 2025 3 relations: 452823 Tue Oct 28 23:25:33 2025 4 relations: 457773 Tue Oct 28 23:25:33 2025 5 relations: 461927 Tue Oct 28 23:25:33 2025 6 relations: 449170 Tue Oct 28 23:25:33 2025 7 relations: 430197 Tue Oct 28 23:25:33 2025 8 relations: 398396 Tue Oct 28 23:25:33 2025 9 relations: 362469 Tue Oct 28 23:25:33 2025 10+ relations: 1764075 Tue Oct 28 23:25:33 2025 heaviest cycle: 28 relations Tue Oct 28 23:25:43 2025 RelProcTime: 2509 Tue Oct 28 23:25:43 2025 elapsed time 00:41:49 Tue Oct 28 23:47:54 2025 Tue Oct 28 23:47:54 2025 Tue Oct 28 23:47:54 2025 Msieve v. 1.54 (SVN unknown) Tue Oct 28 23:47:54 2025 random seeds: 58c8bdc0 bcde8932 Tue Oct 28 23:47:54 2025 factoring 8802139800430450786459128725396234712674972442818390874963400718417628002398355524292038998311172898912821637946947327005554262516294670130340473928138310378806239572285738064557 (178 digits) Tue Oct 28 23:47:55 2025 no P-1/P+1/ECM available, skipping Tue Oct 28 23:47:55 2025 commencing number field sieve (178-digit input) Tue Oct 28 23:47:55 2025 R0: 89240404131660140033860044378619096442 Tue Oct 28 23:47:55 2025 R1: -9446713932985381771 Tue Oct 28 23:47:55 2025 A0: -1 Tue Oct 28 23:47:55 2025 A1: 3 Tue Oct 28 23:47:55 2025 A2: 6 Tue Oct 28 23:47:55 2025 A3: -4 Tue Oct 28 23:47:55 2025 A4: -5 Tue Oct 28 23:47:55 2025 A5: 1 Tue Oct 28 23:47:55 2025 A6: 1 Tue Oct 28 23:47:55 2025 skew 1.37, size 3.234e-11, alpha 3.126, combined = 1.474e-12 rroots = 6 Tue Oct 28 23:47:55 2025 Tue Oct 28 23:47:55 2025 commencing linear algebra Tue Oct 28 23:47:55 2025 using VBITS=512 Tue Oct 28 23:47:55 2025 read 5468342 cycles Tue Oct 28 23:48:04 2025 cycles contain 17417188 unique relations Tue Oct 28 23:49:30 2025 read 17417188 relations Tue Oct 28 23:49:50 2025 using 20 quadratic characters above 4294917295 Tue Oct 28 23:50:59 2025 building initial matrix Tue Oct 28 23:53:46 2025 memory use: 2153.1 MB Tue Oct 28 23:53:48 2025 read 5468342 cycles Tue Oct 28 23:53:49 2025 matrix is 5468165 x 5468342 (2248.1 MB) with weight 638421514 (116.75/col) Tue Oct 28 23:53:49 2025 sparse part has weight 534641950 (97.77/col) Tue Oct 28 23:54:40 2025 filtering completed in 2 passes Tue Oct 28 23:54:41 2025 matrix is 5467955 x 5468096 (2248.1 MB) with weight 638413510 (116.75/col) Tue Oct 28 23:54:41 2025 sparse part has weight 534638551 (97.77/col) Tue Oct 28 23:54:54 2025 matrix starts at (0, 0) Tue Oct 28 23:54:55 2025 matrix is 5467955 x 5468096 (2248.1 MB) with weight 638413510 (116.75/col) Tue Oct 28 23:54:55 2025 sparse part has weight 534638551 (97.77/col) Tue Oct 28 23:54:55 2025 saving the first 496 matrix rows for later Tue Oct 28 23:54:56 2025 matrix includes 512 packed rows Tue Oct 28 23:55:00 2025 matrix is 5467459 x 5468096 (2150.8 MB) with weight 457873266 (83.74/col) Tue Oct 28 23:55:00 2025 sparse part has weight 432591808 (79.11/col) Tue Oct 28 23:55:00 2025 using GPU 0 (NVIDIA GeForce RTX 3060) Tue Oct 28 23:55:00 2025 selected card has CUDA arch 8.6 Tue Oct 28 23:55:52 2025 commencing Lanczos iteration Tue Oct 28 23:55:52 2025 memory use: 6074.7 MB Tue Oct 28 23:56:12 2025 linear algebra at 0.3%, ETA 1h52m Tue Oct 28 23:56:12 2025 checkpointing every 3010000 dimensions Wed Oct 29 01:55:54 2025 lanczos halted after 10696 iterations (dim = 5467456) Wed Oct 29 01:56:58 2025 recovered 33 nontrivial dependencies Wed Oct 29 01:56:58 2025 BLanczosTime: 7743 Wed Oct 29 01:56:58 2025 elapsed time 02:09:04 Wed Oct 29 03:23:07 2025 Wed Oct 29 03:23:07 2025 Wed Oct 29 03:23:07 2025 Msieve v. 1.54 (SVN unknown) Wed Oct 29 03:23:07 2025 random seeds: e8e7d4ba 46f6cb37 Wed Oct 29 03:23:07 2025 factoring 8802139800430450786459128725396234712674972442818390874963400718417628002398355524292038998311172898912821637946947327005554262516294670130340473928138310378806239572285738064557 (178 digits) Wed Oct 29 03:23:07 2025 no P-1/P+1/ECM available, skipping Wed Oct 29 03:23:07 2025 commencing number field sieve (178-digit input) Wed Oct 29 03:23:07 2025 R0: 89240404131660140033860044378619096442 Wed Oct 29 03:23:07 2025 R1: -9446713932985381771 Wed Oct 29 03:23:07 2025 A0: -1 Wed Oct 29 03:23:07 2025 A1: 3 Wed Oct 29 03:23:07 2025 A2: 6 Wed Oct 29 03:23:07 2025 A3: -4 Wed Oct 29 03:23:07 2025 A4: -5 Wed Oct 29 03:23:07 2025 A5: 1 Wed Oct 29 03:23:07 2025 A6: 1 Wed Oct 29 03:23:07 2025 skew 1.37, size 3.234e-11, alpha 3.126, combined = 1.474e-12 rroots = 6 Wed Oct 29 03:23:07 2025 Wed Oct 29 03:23:07 2025 commencing square root phase Wed Oct 29 03:23:07 2025 reading relations for dependency 1 Wed Oct 29 03:23:08 2025 read 2735190 cycles Wed Oct 29 03:23:12 2025 cycles contain 8710596 unique relations Wed Oct 29 03:23:57 2025 read 8710596 relations Wed Oct 29 03:24:27 2025 multiplying 8710596 relations Wed Oct 29 03:28:30 2025 multiply complete, coefficients have about 211.22 million bits Wed Oct 29 03:28:31 2025 initial square root is modulo 38022983 Wed Oct 29 03:33:02 2025 GCD is 1, no factor found Wed Oct 29 03:33:02 2025 reading relations for dependency 2 Wed Oct 29 03:33:02 2025 read 2735207 cycles Wed Oct 29 03:33:06 2025 cycles contain 8712658 unique relations Wed Oct 29 03:33:50 2025 read 8712658 relations Wed Oct 29 03:34:17 2025 multiplying 8712658 relations Wed Oct 29 03:38:19 2025 multiply complete, coefficients have about 211.27 million bits Wed Oct 29 03:38:20 2025 initial square root is modulo 38178233 Wed Oct 29 03:42:50 2025 GCD is N, no factor found Wed Oct 29 03:42:50 2025 reading relations for dependency 3 Wed Oct 29 03:42:50 2025 read 2733088 cycles Wed Oct 29 03:42:54 2025 cycles contain 8707314 unique relations Wed Oct 29 03:43:38 2025 read 8707314 relations Wed Oct 29 03:44:05 2025 multiplying 8707314 relations Wed Oct 29 03:48:06 2025 multiply complete, coefficients have about 211.13 million bits Wed Oct 29 03:48:07 2025 initial square root is modulo 37746811 Wed Oct 29 03:52:37 2025 GCD is 1, no factor found Wed Oct 29 03:52:37 2025 reading relations for dependency 4 Wed Oct 29 03:52:38 2025 read 2734492 cycles Wed Oct 29 03:52:41 2025 cycles contain 8707394 unique relations Wed Oct 29 03:53:25 2025 read 8707394 relations Wed Oct 29 03:53:51 2025 multiplying 8707394 relations Wed Oct 29 03:57:52 2025 multiply complete, coefficients have about 211.14 million bits Wed Oct 29 03:57:53 2025 initial square root is modulo 37780247 Wed Oct 29 04:02:22 2025 GCD is N, no factor found Wed Oct 29 04:02:22 2025 reading relations for dependency 5 Wed Oct 29 04:02:22 2025 read 2734747 cycles Wed Oct 29 04:02:26 2025 cycles contain 8707614 unique relations Wed Oct 29 04:03:10 2025 read 8707614 relations Wed Oct 29 04:03:37 2025 multiplying 8707614 relations Wed Oct 29 04:07:37 2025 multiply complete, coefficients have about 211.15 million bits Wed Oct 29 04:07:38 2025 initial square root is modulo 37795609 Wed Oct 29 04:12:07 2025 GCD is 1, no factor found Wed Oct 29 04:12:07 2025 reading relations for dependency 6 Wed Oct 29 04:12:08 2025 read 2733444 cycles Wed Oct 29 04:12:12 2025 cycles contain 8704382 unique relations Wed Oct 29 04:12:56 2025 read 8704382 relations Wed Oct 29 04:13:23 2025 multiplying 8704382 relations Wed Oct 29 04:17:23 2025 multiply complete, coefficients have about 211.06 million bits Wed Oct 29 04:17:24 2025 initial square root is modulo 37543279 Wed Oct 29 04:21:53 2025 GCD is N, no factor found Wed Oct 29 04:21:53 2025 reading relations for dependency 7 Wed Oct 29 04:21:53 2025 read 2733848 cycles Wed Oct 29 04:21:57 2025 cycles contain 8705162 unique relations Wed Oct 29 04:22:41 2025 read 8705162 relations Wed Oct 29 04:23:08 2025 multiplying 8705162 relations Wed Oct 29 04:27:08 2025 multiply complete, coefficients have about 211.09 million bits Wed Oct 29 04:27:09 2025 initial square root is modulo 37620659 Wed Oct 29 04:31:38 2025 sqrtTime: 4111 Wed Oct 29 04:31:38 2025 p63 factor: 625034846953008633994602335859462183576313554408536281425136927 Wed Oct 29 04:31:38 2025 p116 factor: 14082638501421366681978173034906893711181547794465616399908021903590380823419792009412739816746954751534574938624691 Wed Oct 29 04:31:38 2025 elapsed time 01:08:31