Tue Aug 25 15:07:25 2026 Msieve v. 1.54 (SVN Unversioned directory) Tue Aug 25 15:07:25 2026 random seeds: f6a2368b 48229b9a Tue Aug 25 15:07:25 2026 factoring 1538774686512843420332523040763938947608262416170834835923468402745871338105528021900021776582309951047639909819835340338726285120360502872587347217087483547 (157 digits) Tue Aug 25 15:07:25 2026 no P-1/P+1/ECM available, skipping Tue Aug 25 15:07:25 2026 commencing number field sieve (157-digit input) Tue Aug 25 15:07:25 2026 R0: -3911769489098079322182628314250 Tue Aug 25 15:07:25 2026 R1: 40068940180730551913 Tue Aug 25 15:07:25 2026 A0: -4110334604442009400043454611122883412 Tue Aug 25 15:07:25 2026 A1: 13239495965630940229899661598655 Tue Aug 25 15:07:25 2026 A2: -200431587062237275824322 Tue Aug 25 15:07:25 2026 A3: -1600750333613042521 Tue Aug 25 15:07:25 2026 A4: -4330571212 Tue Aug 25 15:07:25 2026 A5: 36960 Tue Aug 25 15:07:25 2026 skew 4174093.81, size 4.749e-15, alpha -6.741, combined = 2.971e-12 rroots = 5 Tue Aug 25 15:07:25 2026 Tue Aug 25 15:07:25 2026 commencing relation filtering Tue Aug 25 15:07:25 2026 estimated available RAM is 31871.6 MB Tue Aug 25 15:07:25 2026 commencing duplicate removal, pass 1 Tue Aug 25 15:07:30 2026 error -1 reading relation 1246842 Tue Aug 25 15:07:36 2026 error -1 reading relation 2936729 Tue Aug 25 15:07:56 2026 error -1 reading relation 8340342 Tue Aug 25 15:08:00 2026 error -1 reading relation 9428547 Tue Aug 25 15:08:19 2026 error -1 reading relation 14875532 Tue Aug 25 15:08:19 2026 error -1 reading relation 14901216 Tue Aug 25 15:08:45 2026 error -1 reading relation 21705605 Tue Aug 25 15:08:45 2026 error -1 reading relation 21851106 Tue Aug 25 15:08:47 2026 error -1 reading relation 22337257 Tue Aug 25 15:09:26 2026 error -1 reading relation 33219276 Tue Aug 25 15:09:28 2026 error -1 reading relation 33753984 Tue Aug 25 15:09:51 2026 error -1 reading relation 40138935 Tue Aug 25 15:10:11 2026 error -1 reading relation 45776561 Tue Aug 25 15:10:23 2026 error -1 reading relation 49320890 Tue Aug 25 15:10:37 2026 error -1 reading relation 53087230 Tue Aug 25 15:10:37 2026 error -1 reading relation 53087231 Tue Aug 25 15:10:40 2026 error -1 reading relation 53855064 Tue Aug 25 15:10:40 2026 error -1 reading relation 53855065 Tue Aug 25 15:10:40 2026 error -1 reading relation 53855066 Tue Aug 25 15:10:57 2026 skipped 6 malformed relations Tue Aug 25 15:10:57 2026 found 3025286 hash collisions in 59088266 relations Tue Aug 25 15:11:12 2026 added 121378 free relations Tue Aug 25 15:11:12 2026 commencing duplicate removal, pass 2 Tue Aug 25 15:11:21 2026 found 0 duplicates and 59209644 unique relations Tue Aug 25 15:11:21 2026 memory use: 197.2 MB Tue Aug 25 15:11:21 2026 reading ideals above 720000 Tue Aug 25 15:11:21 2026 commencing singleton removal, initial pass Tue Aug 25 15:14:53 2026 memory use: 1506.0 MB Tue Aug 25 15:14:53 2026 reading all ideals from disk Tue Aug 25 15:14:54 2026 memory use: 2578.3 MB Tue Aug 25 15:14:56 2026 keeping 59851401 ideals with weight <= 200, target excess is 325037 Tue Aug 25 15:14:59 2026 commencing in-memory singleton removal Tue Aug 25 15:15:03 2026 begin with 59209644 relations and 59851401 unique ideals Tue Aug 25 15:15:22 2026 reduce to 29124262 relations and 25783919 ideals in 16 passes Tue Aug 25 15:15:22 2026 max relations containing the same ideal: 131 Tue Aug 25 15:15:31 2026 removing 2909028 relations and 2509028 ideals in 400000 cliques Tue Aug 25 15:15:31 2026 commencing in-memory singleton removal Tue Aug 25 15:15:33 2026 begin with 26215234 relations and 25783919 unique ideals Tue Aug 25 15:15:39 2026 reduce to 26007287 relations and 23063319 ideals in 9 passes Tue Aug 25 15:15:39 2026 max relations containing the same ideal: 125 Tue Aug 25 15:15:46 2026 removing 2186662 relations and 1786662 ideals in 400000 cliques Tue Aug 25 15:15:47 2026 commencing in-memory singleton removal Tue Aug 25 15:15:48 2026 begin with 23820625 relations and 23063319 unique ideals Tue Aug 25 15:15:53 2026 reduce to 23685860 relations and 21139850 ideals in 8 passes Tue Aug 25 15:15:53 2026 max relations containing the same ideal: 114 Tue Aug 25 15:16:00 2026 removing 1962750 relations and 1562750 ideals in 400000 cliques Tue Aug 25 15:16:00 2026 commencing in-memory singleton removal Tue Aug 25 15:16:02 2026 begin with 21723110 relations and 21139850 unique ideals Tue Aug 25 15:16:06 2026 reduce to 21605469 relations and 19457614 ideals in 7 passes Tue Aug 25 15:16:06 2026 max relations containing the same ideal: 107 Tue Aug 25 15:16:12 2026 removing 1843200 relations and 1443200 ideals in 400000 cliques Tue Aug 25 15:16:12 2026 commencing in-memory singleton removal Tue Aug 25 15:16:13 2026 begin with 19762269 relations and 19457614 unique ideals Tue Aug 25 15:16:17 2026 reduce to 19648168 relations and 17898494 ideals in 7 passes Tue Aug 25 15:16:17 2026 max relations containing the same ideal: 99 Tue Aug 25 15:16:23 2026 removing 1764737 relations and 1364737 ideals in 400000 cliques Tue Aug 25 15:16:23 2026 commencing in-memory singleton removal Tue Aug 25 15:16:24 2026 begin with 17883431 relations and 17898494 unique ideals Tue Aug 25 15:16:28 2026 reduce to 17770658 relations and 16418936 ideals in 8 passes Tue Aug 25 15:16:28 2026 max relations containing the same ideal: 92 Tue Aug 25 15:16:33 2026 removing 1712154 relations and 1312154 ideals in 400000 cliques Tue Aug 25 15:16:33 2026 commencing in-memory singleton removal Tue Aug 25 15:16:34 2026 begin with 16058504 relations and 16418936 unique ideals Tue Aug 25 15:16:38 2026 reduce to 15943061 relations and 14989187 ideals in 10 passes Tue Aug 25 15:16:38 2026 max relations containing the same ideal: 84 Tue Aug 25 15:16:43 2026 removing 1676945 relations and 1276945 ideals in 400000 cliques Tue Aug 25 15:16:43 2026 commencing in-memory singleton removal Tue Aug 25 15:16:44 2026 begin with 14266116 relations and 14989187 unique ideals Tue Aug 25 15:16:46 2026 reduce to 14143631 relations and 13587240 ideals in 8 passes Tue Aug 25 15:16:46 2026 max relations containing the same ideal: 78 Tue Aug 25 15:16:50 2026 removing 866447 relations and 687099 ideals in 179348 cliques Tue Aug 25 15:16:50 2026 commencing in-memory singleton removal Tue Aug 25 15:16:51 2026 begin with 13277184 relations and 13587240 unique ideals Tue Aug 25 15:16:53 2026 reduce to 13244163 relations and 12866745 ideals in 6 passes Tue Aug 25 15:16:53 2026 max relations containing the same ideal: 76 Tue Aug 25 15:16:57 2026 relations with 0 large ideals: 1192 Tue Aug 25 15:16:57 2026 relations with 1 large ideals: 4183 Tue Aug 25 15:16:57 2026 relations with 2 large ideals: 61659 Tue Aug 25 15:16:57 2026 relations with 3 large ideals: 411140 Tue Aug 25 15:16:57 2026 relations with 4 large ideals: 1457527 Tue Aug 25 15:16:57 2026 relations with 5 large ideals: 2989728 Tue Aug 25 15:16:57 2026 relations with 6 large ideals: 3730749 Tue Aug 25 15:16:57 2026 relations with 7+ large ideals: 4587985 Tue Aug 25 15:16:57 2026 commencing 2-way merge Tue Aug 25 15:17:03 2026 reduce to 8264056 relation sets and 7886638 unique ideals Tue Aug 25 15:17:03 2026 commencing full merge Tue Aug 25 15:18:23 2026 memory use: 997.4 MB Tue Aug 25 15:18:23 2026 found 4090704 cycles, need 4040838 Tue Aug 25 15:18:24 2026 weight of 4040838 cycles is about 364074994 (90.10/cycle) Tue Aug 25 15:18:24 2026 distribution of cycle lengths: Tue Aug 25 15:18:24 2026 1 relations: 284413 Tue Aug 25 15:18:24 2026 2 relations: 365775 Tue Aug 25 15:18:24 2026 3 relations: 396334 Tue Aug 25 15:18:24 2026 4 relations: 386186 Tue Aug 25 15:18:24 2026 5 relations: 376934 Tue Aug 25 15:18:24 2026 6 relations: 347708 Tue Aug 25 15:18:24 2026 7 relations: 325595 Tue Aug 25 15:18:24 2026 8 relations: 292784 Tue Aug 25 15:18:24 2026 9 relations: 259057 Tue Aug 25 15:18:24 2026 10+ relations: 1006052 Tue Aug 25 15:18:24 2026 heaviest cycle: 22 relations Tue Aug 25 15:18:24 2026 commencing cycle optimization Tue Aug 25 15:18:28 2026 start with 27434137 relations Tue Aug 25 15:18:51 2026 pruned 891482 relations Tue Aug 25 15:18:51 2026 memory use: 829.2 MB Tue Aug 25 15:18:52 2026 distribution of cycle lengths: Tue Aug 25 15:18:52 2026 1 relations: 284413 Tue Aug 25 15:18:52 2026 2 relations: 374896 Tue Aug 25 15:18:52 2026 3 relations: 412635 Tue Aug 25 15:18:52 2026 4 relations: 399187 Tue Aug 25 15:18:52 2026 5 relations: 390853 Tue Aug 25 15:18:52 2026 6 relations: 358652 Tue Aug 25 15:18:52 2026 7 relations: 335274 Tue Aug 25 15:18:52 2026 8 relations: 298756 Tue Aug 25 15:18:52 2026 9 relations: 262647 Tue Aug 25 15:18:52 2026 10+ relations: 923525 Tue Aug 25 15:18:52 2026 heaviest cycle: 22 relations Tue Aug 25 15:18:54 2026 RelProcTime: 689 Tue Aug 25 15:18:55 2026 Tue Aug 25 15:18:55 2026 commencing linear algebra Tue Aug 25 15:18:55 2026 using VBITS=256 Tue Aug 25 15:18:55 2026 read 4040838 cycles Tue Aug 25 15:18:58 2026 cycles contain 13022177 unique relations Tue Aug 25 15:19:30 2026 read 13022177 relations Tue Aug 25 15:19:42 2026 using 20 quadratic characters above 4294917295 Tue Aug 25 15:20:19 2026 building initial matrix Tue Aug 25 15:21:31 2026 memory use: 1781.5 MB Tue Aug 25 15:21:33 2026 read 4040838 cycles Tue Aug 25 15:21:33 2026 matrix is 4040661 x 4040838 (1506.8 MB) with weight 471265247 (116.63/col) Tue Aug 25 15:21:33 2026 sparse part has weight 346510552 (85.75/col) Tue Aug 25 15:21:51 2026 filtering completed in 2 passes Tue Aug 25 15:21:52 2026 matrix is 4040184 x 4040361 (1506.8 MB) with weight 471244704 (116.63/col) Tue Aug 25 15:21:52 2026 sparse part has weight 346505092 (85.76/col) Tue Aug 25 15:21:56 2026 matrix starts at (0, 0) Tue Aug 25 15:21:56 2026 matrix is 4040184 x 4040361 (1506.8 MB) with weight 471244704 (116.63/col) Tue Aug 25 15:21:56 2026 sparse part has weight 346505092 (85.76/col) Tue Aug 25 15:21:56 2026 saving the first 240 matrix rows for later Tue Aug 25 15:21:56 2026 matrix includes 256 packed rows Tue Aug 25 15:21:57 2026 matrix is 4039944 x 4040361 (1377.0 MB) with weight 316469922 (78.33/col) Tue Aug 25 15:21:57 2026 sparse part has weight 296313811 (73.34/col) Tue Aug 25 15:21:57 2026 using GPU 0 (NVIDIA GeForce RTX 3080) Tue Aug 25 15:21:57 2026 selected card has CUDA arch 8.6 Tue Aug 25 15:22:12 2026 commencing Lanczos iteration Tue Aug 25 15:22:12 2026 memory use: 3339.6 MB Tue Aug 25 15:22:26 2026 linear algebra at 0.8%, ETA 0h30m Tue Aug 25 15:22:47 2026 checking every 130000 dimensions, checkpointing every 7930000 dimensions Tue Aug 25 15:53:35 2026 lanczos halted after 15830 iterations (dim = 4039942) Tue Aug 25 15:53:46 2026 recovered 28 nontrivial dependencies Tue Aug 25 15:53:46 2026 BLanczosTime: 2091 Tue Aug 25 15:53:46 2026 Tue Aug 25 15:53:46 2026 commencing square root phase Tue Aug 25 15:53:46 2026 handling dependencies 1 to 64 Tue Aug 25 15:53:46 2026 reading relations for dependency 1 Tue Aug 25 15:53:46 2026 read 2019889 cycles Tue Aug 25 15:53:48 2026 cycles contain 6514554 unique relations Tue Aug 25 15:54:05 2026 read 6514554 relations Tue Aug 25 15:54:19 2026 multiplying 6514554 relations Tue Aug 25 15:57:03 2026 multiply complete, coefficients have about 327.21 million bits Tue Aug 25 15:57:04 2026 initial square root is modulo 743447 Tue Aug 25 15:59:47 2026 GCD is 1, no factor found Tue Aug 25 15:59:47 2026 reading relations for dependency 2 Tue Aug 25 15:59:48 2026 read 2018458 cycles Tue Aug 25 15:59:49 2026 cycles contain 6508124 unique relations Tue Aug 25 16:00:06 2026 read 6508124 relations Tue Aug 25 16:00:20 2026 multiplying 6508124 relations Tue Aug 25 16:03:05 2026 multiply complete, coefficients have about 326.89 million bits Tue Aug 25 16:03:06 2026 initial square root is modulo 733639 Tue Aug 25 16:05:45 2026 GCD is 1, no factor found Tue Aug 25 16:05:45 2026 reading relations for dependency 3 Tue Aug 25 16:05:45 2026 read 2020103 cycles Tue Aug 25 16:05:47 2026 cycles contain 6508472 unique relations Tue Aug 25 16:06:03 2026 read 6508472 relations Tue Aug 25 16:06:17 2026 multiplying 6508472 relations Tue Aug 25 16:09:03 2026 multiply complete, coefficients have about 326.91 million bits Tue Aug 25 16:09:04 2026 initial square root is modulo 734143 Tue Aug 25 16:11:42 2026 GCD is 1, no factor found Tue Aug 25 16:11:42 2026 reading relations for dependency 4 Tue Aug 25 16:11:42 2026 read 2019918 cycles Tue Aug 25 16:11:43 2026 cycles contain 6510336 unique relations Tue Aug 25 16:12:00 2026 read 6510336 relations Tue Aug 25 16:12:14 2026 multiplying 6510336 relations Tue Aug 25 16:15:01 2026 multiply complete, coefficients have about 326.99 million bits Tue Aug 25 16:15:01 2026 initial square root is modulo 736817 Tue Aug 25 16:17:39 2026 GCD is N, no factor found Tue Aug 25 16:17:39 2026 reading relations for dependency 5 Tue Aug 25 16:17:40 2026 read 2020258 cycles Tue Aug 25 16:17:41 2026 cycles contain 6513010 unique relations Tue Aug 25 16:17:58 2026 read 6513010 relations Tue Aug 25 16:18:12 2026 multiplying 6513010 relations Tue Aug 25 16:20:58 2026 multiply complete, coefficients have about 327.13 million bits Tue Aug 25 16:20:59 2026 initial square root is modulo 741233 Tue Aug 25 16:23:38 2026 sqrtTime: 1792 Tue Aug 25 16:23:38 2026 p58 factor: 6673814926237669872049768003442040709765672897947136128169 Tue Aug 25 16:23:38 2026 p99 factor: 230568977941424580770062978439094909817625445022227781987430241740369518254806633411396509999968163 Tue Aug 25 16:23:38 2026 elapsed time 01:16:13