Sat Apr 26 10:38:59 2025 Sat Apr 26 10:38:59 2025 Sat Apr 26 10:38:59 2025 Msieve v. 1.52 (SVN unknown) Sat Apr 26 10:38:59 2025 random seeds: 7b303134 80d53f9e Sat Apr 26 10:38:59 2025 factoring 17318508665473052504502320173183679093634579125039508233700330050949202108582535103055881683331322111199710910433880302624921835815959641993792951203878962123105879297477997471517725401 (185 digits) Sat Apr 26 10:39:00 2025 no P-1/P+1/ECM available, skipping Sat Apr 26 10:39:00 2025 commencing number field sieve (185-digit input) Sat Apr 26 10:39:00 2025 R0: 100000000000000000000000000000000000000 Sat Apr 26 10:39:00 2025 R1: -1350851717672992089 Sat Apr 26 10:39:00 2025 A0: 1 Sat Apr 26 10:39:00 2025 A1: 0 Sat Apr 26 10:39:00 2025 A2: 0 Sat Apr 26 10:39:00 2025 A3: -1 Sat Apr 26 10:39:00 2025 A4: 0 Sat Apr 26 10:39:00 2025 A5: 0 Sat Apr 26 10:39:00 2025 A6: 1 Sat Apr 26 10:39:00 2025 skew 1.00, size 3.154e-011, alpha 1.996, combined = 1.466e-012 rroots = 0 Sat Apr 26 10:39:00 2025 Sat Apr 26 10:39:00 2025 commencing relation filtering Sat Apr 26 10:39:00 2025 setting target matrix density to 100.0 Sat Apr 26 10:39:00 2025 estimated available RAM is 16289.0 MB Sat Apr 26 10:39:00 2025 commencing duplicate removal, pass 1 Sat Apr 26 10:40:05 2025 error -9 reading relation 9100284 Sat Apr 26 10:40:34 2025 error -9 reading relation 13487684 Sat Apr 26 10:41:58 2025 error -9 reading relation 27320646 Sat Apr 26 10:53:29 2025 error -15 reading relation 133186496 Sat Apr 26 10:53:31 2025 error -15 reading relation 133421199 Sat Apr 26 10:53:31 2025 skipped 14 relations with b > 2^32 Sat Apr 26 10:53:31 2025 found 23986850 hash collisions in 133424939 relations Sat Apr 26 10:53:45 2025 added 2438352 free relations Sat Apr 26 10:53:45 2025 commencing duplicate removal, pass 2 Sat Apr 26 10:59:40 2025 found 21971350 duplicates and 113891941 unique relations Sat Apr 26 10:59:40 2025 memory use: 660.8 MB Sat Apr 26 10:59:40 2025 reading ideals above 85000192 Sat Apr 26 10:59:40 2025 commencing singleton removal, initial pass Sat Apr 26 11:13:21 2025 memory use: 2756.0 MB Sat Apr 26 11:13:22 2025 reading all ideals from disk Sat Apr 26 11:13:22 2025 memory use: 1896.2 MB Sat Apr 26 11:13:26 2025 commencing in-memory singleton removal Sat Apr 26 11:13:29 2025 begin with 113891941 relations and 83432090 unique ideals Sat Apr 26 11:14:07 2025 reduce to 83772621 relations and 50896047 ideals in 12 passes Sat Apr 26 11:14:07 2025 max relations containing the same ideal: 42 Sat Apr 26 11:14:13 2025 reading ideals above 720000 Sat Apr 26 11:14:13 2025 commencing singleton removal, initial pass Sat Apr 26 11:27:52 2025 memory use: 1506.0 MB Sat Apr 26 11:27:52 2025 reading all ideals from disk Sat Apr 26 11:27:54 2025 memory use: 3137.6 MB Sat Apr 26 11:28:01 2025 keeping 60352068 ideals with weight <= 200, target excess is 430619 Sat Apr 26 11:28:09 2025 commencing in-memory singleton removal Sat Apr 26 11:28:15 2025 begin with 83772623 relations and 60352068 unique ideals Sat Apr 26 11:28:41 2025 reduce to 83772430 relations and 60351873 ideals in 4 passes Sat Apr 26 11:28:41 2025 max relations containing the same ideal: 200 Sat Apr 26 11:29:13 2025 removing 7494342 relations and 5494342 ideals in 2000000 cliques Sat Apr 26 11:29:15 2025 commencing in-memory singleton removal Sat Apr 26 11:29:20 2025 begin with 76278088 relations and 60351873 unique ideals Sat Apr 26 11:29:56 2025 reduce to 75725293 relations and 54288667 ideals in 6 passes Sat Apr 26 11:29:56 2025 max relations containing the same ideal: 196 Sat Apr 26 11:30:25 2025 removing 6129701 relations and 4129701 ideals in 2000000 cliques Sat Apr 26 11:30:27 2025 commencing in-memory singleton removal Sat Apr 26 11:30:32 2025 begin with 69595592 relations and 54288667 unique ideals Sat Apr 26 11:31:04 2025 reduce to 69214425 relations and 49767617 ideals in 6 passes Sat Apr 26 11:31:04 2025 max relations containing the same ideal: 186 Sat Apr 26 11:31:31 2025 removing 5719230 relations and 3719230 ideals in 2000000 cliques Sat Apr 26 11:31:32 2025 commencing in-memory singleton removal Sat Apr 26 11:31:37 2025 begin with 63495195 relations and 49767617 unique ideals Sat Apr 26 11:32:07 2025 reduce to 63159635 relations and 45703562 ideals in 6 passes Sat Apr 26 11:32:07 2025 max relations containing the same ideal: 176 Sat Apr 26 11:32:32 2025 removing 5506463 relations and 3506463 ideals in 2000000 cliques Sat Apr 26 11:32:33 2025 commencing in-memory singleton removal Sat Apr 26 11:32:37 2025 begin with 57653172 relations and 45703562 unique ideals Sat Apr 26 11:33:08 2025 reduce to 57336235 relations and 41870856 ideals in 7 passes Sat Apr 26 11:33:08 2025 max relations containing the same ideal: 166 Sat Apr 26 11:33:31 2025 removing 5372358 relations and 3372358 ideals in 2000000 cliques Sat Apr 26 11:33:32 2025 commencing in-memory singleton removal Sat Apr 26 11:33:36 2025 begin with 51963877 relations and 41870856 unique ideals Sat Apr 26 11:33:59 2025 reduce to 51649929 relations and 38174861 ideals in 6 passes Sat Apr 26 11:33:59 2025 max relations containing the same ideal: 154 Sat Apr 26 11:34:20 2025 removing 5281910 relations and 3281910 ideals in 2000000 cliques Sat Apr 26 11:34:21 2025 commencing in-memory singleton removal Sat Apr 26 11:34:25 2025 begin with 46368019 relations and 38174861 unique ideals Sat Apr 26 11:34:45 2025 reduce to 46048003 relations and 34562281 ideals in 6 passes Sat Apr 26 11:34:45 2025 max relations containing the same ideal: 144 Sat Apr 26 11:35:04 2025 removing 5218391 relations and 3218391 ideals in 2000000 cliques Sat Apr 26 11:35:05 2025 commencing in-memory singleton removal Sat Apr 26 11:35:08 2025 begin with 40829612 relations and 34562281 unique ideals Sat Apr 26 11:35:26 2025 reduce to 40495464 relations and 30997276 ideals in 6 passes Sat Apr 26 11:35:26 2025 max relations containing the same ideal: 136 Sat Apr 26 11:35:42 2025 removing 5167071 relations and 3167071 ideals in 2000000 cliques Sat Apr 26 11:35:44 2025 commencing in-memory singleton removal Sat Apr 26 11:35:46 2025 begin with 35328393 relations and 30997276 unique ideals Sat Apr 26 11:36:02 2025 reduce to 34970241 relations and 27457163 ideals in 6 passes Sat Apr 26 11:36:02 2025 max relations containing the same ideal: 118 Sat Apr 26 11:36:16 2025 removing 5128146 relations and 3128146 ideals in 2000000 cliques Sat Apr 26 11:36:17 2025 commencing in-memory singleton removal Sat Apr 26 11:36:19 2025 begin with 29842095 relations and 27457163 unique ideals Sat Apr 26 11:36:34 2025 reduce to 29450211 relations and 23918840 ideals in 7 passes Sat Apr 26 11:36:34 2025 max relations containing the same ideal: 107 Sat Apr 26 11:36:46 2025 removing 5091695 relations and 3091695 ideals in 2000000 cliques Sat Apr 26 11:36:47 2025 commencing in-memory singleton removal Sat Apr 26 11:36:49 2025 begin with 24358516 relations and 23918840 unique ideals Sat Apr 26 11:37:01 2025 reduce to 23917436 relations and 20362046 ideals in 7 passes Sat Apr 26 11:37:01 2025 max relations containing the same ideal: 95 Sat Apr 26 11:37:11 2025 removing 5047917 relations and 3047917 ideals in 2000000 cliques Sat Apr 26 11:37:12 2025 commencing in-memory singleton removal Sat Apr 26 11:37:13 2025 begin with 18869519 relations and 20362046 unique ideals Sat Apr 26 11:37:22 2025 reduce to 18343701 relations and 16753248 ideals in 7 passes Sat Apr 26 11:37:22 2025 max relations containing the same ideal: 79 Sat Apr 26 11:37:30 2025 removing 2972401 relations and 1881467 ideals in 1090934 cliques Sat Apr 26 11:37:30 2025 commencing in-memory singleton removal Sat Apr 26 11:37:31 2025 begin with 15371300 relations and 16753248 unique ideals Sat Apr 26 11:37:39 2025 reduce to 15030240 relations and 14512298 ideals in 7 passes Sat Apr 26 11:37:39 2025 max relations containing the same ideal: 68 Sat Apr 26 11:37:45 2025 removing 97084 relations and 78661 ideals in 18423 cliques Sat Apr 26 11:37:45 2025 commencing in-memory singleton removal Sat Apr 26 11:37:46 2025 begin with 14933156 relations and 14512298 unique ideals Sat Apr 26 11:37:50 2025 reduce to 14932500 relations and 14432980 ideals in 4 passes Sat Apr 26 11:37:50 2025 max relations containing the same ideal: 68 Sat Apr 26 11:37:52 2025 relations with 0 large ideals: 32267 Sat Apr 26 11:37:52 2025 relations with 1 large ideals: 9296 Sat Apr 26 11:37:52 2025 relations with 2 large ideals: 88640 Sat Apr 26 11:37:52 2025 relations with 3 large ideals: 536641 Sat Apr 26 11:37:52 2025 relations with 4 large ideals: 1740395 Sat Apr 26 11:37:52 2025 relations with 5 large ideals: 3312705 Sat Apr 26 11:37:52 2025 relations with 6 large ideals: 3920874 Sat Apr 26 11:37:52 2025 relations with 7+ large ideals: 5291682 Sat Apr 26 11:37:52 2025 commencing 2-way merge Sat Apr 26 11:38:01 2025 reduce to 10700795 relation sets and 10201275 unique ideals Sat Apr 26 11:38:01 2025 commencing full merge Sat Apr 26 11:41:57 2025 memory use: 1358.9 MB Sat Apr 26 11:41:59 2025 found 5067383 cycles, need 5015475 Sat Apr 26 11:41:59 2025 weight of 5015475 cycles is about 501944118 (100.08/cycle) Sat Apr 26 11:41:59 2025 distribution of cycle lengths: Sat Apr 26 11:41:59 2025 1 relations: 188438 Sat Apr 26 11:41:59 2025 2 relations: 315059 Sat Apr 26 11:41:59 2025 3 relations: 407369 Sat Apr 26 11:41:59 2025 4 relations: 445293 Sat Apr 26 11:41:59 2025 5 relations: 465687 Sat Apr 26 11:41:59 2025 6 relations: 461308 Sat Apr 26 11:41:59 2025 7 relations: 435074 Sat Apr 26 11:41:59 2025 8 relations: 397420 Sat Apr 26 11:41:59 2025 9 relations: 351874 Sat Apr 26 11:41:59 2025 10+ relations: 1547953 Sat Apr 26 11:41:59 2025 heaviest cycle: 28 relations Sat Apr 26 11:42:03 2025 commencing cycle optimization Sat Apr 26 11:42:11 2025 start with 39058676 relations Sat Apr 26 11:43:45 2025 pruned 1921352 relations Sat Apr 26 11:43:45 2025 memory use: 1029.1 MB Sat Apr 26 11:43:45 2025 distribution of cycle lengths: Sat Apr 26 11:43:45 2025 1 relations: 188438 Sat Apr 26 11:43:45 2025 2 relations: 323383 Sat Apr 26 11:43:45 2025 3 relations: 426352 Sat Apr 26 11:43:45 2025 4 relations: 467342 Sat Apr 26 11:43:45 2025 5 relations: 493613 Sat Apr 26 11:43:45 2025 6 relations: 487723 Sat Apr 26 11:43:45 2025 7 relations: 460793 Sat Apr 26 11:43:45 2025 8 relations: 416064 Sat Apr 26 11:43:45 2025 9 relations: 364431 Sat Apr 26 11:43:45 2025 10+ relations: 1387336 Sat Apr 26 11:43:45 2025 heaviest cycle: 28 relations Sat Apr 26 11:43:52 2025 RelProcTime: 3892 Sat Apr 26 11:43:52 2025 Sat Apr 26 11:43:52 2025 commencing linear algebra Sat Apr 26 11:43:53 2025 read 5015475 cycles Sat Apr 26 11:44:02 2025 cycles contain 14717592 unique relations Sat Apr 26 11:49:17 2025 read 14717592 relations Sat Apr 26 11:49:39 2025 using 20 quadratic characters above 1073740934 Sat Apr 26 11:50:36 2025 building initial matrix Sat Apr 26 11:53:23 2025 memory use: 1824.0 MB Sat Apr 26 11:53:40 2025 read 5015475 cycles Sat Apr 26 11:53:42 2025 matrix is 5015296 x 5015475 (2001.0 MB) with weight 573938849 (114.43/col) Sat Apr 26 11:53:42 2025 sparse part has weight 469385784 (93.59/col) Sat Apr 26 11:54:30 2025 filtering completed in 2 passes Sat Apr 26 11:54:31 2025 matrix is 5014996 x 5015175 (2001.0 MB) with weight 573926888 (114.44/col) Sat Apr 26 11:54:31 2025 sparse part has weight 469380167 (93.59/col) Sat Apr 26 11:55:04 2025 matrix starts at (0, 0) Sat Apr 26 11:55:05 2025 matrix is 5014996 x 5015175 (2001.0 MB) with weight 573926888 (114.44/col) Sat Apr 26 11:55:06 2025 sparse part has weight 469380167 (93.59/col) Sat Apr 26 11:55:06 2025 saving the first 48 matrix rows for later Sat Apr 26 11:55:07 2025 matrix includes 64 packed rows Sat Apr 26 11:55:08 2025 matrix is 5014948 x 5015175 (1908.5 MB) with weight 483822041 (96.47/col) Sat Apr 26 11:55:08 2025 sparse part has weight 450157481 (89.76/col) Sat Apr 26 11:55:08 2025 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Sat Apr 26 11:55:29 2025 commencing Lanczos iteration (4 threads) Sat Apr 26 11:55:29 2025 memory use: 1598.6 MB Sat Apr 26 11:55:58 2025 linear algebra at 0.0%, ETA 25h39m Sat Apr 26 11:56:08 2025 checkpointing every 200000 dimensions Sun Apr 27 13:17:47 2025 lanczos halted after 79314 iterations (dim = 5014944) Sun Apr 27 13:17:53 2025 recovered 37 nontrivial dependencies Sun Apr 27 13:17:55 2025 BLanczosTime: 92043 Sun Apr 27 13:17:55 2025 Sun Apr 27 13:17:55 2025 commencing square root phase Sun Apr 27 13:17:55 2025 handling dependencies 1 to 64 Sun Apr 27 13:17:55 2025 reading relations for dependency 1 Sun Apr 27 13:17:56 2025 read 2506716 cycles Sun Apr 27 13:18:00 2025 cycles contain 7357968 unique relations Sun Apr 27 13:23:00 2025 read 7357968 relations Sun Apr 27 13:23:36 2025 multiplying 7357968 relations Sun Apr 27 13:28:26 2025 multiply complete, coefficients have about 180.02 million bits Sun Apr 27 13:28:28 2025 initial square root is modulo 2886683 Sun Apr 27 13:34:36 2025 sqrtTime: 1001 Sun Apr 27 13:34:36 2025 prp89 factor: 44288727842181634942186330349717957742830777261511619817134159407922464388593959193818221 Sun Apr 27 13:34:36 2025 prp96 factor: 391036489627468912077496951326112353171885567329058459353789202781916545296667030086465408359581 Sun Apr 27 13:34:36 2025 elapsed time 26:55:37