Tue Apr 30 21:49:46 2019 Tue Apr 30 21:49:46 2019 Tue Apr 30 21:49:46 2019 Msieve v. 1.54 (SVN 1025) Tue Apr 30 21:49:46 2019 random seeds: 535c9902 1a1624cf Tue Apr 30 21:49:46 2019 factoring 547714094625624457604172633378204678006581177147863302698792145703500351002836955888445324462086887629807431024677283022665270917384179898769536131770941087168305853087894949499368504209440565179243613320632714252809 (216 digits) Tue Apr 30 21:49:47 2019 searching for 15-digit factors Tue Apr 30 21:49:48 2019 commencing number field sieve (216-digit input) Tue Apr 30 21:49:48 2019 R0: 527343255303841790870720812082050804460293 Tue Apr 30 21:49:48 2019 R1: -1 Tue Apr 30 21:49:48 2019 A0: -157 Tue Apr 30 21:49:48 2019 A1: 0 Tue Apr 30 21:49:48 2019 A2: 0 Tue Apr 30 21:49:48 2019 A3: 0 Tue Apr 30 21:49:48 2019 A4: 0 Tue Apr 30 21:49:48 2019 A5: 0 Tue Apr 30 21:49:48 2019 A6: 1 Tue Apr 30 21:49:48 2019 skew 2.32, size 2.707e-12, alpha 0.228, combined = 2.419e-13 rroots = 2 Tue Apr 30 21:49:48 2019 Tue Apr 30 21:49:48 2019 commencing relation filtering Tue Apr 30 21:49:48 2019 setting target matrix density to 124.0 Tue Apr 30 21:49:48 2019 estimated available RAM is 15988.9 MB Tue Apr 30 21:49:48 2019 commencing duplicate removal, pass 1 Tue Apr 30 21:56:24 2019 error -1 reading relation 62576201 Tue Apr 30 21:56:24 2019 error -1 reading relation 62576202 Tue Apr 30 21:56:24 2019 error -1 reading relation 62576203 Tue Apr 30 21:56:24 2019 error -11 reading relation 62576205 [ . . . deleted 30000 lines - mostly -1 & -11 errors . . . ] Tue Apr 30 22:03:26 2019 error -5 reading relation 128842213 Tue Apr 30 22:06:16 2019 error -15 reading relation 155687808 Tue Apr 30 22:10:39 2019 error -15 reading relation 195987920 Tue Apr 30 22:11:54 2019 skipped 210 relations with b > 2^32 Tue Apr 30 22:11:54 2019 skipped 14370 relations with composite factors Tue Apr 30 22:11:54 2019 found 9329381 hash collisions in 206603639 relations Tue Apr 30 22:12:04 2019 commencing duplicate removal, pass 2 Tue Apr 30 22:12:46 2019 found 0 duplicates and 206603639 unique relations Tue Apr 30 22:12:46 2019 memory use: 522.4 MB Tue Apr 30 22:12:46 2019 reading ideals above 159973376 Tue Apr 30 22:12:46 2019 commencing singleton removal, initial pass Tue Apr 30 22:28:50 2019 memory use: 5512.0 MB Tue Apr 30 22:28:50 2019 reading all ideals from disk Tue Apr 30 22:28:56 2019 memory use: 3764.5 MB Tue Apr 30 22:29:04 2019 commencing in-memory singleton removal Tue Apr 30 22:29:11 2019 begin with 206603639 relations and 164656723 unique ideals Tue Apr 30 22:30:47 2019 reduce to 146553723 relations and 99427167 ideals in 14 passes Tue Apr 30 22:30:47 2019 max relations containing the same ideal: 44 Tue Apr 30 22:30:54 2019 reading ideals above 720000 Tue Apr 30 22:30:54 2019 commencing singleton removal, initial pass Tue Apr 30 22:45:32 2019 memory use: 3012.0 MB Tue Apr 30 22:45:32 2019 reading all ideals from disk Tue Apr 30 22:45:43 2019 memory use: 5808.5 MB Tue Apr 30 22:45:59 2019 keeping 116636229 ideals with weight <= 200, target excess is 738831 Tue Apr 30 22:46:15 2019 commencing in-memory singleton removal Tue Apr 30 22:46:27 2019 begin with 146553723 relations and 116636229 unique ideals Tue Apr 30 22:47:26 2019 reduce to 146553014 relations and 116635520 ideals in 5 passes Tue Apr 30 22:47:26 2019 max relations containing the same ideal: 200 Tue Apr 30 22:48:22 2019 removing 10464631 relations and 8464631 ideals in 2000000 cliques Tue Apr 30 22:48:24 2019 commencing in-memory singleton removal Tue Apr 30 22:48:36 2019 begin with 136088383 relations and 116635520 unique ideals Tue Apr 30 22:50:05 2019 reduce to 135472769 relations and 107544130 ideals in 8 passes Tue Apr 30 22:50:05 2019 max relations containing the same ideal: 197 Tue Apr 30 22:50:57 2019 removing 8053940 relations and 6053940 ideals in 2000000 cliques Tue Apr 30 22:51:00 2019 commencing in-memory singleton removal Tue Apr 30 22:51:11 2019 begin with 127418829 relations and 107544130 unique ideals Tue Apr 30 22:52:23 2019 reduce to 127009738 relations and 101074642 ideals in 7 passes Tue Apr 30 22:52:23 2019 max relations containing the same ideal: 192 Tue Apr 30 22:53:11 2019 removing 7337843 relations and 5337843 ideals in 2000000 cliques Tue Apr 30 22:53:14 2019 commencing in-memory singleton removal Tue Apr 30 22:53:24 2019 begin with 119671895 relations and 101074642 unique ideals Tue Apr 30 22:54:31 2019 reduce to 119316632 relations and 95376117 ideals in 7 passes Tue Apr 30 22:54:31 2019 max relations containing the same ideal: 185 Tue Apr 30 22:55:16 2019 removing 6967964 relations and 4967964 ideals in 2000000 cliques Tue Apr 30 22:55:18 2019 commencing in-memory singleton removal Tue Apr 30 22:55:27 2019 begin with 112348668 relations and 95376117 unique ideals Tue Apr 30 22:56:29 2019 reduce to 112013631 relations and 90067743 ideals in 7 passes Tue Apr 30 22:56:29 2019 max relations containing the same ideal: 181 Tue Apr 30 22:57:11 2019 removing 6743240 relations and 4743240 ideals in 2000000 cliques Tue Apr 30 22:57:13 2019 commencing in-memory singleton removal Tue Apr 30 22:57:21 2019 begin with 105270391 relations and 90067743 unique ideals Tue Apr 30 22:58:19 2019 reduce to 104944634 relations and 84993358 ideals in 7 passes Tue Apr 30 22:58:19 2019 max relations containing the same ideal: 173 Tue Apr 30 22:58:58 2019 removing 6589835 relations and 4589835 ideals in 2000000 cliques Tue Apr 30 22:59:00 2019 commencing in-memory singleton removal Tue Apr 30 22:59:07 2019 begin with 98354799 relations and 84993358 unique ideals Tue Apr 30 22:59:53 2019 reduce to 98031547 relations and 80074617 ideals in 6 passes Tue Apr 30 22:59:53 2019 max relations containing the same ideal: 164 Tue Apr 30 23:00:29 2019 removing 6482098 relations and 4482098 ideals in 2000000 cliques Tue Apr 30 23:00:31 2019 commencing in-memory singleton removal Tue Apr 30 23:00:39 2019 begin with 91549449 relations and 80074617 unique ideals Tue Apr 30 23:01:28 2019 reduce to 91223591 relations and 75260623 ideals in 7 passes Tue Apr 30 23:01:28 2019 max relations containing the same ideal: 156 Tue Apr 30 23:02:01 2019 removing 6405788 relations and 4405788 ideals in 2000000 cliques Tue Apr 30 23:02:03 2019 commencing in-memory singleton removal Tue Apr 30 23:02:10 2019 begin with 84817803 relations and 75260623 unique ideals Tue Apr 30 23:02:53 2019 reduce to 84484602 relations and 70515068 ideals in 7 passes Tue Apr 30 23:02:53 2019 max relations containing the same ideal: 148 Tue Apr 30 23:03:21 2019 removing 6351546 relations and 4351546 ideals in 2000000 cliques Tue Apr 30 23:03:23 2019 commencing in-memory singleton removal Tue Apr 30 23:03:28 2019 begin with 78133056 relations and 70515068 unique ideals Tue Apr 30 23:04:04 2019 reduce to 77785853 relations and 65809061 ideals in 7 passes Tue Apr 30 23:04:04 2019 max relations containing the same ideal: 142 Tue Apr 30 23:04:29 2019 removing 6317285 relations and 4317285 ideals in 2000000 cliques Tue Apr 30 23:04:31 2019 commencing in-memory singleton removal Tue Apr 30 23:04:35 2019 begin with 71468568 relations and 65809061 unique ideals Tue Apr 30 23:05:07 2019 reduce to 71102148 relations and 61117161 ideals in 7 passes Tue Apr 30 23:05:07 2019 max relations containing the same ideal: 139 Tue Apr 30 23:05:30 2019 removing 6304325 relations and 4304325 ideals in 2000000 cliques Tue Apr 30 23:05:32 2019 commencing in-memory singleton removal Tue Apr 30 23:05:36 2019 begin with 64797823 relations and 61117161 unique ideals Tue Apr 30 23:06:01 2019 reduce to 64405855 relations and 56411263 ideals in 6 passes Tue Apr 30 23:06:01 2019 max relations containing the same ideal: 128 Tue Apr 30 23:06:22 2019 removing 6302545 relations and 4302545 ideals in 2000000 cliques Tue Apr 30 23:06:23 2019 commencing in-memory singleton removal Tue Apr 30 23:06:27 2019 begin with 58103310 relations and 56411263 unique ideals Tue Apr 30 23:06:53 2019 reduce to 57672567 relations and 51666356 ideals in 7 passes Tue Apr 30 23:06:53 2019 max relations containing the same ideal: 116 Tue Apr 30 23:07:12 2019 removing 6320078 relations and 4320078 ideals in 2000000 cliques Tue Apr 30 23:07:13 2019 commencing in-memory singleton removal Tue Apr 30 23:07:16 2019 begin with 51352489 relations and 51666356 unique ideals Tue Apr 30 23:07:39 2019 reduce to 50865885 relations and 46845154 ideals in 7 passes Tue Apr 30 23:07:39 2019 max relations containing the same ideal: 109 Tue Apr 30 23:07:56 2019 removing 6364396 relations and 4364396 ideals in 2000000 cliques Tue Apr 30 23:07:58 2019 commencing in-memory singleton removal Tue Apr 30 23:08:00 2019 begin with 44501489 relations and 46845154 unique ideals Tue Apr 30 23:08:22 2019 reduce to 43929301 relations and 41889329 ideals in 8 passes Tue Apr 30 23:08:22 2019 max relations containing the same ideal: 98 Tue Apr 30 23:08:37 2019 removing 4218345 relations and 3035417 ideals in 1182928 cliques Tue Apr 30 23:08:38 2019 commencing in-memory singleton removal Tue Apr 30 23:08:41 2019 begin with 39710956 relations and 41889329 unique ideals Tue Apr 30 23:08:58 2019 reduce to 39407326 relations and 38543124 ideals in 7 passes Tue Apr 30 23:08:58 2019 max relations containing the same ideal: 89 Tue Apr 30 23:09:16 2019 relations with 0 large ideals: 27632 Tue Apr 30 23:09:16 2019 relations with 1 large ideals: 10621 Tue Apr 30 23:09:16 2019 relations with 2 large ideals: 154247 Tue Apr 30 23:09:16 2019 relations with 3 large ideals: 1021973 Tue Apr 30 23:09:16 2019 relations with 4 large ideals: 3664558 Tue Apr 30 23:09:16 2019 relations with 5 large ideals: 7864604 Tue Apr 30 23:09:16 2019 relations with 6 large ideals: 10531859 Tue Apr 30 23:09:16 2019 relations with 7+ large ideals: 16131832 Tue Apr 30 23:09:16 2019 commencing 2-way merge Tue Apr 30 23:09:34 2019 reduce to 26589025 relation sets and 25724823 unique ideals Tue Apr 30 23:09:34 2019 commencing full merge Tue Apr 30 23:17:46 2019 memory use: 3313.3 MB Tue Apr 30 23:17:48 2019 found 11672335 cycles, need 11661023 Tue Apr 30 23:17:52 2019 weight of 11661023 cycles is about 1446648540 (124.06/cycle) Tue Apr 30 23:17:52 2019 distribution of cycle lengths: Tue Apr 30 23:17:52 2019 1 relations: 435457 Tue Apr 30 23:17:52 2019 2 relations: 641671 Tue Apr 30 23:17:52 2019 3 relations: 772804 Tue Apr 30 23:17:52 2019 4 relations: 817187 Tue Apr 30 23:17:52 2019 5 relations: 842236 Tue Apr 30 23:17:52 2019 6 relations: 843076 Tue Apr 30 23:17:52 2019 7 relations: 832425 Tue Apr 30 23:17:52 2019 8 relations: 801652 Tue Apr 30 23:17:52 2019 9 relations: 756736 Tue Apr 30 23:17:52 2019 10+ relations: 4917779 Tue Apr 30 23:17:52 2019 heaviest cycle: 28 relations Tue Apr 30 23:17:54 2019 commencing cycle optimization Tue Apr 30 23:18:15 2019 start with 107545315 relations Tue Apr 30 23:21:38 2019 pruned 5370171 relations Tue Apr 30 23:21:38 2019 memory use: 2742.4 MB Tue Apr 30 23:21:38 2019 distribution of cycle lengths: Tue Apr 30 23:21:38 2019 1 relations: 435457 Tue Apr 30 23:21:38 2019 2 relations: 658899 Tue Apr 30 23:21:38 2019 3 relations: 807416 Tue Apr 30 23:21:38 2019 4 relations: 854457 Tue Apr 30 23:21:38 2019 5 relations: 887721 Tue Apr 30 23:21:38 2019 6 relations: 887633 Tue Apr 30 23:21:38 2019 7 relations: 879785 Tue Apr 30 23:21:38 2019 8 relations: 844025 Tue Apr 30 23:21:38 2019 9 relations: 796854 Tue Apr 30 23:21:38 2019 10+ relations: 4608776 Tue Apr 30 23:21:38 2019 heaviest cycle: 28 relations Tue Apr 30 23:22:01 2019 RelProcTime: 5533 Tue Apr 30 23:22:01 2019 Tue Apr 30 23:22:01 2019 commencing linear algebra Tue Apr 30 23:22:02 2019 read 11661023 cycles Tue Apr 30 23:22:22 2019 cycles contain 38922592 unique relations Tue Apr 30 23:25:06 2019 read 38922592 relations Tue Apr 30 23:26:01 2019 using 20 quadratic characters above 4294917295 Tue Apr 30 23:28:08 2019 building initial matrix Tue Apr 30 23:34:39 2019 memory use: 5062.2 MB Tue Apr 30 23:34:43 2019 read 11661023 cycles Tue Apr 30 23:34:44 2019 matrix is 11660846 x 11661023 (5602.0 MB) with weight 1622463862 (139.14/col) Tue Apr 30 23:34:44 2019 sparse part has weight 1340249805 (114.93/col) Tue Apr 30 23:36:56 2019 filtering completed in 2 passes Tue Apr 30 23:36:58 2019 matrix is 11660759 x 11660936 (5602.0 MB) with weight 1622460840 (139.14/col) Tue Apr 30 23:36:58 2019 sparse part has weight 1340248979 (114.93/col) Tue Apr 30 23:37:26 2019 matrix starts at (0, 0) Tue Apr 30 23:37:28 2019 matrix is 11660759 x 11660936 (5602.0 MB) with weight 1622460840 (139.14/col) Tue Apr 30 23:37:28 2019 sparse part has weight 1340248979 (114.93/col) Tue Apr 30 23:37:28 2019 saving the first 48 matrix rows for later Tue Apr 30 23:37:30 2019 matrix includes 64 packed rows Tue Apr 30 23:37:31 2019 matrix is 11660711 x 11660936 (5382.8 MB) with weight 1395369701 (119.66/col) Tue Apr 30 23:37:31 2019 sparse part has weight 1294464496 (111.01/col) Tue Apr 30 23:37:31 2019 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Tue Apr 30 23:38:06 2019 commencing Lanczos iteration (4 threads) Tue Apr 30 23:38:06 2019 memory use: 5136.6 MB Tue Apr 30 23:38:57 2019 linear algebra at 0.0%, ETA 104h49m Tue Apr 30 23:39:14 2019 checkpointing every 120000 dimensions Thu May 2 19:24:13 2019 Thu May 2 19:24:13 2019 Thu May 2 19:24:13 2019 Msieve v. 1.54 (SVN 1025) Thu May 2 19:24:13 2019 random seeds: aa4f8d90 7d904a95 Thu May 2 19:24:13 2019 factoring 547714094625624457604172633378204678006581177147863302698792145703500351002836955888445324462086887629807431024677283022665270917384179898769536131770941087168305853087894949499368504209440565179243613320632714252809 (216 digits) Thu May 2 19:24:13 2019 searching for 15-digit factors Thu May 2 19:24:14 2019 commencing number field sieve (216-digit input) Thu May 2 19:24:14 2019 R0: 527343255303841790870720812082050804460293 Thu May 2 19:24:14 2019 R1: -1 Thu May 2 19:24:14 2019 A0: -157 Thu May 2 19:24:14 2019 A1: 0 Thu May 2 19:24:14 2019 A2: 0 Thu May 2 19:24:14 2019 A3: 0 Thu May 2 19:24:14 2019 A4: 0 Thu May 2 19:24:14 2019 A5: 0 Thu May 2 19:24:14 2019 A6: 1 Thu May 2 19:24:14 2019 skew 2.32, size 2.707e-12, alpha 0.228, combined = 2.419e-13 rroots = 2 Thu May 2 19:24:14 2019 Thu May 2 19:24:14 2019 commencing linear algebra Thu May 2 19:24:14 2019 skipping matrix build Thu May 2 19:24:24 2019 matrix starts at (0, 0) Thu May 2 19:24:25 2019 matrix is 11660759 x 11660936 (5602.0 MB) with weight 1622460840 (139.14/col) Thu May 2 19:24:25 2019 sparse part has weight 1340248979 (114.93/col) Thu May 2 19:24:25 2019 saving the first 48 matrix rows for later Thu May 2 19:24:27 2019 matrix includes 64 packed rows Thu May 2 19:24:29 2019 matrix is 11660711 x 11660936 (5382.8 MB) with weight 1395369701 (119.66/col) Thu May 2 19:24:29 2019 sparse part has weight 1294464496 (111.01/col) Thu May 2 19:24:29 2019 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Thu May 2 19:25:04 2019 commencing Lanczos iteration (4 threads) Thu May 2 19:25:04 2019 memory use: 5136.6 MB Thu May 2 19:25:05 2019 restarting at iteration 77805 (dim = 4920040) Thu May 2 19:26:09 2019 linear algebra at 42.2%, ETA 79h 1m Thu May 2 19:26:31 2019 checkpointing every 90000 dimensions Sun May 5 00:35:26 2019 lanczos halted after 184406 iterations (dim = 11660709) Sun May 5 00:35:44 2019 recovered 35 nontrivial dependencies Sun May 5 00:35:44 2019 BLanczosTime: 191490 Sun May 5 00:35:44 2019 Sun May 5 00:35:44 2019 commencing square root phase Sun May 5 00:35:44 2019 handling dependencies 1 to 64 Sun May 5 00:35:44 2019 reading relations for dependency 1 Sun May 5 00:35:45 2019 read 5829912 cycles Sun May 5 00:35:55 2019 cycles contain 19463250 unique relations Sun May 5 00:37:27 2019 read 19463250 relations Sun May 5 00:38:31 2019 multiplying 19463250 relations Sun May 5 00:49:11 2019 multiply complete, coefficients have about 499.38 million bits Sun May 5 00:49:13 2019 initial square root is modulo 912916633 Sun May 5 01:00:38 2019 GCD is 1, no factor found Sun May 5 01:00:38 2019 reading relations for dependency 2 Sun May 5 01:00:40 2019 read 5832088 cycles Sun May 5 01:00:49 2019 cycles contain 19464640 unique relations Sun May 5 01:02:21 2019 read 19464640 relations Sun May 5 01:03:28 2019 multiplying 19464640 relations Sun May 5 01:14:16 2019 multiply complete, coefficients have about 499.42 million bits Sun May 5 01:14:18 2019 initial square root is modulo 914535871 Sun May 5 01:25:46 2019 sqrtTime: 3002 Sun May 5 01:25:46 2019 p96 factor: 340150512256453365990049748276415312567028014061927158908417694896657299687379251373640318902729 Sun May 5 01:25:46 2019 p121 factor: 1610210994516099473359997138465941555206563910184254873742716047119901337631840199866956887478963334401613182335155539521 Sun May 5 01:25:46 2019 elapsed time 54:01:33