Wed Mar 20 09:35:59 2019 Wed Mar 20 09:35:59 2019 Wed Mar 20 09:35:59 2019 Msieve v. 1.54 (SVN 1025) Wed Mar 20 09:35:59 2019 random seeds: e9f2fa10 c489b0fb Wed Mar 20 09:35:59 2019 factoring 33668075542597054688516318573299445486223841972336837648745312976969613909436472740070134617325602198512643411733936079070068928783427947654454983718585869943520015758777452401348405276511618129683615640588312482443 (215 digits) Wed Mar 20 09:36:00 2019 searching for 15-digit factors Wed Mar 20 09:36:00 2019 commencing number field sieve (215-digit input) Wed Mar 20 09:36:00 2019 R0: 20374164279210794123564440330807226401 Wed Mar 20 09:36:00 2019 R1: -1 Wed Mar 20 09:36:00 2019 A0: -46093 Wed Mar 20 09:36:00 2019 A1: 0 Wed Mar 20 09:36:00 2019 A2: 0 Wed Mar 20 09:36:00 2019 A3: 0 Wed Mar 20 09:36:00 2019 A4: 0 Wed Mar 20 09:36:00 2019 A5: 0 Wed Mar 20 09:36:00 2019 A6: 1 Wed Mar 20 09:36:00 2019 skew 5.99, size 1.799e-11, alpha 1.394, combined = 9.956e-13 rroots = 2 Wed Mar 20 09:36:00 2019 Wed Mar 20 09:36:00 2019 commencing relation filtering Wed Mar 20 09:36:00 2019 setting target matrix density to 124.0 Wed Mar 20 09:36:00 2019 estimated available RAM is 15984.6 MB Wed Mar 20 09:36:00 2019 commencing duplicate removal, pass 1 Wed Mar 20 09:42:13 2019 error -15 reading relation 57205908 Wed Mar 20 09:43:15 2019 error -15 reading relation 66830015 Wed Mar 20 09:45:09 2019 error -11 reading relation 84278168 Wed Mar 20 09:47:22 2019 skipped 1 relations with composite factors Wed Mar 20 09:47:22 2019 found 4692666 hash collisions in 103599218 relations Wed Mar 20 09:47:33 2019 commencing duplicate removal, pass 2 Wed Mar 20 09:47:52 2019 found 0 duplicates and 103599218 unique relations Wed Mar 20 09:47:52 2019 memory use: 261.2 MB Wed Mar 20 09:47:52 2019 reading ideals above 69402624 Wed Mar 20 09:47:52 2019 commencing singleton removal, initial pass Wed Mar 20 09:56:12 2019 memory use: 2756.0 MB Wed Mar 20 09:56:12 2019 reading all ideals from disk Wed Mar 20 09:56:13 2019 memory use: 1909.6 MB Wed Mar 20 09:56:16 2019 commencing in-memory singleton removal Wed Mar 20 09:56:19 2019 begin with 103599218 relations and 83574548 unique ideals Wed Mar 20 09:56:52 2019 reduce to 70222005 relations and 47012095 ideals in 12 passes Wed Mar 20 09:56:52 2019 max relations containing the same ideal: 39 Wed Mar 20 09:56:54 2019 reading ideals above 720000 Wed Mar 20 09:56:55 2019 commencing singleton removal, initial pass Wed Mar 20 10:03:57 2019 memory use: 1506.0 MB Wed Mar 20 10:03:57 2019 reading all ideals from disk Wed Mar 20 10:03:58 2019 memory use: 2641.4 MB Wed Mar 20 10:04:04 2019 keeping 54810477 ideals with weight <= 200, target excess is 371133 Wed Mar 20 10:04:09 2019 commencing in-memory singleton removal Wed Mar 20 10:04:14 2019 begin with 70222006 relations and 54810477 unique ideals Wed Mar 20 10:04:34 2019 reduce to 70221842 relations and 54810309 ideals in 4 passes Wed Mar 20 10:04:34 2019 max relations containing the same ideal: 200 Wed Mar 20 10:04:58 2019 removing 8411172 relations and 6411172 ideals in 2000000 cliques Wed Mar 20 10:04:59 2019 commencing in-memory singleton removal Wed Mar 20 10:05:04 2019 begin with 61810670 relations and 54810309 unique ideals Wed Mar 20 10:05:34 2019 reduce to 61017652 relations and 47578612 ideals in 7 passes Wed Mar 20 10:05:34 2019 max relations containing the same ideal: 190 Wed Mar 20 10:05:55 2019 removing 6713875 relations and 4713875 ideals in 2000000 cliques Wed Mar 20 10:05:56 2019 commencing in-memory singleton removal Wed Mar 20 10:06:00 2019 begin with 54303777 relations and 47578612 unique ideals Wed Mar 20 10:06:31 2019 reduce to 53752779 relations and 42295848 ideals in 9 passes Wed Mar 20 10:06:31 2019 max relations containing the same ideal: 177 Wed Mar 20 10:06:48 2019 removing 6210287 relations and 4210287 ideals in 2000000 cliques Wed Mar 20 10:06:50 2019 commencing in-memory singleton removal Wed Mar 20 10:06:53 2019 begin with 47542492 relations and 42295848 unique ideals Wed Mar 20 10:07:14 2019 reduce to 47051753 relations and 37577716 ideals in 7 passes Wed Mar 20 10:07:14 2019 max relations containing the same ideal: 162 Wed Mar 20 10:07:29 2019 removing 5940529 relations and 3940529 ideals in 2000000 cliques Wed Mar 20 10:07:30 2019 commencing in-memory singleton removal Wed Mar 20 10:07:33 2019 begin with 41111224 relations and 37577716 unique ideals Wed Mar 20 10:07:49 2019 reduce to 40638556 relations and 33146473 ideals in 7 passes Wed Mar 20 10:07:49 2019 max relations containing the same ideal: 146 Wed Mar 20 10:08:02 2019 removing 5753602 relations and 3753602 ideals in 2000000 cliques Wed Mar 20 10:08:04 2019 commencing in-memory singleton removal Wed Mar 20 10:08:06 2019 begin with 34884954 relations and 33146473 unique ideals Wed Mar 20 10:08:20 2019 reduce to 34408732 relations and 28896176 ideals in 7 passes Wed Mar 20 10:08:20 2019 max relations containing the same ideal: 139 Wed Mar 20 10:08:31 2019 removing 5604926 relations and 3604926 ideals in 2000000 cliques Wed Mar 20 10:08:32 2019 commencing in-memory singleton removal Wed Mar 20 10:08:34 2019 begin with 28803806 relations and 28896176 unique ideals Wed Mar 20 10:08:47 2019 reduce to 28300241 relations and 24763119 ideals in 8 passes Wed Mar 20 10:08:47 2019 max relations containing the same ideal: 120 Wed Mar 20 10:08:56 2019 removing 5481039 relations and 3481039 ideals in 2000000 cliques Wed Mar 20 10:08:57 2019 commencing in-memory singleton removal Wed Mar 20 10:08:58 2019 begin with 22819202 relations and 24763119 unique ideals Wed Mar 20 10:09:09 2019 reduce to 22240424 relations and 20669285 ideals in 8 passes Wed Mar 20 10:09:09 2019 max relations containing the same ideal: 98 Wed Mar 20 10:09:16 2019 removing 3380850 relations and 2240226 ideals in 1140624 cliques Wed Mar 20 10:09:17 2019 commencing in-memory singleton removal Wed Mar 20 10:09:18 2019 begin with 18859574 relations and 20669285 unique ideals Wed Mar 20 10:09:25 2019 reduce to 18520548 relations and 18074934 ideals in 7 passes Wed Mar 20 10:09:25 2019 max relations containing the same ideal: 88 Wed Mar 20 10:09:31 2019 removing 87682 relations and 72583 ideals in 15099 cliques Wed Mar 20 10:09:31 2019 commencing in-memory singleton removal Wed Mar 20 10:09:32 2019 begin with 18432866 relations and 18074934 unique ideals Wed Mar 20 10:09:38 2019 reduce to 18432534 relations and 18002018 ideals in 6 passes Wed Mar 20 10:09:38 2019 max relations containing the same ideal: 88 Wed Mar 20 10:09:41 2019 relations with 0 large ideals: 13408 Wed Mar 20 10:09:41 2019 relations with 1 large ideals: 5693 Wed Mar 20 10:09:41 2019 relations with 2 large ideals: 58918 Wed Mar 20 10:09:41 2019 relations with 3 large ideals: 412964 Wed Mar 20 10:09:41 2019 relations with 4 large ideals: 1563545 Wed Mar 20 10:09:41 2019 relations with 5 large ideals: 3502555 Wed Mar 20 10:09:41 2019 relations with 6 large ideals: 4877998 Wed Mar 20 10:09:41 2019 relations with 7+ large ideals: 7997453 Wed Mar 20 10:09:41 2019 commencing 2-way merge Wed Mar 20 10:09:49 2019 reduce to 12906696 relation sets and 12476180 unique ideals Wed Mar 20 10:09:49 2019 commencing full merge Wed Mar 20 10:13:30 2019 memory use: 1649.5 MB Wed Mar 20 10:13:31 2019 found 5696601 cycles, need 5690380 Wed Mar 20 10:13:33 2019 weight of 5690380 cycles is about 705947185 (124.06/cycle) Wed Mar 20 10:13:33 2019 distribution of cycle lengths: Wed Mar 20 10:13:33 2019 1 relations: 122065 Wed Mar 20 10:13:33 2019 2 relations: 263805 Wed Mar 20 10:13:33 2019 3 relations: 352516 Wed Mar 20 10:13:33 2019 4 relations: 394407 Wed Mar 20 10:13:33 2019 5 relations: 429200 Wed Mar 20 10:13:33 2019 6 relations: 438942 Wed Mar 20 10:13:33 2019 7 relations: 436468 Wed Mar 20 10:13:33 2019 8 relations: 422668 Wed Mar 20 10:13:33 2019 9 relations: 397987 Wed Mar 20 10:13:33 2019 10+ relations: 2432322 Wed Mar 20 10:13:33 2019 heaviest cycle: 28 relations Wed Mar 20 10:13:34 2019 commencing cycle optimization Wed Mar 20 10:13:43 2019 start with 53331748 relations Wed Mar 20 10:15:18 2019 pruned 2954902 relations Wed Mar 20 10:15:18 2019 memory use: 1320.5 MB Wed Mar 20 10:15:18 2019 distribution of cycle lengths: Wed Mar 20 10:15:18 2019 1 relations: 122065 Wed Mar 20 10:15:18 2019 2 relations: 271578 Wed Mar 20 10:15:18 2019 3 relations: 369534 Wed Mar 20 10:15:18 2019 4 relations: 415203 Wed Mar 20 10:15:18 2019 5 relations: 456011 Wed Mar 20 10:15:18 2019 6 relations: 466791 Wed Mar 20 10:15:18 2019 7 relations: 466704 Wed Mar 20 10:15:18 2019 8 relations: 449745 Wed Mar 20 10:15:18 2019 9 relations: 421631 Wed Mar 20 10:15:18 2019 10+ relations: 2251118 Wed Mar 20 10:15:18 2019 heaviest cycle: 28 relations Wed Mar 20 10:15:27 2019 RelProcTime: 2367 Wed Mar 20 10:15:27 2019 Wed Mar 20 10:15:27 2019 commencing linear algebra Wed Mar 20 10:15:27 2019 read 5690380 cycles Wed Mar 20 10:15:37 2019 cycles contain 18236058 unique relations Wed Mar 20 10:16:58 2019 read 18236058 relations Wed Mar 20 10:17:25 2019 using 20 quadratic characters above 4294917295 Wed Mar 20 10:18:27 2019 building initial matrix Wed Mar 20 10:21:31 2019 memory use: 2360.4 MB Wed Mar 20 10:21:36 2019 read 5690380 cycles Wed Mar 20 10:21:37 2019 matrix is 5690203 x 5690380 (2731.6 MB) with weight 780745007 (137.20/col) Wed Mar 20 10:21:37 2019 sparse part has weight 653479036 (114.84/col) Wed Mar 20 10:22:36 2019 filtering completed in 2 passes Wed Mar 20 10:22:37 2019 matrix is 5690176 x 5690353 (2731.6 MB) with weight 780744153 (137.20/col) Wed Mar 20 10:22:37 2019 sparse part has weight 653478772 (114.84/col) Wed Mar 20 10:22:48 2019 matrix starts at (0, 0) Wed Mar 20 10:22:48 2019 matrix is 5690176 x 5690353 (2731.6 MB) with weight 780744153 (137.20/col) Wed Mar 20 10:22:48 2019 sparse part has weight 653478772 (114.84/col) Wed Mar 20 10:22:48 2019 saving the first 48 matrix rows for later Wed Mar 20 10:22:49 2019 matrix includes 64 packed rows Wed Mar 20 10:22:50 2019 matrix is 5690128 x 5690353 (2604.8 MB) with weight 673241418 (118.31/col) Wed Mar 20 10:22:50 2019 sparse part has weight 625922936 (110.00/col) Wed Mar 20 10:22:50 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Mar 20 10:23:10 2019 commencing Lanczos iteration (4 threads) Wed Mar 20 10:23:10 2019 memory use: 2463.8 MB Wed Mar 20 10:23:30 2019 linear algebra at 0.0%, ETA 20h47m Wed Mar 20 10:23:36 2019 checkpointing every 290000 dimensions Thu Mar 21 04:34:08 2019 lanczos halted after 89983 iterations (dim = 5690126) Thu Mar 21 04:34:15 2019 recovered 35 nontrivial dependencies Thu Mar 21 04:34:15 2019 BLanczosTime: 65928 Thu Mar 21 04:34:15 2019 Thu Mar 21 04:34:15 2019 commencing square root phase Thu Mar 21 04:34:15 2019 handling dependencies 1 to 64 Thu Mar 21 04:34:15 2019 reading relations for dependency 1 Thu Mar 21 04:34:16 2019 read 2845771 cycles Thu Mar 21 04:34:20 2019 cycles contain 9119260 unique relations Thu Mar 21 04:35:06 2019 read 9119260 relations Thu Mar 21 04:35:35 2019 multiplying 9119260 relations Thu Mar 21 04:40:19 2019 multiply complete, coefficients have about 235.42 million bits Thu Mar 21 04:40:20 2019 initial square root is modulo 280888021 Thu Mar 21 04:45:38 2019 sqrtTime: 683 Thu Mar 21 04:45:38 2019 p61 factor: 9361521859133892137883849033637756672907464988064166155583409 Thu Mar 21 04:45:38 2019 p154 factor: 3596431867511758670884877277044244003304420733822261112810866464238615465944132526841648126798174083475051861973654649856513585940898715301241611508965627 Thu Mar 21 04:45:38 2019 elapsed time 19:09:39