Tue Oct 27 21:23:52 2026 Tue Oct 27 21:23:52 2026 Tue Oct 27 21:23:52 2026 Msieve v. 1.54 (SVN Unversioned directory) Tue Oct 27 21:23:52 2026 random seeds: fec14887 d762af2e Tue Oct 27 21:23:52 2026 Using 16 OpenMP threads Tue Oct 27 21:23:52 2026 factoring 66333528301527636426404743275405489239479169592915304542256750766175624469139781022548430459114608414313533512409268824108930618124989259016765000211041891562258084188674047103760894341 (185 digits) Tue Oct 27 21:23:53 2026 no P-1/P+1/ECM available, skipping Tue Oct 27 21:23:53 2026 commencing number field sieve (185-digit input) Tue Oct 27 21:23:53 2026 R0: -1036535674699166002979297759402466581 Tue Oct 27 21:23:53 2026 R1: 116457370689319044333041 Tue Oct 27 21:23:53 2026 A0: -5071987328709236938581867090221725238899680 Tue Oct 27 21:23:53 2026 A1: -3809244187772206541981968112831518936 Tue Oct 27 21:23:53 2026 A2: 85338566204340347941553116204 Tue Oct 27 21:23:53 2026 A3: 3618865515857067388694 Tue Oct 27 21:23:53 2026 A4: -12944955038781 Tue Oct 27 21:23:53 2026 A5: 55440 Tue Oct 27 21:23:53 2026 skew 47573229.62, size 6.499e-18, alpha -7.238, combined = 5.607e-14 rroots = 3 Tue Oct 27 21:23:53 2026 Tue Oct 27 21:23:53 2026 commencing relation filtering Tue Oct 27 21:23:53 2026 setting target matrix density to 100.0 Tue Oct 27 21:23:53 2026 estimated available RAM is 31873.7 MB Tue Oct 27 21:23:53 2026 commencing duplicate removal, pass 1 Tue Oct 27 21:24:04 2026 error -1 reading relation 3993318 Tue Oct 27 21:24:08 2026 error -1 reading relation 5754572 Tue Oct 27 21:24:12 2026 error -1 reading relation 7637101 Tue Oct 27 21:24:14 2026 error -1 reading relation 8419791 Tue Oct 27 21:44:08 2026 error -1 reading relation 446798257 Tue Oct 27 21:44:08 2026 error -1 reading relation 447005149 Tue Oct 27 21:44:37 2026 error -1 reading relation 459799721 Tue Oct 27 21:44:44 2026 error -1 reading relation 462996266 Tue Oct 27 21:44:51 2026 skipped 40 malformed relations Tue Oct 27 21:44:51 2026 found 23602867 hash collisions in 466607094 relations Tue Oct 27 21:44:51 2026 cached 466607350 relation coordinates for pass 2 (7631.9 MB) Tue Oct 27 21:45:25 2026 added 122044 free relations Tue Oct 27 21:45:25 2026 commencing duplicate removal, pass 2 Tue Oct 27 21:50:22 2026 found 0 duplicates and 466729138 unique relations Tue Oct 27 21:50:22 2026 memory use: 2128.0 MB Tue Oct 27 21:50:23 2026 reading ideals above 200212480 Tue Oct 27 21:50:23 2026 commencing singleton removal, initial pass Tue Oct 27 22:29:04 2026 LP64 contains 466729138 relations and 432506026 unique large ideals Tue Oct 27 22:29:04 2026 memory use: 16452.0 MB Tue Oct 27 22:29:08 2026 preparing 64-bit LP file for common filtering Tue Oct 27 22:29:08 2026 start with 466729138 relations and 432506026 ideals Tue Oct 27 22:30:30 2026 compacted LP dataset has 466729138 relations and 432506026 large ideals Tue Oct 27 22:30:30 2026 reading all ideals from disk Tue Oct 27 22:31:23 2026 memory use: 12500.3 MB Tue Oct 27 22:33:32 2026 commencing in-memory singleton removal Tue Oct 27 22:34:13 2026 begin with 466729138 relations and 432506026 unique ideals Tue Oct 27 22:34:13 2026 memory use: 3315.8 MB Tue Oct 27 22:34:58 2026 reduce to 257573864 relations and 197714101 ideals in 4 passes Tue Oct 27 22:34:58 2026 max relations containing the same ideal: 37 Tue Oct 27 22:35:15 2026 reading ideals above 720000 Tue Oct 27 22:35:16 2026 commencing singleton removal, initial pass Tue Oct 27 22:50:24 2026 LP64 contains 257573864 relations and 219775268 unique large ideals Tue Oct 27 22:50:24 2026 memory use: 8296.0 MB Tue Oct 27 22:50:25 2026 preparing 64-bit LP file for common filtering Tue Oct 27 22:50:25 2026 start with 257573864 relations and 219775268 ideals Tue Oct 27 22:51:59 2026 compacted LP dataset has 257573864 relations and 219775268 large ideals Tue Oct 27 22:51:59 2026 reading all ideals from disk Tue Oct 27 22:53:43 2026 memory use: 12646.4 MB Tue Oct 27 22:58:26 2026 keeping 218588479 ideals with weight <= 200, target excess is 1302934 Tue Oct 27 23:00:07 2026 commencing in-memory singleton removal Tue Oct 27 23:00:31 2026 begin with 257573864 relations and 218588479 unique ideals Tue Oct 27 23:00:31 2026 memory use: 1683.7 MB Tue Oct 27 23:00:41 2026 reduce to 257571919 relations and 218586534 ideals in 1 passes Tue Oct 27 23:00:41 2026 max relations containing the same ideal: 200 Tue Oct 27 23:04:46 2026 removing 15310239 relations and 13310239 ideals in 2000000 cliques Tue Oct 27 23:04:52 2026 commencing in-memory singleton removal Tue Oct 27 23:05:15 2026 begin with 242261680 relations and 218586534 unique ideals Tue Oct 27 23:05:15 2026 memory use: 1683.7 MB Tue Oct 27 23:05:25 2026 reduce to 241567476 relations and 204574608 ideals in 1 passes Tue Oct 27 23:05:25 2026 max relations containing the same ideal: 199 Tue Oct 27 23:09:00 2026 removing 11468534 relations and 9468534 ideals in 2000000 cliques Tue Oct 27 23:09:05 2026 commencing in-memory singleton removal Tue Oct 27 23:09:26 2026 begin with 230098942 relations and 204574608 unique ideals Tue Oct 27 23:09:26 2026 memory use: 1576.8 MB Tue Oct 27 23:09:36 2026 reduce to 229662264 relations and 194665487 ideals in 1 passes Tue Oct 27 23:09:36 2026 max relations containing the same ideal: 194 Tue Oct 27 23:12:56 2026 removing 10256870 relations and 8256870 ideals in 2000000 cliques Tue Oct 27 23:13:01 2026 commencing in-memory singleton removal Tue Oct 27 23:13:21 2026 begin with 219405394 relations and 194665487 unique ideals Tue Oct 27 23:13:21 2026 memory use: 1501.2 MB Tue Oct 27 23:13:29 2026 reduce to 219033254 relations and 186033242 ideals in 1 passes Tue Oct 27 23:13:29 2026 max relations containing the same ideal: 191 Tue Oct 27 23:16:41 2026 removing 9602505 relations and 7602505 ideals in 2000000 cliques Tue Oct 27 23:16:45 2026 commencing in-memory singleton removal Tue Oct 27 23:17:04 2026 begin with 209430749 relations and 186033242 unique ideals Tue Oct 27 23:17:04 2026 memory use: 1435.3 MB Tue Oct 27 23:17:12 2026 reduce to 209088577 relations and 178085592 ideals in 1 passes Tue Oct 27 23:17:12 2026 max relations containing the same ideal: 185 Tue Oct 27 23:20:15 2026 removing 9174872 relations and 7174872 ideals in 2000000 cliques Tue Oct 27 23:20:20 2026 commencing in-memory singleton removal Tue Oct 27 23:20:37 2026 begin with 199913705 relations and 178085592 unique ideals Tue Oct 27 23:20:37 2026 memory use: 1374.7 MB Tue Oct 27 23:20:45 2026 reduce to 199585076 relations and 170579224 ideals in 1 passes Tue Oct 27 23:20:45 2026 max relations containing the same ideal: 180 Tue Oct 27 23:23:38 2026 removing 8869781 relations and 6869781 ideals in 2000000 cliques Tue Oct 27 23:23:42 2026 commencing in-memory singleton removal Tue Oct 27 23:24:00 2026 begin with 190715295 relations and 170579224 unique ideals Tue Oct 27 23:24:00 2026 memory use: 1317.4 MB Tue Oct 27 23:24:07 2026 reduce to 190393268 relations and 163384420 ideals in 1 passes Tue Oct 27 23:24:07 2026 max relations containing the same ideal: 174 Tue Oct 27 23:26:52 2026 removing 8648456 relations and 6648456 ideals in 2000000 cliques Tue Oct 27 23:26:56 2026 commencing in-memory singleton removal Tue Oct 27 23:27:12 2026 begin with 181744812 relations and 163384420 unique ideals Tue Oct 27 23:27:12 2026 memory use: 1262.5 MB Tue Oct 27 23:27:20 2026 reduce to 181425095 relations and 156413178 ideals in 1 passes Tue Oct 27 23:27:20 2026 max relations containing the same ideal: 168 Tue Oct 27 23:29:56 2026 removing 8487418 relations and 6487418 ideals in 2000000 cliques Tue Oct 27 23:29:59 2026 commencing in-memory singleton removal Tue Oct 27 23:30:15 2026 begin with 172937677 relations and 156413178 unique ideals Tue Oct 27 23:30:15 2026 memory use: 1209.3 MB Tue Oct 27 23:30:22 2026 reduce to 172614620 relations and 149599494 ideals in 1 passes Tue Oct 27 23:30:22 2026 max relations containing the same ideal: 164 Tue Oct 27 23:32:53 2026 removing 8367345 relations and 6367345 ideals in 2000000 cliques Tue Oct 27 23:32:56 2026 commencing in-memory singleton removal Tue Oct 27 23:33:11 2026 begin with 164247275 relations and 149599494 unique ideals Tue Oct 27 23:33:11 2026 memory use: 1157.4 MB Tue Oct 27 23:33:16 2026 reduce to 163916232 relations and 142897783 ideals in 1 passes Tue Oct 27 23:33:16 2026 max relations containing the same ideal: 160 Tue Oct 27 23:35:38 2026 removing 8284678 relations and 6284678 ideals in 2000000 cliques Tue Oct 27 23:35:42 2026 commencing in-memory singleton removal Tue Oct 27 23:35:56 2026 begin with 155631554 relations and 142897783 unique ideals Tue Oct 27 23:35:56 2026 memory use: 1106.2 MB Tue Oct 27 23:36:01 2026 reduce to 155292598 relations and 136270376 ideals in 1 passes Tue Oct 27 23:36:01 2026 max relations containing the same ideal: 154 Tue Oct 27 23:38:16 2026 removing 8230479 relations and 6230479 ideals in 2000000 cliques Tue Oct 27 23:38:20 2026 commencing in-memory singleton removal Tue Oct 27 23:38:32 2026 begin with 147062119 relations and 136270376 unique ideals Tue Oct 27 23:38:32 2026 memory use: 1055.7 MB Tue Oct 27 23:38:38 2026 reduce to 146707387 relations and 129681083 ideals in 1 passes Tue Oct 27 23:38:38 2026 max relations containing the same ideal: 147 Tue Oct 27 23:40:47 2026 removing 8198561 relations and 6198561 ideals in 2000000 cliques Tue Oct 27 23:40:50 2026 commencing in-memory singleton removal Tue Oct 27 23:41:01 2026 begin with 138508826 relations and 129681083 unique ideals Tue Oct 27 23:41:01 2026 memory use: 1005.4 MB Tue Oct 27 23:41:07 2026 reduce to 138137999 relations and 123107186 ideals in 1 passes Tue Oct 27 23:41:07 2026 max relations containing the same ideal: 141 Tue Oct 27 23:43:09 2026 removing 8191529 relations and 6191529 ideals in 2000000 cliques Tue Oct 27 23:43:12 2026 commencing in-memory singleton removal Tue Oct 27 23:43:23 2026 begin with 129946470 relations and 123107186 unique ideals Tue Oct 27 23:43:23 2026 memory use: 955.2 MB Tue Oct 27 23:43:28 2026 reduce to 129552939 relations and 116517027 ideals in 1 passes Tue Oct 27 23:43:28 2026 max relations containing the same ideal: 136 Tue Oct 27 23:45:21 2026 removing 8213319 relations and 6213319 ideals in 2000000 cliques Tue Oct 27 23:45:23 2026 commencing in-memory singleton removal Tue Oct 27 23:45:34 2026 begin with 121339620 relations and 116517027 unique ideals Tue Oct 27 23:45:34 2026 memory use: 905.0 MB Tue Oct 27 23:45:39 2026 reduce to 120916174 relations and 109874598 ideals in 1 passes Tue Oct 27 23:45:39 2026 max relations containing the same ideal: 130 Tue Oct 27 23:47:26 2026 removing 8252115 relations and 6252115 ideals in 2000000 cliques Tue Oct 27 23:47:29 2026 commencing in-memory singleton removal Tue Oct 27 23:47:38 2026 begin with 112664059 relations and 109874598 unique ideals Tue Oct 27 23:47:38 2026 memory use: 854.3 MB Tue Oct 27 23:47:42 2026 reduce to 112202657 relations and 103154522 ideals in 1 passes Tue Oct 27 23:47:42 2026 max relations containing the same ideal: 123 Tue Oct 27 23:49:23 2026 removing 8319056 relations and 6319056 ideals in 2000000 cliques Tue Oct 27 23:49:26 2026 commencing in-memory singleton removal Tue Oct 27 23:49:35 2026 begin with 103883601 relations and 103154522 unique ideals Tue Oct 27 23:49:35 2026 memory use: 803.0 MB Tue Oct 27 23:49:39 2026 reduce to 103375210 relations and 96319279 ideals in 1 passes Tue Oct 27 23:49:39 2026 max relations containing the same ideal: 117 Tue Oct 27 23:51:13 2026 removing 8420999 relations and 6420999 ideals in 2000000 cliques Tue Oct 27 23:51:16 2026 commencing in-memory singleton removal Tue Oct 27 23:51:24 2026 begin with 94954211 relations and 96319279 unique ideals Tue Oct 27 23:51:24 2026 memory use: 750.9 MB Tue Oct 27 23:51:28 2026 reduce to 94385346 relations and 89320090 ideals in 1 passes Tue Oct 27 23:51:28 2026 max relations containing the same ideal: 110 Tue Oct 27 23:52:54 2026 removing 8558274 relations and 6558274 ideals in 2000000 cliques Tue Oct 27 23:52:57 2026 commencing in-memory singleton removal Tue Oct 27 23:53:04 2026 begin with 85827072 relations and 89320090 unique ideals Tue Oct 27 23:53:04 2026 memory use: 697.5 MB Tue Oct 27 23:53:07 2026 reduce to 85174536 relations and 82097497 ideals in 1 passes Tue Oct 27 23:53:07 2026 max relations containing the same ideal: 101 Tue Oct 27 23:54:26 2026 removing 7196932 relations and 5631297 ideals in 1565635 cliques Tue Oct 27 23:54:28 2026 commencing in-memory singleton removal Tue Oct 27 23:54:34 2026 begin with 77977604 relations and 82097497 unique ideals Tue Oct 27 23:54:34 2026 memory use: 642.4 MB Tue Oct 27 23:54:38 2026 reduce to 77468420 relations and 75948889 ideals in 1 passes Tue Oct 27 23:54:38 2026 max relations containing the same ideal: 95 Tue Oct 27 23:55:50 2026 removing 82001 relations and 73874 ideals in 8127 cliques Tue Oct 27 23:55:51 2026 commencing in-memory singleton removal Tue Oct 27 23:55:58 2026 begin with 77386419 relations and 75948889 unique ideals Tue Oct 27 23:55:58 2026 memory use: 595.4 MB Tue Oct 27 23:56:00 2026 reduce to 77386365 relations and 75874961 ideals in 1 passes Tue Oct 27 23:56:00 2026 max relations containing the same ideal: 95 Tue Oct 27 23:56:04 2026 relations with 0 large ideals: 4778 Tue Oct 27 23:56:04 2026 relations with 1 large ideals: 16177 Tue Oct 27 23:56:04 2026 relations with 2 large ideals: 262907 Tue Oct 27 23:56:04 2026 relations with 3 large ideals: 1839242 Tue Oct 27 23:56:04 2026 relations with 4 large ideals: 6903928 Tue Oct 27 23:56:04 2026 relations with 5 large ideals: 15376478 Tue Oct 27 23:56:04 2026 relations with 6 large ideals: 21263485 Tue Oct 27 23:56:04 2026 relations with 7+ large ideals: 31719370 Tue Oct 27 23:56:04 2026 commencing 2-way merge Tue Oct 27 23:57:44 2026 reduce to 46647792 relation sets and 45136388 unique ideals Tue Oct 27 23:57:44 2026 commencing full merge Wed Oct 28 00:31:03 2026 memory use: 5556.3 MB Wed Oct 28 00:31:04 2026 found 22075268 cycles, need 21894588 Wed Oct 28 00:31:09 2026 weight of 21894588 cycles is about 2189927936 (100.02/cycle) Wed Oct 28 00:31:09 2026 distribution of cycle lengths: Wed Oct 28 00:31:09 2026 1 relations: 2146187 Wed Oct 28 00:31:09 2026 2 relations: 1881467 Wed Oct 28 00:31:09 2026 3 relations: 1925222 Wed Oct 28 00:31:09 2026 4 relations: 1841891 Wed Oct 28 00:31:09 2026 5 relations: 1826331 Wed Oct 28 00:31:09 2026 6 relations: 1757817 Wed Oct 28 00:31:09 2026 7 relations: 1645171 Wed Oct 28 00:31:09 2026 8 relations: 1504723 Wed Oct 28 00:31:09 2026 9 relations: 1366419 Wed Oct 28 00:31:09 2026 10+ relations: 5999360 Wed Oct 28 00:31:09 2026 heaviest cycle: 25 relations Wed Oct 28 00:31:12 2026 commencing cycle optimization Wed Oct 28 00:32:31 2026 start with 153455250 relations Wed Oct 28 00:41:29 2026 pruned 4628758 relations Wed Oct 28 00:41:30 2026 memory use: 4959.5 MB Wed Oct 28 00:41:30 2026 distribution of cycle lengths: Wed Oct 28 00:41:30 2026 1 relations: 2146187 Wed Oct 28 00:41:30 2026 2 relations: 1927036 Wed Oct 28 00:41:30 2026 3 relations: 1993442 Wed Oct 28 00:41:30 2026 4 relations: 1897988 Wed Oct 28 00:41:30 2026 5 relations: 1888362 Wed Oct 28 00:41:30 2026 6 relations: 1808419 Wed Oct 28 00:41:30 2026 7 relations: 1692999 Wed Oct 28 00:41:30 2026 8 relations: 1538570 Wed Oct 28 00:41:30 2026 9 relations: 1390274 Wed Oct 28 00:41:30 2026 10+ relations: 5611311 Wed Oct 28 00:41:30 2026 heaviest cycle: 25 relations Wed Oct 28 00:41:46 2026 RelProcTime: 11873 Wed Oct 28 00:41:46 2026 Wed Oct 28 00:41:46 2026 commencing linear algebra Wed Oct 28 00:41:46 2026 using VBITS=128 Wed Oct 28 00:41:49 2026 read 21894588 cycles Wed Oct 28 00:42:54 2026 cycles contain 76309224 unique relations Wed Oct 28 00:46:53 2026 read 76309224 relations Wed Oct 28 00:48:26 2026 using 20 quadratic characters above 4294917295 Wed Oct 28 00:49:25 2026 building initial matrix Wed Oct 28 00:55:14 2026 memory use: 10612.4 MB Wed Oct 28 00:57:23 2026 read 21894588 cycles Wed Oct 28 01:00:25 2026 matrix is 21894410 x 21894588 (8953.4 MB) with weight 2727095678 (124.56/col) Wed Oct 28 01:00:25 2026 sparse part has weight 2084344573 (95.20/col) Wed Oct 28 01:04:13 2026 filtering completed in 2 passes Wed Oct 28 01:04:22 2026 matrix is 21889229 x 21889407 (8952.9 MB) with weight 2726882257 (124.58/col) Wed Oct 28 01:04:22 2026 sparse part has weight 2084287600 (95.22/col) Wed Oct 28 01:15:33 2026 matrix starts at (0, 0) Wed Oct 28 01:17:02 2026 matrix is 21889229 x 21889407 (8952.9 MB) with weight 2726882257 (124.58/col) Wed Oct 28 01:17:02 2026 sparse part has weight 2084287600 (95.22/col) Wed Oct 28 01:17:02 2026 saving the first 112 matrix rows for later Wed Oct 28 01:17:31 2026 matrix includes 128 packed rows Wed Oct 28 01:17:38 2026 matrix is 21889117 x 21889407 (8308.4 MB) with weight 2060029243 (94.11/col) Wed Oct 28 01:17:38 2026 sparse part has weight 1915314465 (87.50/col) Wed Oct 28 01:17:39 2026 using GPU 0 (NVIDIA GeForce RTX 3080) Wed Oct 28 01:17:39 2026 selected card has CUDA arch 8.6 Wed Oct 28 01:17:43 2026 keeping the Lanczos check vector in host memory Wed Oct 28 01:17:43 2026 storing a single copy of the matrix (no transpose) on the GPU Wed Oct 28 01:17:43 2026 computed block_nnz 43778234 (L2 cache 5242880 bytes, average column weight 87.5) Wed Oct 28 01:17:43 2026 note: single_copy's L2-sized blocks are smaller than its row pointer floor; expect it to be slower than two copies, only saving GPU memory Wed Oct 28 01:17:43 2026 nonzeros per matrix block: 43778234 Wed Oct 28 01:17:43 2026 SpMV kernel: auto (by nonzeros per row) Wed Oct 28 01:17:43 2026 SpMV kernel auto: segscan for 44 of 44 blocks (below 28 nonzeros per row), warpmerge for 0 Wed Oct 28 01:17:43 2026 packed CSR: 44/44 blocks with 24-bit columns, 0/44 with compressed rows; 1826.6 MiB saved across all blocks Wed Oct 28 01:17:43 2026 GPU memory: 9069 MB free, 2004 MB for vectors, 6731 MB for sparse matrix blocks (9242 MB needed) Wed Oct 28 01:17:43 2026 leaving 1536 MB of GPU memory free while streaming (use max_gpu_mem=N to change) Wed Oct 28 01:23:35 2026 streaming 22 of 44 matrix blocks (4561 MB) from pinned host memory through 2 209 MB buffers Wed Oct 28 01:23:35 2026 commencing Lanczos iteration Wed Oct 28 01:23:53 2026 memory use: 7348.1 MB Wed Oct 28 01:27:06 2026 linear algebra at 0.1%, ETA 36h58m Wed Oct 28 01:27:54 2026 checking every 10000 dimensions, checkpointing every 600000 dimensions Thu Oct 29 14:33:54 2026 lanczos halted after 172035 iterations (dim = 21889117) Thu Oct 29 14:35:13 2026 recovered 33 nontrivial dependencies Thu Oct 29 14:35:13 2026 matrix transfers: 8318.774 MiB/iteration, 40.00 copies/iteration (172033 measured iterations) Thu Oct 29 14:35:16 2026 BLanczosTime: 136410 Thu Oct 29 14:35:16 2026 Thu Oct 29 14:35:16 2026 commencing square root phase Thu Oct 29 14:35:16 2026 handling dependencies 1 to 64 Thu Oct 29 14:35:16 2026 reading relations for dependency 1 Thu Oct 29 14:38:24 2026 read 10945213 cycles Thu Oct 29 14:39:07 2026 cycles contain 38158024 unique relations Thu Oct 29 14:41:13 2026 read 38158024 relations Thu Oct 29 14:48:51 2026 multiplying 38158024 relations Thu Oct 29 15:00:29 2026 multiply complete, coefficients have about 2147.11 million bits Thu Oct 29 15:00:55 2026 initial square root is modulo 65423 Thu Oct 29 15:18:58 2026 sqrtTime: 2622 Thu Oct 29 15:18:58 2026 p59 factor: 60987160901342122887763210780692685747863989767831691375627 Thu Oct 29 15:18:58 2026 p127 factor: 1087663818436051479180920344945698326084233411480871288061619049109120126681525016328239200149058171684318365778682187619639983 Thu Oct 29 15:18:58 2026 elapsed time 41:55:06