Sat Mar 22 23:29:06 2025 Sat Mar 22 23:29:06 2025 Sat Mar 22 23:29:06 2025 Msieve v. 1.54 (SVN Unversioned directory) Sat Mar 22 23:29:06 2025 random seeds: 4b4c00b8 a43616bb Sat Mar 22 23:29:06 2025 Using 64 OpenMP threads Sat Mar 22 23:29:06 2025 factoring 669592535829242243052611024921127061915105659721024636205919632867559839771835449131320337353293090101978439744789682369192291878383042447121576093365047662353 (159 digits) Sat Mar 22 23:29:06 2025 searching for 15-digit factors Sat Mar 22 23:29:07 2025 commencing number field sieve (159-digit input) Sat Mar 22 23:29:07 2025 R0: -6430410358042806856596147694487 Sat Mar 22 23:29:07 2025 R1: 71812879619607517 Sat Mar 22 23:29:07 2025 A0: -3325601533187630285789308928694032780160 Sat Mar 22 23:29:07 2025 A1: 1776168385319556987409162440083694 Sat Mar 22 23:29:07 2025 A2: 137629854439822017958407667 Sat Mar 22 23:29:07 2025 A3: -80818579884219377702 Sat Mar 22 23:29:07 2025 A4: -1643335158890 Sat Mar 22 23:29:07 2025 A5: 60900 Sat Mar 22 23:29:07 2025 skew 11658007.55, size 1.817e-15, alpha -7.864, combined = 1.597e-12 rroots = 5 Sat Mar 22 23:29:07 2025 Sat Mar 22 23:29:07 2025 commencing relation filtering Sat Mar 22 23:29:07 2025 setting target matrix density to 140.0 Sat Mar 22 23:29:07 2025 estimated available RAM is 257948.4 MB Sat Mar 22 23:29:07 2025 commencing duplicate removal, pass 1 Sat Mar 22 23:29:10 2025 error -1 reading relation 800434 Sat Mar 22 23:29:32 2025 error -1 reading relation 8022971 Sat Mar 22 23:30:28 2025 error -1 reading relation 27176768 Sat Mar 22 23:30:28 2025 error -1 reading relation 27290811 Sat Mar 22 23:30:53 2025 error -1 reading relation 36485936 Sat Mar 22 23:31:32 2025 error -1 reading relation 48837203 Sat Mar 22 23:32:10 2025 error -1 reading relation 62173387 Sat Mar 22 23:32:11 2025 error -1 reading relation 62567395 Sat Mar 22 23:32:12 2025 error -1 reading relation 62860234 Sat Mar 22 23:32:17 2025 error -1 reading relation 64393777 Sat Mar 22 23:32:17 2025 error -1 reading relation 64667228 Sat Mar 22 23:32:18 2025 error -1 reading relation 64726819 Sat Mar 22 23:32:24 2025 error -1 reading relation 66629669 Sat Mar 22 23:32:26 2025 error -1 reading relation 67313395 Sat Mar 22 23:32:26 2025 error -1 reading relation 67425922 Sat Mar 22 23:32:34 2025 error -1 reading relation 69805653 Sat Mar 22 23:32:34 2025 error -1 reading relation 70057124 Sat Mar 22 23:33:29 2025 error -1 reading relation 88917498 Sat Mar 22 23:33:50 2025 error -1 reading relation 96484626 Sat Mar 22 23:34:23 2025 error -1 reading relation 107546360 Sat Mar 22 23:34:33 2025 error -1 reading relation 111127639 Sat Mar 22 23:34:36 2025 error -1 reading relation 112133050 Sat Mar 22 23:34:40 2025 error -1 reading relation 113925226 Sat Mar 22 23:35:25 2025 error -1 reading relation 129479278 Sat Mar 22 23:35:33 2025 error -1 reading relation 132307578 Sat Mar 22 23:35:47 2025 skipped 102 malformed relations Sat Mar 22 23:35:47 2025 found 22912740 hash collisions in 137348153 relations Sat Mar 22 23:36:17 2025 added 122516 free relations Sat Mar 22 23:36:17 2025 commencing duplicate removal, pass 2 Sat Mar 22 23:39:31 2025 found 22553133 duplicates and 114917536 unique relations Sat Mar 22 23:39:31 2025 memory use: 788.8 MB Sat Mar 22 23:39:32 2025 reading ideals above 720000 Sat Mar 22 23:39:32 2025 commencing singleton removal, initial pass Sat Mar 22 23:48:07 2025 memory use: 2756.0 MB Sat Mar 22 23:48:07 2025 reading all ideals from disk Sat Mar 22 23:48:09 2025 memory use: 5125.7 MB Sat Mar 22 23:48:19 2025 keeping 92945401 ideals with weight <= 200, target excess is 596974 Sat Mar 22 23:48:33 2025 commencing in-memory singleton removal Sat Mar 22 23:48:35 2025 begin with 114917536 relations and 92945401 unique ideals Sat Mar 22 23:48:42 2025 reduce to 84556584 relations and 60161053 ideals in 11 passes Sat Mar 22 23:48:42 2025 max relations containing the same ideal: 174 Sat Mar 22 23:49:08 2025 removing 7664553 relations and 5664553 ideals in 2000000 cliques Sat Mar 22 23:49:12 2025 commencing in-memory singleton removal Sat Mar 22 23:49:13 2025 begin with 76892031 relations and 60161053 unique ideals Sat Mar 22 23:49:17 2025 reduce to 76337595 relations and 53925778 ideals in 7 passes Sat Mar 22 23:49:17 2025 max relations containing the same ideal: 160 Sat Mar 22 23:49:40 2025 removing 6120301 relations and 4120301 ideals in 2000000 cliques Sat Mar 22 23:49:44 2025 commencing in-memory singleton removal Sat Mar 22 23:49:45 2025 begin with 70217294 relations and 53925778 unique ideals Sat Mar 22 23:49:49 2025 reduce to 69844792 relations and 49423215 ideals in 6 passes Sat Mar 22 23:49:49 2025 max relations containing the same ideal: 153 Sat Mar 22 23:50:09 2025 removing 5715479 relations and 3715479 ideals in 2000000 cliques Sat Mar 22 23:50:12 2025 commencing in-memory singleton removal Sat Mar 22 23:50:13 2025 begin with 64129313 relations and 49423215 unique ideals Sat Mar 22 23:50:16 2025 reduce to 63804175 relations and 45374018 ideals in 7 passes Sat Mar 22 23:50:16 2025 max relations containing the same ideal: 146 Sat Mar 22 23:50:36 2025 removing 5499559 relations and 3499559 ideals in 2000000 cliques Sat Mar 22 23:50:39 2025 commencing in-memory singleton removal Sat Mar 22 23:50:40 2025 begin with 58304616 relations and 45374018 unique ideals Sat Mar 22 23:50:43 2025 reduce to 57999776 relations and 41561144 ideals in 6 passes Sat Mar 22 23:50:43 2025 max relations containing the same ideal: 136 Sat Mar 22 23:51:01 2025 removing 5367534 relations and 3367534 ideals in 2000000 cliques Sat Mar 22 23:51:04 2025 commencing in-memory singleton removal Sat Mar 22 23:51:05 2025 begin with 52632242 relations and 41561144 unique ideals Sat Mar 22 23:51:07 2025 reduce to 52333060 relations and 37885405 ideals in 6 passes Sat Mar 22 23:51:07 2025 max relations containing the same ideal: 130 Sat Mar 22 23:51:24 2025 removing 5273353 relations and 3273353 ideals in 2000000 cliques Sat Mar 22 23:51:27 2025 commencing in-memory singleton removal Sat Mar 22 23:51:28 2025 begin with 47059707 relations and 37885405 unique ideals Sat Mar 22 23:51:30 2025 reduce to 46755053 relations and 34297447 ideals in 6 passes Sat Mar 22 23:51:30 2025 max relations containing the same ideal: 122 Sat Mar 22 23:51:45 2025 removing 5207396 relations and 3207396 ideals in 2000000 cliques Sat Mar 22 23:51:48 2025 commencing in-memory singleton removal Sat Mar 22 23:51:49 2025 begin with 41547657 relations and 34297447 unique ideals Sat Mar 22 23:51:51 2025 reduce to 41230231 relations and 30761089 ideals in 6 passes Sat Mar 22 23:51:51 2025 max relations containing the same ideal: 109 Sat Mar 22 23:52:04 2025 removing 5162200 relations and 3162200 ideals in 2000000 cliques Sat Mar 22 23:52:07 2025 commencing in-memory singleton removal Sat Mar 22 23:52:07 2025 begin with 36068031 relations and 30761089 unique ideals Sat Mar 22 23:52:09 2025 reduce to 35726301 relations and 27243508 ideals in 6 passes Sat Mar 22 23:52:09 2025 max relations containing the same ideal: 101 Sat Mar 22 23:52:21 2025 removing 5129336 relations and 3129336 ideals in 2000000 cliques Sat Mar 22 23:52:23 2025 commencing in-memory singleton removal Sat Mar 22 23:52:23 2025 begin with 30596965 relations and 27243508 unique ideals Sat Mar 22 23:52:25 2025 reduce to 30217530 relations and 23717854 ideals in 7 passes Sat Mar 22 23:52:25 2025 max relations containing the same ideal: 88 Sat Mar 22 23:52:35 2025 removing 5110521 relations and 3110521 ideals in 2000000 cliques Sat Mar 22 23:52:38 2025 commencing in-memory singleton removal Sat Mar 22 23:52:38 2025 begin with 25107009 relations and 23717854 unique ideals Sat Mar 22 23:52:39 2025 reduce to 24673474 relations and 20151046 ideals in 7 passes Sat Mar 22 23:52:39 2025 max relations containing the same ideal: 77 Sat Mar 22 23:52:48 2025 removing 5095656 relations and 3095656 ideals in 2000000 cliques Sat Mar 22 23:52:50 2025 commencing in-memory singleton removal Sat Mar 22 23:52:50 2025 begin with 19577818 relations and 20151046 unique ideals Sat Mar 22 23:52:51 2025 reduce to 19057303 relations and 16501867 ideals in 7 passes Sat Mar 22 23:52:51 2025 max relations containing the same ideal: 67 Sat Mar 22 23:52:58 2025 removing 4777706 relations and 2914760 ideals in 1862946 cliques Sat Mar 22 23:53:00 2025 commencing in-memory singleton removal Sat Mar 22 23:53:00 2025 begin with 14279597 relations and 16501867 unique ideals Sat Mar 22 23:53:01 2025 reduce to 13653114 relations and 12911841 ideals in 8 passes Sat Mar 22 23:53:01 2025 max relations containing the same ideal: 53 Sat Mar 22 23:53:06 2025 removing 247409 relations and 198626 ideals in 48783 cliques Sat Mar 22 23:53:07 2025 commencing in-memory singleton removal Sat Mar 22 23:53:07 2025 begin with 13405705 relations and 12911841 unique ideals Sat Mar 22 23:53:08 2025 reduce to 13401246 relations and 12708746 ideals in 6 passes Sat Mar 22 23:53:08 2025 max relations containing the same ideal: 53 Sat Mar 22 23:53:10 2025 relations with 0 large ideals: 1893 Sat Mar 22 23:53:10 2025 relations with 1 large ideals: 19691 Sat Mar 22 23:53:10 2025 relations with 2 large ideals: 231620 Sat Mar 22 23:53:10 2025 relations with 3 large ideals: 1091359 Sat Mar 22 23:53:10 2025 relations with 4 large ideals: 2646098 Sat Mar 22 23:53:10 2025 relations with 5 large ideals: 3703629 Sat Mar 22 23:53:10 2025 relations with 6 large ideals: 3223851 Sat Mar 22 23:53:10 2025 relations with 7+ large ideals: 2483105 Sat Mar 22 23:53:10 2025 commencing 2-way merge Sat Mar 22 23:53:16 2025 reduce to 9367803 relation sets and 8675303 unique ideals Sat Mar 22 23:53:16 2025 commencing full merge Sat Mar 22 23:56:39 2025 memory use: 1077.6 MB Sat Mar 22 23:56:40 2025 found 3967454 cycles, need 3959503 Sat Mar 22 23:56:41 2025 weight of 3959503 cycles is about 554920610 (140.15/cycle) Sat Mar 22 23:56:41 2025 distribution of cycle lengths: Sat Mar 22 23:56:41 2025 1 relations: 51420 Sat Mar 22 23:56:41 2025 2 relations: 157520 Sat Mar 22 23:56:41 2025 3 relations: 219463 Sat Mar 22 23:56:41 2025 4 relations: 252281 Sat Mar 22 23:56:41 2025 5 relations: 279175 Sat Mar 22 23:56:41 2025 6 relations: 289266 Sat Mar 22 23:56:41 2025 7 relations: 291634 Sat Mar 22 23:56:41 2025 8 relations: 282385 Sat Mar 22 23:56:41 2025 9 relations: 267943 Sat Mar 22 23:56:41 2025 10+ relations: 1868416 Sat Mar 22 23:56:41 2025 heaviest cycle: 28 relations Sat Mar 22 23:56:43 2025 commencing cycle optimization Sat Mar 22 23:56:53 2025 start with 40073251 relations Sat Mar 22 23:58:37 2025 pruned 2522055 relations Sat Mar 22 23:58:37 2025 memory use: 963.0 MB Sat Mar 22 23:58:38 2025 distribution of cycle lengths: Sat Mar 22 23:58:38 2025 1 relations: 51420 Sat Mar 22 23:58:38 2025 2 relations: 163024 Sat Mar 22 23:58:38 2025 3 relations: 231348 Sat Mar 22 23:58:38 2025 4 relations: 267298 Sat Mar 22 23:58:38 2025 5 relations: 299317 Sat Mar 22 23:58:38 2025 6 relations: 311124 Sat Mar 22 23:58:38 2025 7 relations: 314798 Sat Mar 22 23:58:38 2025 8 relations: 303477 Sat Mar 22 23:58:38 2025 9 relations: 287679 Sat Mar 22 23:58:38 2025 10+ relations: 1730018 Sat Mar 22 23:58:38 2025 heaviest cycle: 28 relations Sat Mar 22 23:58:43 2025 RelProcTime: 1776 Sat Mar 22 23:58:43 2025 Sat Mar 22 23:58:43 2025 commencing linear algebra Sat Mar 22 23:58:43 2025 using VBITS=256 Sat Mar 22 23:58:43 2025 read 3959503 cycles Sat Mar 22 23:58:52 2025 cycles contain 13085974 unique relations Sun Mar 23 00:01:27 2025 read 13085974 relations Sun Mar 23 00:01:29 2025 using 20 quadratic characters above 4294917295 Sun Mar 23 00:01:31 2025 building initial matrix Sun Mar 23 00:04:43 2025 memory use: 1804.4 MB Sun Mar 23 00:04:45 2025 read 3959503 cycles Sun Mar 23 00:04:46 2025 matrix is 3959324 x 3959503 (2090.6 MB) with weight 633238327 (159.93/col) Sun Mar 23 00:04:46 2025 sparse part has weight 500528115 (126.41/col) Sun Mar 23 00:05:34 2025 filtering completed in 2 passes Sun Mar 23 00:05:34 2025 matrix is 3959282 x 3959459 (2090.6 MB) with weight 633236062 (159.93/col) Sun Mar 23 00:05:34 2025 sparse part has weight 500527326 (126.41/col) Sun Mar 23 00:05:47 2025 matrix starts at (0, 0) Sun Mar 23 00:05:48 2025 matrix is 3959282 x 3959459 (2090.6 MB) with weight 633236062 (159.93/col) Sun Mar 23 00:05:48 2025 sparse part has weight 500527326 (126.41/col) Sun Mar 23 00:05:48 2025 saving the first 240 matrix rows for later Sun Mar 23 00:05:49 2025 matrix includes 256 packed rows Sun Mar 23 00:05:50 2025 matrix is 3959042 x 3959459 (1865.6 MB) with weight 456638316 (115.33/col) Sun Mar 23 00:05:50 2025 sparse part has weight 425703087 (107.52/col) Sun Mar 23 00:05:50 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Sun Mar 23 00:06:00 2025 commencing Lanczos iteration (64 threads) Sun Mar 23 00:06:00 2025 memory use: 2465.7 MB Sun Mar 23 00:07:34 2025 linear algebra at 0.8%, ETA 3h14m Sun Mar 23 00:08:27 2025 checking every 30000 dimensions, checkpointing every 1950000 dimensions Sun Mar 23 01:21:03 2025 lanczos halted after 15514 iterations (dim = 3959042) Sun Mar 23 01:21:17 2025 recovered 30 nontrivial dependencies Sun Mar 23 01:21:17 2025 BLanczosTime: 4954 Sun Mar 23 01:21:17 2025 Sun Mar 23 01:21:17 2025 commencing square root phase Sun Mar 23 01:21:17 2025 handling dependencies 1 to 64 Sun Mar 23 01:21:17 2025 reading relations for dependency 1 Sun Mar 23 01:21:18 2025 read 1979631 cycles Sun Mar 23 01:21:22 2025 cycles contain 6541872 unique relations Sun Mar 23 01:23:49 2025 read 6541872 relations Sun Mar 23 01:24:20 2025 multiplying 6541872 relations Sun Mar 23 01:28:54 2025 multiply complete, coefficients have about 347.56 million bits Sun Mar 23 01:28:56 2025 initial square root is modulo 1723727 Sun Mar 23 01:32:17 2025 sqrtTime: 660 Sun Mar 23 01:32:17 2025 p51 factor: 812053979500418308058113888205111542185621956429791 Sun Mar 23 01:32:17 2025 p108 factor: 824566534654728972024838044823221193578252301319770088993892966330557368780582336311913033950700777895296783 Sun Mar 23 01:32:17 2025 elapsed time 02:03:11