Tue Jul 23 10:35:19 2019 Tue Jul 23 10:35:19 2019 Tue Jul 23 10:35:19 2019 Msieve v. 1.53 (SVN 988M) Tue Jul 23 10:35:19 2019 random seeds: a9e0bac1 9b1ac965 Tue Jul 23 10:35:19 2019 factoring 10669372796434997570757135274545446646916828085756495014360024036312067066328100747619152616202151179461135513968402270369970071292289076815040139179669671311 (158 digits) Tue Jul 23 10:35:19 2019 searching for 15-digit factors Tue Jul 23 10:35:20 2019 commencing number field sieve (158-digit input) Tue Jul 23 10:35:20 2019 R0: -979148697612696822124873567122 Tue Jul 23 10:35:20 2019 R1: 1774072874284835831 Tue Jul 23 10:35:20 2019 A0: -372069759775023193826886047704402055 Tue Jul 23 10:35:20 2019 A1: 8115012706553971782595267171618 Tue Jul 23 10:35:20 2019 A2: -19950374265996098860235155 Tue Jul 23 10:35:20 2019 A3: -19258249197044601916 Tue Jul 23 10:35:20 2019 A4: 21176006357388 Tue Jul 23 10:35:20 2019 A5: 11854800 Tue Jul 23 10:35:20 2019 skew 859620.85, size 2.874e-15, alpha -6.775, combined = 2.120e-12 rroots = 5 Tue Jul 23 10:35:20 2019 Tue Jul 23 10:35:20 2019 commencing relation filtering Tue Jul 23 10:35:20 2019 setting target matrix density to 120.0 Tue Jul 23 10:35:20 2019 estimated available RAM is 32768.0 MB Tue Jul 23 10:35:20 2019 commencing duplicate removal, pass 1 Tue Jul 23 10:40:33 2019 skipped 1 relations with composite factors Tue Jul 23 10:40:33 2019 found 2417112 hash collisions in 52583975 relations Tue Jul 23 10:40:54 2019 added 121750 free relations Tue Jul 23 10:40:54 2019 commencing duplicate removal, pass 2 Tue Jul 23 10:41:05 2019 found 0 duplicates and 52705725 unique relations Tue Jul 23 10:41:05 2019 memory use: 130.6 MB Tue Jul 23 10:41:05 2019 reading ideals above 720000 Tue Jul 23 10:41:05 2019 commencing singleton removal, initial pass Tue Jul 23 10:45:53 2019 memory use: 1378.0 MB Tue Jul 23 10:45:53 2019 reading all ideals from disk Tue Jul 23 10:45:53 2019 memory use: 1922.6 MB Tue Jul 23 10:45:57 2019 keeping 47615008 ideals with weight <= 200, target excess is 289137 Tue Jul 23 10:46:01 2019 commencing in-memory singleton removal Tue Jul 23 10:46:04 2019 begin with 52705725 relations and 47615008 unique ideals Tue Jul 23 10:46:39 2019 reduce to 35688467 relations and 29007087 ideals in 14 passes Tue Jul 23 10:46:39 2019 max relations containing the same ideal: 162 Tue Jul 23 10:46:51 2019 removing 4409338 relations and 3409338 ideals in 1000000 cliques Tue Jul 23 10:46:52 2019 commencing in-memory singleton removal Tue Jul 23 10:46:54 2019 begin with 31279129 relations and 29007087 unique ideals Tue Jul 23 10:47:10 2019 reduce to 30872909 relations and 25177911 ideals in 8 passes Tue Jul 23 10:47:10 2019 max relations containing the same ideal: 147 Tue Jul 23 10:47:20 2019 removing 3469308 relations and 2469308 ideals in 1000000 cliques Tue Jul 23 10:47:21 2019 commencing in-memory singleton removal Tue Jul 23 10:47:23 2019 begin with 27403601 relations and 25177911 unique ideals Tue Jul 23 10:47:35 2019 reduce to 27121891 relations and 22417909 ideals in 7 passes Tue Jul 23 10:47:35 2019 max relations containing the same ideal: 137 Tue Jul 23 10:47:44 2019 removing 3197067 relations and 2197067 ideals in 1000000 cliques Tue Jul 23 10:47:45 2019 commencing in-memory singleton removal Tue Jul 23 10:47:46 2019 begin with 23924824 relations and 22417909 unique ideals Tue Jul 23 10:47:57 2019 reduce to 23670753 relations and 19958318 ideals in 7 passes Tue Jul 23 10:47:57 2019 max relations containing the same ideal: 123 Tue Jul 23 10:48:05 2019 removing 3059093 relations and 2059093 ideals in 1000000 cliques Tue Jul 23 10:48:06 2019 commencing in-memory singleton removal Tue Jul 23 10:48:07 2019 begin with 20611660 relations and 19958318 unique ideals Tue Jul 23 10:48:16 2019 reduce to 20361717 relations and 17640115 ideals in 7 passes Tue Jul 23 10:48:16 2019 max relations containing the same ideal: 111 Tue Jul 23 10:48:23 2019 removing 2967753 relations and 1967753 ideals in 1000000 cliques Tue Jul 23 10:48:24 2019 commencing in-memory singleton removal Tue Jul 23 10:48:24 2019 begin with 17393964 relations and 17640115 unique ideals Tue Jul 23 10:48:32 2019 reduce to 17133644 relations and 15401150 ideals in 7 passes Tue Jul 23 10:48:32 2019 max relations containing the same ideal: 100 Tue Jul 23 10:48:38 2019 removing 2902529 relations and 1902529 ideals in 1000000 cliques Tue Jul 23 10:48:39 2019 commencing in-memory singleton removal Tue Jul 23 10:48:39 2019 begin with 14231115 relations and 15401150 unique ideals Tue Jul 23 10:48:45 2019 reduce to 13936754 relations and 13189895 ideals in 7 passes Tue Jul 23 10:48:45 2019 max relations containing the same ideal: 85 Tue Jul 23 10:48:50 2019 removing 1394410 relations and 982950 ideals in 411460 cliques Tue Jul 23 10:48:51 2019 commencing in-memory singleton removal Tue Jul 23 10:48:51 2019 begin with 12542344 relations and 13189895 unique ideals Tue Jul 23 10:48:57 2019 reduce to 12450045 relations and 12112380 ideals in 7 passes Tue Jul 23 10:48:57 2019 max relations containing the same ideal: 80 Tue Jul 23 10:49:02 2019 relations with 0 large ideals: 893 Tue Jul 23 10:49:02 2019 relations with 1 large ideals: 3032 Tue Jul 23 10:49:02 2019 relations with 2 large ideals: 45116 Tue Jul 23 10:49:02 2019 relations with 3 large ideals: 313640 Tue Jul 23 10:49:02 2019 relations with 4 large ideals: 1158146 Tue Jul 23 10:49:02 2019 relations with 5 large ideals: 2530077 Tue Jul 23 10:49:02 2019 relations with 6 large ideals: 3434720 Tue Jul 23 10:49:02 2019 relations with 7+ large ideals: 4964421 Tue Jul 23 10:49:02 2019 commencing 2-way merge Tue Jul 23 10:49:08 2019 reduce to 8680846 relation sets and 8343181 unique ideals Tue Jul 23 10:49:08 2019 commencing full merge Tue Jul 23 10:51:36 2019 memory use: 1069.2 MB Tue Jul 23 10:51:38 2019 found 3905364 cycles, need 3875381 Tue Jul 23 10:51:38 2019 weight of 3875381 cycles is about 465381314 (120.09/cycle) Tue Jul 23 10:51:38 2019 distribution of cycle lengths: Tue Jul 23 10:51:38 2019 1 relations: 71906 Tue Jul 23 10:51:38 2019 2 relations: 200573 Tue Jul 23 10:51:38 2019 3 relations: 268130 Tue Jul 23 10:51:38 2019 4 relations: 293275 Tue Jul 23 10:51:38 2019 5 relations: 314113 Tue Jul 23 10:51:38 2019 6 relations: 315647 Tue Jul 23 10:51:38 2019 7 relations: 310834 Tue Jul 23 10:51:38 2019 8 relations: 298811 Tue Jul 23 10:51:38 2019 9 relations: 277832 Tue Jul 23 10:51:38 2019 10+ relations: 1524260 Tue Jul 23 10:51:38 2019 heaviest cycle: 28 relations Tue Jul 23 10:51:40 2019 commencing cycle optimization Tue Jul 23 10:51:48 2019 start with 34166793 relations Tue Jul 23 10:53:03 2019 pruned 1828270 relations Tue Jul 23 10:53:03 2019 memory use: 872.8 MB Tue Jul 23 10:53:03 2019 distribution of cycle lengths: Tue Jul 23 10:53:03 2019 1 relations: 71906 Tue Jul 23 10:53:03 2019 2 relations: 207259 Tue Jul 23 10:53:03 2019 3 relations: 282529 Tue Jul 23 10:53:03 2019 4 relations: 309288 Tue Jul 23 10:53:03 2019 5 relations: 334513 Tue Jul 23 10:53:03 2019 6 relations: 335297 Tue Jul 23 10:53:03 2019 7 relations: 331591 Tue Jul 23 10:53:03 2019 8 relations: 316350 Tue Jul 23 10:53:03 2019 9 relations: 292234 Tue Jul 23 10:53:03 2019 10+ relations: 1394414 Tue Jul 23 10:53:03 2019 heaviest cycle: 27 relations Tue Jul 23 10:53:11 2019 RelProcTime: 1071 Tue Jul 23 10:53:11 2019 Tue Jul 23 10:53:11 2019 commencing linear algebra Tue Jul 23 10:53:12 2019 read 3875381 cycles Tue Jul 23 10:53:19 2019 cycles contain 12286010 unique relations Tue Jul 23 10:54:07 2019 read 12286010 relations Tue Jul 23 10:54:27 2019 using 20 quadratic characters above 4294917295 Tue Jul 23 10:55:10 2019 building initial matrix Tue Jul 23 10:57:16 2019 memory use: 1698.7 MB Tue Jul 23 10:57:20 2019 read 3875381 cycles Tue Jul 23 10:57:20 2019 matrix is 3875204 x 3875381 (1811.7 MB) with weight 553470596 (142.82/col) Tue Jul 23 10:57:20 2019 sparse part has weight 428410826 (110.55/col) Tue Jul 23 10:57:56 2019 filtering completed in 2 passes Tue Jul 23 10:57:57 2019 matrix is 3875147 x 3875324 (1811.7 MB) with weight 553467704 (142.82/col) Tue Jul 23 10:57:57 2019 sparse part has weight 428409719 (110.55/col) Tue Jul 23 10:58:08 2019 matrix starts at (0, 0) Tue Jul 23 10:58:09 2019 matrix is 3875147 x 3875324 (1811.7 MB) with weight 553467704 (142.82/col) Tue Jul 23 10:58:09 2019 sparse part has weight 428409719 (110.55/col) Tue Jul 23 10:58:09 2019 saving the first 48 matrix rows for later Tue Jul 23 10:58:09 2019 matrix includes 64 packed rows Tue Jul 23 10:58:10 2019 matrix is 3875099 x 3875324 (1760.7 MB) with weight 473925014 (122.29/col) Tue Jul 23 10:58:10 2019 sparse part has weight 422796832 (109.10/col) Tue Jul 23 10:58:10 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Tue Jul 23 10:58:28 2019 commencing Lanczos iteration (8 threads) Tue Jul 23 10:58:28 2019 memory use: 1455.9 MB Tue Jul 23 10:58:34 2019 linear algebra at 0.0%, ETA 4h15m Tue Jul 23 10:58:36 2019 checkpointing every 920000 dimensions Tue Jul 23 15:01:00 2019 lanczos halted after 61284 iterations (dim = 3875099) Tue Jul 23 15:01:03 2019 recovered 32 nontrivial dependencies Tue Jul 23 15:01:03 2019 BLanczosTime: 14872 Tue Jul 23 15:01:03 2019 Tue Jul 23 15:01:03 2019 commencing square root phase Tue Jul 23 15:01:03 2019 handling dependencies 1 to 64 Tue Jul 23 15:01:03 2019 reading relations for dependency 1 Tue Jul 23 15:01:04 2019 read 1936923 cycles Tue Jul 23 15:01:07 2019 cycles contain 6142902 unique relations Tue Jul 23 15:01:32 2019 read 6142902 relations Tue Jul 23 15:01:56 2019 multiplying 6142902 relations Tue Jul 23 15:06:40 2019 multiply complete, coefficients have about 358.05 million bits Tue Jul 23 15:06:42 2019 initial square root is modulo 2658379 Tue Jul 23 15:12:25 2019 sqrtTime: 682 Tue Jul 23 15:12:25 2019 p60 factor: 411379679501785316530752201023360561720004070110088075182617 Tue Jul 23 15:12:25 2019 p98 factor: 25935585368136041686679050198876151140475903243048188414142320404495880666920651441792561558737383 Tue Jul 23 15:12:25 2019 elapsed time 04:37:06