Sat Oct 17 16:45:21 2026 Sat Oct 17 16:45:21 2026 Sat Oct 17 16:45:21 2026 Msieve v. 1.54 (SVN Unversioned directory) Sat Oct 17 16:45:21 2026 random seeds: aa3c728f 655b2bde Sat Oct 17 16:45:21 2026 Using 8 OpenMP threads Sat Oct 17 16:45:21 2026 factoring 473599948998910486217901980906518758547596581606923073954285632393249606360399476652270268990082587496694743456850777623715703057113166733573319093817025753943440563 (165 digits) Sat Oct 17 16:45:21 2026 no P-1/P+1/ECM available, skipping Sat Oct 17 16:45:21 2026 commencing number field sieve (165-digit input) Sat Oct 17 16:45:21 2026 R0: -102030734894541383336262824699005 Sat Oct 17 16:45:21 2026 R1: 854444768047670950187 Sat Oct 17 16:45:21 2026 A0: -18461009473264155615516964223299542036 Sat Oct 17 16:45:21 2026 A1: 75226967052566901940848914574916 Sat Oct 17 16:45:21 2026 A2: 121029841114222638984424521 Sat Oct 17 16:45:21 2026 A3: 9489635491883617331 Sat Oct 17 16:45:21 2026 A4: -6564267670368 Sat Oct 17 16:45:21 2026 A5: 257040 Sat Oct 17 16:45:21 2026 skew 4109956.42, size 7.761e-16, alpha -7.404, combined = 1.013e-12 rroots = 5 Sat Oct 17 16:45:21 2026 Sat Oct 17 16:45:21 2026 commencing relation filtering Sat Oct 17 16:45:21 2026 estimated available RAM is 31873.7 MB Sat Oct 17 16:45:21 2026 commencing duplicate removal, pass 1 Sat Oct 17 16:45:35 2026 error -1 reading relation 2152287 Sat Oct 17 16:45:44 2026 error -1 reading relation 3548842 Sat Oct 17 16:46:08 2026 error -1 reading relation 7323761 Sat Oct 17 16:46:17 2026 error -1 reading relation 8769069 Sat Oct 17 16:46:18 2026 error -1 reading relation 8964485 Sat Oct 17 16:46:32 2026 error -1 reading relation 11187396 Sat Oct 17 16:46:36 2026 error -1 reading relation 11738189 Sat Oct 17 16:46:36 2026 error -1 reading relation 11738190 Sat Oct 17 16:46:47 2026 error -1 reading relation 13530656 Sat Oct 17 16:46:52 2026 error -1 reading relation 14228430 Sat Oct 17 16:46:56 2026 error -1 reading relation 14841850 Sat Oct 17 16:46:59 2026 error -1 reading relation 15278712 Sat Oct 17 16:47:02 2026 error -1 reading relation 15693124 Sat Oct 17 16:47:16 2026 error -1 reading relation 17864028 Sat Oct 17 16:47:20 2026 error -1 reading relation 18517537 Sat Oct 17 16:47:26 2026 error -1 reading relation 19433437 Sat Oct 17 16:47:31 2026 error -1 reading relation 20141618 Sat Oct 17 16:47:31 2026 error -1 reading relation 20141619 Sat Oct 17 16:47:31 2026 error -1 reading relation 20141620 Sat Oct 17 16:47:36 2026 error -1 reading relation 20897827 Sat Oct 17 16:47:36 2026 error -1 reading relation 20988523 Sat Oct 17 16:47:50 2026 error -1 reading relation 23172986 Sat Oct 17 16:47:51 2026 error -1 reading relation 23217354 Sat Oct 17 16:47:54 2026 error -1 reading relation 23738760 Sat Oct 17 16:47:58 2026 error -1 reading relation 24314775 Sat Oct 17 16:48:03 2026 error -1 reading relation 24980981 Sat Oct 17 16:48:06 2026 error -1 reading relation 25379654 Sat Oct 17 16:48:13 2026 error -1 reading relation 26350958 Sat Oct 17 16:48:23 2026 error -1 reading relation 27822376 Sat Oct 17 16:48:47 2026 error -1 reading relation 31612288 Sat Oct 17 16:49:03 2026 error -11 reading relation 34039722 Sat Oct 17 16:49:12 2026 error -1 reading relation 35276712 Sat Oct 17 16:49:13 2026 error -1 reading relation 35320338 Sat Oct 17 16:49:47 2026 error -1 reading relation 40434879 Sat Oct 17 16:51:19 2026 error -1 reading relation 54609050 Sat Oct 17 16:52:47 2026 error -1 reading relation 68098936 Sat Oct 17 16:52:47 2026 error -1 reading relation 68098937 Sat Oct 17 16:53:28 2026 error -1 reading relation 73970856 Sat Oct 17 16:53:35 2026 error -1 reading relation 75048353 Sat Oct 17 16:53:35 2026 error -1 reading relation 75048354 Sat Oct 17 16:53:55 2026 error -1 reading relation 78170439 Sat Oct 17 16:53:57 2026 error -1 reading relation 78411449 Sat Oct 17 16:54:03 2026 error -1 reading relation 79312738 Sat Oct 17 16:54:03 2026 error -1 reading relation 79312739 Sat Oct 17 16:54:06 2026 error -1 reading relation 79620515 Sat Oct 17 16:54:06 2026 error -1 reading relation 79620516 Sat Oct 17 16:54:11 2026 error -1 reading relation 80346943 Sat Oct 17 16:54:11 2026 error -1 reading relation 80346944 Sat Oct 17 16:54:17 2026 error -1 reading relation 81255721 Sat Oct 17 16:54:18 2026 error -1 reading relation 81372661 Sat Oct 17 16:54:28 2026 error -1 reading relation 82961966 Sat Oct 17 16:54:30 2026 error -1 reading relation 83266725 Sat Oct 17 16:54:46 2026 error -1 reading relation 85840709 Sat Oct 17 16:54:55 2026 error -1 reading relation 87173857 Sat Oct 17 16:55:42 2026 error -1 reading relation 94564317 Sat Oct 17 16:55:56 2026 error -1 reading relation 96860515 Sat Oct 17 16:56:16 2026 error -15 reading relation 100019431 Sat Oct 17 16:56:24 2026 error -1 reading relation 101332477 Sat Oct 17 16:56:27 2026 error -1 reading relation 101903084 Sat Oct 17 16:56:46 2026 error -1 reading relation 104765190 Sat Oct 17 16:57:08 2026 error -1 reading relation 107930033 Sat Oct 17 16:57:36 2026 error -11 reading relation 112200891 Sat Oct 17 16:57:43 2026 error -1 reading relation 113284216 Sat Oct 17 16:57:43 2026 error -1 reading relation 113284217 Sat Oct 17 16:57:52 2026 error -1 reading relation 114363083 Sat Oct 17 16:57:52 2026 error -1 reading relation 114430856 Sat Oct 17 16:58:21 2026 error -1 reading relation 117961036 Sat Oct 17 16:58:23 2026 error -1 reading relation 118264633 Sat Oct 17 16:58:32 2026 error -1 reading relation 119567332 Sat Oct 17 16:58:32 2026 error -1 reading relation 119567333 Sat Oct 17 16:58:36 2026 error -1 reading relation 119984013 Sat Oct 17 16:59:05 2026 error -1 reading relation 123345840 Sat Oct 17 16:59:20 2026 error -1 reading relation 124994437 Sat Oct 17 16:59:50 2026 error -1 reading relation 128730182 Sat Oct 17 17:00:16 2026 error -1 reading relation 131526699 Sat Oct 17 17:00:48 2026 skipped 7 malformed relations Sat Oct 17 17:00:48 2026 found 4099579 hash collisions in 135441048 relations Sat Oct 17 17:00:48 2026 cached 135441130 relation coordinates for pass 2 (2322.7 MB) Sat Oct 17 17:01:22 2026 added 121801 free relations Sat Oct 17 17:01:22 2026 commencing duplicate removal, pass 2 Sat Oct 17 17:02:11 2026 found 0 duplicates and 135562849 unique relations Sat Oct 17 17:02:11 2026 memory use: 576.0 MB Sat Oct 17 17:02:12 2026 reading ideals above 720000 Sat Oct 17 17:02:12 2026 commencing singleton removal, initial pass Sat Oct 17 17:20:50 2026 LP64 contains 135562849 relations and 126194862 unique large ideals Sat Oct 17 17:20:50 2026 memory use: 4468.0 MB Sat Oct 17 17:20:51 2026 preparing 64-bit LP file for common filtering Sat Oct 17 17:20:51 2026 start with 135562849 relations and 126194862 ideals Sat Oct 17 17:21:29 2026 compacted LP dataset has 135562849 relations and 126194862 large ideals Sat Oct 17 17:21:29 2026 reading all ideals from disk Sat Oct 17 17:21:59 2026 memory use: 6187.9 MB Sat Oct 17 17:22:27 2026 keeping 125647229 ideals with weight <= 200, target excess is 663676 Sat Oct 17 17:22:53 2026 commencing in-memory singleton removal Sat Oct 17 17:23:10 2026 begin with 135562849 relations and 125647229 unique ideals Sat Oct 17 17:23:10 2026 memory use: 974.6 MB Sat Oct 17 17:23:27 2026 reduce to 84008092 relations and 68763633 ideals in 4 passes Sat Oct 17 17:23:27 2026 max relations containing the same ideal: 150 Sat Oct 17 17:24:40 2026 removing 9561827 relations and 7561827 ideals in 2000000 cliques Sat Oct 17 17:24:42 2026 commencing in-memory singleton removal Sat Oct 17 17:24:50 2026 begin with 74446265 relations and 68763633 unique ideals Sat Oct 17 17:24:50 2026 memory use: 540.6 MB Sat Oct 17 17:24:54 2026 reduce to 73595100 relations and 60325875 ideals in 1 passes Sat Oct 17 17:24:54 2026 max relations containing the same ideal: 138 Sat Oct 17 17:25:49 2026 removing 7542272 relations and 5542272 ideals in 2000000 cliques Sat Oct 17 17:25:51 2026 commencing in-memory singleton removal Sat Oct 17 17:25:58 2026 begin with 66052828 relations and 60325875 unique ideals Sat Oct 17 17:25:58 2026 memory use: 476.2 MB Sat Oct 17 17:26:01 2026 reduce to 65423342 relations and 54137002 ideals in 1 passes Sat Oct 17 17:26:01 2026 max relations containing the same ideal: 129 Sat Oct 17 17:26:50 2026 removing 7008342 relations and 5008342 ideals in 2000000 cliques Sat Oct 17 17:26:52 2026 commencing in-memory singleton removal Sat Oct 17 17:26:58 2026 begin with 58415000 relations and 54137002 unique ideals Sat Oct 17 17:26:58 2026 memory use: 429.0 MB Sat Oct 17 17:27:01 2026 reduce to 57815228 relations and 48511873 ideals in 1 passes Sat Oct 17 17:27:01 2026 max relations containing the same ideal: 121 Sat Oct 17 17:27:46 2026 removing 6781672 relations and 4781672 ideals in 2000000 cliques Sat Oct 17 17:27:47 2026 commencing in-memory singleton removal Sat Oct 17 17:27:53 2026 begin with 51033556 relations and 48511873 unique ideals Sat Oct 17 17:27:53 2026 memory use: 386.1 MB Sat Oct 17 17:27:55 2026 reduce to 50411393 relations and 43088614 ideals in 1 passes Sat Oct 17 17:27:55 2026 max relations containing the same ideal: 110 Sat Oct 17 17:28:35 2026 removing 6681603 relations and 4681603 ideals in 2000000 cliques Sat Oct 17 17:28:36 2026 commencing in-memory singleton removal Sat Oct 17 17:28:41 2026 begin with 43729790 relations and 43088614 unique ideals Sat Oct 17 17:28:41 2026 memory use: 344.7 MB Sat Oct 17 17:28:43 2026 reduce to 43043822 relations and 37696892 ideals in 1 passes Sat Oct 17 17:28:43 2026 max relations containing the same ideal: 99 Sat Oct 17 17:29:17 2026 removing 6665047 relations and 4665047 ideals in 2000000 cliques Sat Oct 17 17:29:19 2026 commencing in-memory singleton removal Sat Oct 17 17:29:22 2026 begin with 36378775 relations and 37696892 unique ideals Sat Oct 17 17:29:22 2026 memory use: 303.6 MB Sat Oct 17 17:29:25 2026 reduce to 35580770 relations and 32201416 ideals in 2 passes Sat Oct 17 17:29:25 2026 max relations containing the same ideal: 86 Sat Oct 17 17:29:54 2026 removing 6721367 relations and 4721367 ideals in 2000000 cliques Sat Oct 17 17:29:55 2026 commencing in-memory singleton removal Sat Oct 17 17:29:58 2026 begin with 28859403 relations and 32201416 unique ideals Sat Oct 17 17:29:58 2026 memory use: 261.7 MB Sat Oct 17 17:30:00 2026 reduce to 27872947 relations and 26444324 ideals in 2 passes Sat Oct 17 17:30:00 2026 max relations containing the same ideal: 75 Sat Oct 17 17:30:24 2026 removing 2910226 relations and 2251468 ideals in 658758 cliques Sat Oct 17 17:30:25 2026 commencing in-memory singleton removal Sat Oct 17 17:30:28 2026 begin with 24962721 relations and 26444324 unique ideals Sat Oct 17 17:30:28 2026 memory use: 217.8 MB Sat Oct 17 17:30:29 2026 reduce to 24738065 relations and 23963444 ideals in 1 passes Sat Oct 17 17:30:29 2026 max relations containing the same ideal: 68 Sat Oct 17 17:30:52 2026 relations with 0 large ideals: 2461 Sat Oct 17 17:30:52 2026 relations with 1 large ideals: 12332 Sat Oct 17 17:30:52 2026 relations with 2 large ideals: 174615 Sat Oct 17 17:30:52 2026 relations with 3 large ideals: 1031406 Sat Oct 17 17:30:52 2026 relations with 4 large ideals: 3254373 Sat Oct 17 17:30:52 2026 relations with 5 large ideals: 6014413 Sat Oct 17 17:30:52 2026 relations with 6 large ideals: 6857134 Sat Oct 17 17:30:52 2026 relations with 7+ large ideals: 7391331 Sat Oct 17 17:30:52 2026 commencing 2-way merge Sat Oct 17 17:31:18 2026 reduce to 15542487 relation sets and 14767866 unique ideals Sat Oct 17 17:31:18 2026 commencing full merge Sat Oct 17 17:40:59 2026 memory use: 1919.9 MB Sat Oct 17 17:41:00 2026 found 7709686 cycles, need 7606066 Sat Oct 17 17:41:02 2026 weight of 7606066 cycles is about 685003529 (90.06/cycle) Sat Oct 17 17:41:02 2026 distribution of cycle lengths: Sat Oct 17 17:41:02 2026 1 relations: 680206 Sat Oct 17 17:41:02 2026 2 relations: 720611 Sat Oct 17 17:41:02 2026 3 relations: 737533 Sat Oct 17 17:41:02 2026 4 relations: 704963 Sat Oct 17 17:41:02 2026 5 relations: 689718 Sat Oct 17 17:41:02 2026 6 relations: 647815 Sat Oct 17 17:41:02 2026 7 relations: 605867 Sat Oct 17 17:41:02 2026 8 relations: 543116 Sat Oct 17 17:41:02 2026 9 relations: 477365 Sat Oct 17 17:41:02 2026 10+ relations: 1798872 Sat Oct 17 17:41:02 2026 heaviest cycle: 22 relations Sat Oct 17 17:41:02 2026 commencing cycle optimization Sat Oct 17 17:41:27 2026 start with 50156020 relations Sat Oct 17 17:44:04 2026 pruned 1683803 relations Sat Oct 17 17:44:04 2026 memory use: 1600.9 MB Sat Oct 17 17:44:04 2026 distribution of cycle lengths: Sat Oct 17 17:44:04 2026 1 relations: 680206 Sat Oct 17 17:44:04 2026 2 relations: 738486 Sat Oct 17 17:44:04 2026 3 relations: 766799 Sat Oct 17 17:44:04 2026 4 relations: 729458 Sat Oct 17 17:44:04 2026 5 relations: 716120 Sat Oct 17 17:44:04 2026 6 relations: 670268 Sat Oct 17 17:44:04 2026 7 relations: 625495 Sat Oct 17 17:44:04 2026 8 relations: 555650 Sat Oct 17 17:44:04 2026 9 relations: 483631 Sat Oct 17 17:44:04 2026 10+ relations: 1639953 Sat Oct 17 17:44:04 2026 heaviest cycle: 22 relations Sat Oct 17 17:44:09 2026 RelProcTime: 3528 Sat Oct 17 17:44:09 2026 Sat Oct 17 17:44:09 2026 commencing linear algebra Sat Oct 17 17:44:09 2026 using VBITS=256 Sat Oct 17 17:44:10 2026 read 7606066 cycles Sat Oct 17 17:44:28 2026 cycles contain 24227116 unique relations Sat Oct 17 17:47:19 2026 read 24227116 relations Sat Oct 17 17:47:47 2026 using 20 quadratic characters above 4294917295 Sat Oct 17 17:48:16 2026 building initial matrix Sat Oct 17 17:50:23 2026 memory use: 3321.8 MB Sat Oct 17 17:50:37 2026 read 7606066 cycles Sat Oct 17 17:50:38 2026 matrix is 7605886 x 7606066 (2825.4 MB) with weight 871799642 (114.62/col) Sat Oct 17 17:50:38 2026 sparse part has weight 649382463 (85.38/col) Sat Oct 17 17:51:33 2026 filtering completed in 2 passes Sat Oct 17 17:51:37 2026 matrix is 7604318 x 7604498 (2825.2 MB) with weight 871729561 (114.63/col) Sat Oct 17 17:51:37 2026 sparse part has weight 649359999 (85.39/col) Sat Oct 17 17:52:03 2026 matrix starts at (0, 0) Sat Oct 17 17:52:04 2026 matrix is 7604318 x 7604498 (2825.2 MB) with weight 871729561 (114.63/col) Sat Oct 17 17:52:04 2026 sparse part has weight 649359999 (85.39/col) Sat Oct 17 17:52:04 2026 saving the first 240 matrix rows for later Sat Oct 17 17:52:06 2026 matrix includes 256 packed rows Sat Oct 17 17:52:10 2026 matrix is 7604078 x 7604498 (2559.8 MB) with weight 588804563 (77.43/col) Sat Oct 17 17:52:10 2026 sparse part has weight 549360796 (72.24/col) Sat Oct 17 17:52:10 2026 using GPU 0 (NVIDIA GeForce RTX 3080) Sat Oct 17 17:52:10 2026 selected card has CUDA arch 8.6 Sat Oct 17 17:52:12 2026 storing a single copy of the matrix (no transpose) on the GPU Sat Oct 17 17:52:12 2026 computed block_nnz 16000000 (L2 cache 5242880 bytes, average column weight 72.2) Sat Oct 17 17:52:12 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 Sat Oct 17 17:52:12 2026 nonzeros per matrix block: 16000000 Sat Oct 17 17:52:12 2026 SpMV kernel: auto (by nonzeros per row) Sat Oct 17 17:52:13 2026 SpMV kernel auto: segscan for 35 of 35 blocks (below 28 nonzeros per row), warpmerge for 0 Sat Oct 17 17:52:13 2026 GPU memory: 9069 MB free, 1625 MB for vectors, 7212 MB for sparse matrix blocks (3181 MB needed) Sat Oct 17 17:53:04 2026 commencing Lanczos iteration Sat Oct 17 17:53:19 2026 memory use: 4967.5 MB Sat Oct 17 17:53:55 2026 linear algebra at 0.4%, ETA 2h 7m Sat Oct 17 17:54:41 2026 checking every 50000 dimensions, checkpointing every 3600000 dimensions Sat Oct 17 20:02:21 2026 lanczos halted after 29794 iterations (dim = 7604078) Sat Oct 17 20:03:04 2026 recovered 30 nontrivial dependencies Sat Oct 17 20:03:05 2026 BLanczosTime: 8336 Sat Oct 17 20:03:05 2026 Sat Oct 17 20:03:05 2026 commencing square root phase Sat Oct 17 20:03:05 2026 handling dependencies 1 to 64 Sat Oct 17 20:03:05 2026 reading relations for dependency 1 Sat Oct 17 20:03:08 2026 read 3799703 cycles Sat Oct 17 20:03:17 2026 cycles contain 12110044 unique relations Sat Oct 17 20:06:04 2026 read 12110044 relations Sat Oct 17 20:09:01 2026 multiplying 12110044 relations Sat Oct 17 20:11:26 2026 multiply complete, coefficients have about 667.32 million bits Sat Oct 17 20:11:30 2026 initial square root is modulo 970351 Sat Oct 17 20:16:38 2026 GCD is N, no factor found Sat Oct 17 20:16:38 2026 reading relations for dependency 2 Sat Oct 17 20:16:44 2026 read 3801379 cycles Sat Oct 17 20:16:53 2026 cycles contain 12111480 unique relations Sat Oct 17 20:20:07 2026 read 12111480 relations Sat Oct 17 20:23:13 2026 multiplying 12111480 relations Sat Oct 17 20:25:33 2026 multiply complete, coefficients have about 667.39 million bits Sat Oct 17 20:25:37 2026 initial square root is modulo 971767 Sat Oct 17 20:30:40 2026 sqrtTime: 1655 Sat Oct 17 20:30:40 2026 p58 factor: 4120199986016391535199375523241480881157550919769456890083 Sat Oct 17 20:30:40 2026 p108 factor: 114945864425578478955692968760952692589678743507003066921327217163022577271255478977769474203911619497688561 Sat Oct 17 20:30:40 2026 elapsed time 03:45:19