Thu May 22 07:53:43 2025 Thu May 22 07:53:43 2025 Thu May 22 07:53:43 2025 Msieve v. 1.54 (SVN Unversioned directory) Thu May 22 07:53:43 2025 random seeds: 30a29b7b 75dbf549 Thu May 22 07:53:43 2025 MPI process 0 of 1 Thu May 22 07:53:43 2025 Using 32 OpenMP threads Thu May 22 07:53:43 2025 factoring 6287660449938881426645463275088616530095395526763977278899233553470637902235103742882291516876075131628162420415898051024045071156955153156072573469294976042981220361 (166 digits) Thu May 22 07:53:44 2025 searching for 15-digit factors Thu May 22 07:53:45 2025 commencing number field sieve (166-digit input) Thu May 22 07:53:45 2025 R0: -84352502096849333181699119123331 Thu May 22 07:53:45 2025 R1: 17499763770482718553709003 Thu May 22 07:53:45 2025 A0: -312500862181210646933262142198611004800 Thu May 22 07:53:45 2025 A1: -521172053238892605056268030574088 Thu May 22 07:53:45 2025 A2: -83862469025778990527088477 Thu May 22 07:53:45 2025 A3: 125252372268978907856 Thu May 22 07:53:45 2025 A4: 2252583839622 Thu May 22 07:53:45 2025 A5: 393120 Thu May 22 07:53:45 2025 skew 2847481.00, size 3.999e-16, alpha -6.830, combined = 6.600e-13 rroots = 3 Thu May 22 07:53:45 2025 Thu May 22 07:53:45 2025 commencing relation filtering Thu May 22 07:53:45 2025 setting target matrix density to 120.0 Thu May 22 07:53:45 2025 estimated available RAM is 257736.5 MB Thu May 22 07:53:45 2025 commencing duplicate removal, pass 1 Thu May 22 07:56:46 2025 error -1 reading relation 96475409 Thu May 22 07:57:14 2025 error -1 reading relation 109729302 Thu May 22 07:59:08 2025 error -1 reading relation 165792161 Thu May 22 08:00:11 2025 error -1 reading relation 196133882 Thu May 22 08:00:42 2025 error -15 reading relation 211300397 Thu May 22 08:00:42 2025 error -1 reading relation 211300436 Thu May 22 08:00:42 2025 error -1 reading relation 211310723 Thu May 22 08:00:42 2025 error -15 reading relation 211328098 Thu May 22 08:00:42 2025 error -1 reading relation 211332002 Thu May 22 08:00:42 2025 error -15 reading relation 211335246 Thu May 22 08:00:46 2025 error -1 reading relation 213637242 Thu May 22 08:00:50 2025 error -1 reading relation 215335201 Thu May 22 08:01:02 2025 error -1 reading relation 221230219 Thu May 22 08:01:13 2025 error -1 reading relation 226714623 Thu May 22 08:01:14 2025 error -1 reading relation 227187369 Thu May 22 08:01:14 2025 error -15 reading relation 227187872 Thu May 22 08:01:14 2025 error -1 reading relation 227189030 Thu May 22 08:01:14 2025 error -1 reading relation 227194102 Thu May 22 08:01:14 2025 error -1 reading relation 227205943 Thu May 22 08:01:24 2025 error -1 reading relation 231791199 Thu May 22 08:02:02 2025 error -1 reading relation 250504504 Thu May 22 08:03:02 2025 skipped 4 relations with composite factors Thu May 22 08:03:02 2025 skipped 147 malformed relations Thu May 22 08:03:02 2025 found 53783384 hash collisions in 279815178 relations Thu May 22 08:03:24 2025 commencing duplicate removal, pass 2 Thu May 22 08:08:56 2025 found 51490935 duplicates and 228324243 unique relations Thu May 22 08:08:56 2025 memory use: 1449.5 MB Thu May 22 08:08:56 2025 reading ideals above 720000 Thu May 22 08:08:56 2025 commencing singleton removal, initial pass Thu May 22 08:26:38 2025 memory use: 6024.0 MB Thu May 22 08:26:39 2025 reading all ideals from disk Thu May 22 08:26:43 2025 memory use: 10487.0 MB Thu May 22 08:27:09 2025 keeping 223992186 ideals with weight <= 200, target excess is 1117909 Thu May 22 08:27:40 2025 commencing in-memory singleton removal Thu May 22 08:27:45 2025 begin with 228324243 relations and 223992186 unique ideals Thu May 22 08:28:02 2025 reduce to 118841753 relations and 100231080 ideals in 16 passes Thu May 22 08:28:02 2025 max relations containing the same ideal: 139 Thu May 22 08:28:50 2025 removing 12489364 relations and 10489364 ideals in 2000000 cliques Thu May 22 08:28:55 2025 commencing in-memory singleton removal Thu May 22 08:28:57 2025 begin with 106352389 relations and 100231080 unique ideals Thu May 22 08:29:05 2025 reduce to 105327613 relations and 88694776 ideals in 10 passes Thu May 22 08:29:05 2025 max relations containing the same ideal: 126 Thu May 22 08:29:52 2025 removing 9514519 relations and 7514519 ideals in 2000000 cliques Thu May 22 08:29:55 2025 commencing in-memory singleton removal Thu May 22 08:29:57 2025 begin with 95813094 relations and 88694776 unique ideals Thu May 22 08:30:05 2025 reduce to 95110957 relations and 80464582 ideals in 11 passes Thu May 22 08:30:05 2025 max relations containing the same ideal: 118 Thu May 22 08:30:42 2025 removing 8630980 relations and 6630980 ideals in 2000000 cliques Thu May 22 08:30:46 2025 commencing in-memory singleton removal Thu May 22 08:30:48 2025 begin with 86479977 relations and 80464582 unique ideals Thu May 22 08:30:53 2025 reduce to 85835463 relations and 73176118 ideals in 9 passes Thu May 22 08:30:53 2025 max relations containing the same ideal: 108 Thu May 22 08:31:28 2025 removing 8203057 relations and 6203057 ideals in 2000000 cliques Thu May 22 08:31:31 2025 commencing in-memory singleton removal Thu May 22 08:31:33 2025 begin with 77632406 relations and 73176118 unique ideals Thu May 22 08:31:38 2025 reduce to 76990660 relations and 66317494 ideals in 9 passes Thu May 22 08:31:38 2025 max relations containing the same ideal: 102 Thu May 22 08:32:08 2025 removing 7962839 relations and 5962839 ideals in 2000000 cliques Thu May 22 08:32:11 2025 commencing in-memory singleton removal Thu May 22 08:32:13 2025 begin with 69027821 relations and 66317494 unique ideals Thu May 22 08:32:17 2025 reduce to 68357202 relations and 59668439 ideals in 10 passes Thu May 22 08:32:17 2025 max relations containing the same ideal: 96 Thu May 22 08:32:46 2025 removing 7839320 relations and 5839320 ideals in 2000000 cliques Thu May 22 08:32:49 2025 commencing in-memory singleton removal Thu May 22 08:32:50 2025 begin with 60517882 relations and 59668439 unique ideals Thu May 22 08:32:54 2025 reduce to 59787350 relations and 53079638 ideals in 9 passes Thu May 22 08:32:54 2025 max relations containing the same ideal: 86 Thu May 22 08:33:19 2025 removing 7806200 relations and 5806200 ideals in 2000000 cliques Thu May 22 08:33:21 2025 commencing in-memory singleton removal Thu May 22 08:33:22 2025 begin with 51981150 relations and 53079638 unique ideals Thu May 22 08:33:26 2025 reduce to 51146723 relations and 46414542 ideals in 9 passes Thu May 22 08:33:26 2025 max relations containing the same ideal: 77 Thu May 22 08:33:49 2025 removing 7844825 relations and 5844825 ideals in 2000000 cliques Thu May 22 08:33:52 2025 commencing in-memory singleton removal Thu May 22 08:33:52 2025 begin with 43301898 relations and 46414542 unique ideals Thu May 22 08:33:55 2025 reduce to 42298462 relations and 39531941 ideals in 10 passes Thu May 22 08:33:55 2025 max relations containing the same ideal: 70 Thu May 22 08:34:14 2025 removing 6296866 relations and 4827120 ideals in 1469746 cliques Thu May 22 08:34:16 2025 commencing in-memory singleton removal Thu May 22 08:34:17 2025 begin with 36001596 relations and 39531941 unique ideals Thu May 22 08:34:19 2025 reduce to 35223993 relations and 33903192 ideals in 9 passes Thu May 22 08:34:19 2025 max relations containing the same ideal: 63 Thu May 22 08:34:34 2025 removing 223429 relations and 199403 ideals in 24026 cliques Thu May 22 08:34:35 2025 commencing in-memory singleton removal Thu May 22 08:34:36 2025 begin with 35000564 relations and 33903192 unique ideals Thu May 22 08:34:37 2025 reduce to 34999645 relations and 33702868 ideals in 6 passes Thu May 22 08:34:37 2025 max relations containing the same ideal: 63 Thu May 22 08:34:41 2025 relations with 0 large ideals: 4043 Thu May 22 08:34:41 2025 relations with 1 large ideals: 37435 Thu May 22 08:34:41 2025 relations with 2 large ideals: 465659 Thu May 22 08:34:41 2025 relations with 3 large ideals: 2369316 Thu May 22 08:34:41 2025 relations with 4 large ideals: 6331194 Thu May 22 08:34:41 2025 relations with 5 large ideals: 9763556 Thu May 22 08:34:41 2025 relations with 6 large ideals: 9061148 Thu May 22 08:34:41 2025 relations with 7+ large ideals: 6967294 Thu May 22 08:34:41 2025 commencing 2-way merge Thu May 22 08:35:02 2025 reduce to 20710244 relation sets and 19413467 unique ideals Thu May 22 08:35:02 2025 commencing full merge Thu May 22 08:40:34 2025 memory use: 2304.9 MB Thu May 22 08:40:35 2025 found 8994648 cycles, need 8935667 Thu May 22 08:40:37 2025 weight of 8935667 cycles is about 1072372932 (120.01/cycle) Thu May 22 08:40:37 2025 distribution of cycle lengths: Thu May 22 08:40:37 2025 1 relations: 660245 Thu May 22 08:40:37 2025 2 relations: 616378 Thu May 22 08:40:37 2025 3 relations: 625068 Thu May 22 08:40:37 2025 4 relations: 603809 Thu May 22 08:40:37 2025 5 relations: 608239 Thu May 22 08:40:37 2025 6 relations: 584973 Thu May 22 08:40:37 2025 7 relations: 575894 Thu May 22 08:40:37 2025 8 relations: 544581 Thu May 22 08:40:37 2025 9 relations: 522963 Thu May 22 08:40:37 2025 10+ relations: 3593517 Thu May 22 08:40:37 2025 heaviest cycle: 28 relations Thu May 22 08:40:39 2025 commencing cycle optimization Thu May 22 08:40:54 2025 start with 79077290 relations Thu May 22 08:44:20 2025 pruned 3059134 relations Thu May 22 08:44:20 2025 memory use: 2217.2 MB Thu May 22 08:44:20 2025 distribution of cycle lengths: Thu May 22 08:44:20 2025 1 relations: 660245 Thu May 22 08:44:20 2025 2 relations: 631320 Thu May 22 08:44:20 2025 3 relations: 648682 Thu May 22 08:44:20 2025 4 relations: 625403 Thu May 22 08:44:20 2025 5 relations: 632978 Thu May 22 08:44:20 2025 6 relations: 607995 Thu May 22 08:44:20 2025 7 relations: 599267 Thu May 22 08:44:20 2025 8 relations: 567102 Thu May 22 08:44:20 2025 9 relations: 541379 Thu May 22 08:44:20 2025 10+ relations: 3421296 Thu May 22 08:44:20 2025 heaviest cycle: 28 relations Thu May 22 08:44:43 2025 RelProcTime: 3058 Thu May 22 08:44:43 2025 Thu May 22 08:44:43 2025 commencing linear algebra Thu May 22 08:44:43 2025 using VBITS=256 Thu May 22 08:44:43 2025 stopping after matrix build Thu May 22 08:44:43 2025 initialized process (0,0) of 1 x 1 grid Thu May 22 08:44:44 2025 read 8935667 cycles Thu May 22 08:45:05 2025 cycles contain 34041283 unique relations Thu May 22 08:49:48 2025 read 34041283 relations Thu May 22 08:49:53 2025 using 20 quadratic characters above 4294917295 Thu May 22 08:49:58 2025 building initial matrix Thu May 22 08:58:49 2025 memory use: 4538.8 MB Thu May 22 08:58:59 2025 read 8935667 cycles Thu May 22 08:59:01 2025 matrix is 8935488 x 8935667 (4223.7 MB) with weight 1297005145 (145.15/col) Thu May 22 08:59:01 2025 sparse part has weight 999983364 (111.91/col) Thu May 22 09:02:35 2025 filtering completed in 2 passes Thu May 22 09:02:41 2025 matrix is 8934432 x 8934610 (4223.6 MB) with weight 1296946826 (145.16/col) Thu May 22 09:02:41 2025 sparse part has weight 999963229 (111.92/col) Thu May 22 09:03:59 2025 BLanczosTime: 1156 Thu May 22 09:03:59 2025 elapsed time 01:10:16 Thu May 22 14:23:32 2025 Thu May 22 14:23:32 2025 Thu May 22 14:23:32 2025 Msieve v. 1.54 (SVN Unversioned directory) Thu May 22 14:23:32 2025 random seeds: 15d6b42f bc53cb00 Thu May 22 14:23:32 2025 Using 96 OpenMP threads Thu May 22 14:23:32 2025 factoring 6287660449938881426645463275088616530095395526763977278899233553470637902235103742882291516876075131628162420415898051024045071156955153156072573469294976042981220361 (166 digits) Thu May 22 14:23:32 2025 searching for 15-digit factors Thu May 22 14:23:33 2025 commencing number field sieve (166-digit input) Thu May 22 14:23:33 2025 R0: -84352502096849333181699119123331 Thu May 22 14:23:33 2025 R1: 17499763770482718553709003 Thu May 22 14:23:33 2025 A0: -312500862181210646933262142198611004800 Thu May 22 14:23:33 2025 A1: -521172053238892605056268030574088 Thu May 22 14:23:33 2025 A2: -83862469025778990527088477 Thu May 22 14:23:33 2025 A3: 125252372268978907856 Thu May 22 14:23:33 2025 A4: 2252583839622 Thu May 22 14:23:33 2025 A5: 393120 Thu May 22 14:23:33 2025 skew 2847481.00, size 3.999e-16, alpha -6.830, combined = 6.600e-13 rroots = 3 Thu May 22 14:23:33 2025 Thu May 22 14:23:33 2025 commencing linear algebra Thu May 22 14:23:33 2025 using VBITS=256 Thu May 22 14:23:33 2025 skipping matrix build Thu May 22 14:23:36 2025 matrix starts at (0, 0) Thu May 22 14:23:38 2025 matrix is 8934432 x 8934610 (4223.6 MB) with weight 1296946826 (145.16/col) Thu May 22 14:23:38 2025 sparse part has weight 999963229 (111.92/col) Thu May 22 14:23:38 2025 saving the first 240 matrix rows for later Thu May 22 14:23:40 2025 matrix includes 256 packed rows Thu May 22 14:23:45 2025 matrix is 8934192 x 8934610 (3817.9 MB) with weight 915187710 (102.43/col) Thu May 22 14:23:45 2025 sparse part has weight 857894438 (96.02/col) Thu May 22 14:23:45 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Thu May 22 14:24:13 2025 commencing Lanczos iteration (96 threads) Thu May 22 14:24:13 2025 memory use: 5240.3 MB Thu May 22 14:25:28 2025 linear algebra at 0.3%, ETA 5h48m Thu May 22 14:26:59 2025 checking every 20000 dimensions, checkpointing every 1700000 dimensions Thu May 22 19:13:24 2025 lanczos halted after 35005 iterations (dim = 8934190) Thu May 22 19:14:08 2025 recovered 29 nontrivial dependencies Thu May 22 19:14:09 2025 BLanczosTime: 17436 Thu May 22 19:14:09 2025 Thu May 22 19:14:09 2025 commencing square root phase Thu May 22 19:14:09 2025 handling dependencies 1 to 64 Thu May 22 19:14:09 2025 reading relations for dependency 1 Thu May 22 19:14:10 2025 read 4468440 cycles Thu May 22 19:14:19 2025 cycles contain 17020370 unique relations Thu May 22 19:20:17 2025 read 17020370 relations Thu May 22 19:21:53 2025 multiplying 17020370 relations Thu May 22 19:34:48 2025 multiply complete, coefficients have about 950.69 million bits Thu May 22 19:34:52 2025 initial square root is modulo 338115311 Thu May 22 19:44:29 2025 GCD is N, no factor found Thu May 22 19:44:29 2025 reading relations for dependency 2 Thu May 22 19:44:31 2025 read 4468070 cycles Thu May 22 19:44:43 2025 cycles contain 17027254 unique relations Thu May 22 19:50:40 2025 read 17027254 relations Thu May 22 19:52:09 2025 multiplying 17027254 relations Thu May 22 20:06:35 2025 multiply complete, coefficients have about 951.07 million bits Thu May 22 20:06:39 2025 initial square root is modulo 340796647 Thu May 22 20:16:25 2025 GCD is 1, no factor found Thu May 22 20:16:25 2025 reading relations for dependency 3 Thu May 22 20:16:26 2025 read 4468331 cycles Thu May 22 20:16:38 2025 cycles contain 17020276 unique relations Thu May 22 20:22:20 2025 read 17020276 relations Thu May 22 20:24:03 2025 multiplying 17020276 relations Thu May 22 20:39:00 2025 multiply complete, coefficients have about 950.68 million bits Thu May 22 20:39:04 2025 initial square root is modulo 338067607 Thu May 22 20:49:02 2025 GCD is 1, no factor found Thu May 22 20:49:02 2025 reading relations for dependency 4 Thu May 22 20:49:04 2025 read 4466948 cycles Thu May 22 20:49:18 2025 cycles contain 17016886 unique relations Thu May 22 20:54:53 2025 read 17016886 relations Thu May 22 20:56:50 2025 multiplying 17016886 relations Thu May 22 21:10:14 2025 multiply complete, coefficients have about 950.48 million bits Thu May 22 21:10:18 2025 initial square root is modulo 336705337 Thu May 22 21:19:43 2025 GCD is 1, no factor found Thu May 22 21:19:43 2025 reading relations for dependency 5 Thu May 22 21:19:44 2025 read 4469090 cycles Thu May 22 21:19:58 2025 cycles contain 17023096 unique relations Thu May 22 21:25:29 2025 read 17023096 relations Thu May 22 21:27:10 2025 multiplying 17023096 relations Thu May 22 21:40:31 2025 multiply complete, coefficients have about 950.84 million bits Thu May 22 21:40:35 2025 initial square root is modulo 339178261 Thu May 22 21:50:25 2025 sqrtTime: 9376 Thu May 22 21:50:25 2025 p62 factor: 32405931645470936984298746856536203371823820055818408466631039 Thu May 22 21:50:25 2025 p105 factor: 194028072351922238074039792136720791410095613645395363730151552491171571660117130305728211451766816852599 Thu May 22 21:50:25 2025 elapsed time 07:26:53