Mon Jan 27 19:29:25 2020 Mon Jan 27 19:29:25 2020 Mon Jan 27 19:29:25 2020 Msieve v. 1.52 (SVN exported) Mon Jan 27 19:29:25 2020 random seeds: 310d2db3 d3bf0dcb Mon Jan 27 19:29:25 2020 factoring 2109811175647383018881688711316119507197285300071619199388811799036340735063784465560017157713330187279844589549788377338852301072811200296645403709712130684927 (160 digits) Mon Jan 27 19:29:27 2020 searching for 15-digit factors Mon Jan 27 19:29:29 2020 commencing number field sieve (160-digit input) Mon Jan 27 19:29:29 2020 R0: -9718482477002349348179318109276 Mon Jan 27 19:29:29 2020 R1: 161568538442357353 Mon Jan 27 19:29:29 2020 A0: 38048567608306266131249513151744110962135 Mon Jan 27 19:29:29 2020 A1: -109354350088402578437893713688832 Mon Jan 27 19:29:29 2020 A2: -1816744171907869940168848945 Mon Jan 27 19:29:29 2020 A3: 86102036520323225498 Mon Jan 27 19:29:29 2020 A4: 7118805360912 Mon Jan 27 19:29:29 2020 A5: 24336 Mon Jan 27 19:29:29 2020 skew 17239460.87, size 1.469e-15, alpha -8.366, combined = 1.385e-12 rroots = 5 Mon Jan 27 19:29:29 2020 Mon Jan 27 19:29:29 2020 commencing relation filtering Mon Jan 27 19:29:29 2020 setting target matrix density to 130.0 Mon Jan 27 19:29:29 2020 estimated available RAM is 5806.4 MB Mon Jan 27 19:29:29 2020 commencing duplicate removal, pass 1 Mon Jan 27 19:52:49 2020 found 21868029 hash collisions in 119206704 relations Mon Jan 27 19:53:40 2020 added 121639 free relations Mon Jan 27 19:53:40 2020 commencing duplicate removal, pass 2 Mon Jan 27 19:57:59 2020 found 20720939 duplicates and 98607404 unique relations Mon Jan 27 19:57:59 2020 memory use: 660.8 MB Mon Jan 27 19:57:59 2020 reading ideals above 74907648 Mon Jan 27 19:57:59 2020 commencing singleton removal, initial pass Mon Jan 27 20:19:14 2020 memory use: 1506.0 MB Mon Jan 27 20:19:14 2020 reading all ideals from disk Mon Jan 27 20:19:22 2020 memory use: 1651.1 MB Mon Jan 27 20:19:35 2020 commencing in-memory singleton removal Mon Jan 27 20:19:49 2020 begin with 98607404 relations and 81120103 unique ideals Mon Jan 27 20:21:50 2020 reduce to 63284692 relations and 42125879 ideals in 13 passes Mon Jan 27 20:21:50 2020 max relations containing the same ideal: 44 Mon Jan 27 20:22:01 2020 reading ideals above 720000 Mon Jan 27 20:22:01 2020 commencing singleton removal, initial pass Mon Jan 27 20:40:29 2020 memory use: 1378.0 MB Mon Jan 27 20:40:29 2020 reading all ideals from disk Mon Jan 27 20:40:45 2020 memory use: 2339.2 MB Mon Jan 27 20:41:10 2020 keeping 50571394 ideals with weight <= 200, target excess is 330686 Mon Jan 27 20:41:37 2020 commencing in-memory singleton removal Mon Jan 27 20:41:58 2020 begin with 63284692 relations and 50571394 unique ideals Mon Jan 27 20:44:31 2020 reduce to 63272306 relations and 50559008 ideals in 8 passes Mon Jan 27 20:44:31 2020 max relations containing the same ideal: 200 Mon Jan 27 20:46:06 2020 removing 8801460 relations and 6801460 ideals in 2000000 cliques Mon Jan 27 20:46:12 2020 commencing in-memory singleton removal Mon Jan 27 20:46:28 2020 begin with 54470846 relations and 50559008 unique ideals Mon Jan 27 20:48:41 2020 reduce to 53536573 relations and 42787260 ideals in 8 passes Mon Jan 27 20:48:41 2020 max relations containing the same ideal: 190 Mon Jan 27 20:49:57 2020 removing 6929091 relations and 4929091 ideals in 2000000 cliques Mon Jan 27 20:50:01 2020 commencing in-memory singleton removal Mon Jan 27 20:50:16 2020 begin with 46607482 relations and 42787260 unique ideals Mon Jan 27 20:51:50 2020 reduce to 45932844 relations and 37159093 ideals in 7 passes Mon Jan 27 20:51:50 2020 max relations containing the same ideal: 173 Mon Jan 27 20:52:53 2020 removing 6433518 relations and 4433518 ideals in 2000000 cliques Mon Jan 27 20:52:57 2020 commencing in-memory singleton removal Mon Jan 27 20:53:08 2020 begin with 39499326 relations and 37159093 unique ideals Mon Jan 27 20:54:37 2020 reduce to 38866322 relations and 32067095 ideals in 8 passes Mon Jan 27 20:54:37 2020 max relations containing the same ideal: 157 Mon Jan 27 20:55:29 2020 removing 6191501 relations and 4191501 ideals in 2000000 cliques Mon Jan 27 20:55:32 2020 commencing in-memory singleton removal Mon Jan 27 20:55:41 2020 begin with 32674821 relations and 32067095 unique ideals Mon Jan 27 20:56:51 2020 reduce to 32019244 relations and 27190224 ideals in 8 passes Mon Jan 27 20:56:51 2020 max relations containing the same ideal: 137 Mon Jan 27 20:57:34 2020 removing 6057031 relations and 4057031 ideals in 2000000 cliques Mon Jan 27 20:57:37 2020 commencing in-memory singleton removal Mon Jan 27 20:57:44 2020 begin with 25962213 relations and 27190224 unique ideals Mon Jan 27 20:58:30 2020 reduce to 25230467 relations and 22361690 ideals in 7 passes Mon Jan 27 20:58:30 2020 max relations containing the same ideal: 117 Mon Jan 27 20:59:03 2020 removing 5965659 relations and 3965659 ideals in 2000000 cliques Mon Jan 27 20:59:06 2020 commencing in-memory singleton removal Mon Jan 27 20:59:11 2020 begin with 19264808 relations and 22361690 unique ideals Mon Jan 27 20:59:47 2020 reduce to 18389419 relations and 17459819 ideals in 8 passes Mon Jan 27 20:59:47 2020 max relations containing the same ideal: 98 Mon Jan 27 21:00:11 2020 removing 2122698 relations and 1576694 ideals in 546004 cliques Mon Jan 27 21:00:13 2020 commencing in-memory singleton removal Mon Jan 27 21:00:16 2020 begin with 16266721 relations and 17459819 unique ideals Mon Jan 27 21:00:41 2020 reduce to 16098467 relations and 15710195 ideals in 7 passes Mon Jan 27 21:00:41 2020 max relations containing the same ideal: 88 Mon Jan 27 21:01:06 2020 relations with 0 large ideals: 1087 Mon Jan 27 21:01:06 2020 relations with 1 large ideals: 3443 Mon Jan 27 21:01:06 2020 relations with 2 large ideals: 53708 Mon Jan 27 21:01:06 2020 relations with 3 large ideals: 383139 Mon Jan 27 21:01:06 2020 relations with 4 large ideals: 1451494 Mon Jan 27 21:01:06 2020 relations with 5 large ideals: 3222103 Mon Jan 27 21:01:06 2020 relations with 6 large ideals: 4435819 Mon Jan 27 21:01:06 2020 relations with 7+ large ideals: 6547674 Mon Jan 27 21:01:06 2020 commencing 2-way merge Mon Jan 27 21:01:32 2020 reduce to 10460281 relation sets and 10072009 unique ideals Mon Jan 27 21:01:32 2020 commencing full merge Mon Jan 27 21:12:13 2020 memory use: 1338.4 MB Mon Jan 27 21:12:15 2020 found 4637079 cycles, need 4630209 Mon Jan 27 21:12:17 2020 weight of 4630209 cycles is about 602744864 (130.18/cycle) Mon Jan 27 21:12:17 2020 distribution of cycle lengths: Mon Jan 27 21:12:17 2020 1 relations: 107463 Mon Jan 27 21:12:17 2020 2 relations: 231071 Mon Jan 27 21:12:17 2020 3 relations: 292383 Mon Jan 27 21:12:17 2020 4 relations: 312602 Mon Jan 27 21:12:17 2020 5 relations: 331232 Mon Jan 27 21:12:17 2020 6 relations: 335020 Mon Jan 27 21:12:17 2020 7 relations: 333649 Mon Jan 27 21:12:17 2020 8 relations: 324592 Mon Jan 27 21:12:17 2020 9 relations: 308792 Mon Jan 27 21:12:17 2020 10+ relations: 2053405 Mon Jan 27 21:12:17 2020 heaviest cycle: 28 relations Mon Jan 27 21:12:20 2020 commencing cycle optimization Mon Jan 27 21:12:40 2020 start with 44245033 relations Mon Jan 27 21:16:49 2020 pruned 2268634 relations Mon Jan 27 21:16:49 2020 memory use: 1123.9 MB Mon Jan 27 21:16:49 2020 distribution of cycle lengths: Mon Jan 27 21:16:49 2020 1 relations: 107463 Mon Jan 27 21:16:49 2020 2 relations: 237882 Mon Jan 27 21:16:49 2020 3 relations: 305945 Mon Jan 27 21:16:49 2020 4 relations: 327585 Mon Jan 27 21:16:49 2020 5 relations: 350218 Mon Jan 27 21:16:49 2020 6 relations: 353571 Mon Jan 27 21:16:49 2020 7 relations: 354028 Mon Jan 27 21:16:49 2020 8 relations: 342598 Mon Jan 27 21:16:49 2020 9 relations: 325599 Mon Jan 27 21:16:49 2020 10+ relations: 1925320 Mon Jan 27 21:16:49 2020 heaviest cycle: 28 relations Mon Jan 27 21:17:05 2020 RelProcTime: 6456 Mon Jan 27 21:17:05 2020 elapsed time 01:47:40 Mon Jan 27 21:31:20 2020 Mon Jan 27 21:31:20 2020 Mon Jan 27 21:31:20 2020 Msieve v. 1.52 (SVN exported) Mon Jan 27 21:31:20 2020 random seeds: 04d5aaa3 6579d65c Mon Jan 27 21:31:20 2020 factoring 2109811175647383018881688711316119507197285300071619199388811799036340735063784465560017157713330187279844589549788377338852301072811200296645403709712130684927 (160 digits) Mon Jan 27 21:31:22 2020 searching for 15-digit factors Mon Jan 27 21:31:24 2020 commencing number field sieve (160-digit input) Mon Jan 27 21:31:24 2020 R0: -9718482477002349348179318109276 Mon Jan 27 21:31:24 2020 R1: 161568538442357353 Mon Jan 27 21:31:24 2020 A0: 38048567608306266131249513151744110962135 Mon Jan 27 21:31:24 2020 A1: -109354350088402578437893713688832 Mon Jan 27 21:31:24 2020 A2: -1816744171907869940168848945 Mon Jan 27 21:31:24 2020 A3: 86102036520323225498 Mon Jan 27 21:31:24 2020 A4: 7118805360912 Mon Jan 27 21:31:24 2020 A5: 24336 Mon Jan 27 21:31:24 2020 skew 17239460.87, size 1.469e-15, alpha -8.366, combined = 1.385e-12 rroots = 5 Mon Jan 27 21:31:24 2020 Mon Jan 27 21:31:24 2020 commencing linear algebra Mon Jan 27 21:31:25 2020 read 4630209 cycles Mon Jan 27 21:31:46 2020 cycles contain 15867486 unique relations Mon Jan 27 21:36:55 2020 read 15867486 relations Mon Jan 27 21:37:58 2020 using 20 quadratic characters above 1073740794 Mon Jan 27 21:39:42 2020 building initial matrix Mon Jan 27 21:46:07 2020 memory use: 2156.0 MB Mon Jan 27 21:46:13 2020 read 4630209 cycles Mon Jan 27 21:46:15 2020 matrix is 4630032 x 4630209 (2329.4 MB) with weight 714829313 (154.38/col) Mon Jan 27 21:46:15 2020 sparse part has weight 555080327 (119.88/col) Mon Jan 27 21:49:12 2020 filtering completed in 2 passes Mon Jan 27 21:49:14 2020 matrix is 4630011 x 4630188 (2329.4 MB) with weight 714828273 (154.38/col) Mon Jan 27 21:49:14 2020 sparse part has weight 555080091 (119.88/col) Mon Jan 27 21:49:57 2020 matrix starts at (0, 0) Mon Jan 27 21:49:59 2020 matrix is 4630011 x 4630188 (2329.4 MB) with weight 714828273 (154.38/col) Mon Jan 27 21:49:59 2020 sparse part has weight 555080091 (119.88/col) Mon Jan 27 21:49:59 2020 saving the first 48 matrix rows for later Mon Jan 27 21:50:00 2020 matrix includes 64 packed rows Mon Jan 27 21:50:01 2020 matrix is 4629963 x 4630188 (2283.7 MB) with weight 619529095 (133.80/col) Mon Jan 27 21:50:01 2020 sparse part has weight 552357641 (119.29/col) Mon Jan 27 21:50:01 2020 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Mon Jan 27 21:50:39 2020 commencing Lanczos iteration (4 threads) Mon Jan 27 21:50:39 2020 memory use: 1888.0 MB Mon Jan 27 21:51:12 2020 linear algebra at 0.0%, ETA 27h 6m Mon Jan 27 21:51:23 2020 checkpointing every 170000 dimensions Wed Jan 29 02:22:09 2020 lanczos halted after 73217 iterations (dim = 4629962) Wed Jan 29 02:22:16 2020 recovered 27 nontrivial dependencies Wed Jan 29 02:22:17 2020 BLanczosTime: 103853 Wed Jan 29 02:22:17 2020 Wed Jan 29 02:22:17 2020 commencing square root phase Wed Jan 29 02:22:17 2020 reading relations for dependency 1 Wed Jan 29 02:22:18 2020 read 2314671 cycles Wed Jan 29 02:22:26 2020 cycles contain 7932666 unique relations Wed Jan 29 02:26:18 2020 read 7932666 relations Wed Jan 29 02:27:26 2020 multiplying 7932666 relations Wed Jan 29 02:42:01 2020 multiply complete, coefficients have about 427.48 million bits Wed Jan 29 02:42:05 2020 initial square root is modulo 46820531 Wed Jan 29 03:00:23 2020 sqrtTime: 2286 Wed Jan 29 03:00:23 2020 prp58 factor: 4368030621480940457806174124944514669451322457670277557329 Wed Jan 29 03:00:23 2020 prp102 factor: 483011992926933973038541239653677029528384847644318491935169964462387362360167409004394035306267990863 Wed Jan 29 03:00:23 2020 elapsed time 29:29:03