Thu Jun 19 23:52:37 2025 Thu Jun 19 23:52:37 2025 Thu Jun 19 23:52:37 2025 Msieve v. 1.54 (SVN Unversioned directory) Thu Jun 19 23:52:37 2025 random seeds: cafa50aa 8fdeb9ea Thu Jun 19 23:52:37 2025 MPI process 0 of 1 Thu Jun 19 23:52:37 2025 Using 64 OpenMP threads Thu Jun 19 23:52:37 2025 factoring 1549128169910890693495015985646378995651599611159681105748274556595949929971359635196532052048956711048832068347913898088659742655417875032790824350917926216433249531 (166 digits) Thu Jun 19 23:52:38 2025 searching for 15-digit factors Thu Jun 19 23:52:38 2025 commencing number field sieve (166-digit input) Thu Jun 19 23:52:38 2025 reversing signs of algebraic polynomial Thu Jun 19 23:52:38 2025 R0: -411013009077857774023891679750 Thu Jun 19 23:52:38 2025 R1: 75416288349760541858585923 Thu Jun 19 23:52:38 2025 A0: 671181589403151412501688165536518417 Thu Jun 19 23:52:38 2025 A1: -6507404101752361677243072969616 Thu Jun 19 23:52:38 2025 A2: -25338686050045978772935928 Thu Jun 19 23:52:38 2025 A3: 111371360959827599829 Thu Jun 19 23:52:38 2025 A4: 89534475524550 Thu Jun 19 23:52:38 2025 A5: 554400 Thu Jun 19 23:52:38 2025 skew 286185.18, size 5.062e-16, alpha -6.094, combined = 7.719e-13 rroots = 5 Thu Jun 19 23:52:38 2025 Thu Jun 19 23:52:38 2025 commencing relation filtering Thu Jun 19 23:52:38 2025 setting target matrix density to 130.0 Thu Jun 19 23:52:38 2025 reversing signs of algebraic polynomial Thu Jun 19 23:52:38 2025 estimated available RAM is 257736.5 MB Thu Jun 19 23:52:38 2025 commencing duplicate removal, pass 1 Fri Jun 20 00:00:53 2025 skipped 230 malformed relations Fri Jun 20 00:00:53 2025 found 43563611 hash collisions in 273389860 relations Fri Jun 20 00:01:16 2025 added 121658 free relations Fri Jun 20 00:01:16 2025 commencing duplicate removal, pass 2 Fri Jun 20 00:06:33 2025 found 43101622 duplicates and 230409896 unique relations Fri Jun 20 00:06:33 2025 memory use: 1577.5 MB Fri Jun 20 00:06:33 2025 reading ideals above 720000 Fri Jun 20 00:06:33 2025 commencing singleton removal, initial pass Fri Jun 20 00:23:18 2025 memory use: 6024.0 MB Fri Jun 20 00:23:18 2025 reading all ideals from disk Fri Jun 20 00:23:23 2025 memory use: 10556.6 MB Fri Jun 20 00:23:50 2025 keeping 224299181 ideals with weight <= 200, target excess is 1117058 Fri Jun 20 00:24:24 2025 commencing in-memory singleton removal Fri Jun 20 00:24:26 2025 begin with 230409896 relations and 224299181 unique ideals Fri Jun 20 00:24:39 2025 reduce to 121429726 relations and 101262533 ideals in 15 passes Fri Jun 20 00:24:39 2025 max relations containing the same ideal: 139 Fri Jun 20 00:25:34 2025 removing 12332245 relations and 10332245 ideals in 2000000 cliques Fri Jun 20 00:25:40 2025 commencing in-memory singleton removal Fri Jun 20 00:25:42 2025 begin with 109097481 relations and 101262533 unique ideals Fri Jun 20 00:25:48 2025 reduce to 108125029 relations and 89937066 ideals in 10 passes Fri Jun 20 00:25:48 2025 max relations containing the same ideal: 129 Fri Jun 20 00:26:27 2025 removing 9389273 relations and 7389273 ideals in 2000000 cliques Fri Jun 20 00:26:32 2025 commencing in-memory singleton removal Fri Jun 20 00:26:33 2025 begin with 98735756 relations and 89937066 unique ideals Fri Jun 20 00:26:37 2025 reduce to 98073874 relations and 81873217 ideals in 9 passes Fri Jun 20 00:26:37 2025 max relations containing the same ideal: 119 Fri Jun 20 00:27:14 2025 removing 8505204 relations and 6505204 ideals in 2000000 cliques Fri Jun 20 00:27:17 2025 commencing in-memory singleton removal Fri Jun 20 00:27:18 2025 begin with 89568670 relations and 81873217 unique ideals Fri Jun 20 00:27:23 2025 reduce to 88966380 relations and 74754113 ideals in 9 passes Fri Jun 20 00:27:23 2025 max relations containing the same ideal: 114 Fri Jun 20 00:27:55 2025 removing 8077013 relations and 6077013 ideals in 2000000 cliques Fri Jun 20 00:27:59 2025 commencing in-memory singleton removal Fri Jun 20 00:28:00 2025 begin with 80889367 relations and 74754113 unique ideals Fri Jun 20 00:28:04 2025 reduce to 80294233 relations and 68069670 ideals in 9 passes Fri Jun 20 00:28:04 2025 max relations containing the same ideal: 103 Fri Jun 20 00:28:35 2025 removing 7828165 relations and 5828165 ideals in 2000000 cliques Fri Jun 20 00:28:38 2025 commencing in-memory singleton removal Fri Jun 20 00:28:38 2025 begin with 72466068 relations and 68069670 unique ideals Fri Jun 20 00:28:42 2025 reduce to 71851739 relations and 61613454 ideals in 9 passes Fri Jun 20 00:28:42 2025 max relations containing the same ideal: 97 Fri Jun 20 00:29:10 2025 removing 7686408 relations and 5686408 ideals in 2000000 cliques Fri Jun 20 00:29:12 2025 commencing in-memory singleton removal Fri Jun 20 00:29:13 2025 begin with 64165331 relations and 61613454 unique ideals Fri Jun 20 00:29:16 2025 reduce to 63502778 relations and 55248157 ideals in 9 passes Fri Jun 20 00:29:16 2025 max relations containing the same ideal: 89 Fri Jun 20 00:29:40 2025 removing 7629142 relations and 5629142 ideals in 2000000 cliques Fri Jun 20 00:29:42 2025 commencing in-memory singleton removal Fri Jun 20 00:29:43 2025 begin with 55873636 relations and 55248157 unique ideals Fri Jun 20 00:29:46 2025 reduce to 55138716 relations and 48863522 ideals in 9 passes Fri Jun 20 00:29:46 2025 max relations containing the same ideal: 82 Fri Jun 20 00:30:08 2025 removing 7634907 relations and 5634907 ideals in 2000000 cliques Fri Jun 20 00:30:10 2025 commencing in-memory singleton removal Fri Jun 20 00:30:11 2025 begin with 47503809 relations and 48863522 unique ideals Fri Jun 20 00:30:13 2025 reduce to 46642998 relations and 42340299 ideals in 9 passes Fri Jun 20 00:30:13 2025 max relations containing the same ideal: 73 Fri Jun 20 00:30:32 2025 removing 7715106 relations and 5715106 ideals in 2000000 cliques Fri Jun 20 00:30:35 2025 commencing in-memory singleton removal Fri Jun 20 00:30:35 2025 begin with 38927892 relations and 42340299 unique ideals Fri Jun 20 00:30:37 2025 reduce to 37868759 relations and 35525896 ideals in 9 passes Fri Jun 20 00:30:37 2025 max relations containing the same ideal: 64 Fri Jun 20 00:30:53 2025 removing 4814915 relations and 3767840 ideals in 1047075 cliques Fri Jun 20 00:30:54 2025 commencing in-memory singleton removal Fri Jun 20 00:30:55 2025 begin with 33053844 relations and 35525896 unique ideals Fri Jun 20 00:30:56 2025 reduce to 32563797 relations and 31255807 ideals in 10 passes Fri Jun 20 00:30:56 2025 max relations containing the same ideal: 59 Fri Jun 20 00:31:10 2025 removing 117155 relations and 104953 ideals in 12202 cliques Fri Jun 20 00:31:11 2025 commencing in-memory singleton removal Fri Jun 20 00:31:11 2025 begin with 32446642 relations and 31255807 unique ideals Fri Jun 20 00:31:12 2025 reduce to 32446381 relations and 31150593 ideals in 5 passes Fri Jun 20 00:31:12 2025 max relations containing the same ideal: 59 Fri Jun 20 00:31:15 2025 relations with 0 large ideals: 4108 Fri Jun 20 00:31:15 2025 relations with 1 large ideals: 38328 Fri Jun 20 00:31:15 2025 relations with 2 large ideals: 467743 Fri Jun 20 00:31:15 2025 relations with 3 large ideals: 2330091 Fri Jun 20 00:31:15 2025 relations with 4 large ideals: 6080745 Fri Jun 20 00:31:15 2025 relations with 5 large ideals: 9152157 Fri Jun 20 00:31:15 2025 relations with 6 large ideals: 8261780 Fri Jun 20 00:31:15 2025 relations with 7+ large ideals: 6111429 Fri Jun 20 00:31:15 2025 commencing 2-way merge Fri Jun 20 00:31:35 2025 reduce to 19192930 relation sets and 17897141 unique ideals Fri Jun 20 00:31:35 2025 commencing full merge Fri Jun 20 00:37:23 2025 memory use: 2159.1 MB Fri Jun 20 00:37:24 2025 found 8101160 cycles, need 8095341 Fri Jun 20 00:37:27 2025 weight of 8095341 cycles is about 1052482131 (130.01/cycle) Fri Jun 20 00:37:27 2025 distribution of cycle lengths: Fri Jun 20 00:37:27 2025 1 relations: 526936 Fri Jun 20 00:37:27 2025 2 relations: 516350 Fri Jun 20 00:37:27 2025 3 relations: 518802 Fri Jun 20 00:37:27 2025 4 relations: 506735 Fri Jun 20 00:37:27 2025 5 relations: 504600 Fri Jun 20 00:37:27 2025 6 relations: 497237 Fri Jun 20 00:37:27 2025 7 relations: 486843 Fri Jun 20 00:37:27 2025 8 relations: 473503 Fri Jun 20 00:37:27 2025 9 relations: 452021 Fri Jun 20 00:37:27 2025 10+ relations: 3612314 Fri Jun 20 00:37:27 2025 heaviest cycle: 28 relations Fri Jun 20 00:37:29 2025 commencing cycle optimization Fri Jun 20 00:37:44 2025 start with 77502447 relations Fri Jun 20 00:40:16 2025 pruned 3254949 relations Fri Jun 20 00:40:16 2025 memory use: 2096.9 MB Fri Jun 20 00:40:16 2025 distribution of cycle lengths: Fri Jun 20 00:40:16 2025 1 relations: 526936 Fri Jun 20 00:40:16 2025 2 relations: 529125 Fri Jun 20 00:40:16 2025 3 relations: 538485 Fri Jun 20 00:40:16 2025 4 relations: 525418 Fri Jun 20 00:40:16 2025 5 relations: 526080 Fri Jun 20 00:40:16 2025 6 relations: 517958 Fri Jun 20 00:40:16 2025 7 relations: 509533 Fri Jun 20 00:40:16 2025 8 relations: 493282 Fri Jun 20 00:40:16 2025 9 relations: 472089 Fri Jun 20 00:40:16 2025 10+ relations: 3456435 Fri Jun 20 00:40:16 2025 heaviest cycle: 28 relations Fri Jun 20 00:40:27 2025 RelProcTime: 2869 Fri Jun 20 00:40:27 2025 Fri Jun 20 00:40:27 2025 commencing linear algebra Fri Jun 20 00:40:27 2025 using VBITS=256 Fri Jun 20 00:40:27 2025 initialized process (0,0) of 1 x 1 grid Fri Jun 20 00:40:27 2025 reversing signs of algebraic polynomial Fri Jun 20 00:40:28 2025 read 8095341 cycles Fri Jun 20 00:40:42 2025 cycles contain 31511507 unique relations Fri Jun 20 00:44:44 2025 read 31511507 relations Fri Jun 20 00:44:46 2025 using 20 quadratic characters above 4294917295 Fri Jun 20 00:44:50 2025 building initial matrix Fri Jun 20 00:50:33 2025 memory use: 4169.6 MB Fri Jun 20 00:50:39 2025 read 8095341 cycles Fri Jun 20 00:50:41 2025 matrix is 8095164 x 8095341 (4100.0 MB) with weight 1243942949 (153.66/col) Fri Jun 20 00:50:41 2025 sparse part has weight 977639411 (120.77/col) Fri Jun 20 00:52:13 2025 filtering completed in 2 passes Fri Jun 20 00:52:15 2025 matrix is 8094998 x 8095175 (4100.0 MB) with weight 1243935193 (153.66/col) Fri Jun 20 00:52:15 2025 sparse part has weight 977637393 (120.77/col) Fri Jun 20 00:53:03 2025 matrix starts at (0, 0) Fri Jun 20 00:53:05 2025 matrix is 8094998 x 8095175 (4100.0 MB) with weight 1243935193 (153.66/col) Fri Jun 20 00:53:05 2025 sparse part has weight 977637393 (120.77/col) Fri Jun 20 00:53:05 2025 saving the first 240 matrix rows for later Fri Jun 20 00:53:07 2025 matrix includes 256 packed rows Fri Jun 20 00:53:09 2025 matrix is 8094758 x 8095175 (3684.3 MB) with weight 891605667 (110.14/col) Fri Jun 20 00:53:09 2025 sparse part has weight 836288966 (103.31/col) Fri Jun 20 00:53:09 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Fri Jun 20 00:53:27 2025 commencing Lanczos iteration (64 threads) Fri Jun 20 00:53:27 2025 memory use: 5197.3 MB Fri Jun 20 00:57:10 2025 linear algebra at 0.4%, ETA 16h 9m Fri Jun 20 00:58:54 2025 checking every 10000 dimensions, checkpointing every 860000 dimensions Fri Jun 20 06:03:24 2025 lanczos halted after 31716 iterations (dim = 8094758) Fri Jun 20 06:03:51 2025 recovered 30 nontrivial dependencies Fri Jun 20 06:03:52 2025 BLanczosTime: 19405 Fri Jun 20 06:03:52 2025 Fri Jun 20 06:03:52 2025 commencing square root phase Fri Jun 20 06:03:52 2025 reversing signs of algebraic polynomial Fri Jun 20 06:03:52 2025 handling dependencies 1 to 64 Fri Jun 20 06:03:52 2025 reading relations for dependency 1 Fri Jun 20 06:03:53 2025 read 4049264 cycles Fri Jun 20 06:04:00 2025 cycles contain 15761402 unique relations Fri Jun 20 06:07:44 2025 read 15761402 relations Fri Jun 20 06:08:39 2025 multiplying 15761402 relations Fri Jun 20 06:10:12 2025 multiply complete, coefficients have about 959.09 million bits Fri Jun 20 06:10:15 2025 initial square root is modulo 402186151 Fri Jun 20 06:15:43 2025 sqrtTime: 711 Fri Jun 20 06:15:43 2025 p64 factor: 1986021602353688765537634692494750277301219109621639945945310821 Fri Jun 20 06:15:43 2025 p102 factor: 780015770258982247773269328965880838907045112778038362844149383404266744535641476784625492925703020511 Fri Jun 20 06:15:43 2025 elapsed time 06:23:06