Thu Aug 28 17:42:35 2025 Thu Aug 28 17:42:35 2025 Thu Aug 28 17:42:35 2025 Msieve v. 1.54 (SVN Unversioned directory) Thu Aug 28 17:42:35 2025 random seeds: 00cf61f4 c4bdcd55 Thu Aug 28 17:42:35 2025 factoring 781364104343481427408229768486435109621583252674110619384213245402669029770120580245627193511883053059224521772522182033220863925507193154126429379859984960724505842794220930252832493823217895812241 (198 digits) Thu Aug 28 17:42:36 2025 searching for 15-digit factors Thu Aug 28 17:42:37 2025 commencing number field sieve (198-digit input) Thu Aug 28 17:42:37 2025 R0: 21119610335888501533972449164926749650 Thu Aug 28 17:42:37 2025 R1: -4595607722150412343 Thu Aug 28 17:42:37 2025 A0: -1 Thu Aug 28 17:42:37 2025 A1: 3 Thu Aug 28 17:42:37 2025 A2: 6 Thu Aug 28 17:42:37 2025 A3: -4 Thu Aug 28 17:42:37 2025 A4: -5 Thu Aug 28 17:42:37 2025 A5: 1 Thu Aug 28 17:42:37 2025 A6: 1 Thu Aug 28 17:42:37 2025 skew 1.37, size 4.882e-11, alpha 3.126, combined = 1.982e-12 rroots = 6 Thu Aug 28 17:42:37 2025 Thu Aug 28 17:42:37 2025 commencing relation filtering Thu Aug 28 17:42:37 2025 setting target matrix density to 112.0 Thu Aug 28 17:42:37 2025 estimated available RAM is 15938.6 MB Thu Aug 28 17:42:37 2025 commencing duplicate removal, pass 1 Thu Aug 28 17:59:40 2025 skipped 3 relations with b > 2^32 Thu Aug 28 17:59:40 2025 found 4969005 hash collisions in 106734768 relations Thu Aug 28 17:59:54 2025 added 2438358 free relations Thu Aug 28 17:59:54 2025 commencing duplicate removal, pass 2 Thu Aug 28 18:00:50 2025 found 0 duplicates and 109173126 unique relations Thu Aug 28 18:00:50 2025 memory use: 261.2 MB Thu Aug 28 18:00:50 2025 reading ideals above 64028672 Thu Aug 28 18:00:50 2025 commencing singleton removal, initial pass Thu Aug 28 18:15:10 2025 memory use: 2756.0 MB Thu Aug 28 18:15:10 2025 reading all ideals from disk Thu Aug 28 18:15:15 2025 memory use: 1905.2 MB Thu Aug 28 18:15:24 2025 commencing in-memory singleton removal Thu Aug 28 18:15:32 2025 begin with 109173126 relations and 84400314 unique ideals Thu Aug 28 18:16:50 2025 reduce to 77430921 relations and 49871876 ideals in 11 passes Thu Aug 28 18:16:50 2025 max relations containing the same ideal: 61 Thu Aug 28 18:17:00 2025 reading ideals above 720000 Thu Aug 28 18:17:01 2025 commencing singleton removal, initial pass Thu Aug 28 18:31:31 2025 memory use: 1506.0 MB Thu Aug 28 18:31:31 2025 reading all ideals from disk Thu Aug 28 18:31:37 2025 memory use: 2869.5 MB Thu Aug 28 18:31:51 2025 keeping 57051716 ideals with weight <= 200, target excess is 393437 Thu Aug 28 18:32:08 2025 commencing in-memory singleton removal Thu Aug 28 18:32:20 2025 begin with 77430922 relations and 57051716 unique ideals Thu Aug 28 18:32:57 2025 reduce to 77430905 relations and 57051699 ideals in 3 passes Thu Aug 28 18:32:57 2025 max relations containing the same ideal: 200 Thu Aug 28 18:33:58 2025 removing 7759401 relations and 5759401 ideals in 2000000 cliques Thu Aug 28 18:34:03 2025 commencing in-memory singleton removal Thu Aug 28 18:34:14 2025 begin with 69671504 relations and 57051699 unique ideals Thu Aug 28 18:35:31 2025 reduce to 69018193 relations and 50618304 ideals in 7 passes Thu Aug 28 18:35:31 2025 max relations containing the same ideal: 194 Thu Aug 28 18:36:25 2025 removing 6335008 relations and 4335008 ideals in 2000000 cliques Thu Aug 28 18:36:29 2025 commencing in-memory singleton removal Thu Aug 28 18:36:39 2025 begin with 62683185 relations and 50618304 unique ideals Thu Aug 28 18:37:50 2025 reduce to 62231797 relations and 45818792 ideals in 7 passes Thu Aug 28 18:37:50 2025 max relations containing the same ideal: 184 Thu Aug 28 18:38:39 2025 removing 5894055 relations and 3894055 ideals in 2000000 cliques Thu Aug 28 18:38:43 2025 commencing in-memory singleton removal Thu Aug 28 18:38:52 2025 begin with 56337742 relations and 45818792 unique ideals Thu Aug 28 18:39:56 2025 reduce to 55935962 relations and 41510872 ideals in 7 passes Thu Aug 28 18:39:56 2025 max relations containing the same ideal: 175 Thu Aug 28 18:40:42 2025 removing 5669360 relations and 3669360 ideals in 2000000 cliques Thu Aug 28 18:40:46 2025 commencing in-memory singleton removal Thu Aug 28 18:40:53 2025 begin with 50266602 relations and 41510872 unique ideals Thu Aug 28 18:41:50 2025 reduce to 49878399 relations and 37440681 ideals in 7 passes Thu Aug 28 18:41:50 2025 max relations containing the same ideal: 160 Thu Aug 28 18:42:30 2025 removing 5535177 relations and 3535177 ideals in 2000000 cliques Thu Aug 28 18:42:34 2025 commencing in-memory singleton removal Thu Aug 28 18:42:40 2025 begin with 44343222 relations and 37440681 unique ideals Thu Aug 28 18:43:29 2025 reduce to 43951574 relations and 33499888 ideals in 7 passes Thu Aug 28 18:43:29 2025 max relations containing the same ideal: 147 Thu Aug 28 18:44:06 2025 removing 5447306 relations and 3447306 ideals in 2000000 cliques Thu Aug 28 18:44:09 2025 commencing in-memory singleton removal Thu Aug 28 18:44:14 2025 begin with 38504268 relations and 33499888 unique ideals Thu Aug 28 18:44:50 2025 reduce to 38092381 relations and 29624601 ideals in 6 passes Thu Aug 28 18:44:50 2025 max relations containing the same ideal: 134 Thu Aug 28 18:45:19 2025 removing 5389726 relations and 3389726 ideals in 2000000 cliques Thu Aug 28 18:45:22 2025 commencing in-memory singleton removal Thu Aug 28 18:45:27 2025 begin with 32702655 relations and 29624601 unique ideals Thu Aug 28 18:46:01 2025 reduce to 32254971 relations and 25767158 ideals in 7 passes Thu Aug 28 18:46:01 2025 max relations containing the same ideal: 121 Thu Aug 28 18:46:26 2025 removing 5349173 relations and 3349173 ideals in 2000000 cliques Thu Aug 28 18:46:28 2025 commencing in-memory singleton removal Thu Aug 28 18:46:33 2025 begin with 26905798 relations and 25767158 unique ideals Thu Aug 28 18:47:01 2025 reduce to 26406209 relations and 21892287 ideals in 7 passes Thu Aug 28 18:47:01 2025 max relations containing the same ideal: 103 Thu Aug 28 18:47:21 2025 removing 5317441 relations and 3317441 ideals in 2000000 cliques Thu Aug 28 18:47:23 2025 commencing in-memory singleton removal Thu Aug 28 18:47:26 2025 begin with 21088768 relations and 21892287 unique ideals Thu Aug 28 18:47:51 2025 reduce to 20508470 relations and 17957348 ideals in 8 passes Thu Aug 28 18:47:51 2025 max relations containing the same ideal: 90 Thu Aug 28 18:48:08 2025 removing 5273022 relations and 3273022 ideals in 2000000 cliques Thu Aug 28 18:48:10 2025 commencing in-memory singleton removal Thu Aug 28 18:48:13 2025 begin with 15235448 relations and 17957348 unique ideals Thu Aug 28 18:48:30 2025 reduce to 14508707 relations and 13897157 ideals in 8 passes Thu Aug 28 18:48:30 2025 max relations containing the same ideal: 71 Thu Aug 28 18:48:41 2025 removing 659939 relations and 504776 ideals in 155163 cliques Thu Aug 28 18:48:42 2025 commencing in-memory singleton removal Thu Aug 28 18:48:44 2025 begin with 13848768 relations and 13897157 unique ideals Thu Aug 28 18:48:55 2025 reduce to 13817019 relations and 13360230 ideals in 6 passes Thu Aug 28 18:48:55 2025 max relations containing the same ideal: 69 Thu Aug 28 18:49:08 2025 relations with 0 large ideals: 29443 Thu Aug 28 18:49:08 2025 relations with 1 large ideals: 8339 Thu Aug 28 18:49:08 2025 relations with 2 large ideals: 78262 Thu Aug 28 18:49:08 2025 relations with 3 large ideals: 481036 Thu Aug 28 18:49:08 2025 relations with 4 large ideals: 1578532 Thu Aug 28 18:49:08 2025 relations with 5 large ideals: 3045833 Thu Aug 28 18:49:08 2025 relations with 6 large ideals: 3638372 Thu Aug 28 18:49:08 2025 relations with 7+ large ideals: 4957202 Thu Aug 28 18:49:08 2025 commencing 2-way merge Thu Aug 28 18:49:22 2025 reduce to 9563473 relation sets and 9106684 unique ideals Thu Aug 28 18:49:22 2025 commencing full merge Thu Aug 28 18:55:05 2025 memory use: 1265.6 MB Thu Aug 28 18:55:07 2025 found 4396154 cycles, need 4372884 Thu Aug 28 18:55:09 2025 weight of 4372884 cycles is about 490399324 (112.15/cycle) Thu Aug 28 18:55:09 2025 distribution of cycle lengths: Thu Aug 28 18:55:09 2025 1 relations: 153591 Thu Aug 28 18:55:09 2025 2 relations: 242705 Thu Aug 28 18:55:09 2025 3 relations: 308619 Thu Aug 28 18:55:09 2025 4 relations: 333435 Thu Aug 28 18:55:09 2025 5 relations: 349826 Thu Aug 28 18:55:09 2025 6 relations: 349120 Thu Aug 28 18:55:09 2025 7 relations: 339494 Thu Aug 28 18:55:09 2025 8 relations: 318784 Thu Aug 28 18:55:09 2025 9 relations: 293492 Thu Aug 28 18:55:09 2025 10+ relations: 1683818 Thu Aug 28 18:55:09 2025 heaviest cycle: 28 relations Thu Aug 28 18:55:11 2025 commencing cycle optimization Thu Aug 28 18:55:25 2025 start with 38452396 relations Thu Aug 28 18:57:33 2025 pruned 1998198 relations Thu Aug 28 18:57:33 2025 memory use: 972.4 MB Thu Aug 28 18:57:33 2025 distribution of cycle lengths: Thu Aug 28 18:57:33 2025 1 relations: 153591 Thu Aug 28 18:57:33 2025 2 relations: 248805 Thu Aug 28 18:57:33 2025 3 relations: 322060 Thu Aug 28 18:57:33 2025 4 relations: 349451 Thu Aug 28 18:57:33 2025 5 relations: 370228 Thu Aug 28 18:57:33 2025 6 relations: 369033 Thu Aug 28 18:57:33 2025 7 relations: 360683 Thu Aug 28 18:57:33 2025 8 relations: 336294 Thu Aug 28 18:57:33 2025 9 relations: 308525 Thu Aug 28 18:57:33 2025 10+ relations: 1554214 Thu Aug 28 18:57:33 2025 heaviest cycle: 28 relations Thu Aug 28 18:57:42 2025 RelProcTime: 4505 Thu Aug 28 18:57:44 2025 Thu Aug 28 18:57:44 2025 commencing linear algebra Thu Aug 28 18:57:44 2025 using VBITS=512 Thu Aug 28 18:57:45 2025 read 4372884 cycles Thu Aug 28 18:57:59 2025 cycles contain 13603616 unique relations Thu Aug 28 18:59:44 2025 read 13603616 relations Thu Aug 28 19:00:16 2025 using 20 quadratic characters above 4294917295 Thu Aug 28 19:01:33 2025 building initial matrix Thu Aug 28 19:06:42 2025 memory use: 1658.8 MB Thu Aug 28 19:06:45 2025 read 4372884 cycles Thu Aug 28 19:06:46 2025 matrix is 4372707 x 4372884 (1903.5 MB) with weight 540023321 (123.49/col) Thu Aug 28 19:06:46 2025 sparse part has weight 455267506 (104.11/col) Thu Aug 28 19:08:10 2025 filtering completed in 2 passes Thu Aug 28 19:08:11 2025 matrix is 4372578 x 4372720 (1903.5 MB) with weight 540018713 (123.50/col) Thu Aug 28 19:08:11 2025 sparse part has weight 455265811 (104.12/col) Thu Aug 28 19:08:35 2025 matrix starts at (0, 0) Thu Aug 28 19:08:36 2025 matrix is 4372578 x 4372720 (1903.5 MB) with weight 540018713 (123.50/col) Thu Aug 28 19:08:36 2025 sparse part has weight 455265811 (104.12/col) Thu Aug 28 19:08:36 2025 saving the first 496 matrix rows for later Thu Aug 28 19:08:38 2025 matrix includes 512 packed rows Thu Aug 28 19:08:44 2025 matrix is 4372082 x 4372720 (1798.0 MB) with weight 388390666 (88.82/col) Thu Aug 28 19:08:44 2025 sparse part has weight 366378404 (83.79/col) Thu Aug 28 21:06:08 2025 Thu Aug 28 21:06:08 2025 Thu Aug 28 21:06:08 2025 Msieve v. 1.54 (SVN unknown) Thu Aug 28 21:06:08 2025 random seeds: 0954ec76 c03f90e7 Thu Aug 28 21:06:08 2025 factoring 781364104343481427408229768486435109621583252674110619384213245402669029770120580245627193511883053059224521772522182033220863925507193154126429379859984960724505842794220930252832493823217895812241 (198 digits) Thu Aug 28 21:06:09 2025 no P-1/P+1/ECM available, skipping Thu Aug 28 21:06:09 2025 commencing number field sieve (198-digit input) Thu Aug 28 21:06:09 2025 R0: 21119610335888501533972449164926749650 Thu Aug 28 21:06:09 2025 R1: -4595607722150412343 Thu Aug 28 21:06:09 2025 A0: -1 Thu Aug 28 21:06:09 2025 A1: 3 Thu Aug 28 21:06:09 2025 A2: 6 Thu Aug 28 21:06:09 2025 A3: -4 Thu Aug 28 21:06:09 2025 A4: -5 Thu Aug 28 21:06:09 2025 A5: 1 Thu Aug 28 21:06:09 2025 A6: 1 Thu Aug 28 21:06:09 2025 skew 1.37, size 4.882e-11, alpha 3.126, combined = 1.982e-12 rroots = 6 Thu Aug 28 21:06:09 2025 Thu Aug 28 21:06:09 2025 commencing linear algebra Thu Aug 28 21:06:09 2025 using VBITS=512 Thu Aug 28 21:06:09 2025 skipping matrix build Thu Aug 28 21:06:11 2025 matrix starts at (0, 0) Thu Aug 28 21:06:11 2025 matrix is 4372578 x 4372720 (1903.5 MB) with weight 540018713 (123.50/col) Thu Aug 28 21:06:11 2025 sparse part has weight 455265811 (104.12/col) Thu Aug 28 21:06:11 2025 saving the first 496 matrix rows for later Thu Aug 28 21:06:14 2025 matrix includes 512 packed rows Thu Aug 28 21:06:17 2025 matrix is 4372082 x 4372720 (1798.0 MB) with weight 388390666 (88.82/col) Thu Aug 28 21:06:17 2025 sparse part has weight 366378404 (83.79/col) Thu Aug 28 21:06:17 2025 using GPU 0 (NVIDIA GeForce RTX 3060) Thu Aug 28 21:06:17 2025 selected card has CUDA arch 8.6 Thu Aug 28 21:06:55 2025 commencing Lanczos iteration Thu Aug 28 21:06:56 2025 memory use: 4963.8 MB Thu Aug 28 21:07:12 2025 linear algebra at 0.4%, ETA 1h11m Thu Aug 28 21:07:12 2025 checkpointing every 3810000 dimensions Thu Aug 28 22:26:26 2025 lanczos halted after 8553 iterations (dim = 4372074) Thu Aug 28 22:27:56 2025 recovered 29 nontrivial dependencies Thu Aug 28 22:27:56 2025 BLanczosTime: 4907 Thu Aug 28 22:27:56 2025 elapsed time 01:21:48 Thu Aug 28 22:53:03 2025 Thu Aug 28 22:53:03 2025 Thu Aug 28 22:53:03 2025 Msieve v. 1.54 (SVN Unversioned directory) Thu Aug 28 22:53:03 2025 random seeds: 310fccc3 5a5d6900 Thu Aug 28 22:53:03 2025 factoring 781364104343481427408229768486435109621583252674110619384213245402669029770120580245627193511883053059224521772522182033220863925507193154126429379859984960724505842794220930252832493823217895812241 (198 digits) Thu Aug 28 22:53:05 2025 searching for 15-digit factors Thu Aug 28 22:53:06 2025 commencing number field sieve (198-digit input) Thu Aug 28 22:53:06 2025 R0: 21119610335888501533972449164926749650 Thu Aug 28 22:53:06 2025 R1: -4595607722150412343 Thu Aug 28 22:53:06 2025 A0: -1 Thu Aug 28 22:53:06 2025 A1: 3 Thu Aug 28 22:53:06 2025 A2: 6 Thu Aug 28 22:53:06 2025 A3: -4 Thu Aug 28 22:53:06 2025 A4: -5 Thu Aug 28 22:53:06 2025 A5: 1 Thu Aug 28 22:53:06 2025 A6: 1 Thu Aug 28 22:53:06 2025 skew 1.37, size 4.882e-11, alpha 3.126, combined = 1.982e-12 rroots = 6 Thu Aug 28 22:53:06 2025 Thu Aug 28 22:53:06 2025 commencing square root phase Thu Aug 28 22:53:06 2025 reading relations for dependency 1 Thu Aug 28 22:53:08 2025 read 2185604 cycles Thu Aug 28 22:53:16 2025 cycles contain 6803124 unique relations Thu Aug 28 22:54:25 2025 read 6803124 relations Thu Aug 28 22:55:21 2025 multiplying 6803124 relations Thu Aug 28 23:03:00 2025 multiply complete, coefficients have about 164.47 million bits Thu Aug 28 23:03:02 2025 initial square root is modulo 798701 Thu Aug 28 23:11:42 2025 GCD is N, no factor found Thu Aug 28 23:11:42 2025 reading relations for dependency 2 Thu Aug 28 23:11:43 2025 read 2186836 cycles Thu Aug 28 23:11:50 2025 cycles contain 6805652 unique relations Thu Aug 28 23:12:58 2025 read 6805652 relations Thu Aug 28 23:13:53 2025 multiplying 6805652 relations Thu Aug 28 23:21:26 2025 multiply complete, coefficients have about 164.53 million bits Thu Aug 28 23:21:27 2025 initial square root is modulo 802783 Thu Aug 28 23:30:01 2025 GCD is 1, no factor found Thu Aug 28 23:30:01 2025 reading relations for dependency 3 Thu Aug 28 23:30:02 2025 read 2186130 cycles Thu Aug 28 23:30:09 2025 cycles contain 6799888 unique relations Thu Aug 28 23:31:18 2025 read 6799888 relations Thu Aug 28 23:32:10 2025 multiplying 6799888 relations Thu Aug 28 23:39:43 2025 multiply complete, coefficients have about 164.38 million bits Thu Aug 28 23:39:45 2025 initial square root is modulo 793189 Thu Aug 28 23:48:25 2025 GCD is N, no factor found Thu Aug 28 23:48:25 2025 reading relations for dependency 4 Thu Aug 28 23:48:25 2025 read 2186550 cycles Thu Aug 28 23:48:32 2025 cycles contain 6804392 unique relations Thu Aug 28 23:49:40 2025 read 6804392 relations Thu Aug 28 23:50:38 2025 multiplying 6804392 relations Thu Aug 28 23:58:32 2025 multiply complete, coefficients have about 164.49 million bits Thu Aug 28 23:58:34 2025 initial square root is modulo 800053 Fri Aug 29 00:08:38 2025 sqrtTime: 4532 Fri Aug 29 00:08:38 2025 p60 factor: 715503015063143818918089856815764000509387370641270344600799 Fri Aug 29 00:08:38 2025 p139 factor: 1092048653735617459231816273169859402087390590937809096667849711558195864992339892651592714790324748962737738328182471550450350646619554959 Fri Aug 29 00:08:38 2025 elapsed time 01:15:35