Sun Nov 26 01:37:08 2017 Msieve v. 1.53 (SVN unknown) Sun Nov 26 01:37:08 2017 random seeds: 7e553864 189e9fc8 Sun Nov 26 01:37:08 2017 factoring 16217623429519447665770331331234191617830657739056976241325545935071016487291689396910718629448531940462354331150908723291525188932655677244804366689033392520186152594766096800444961208969165612248705939744316323472203043824345842420862282162372999558193 (254 digits) Sun Nov 26 01:37:09 2017 searching for 15-digit factors Sun Nov 26 01:37:10 2017 commencing number field sieve (254-digit input) Sun Nov 26 01:37:10 2017 R0: 1590940683676811073936298865652272041928687 Sun Nov 26 01:37:10 2017 R1: -1 Sun Nov 26 01:37:10 2017 A0: -1 Sun Nov 26 01:37:10 2017 A1: 0 Sun Nov 26 01:37:10 2017 A2: 0 Sun Nov 26 01:37:10 2017 A3: 0 Sun Nov 26 01:37:10 2017 A4: 0 Sun Nov 26 01:37:10 2017 A5: 0 Sun Nov 26 01:37:10 2017 A6: 6863 Sun Nov 26 01:37:10 2017 skew 0.23, size 6.433e-13, alpha 1.107, combined = 8.591e-14 rroots = 2 Sun Nov 26 01:37:10 2017 Sun Nov 26 01:37:10 2017 commencing relation filtering Sun Nov 26 01:37:10 2017 setting target matrix density to 132.0 Sun Nov 26 01:37:10 2017 estimated available RAM is 16003.1 MB Sun Nov 26 01:37:10 2017 commencing duplicate removal, pass 1 Sun Nov 26 01:44:49 2017 error -5 reading relation 64510869 Sun Nov 26 01:55:28 2017 error -1 reading relation 153818541 Sun Nov 26 01:58:06 2017 error -11 reading relation 175783508 Sun Nov 26 02:01:04 2017 skipped 6733 relations with b > 2^32 Sun Nov 26 02:01:04 2017 skipped 1 relations with composite factors Sun Nov 26 02:01:04 2017 found 8725301 hash collisions in 199589939 relations Sun Nov 26 02:01:15 2017 commencing duplicate removal, pass 2 Sun Nov 26 02:02:15 2017 found 0 duplicates and 199589939 unique relations Sun Nov 26 02:02:15 2017 memory use: 522.4 MB Sun Nov 26 02:02:15 2017 reading ideals above 142409728 Sun Nov 26 02:02:15 2017 commencing singleton removal, initial pass Sun Nov 26 02:20:05 2017 memory use: 3012.0 MB Sun Nov 26 02:20:05 2017 reading all ideals from disk Sun Nov 26 02:20:14 2017 memory use: 3659.4 MB Sun Nov 26 02:20:20 2017 commencing in-memory singleton removal Sun Nov 26 02:20:27 2017 begin with 199589939 relations and 163444337 unique ideals Sun Nov 26 02:21:53 2017 reduce to 135539552 relations and 93415251 ideals in 15 passes Sun Nov 26 02:21:53 2017 max relations containing the same ideal: 42 Sun Nov 26 02:21:59 2017 reading ideals above 720000 Sun Nov 26 02:21:59 2017 commencing singleton removal, initial pass Sun Nov 26 02:37:41 2017 memory use: 3012.0 MB Sun Nov 26 02:37:41 2017 reading all ideals from disk Sun Nov 26 02:37:56 2017 memory use: 5555.7 MB Sun Nov 26 02:38:10 2017 keeping 108746761 ideals with weight <= 200, target excess is 742107 Sun Nov 26 02:38:25 2017 commencing in-memory singleton removal Sun Nov 26 02:38:35 2017 begin with 135539552 relations and 108746761 unique ideals Sun Nov 26 02:39:43 2017 reduce to 135538795 relations and 108746004 ideals in 6 passes Sun Nov 26 02:39:43 2017 max relations containing the same ideal: 200 Sun Nov 26 02:40:38 2017 removing 10596589 relations and 8596589 ideals in 2000000 cliques Sun Nov 26 02:40:42 2017 commencing in-memory singleton removal Sun Nov 26 02:40:52 2017 begin with 124942206 relations and 108746004 unique ideals Sun Nov 26 02:42:16 2017 reduce to 124346328 relations and 99542766 ideals in 8 passes Sun Nov 26 02:42:16 2017 max relations containing the same ideal: 196 Sun Nov 26 02:43:07 2017 removing 8090406 relations and 6090406 ideals in 2000000 cliques Sun Nov 26 02:43:10 2017 commencing in-memory singleton removal Sun Nov 26 02:43:18 2017 begin with 116255922 relations and 99542766 unique ideals Sun Nov 26 02:44:20 2017 reduce to 115854565 relations and 93044550 ideals in 7 passes Sun Nov 26 02:44:20 2017 max relations containing the same ideal: 188 Sun Nov 26 02:45:05 2017 removing 7339216 relations and 5339216 ideals in 2000000 cliques Sun Nov 26 02:45:08 2017 commencing in-memory singleton removal Sun Nov 26 02:45:15 2017 begin with 108515349 relations and 93044550 unique ideals Sun Nov 26 02:46:11 2017 reduce to 108161693 relations and 87346004 ideals in 7 passes Sun Nov 26 02:46:11 2017 max relations containing the same ideal: 182 Sun Nov 26 02:46:52 2017 removing 6958574 relations and 4958574 ideals in 2000000 cliques Sun Nov 26 02:46:55 2017 commencing in-memory singleton removal Sun Nov 26 02:47:02 2017 begin with 101203119 relations and 87346004 unique ideals Sun Nov 26 02:47:54 2017 reduce to 100871180 relations and 82049922 ideals in 7 passes Sun Nov 26 02:47:54 2017 max relations containing the same ideal: 175 Sun Nov 26 02:48:32 2017 removing 6718965 relations and 4718965 ideals in 2000000 cliques Sun Nov 26 02:48:35 2017 commencing in-memory singleton removal Sun Nov 26 02:48:41 2017 begin with 94152215 relations and 82049922 unique ideals Sun Nov 26 02:49:29 2017 reduce to 93830596 relations and 77003696 ideals in 7 passes Sun Nov 26 02:49:29 2017 max relations containing the same ideal: 167 Sun Nov 26 02:50:05 2017 removing 6556259 relations and 4556259 ideals in 2000000 cliques Sun Nov 26 02:50:08 2017 commencing in-memory singleton removal Sun Nov 26 02:50:14 2017 begin with 87274337 relations and 77003696 unique ideals Sun Nov 26 02:50:58 2017 reduce to 86953379 relations and 72120683 ideals in 7 passes Sun Nov 26 02:50:58 2017 max relations containing the same ideal: 158 Sun Nov 26 02:51:31 2017 removing 6437598 relations and 4437598 ideals in 2000000 cliques Sun Nov 26 02:51:34 2017 commencing in-memory singleton removal Sun Nov 26 02:51:39 2017 begin with 80515781 relations and 72120683 unique ideals Sun Nov 26 02:52:25 2017 reduce to 80192224 relations and 67353180 ideals in 8 passes Sun Nov 26 02:52:25 2017 max relations containing the same ideal: 152 Sun Nov 26 02:52:56 2017 removing 6350722 relations and 4350722 ideals in 2000000 cliques Sun Nov 26 02:52:59 2017 commencing in-memory singleton removal Sun Nov 26 02:53:04 2017 begin with 73841502 relations and 67353180 unique ideals Sun Nov 26 02:53:40 2017 reduce to 73507865 relations and 62661621 ideals in 7 passes Sun Nov 26 02:53:40 2017 max relations containing the same ideal: 142 Sun Nov 26 02:54:09 2017 removing 6292361 relations and 4292361 ideals in 2000000 cliques Sun Nov 26 02:54:11 2017 commencing in-memory singleton removal Sun Nov 26 02:54:16 2017 begin with 67215504 relations and 62661621 unique ideals Sun Nov 26 02:54:49 2017 reduce to 66865852 relations and 58011610 ideals in 7 passes Sun Nov 26 02:54:49 2017 max relations containing the same ideal: 134 Sun Nov 26 02:55:15 2017 removing 6251330 relations and 4251330 ideals in 2000000 cliques Sun Nov 26 02:55:18 2017 commencing in-memory singleton removal Sun Nov 26 02:55:21 2017 begin with 60614522 relations and 58011610 unique ideals Sun Nov 26 02:55:47 2017 reduce to 60240740 relations and 53377225 ideals in 6 passes Sun Nov 26 02:55:47 2017 max relations containing the same ideal: 126 Sun Nov 26 02:56:11 2017 removing 6224157 relations and 4224157 ideals in 2000000 cliques Sun Nov 26 02:56:13 2017 commencing in-memory singleton removal Sun Nov 26 02:56:17 2017 begin with 54016583 relations and 53377225 unique ideals Sun Nov 26 02:56:44 2017 reduce to 53607758 relations and 48732978 ideals in 7 passes Sun Nov 26 02:56:44 2017 max relations containing the same ideal: 118 Sun Nov 26 02:57:05 2017 removing 6223124 relations and 4223124 ideals in 2000000 cliques Sun Nov 26 02:57:07 2017 commencing in-memory singleton removal Sun Nov 26 02:57:10 2017 begin with 47384634 relations and 48732978 unique ideals Sun Nov 26 02:57:33 2017 reduce to 46923259 relations and 44034267 ideals in 7 passes Sun Nov 26 02:57:33 2017 max relations containing the same ideal: 105 Sun Nov 26 02:57:52 2017 removing 6248438 relations and 4248438 ideals in 2000000 cliques Sun Nov 26 02:57:54 2017 commencing in-memory singleton removal Sun Nov 26 02:57:57 2017 begin with 40674821 relations and 44034267 unique ideals Sun Nov 26 02:58:19 2017 reduce to 40124767 relations and 39216294 ideals in 8 passes Sun Nov 26 02:58:19 2017 max relations containing the same ideal: 91 Sun Nov 26 02:58:35 2017 removing 279013 relations and 231385 ideals in 47628 cliques Sun Nov 26 02:58:36 2017 commencing in-memory singleton removal Sun Nov 26 02:58:38 2017 begin with 39845754 relations and 39216294 unique ideals Sun Nov 26 02:58:52 2017 reduce to 39844488 relations and 38983640 ideals in 5 passes Sun Nov 26 02:58:52 2017 max relations containing the same ideal: 91 Sun Nov 26 02:58:59 2017 relations with 0 large ideals: 28178 Sun Nov 26 02:58:59 2017 relations with 1 large ideals: 8167 Sun Nov 26 02:58:59 2017 relations with 2 large ideals: 106130 Sun Nov 26 02:58:59 2017 relations with 3 large ideals: 750802 Sun Nov 26 02:58:59 2017 relations with 4 large ideals: 2910312 Sun Nov 26 02:58:59 2017 relations with 5 large ideals: 6798406 Sun Nov 26 02:58:59 2017 relations with 6 large ideals: 10060212 Sun Nov 26 02:58:59 2017 relations with 7+ large ideals: 19182281 Sun Nov 26 02:58:59 2017 commencing 2-way merge Sun Nov 26 02:59:19 2017 reduce to 27037523 relation sets and 26176675 unique ideals Sun Nov 26 02:59:19 2017 commencing full merge Sun Nov 26 03:09:43 2017 memory use: 3541.7 MB Sun Nov 26 03:09:45 2017 found 12019152 cycles, need 12002875 Sun Nov 26 03:09:48 2017 weight of 12002875 cycles is about 1584915715 (132.04/cycle) Sun Nov 26 03:09:48 2017 distribution of cycle lengths: Sun Nov 26 03:09:48 2017 1 relations: 402149 Sun Nov 26 03:09:48 2017 2 relations: 611820 Sun Nov 26 03:09:48 2017 3 relations: 762144 Sun Nov 26 03:09:48 2017 4 relations: 824750 Sun Nov 26 03:09:48 2017 5 relations: 873921 Sun Nov 26 03:09:48 2017 6 relations: 886548 Sun Nov 26 03:09:48 2017 7 relations: 878172 Sun Nov 26 03:09:48 2017 8 relations: 853337 Sun Nov 26 03:09:48 2017 9 relations: 804289 Sun Nov 26 03:09:48 2017 10+ relations: 5105745 Sun Nov 26 03:09:48 2017 heaviest cycle: 28 relations Sun Nov 26 03:09:51 2017 commencing cycle optimization Sun Nov 26 03:10:12 2017 start with 111441581 relations Sun Nov 26 03:14:13 2017 pruned 5903290 relations Sun Nov 26 03:14:13 2017 memory use: 2806.9 MB Sun Nov 26 03:14:13 2017 distribution of cycle lengths: Sun Nov 26 03:14:13 2017 1 relations: 402149 Sun Nov 26 03:14:13 2017 2 relations: 628422 Sun Nov 26 03:14:13 2017 3 relations: 797295 Sun Nov 26 03:14:13 2017 4 relations: 864518 Sun Nov 26 03:14:13 2017 5 relations: 925575 Sun Nov 26 03:14:13 2017 6 relations: 938428 Sun Nov 26 03:14:13 2017 7 relations: 936016 Sun Nov 26 03:14:13 2017 8 relations: 902315 Sun Nov 26 03:14:13 2017 9 relations: 850142 Sun Nov 26 03:14:13 2017 10+ relations: 4758015 Sun Nov 26 03:14:13 2017 heaviest cycle: 28 relations Sun Nov 26 03:14:35 2017 RelProcTime: 5845 Sun Nov 26 03:14:35 2017 Sun Nov 26 03:14:35 2017 commencing linear algebra Sun Nov 26 03:14:35 2017 read 12002875 cycles Sun Nov 26 03:15:00 2017 cycles contain 39439856 unique relations Sun Nov 26 03:18:17 2017 read 39439856 relations Sun Nov 26 03:19:23 2017 using 20 quadratic characters above 4294917295 Sun Nov 26 03:21:56 2017 building initial matrix Sun Nov 26 03:29:46 2017 memory use: 5205.3 MB Sun Nov 26 03:29:51 2017 read 12002875 cycles Sun Nov 26 03:29:53 2017 matrix is 12002698 x 12002875 (6081.4 MB) with weight 1741161111 (145.06/col) Sun Nov 26 03:29:53 2017 sparse part has weight 1462173535 (121.82/col) Sun Nov 26 03:32:31 2017 filtering completed in 2 passes Sun Nov 26 03:32:33 2017 matrix is 12002646 x 12002823 (6081.4 MB) with weight 1741159421 (145.06/col) Sun Nov 26 03:32:33 2017 sparse part has weight 1462173137 (121.82/col) Sun Nov 26 03:33:17 2017 matrix starts at (0, 0) Sun Nov 26 03:33:19 2017 matrix is 12002646 x 12002823 (6081.4 MB) with weight 1741159421 (145.06/col) Sun Nov 26 03:33:19 2017 sparse part has weight 1462173137 (121.82/col) Sun Nov 26 03:33:19 2017 saving the first 48 matrix rows for later Sun Nov 26 03:33:21 2017 matrix includes 64 packed rows Sun Nov 26 03:33:22 2017 matrix is 12002598 x 12002823 (5832.8 MB) with weight 1511804695 (125.95/col) Sun Nov 26 03:33:22 2017 sparse part has weight 1409010892 (117.39/col) Sun Nov 26 03:33:22 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Nov 26 03:34:17 2017 commencing Lanczos iteration (4 threads) Sun Nov 26 03:34:17 2017 memory use: 4984.7 MB Sun Nov 26 03:35:20 2017 linear algebra at 0.0%, ETA 133h52m Sun Nov 26 03:35:40 2017 checkpointing every 100000 dimensions Fri Dec 1 16:39:38 2017 lanczos halted after 189810 iterations (dim = 12002598) Fri Dec 1 16:39:48 2017 recovered 37 nontrivial dependencies Fri Dec 1 16:39:49 2017 BLanczosTime: 480314 Fri Dec 1 16:39:49 2017 Fri Dec 1 16:39:49 2017 commencing square root phase Fri Dec 1 16:39:49 2017 handling dependencies 1 to 64 Fri Dec 1 16:39:49 2017 reading relations for dependency 1 Fri Dec 1 16:39:50 2017 read 5998976 cycles Fri Dec 1 16:40:00 2017 cycles contain 19714710 unique relations Fri Dec 1 16:41:48 2017 read 19714710 relations Fri Dec 1 16:43:00 2017 multiplying 19714710 relations Fri Dec 1 17:01:12 2017 multiply complete, coefficients have about 743.23 million bits Fri Dec 1 17:01:14 2017 initial square root is modulo 4654963 Fri Dec 1 17:24:36 2017 Newton iteration failed to converge Fri Dec 1 17:24:36 2017 algebraic square root failed Fri Dec 1 17:24:36 2017 reading relations for dependency 2 Fri Dec 1 17:24:38 2017 read 6004948 cycles Fri Dec 1 17:24:53 2017 cycles contain 19726010 unique relations Fri Dec 1 17:27:15 2017 read 19726010 relations Fri Dec 1 17:28:56 2017 multiplying 19726010 relations Fri Dec 1 17:53:39 2017 multiply complete, coefficients have about 743.66 million bits Fri Dec 1 17:53:43 2017 initial square root is modulo 4696261 Fri Dec 1 18:20:08 2017 Newton iteration failed to converge Fri Dec 1 18:20:08 2017 algebraic square root failed Fri Dec 1 18:20:08 2017 reading relations for dependency 3 Fri Dec 1 18:20:11 2017 read 6003505 cycles Fri Dec 1 18:20:25 2017 cycles contain 19728878 unique relations Fri Dec 1 18:22:51 2017 read 19728878 relations Fri Dec 1 18:24:34 2017 multiplying 19728878 relations Fri Dec 1 18:49:09 2017 multiply complete, coefficients have about 743.77 million bits Fri Dec 1 18:49:13 2017 initial square root is modulo 4706941 Fri Dec 1 19:15:35 2017 sqrtTime: 9346 Fri Dec 1 19:15:35 2017 p111 factor: 846694305477709720259619292669734792482240938014752030025440527027725521799338428108899756401706088088679430523 Fri Dec 1 19:15:35 2017 p143 factor: 19154048072130794265107793995641965997475939746992910048793095165056125031180414728267212301314669373079195222008688528022110014812486853012291 Fri Dec 1 19:15:35 2017 elapsed time 137:38:27