Thu Jan 29 08:54:56 2026 Thu Jan 29 08:54:56 2026 Thu Jan 29 08:54:56 2026 Msieve v. 1.54 (SVN Unversioned directory) Thu Jan 29 08:54:56 2026 random seeds: a2af701e fc0ccd8d Thu Jan 29 08:54:56 2026 Using 8 OpenMP threads Thu Jan 29 08:54:56 2026 factoring 429910600378467821035409018352673946723326946316047278410242897523414471312820328090173236123195525077853280924927516811544120406201816236339488428812210684317 (159 digits) Thu Jan 29 08:54:56 2026 searching for 15-digit factors Thu Jan 29 08:54:56 2026 commencing number field sieve (159-digit input) Thu Jan 29 08:54:56 2026 R0: -6888426846888586915027630721449 Thu Jan 29 08:54:56 2026 R1: 124318109839716941723 Thu Jan 29 08:54:56 2026 A0: -93988113316156342331100698718022448784 Thu Jan 29 08:54:56 2026 A1: 144811652624098962981493377973504 Thu Jan 29 08:54:56 2026 A2: -28771962400785254032991494 Thu Jan 29 08:54:56 2026 A3: -15912617171605085461 Thu Jan 29 08:54:56 2026 A4: -270716753520 Thu Jan 29 08:54:56 2026 A5: 138600 Thu Jan 29 08:54:56 2026 skew 1.00, size 2.556e-15, alpha -7.406, combined = 1.260e-14 rroots = 5 Thu Jan 29 08:54:56 2026 Thu Jan 29 08:54:56 2026 commencing relation filtering Thu Jan 29 08:54:56 2026 estimated available RAM is 78540.1 MB Thu Jan 29 08:54:56 2026 commencing duplicate removal, pass 1 Thu Jan 29 08:56:27 2026 error -1 reading relation 50162392 Thu Jan 29 08:56:29 2026 error -1 reading relation 51233035 Thu Jan 29 08:56:31 2026 error -1 reading relation 51879634 Thu Jan 29 08:56:33 2026 error -1 reading relation 53101244 Thu Jan 29 08:56:49 2026 error -1 reading relation 61831247 Thu Jan 29 08:56:58 2026 error -1 reading relation 66546602 Thu Jan 29 08:57:05 2026 error -15 reading relation 70061517 Thu Jan 29 08:57:07 2026 error -1 reading relation 70596331 Thu Jan 29 08:57:08 2026 error -1 reading relation 71163070 Thu Jan 29 08:57:11 2026 error -1 reading relation 72746806 Thu Jan 29 08:57:20 2026 error -1 reading relation 77599741 Thu Jan 29 08:57:35 2026 skipped 60 malformed relations Thu Jan 29 08:57:35 2026 found 12674049 hash collisions in 84710306 relations Thu Jan 29 08:57:49 2026 added 121596 free relations Thu Jan 29 08:57:49 2026 commencing duplicate removal, pass 2 Thu Jan 29 08:58:19 2026 found 11600838 duplicates and 73231064 unique relations Thu Jan 29 08:58:19 2026 memory use: 426.4 MB Thu Jan 29 08:58:19 2026 reading ideals above 720000 Thu Jan 29 08:58:20 2026 commencing singleton removal, initial pass Thu Jan 29 09:03:04 2026 memory use: 1506.0 MB Thu Jan 29 09:03:04 2026 reading all ideals from disk Thu Jan 29 09:03:06 2026 memory use: 3230.0 MB Thu Jan 29 09:03:11 2026 keeping 78109991 ideals with weight <= 200, target excess is 383943 Thu Jan 29 09:03:18 2026 commencing in-memory singleton removal Thu Jan 29 09:03:19 2026 begin with 73231064 relations and 78109991 unique ideals Thu Jan 29 09:03:33 2026 reduce to 30502141 relations and 28733687 ideals in 20 passes Thu Jan 29 09:03:33 2026 max relations containing the same ideal: 117 Thu Jan 29 09:03:47 2026 removing 3658975 relations and 3258975 ideals in 400000 cliques Thu Jan 29 09:03:48 2026 commencing in-memory singleton removal Thu Jan 29 09:03:49 2026 begin with 26843166 relations and 28733687 unique ideals Thu Jan 29 09:03:54 2026 reduce to 26483561 relations and 25108610 ideals in 11 passes Thu Jan 29 09:03:54 2026 max relations containing the same ideal: 107 Thu Jan 29 09:04:06 2026 removing 2721712 relations and 2321712 ideals in 400000 cliques Thu Jan 29 09:04:06 2026 commencing in-memory singleton removal Thu Jan 29 09:04:07 2026 begin with 23761849 relations and 25108610 unique ideals Thu Jan 29 09:04:10 2026 reduce to 23528035 relations and 22549346 ideals in 9 passes Thu Jan 29 09:04:10 2026 max relations containing the same ideal: 97 Thu Jan 29 09:04:20 2026 removing 2428841 relations and 2028841 ideals in 400000 cliques Thu Jan 29 09:04:21 2026 commencing in-memory singleton removal Thu Jan 29 09:04:21 2026 begin with 21099194 relations and 22549346 unique ideals Thu Jan 29 09:04:24 2026 reduce to 20889846 relations and 20307769 ideals in 9 passes Thu Jan 29 09:04:24 2026 max relations containing the same ideal: 88 Thu Jan 29 09:04:34 2026 removing 975911 relations and 839208 ideals in 136703 cliques Thu Jan 29 09:04:34 2026 commencing in-memory singleton removal Thu Jan 29 09:04:34 2026 begin with 19913935 relations and 20307769 unique ideals Thu Jan 29 09:04:36 2026 reduce to 19879022 relations and 19433438 ideals in 7 passes Thu Jan 29 09:04:36 2026 max relations containing the same ideal: 86 Thu Jan 29 09:04:48 2026 relations with 0 large ideals: 1246 Thu Jan 29 09:04:48 2026 relations with 1 large ideals: 5035 Thu Jan 29 09:04:48 2026 relations with 2 large ideals: 76140 Thu Jan 29 09:04:48 2026 relations with 3 large ideals: 527882 Thu Jan 29 09:04:48 2026 relations with 4 large ideals: 1964710 Thu Jan 29 09:04:48 2026 relations with 5 large ideals: 4266357 Thu Jan 29 09:04:48 2026 relations with 6 large ideals: 5634093 Thu Jan 29 09:04:48 2026 relations with 7+ large ideals: 7403559 Thu Jan 29 09:04:48 2026 commencing 2-way merge Thu Jan 29 09:05:01 2026 reduce to 11634127 relation sets and 11188543 unique ideals Thu Jan 29 09:05:01 2026 commencing full merge Thu Jan 29 09:09:23 2026 memory use: 1365.5 MB Thu Jan 29 09:09:25 2026 found 5639274 cycles, need 5586743 Thu Jan 29 09:09:27 2026 weight of 5586743 cycles is about 502898042 (90.02/cycle) Thu Jan 29 09:09:27 2026 distribution of cycle lengths: Thu Jan 29 09:09:27 2026 1 relations: 643720 Thu Jan 29 09:09:27 2026 2 relations: 571026 Thu Jan 29 09:09:27 2026 3 relations: 552718 Thu Jan 29 09:09:27 2026 4 relations: 505754 Thu Jan 29 09:09:27 2026 5 relations: 463846 Thu Jan 29 09:09:27 2026 6 relations: 420323 Thu Jan 29 09:09:27 2026 7 relations: 372297 Thu Jan 29 09:09:27 2026 8 relations: 327387 Thu Jan 29 09:09:27 2026 9 relations: 292532 Thu Jan 29 09:09:27 2026 10+ relations: 1437140 Thu Jan 29 09:09:27 2026 heaviest cycle: 25 relations Thu Jan 29 09:09:29 2026 commencing cycle optimization Thu Jan 29 09:09:41 2026 start with 37528914 relations Thu Jan 29 09:10:57 2026 pruned 1000024 relations Thu Jan 29 09:10:58 2026 memory use: 1188.7 MB Thu Jan 29 09:10:58 2026 distribution of cycle lengths: Thu Jan 29 09:10:58 2026 1 relations: 643720 Thu Jan 29 09:10:58 2026 2 relations: 584543 Thu Jan 29 09:10:58 2026 3 relations: 572655 Thu Jan 29 09:10:58 2026 4 relations: 518634 Thu Jan 29 09:10:58 2026 5 relations: 476070 Thu Jan 29 09:10:58 2026 6 relations: 427808 Thu Jan 29 09:10:58 2026 7 relations: 377985 Thu Jan 29 09:10:58 2026 8 relations: 330341 Thu Jan 29 09:10:58 2026 9 relations: 294192 Thu Jan 29 09:10:58 2026 10+ relations: 1360795 Thu Jan 29 09:10:58 2026 heaviest cycle: 24 relations Thu Jan 29 09:11:06 2026 RelProcTime: 970 Thu Jan 29 09:11:07 2026 Thu Jan 29 09:11:07 2026 commencing linear algebra Thu Jan 29 09:11:07 2026 using VBITS=256 Thu Jan 29 09:11:07 2026 read 5586743 cycles Thu Jan 29 09:11:13 2026 cycles contain 19509526 unique relations Thu Jan 29 09:11:45 2026 read 19509526 relations Thu Jan 29 09:11:51 2026 using 20 quadratic characters above 4294917295 Thu Jan 29 09:12:03 2026 building initial matrix Thu Jan 29 09:15:45 2026 memory use: 2659.0 MB Thu Jan 29 09:15:48 2026 read 5586743 cycles Thu Jan 29 09:15:48 2026 matrix is 5586563 x 5586743 (2084.7 MB) with weight 647462856 (115.89/col) Thu Jan 29 09:15:48 2026 sparse part has weight 479442226 (85.82/col) Thu Jan 29 09:16:42 2026 filtering completed in 2 passes Thu Jan 29 09:16:43 2026 matrix is 5583606 x 5583783 (2084.4 MB) with weight 647330082 (115.93/col) Thu Jan 29 09:16:43 2026 sparse part has weight 479405497 (85.86/col) Thu Jan 29 09:16:55 2026 matrix starts at (0, 0) Thu Jan 29 09:16:55 2026 matrix is 5583606 x 5583783 (2084.4 MB) with weight 647330082 (115.93/col) Thu Jan 29 09:16:55 2026 sparse part has weight 479405497 (85.86/col) Thu Jan 29 09:16:55 2026 saving the first 240 matrix rows for later Thu Jan 29 09:16:56 2026 matrix includes 256 packed rows Thu Jan 29 09:16:58 2026 matrix is 5583366 x 5583783 (1885.4 MB) with weight 434842353 (77.88/col) Thu Jan 29 09:16:58 2026 sparse part has weight 404892719 (72.51/col) Thu Jan 29 09:16:58 2026 using GPU 0 (NVIDIA GeForce RTX 5070) Thu Jan 29 09:16:58 2026 selected card has CUDA arch 12.0 Thu Jan 29 09:17:26 2026 commencing Lanczos iteration Thu Jan 29 09:17:28 2026 memory use: 4494.9 MB Thu Jan 29 09:17:42 2026 linear algebra at 0.5%, ETA 0h42m Thu Jan 29 09:18:03 2026 checking every 130000 dimensions, checkpointing every 7930000 dimensions Thu Jan 29 09:56:19 2026 lanczos halted after 21876 iterations (dim = 5583364) Thu Jan 29 09:56:40 2026 recovered 30 nontrivial dependencies Thu Jan 29 09:56:40 2026 BLanczosTime: 2733 Thu Jan 29 09:56:40 2026 Thu Jan 29 09:56:40 2026 commencing square root phase Thu Jan 29 09:56:40 2026 reading relations for dependency 1 Thu Jan 29 09:56:41 2026 read 2790733 cycles Thu Jan 29 09:56:45 2026 cycles contain 9753058 unique relations Thu Jan 29 09:57:14 2026 read 9753058 relations Thu Jan 29 09:57:49 2026 multiplying 9753058 relations Thu Jan 29 09:58:50 2026 multiply complete, coefficients have about 515.70 million bits Thu Jan 29 09:58:51 2026 initial square root is modulo 1791421153 Thu Jan 29 10:01:08 2026 found factor: 52080877613886730597787745910593826968182833648333 Thu Jan 29 10:01:08 2026 reading relations for dependency 2 Thu Jan 29 10:01:08 2026 read 2790824 cycles Thu Jan 29 10:01:13 2026 cycles contain 9755490 unique relations Thu Jan 29 10:01:29 2026 read 9755490 relations Thu Jan 29 10:02:08 2026 multiplying 9755490 relations Thu Jan 29 10:03:20 2026 multiply complete, coefficients have about 515.82 million bits Thu Jan 29 10:03:21 2026 initial square root is modulo 1800962159 Thu Jan 29 10:06:30 2026 found factor: 52080877613886730597787745910593826968182833648333 Thu Jan 29 10:06:30 2026 reading relations for dependency 3 Thu Jan 29 10:06:32 2026 read 2791629 cycles Thu Jan 29 10:06:37 2026 cycles contain 9751142 unique relations Thu Jan 29 10:06:54 2026 read 9751142 relations Thu Jan 29 10:07:32 2026 multiplying 9751142 relations Thu Jan 29 10:08:47 2026 multiply complete, coefficients have about 515.60 million bits Thu Jan 29 10:08:49 2026 initial square root is modulo 1784233907 Thu Jan 29 10:11:54 2026 found factor: 52080877613886730597787745910593826968182833648333 Thu Jan 29 10:11:54 2026 reading relations for dependency 4 Thu Jan 29 10:11:55 2026 read 2793280 cycles Thu Jan 29 10:12:00 2026 cycles contain 9755958 unique relations Thu Jan 29 10:12:17 2026 read 9755958 relations Thu Jan 29 10:13:09 2026 multiplying 9755958 relations Thu Jan 29 10:14:47 2026 multiply complete, coefficients have about 515.85 million bits Thu Jan 29 10:14:50 2026 initial square root is modulo 1803196657 Thu Jan 29 10:19:14 2026 sqrtTime: 1354 Thu Jan 29 10:19:14 2026 p50 factor: 52080877613886730597787745910593826968182833648333 Thu Jan 29 10:19:14 2026 p53 factor: 15242077697361481316617164516947340354130204524277381 Thu Jan 29 10:19:14 2026 p57 factor: 541571359065725324569230649555349907318783310148254368029 Thu Jan 29 10:19:14 2026 elapsed time 01:24:18