Wed Aug 31 18:34:43 2016 Wed Aug 31 18:34:43 2016 Wed Aug 31 18:34:43 2016 Msieve v. 1.52 (SVN unknown) Wed Aug 31 18:34:43 2016 random seeds: 4c34ce18 58893e82 Wed Aug 31 18:34:43 2016 factoring 8383394486665665093702296176874957173378794393496971767763051793528180004128887815752249970701517810455587198821412289983810964031157147040961943377298910838811715475283067750439255131 (184 digits) Wed Aug 31 18:34:44 2016 no P-1/P+1/ECM available, skipping Wed Aug 31 18:34:44 2016 commencing number field sieve (184-digit input) Wed Aug 31 18:34:44 2016 R0: 469374016882387715282450000000000000000000000000 Wed Aug 31 18:34:44 2016 R1: -353391373730936795216525838081 Wed Aug 31 18:34:44 2016 A0: 35 Wed Aug 31 18:34:44 2016 A1: 0 Wed Aug 31 18:34:44 2016 A2: 0 Wed Aug 31 18:34:44 2016 A3: 0 Wed Aug 31 18:34:44 2016 A4: 0 Wed Aug 31 18:34:44 2016 A5: 16 Wed Aug 31 18:34:44 2016 skew 1.17, size 1.575e-016, alpha 0.674, combined = 3.050e-013 rroots = 1 Wed Aug 31 18:34:44 2016 Wed Aug 31 18:34:44 2016 commencing relation filtering Wed Aug 31 18:34:44 2016 setting target matrix density to 128.0 Wed Aug 31 18:34:44 2016 estimated available RAM is 6076.6 MB Wed Aug 31 18:34:44 2016 commencing duplicate removal, pass 1 Wed Aug 31 18:53:36 2016 error -1 reading relation 125027611 Wed Aug 31 18:53:40 2016 error -9 reading relation 125416168 Wed Aug 31 18:57:02 2016 error -9 reading relation 148599900 Wed Aug 31 19:04:23 2016 error -1 reading relation 198850675 Wed Aug 31 19:04:38 2016 error -9 reading relation 200631154 Wed Aug 31 19:04:55 2016 error -9 reading relation 202622733 Wed Aug 31 19:04:56 2016 error -9 reading relation 202692144 Wed Aug 31 19:05:30 2016 error -15 reading relation 206647304 Wed Aug 31 19:05:32 2016 error -1 reading relation 206914934 Wed Aug 31 19:05:33 2016 error -5 reading relation 206991323 Wed Aug 31 19:05:37 2016 error -15 reading relation 207496456 Wed Aug 31 19:05:48 2016 error -9 reading relation 208704554 Wed Aug 31 19:06:02 2016 error -5 reading relation 210370019 Wed Aug 31 19:06:13 2016 error -9 reading relation 211712379 Wed Aug 31 19:07:24 2016 error -9 reading relation 219954287 Wed Aug 31 19:07:24 2016 error -15 reading relation 219955430 Wed Aug 31 19:07:24 2016 error -9 reading relation 219960862 Wed Aug 31 19:07:25 2016 error -5 reading relation 219972048 Wed Aug 31 19:07:25 2016 error -9 reading relation 219977730 Wed Aug 31 19:07:33 2016 error -15 reading relation 220914543 Wed Aug 31 19:07:33 2016 error -15 reading relation 220916646 Wed Aug 31 19:07:46 2016 error -9 reading relation 222583625 Wed Aug 31 19:07:47 2016 error -15 reading relation 222723567 Wed Aug 31 19:07:52 2016 error -1 reading relation 223293641 Wed Aug 31 19:08:10 2016 error -9 reading relation 225716943 Wed Aug 31 19:08:12 2016 error -15 reading relation 225935247 Wed Aug 31 19:08:13 2016 error -15 reading relation 226039085 Wed Aug 31 19:08:13 2016 error -5 reading relation 226057768 Wed Aug 31 19:08:13 2016 error -15 reading relation 226060552 Wed Aug 31 19:10:18 2016 error -9 reading relation 240315063 Wed Aug 31 19:10:18 2016 error -15 reading relation 240324734 Wed Aug 31 19:10:32 2016 error -9 reading relation 241907343 Wed Aug 31 19:11:02 2016 error -9 reading relation 245488299 Wed Aug 31 19:11:03 2016 error -9 reading relation 245623599 Wed Aug 31 19:11:15 2016 error -9 reading relation 247051994 Wed Aug 31 19:11:15 2016 error -1 reading relation 247057949 Wed Aug 31 19:11:15 2016 error -5 reading relation 247073547 Wed Aug 31 19:11:15 2016 error -9 reading relation 247080970 Wed Aug 31 19:11:15 2016 error -9 reading relation 247086710 Wed Aug 31 19:11:17 2016 error -5 reading relation 247285587 Wed Aug 31 19:11:54 2016 skipped 185 relations with b > 2^32 Wed Aug 31 19:11:54 2016 found 49884166 hash collisions in 251460219 relations Wed Aug 31 19:12:42 2016 added 731429 free relations Wed Aug 31 19:12:42 2016 commencing duplicate removal, pass 2 Wed Aug 31 19:17:51 2016 found 48925495 duplicates and 203266153 unique relations Wed Aug 31 19:17:51 2016 memory use: 1321.5 MB Wed Aug 31 19:17:51 2016 reading ideals above 169934848 Wed Aug 31 19:17:51 2016 commencing singleton removal, initial pass Wed Aug 31 19:50:23 2016 memory use: 3012.0 MB Wed Aug 31 19:50:23 2016 removing singletons from LP file Wed Aug 31 19:50:23 2016 start with 203266153 relations and 158644080 ideals Wed Aug 31 19:51:41 2016 pass 1: found 50169981 singletons Wed Aug 31 19:54:18 2016 pruned dataset has 153096172 relations and 102825441 large ideals Wed Aug 31 19:54:19 2016 reading all ideals from disk Wed Aug 31 19:54:29 2016 memory use: 2437.8 MB Wed Aug 31 19:54:34 2016 commencing in-memory singleton removal Wed Aug 31 19:54:38 2016 begin with 153096172 relations and 102825441 unique ideals Wed Aug 31 19:55:34 2016 reduce to 138996504 relations and 88376362 ideals in 11 passes Wed Aug 31 19:55:34 2016 max relations containing the same ideal: 40 Wed Aug 31 19:55:42 2016 reading ideals above 720000 Wed Aug 31 19:55:43 2016 commencing singleton removal, initial pass Wed Aug 31 20:22:48 2016 memory use: 2756.0 MB Wed Aug 31 20:22:49 2016 reading large ideals from disk Wed Aug 31 20:24:55 2016 keeping 95344847 ideals with weight <= 20, target excess is 12029066 Wed Aug 31 20:27:10 2016 memory use: 3664.6 MB Wed Aug 31 20:27:10 2016 commencing in-memory singleton removal Wed Aug 31 20:27:16 2016 begin with 138996504 relations and 95344847 unique ideals Wed Aug 31 20:28:02 2016 reduce to 138979622 relations and 95327964 ideals in 8 passes Wed Aug 31 20:28:02 2016 max relations containing the same ideal: 20 Wed Aug 31 20:28:39 2016 removing 9561461 relations and 7561461 ideals in 2000000 cliques Wed Aug 31 20:28:42 2016 commencing in-memory singleton removal Wed Aug 31 20:28:47 2016 begin with 129418161 relations and 95327964 unique ideals Wed Aug 31 20:29:30 2016 reduce to 128830873 relations and 87168212 ideals in 8 passes Wed Aug 31 20:29:30 2016 max relations containing the same ideal: 20 Wed Aug 31 20:30:04 2016 removing 7327672 relations and 5327672 ideals in 2000000 cliques Wed Aug 31 20:30:06 2016 commencing in-memory singleton removal Wed Aug 31 20:30:11 2016 begin with 121503201 relations and 87168212 unique ideals Wed Aug 31 20:30:50 2016 reduce to 121109822 relations and 81440699 ideals in 8 passes Wed Aug 31 20:30:50 2016 max relations containing the same ideal: 20 Wed Aug 31 20:31:23 2016 removing 6715658 relations and 4715658 ideals in 2000000 cliques Wed Aug 31 20:31:25 2016 commencing in-memory singleton removal Wed Aug 31 20:31:29 2016 begin with 114394164 relations and 81440699 unique ideals Wed Aug 31 20:32:06 2016 reduce to 114049699 relations and 76374739 ideals in 8 passes Wed Aug 31 20:32:06 2016 max relations containing the same ideal: 20 Wed Aug 31 20:32:35 2016 removing 6418128 relations and 4418128 ideals in 2000000 cliques Wed Aug 31 20:32:37 2016 commencing in-memory singleton removal Wed Aug 31 20:32:41 2016 begin with 107631571 relations and 76374739 unique ideals Wed Aug 31 20:33:10 2016 reduce to 107315450 relations and 71635143 ideals in 7 passes Wed Aug 31 20:33:10 2016 max relations containing the same ideal: 20 Wed Aug 31 20:33:38 2016 removing 6221602 relations and 4221602 ideals in 2000000 cliques Wed Aug 31 20:33:40 2016 commencing in-memory singleton removal Wed Aug 31 20:33:43 2016 begin with 101093848 relations and 71635143 unique ideals Wed Aug 31 20:34:14 2016 reduce to 100785195 relations and 67099365 ideals in 8 passes Wed Aug 31 20:34:14 2016 max relations containing the same ideal: 20 Wed Aug 31 20:34:40 2016 removing 6091532 relations and 4091532 ideals in 2000000 cliques Wed Aug 31 20:34:42 2016 commencing in-memory singleton removal Wed Aug 31 20:34:45 2016 begin with 94693663 relations and 67099365 unique ideals Wed Aug 31 20:35:11 2016 reduce to 94386346 relations and 62694825 ideals in 7 passes Wed Aug 31 20:35:11 2016 max relations containing the same ideal: 20 Wed Aug 31 20:35:35 2016 removing 5994849 relations and 3994849 ideals in 2000000 cliques Wed Aug 31 20:35:37 2016 commencing in-memory singleton removal Wed Aug 31 20:35:40 2016 begin with 88391497 relations and 62694825 unique ideals Wed Aug 31 20:36:03 2016 reduce to 88087301 relations and 58389710 ideals in 7 passes Wed Aug 31 20:36:03 2016 max relations containing the same ideal: 20 Wed Aug 31 20:36:26 2016 removing 5906257 relations and 3906257 ideals in 2000000 cliques Wed Aug 31 20:36:27 2016 commencing in-memory singleton removal Wed Aug 31 20:36:30 2016 begin with 82181044 relations and 58389710 unique ideals Wed Aug 31 20:36:51 2016 reduce to 81845369 relations and 54140564 ideals in 7 passes Wed Aug 31 20:36:51 2016 max relations containing the same ideal: 20 Wed Aug 31 20:37:13 2016 removing 5898519 relations and 3898519 ideals in 2000000 cliques Wed Aug 31 20:37:14 2016 commencing in-memory singleton removal Wed Aug 31 20:37:17 2016 begin with 75946850 relations and 54140564 unique ideals Wed Aug 31 20:37:36 2016 reduce to 75621662 relations and 49909432 ideals in 7 passes Wed Aug 31 20:37:36 2016 max relations containing the same ideal: 20 Wed Aug 31 20:37:56 2016 removing 5860558 relations and 3860558 ideals in 2000000 cliques Wed Aug 31 20:37:58 2016 commencing in-memory singleton removal Wed Aug 31 20:38:00 2016 begin with 69761104 relations and 49909432 unique ideals Wed Aug 31 20:38:25 2016 reduce to 69426816 relations and 45706477 ideals in 10 passes Wed Aug 31 20:38:25 2016 max relations containing the same ideal: 20 Wed Aug 31 20:38:43 2016 removing 5773067 relations and 3773067 ideals in 2000000 cliques Wed Aug 31 20:38:45 2016 commencing in-memory singleton removal Wed Aug 31 20:38:47 2016 begin with 63653749 relations and 45706477 unique ideals Wed Aug 31 20:39:02 2016 reduce to 63253952 relations and 41522636 ideals in 7 passes Wed Aug 31 20:39:02 2016 max relations containing the same ideal: 19 Wed Aug 31 20:39:19 2016 removing 5817432 relations and 3817432 ideals in 2000000 cliques Wed Aug 31 20:39:20 2016 commencing in-memory singleton removal Wed Aug 31 20:39:22 2016 begin with 57436520 relations and 41522636 unique ideals Wed Aug 31 20:39:40 2016 reduce to 57021017 relations and 37277030 ideals in 9 passes Wed Aug 31 20:39:40 2016 max relations containing the same ideal: 19 Wed Aug 31 20:39:54 2016 removing 5805598 relations and 3805598 ideals in 2000000 cliques Wed Aug 31 20:39:56 2016 commencing in-memory singleton removal Wed Aug 31 20:39:57 2016 begin with 51215419 relations and 37277030 unique ideals Wed Aug 31 20:40:11 2016 reduce to 50757441 relations and 32998544 ideals in 8 passes Wed Aug 31 20:40:11 2016 max relations containing the same ideal: 18 Wed Aug 31 20:40:24 2016 removing 5859746 relations and 3859746 ideals in 2000000 cliques Wed Aug 31 20:40:25 2016 commencing in-memory singleton removal Wed Aug 31 20:40:26 2016 begin with 44897695 relations and 32998544 unique ideals Wed Aug 31 20:40:38 2016 reduce to 44373875 relations and 28595354 ideals in 8 passes Wed Aug 31 20:40:38 2016 max relations containing the same ideal: 18 Wed Aug 31 20:40:49 2016 removing 5369214 relations and 3544410 ideals in 1824804 cliques Wed Aug 31 20:40:50 2016 commencing in-memory singleton removal Wed Aug 31 20:40:51 2016 begin with 39004661 relations and 28595354 unique ideals Wed Aug 31 20:41:02 2016 reduce to 38479387 relations and 24504451 ideals in 9 passes Wed Aug 31 20:41:02 2016 max relations containing the same ideal: 17 Wed Aug 31 20:41:11 2016 removing 71565 relations and 50346 ideals in 21219 cliques Wed Aug 31 20:41:12 2016 commencing in-memory singleton removal Wed Aug 31 20:41:13 2016 begin with 38407822 relations and 24504451 unique ideals Wed Aug 31 20:41:20 2016 reduce to 38407292 relations and 24453574 ideals in 6 passes Wed Aug 31 20:41:20 2016 max relations containing the same ideal: 17 Wed Aug 31 20:41:21 2016 relations with 0 large ideals: 3094342 Wed Aug 31 20:41:21 2016 relations with 1 large ideals: 11868126 Wed Aug 31 20:41:21 2016 relations with 2 large ideals: 14947110 Wed Aug 31 20:41:21 2016 relations with 3 large ideals: 6944089 Wed Aug 31 20:41:21 2016 relations with 4 large ideals: 1342434 Wed Aug 31 20:41:21 2016 relations with 5 large ideals: 193058 Wed Aug 31 20:41:21 2016 relations with 6 large ideals: 17861 Wed Aug 31 20:41:21 2016 relations with 7+ large ideals: 272 Wed Aug 31 20:41:21 2016 commencing 2-way merge Wed Aug 31 20:41:35 2016 reduce to 23862945 relation sets and 9909227 unique ideals Wed Aug 31 20:41:35 2016 commencing full merge Wed Aug 31 20:47:00 2016 memory use: 1011.1 MB Wed Aug 31 20:47:46 2016 found 13852066 cycles, need 12029266 Wed Aug 31 20:47:52 2016 weight of 12029266 cycles is about 823423574 (68.45/cycle) Wed Aug 31 20:47:52 2016 distribution of cycle lengths: Wed Aug 31 20:47:52 2016 1 relations: 3094342 Wed Aug 31 20:47:52 2016 2 relations: 1439614 Wed Aug 31 20:47:52 2016 3 relations: 1098304 Wed Aug 31 20:47:52 2016 4 relations: 955183 Wed Aug 31 20:47:52 2016 5 relations: 882441 Wed Aug 31 20:47:52 2016 6 relations: 807204 Wed Aug 31 20:47:52 2016 7 relations: 743936 Wed Aug 31 20:47:52 2016 8 relations: 669902 Wed Aug 31 20:47:52 2016 9 relations: 599595 Wed Aug 31 20:47:52 2016 10+ relations: 1738745 Wed Aug 31 20:47:52 2016 heaviest cycle: 16 relations Wed Aug 31 20:47:52 2016 commencing cycle optimization Wed Aug 31 20:48:31 2016 start with 58224212 relations Wed Aug 31 20:56:58 2016 pruned 4376674 relations Wed Aug 31 20:56:58 2016 memory use: 1828.9 MB Wed Aug 31 20:56:58 2016 distribution of cycle lengths: Wed Aug 31 20:56:58 2016 1 relations: 3094342 Wed Aug 31 20:56:58 2016 2 relations: 1502080 Wed Aug 31 20:56:58 2016 3 relations: 1182989 Wed Aug 31 20:56:58 2016 4 relations: 1050385 Wed Aug 31 20:56:58 2016 5 relations: 994637 Wed Aug 31 20:56:58 2016 6 relations: 916071 Wed Aug 31 20:56:58 2016 7 relations: 837609 Wed Aug 31 20:56:58 2016 8 relations: 722187 Wed Aug 31 20:56:58 2016 9 relations: 598600 Wed Aug 31 20:56:58 2016 10+ relations: 1130366 Wed Aug 31 20:56:58 2016 heaviest cycle: 16 relations Wed Aug 31 20:58:36 2016 RelProcTime: 8632 Wed Aug 31 20:58:36 2016 Wed Aug 31 20:58:36 2016 commencing linear algebra Wed Aug 31 20:58:38 2016 read 12029266 cycles Wed Aug 31 20:58:52 2016 cycles contain 31654938 unique relations Wed Aug 31 21:04:49 2016 read 31654938 relations Wed Aug 31 21:05:29 2016 using 20 quadratic characters above 2147483588 Wed Aug 31 21:07:42 2016 building initial matrix Wed Aug 31 21:12:03 2016 memory use: 4114.6 MB Wed Aug 31 21:12:56 2016 read 12029266 cycles Wed Aug 31 21:12:59 2016 matrix is 12025832 x 12029266 (3320.2 MB) with weight 966930703 (80.38/col) Wed Aug 31 21:12:59 2016 sparse part has weight 738053143 (61.35/col) Wed Aug 31 21:15:31 2016 filtering completed in 3 passes Wed Aug 31 21:15:34 2016 matrix is 11948087 x 11948286 (3307.5 MB) with weight 963054764 (80.60/col) Wed Aug 31 21:15:34 2016 sparse part has weight 735599345 (61.57/col) Wed Aug 31 21:17:17 2016 matrix starts at (0, 0) Wed Aug 31 21:17:20 2016 matrix is 11948087 x 11948286 (3307.5 MB) with weight 963054764 (80.60/col) Wed Aug 31 21:17:20 2016 sparse part has weight 735599345 (61.57/col) Wed Aug 31 21:17:20 2016 saving the first 48 matrix rows for later Wed Aug 31 21:17:38 2016 matrix includes 64 packed rows Wed Aug 31 21:17:39 2016 matrix is 11948039 x 11948286 (3155.4 MB) with weight 763508126 (63.90/col) Wed Aug 31 21:17:39 2016 sparse part has weight 707681719 (59.23/col) Wed Aug 31 21:17:39 2016 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Wed Aug 31 21:18:53 2016 commencing Lanczos iteration (6 threads) Wed Aug 31 21:18:53 2016 memory use: 2608.8 MB Wed Aug 31 21:20:43 2016 linear algebra at 0.0%, ETA 179h 1m Wed Aug 31 21:21:09 2016 checkpointing every 70000 dimensions Wed Sep 07 18:47:18 2016 lanczos halted after 188952 iterations (dim = 11948027) Wed Sep 07 18:47:56 2016 recovered 33 nontrivial dependencies Wed Sep 07 18:48:43 2016 BLanczosTime: 597007 Wed Sep 07 18:48:43 2016 Wed Sep 07 18:48:43 2016 commencing square root phase Wed Sep 07 18:48:43 2016 handling dependencies 1 to 64 Wed Sep 07 18:48:43 2016 reading relations for dependency 1 Wed Sep 07 18:48:47 2016 read 5971761 cycles Wed Sep 07 18:48:53 2016 cycles contain 15785602 unique relations Wed Sep 07 18:53:46 2016 read 15785602 relations Wed Sep 07 18:55:44 2016 multiplying 15785602 relations Wed Sep 07 19:06:31 2016 multiply complete, coefficients have about 463.98 million bits Wed Sep 07 19:06:35 2016 initial square root is modulo 211445131 Wed Sep 07 19:19:43 2016 GCD is N, no factor found Wed Sep 07 19:19:43 2016 reading relations for dependency 2 Wed Sep 07 19:19:46 2016 read 5973482 cycles Wed Sep 07 19:19:52 2016 cycles contain 15788106 unique relations Wed Sep 07 19:24:44 2016 read 15788106 relations Wed Sep 07 19:26:42 2016 multiplying 15788106 relations Wed Sep 07 19:37:28 2016 multiply complete, coefficients have about 464.05 million bits Wed Sep 07 19:37:33 2016 initial square root is modulo 212052251 Wed Sep 07 19:50:48 2016 Newton iteration failed to converge Wed Sep 07 19:50:48 2016 algebraic square root failed Wed Sep 07 19:50:48 2016 reading relations for dependency 3 Wed Sep 07 19:50:56 2016 read 5974811 cycles Wed Sep 07 19:51:02 2016 cycles contain 15791348 unique relations Wed Sep 07 19:55:53 2016 read 15791348 relations Wed Sep 07 19:57:49 2016 multiplying 15791348 relations Wed Sep 07 20:08:39 2016 multiply complete, coefficients have about 464.14 million bits Wed Sep 07 20:08:43 2016 initial square root is modulo 212881351 Wed Sep 07 20:22:07 2016 sqrtTime: 5604 Wed Sep 07 20:22:07 2016 prp68 factor: 83106935577404073729200683569514607800792032684153305109136943156981 Wed Sep 07 20:22:07 2016 prp117 factor: 100874787746896834928103249128518704501196633695430775290492721158074910174709979041583754114446868478485650074971151 Wed Sep 07 20:22:07 2016 elapsed time 169:47:24