Mon Oct 19 14:03:11 2026 Mon Oct 19 14:03:11 2026 Mon Oct 19 14:03:11 2026 Msieve v. 1.54 (SVN Unversioned directory) Mon Oct 19 14:03:11 2026 random seeds: 71a4b11c a015bc60 Mon Oct 19 14:03:11 2026 Using 8 OpenMP threads Mon Oct 19 14:03:11 2026 factoring 2761975898905147315258401570664071230999849433833204743177451479971075854365914109240377280834588895781567260255341059454497482381102966499380128778466137165456230871 (166 digits) Mon Oct 19 14:03:12 2026 no P-1/P+1/ECM available, skipping Mon Oct 19 14:03:12 2026 commencing number field sieve (166-digit input) Mon Oct 19 14:03:12 2026 R0: -137871551419755329269107662668316 Mon Oct 19 14:03:12 2026 R1: 443721148309783296551 Mon Oct 19 14:03:12 2026 A0: 667594925001119400225738672549471375975 Mon Oct 19 14:03:12 2026 A1: -196474495140967414073293320298145 Mon Oct 19 14:03:12 2026 A2: -273301049015791766624775933 Mon Oct 19 14:03:12 2026 A3: 7502077721441983289 Mon Oct 19 14:03:12 2026 A4: 2778569100222 Mon Oct 19 14:03:12 2026 A5: 166320 Mon Oct 19 14:03:12 2026 skew 6976189.69, size 5.972e-16, alpha -7.677, combined = 8.715e-13 rroots = 3 Mon Oct 19 14:03:12 2026 Mon Oct 19 14:03:12 2026 commencing relation filtering Mon Oct 19 14:03:12 2026 estimated available RAM is 31873.7 MB Mon Oct 19 14:03:12 2026 commencing duplicate removal, pass 1 Mon Oct 19 14:03:34 2026 error -1 reading relation 3297046 Mon Oct 19 14:03:56 2026 error -1 reading relation 6630348 Mon Oct 19 14:04:05 2026 error -1 reading relation 8171554 Mon Oct 19 14:04:13 2026 error -1 reading relation 9499838 Mon Oct 19 14:04:51 2026 error -1 reading relation 15407138 Mon Oct 19 14:04:55 2026 error -1 reading relation 16071773 Mon Oct 19 14:05:34 2026 error -1 reading relation 21824551 Mon Oct 19 14:05:36 2026 error -1 reading relation 22210327 Mon Oct 19 14:05:36 2026 error -11 reading relation 22210328 Mon Oct 19 14:05:56 2026 error -1 reading relation 25160084 Mon Oct 19 14:05:56 2026 error -1 reading relation 25160085 Mon Oct 19 14:06:01 2026 error -1 reading relation 25925552 Mon Oct 19 14:06:02 2026 error -11 reading relation 26133699 Mon Oct 19 14:06:15 2026 error -1 reading relation 27988913 Mon Oct 19 14:06:50 2026 error -1 reading relation 33470694 Mon Oct 19 14:06:57 2026 error -1 reading relation 34486123 Mon Oct 19 14:07:12 2026 error -1 reading relation 36887332 Mon Oct 19 14:07:12 2026 error -1 reading relation 36887333 Mon Oct 19 14:07:40 2026 error -1 reading relation 41140484 Mon Oct 19 14:07:40 2026 error -1 reading relation 41140485 Mon Oct 19 14:08:01 2026 error -1 reading relation 44349078 Mon Oct 19 14:08:20 2026 error -1 reading relation 47136551 Mon Oct 19 14:08:20 2026 error -1 reading relation 47136552 Mon Oct 19 14:08:30 2026 error -1 reading relation 48644720 Mon Oct 19 14:08:30 2026 error -1 reading relation 48644721 Mon Oct 19 14:08:30 2026 error -1 reading relation 48644722 Mon Oct 19 14:08:36 2026 error -1 reading relation 49705586 Mon Oct 19 14:08:43 2026 error -1 reading relation 50758745 Mon Oct 19 14:08:44 2026 error -11 reading relation 50799320 Mon Oct 19 14:08:57 2026 error -1 reading relation 52851799 Mon Oct 19 14:09:10 2026 error -1 reading relation 54885412 Mon Oct 19 14:09:34 2026 error -1 reading relation 58591802 Mon Oct 19 14:09:36 2026 error -1 reading relation 58818946 Mon Oct 19 14:09:46 2026 error -1 reading relation 60454855 Mon Oct 19 14:09:46 2026 error -6 reading relation 60454856 Mon Oct 19 14:09:50 2026 error -1 reading relation 61095137 Mon Oct 19 14:09:50 2026 error -1 reading relation 61095138 Mon Oct 19 14:10:07 2026 error -1 reading relation 63701348 Mon Oct 19 14:10:09 2026 error -1 reading relation 64038634 Mon Oct 19 14:11:00 2026 error -1 reading relation 71910706 Mon Oct 19 14:11:00 2026 error -1 reading relation 71910707 Mon Oct 19 14:11:04 2026 error -1 reading relation 72649240 Mon Oct 19 14:11:12 2026 error -1 reading relation 73902194 Mon Oct 19 14:11:27 2026 error -1 reading relation 76149518 Mon Oct 19 14:11:28 2026 error -1 reading relation 76357050 Mon Oct 19 14:11:31 2026 error -1 reading relation 76830834 Mon Oct 19 14:11:32 2026 error -1 reading relation 76901938 Mon Oct 19 14:11:49 2026 error -1 reading relation 79721858 Mon Oct 19 14:12:10 2026 error -1 reading relation 82882158 Mon Oct 19 14:12:11 2026 error -1 reading relation 83095606 Mon Oct 19 14:12:11 2026 error -1 reading relation 83095607 Mon Oct 19 14:12:11 2026 error -1 reading relation 83095608 Mon Oct 19 14:12:16 2026 error -1 reading relation 83825665 Mon Oct 19 14:12:30 2026 error -1 reading relation 86013627 Mon Oct 19 14:12:30 2026 error -1 reading relation 86048539 Mon Oct 19 14:12:30 2026 error -1 reading relation 86048540 Mon Oct 19 14:12:39 2026 error -1 reading relation 87430706 Mon Oct 19 14:12:46 2026 error -1 reading relation 88453515 Mon Oct 19 14:12:51 2026 error -1 reading relation 89190233 Mon Oct 19 14:13:02 2026 error -1 reading relation 90909346 Mon Oct 19 14:13:06 2026 error -1 reading relation 91646840 Mon Oct 19 14:13:16 2026 error -1 reading relation 93113090 Mon Oct 19 14:14:00 2026 error -1 reading relation 99705600 Mon Oct 19 14:14:21 2026 error -1 reading relation 102986339 Mon Oct 19 14:14:38 2026 error -1 reading relation 105572931 Mon Oct 19 14:15:01 2026 error -1 reading relation 109161292 Mon Oct 19 14:15:21 2026 error -1 reading relation 112229957 Mon Oct 19 14:15:31 2026 error -1 reading relation 113704421 Mon Oct 19 14:15:49 2026 error -1 reading relation 116486751 Mon Oct 19 14:15:49 2026 error -1 reading relation 116486752 Mon Oct 19 14:15:49 2026 error -1 reading relation 116486753 Mon Oct 19 14:15:49 2026 error -1 reading relation 116486754 Mon Oct 19 14:15:57 2026 error -1 reading relation 117765576 Mon Oct 19 14:15:57 2026 error -1 reading relation 117765577 Mon Oct 19 14:17:48 2026 skipped 13 malformed relations Mon Oct 19 14:17:48 2026 found 4059040 hash collisions in 134795822 relations Mon Oct 19 14:17:48 2026 cached 134795909 relation coordinates for pass 2 (2312.8 MB) Mon Oct 19 14:18:22 2026 added 122128 free relations Mon Oct 19 14:18:22 2026 commencing duplicate removal, pass 2 Mon Oct 19 14:18:41 2026 found 0 duplicates and 134917950 unique relations Mon Oct 19 14:18:41 2026 memory use: 576.0 MB Mon Oct 19 14:18:42 2026 reading ideals above 720000 Mon Oct 19 14:18:42 2026 commencing singleton removal, initial pass Mon Oct 19 14:35:54 2026 LP64 contains 134917950 relations and 127406766 unique large ideals Mon Oct 19 14:35:54 2026 memory use: 4488.0 MB Mon Oct 19 14:35:54 2026 preparing 64-bit LP file for common filtering Mon Oct 19 14:35:54 2026 start with 134917950 relations and 127406766 ideals Mon Oct 19 14:36:30 2026 compacted LP dataset has 134917950 relations and 127406766 large ideals Mon Oct 19 14:36:30 2026 reading all ideals from disk Mon Oct 19 14:36:59 2026 memory use: 6183.2 MB Mon Oct 19 14:37:22 2026 keeping 126861378 ideals with weight <= 200, target excess is 661903 Mon Oct 19 14:37:51 2026 commencing in-memory singleton removal Mon Oct 19 14:38:09 2026 begin with 134917950 relations and 126861378 unique ideals Mon Oct 19 14:38:09 2026 memory use: 983.9 MB Mon Oct 19 14:38:26 2026 reduce to 82704639 relations and 69129708 ideals in 4 passes Mon Oct 19 14:38:26 2026 max relations containing the same ideal: 154 Mon Oct 19 14:39:43 2026 removing 9968093 relations and 7968093 ideals in 2000000 cliques Mon Oct 19 14:39:46 2026 commencing in-memory singleton removal Mon Oct 19 14:39:54 2026 begin with 72736546 relations and 69129708 unique ideals Mon Oct 19 14:39:54 2026 memory use: 543.4 MB Mon Oct 19 14:39:58 2026 reduce to 71769175 relations and 60164857 ideals in 1 passes Mon Oct 19 14:39:58 2026 max relations containing the same ideal: 140 Mon Oct 19 14:40:59 2026 removing 7851855 relations and 5851855 ideals in 2000000 cliques Mon Oct 19 14:41:01 2026 commencing in-memory singleton removal Mon Oct 19 14:41:08 2026 begin with 63917320 relations and 60164857 unique ideals Mon Oct 19 14:41:08 2026 memory use: 475.0 MB Mon Oct 19 14:41:12 2026 reduce to 63202939 relations and 53578906 ideals in 1 passes Mon Oct 19 14:41:12 2026 max relations containing the same ideal: 129 Mon Oct 19 14:42:07 2026 removing 7286467 relations and 5286467 ideals in 2000000 cliques Mon Oct 19 14:42:09 2026 commencing in-memory singleton removal Mon Oct 19 14:42:15 2026 begin with 55916472 relations and 53578906 unique ideals Mon Oct 19 14:42:15 2026 memory use: 424.8 MB Mon Oct 19 14:42:18 2026 reduce to 55225476 relations and 47581063 ideals in 1 passes Mon Oct 19 14:42:18 2026 max relations containing the same ideal: 121 Mon Oct 19 14:43:05 2026 removing 7055977 relations and 5055977 ideals in 2000000 cliques Mon Oct 19 14:43:07 2026 commencing in-memory singleton removal Mon Oct 19 14:43:12 2026 begin with 48169499 relations and 47581063 unique ideals Mon Oct 19 14:43:12 2026 memory use: 379.0 MB Mon Oct 19 14:43:15 2026 reduce to 47442050 relations and 41773656 ideals in 1 passes Mon Oct 19 14:43:15 2026 max relations containing the same ideal: 106 Mon Oct 19 14:43:57 2026 removing 6971188 relations and 4971188 ideals in 2000000 cliques Mon Oct 19 14:43:59 2026 commencing in-memory singleton removal Mon Oct 19 14:44:03 2026 begin with 40470862 relations and 41773656 unique ideals Mon Oct 19 14:44:03 2026 memory use: 334.7 MB Mon Oct 19 14:44:06 2026 reduce to 39648780 relations and 35949381 ideals in 1 passes Mon Oct 19 14:44:06 2026 max relations containing the same ideal: 95 Mon Oct 19 14:44:41 2026 removing 6978900 relations and 4978900 ideals in 2000000 cliques Mon Oct 19 14:44:43 2026 commencing in-memory singleton removal Mon Oct 19 14:44:46 2026 begin with 32669880 relations and 35949381 unique ideals Mon Oct 19 14:44:46 2026 memory use: 290.3 MB Mon Oct 19 14:44:49 2026 reduce to 31679092 relations and 29934972 ideals in 2 passes Mon Oct 19 14:44:49 2026 max relations containing the same ideal: 81 Mon Oct 19 14:45:18 2026 removing 4083778 relations and 3107466 ideals in 976312 cliques Mon Oct 19 14:45:20 2026 commencing in-memory singleton removal Mon Oct 19 14:45:22 2026 begin with 27595314 relations and 29934972 unique ideals Mon Oct 19 14:45:22 2026 memory use: 244.4 MB Mon Oct 19 14:45:24 2026 reduce to 27190303 relations and 26411247 ideals in 1 passes Mon Oct 19 14:45:24 2026 max relations containing the same ideal: 73 Mon Oct 19 14:45:50 2026 removing 95865 relations and 84617 ideals in 11248 cliques Mon Oct 19 14:45:51 2026 commencing in-memory singleton removal Mon Oct 19 14:45:54 2026 begin with 27094438 relations and 26411247 unique ideals Mon Oct 19 14:45:54 2026 memory use: 217.5 MB Mon Oct 19 14:45:55 2026 reduce to 27094246 relations and 26326438 ideals in 1 passes Mon Oct 19 14:45:55 2026 max relations containing the same ideal: 72 Mon Oct 19 14:45:56 2026 relations with 0 large ideals: 2433 Mon Oct 19 14:45:56 2026 relations with 1 large ideals: 11050 Mon Oct 19 14:45:56 2026 relations with 2 large ideals: 162362 Mon Oct 19 14:45:56 2026 relations with 3 large ideals: 998223 Mon Oct 19 14:45:56 2026 relations with 4 large ideals: 3277074 Mon Oct 19 14:45:56 2026 relations with 5 large ideals: 6333849 Mon Oct 19 14:45:56 2026 relations with 6 large ideals: 7567125 Mon Oct 19 14:45:56 2026 relations with 7+ large ideals: 8742130 Mon Oct 19 14:45:56 2026 commencing 2-way merge Mon Oct 19 14:46:28 2026 reduce to 16974670 relation sets and 16206862 unique ideals Mon Oct 19 14:46:28 2026 commencing full merge Mon Oct 19 14:57:43 2026 memory use: 2099.2 MB Mon Oct 19 14:57:43 2026 found 8343042 cycles, need 8245062 Mon Oct 19 14:57:45 2026 weight of 8245062 cycles is about 742364808 (90.04/cycle) Mon Oct 19 14:57:45 2026 distribution of cycle lengths: Mon Oct 19 14:57:45 2026 1 relations: 770368 Mon Oct 19 14:57:45 2026 2 relations: 779384 Mon Oct 19 14:57:45 2026 3 relations: 790733 Mon Oct 19 14:57:45 2026 4 relations: 749381 Mon Oct 19 14:57:45 2026 5 relations: 729992 Mon Oct 19 14:57:45 2026 6 relations: 683410 Mon Oct 19 14:57:45 2026 7 relations: 637145 Mon Oct 19 14:57:45 2026 8 relations: 574024 Mon Oct 19 14:57:45 2026 9 relations: 507437 Mon Oct 19 14:57:45 2026 10+ relations: 2023188 Mon Oct 19 14:57:45 2026 heaviest cycle: 23 relations Mon Oct 19 14:57:46 2026 commencing cycle optimization Mon Oct 19 14:58:16 2026 start with 55120992 relations Mon Oct 19 15:01:18 2026 pruned 1839264 relations Mon Oct 19 15:01:18 2026 memory use: 1755.0 MB Mon Oct 19 15:01:18 2026 distribution of cycle lengths: Mon Oct 19 15:01:18 2026 1 relations: 770368 Mon Oct 19 15:01:18 2026 2 relations: 798850 Mon Oct 19 15:01:18 2026 3 relations: 821499 Mon Oct 19 15:01:18 2026 4 relations: 774663 Mon Oct 19 15:01:18 2026 5 relations: 757525 Mon Oct 19 15:01:18 2026 6 relations: 705800 Mon Oct 19 15:01:18 2026 7 relations: 657588 Mon Oct 19 15:01:18 2026 8 relations: 587366 Mon Oct 19 15:01:18 2026 9 relations: 514534 Mon Oct 19 15:01:18 2026 10+ relations: 1856869 Mon Oct 19 15:01:18 2026 heaviest cycle: 23 relations Mon Oct 19 15:01:24 2026 RelProcTime: 3492 Mon Oct 19 15:01:24 2026 Mon Oct 19 15:01:24 2026 commencing linear algebra Mon Oct 19 15:01:24 2026 using VBITS=256 Mon Oct 19 15:01:25 2026 read 8245062 cycles Mon Oct 19 15:01:47 2026 cycles contain 26597886 unique relations Mon Oct 19 15:05:07 2026 read 26597886 relations Mon Oct 19 15:05:31 2026 using 20 quadratic characters above 4294917295 Mon Oct 19 15:06:02 2026 building initial matrix Mon Oct 19 15:08:17 2026 memory use: 3613.2 MB Mon Oct 19 15:08:28 2026 read 8245062 cycles Mon Oct 19 15:08:30 2026 matrix is 8244883 x 8245062 (3068.0 MB) with weight 952843396 (115.57/col) Mon Oct 19 15:08:30 2026 sparse part has weight 705320566 (85.54/col) Mon Oct 19 15:09:49 2026 filtering completed in 2 passes Mon Oct 19 15:09:52 2026 matrix is 8243066 x 8243245 (3067.8 MB) with weight 952764456 (115.58/col) Mon Oct 19 15:09:52 2026 sparse part has weight 705298141 (85.56/col) Mon Oct 19 15:10:22 2026 matrix starts at (0, 0) Mon Oct 19 15:10:23 2026 matrix is 8243066 x 8243245 (3067.8 MB) with weight 952764456 (115.58/col) Mon Oct 19 15:10:23 2026 sparse part has weight 705298141 (85.56/col) Mon Oct 19 15:10:23 2026 saving the first 240 matrix rows for later Mon Oct 19 15:10:26 2026 matrix includes 256 packed rows Mon Oct 19 15:10:29 2026 matrix is 8242826 x 8243245 (2810.9 MB) with weight 645166955 (78.27/col) Mon Oct 19 15:10:29 2026 sparse part has weight 604969844 (73.39/col) Mon Oct 19 15:10:29 2026 using GPU 0 (NVIDIA GeForce RTX 3080) Mon Oct 19 15:10:29 2026 selected card has CUDA arch 8.6 Mon Oct 19 15:10:31 2026 computed block_nnz 128000000 (L2 cache 5242880 bytes, average column weight 73.4) Mon Oct 19 15:10:31 2026 nonzeros per matrix block: 128000000 Mon Oct 19 15:10:31 2026 SpMV kernel: auto (by nonzeros per row) Mon Oct 19 15:10:39 2026 SpMV kernel auto: segscan for 10 of 10 blocks (below 28 nonzeros per row), warpmerge for 0 Mon Oct 19 15:10:39 2026 packed CSR: 10/10 blocks with 24-bit columns, 0/10 with compressed rows; 1153.9 MiB saved across all blocks Mon Oct 19 15:10:39 2026 GPU memory: 9069 MB free, 1761 MB for vectors, 7056 MB for sparse matrix blocks (3796 MB needed) Mon Oct 19 15:12:02 2026 commencing Lanczos iteration Mon Oct 19 15:12:04 2026 memory use: 5788.6 MB Mon Oct 19 15:12:33 2026 linear algebra at 0.4%, ETA 2h 0m Mon Oct 19 15:13:13 2026 checking every 60000 dimensions, checkpointing every 4140000 dimensions Mon Oct 19 17:13:02 2026 lanczos halted after 32296 iterations (dim = 8242826) Mon Oct 19 17:13:51 2026 recovered 29 nontrivial dependencies Mon Oct 19 17:13:51 2026 BLanczosTime: 7947 Mon Oct 19 17:13:51 2026 Mon Oct 19 17:13:51 2026 commencing square root phase Mon Oct 19 17:13:51 2026 handling dependencies 1 to 64 Mon Oct 19 17:13:51 2026 reading relations for dependency 1 Mon Oct 19 17:13:53 2026 read 4120498 cycles Mon Oct 19 17:14:03 2026 cycles contain 13298216 unique relations Mon Oct 19 17:17:42 2026 read 13298216 relations Mon Oct 19 17:19:42 2026 multiplying 13298216 relations Mon Oct 19 17:22:09 2026 multiply complete, coefficients have about 718.28 million bits Mon Oct 19 17:22:12 2026 initial square root is modulo 2780077 Mon Oct 19 17:27:57 2026 sqrtTime: 846 Mon Oct 19 17:27:57 2026 p81 factor: 242352553465239925221942772601560043241224022574524642262121791966858558583375753 Mon Oct 19 17:27:57 2026 p86 factor: 11396520727400923497810543259931937265381504533385206855123295098975947638284986650207 Mon Oct 19 17:27:57 2026 elapsed time 03:24:46