Thu Aug 14 01:16:13 2025 Thu Aug 14 01:16:13 2025 Thu Aug 14 01:16:13 2025 Msieve v. 1.54 (SVN Unversioned directory) Thu Aug 14 01:16:13 2025 random seeds: 74352552 b659a4b3 Thu Aug 14 01:16:13 2025 MPI process 0 of 1 Thu Aug 14 01:16:13 2025 Using 8 OpenMP threads Thu Aug 14 01:16:13 2025 factoring 2670242248774383350501571361435590749145369830819266154521504919478609406441675029356804467645772352759398860395760137755716482172980384335198120184903039627104183 (163 digits) Thu Aug 14 01:16:14 2025 searching for 15-digit factors Thu Aug 14 01:16:14 2025 commencing number field sieve (163-digit input) Thu Aug 14 01:16:14 2025 R0: 26754028792387386166697611295700 Thu Aug 14 01:16:14 2025 R1: 4138204231603199853712873 Thu Aug 14 01:16:14 2025 A0: -226952919422711048618145758133705521307 Thu Aug 14 01:16:14 2025 A1: 52812027047423221550801011218002 Thu Aug 14 01:16:14 2025 A2: 25334993737785413086871280 Thu Aug 14 01:16:14 2025 A3: -13001387836540459358 Thu Aug 14 01:16:14 2025 A4: 3547520578107 Thu Aug 14 01:16:14 2025 A5: 318780 Thu Aug 14 01:16:14 2025 skew 1.00, size 8.702e-16, alpha -6.896, combined = 7.244e-15 rroots = 3 Thu Aug 14 01:16:14 2025 Thu Aug 14 01:16:14 2025 commencing relation filtering Thu Aug 14 01:16:14 2025 setting target matrix density to 130.0 Thu Aug 14 01:16:14 2025 estimated available RAM is 64046.8 MB Thu Aug 14 01:16:14 2025 commencing duplicate removal, pass 1 Thu Aug 14 01:19:30 2025 skipped 1 malformed relations Thu Aug 14 01:19:30 2025 found 26051792 hash collisions in 199394352 relations Thu Aug 14 01:19:45 2025 added 121898 free relations Thu Aug 14 01:19:45 2025 commencing duplicate removal, pass 2 Thu Aug 14 01:20:30 2025 found 20484466 duplicates and 179031784 unique relations Thu Aug 14 01:20:30 2025 memory use: 852.8 MB Thu Aug 14 01:20:30 2025 reading ideals above 720000 Thu Aug 14 01:20:30 2025 commencing singleton removal, initial pass Thu Aug 14 01:26:40 2025 memory use: 3012.0 MB Thu Aug 14 01:26:40 2025 reading all ideals from disk Thu Aug 14 01:26:42 2025 memory use: 8110.2 MB Thu Aug 14 01:26:52 2025 keeping 156824658 ideals with weight <= 200, target excess is 865394 Thu Aug 14 01:27:06 2025 commencing in-memory singleton removal Thu Aug 14 01:27:11 2025 begin with 179031783 relations and 156824658 unique ideals Thu Aug 14 01:27:41 2025 reduce to 128724071 relations and 103477201 ideals in 14 passes Thu Aug 14 01:27:41 2025 max relations containing the same ideal: 169 Thu Aug 14 01:28:13 2025 removing 11653959 relations and 9653959 ideals in 2000000 cliques Thu Aug 14 01:28:16 2025 commencing in-memory singleton removal Thu Aug 14 01:28:20 2025 begin with 117070112 relations and 103477201 unique ideals Thu Aug 14 01:28:34 2025 reduce to 116277709 relations and 93014882 ideals in 8 passes Thu Aug 14 01:28:34 2025 max relations containing the same ideal: 158 Thu Aug 14 01:29:03 2025 removing 8846020 relations and 6846020 ideals in 2000000 cliques Thu Aug 14 01:29:06 2025 commencing in-memory singleton removal Thu Aug 14 01:29:09 2025 begin with 107431689 relations and 93014882 unique ideals Thu Aug 14 01:29:22 2025 reduce to 106895836 relations and 85623543 ideals in 8 passes Thu Aug 14 01:29:22 2025 max relations containing the same ideal: 151 Thu Aug 14 01:29:48 2025 removing 8009344 relations and 6009344 ideals in 2000000 cliques Thu Aug 14 01:29:51 2025 commencing in-memory singleton removal Thu Aug 14 01:29:53 2025 begin with 98886492 relations and 85623543 unique ideals Thu Aug 14 01:30:07 2025 reduce to 98406715 relations and 79125739 ideals in 9 passes Thu Aug 14 01:30:07 2025 max relations containing the same ideal: 144 Thu Aug 14 01:30:31 2025 removing 7583981 relations and 5583981 ideals in 2000000 cliques Thu Aug 14 01:30:33 2025 commencing in-memory singleton removal Thu Aug 14 01:30:36 2025 begin with 90822734 relations and 79125739 unique ideals Thu Aug 14 01:30:47 2025 reduce to 90363382 relations and 73073609 ideals in 8 passes Thu Aug 14 01:30:47 2025 max relations containing the same ideal: 134 Thu Aug 14 01:31:09 2025 removing 7320557 relations and 5320557 ideals in 2000000 cliques Thu Aug 14 01:31:12 2025 commencing in-memory singleton removal Thu Aug 14 01:31:14 2025 begin with 83042825 relations and 73073609 unique ideals Thu Aug 14 01:31:24 2025 reduce to 82583068 relations and 67283947 ideals in 8 passes Thu Aug 14 01:31:24 2025 max relations containing the same ideal: 127 Thu Aug 14 01:31:45 2025 removing 7159636 relations and 5159636 ideals in 2000000 cliques Thu Aug 14 01:31:47 2025 commencing in-memory singleton removal Thu Aug 14 01:31:49 2025 begin with 75423432 relations and 67283947 unique ideals Thu Aug 14 01:31:57 2025 reduce to 74948905 relations and 61639681 ideals in 7 passes Thu Aug 14 01:31:57 2025 max relations containing the same ideal: 119 Thu Aug 14 01:32:16 2025 removing 7053875 relations and 5053875 ideals in 2000000 cliques Thu Aug 14 01:32:18 2025 commencing in-memory singleton removal Thu Aug 14 01:32:20 2025 begin with 67895030 relations and 61639681 unique ideals Thu Aug 14 01:32:28 2025 reduce to 67392588 relations and 56071304 ideals in 9 passes Thu Aug 14 01:32:28 2025 max relations containing the same ideal: 111 Thu Aug 14 01:32:46 2025 removing 6993854 relations and 4993854 ideals in 2000000 cliques Thu Aug 14 01:32:48 2025 commencing in-memory singleton removal Thu Aug 14 01:32:49 2025 begin with 60398734 relations and 56071304 unique ideals Thu Aug 14 01:32:56 2025 reduce to 59853847 relations and 50518369 ideals in 8 passes Thu Aug 14 01:32:56 2025 max relations containing the same ideal: 99 Thu Aug 14 01:33:12 2025 removing 6980347 relations and 4980347 ideals in 2000000 cliques Thu Aug 14 01:33:14 2025 commencing in-memory singleton removal Thu Aug 14 01:33:15 2025 begin with 52873500 relations and 50518369 unique ideals Thu Aug 14 01:33:21 2025 reduce to 52265174 relations and 44912080 ideals in 8 passes Thu Aug 14 01:33:21 2025 max relations containing the same ideal: 92 Thu Aug 14 01:33:35 2025 removing 7004207 relations and 5004207 ideals in 2000000 cliques Thu Aug 14 01:33:37 2025 commencing in-memory singleton removal Thu Aug 14 01:33:38 2025 begin with 45260967 relations and 44912080 unique ideals Thu Aug 14 01:33:43 2025 reduce to 44552826 relations and 39176216 ideals in 8 passes Thu Aug 14 01:33:43 2025 max relations containing the same ideal: 83 Thu Aug 14 01:33:55 2025 removing 7075497 relations and 5075497 ideals in 2000000 cliques Thu Aug 14 01:33:57 2025 commencing in-memory singleton removal Thu Aug 14 01:33:58 2025 begin with 37477329 relations and 39176216 unique ideals Thu Aug 14 01:34:03 2025 reduce to 36619959 relations and 33209784 ideals in 10 passes Thu Aug 14 01:34:03 2025 max relations containing the same ideal: 72 Thu Aug 14 01:34:13 2025 removing 7198052 relations and 5198052 ideals in 2000000 cliques Thu Aug 14 01:34:14 2025 commencing in-memory singleton removal Thu Aug 14 01:34:15 2025 begin with 29421907 relations and 33209784 unique ideals Thu Aug 14 01:34:19 2025 reduce to 28300517 relations and 26836564 ideals in 10 passes Thu Aug 14 01:34:19 2025 max relations containing the same ideal: 64 Thu Aug 14 01:34:27 2025 removing 2412894 relations and 1952799 ideals in 460095 cliques Thu Aug 14 01:34:28 2025 commencing in-memory singleton removal Thu Aug 14 01:34:29 2025 begin with 25887623 relations and 26836564 unique ideals Thu Aug 14 01:34:31 2025 reduce to 25737505 relations and 24731476 ideals in 8 passes Thu Aug 14 01:34:31 2025 max relations containing the same ideal: 59 Thu Aug 14 01:34:41 2025 relations with 0 large ideals: 3137 Thu Aug 14 01:34:41 2025 relations with 1 large ideals: 25276 Thu Aug 14 01:34:41 2025 relations with 2 large ideals: 326333 Thu Aug 14 01:34:41 2025 relations with 3 large ideals: 1698584 Thu Aug 14 01:34:41 2025 relations with 4 large ideals: 4602112 Thu Aug 14 01:34:41 2025 relations with 5 large ideals: 7166772 Thu Aug 14 01:34:41 2025 relations with 6 large ideals: 6705804 Thu Aug 14 01:34:41 2025 relations with 7+ large ideals: 5209487 Thu Aug 14 01:34:41 2025 commencing 2-way merge Thu Aug 14 01:34:50 2025 reduce to 15250072 relation sets and 14244043 unique ideals Thu Aug 14 01:34:50 2025 commencing full merge Thu Aug 14 01:38:09 2025 memory use: 1783.1 MB Thu Aug 14 01:38:10 2025 found 6557768 cycles, need 6532243 Thu Aug 14 01:38:11 2025 weight of 6532243 cycles is about 849585711 (130.06/cycle) Thu Aug 14 01:38:11 2025 distribution of cycle lengths: Thu Aug 14 01:38:11 2025 1 relations: 374812 Thu Aug 14 01:38:11 2025 2 relations: 402810 Thu Aug 14 01:38:11 2025 3 relations: 417782 Thu Aug 14 01:38:11 2025 4 relations: 410271 Thu Aug 14 01:38:11 2025 5 relations: 414593 Thu Aug 14 01:38:11 2025 6 relations: 412187 Thu Aug 14 01:38:11 2025 7 relations: 404719 Thu Aug 14 01:38:11 2025 8 relations: 396568 Thu Aug 14 01:38:11 2025 9 relations: 380200 Thu Aug 14 01:38:11 2025 10+ relations: 2918301 Thu Aug 14 01:38:11 2025 heaviest cycle: 28 relations Thu Aug 14 01:38:12 2025 commencing cycle optimization Thu Aug 14 01:38:21 2025 start with 62274792 relations Thu Aug 14 01:39:44 2025 pruned 2686385 relations Thu Aug 14 01:39:44 2025 memory use: 1677.3 MB Thu Aug 14 01:39:44 2025 distribution of cycle lengths: Thu Aug 14 01:39:44 2025 1 relations: 374812 Thu Aug 14 01:39:44 2025 2 relations: 412673 Thu Aug 14 01:39:44 2025 3 relations: 434023 Thu Aug 14 01:39:44 2025 4 relations: 425414 Thu Aug 14 01:39:44 2025 5 relations: 432867 Thu Aug 14 01:39:44 2025 6 relations: 430074 Thu Aug 14 01:39:44 2025 7 relations: 424612 Thu Aug 14 01:39:44 2025 8 relations: 414635 Thu Aug 14 01:39:44 2025 9 relations: 398141 Thu Aug 14 01:39:44 2025 10+ relations: 2784992 Thu Aug 14 01:39:44 2025 heaviest cycle: 28 relations Thu Aug 14 01:39:50 2025 RelProcTime: 1416 Thu Aug 14 01:39:50 2025 Thu Aug 14 01:39:50 2025 commencing linear algebra Thu Aug 14 01:39:50 2025 using VBITS=256 Thu Aug 14 01:39:50 2025 initialized process (0,0) of 1 x 1 grid Thu Aug 14 01:39:50 2025 read 6532243 cycles Thu Aug 14 01:39:58 2025 cycles contain 25048473 unique relations Thu Aug 14 01:40:23 2025 read 25048473 relations Thu Aug 14 01:40:32 2025 using 20 quadratic characters above 4294917295 Thu Aug 14 01:40:44 2025 building initial matrix Thu Aug 14 01:44:10 2025 memory use: 3322.9 MB Thu Aug 14 01:44:13 2025 read 6532243 cycles Thu Aug 14 01:44:13 2025 matrix is 6532065 x 6532243 (3272.6 MB) with weight 993514783 (152.09/col) Thu Aug 14 01:44:13 2025 sparse part has weight 786040791 (120.33/col) Thu Aug 14 01:45:03 2025 filtering completed in 2 passes Thu Aug 14 01:45:04 2025 matrix is 6531835 x 6532013 (3272.6 MB) with weight 993503144 (152.10/col) Thu Aug 14 01:45:04 2025 sparse part has weight 786036988 (120.34/col) Thu Aug 14 01:45:34 2025 matrix starts at (0, 0) Thu Aug 14 01:45:34 2025 matrix is 6531835 x 6532013 (3272.6 MB) with weight 993503144 (152.10/col) Thu Aug 14 01:45:34 2025 sparse part has weight 786036988 (120.34/col) Thu Aug 14 01:45:34 2025 saving the first 240 matrix rows for later Thu Aug 14 01:45:35 2025 matrix includes 256 packed rows Thu Aug 14 01:45:36 2025 matrix is 6531595 x 6532013 (2952.7 MB) with weight 714595910 (109.40/col) Thu Aug 14 01:45:36 2025 sparse part has weight 669513599 (102.50/col) Thu Aug 14 01:45:36 2025 using block size 8192 and superblock size 294912 for processor cache size 12288 kB Thu Aug 14 01:45:48 2025 commencing Lanczos iteration (8 threads) Thu Aug 14 01:45:48 2025 memory use: 4159.9 MB Thu Aug 14 01:50:05 2025 linear algebra at 0.5%, ETA 15h 1m Thu Aug 14 01:56:28 2025 checking every 10000 dimensions, checkpointing every 440000 dimensions Thu Aug 14 16:52:57 2025 lanczos halted after 25591 iterations (dim = 6531594) Thu Aug 14 16:53:17 2025 recovered 29 nontrivial dependencies Thu Aug 14 16:53:17 2025 BLanczosTime: 54807 Thu Aug 14 16:53:17 2025 Thu Aug 14 16:53:17 2025 commencing square root phase Thu Aug 14 16:53:17 2025 handling dependencies 1 to 64 Thu Aug 14 16:53:17 2025 reading relations for dependency 1 Thu Aug 14 16:53:18 2025 read 3266317 cycles Thu Aug 14 16:53:22 2025 cycles contain 12526798 unique relations Thu Aug 14 16:53:40 2025 read 12526798 relations Thu Aug 14 16:54:11 2025 multiplying 12526798 relations Thu Aug 14 16:56:03 2025 multiply complete, coefficients have about 683.07 million bits Thu Aug 14 16:56:04 2025 initial square root is modulo 1343477 Thu Aug 14 16:58:55 2025 sqrtTime: 338 Thu Aug 14 16:58:55 2025 p81 factor: 118070323414796062812569061414330502009175132980104900064585066088639226695639351 Thu Aug 14 16:58:55 2025 p83 factor: 22615693525234810431224631342906468228232091273844781764939021113909495087806645633 Thu Aug 14 16:58:55 2025 elapsed time 15:42:42