Wed Apr 17 13:51:06 2024 Wed Apr 17 13:51:06 2024 Wed Apr 17 13:51:06 2024 Msieve v. 1.54 (SVN Unversioned directory) Wed Apr 17 13:51:06 2024 random seeds: 517f2a3c a4d6c221 Wed Apr 17 13:51:06 2024 Using 32 OpenMP threads Wed Apr 17 13:51:06 2024 factoring 987718717893325986360518593967940461082035766997989212328526595338397224389577457611448944915438070037967804334845779972170711271203776230189567128022661753422826979 (165 digits) Wed Apr 17 13:51:07 2024 searching for 15-digit factors Wed Apr 17 13:51:07 2024 commencing number field sieve (165-digit input) Wed Apr 17 13:51:07 2024 R0: -132971134532000666098234634220159 Wed Apr 17 13:51:07 2024 R1: 137868404834939737 Wed Apr 17 13:51:07 2024 A0: -26057130586156670278840194820164406438240 Wed Apr 17 13:51:07 2024 A1: -7938313760218787310249164049743484 Wed Apr 17 13:51:07 2024 A2: -162302606585758059941982442 Wed Apr 17 13:51:07 2024 A3: 9995080450716359505 Wed Apr 17 13:51:07 2024 A4: -1241724431902 Wed Apr 17 13:51:07 2024 A5: 23760 Wed Apr 17 13:51:07 2024 skew 22451819.17, size 5.248e-16, alpha -7.403, combined = 7.822e-13 rroots = 3 Wed Apr 17 13:51:07 2024 Wed Apr 17 13:51:07 2024 commencing relation filtering Wed Apr 17 13:51:07 2024 setting target matrix density to 140.0 Wed Apr 17 13:51:07 2024 estimated available RAM is 515996.3 MB Wed Apr 17 13:51:07 2024 commencing duplicate removal, pass 1 Wed Apr 17 13:54:20 2024 error -1 reading relation 135579422 Wed Apr 17 13:54:20 2024 error -15 reading relation 135642025 Wed Apr 17 13:54:21 2024 error -1 reading relation 136594912 Wed Apr 17 13:54:28 2024 error -1 reading relation 141302839 Wed Apr 17 13:54:28 2024 error -1 reading relation 141614405 Wed Apr 17 13:54:56 2024 error -1 reading relation 161100390 Wed Apr 17 13:55:01 2024 error -1 reading relation 164708066 Wed Apr 17 13:55:02 2024 error -1 reading relation 165518018 Wed Apr 17 13:55:02 2024 error -1 reading relation 165783926 Wed Apr 17 13:55:11 2024 error -1 reading relation 172095719 Wed Apr 17 13:55:58 2024 error -1 reading relation 204801286 Wed Apr 17 13:55:58 2024 error -1 reading relation 205146734 Wed Apr 17 13:56:01 2024 error -1 reading relation 206684317 Wed Apr 17 13:56:14 2024 error -1 reading relation 215984272 Wed Apr 17 13:56:22 2024 error -1 reading relation 221168563 Wed Apr 17 13:56:31 2024 error -1 reading relation 227781550 Wed Apr 17 13:56:32 2024 error -1 reading relation 228576130 Wed Apr 17 13:56:38 2024 error -1 reading relation 232869509 Wed Apr 17 13:56:42 2024 error -1 reading relation 235811200 Wed Apr 17 13:56:51 2024 error -1 reading relation 242181336 Wed Apr 17 13:56:52 2024 error -1 reading relation 242602064 Wed Apr 17 13:56:56 2024 skipped 1 relations with b > 2^32 Wed Apr 17 13:56:56 2024 skipped 185 malformed relations Wed Apr 17 13:56:56 2024 found 47709616 hash collisions in 245702850 relations Wed Apr 17 13:57:18 2024 added 121395 free relations Wed Apr 17 13:57:18 2024 commencing duplicate removal, pass 2 Wed Apr 17 14:01:58 2024 found 45458811 duplicates and 200365434 unique relations Wed Apr 17 14:01:58 2024 memory use: 1449.5 MB Wed Apr 17 14:01:58 2024 reading ideals above 720000 Wed Apr 17 14:01:58 2024 commencing singleton removal, initial pass Wed Apr 17 14:12:02 2024 memory use: 5512.0 MB Wed Apr 17 14:12:02 2024 reading all ideals from disk Wed Apr 17 14:12:05 2024 memory use: 9083.3 MB Wed Apr 17 14:12:23 2024 keeping 194398996 ideals with weight <= 200, target excess is 1070808 Wed Apr 17 14:12:46 2024 commencing in-memory singleton removal Wed Apr 17 14:12:48 2024 begin with 200365434 relations and 194398996 unique ideals Wed Apr 17 14:12:58 2024 reduce to 97803284 relations and 79026524 ideals in 15 passes Wed Apr 17 14:12:58 2024 max relations containing the same ideal: 128 Wed Apr 17 14:13:28 2024 removing 11168210 relations and 9168210 ideals in 2000000 cliques Wed Apr 17 14:13:33 2024 commencing in-memory singleton removal Wed Apr 17 14:13:34 2024 begin with 86635074 relations and 79026524 unique ideals Wed Apr 17 14:13:38 2024 reduce to 85715263 relations and 68915607 ideals in 9 passes Wed Apr 17 14:13:38 2024 max relations containing the same ideal: 118 Wed Apr 17 14:14:05 2024 removing 8507144 relations and 6507144 ideals in 2000000 cliques Wed Apr 17 14:14:09 2024 commencing in-memory singleton removal Wed Apr 17 14:14:10 2024 begin with 77208119 relations and 68915607 unique ideals Wed Apr 17 14:14:13 2024 reduce to 76570905 relations and 61756486 ideals in 8 passes Wed Apr 17 14:14:13 2024 max relations containing the same ideal: 109 Wed Apr 17 14:14:37 2024 removing 7722715 relations and 5722715 ideals in 2000000 cliques Wed Apr 17 14:14:40 2024 commencing in-memory singleton removal Wed Apr 17 14:14:41 2024 begin with 68848190 relations and 61756486 unique ideals Wed Apr 17 14:14:44 2024 reduce to 68269210 relations and 55440753 ideals in 8 passes Wed Apr 17 14:14:44 2024 max relations containing the same ideal: 100 Wed Apr 17 14:15:06 2024 removing 7329439 relations and 5329439 ideals in 2000000 cliques Wed Apr 17 14:15:09 2024 commencing in-memory singleton removal Wed Apr 17 14:15:09 2024 begin with 60939771 relations and 55440753 unique ideals Wed Apr 17 14:15:12 2024 reduce to 60373498 relations and 49530098 ideals in 8 passes Wed Apr 17 14:15:12 2024 max relations containing the same ideal: 94 Wed Apr 17 14:15:32 2024 removing 7090725 relations and 5090725 ideals in 2000000 cliques Wed Apr 17 14:15:35 2024 commencing in-memory singleton removal Wed Apr 17 14:15:35 2024 begin with 53282773 relations and 49530098 unique ideals Wed Apr 17 14:15:37 2024 reduce to 52703803 relations and 43843487 ideals in 7 passes Wed Apr 17 14:15:37 2024 max relations containing the same ideal: 88 Wed Apr 17 14:15:54 2024 removing 6936036 relations and 4936036 ideals in 2000000 cliques Wed Apr 17 14:15:57 2024 commencing in-memory singleton removal Wed Apr 17 14:15:57 2024 begin with 45767767 relations and 43843487 unique ideals Wed Apr 17 14:15:59 2024 reduce to 45155330 relations and 38274449 ideals in 8 passes Wed Apr 17 14:15:59 2024 max relations containing the same ideal: 79 Wed Apr 17 14:16:14 2024 removing 6825314 relations and 4825314 ideals in 2000000 cliques Wed Apr 17 14:16:16 2024 commencing in-memory singleton removal Wed Apr 17 14:16:16 2024 begin with 38330016 relations and 38274449 unique ideals Wed Apr 17 14:16:18 2024 reduce to 37655166 relations and 32748486 ideals in 7 passes Wed Apr 17 14:16:18 2024 max relations containing the same ideal: 69 Wed Apr 17 14:16:30 2024 removing 6748299 relations and 4748299 ideals in 2000000 cliques Wed Apr 17 14:16:32 2024 commencing in-memory singleton removal Wed Apr 17 14:16:32 2024 begin with 30906867 relations and 32748486 unique ideals Wed Apr 17 14:16:33 2024 reduce to 30133661 relations and 27191329 ideals in 8 passes Wed Apr 17 14:16:33 2024 max relations containing the same ideal: 58 Wed Apr 17 14:16:43 2024 removing 5874587 relations and 4174393 ideals in 1700194 cliques Wed Apr 17 14:16:45 2024 commencing in-memory singleton removal Wed Apr 17 14:16:45 2024 begin with 24259074 relations and 27191329 unique ideals Wed Apr 17 14:16:46 2024 reduce to 23522489 relations and 22244146 ideals in 8 passes Wed Apr 17 14:16:46 2024 max relations containing the same ideal: 53 Wed Apr 17 14:16:54 2024 removing 255136 relations and 218931 ideals in 36205 cliques Wed Apr 17 14:16:55 2024 commencing in-memory singleton removal Wed Apr 17 14:16:55 2024 begin with 23267353 relations and 22244146 unique ideals Wed Apr 17 14:16:56 2024 reduce to 23265790 relations and 22023652 ideals in 5 passes Wed Apr 17 14:16:56 2024 max relations containing the same ideal: 53 Wed Apr 17 14:16:58 2024 relations with 0 large ideals: 3378 Wed Apr 17 14:16:58 2024 relations with 1 large ideals: 52705 Wed Apr 17 14:16:58 2024 relations with 2 large ideals: 572752 Wed Apr 17 14:16:58 2024 relations with 3 large ideals: 2485754 Wed Apr 17 14:16:58 2024 relations with 4 large ideals: 5474287 Wed Apr 17 14:16:58 2024 relations with 5 large ideals: 6764517 Wed Apr 17 14:16:58 2024 relations with 6 large ideals: 4997194 Wed Apr 17 14:16:58 2024 relations with 7+ large ideals: 2915203 Wed Apr 17 14:16:58 2024 commencing 2-way merge Wed Apr 17 14:17:09 2024 reduce to 14287170 relation sets and 13045032 unique ideals Wed Apr 17 14:17:09 2024 commencing full merge Wed Apr 17 14:20:55 2024 memory use: 1603.6 MB Wed Apr 17 14:20:56 2024 found 6151171 cycles, need 6099232 Wed Apr 17 14:20:58 2024 weight of 6099232 cycles is about 854495595 (140.10/cycle) Wed Apr 17 14:20:58 2024 distribution of cycle lengths: Wed Apr 17 14:20:58 2024 1 relations: 157814 Wed Apr 17 14:20:58 2024 2 relations: 279344 Wed Apr 17 14:20:58 2024 3 relations: 346774 Wed Apr 17 14:20:58 2024 4 relations: 373307 Wed Apr 17 14:20:58 2024 5 relations: 399215 Wed Apr 17 14:20:58 2024 6 relations: 405278 Wed Apr 17 14:20:58 2024 7 relations: 409935 Wed Apr 17 14:20:58 2024 8 relations: 399726 Wed Apr 17 14:20:58 2024 9 relations: 389080 Wed Apr 17 14:20:58 2024 10+ relations: 2938759 Wed Apr 17 14:20:58 2024 heaviest cycle: 28 relations Wed Apr 17 14:20:59 2024 commencing cycle optimization Wed Apr 17 14:21:11 2024 start with 61515749 relations Wed Apr 17 14:23:13 2024 pruned 2981796 relations Wed Apr 17 14:23:13 2024 memory use: 1577.6 MB Wed Apr 17 14:23:13 2024 distribution of cycle lengths: Wed Apr 17 14:23:13 2024 1 relations: 157814 Wed Apr 17 14:23:13 2024 2 relations: 287559 Wed Apr 17 14:23:13 2024 3 relations: 362095 Wed Apr 17 14:23:13 2024 4 relations: 390433 Wed Apr 17 14:23:13 2024 5 relations: 420170 Wed Apr 17 14:23:13 2024 6 relations: 427081 Wed Apr 17 14:23:13 2024 7 relations: 433947 Wed Apr 17 14:23:13 2024 8 relations: 422328 Wed Apr 17 14:23:13 2024 9 relations: 410646 Wed Apr 17 14:23:13 2024 10+ relations: 2787159 Wed Apr 17 14:23:13 2024 heaviest cycle: 28 relations Wed Apr 17 14:23:20 2024 RelProcTime: 1933 Wed Apr 17 14:23:20 2024 elapsed time 00:32:14 Wed Apr 17 14:23:58 2024 Wed Apr 17 14:23:58 2024 Wed Apr 17 14:23:58 2024 Msieve v. 1.54 (SVN Unversioned directory) Wed Apr 17 14:23:58 2024 random seeds: 346aa2b7 b9f23254 Wed Apr 17 14:23:58 2024 Using 64 OpenMP threads Wed Apr 17 14:23:58 2024 factoring 987718717893325986360518593967940461082035766997989212328526595338397224389577457611448944915438070037967804334845779972170711271203776230189567128022661753422826979 (165 digits) Wed Apr 17 14:23:59 2024 searching for 15-digit factors Wed Apr 17 14:23:59 2024 commencing number field sieve (165-digit input) Wed Apr 17 14:23:59 2024 R0: -132971134532000666098234634220159 Wed Apr 17 14:23:59 2024 R1: 137868404834939737 Wed Apr 17 14:23:59 2024 A0: -26057130586156670278840194820164406438240 Wed Apr 17 14:23:59 2024 A1: -7938313760218787310249164049743484 Wed Apr 17 14:23:59 2024 A2: -162302606585758059941982442 Wed Apr 17 14:23:59 2024 A3: 9995080450716359505 Wed Apr 17 14:23:59 2024 A4: -1241724431902 Wed Apr 17 14:23:59 2024 A5: 23760 Wed Apr 17 14:23:59 2024 skew 22451819.17, size 5.248e-16, alpha -7.403, combined = 7.822e-13 rroots = 3 Wed Apr 17 14:23:59 2024 Wed Apr 17 14:23:59 2024 commencing linear algebra Wed Apr 17 14:23:59 2024 using VBITS=256 Wed Apr 17 14:24:00 2024 read 6099232 cycles Wed Apr 17 14:24:10 2024 cycles contain 22547244 unique relations Wed Apr 17 14:27:39 2024 read 22547244 relations Wed Apr 17 14:27:40 2024 using 20 quadratic characters above 4294917295 Wed Apr 17 14:27:43 2024 building initial matrix Wed Apr 17 14:32:15 2024 memory use: 3144.3 MB Wed Apr 17 14:32:19 2024 read 6099232 cycles Wed Apr 17 14:32:20 2024 matrix is 6099052 x 6099232 (3281.8 MB) with weight 998380746 (163.69/col) Wed Apr 17 14:32:20 2024 sparse part has weight 787108126 (129.05/col) Wed Apr 17 14:33:27 2024 filtering completed in 2 passes Wed Apr 17 14:33:28 2024 matrix is 6098857 x 6099035 (3281.8 MB) with weight 998368221 (163.69/col) Wed Apr 17 14:33:28 2024 sparse part has weight 787102963 (129.05/col) Wed Apr 17 14:33:47 2024 matrix starts at (0, 0) Wed Apr 17 14:33:48 2024 matrix is 6098857 x 6099035 (3281.8 MB) with weight 998368221 (163.69/col) Wed Apr 17 14:33:48 2024 sparse part has weight 787102963 (129.05/col) Wed Apr 17 14:33:48 2024 saving the first 240 matrix rows for later Wed Apr 17 14:33:50 2024 matrix includes 256 packed rows Wed Apr 17 14:33:52 2024 matrix is 6098617 x 6099035 (2938.6 MB) with weight 718689853 (117.84/col) Wed Apr 17 14:33:52 2024 sparse part has weight 672744261 (110.30/col) Wed Apr 17 14:33:52 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Wed Apr 17 14:34:05 2024 commencing Lanczos iteration (64 threads) Wed Apr 17 14:34:05 2024 memory use: 3866.7 MB Sun Apr 21 04:26:21 2024 Sun Apr 21 04:26:21 2024 Sun Apr 21 04:26:21 2024 Msieve v. 1.54 (SVN Unversioned directory) Sun Apr 21 04:26:21 2024 random seeds: bf30dca7 e19207ee Sun Apr 21 04:26:21 2024 Using 64 OpenMP threads Sun Apr 21 04:26:21 2024 factoring 987718717893325986360518593967940461082035766997989212328526595338397224389577457611448944915438070037967804334845779972170711271203776230189567128022661753422826979 (165 digits) Sun Apr 21 04:26:21 2024 searching for 15-digit factors Sun Apr 21 04:26:22 2024 commencing number field sieve (165-digit input) Sun Apr 21 04:26:22 2024 R0: -132971134532000666098234634220159 Sun Apr 21 04:26:22 2024 R1: 137868404834939737 Sun Apr 21 04:26:22 2024 A0: -26057130586156670278840194820164406438240 Sun Apr 21 04:26:22 2024 A1: -7938313760218787310249164049743484 Sun Apr 21 04:26:22 2024 A2: -162302606585758059941982442 Sun Apr 21 04:26:22 2024 A3: 9995080450716359505 Sun Apr 21 04:26:22 2024 A4: -1241724431902 Sun Apr 21 04:26:22 2024 A5: 23760 Sun Apr 21 04:26:22 2024 skew 22451819.17, size 5.248e-16, alpha -7.403, combined = 7.822e-13 rroots = 3 Sun Apr 21 04:26:22 2024 Sun Apr 21 04:26:22 2024 commencing linear algebra Sun Apr 21 04:26:22 2024 using VBITS=256 Sun Apr 21 04:26:22 2024 skipping matrix build Sun Apr 21 04:26:24 2024 matrix starts at (0, 0) Sun Apr 21 04:26:25 2024 matrix is 6098857 x 6099035 (3281.8 MB) with weight 998368221 (163.69/col) Sun Apr 21 04:26:25 2024 sparse part has weight 787102963 (129.05/col) Sun Apr 21 04:26:25 2024 saving the first 240 matrix rows for later Sun Apr 21 04:26:26 2024 matrix includes 256 packed rows Sun Apr 21 04:26:28 2024 matrix is 6098617 x 6099035 (2938.6 MB) with weight 718689853 (117.84/col) Sun Apr 21 04:26:28 2024 sparse part has weight 672744261 (110.30/col) Sun Apr 21 04:26:28 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Sun Apr 21 04:26:42 2024 commencing Lanczos iteration (64 threads) Sun Apr 21 04:26:42 2024 memory use: 3866.7 MB Sun Apr 21 04:27:43 2024 linear algebra at 0.5%, ETA 3h18m Sun Apr 21 04:29:09 2024 checking every 30000 dimensions, checkpointing every 1920000 dimensions Sun Apr 21 07:37:29 2024 lanczos halted after 23896 iterations (dim = 6098615) Sun Apr 21 07:37:55 2024 recovered 30 nontrivial dependencies Sun Apr 21 07:37:55 2024 BLanczosTime: 11493 Sun Apr 21 07:37:55 2024 Sun Apr 21 07:37:55 2024 commencing square root phase Sun Apr 21 07:37:55 2024 handling dependencies 1 to 64 Sun Apr 21 07:37:55 2024 reading relations for dependency 1 Sun Apr 21 07:37:56 2024 read 3050734 cycles Sun Apr 21 07:38:01 2024 cycles contain 11278736 unique relations Sun Apr 21 07:41:23 2024 read 11278736 relations Sun Apr 21 07:42:00 2024 multiplying 11278736 relations Sun Apr 21 07:46:33 2024 multiply complete, coefficients have about 580.69 million bits Sun Apr 21 07:46:35 2024 initial square root is modulo 162079 Sun Apr 21 07:49:44 2024 GCD is 1, no factor found Sun Apr 21 07:49:44 2024 reading relations for dependency 2 Sun Apr 21 07:49:45 2024 read 3046388 cycles Sun Apr 21 07:49:50 2024 cycles contain 11262732 unique relations Sun Apr 21 07:53:18 2024 read 11262732 relations Sun Apr 21 07:53:55 2024 multiplying 11262732 relations Sun Apr 21 07:58:43 2024 multiply complete, coefficients have about 579.87 million bits Sun Apr 21 07:58:45 2024 initial square root is modulo 159361 Sun Apr 21 08:03:34 2024 sqrtTime: 1539 Sun Apr 21 08:03:34 2024 p82 factor: 8278678874146828479421687853830493240025400890502662819139615180903581953987378263 Sun Apr 21 08:03:34 2024 p84 factor: 119308736684766843629520365272276700578444778212867434150895241202060367517084386133 Sun Apr 21 08:03:34 2024 elapsed time 03:37:13