Wed Aug 31 08:34:11 2016 Wed Aug 31 08:34:11 2016 Wed Aug 31 08:34:11 2016 Msieve v. 1.53 (SVN 988M) Wed Aug 31 08:34:11 2016 random seeds: 2381d55f 13150274 Wed Aug 31 08:34:11 2016 factoring 12823031753079445154362019867216850033165139657522770633681181321166379457260056031540125134654912983819218786333855792595917730307560818312562400481387892909363568231909858789460752090327 (188 digits) Wed Aug 31 08:34:12 2016 searching for 15-digit factors Wed Aug 31 08:34:13 2016 commencing number field sieve (188-digit input) Wed Aug 31 08:34:13 2016 R0: 19742286955644203951779312467968 Wed Aug 31 08:34:13 2016 R1: -1516449130501758165088248370527242650801 Wed Aug 31 08:34:13 2016 A0: 8281 Wed Aug 31 08:34:13 2016 A1: 0 Wed Aug 31 08:34:13 2016 A2: 0 Wed Aug 31 08:34:13 2016 A3: 0 Wed Aug 31 08:34:13 2016 A4: 0 Wed Aug 31 08:34:13 2016 A5: 0 Wed Aug 31 08:34:13 2016 A6: 122 Wed Aug 31 08:34:13 2016 skew 2.02, size 2.312e-12, alpha 1.119, combined = 2.293e-13 rroots = 0 Wed Aug 31 08:34:13 2016 Wed Aug 31 08:34:13 2016 commencing relation filtering Wed Aug 31 08:34:13 2016 setting target matrix density to 130.0 Wed Aug 31 08:34:13 2016 estimated available RAM is 65536.0 MB Wed Aug 31 08:34:13 2016 commencing duplicate removal, pass 1 Wed Aug 31 08:38:19 2016 error -5 reading relation 30710511 Wed Aug 31 08:40:53 2016 error -9 reading relation 49861277 Wed Aug 31 08:41:18 2016 error -9 reading relation 52946056 Wed Aug 31 08:41:22 2016 error -15 reading relation 53339498 Wed Aug 31 08:51:27 2016 error -15 reading relation 127425300 Wed Aug 31 08:51:45 2016 error -15 reading relation 129611468 Wed Aug 31 08:51:48 2016 error -9 reading relation 129939580 Wed Aug 31 08:52:42 2016 error -15 reading relation 136440297 Wed Aug 31 08:54:08 2016 error -9 reading relation 147007250 Wed Aug 31 09:00:16 2016 error -1 reading relation 191570749 Wed Aug 31 09:00:26 2016 error -15 reading relation 192691808 Wed Aug 31 09:00:35 2016 error -1 reading relation 193905793 Wed Aug 31 09:01:10 2016 error -15 reading relation 198058284 Wed Aug 31 09:01:25 2016 error -9 reading relation 199984014 Wed Aug 31 09:03:48 2016 error -9 reading relation 217178161 Wed Aug 31 09:04:10 2016 error -15 reading relation 219864317 Wed Aug 31 09:04:25 2016 error -5 reading relation 221710093 Wed Aug 31 09:04:29 2016 error -9 reading relation 222258841 Wed Aug 31 09:04:35 2016 error -1 reading relation 222893388 Wed Aug 31 09:04:38 2016 error -15 reading relation 223389551 Wed Aug 31 09:04:43 2016 error -9 reading relation 223888614 Wed Aug 31 09:04:49 2016 error -9 reading relation 224695912 Wed Aug 31 09:04:55 2016 error -15 reading relation 225463583 Wed Aug 31 09:04:55 2016 error -1 reading relation 225466597 Wed Aug 31 09:05:06 2016 error -15 reading relation 226824832 Wed Aug 31 09:05:07 2016 error -1 reading relation 226873271 Wed Aug 31 09:06:22 2016 error -5 reading relation 236065565 Wed Aug 31 09:06:32 2016 error -9 reading relation 237270167 Wed Aug 31 09:06:42 2016 error -1 reading relation 238512296 Wed Aug 31 09:06:43 2016 error -9 reading relation 238679103 Wed Aug 31 09:06:43 2016 error -9 reading relation 238687256 Wed Aug 31 09:06:45 2016 error -1 reading relation 238919939 Wed Aug 31 09:06:50 2016 error -5 reading relation 239475082 Wed Aug 31 09:07:19 2016 error -15 reading relation 243097609 Wed Aug 31 09:07:22 2016 skipped 43 relations with b > 2^32 Wed Aug 31 09:07:22 2016 skipped 26 relations with composite factors Wed Aug 31 09:07:22 2016 found 55837561 hash collisions in 243343488 relations Wed Aug 31 09:07:37 2016 added 1219318 free relations Wed Aug 31 09:07:38 2016 commencing duplicate removal, pass 2 Wed Aug 31 09:11:52 2016 found 59087134 duplicates and 185475672 unique relations Wed Aug 31 09:11:52 2016 memory use: 1449.5 MB Wed Aug 31 09:11:52 2016 reading ideals above 720000 Wed Aug 31 09:11:53 2016 commencing singleton removal, initial pass Wed Aug 31 09:36:42 2016 memory use: 5512.0 MB Wed Aug 31 09:36:42 2016 reading all ideals from disk Wed Aug 31 09:36:47 2016 memory use: 7408.1 MB Wed Aug 31 09:37:08 2016 keeping 173756957 ideals with weight <= 200, target excess is 964105 Wed Aug 31 09:37:33 2016 commencing in-memory singleton removal Wed Aug 31 09:37:50 2016 begin with 185475672 relations and 173756957 unique ideals Wed Aug 31 09:40:41 2016 reduce to 115825538 relations and 96585672 ideals in 14 passes Wed Aug 31 09:40:43 2016 max relations containing the same ideal: 157 Wed Aug 31 09:41:38 2016 removing 11244764 relations and 9244764 ideals in 2000000 cliques Wed Aug 31 09:41:42 2016 commencing in-memory singleton removal Wed Aug 31 09:41:52 2016 begin with 104580774 relations and 96585672 unique ideals Wed Aug 31 09:43:21 2016 reduce to 103814688 relations and 86558255 ideals in 9 passes Wed Aug 31 09:43:22 2016 max relations containing the same ideal: 145 Wed Aug 31 09:44:12 2016 removing 8505467 relations and 6505467 ideals in 2000000 cliques Wed Aug 31 09:44:15 2016 commencing in-memory singleton removal Wed Aug 31 09:44:24 2016 begin with 95309221 relations and 86558255 unique ideals Wed Aug 31 09:45:35 2016 reduce to 94806159 relations and 79540219 ideals in 8 passes Wed Aug 31 09:45:37 2016 max relations containing the same ideal: 134 Wed Aug 31 09:46:22 2016 removing 7656917 relations and 5656917 ideals in 2000000 cliques Wed Aug 31 09:46:26 2016 commencing in-memory singleton removal Wed Aug 31 09:46:34 2016 begin with 87149242 relations and 79540219 unique ideals Wed Aug 31 09:47:31 2016 reduce to 86708047 relations and 73433442 ideals in 7 passes Wed Aug 31 09:47:33 2016 max relations containing the same ideal: 126 Wed Aug 31 09:48:14 2016 removing 7209375 relations and 5209375 ideals in 2000000 cliques Wed Aug 31 09:48:17 2016 commencing in-memory singleton removal Wed Aug 31 09:48:24 2016 begin with 79498672 relations and 73433442 unique ideals Wed Aug 31 09:49:17 2016 reduce to 79083756 relations and 67800646 ideals in 7 passes Wed Aug 31 09:49:17 2016 max relations containing the same ideal: 120 Wed Aug 31 09:49:54 2016 removing 6919243 relations and 4919243 ideals in 2000000 cliques Wed Aug 31 09:49:57 2016 commencing in-memory singleton removal Wed Aug 31 09:50:03 2016 begin with 72164513 relations and 67800646 unique ideals Wed Aug 31 09:50:50 2016 reduce to 71756937 relations and 62464864 ideals in 7 passes Wed Aug 31 09:50:51 2016 max relations containing the same ideal: 115 Wed Aug 31 09:51:24 2016 removing 6719778 relations and 4719778 ideals in 2000000 cliques Wed Aug 31 09:51:27 2016 commencing in-memory singleton removal Wed Aug 31 09:51:32 2016 begin with 65037159 relations and 62464864 unique ideals Wed Aug 31 09:52:20 2016 reduce to 64620307 relations and 57318272 ideals in 8 passes Wed Aug 31 09:52:21 2016 max relations containing the same ideal: 105 Wed Aug 31 09:52:51 2016 removing 6584076 relations and 4584076 ideals in 2000000 cliques Wed Aug 31 09:52:54 2016 commencing in-memory singleton removal Wed Aug 31 09:52:59 2016 begin with 58036231 relations and 57318272 unique ideals Wed Aug 31 09:53:40 2016 reduce to 57598825 relations and 52285208 ideals in 8 passes Wed Aug 31 09:53:40 2016 max relations containing the same ideal: 99 Wed Aug 31 09:54:08 2016 removing 6491981 relations and 4491981 ideals in 2000000 cliques Wed Aug 31 09:54:10 2016 commencing in-memory singleton removal Wed Aug 31 09:54:14 2016 begin with 51106844 relations and 52285208 unique ideals Wed Aug 31 09:54:50 2016 reduce to 50619531 relations and 47291598 ideals in 8 passes Wed Aug 31 09:54:50 2016 max relations containing the same ideal: 93 Wed Aug 31 09:55:14 2016 removing 6460503 relations and 4460503 ideals in 2000000 cliques Wed Aug 31 09:55:16 2016 commencing in-memory singleton removal Wed Aug 31 09:55:20 2016 begin with 44159028 relations and 47291598 unique ideals Wed Aug 31 09:55:52 2016 reduce to 43590601 relations and 42243323 ideals in 8 passes Wed Aug 31 09:55:52 2016 max relations containing the same ideal: 83 Wed Aug 31 09:56:12 2016 removing 1104032 relations and 875116 ideals in 228916 cliques Wed Aug 31 09:56:13 2016 commencing in-memory singleton removal Wed Aug 31 09:56:17 2016 begin with 42486569 relations and 42243323 unique ideals Wed Aug 31 09:56:35 2016 reduce to 42467720 relations and 41349260 ideals in 5 passes Wed Aug 31 09:56:35 2016 max relations containing the same ideal: 83 Wed Aug 31 09:56:44 2016 relations with 0 large ideals: 34714 Wed Aug 31 09:56:44 2016 relations with 1 large ideals: 24326 Wed Aug 31 09:56:44 2016 relations with 2 large ideals: 256050 Wed Aug 31 09:56:44 2016 relations with 3 large ideals: 1529871 Wed Aug 31 09:56:44 2016 relations with 4 large ideals: 4927020 Wed Aug 31 09:56:44 2016 relations with 5 large ideals: 9463690 Wed Aug 31 09:56:44 2016 relations with 6 large ideals: 11368274 Wed Aug 31 09:56:44 2016 relations with 7+ large ideals: 14863775 Wed Aug 31 09:56:44 2016 commencing 2-way merge Wed Aug 31 09:57:12 2016 reduce to 28955768 relation sets and 27837308 unique ideals Wed Aug 31 09:57:12 2016 commencing full merge Wed Aug 31 10:09:07 2016 memory use: 3556.1 MB Wed Aug 31 10:09:14 2016 found 12460760 cycles, need 12449508 Wed Aug 31 10:09:15 2016 weight of 12449508 cycles is about 1619048490 (130.05/cycle) Wed Aug 31 10:09:15 2016 distribution of cycle lengths: Wed Aug 31 10:09:15 2016 1 relations: 371052 Wed Aug 31 10:09:15 2016 2 relations: 594951 Wed Aug 31 10:09:15 2016 3 relations: 747767 Wed Aug 31 10:09:15 2016 4 relations: 812218 Wed Aug 31 10:09:15 2016 5 relations: 860787 Wed Aug 31 10:09:15 2016 6 relations: 871542 Wed Aug 31 10:09:15 2016 7 relations: 864959 Wed Aug 31 10:09:15 2016 8 relations: 844347 Wed Aug 31 10:09:15 2016 9 relations: 804580 Wed Aug 31 10:09:15 2016 10+ relations: 5677305 Wed Aug 31 10:09:15 2016 heaviest cycle: 28 relations Wed Aug 31 10:09:19 2016 commencing cycle optimization Wed Aug 31 10:09:49 2016 start with 121196414 relations Wed Aug 31 10:15:49 2016 pruned 6321903 relations Wed Aug 31 10:15:51 2016 memory use: 3011.4 MB Wed Aug 31 10:15:52 2016 distribution of cycle lengths: Wed Aug 31 10:15:52 2016 1 relations: 371052 Wed Aug 31 10:15:52 2016 2 relations: 611487 Wed Aug 31 10:15:52 2016 3 relations: 782339 Wed Aug 31 10:15:52 2016 4 relations: 851463 Wed Aug 31 10:15:52 2016 5 relations: 911149 Wed Aug 31 10:15:52 2016 6 relations: 921118 Wed Aug 31 10:15:52 2016 7 relations: 918888 Wed Aug 31 10:15:52 2016 8 relations: 893166 Wed Aug 31 10:15:52 2016 9 relations: 851413 Wed Aug 31 10:15:52 2016 10+ relations: 5337433 Wed Aug 31 10:15:52 2016 heaviest cycle: 28 relations Wed Aug 31 10:16:25 2016 RelProcTime: 6132 Wed Aug 31 10:16:25 2016 Wed Aug 31 10:16:25 2016 commencing linear algebra Wed Aug 31 10:16:27 2016 read 12449508 cycles Wed Aug 31 10:16:57 2016 cycles contain 41945300 unique relations Wed Aug 31 10:23:04 2016 read 41945300 relations Wed Aug 31 10:24:43 2016 using 20 quadratic characters above 4294917295 Wed Aug 31 10:27:29 2016 building initial matrix Wed Aug 31 10:37:07 2016 memory use: 5469.1 MB Wed Aug 31 10:37:20 2016 read 12449508 cycles Wed Aug 31 10:37:22 2016 matrix is 12449331 x 12449508 (6218.0 MB) with weight 1788342903 (143.65/col) Wed Aug 31 10:37:22 2016 sparse part has weight 1493063114 (119.93/col) Wed Aug 31 10:40:45 2016 filtering completed in 2 passes Wed Aug 31 10:40:47 2016 matrix is 12449257 x 12449434 (6218.0 MB) with weight 1788340595 (143.65/col) Wed Aug 31 10:40:47 2016 sparse part has weight 1493062546 (119.93/col) Wed Aug 31 10:43:54 2016 matrix starts at (0, 0) Wed Aug 31 10:43:56 2016 matrix is 12449257 x 12449434 (6218.0 MB) with weight 1788340595 (143.65/col) Wed Aug 31 10:43:56 2016 sparse part has weight 1493062546 (119.93/col) Wed Aug 31 10:43:56 2016 saving the first 48 matrix rows for later Wed Aug 31 10:43:58 2016 matrix includes 64 packed rows Wed Aug 31 10:43:59 2016 matrix is 12449209 x 12449434 (5963.3 MB) with weight 1549353134 (124.45/col) Wed Aug 31 10:43:59 2016 sparse part has weight 1438736652 (115.57/col) Wed Aug 31 10:43:59 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Wed Aug 31 10:45:36 2016 commencing Lanczos iteration (12 threads) Wed Aug 31 10:45:37 2016 memory use: 5129.2 MB Wed Aug 31 10:46:03 2016 linear algebra at 0.0%, ETA 54h48m Wed Aug 31 10:46:11 2016 checkpointing every 230000 dimensions Mon Sep 5 15:47:38 2016 Mon Sep 5 15:47:38 2016 Mon Sep 5 15:47:38 2016 Msieve v. 1.53 (SVN 988M) Mon Sep 5 15:47:38 2016 random seeds: 539f29c0 e5e9f884 Mon Sep 5 15:47:38 2016 factoring 12823031753079445154362019867216850033165139657522770633681181321166379457260056031540125134654912983819218786333855792595917730307560818312562400481387892909363568231909858789460752090327 (188 digits) Mon Sep 5 15:47:39 2016 searching for 15-digit factors Mon Sep 5 15:47:41 2016 commencing number field sieve (188-digit input) Mon Sep 5 15:47:41 2016 R0: 19742286955644203951779312467968 Mon Sep 5 15:47:41 2016 R1: -1516449130501758165088248370527242650801 Mon Sep 5 15:47:41 2016 A0: 8281 Mon Sep 5 15:47:41 2016 A1: 0 Mon Sep 5 15:47:41 2016 A2: 0 Mon Sep 5 15:47:41 2016 A3: 0 Mon Sep 5 15:47:41 2016 A4: 0 Mon Sep 5 15:47:41 2016 A5: 0 Mon Sep 5 15:47:41 2016 A6: 122 Mon Sep 5 15:47:41 2016 skew 2.02, size 2.312e-12, alpha 1.119, combined = 2.293e-13 rroots = 0 Mon Sep 5 15:47:41 2016 Mon Sep 5 15:47:41 2016 commencing linear algebra Mon Sep 5 15:50:02 2016 matrix starts at (0, 0) Mon Sep 5 15:50:03 2016 matrix is 12449257 x 12449434 (6218.0 MB) with weight 1788340595 (143.65/col) Mon Sep 5 15:50:03 2016 sparse part has weight 1493062546 (119.93/col) Mon Sep 5 15:50:03 2016 saving the first 48 matrix rows for later Mon Sep 5 15:50:06 2016 matrix includes 64 packed rows Mon Sep 5 15:50:07 2016 matrix is 12449209 x 12449434 (5963.3 MB) with weight 1549353134 (124.45/col) Mon Sep 5 15:50:07 2016 sparse part has weight 1438736652 (115.57/col) Mon Sep 5 15:50:07 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Mon Sep 5 15:51:43 2016 commencing Lanczos iteration (12 threads) Mon Sep 5 15:51:45 2016 memory use: 5129.2 MB Mon Sep 5 15:51:57 2016 restarting at iteration 170948 (dim = 10810032) Mon Sep 5 15:52:20 2016 linear algebra at 86.8%, ETA 6h55m Mon Sep 5 15:52:28 2016 checkpointing every 240000 dimensions Mon Sep 5 20:10:45 2016 lanczos halted after 186738 iterations (dim = 11808504) Mon Sep 5 20:10:48 2016 BLanczosTime: 15787 Mon Sep 5 20:10:48 2016 Mon Sep 5 20:10:48 2016 commencing square root phase Mon Sep 5 20:10:48 2016 reading relations for dependency 1 Mon Sep 5 20:10:48 2016 error: read_cycles can't open dependency file Mon Sep 5 20:29:41 2016 Mon Sep 5 20:29:41 2016 Mon Sep 5 20:29:41 2016 Msieve v. 1.53 (SVN 988M) Mon Sep 5 20:29:41 2016 random seeds: d65577da e7962e79 Mon Sep 5 20:29:41 2016 factoring 12823031753079445154362019867216850033165139657522770633681181321166379457260056031540125134654912983819218786333855792595917730307560818312562400481387892909363568231909858789460752090327 (188 digits) Mon Sep 5 20:29:42 2016 searching for 15-digit factors Mon Sep 5 20:29:43 2016 commencing number field sieve (188-digit input) Mon Sep 5 20:29:43 2016 R0: 19742286955644203951779312467968 Mon Sep 5 20:29:43 2016 R1: -1516449130501758165088248370527242650801 Mon Sep 5 20:29:43 2016 A0: 8281 Mon Sep 5 20:29:43 2016 A1: 0 Mon Sep 5 20:29:43 2016 A2: 0 Mon Sep 5 20:29:43 2016 A3: 0 Mon Sep 5 20:29:43 2016 A4: 0 Mon Sep 5 20:29:43 2016 A5: 0 Mon Sep 5 20:29:43 2016 A6: 122 Mon Sep 5 20:29:43 2016 skew 2.02, size 2.312e-12, alpha 1.119, combined = 2.293e-13 rroots = 0 Mon Sep 5 20:29:43 2016 Mon Sep 5 20:29:43 2016 commencing linear algebra Mon Sep 5 20:29:59 2016 matrix starts at (0, 0) Mon Sep 5 20:30:00 2016 matrix is 12449257 x 12449434 (6218.0 MB) with weight 1788340595 (143.65/col) Mon Sep 5 20:30:00 2016 sparse part has weight 1493062546 (119.93/col) Mon Sep 5 20:30:00 2016 saving the first 48 matrix rows for later Mon Sep 5 20:30:02 2016 matrix includes 64 packed rows Mon Sep 5 20:30:02 2016 matrix is 12449209 x 12449434 (5963.3 MB) with weight 1549353134 (124.45/col) Mon Sep 5 20:30:02 2016 sparse part has weight 1438736652 (115.57/col) Mon Sep 5 20:30:02 2016 using block size 8192 and superblock size 12582912 for processor cache size 131072 kB Mon Sep 5 20:31:16 2016 commencing Lanczos iteration (4 threads) Mon Sep 5 20:31:16 2016 memory use: 5129.0 MB Mon Sep 5 20:31:17 2016 restarting at iteration 186738 (dim = 11808504) Mon Sep 5 20:32:13 2016 linear algebra at 94.9%, ETA 6h33m Mon Sep 5 20:32:13 2016 checkpointing every 100000 dimensions Tue Sep 6 03:07:20 2016 lanczos halted after 196872 iterations (dim = 12449209) Tue Sep 6 03:07:32 2016 recovered 40 nontrivial dependencies Tue Sep 6 03:07:34 2016 BLanczosTime: 23871 Tue Sep 6 03:07:34 2016 Tue Sep 6 03:07:34 2016 commencing square root phase Tue Sep 6 03:07:34 2016 reading relations for dependency 1 Tue Sep 6 03:07:36 2016 read 6223098 cycles Tue Sep 6 03:07:49 2016 cycles contain 20969268 unique relations Tue Sep 6 03:11:32 2016 read 20969268 relations Tue Sep 6 03:12:55 2016 multiplying 20969268 relations Tue Sep 6 03:29:01 2016 multiply complete, coefficients have about 684.58 million bits Tue Sep 6 03:29:03 2016 initial square root is modulo 1386811 Tue Sep 6 03:45:00 2016 sqrtTime: 2246 Tue Sep 6 03:45:00 2016 p69 factor: 824396348141494601849853346075153156888835859995949043354719735594659 Tue Sep 6 03:45:00 2016 p119 factor: 15554449970560246160605426088594233604238711004320774999016009496281104917166689509105365309462205126028050374360942653 Tue Sep 6 03:45:00 2016 elapsed time 07:15:19