Sun Oct 25 19:32:04 2026 Sun Oct 25 19:32:04 2026 Sun Oct 25 19:32:04 2026 Msieve v. 1.54 (SVN Unversioned directory) Sun Oct 25 19:32:04 2026 random seeds: 5d660bc8 f968751e Sun Oct 25 19:32:04 2026 Using 16 OpenMP threads Sun Oct 25 19:32:04 2026 factoring 316206397033928602167046248236064513714784620256758888603571094625299909063542877192046036594843865901554310497789849469957401429054075411567460685925058824086027096870791846604266506433688313492885336255043682059426142742365684782262517 (237 digits) Sun Oct 25 19:32:05 2026 no P-1/P+1/ECM available, skipping Sun Oct 25 19:32:05 2026 commencing number field sieve (237-digit input) Sun Oct 25 19:32:05 2026 R0: 2610127818108257518700810492555036397811 Sun Oct 25 19:32:05 2026 R1: -1 Sun Oct 25 19:32:05 2026 A0: 1 Sun Oct 25 19:32:05 2026 A1: 1 Sun Oct 25 19:32:05 2026 A2: 1 Sun Oct 25 19:32:05 2026 A3: 1 Sun Oct 25 19:32:05 2026 A4: 1 Sun Oct 25 19:32:05 2026 A5: 1 Sun Oct 25 19:32:05 2026 A6: 1 Sun Oct 25 19:32:05 2026 skew 1.35, size 1.064e-11, alpha 2.428, combined = 6.710e-13 rroots = 0 Sun Oct 25 19:32:05 2026 Sun Oct 25 19:32:05 2026 commencing relation filtering Sun Oct 25 19:32:05 2026 estimated available RAM is 31873.7 MB Sun Oct 25 19:32:05 2026 commencing duplicate removal, pass 1 Sun Oct 25 19:32:06 2026 error -1 reading relation 595164 Sun Oct 25 19:32:07 2026 error -1 reading relation 1117932 Sun Oct 25 19:32:08 2026 error -1 reading relation 1473097 Sun Oct 25 19:32:09 2026 error -1 reading relation 1851381 Sun Oct 25 19:32:09 2026 error -1 reading relation 1864274 Sun Oct 25 19:32:09 2026 error -1 reading relation 1877545 Sun Oct 25 19:32:09 2026 error -1 reading relation 1877546 Sun Oct 25 19:32:09 2026 error -1 reading relation 1877547 Sun Oct 25 19:32:13 2026 error -1 reading relation 3902939 Sun Oct 25 19:32:14 2026 error -1 reading relation 4178617 Sun Oct 25 19:32:25 2026 error -1 reading relation 9110383 Sun Oct 25 19:32:53 2026 error -1 reading relation 22351209 Sun Oct 25 19:32:59 2026 error -1 reading relation 25165652 Sun Oct 25 19:32:59 2026 error -11 reading relation 25165653 Sun Oct 25 19:33:12 2026 error -1 reading relation 31570955 Sun Oct 25 19:33:15 2026 error -1 reading relation 33084218 Sun Oct 25 19:33:26 2026 error -11 reading relation 37557255 Sun Oct 25 19:33:27 2026 error -1 reading relation 37959426 Sun Oct 25 19:33:44 2026 error -1 reading relation 45060695 Sun Oct 25 19:33:48 2026 error -1 reading relation 46854943 Sun Oct 25 19:33:56 2026 error -1 reading relation 49904500 Sun Oct 25 19:34:04 2026 error -11 reading relation 52353998 Sun Oct 25 19:34:06 2026 error -1 reading relation 53283018 Sun Oct 25 19:34:06 2026 error -1 reading relation 53283019 Sun Oct 25 19:34:10 2026 error -1 reading relation 54865094 Sun Oct 25 19:34:18 2026 error -1 reading relation 57214416 Sun Oct 25 19:34:25 2026 error -1 reading relation 59729099 Sun Oct 25 19:34:47 2026 error -1 reading relation 67292943 Sun Oct 25 19:34:51 2026 error -1 reading relation 68697051 Sun Oct 25 19:34:51 2026 error -1 reading relation 68697052 Sun Oct 25 19:34:51 2026 error -1 reading relation 68723370 Sun Oct 25 19:35:01 2026 error -1 reading relation 72532739 Sun Oct 25 19:35:09 2026 error -1 reading relation 75435915 Sun Oct 25 19:35:19 2026 error -1 reading relation 79644177 Sun Oct 25 19:35:21 2026 error -5 reading relation 80740185 Sun Oct 25 19:35:21 2026 error -15 reading relation 80741577 Sun Oct 25 19:35:30 2026 error -1 reading relation 83858188 Sun Oct 25 19:35:43 2026 error -11 reading relation 88057379 Sun Oct 25 19:35:46 2026 error -1 reading relation 88844893 Sun Oct 25 19:35:52 2026 error -1 reading relation 90887690 Sun Oct 25 19:35:52 2026 error -1 reading relation 90887691 Sun Oct 25 19:35:58 2026 error -1 reading relation 92633375 Sun Oct 25 19:36:02 2026 error -1 reading relation 93770426 Sun Oct 25 19:36:20 2026 error -1 reading relation 98928044 Sun Oct 25 19:36:20 2026 error -6 reading relation 98928045 Sun Oct 25 19:36:26 2026 error -1 reading relation 100270599 Sun Oct 25 19:36:30 2026 error -1 reading relation 101162201 Sun Oct 25 19:36:31 2026 error -1 reading relation 101368679 Sun Oct 25 19:36:31 2026 error -1 reading relation 101368680 Sun Oct 25 19:36:38 2026 error -1 reading relation 103755586 Sun Oct 25 19:36:42 2026 skipped 1197 relations with composite factors Sun Oct 25 19:36:42 2026 skipped 7 malformed relations Sun Oct 25 19:36:42 2026 found 4816161 hash collisions in 104969506 relations Sun Oct 25 19:36:42 2026 cached 104982833 relation coordinates for pass 2 (1729.9 MB) Sun Oct 25 19:36:50 2026 added 2438534 free relations Sun Oct 25 19:36:50 2026 commencing duplicate removal, pass 2 Sun Oct 25 19:37:10 2026 found 0 duplicates and 107408040 unique relations Sun Oct 25 19:37:10 2026 memory use: 496.0 MB Sun Oct 25 19:37:11 2026 reading ideals above 720000 Sun Oct 25 19:37:11 2026 commencing singleton removal, initial pass Sun Oct 25 19:44:09 2026 LP64 contains 107408040 relations and 114098271 unique large ideals Sun Oct 25 19:44:09 2026 memory use: 4228.0 MB Sun Oct 25 19:44:10 2026 preparing 64-bit LP file for common filtering Sun Oct 25 19:44:10 2026 start with 107408040 relations and 114098271 ideals Sun Oct 25 19:45:17 2026 compacted LP dataset has 107408040 relations and 114098271 large ideals Sun Oct 25 19:45:17 2026 reading all ideals from disk Sun Oct 25 19:45:38 2026 memory use: 4928.2 MB Sun Oct 25 19:45:47 2026 keeping 113671380 ideals with weight <= 200, target excess is 542779 Sun Oct 25 19:46:10 2026 commencing in-memory singleton removal Sun Oct 25 19:46:20 2026 begin with 107408040 relations and 113671380 unique ideals Sun Oct 25 19:46:20 2026 memory use: 883.2 MB Sun Oct 25 19:46:33 2026 reduce to 47876049 relations and 45351915 ideals in 5 passes Sun Oct 25 19:46:33 2026 max relations containing the same ideal: 119 Sun Oct 25 19:47:14 2026 removing 3983218 relations and 3583218 ideals in 400000 cliques Sun Oct 25 19:47:15 2026 commencing in-memory singleton removal Sun Oct 25 19:47:19 2026 begin with 43892831 relations and 45351915 unique ideals Sun Oct 25 19:47:19 2026 memory use: 362.0 MB Sun Oct 25 19:47:20 2026 reduce to 43583672 relations and 41455668 ideals in 1 passes Sun Oct 25 19:47:20 2026 max relations containing the same ideal: 114 Sun Oct 25 19:47:56 2026 removing 2956951 relations and 2556951 ideals in 400000 cliques Sun Oct 25 19:47:57 2026 commencing in-memory singleton removal Sun Oct 25 19:48:01 2026 begin with 40626721 relations and 41455668 unique ideals Sun Oct 25 19:48:01 2026 memory use: 332.3 MB Sun Oct 25 19:48:02 2026 reduce to 40439138 relations and 38709091 ideals in 1 passes Sun Oct 25 19:48:02 2026 max relations containing the same ideal: 107 Sun Oct 25 19:48:36 2026 removing 2633545 relations and 2233545 ideals in 400000 cliques Sun Oct 25 19:48:37 2026 commencing in-memory singleton removal Sun Oct 25 19:48:40 2026 begin with 37805593 relations and 38709091 unique ideals Sun Oct 25 19:48:40 2026 memory use: 311.3 MB Sun Oct 25 19:48:41 2026 reduce to 37649036 relations and 36317395 ideals in 1 passes Sun Oct 25 19:48:41 2026 max relations containing the same ideal: 101 Sun Oct 25 19:49:13 2026 removing 2460915 relations and 2060915 ideals in 400000 cliques Sun Oct 25 19:49:14 2026 commencing in-memory singleton removal Sun Oct 25 19:49:17 2026 begin with 35188121 relations and 36317395 unique ideals Sun Oct 25 19:49:17 2026 memory use: 293.1 MB Sun Oct 25 19:49:18 2026 reduce to 35041664 relations and 34108481 ideals in 1 passes Sun Oct 25 19:49:18 2026 max relations containing the same ideal: 97 Sun Oct 25 19:49:47 2026 removing 1871484 relations and 1567925 ideals in 303559 cliques Sun Oct 25 19:49:48 2026 commencing in-memory singleton removal Sun Oct 25 19:49:50 2026 begin with 33170180 relations and 34108481 unique ideals Sun Oct 25 19:49:50 2026 memory use: 276.2 MB Sun Oct 25 19:49:52 2026 reduce to 33084493 relations and 32454169 ideals in 1 passes Sun Oct 25 19:49:52 2026 max relations containing the same ideal: 92 Sun Oct 25 19:50:19 2026 relations with 0 large ideals: 41633 Sun Oct 25 19:50:19 2026 relations with 1 large ideals: 7714 Sun Oct 25 19:50:19 2026 relations with 2 large ideals: 92432 Sun Oct 25 19:50:19 2026 relations with 3 large ideals: 652613 Sun Oct 25 19:50:19 2026 relations with 4 large ideals: 2560476 Sun Oct 25 19:50:19 2026 relations with 5 large ideals: 5990422 Sun Oct 25 19:50:19 2026 relations with 6 large ideals: 8680143 Sun Oct 25 19:50:19 2026 relations with 7+ large ideals: 15059060 Sun Oct 25 19:50:19 2026 commencing 2-way merge Sun Oct 25 19:50:59 2026 reduce to 20220340 relation sets and 19590016 unique ideals Sun Oct 25 19:50:59 2026 commencing full merge Sun Oct 25 20:08:32 2026 memory use: 2773.9 MB Sun Oct 25 20:08:33 2026 found 9809241 cycles, need 9768216 Sun Oct 25 20:08:35 2026 weight of 9768216 cycles is about 879265078 (90.01/cycle) Sun Oct 25 20:08:35 2026 distribution of cycle lengths: Sun Oct 25 20:08:35 2026 1 relations: 1123328 Sun Oct 25 20:08:35 2026 2 relations: 1038943 Sun Oct 25 20:08:35 2026 3 relations: 951174 Sun Oct 25 20:08:35 2026 4 relations: 848313 Sun Oct 25 20:08:35 2026 5 relations: 767473 Sun Oct 25 20:08:35 2026 6 relations: 685143 Sun Oct 25 20:08:35 2026 7 relations: 608539 Sun Oct 25 20:08:35 2026 8 relations: 534507 Sun Oct 25 20:08:35 2026 9 relations: 472566 Sun Oct 25 20:08:35 2026 10+ relations: 2738230 Sun Oct 25 20:08:35 2026 heaviest cycle: 28 relations Sun Oct 25 20:08:36 2026 commencing cycle optimization Sun Oct 25 20:09:12 2026 start with 69434217 relations Sun Oct 25 20:13:49 2026 pruned 2078711 relations Sun Oct 25 20:13:50 2026 memory use: 2161.6 MB Sun Oct 25 20:13:50 2026 distribution of cycle lengths: Sun Oct 25 20:13:50 2026 1 relations: 1123328 Sun Oct 25 20:13:50 2026 2 relations: 1057376 Sun Oct 25 20:13:50 2026 3 relations: 981029 Sun Oct 25 20:13:50 2026 4 relations: 871568 Sun Oct 25 20:13:50 2026 5 relations: 790099 Sun Oct 25 20:13:50 2026 6 relations: 700141 Sun Oct 25 20:13:50 2026 7 relations: 621593 Sun Oct 25 20:13:50 2026 8 relations: 541816 Sun Oct 25 20:13:50 2026 9 relations: 478842 Sun Oct 25 20:13:50 2026 10+ relations: 2602424 Sun Oct 25 20:13:50 2026 heaviest cycle: 28 relations Sun Oct 25 20:13:57 2026 RelProcTime: 2512 Sun Oct 25 20:13:57 2026 Sun Oct 25 20:13:57 2026 commencing linear algebra Sun Oct 25 20:13:57 2026 using VBITS=256 Sun Oct 25 20:13:58 2026 read 9768216 cycles Sun Oct 25 20:14:26 2026 cycles contain 32557475 unique relations Sun Oct 25 20:16:10 2026 read 32557475 relations Sun Oct 25 20:16:29 2026 using 20 quadratic characters above 4294917295 Sun Oct 25 20:16:53 2026 building initial matrix Sun Oct 25 20:18:31 2026 memory use: 3862.3 MB Sun Oct 25 20:18:41 2026 read 9768216 cycles Sun Oct 25 20:18:42 2026 matrix is 9768039 x 9768216 (3616.9 MB) with weight 1031058234 (105.55/col) Sun Oct 25 20:18:42 2026 sparse part has weight 840692818 (86.06/col) Sun Oct 25 20:20:02 2026 filtering completed in 2 passes Sun Oct 25 20:20:06 2026 matrix is 9765576 x 9765740 (3616.7 MB) with weight 1030982834 (105.57/col) Sun Oct 25 20:20:06 2026 sparse part has weight 840668129 (86.08/col) Sun Oct 25 20:20:45 2026 matrix starts at (0, 0) Sun Oct 25 20:20:46 2026 matrix is 9765576 x 9765740 (3616.7 MB) with weight 1030982834 (105.57/col) Sun Oct 25 20:20:46 2026 sparse part has weight 840668129 (86.08/col) Sun Oct 25 20:20:46 2026 saving the first 240 matrix rows for later Sun Oct 25 20:20:49 2026 matrix includes 256 packed rows Sun Oct 25 20:20:53 2026 matrix is 9765336 x 9765740 (3364.8 MB) with weight 765718105 (78.41/col) Sun Oct 25 20:20:53 2026 sparse part has weight 725802062 (74.32/col) Sun Oct 25 20:20:54 2026 using GPU 0 (NVIDIA GeForce RTX 3080) Sun Oct 25 20:20:54 2026 selected card has CUDA arch 8.6 Sun Oct 25 20:20:55 2026 computed block_nnz 128000000 (L2 cache 5242880 bytes, average column weight 74.3) Sun Oct 25 20:20:55 2026 nonzeros per matrix block: 128000000 Sun Oct 25 20:20:55 2026 SpMV kernel: auto (by nonzeros per row) Sun Oct 25 20:21:08 2026 SpMV kernel auto: segscan for 12 of 12 blocks (below 28 nonzeros per row), warpmerge for 0 Sun Oct 25 20:21:08 2026 packed CSR: 12/12 blocks with 24-bit columns, 0/12 with compressed rows; 1384.4 MiB saved across all blocks Sun Oct 25 20:21:08 2026 GPU memory: 9069 MB free, 2086 MB for vectors, 6685 MB for sparse matrix blocks (4624 MB needed) Sun Oct 25 20:22:38 2026 commencing Lanczos iteration Sun Oct 25 20:22:43 2026 memory use: 6984.3 MB Sun Oct 25 20:23:20 2026 linear algebra at 0.3%, ETA 2h49m Sun Oct 25 20:24:08 2026 checking every 50000 dimensions, checkpointing every 3500000 dimensions Sun Oct 25 23:12:29 2026 lanczos halted after 38263 iterations (dim = 9765335) Sun Oct 25 23:13:38 2026 recovered 37 nontrivial dependencies Sun Oct 25 23:13:38 2026 BLanczosTime: 10781 Sun Oct 25 23:13:38 2026 Sun Oct 25 23:13:38 2026 commencing square root phase Sun Oct 25 23:13:38 2026 handling dependencies 1 to 64 Sun Oct 25 23:13:38 2026 reading relations for dependency 1 Sun Oct 25 23:13:42 2026 read 4886185 cycles Sun Oct 25 23:13:55 2026 cycles contain 16283286 unique relations Sun Oct 25 23:16:49 2026 read 16283286 relations Sun Oct 25 23:18:34 2026 multiplying 16283286 relations Sun Oct 25 23:20:11 2026 multiply complete, coefficients have about 401.20 million bits Sun Oct 25 23:20:13 2026 initial square root is modulo 15805961 Sun Oct 25 23:23:31 2026 GCD is N, no factor found Sun Oct 25 23:23:31 2026 reading relations for dependency 2 Sun Oct 25 23:23:36 2026 read 4882428 cycles Sun Oct 25 23:23:49 2026 cycles contain 16274196 unique relations Sun Oct 25 23:27:12 2026 read 16274196 relations Sun Oct 25 23:29:32 2026 multiplying 16274196 relations Sun Oct 25 23:31:10 2026 multiply complete, coefficients have about 400.98 million bits Sun Oct 25 23:31:12 2026 initial square root is modulo 15659983 Sun Oct 25 23:34:28 2026 GCD is 1, no factor found Sun Oct 25 23:34:28 2026 reading relations for dependency 3 Sun Oct 25 23:34:36 2026 read 4883294 cycles Sun Oct 25 23:34:50 2026 cycles contain 16291074 unique relations Sun Oct 25 23:37:57 2026 read 16291074 relations Sun Oct 25 23:40:18 2026 multiplying 16291074 relations Sun Oct 25 23:41:57 2026 multiply complete, coefficients have about 401.38 million bits Sun Oct 25 23:41:59 2026 initial square root is modulo 15926627 Sun Oct 25 23:45:21 2026 sqrtTime: 1903 Sun Oct 25 23:45:21 2026 p87 factor: 165141809598115167295673656306300484358144225885903691324698944655331622642332191966797 Sun Oct 25 23:45:21 2026 p151 factor: 1914756764525230189421719270813210117343572553978453923996142849816727273709804902306233497543150545320817397144763164000603767175472320104974345490761 Sun Oct 25 23:45:21 2026 elapsed time 04:13:17