Wed Sep 5 17:48:38 2018 Wed Sep 5 17:48:38 2018 Wed Sep 5 17:48:38 2018 Msieve v. 1.54 (SVN 1025) Wed Sep 5 17:48:38 2018 random seeds: 3465c2e0 9f5f9d2b Wed Sep 5 17:48:38 2018 factoring 65434296264879485831057770993488700245967650017100071066373555801095079019465292289811876502805313831172779822893945904680867232753021773924258110416408044145755384753131700041017654832754227289103683721688682472361 (215 digits) Wed Sep 5 17:48:39 2018 searching for 15-digit factors Wed Sep 5 17:48:40 2018 commencing number field sieve (215-digit input) Wed Sep 5 17:48:40 2018 R0: 229068438192034972228712515721768747299 Wed Sep 5 17:48:40 2018 R1: -1 Wed Sep 5 17:48:40 2018 A0: -46988659 Wed Sep 5 17:48:40 2018 A1: 0 Wed Sep 5 17:48:40 2018 A2: 0 Wed Sep 5 17:48:40 2018 A3: 0 Wed Sep 5 17:48:40 2018 A4: 0 Wed Sep 5 17:48:40 2018 A5: 0 Wed Sep 5 17:48:40 2018 A6: 1 Wed Sep 5 17:48:40 2018 skew 19.00, size 5.403e-12, alpha 0.297, combined = 4.227e-13 rroots = 2 Wed Sep 5 17:48:40 2018 Wed Sep 5 17:48:40 2018 commencing relation filtering Wed Sep 5 17:48:40 2018 setting target matrix density to 120.0 Wed Sep 5 17:48:40 2018 estimated available RAM is 15984.7 MB Wed Sep 5 17:48:40 2018 commencing duplicate removal, pass 1 Wed Sep 5 17:58:48 2018 error -15 reading relation 69196941 Wed Sep 5 18:03:45 2018 error -15 reading relation 103323476 Wed Sep 5 18:08:03 2018 error -1 reading relation 132563977 [ . . . deleted mearly 4,000 lines - mostly -1 & -11 errors . . . ] Wed Sep 5 18:08:18 2018 error -1 reading relation 134254444 Wed Sep 5 18:11:08 2018 error -11 reading relation 153611251 Wed Sep 5 18:11:32 2018 error -5 reading relation 156511652 Wed Sep 5 18:15:06 2018 skipped 16 relations with b > 2^32 Wed Sep 5 18:15:06 2018 skipped 979 relations with composite factors Wed Sep 5 18:15:06 2018 found 7093848 hash collisions in 179432409 relations Wed Sep 5 18:15:20 2018 commencing duplicate removal, pass 2 Wed Sep 5 18:16:56 2018 found 0 duplicates and 179432409 unique relations Wed Sep 5 18:16:56 2018 memory use: 522.4 MB Wed Sep 5 18:16:56 2018 reading ideals above 136511488 Wed Sep 5 18:16:56 2018 commencing singleton removal, initial pass Wed Sep 5 18:36:39 2018 memory use: 3012.0 MB Wed Sep 5 18:36:39 2018 reading all ideals from disk Wed Sep 5 18:36:44 2018 memory use: 3068.0 MB Wed Sep 5 18:36:53 2018 commencing in-memory singleton removal Wed Sep 5 18:37:02 2018 begin with 179432409 relations and 154685587 unique ideals Wed Sep 5 18:38:53 2018 reduce to 106368874 relations and 73063982 ideals in 17 passes Wed Sep 5 18:38:53 2018 max relations containing the same ideal: 39 Wed Sep 5 18:39:00 2018 reading ideals above 720000 Wed Sep 5 18:39:00 2018 commencing singleton removal, initial pass Wed Sep 5 18:54:23 2018 memory use: 2756.0 MB Wed Sep 5 18:54:23 2018 reading all ideals from disk Wed Sep 5 18:54:30 2018 memory use: 4136.7 MB Wed Sep 5 18:54:46 2018 keeping 87981752 ideals with weight <= 200, target excess is 541285 Wed Sep 5 18:55:01 2018 commencing in-memory singleton removal Wed Sep 5 18:55:14 2018 begin with 106368875 relations and 87981752 unique ideals Wed Sep 5 18:56:11 2018 reduce to 106367481 relations and 87980358 ideals in 5 passes Wed Sep 5 18:56:11 2018 max relations containing the same ideal: 200 Wed Sep 5 18:56:48 2018 removing 11365377 relations and 9365377 ideals in 2000000 cliques Wed Sep 5 18:56:51 2018 commencing in-memory singleton removal Wed Sep 5 18:57:00 2018 begin with 95002104 relations and 87980358 unique ideals Wed Sep 5 18:58:19 2018 reduce to 94121028 relations and 77712951 ideals in 9 passes Wed Sep 5 18:58:19 2018 max relations containing the same ideal: 192 Wed Sep 5 18:59:03 2018 removing 8591789 relations and 6591789 ideals in 2000000 cliques Wed Sep 5 18:59:06 2018 commencing in-memory singleton removal Wed Sep 5 18:59:14 2018 begin with 85529239 relations and 77712951 unique ideals Wed Sep 5 19:00:14 2018 reduce to 84937876 relations and 70517429 ideals in 8 passes Wed Sep 5 19:00:14 2018 max relations containing the same ideal: 182 Wed Sep 5 19:00:52 2018 removing 7766067 relations and 5766067 ideals in 2000000 cliques Wed Sep 5 19:00:54 2018 commencing in-memory singleton removal Wed Sep 5 19:00:58 2018 begin with 77171809 relations and 70517429 unique ideals Wed Sep 5 19:01:35 2018 reduce to 76647362 relations and 64215454 ideals in 8 passes Wed Sep 5 19:01:35 2018 max relations containing the same ideal: 169 Wed Sep 5 19:01:59 2018 removing 7341005 relations and 5341005 ideals in 2000000 cliques Wed Sep 5 19:02:01 2018 commencing in-memory singleton removal Wed Sep 5 19:02:05 2018 begin with 69306357 relations and 64215454 unique ideals Wed Sep 5 19:02:38 2018 reduce to 68802649 relations and 58358907 ideals in 8 passes Wed Sep 5 19:02:38 2018 max relations containing the same ideal: 159 Wed Sep 5 19:03:00 2018 removing 7073672 relations and 5073672 ideals in 2000000 cliques Wed Sep 5 19:03:01 2018 commencing in-memory singleton removal Wed Sep 5 19:03:05 2018 begin with 61728977 relations and 58358907 unique ideals Wed Sep 5 19:03:30 2018 reduce to 61225293 relations and 52768730 ideals in 7 passes Wed Sep 5 19:03:30 2018 max relations containing the same ideal: 146 Wed Sep 5 19:03:50 2018 removing 6889109 relations and 4889109 ideals in 2000000 cliques Wed Sep 5 19:03:52 2018 commencing in-memory singleton removal Wed Sep 5 19:03:54 2018 begin with 54336184 relations and 52768730 unique ideals Wed Sep 5 19:04:18 2018 reduce to 53815858 relations and 47344725 ideals in 8 passes Wed Sep 5 19:04:18 2018 max relations containing the same ideal: 135 Wed Sep 5 19:04:35 2018 removing 6752025 relations and 4752025 ideals in 2000000 cliques Wed Sep 5 19:04:37 2018 commencing in-memory singleton removal Wed Sep 5 19:04:39 2018 begin with 47063833 relations and 47344725 unique ideals Wed Sep 5 19:04:59 2018 reduce to 46510700 relations and 42021862 ideals in 8 passes Wed Sep 5 19:04:59 2018 max relations containing the same ideal: 123 Wed Sep 5 19:05:14 2018 removing 6643895 relations and 4643895 ideals in 2000000 cliques Wed Sep 5 19:05:16 2018 commencing in-memory singleton removal Wed Sep 5 19:05:18 2018 begin with 39866805 relations and 42021862 unique ideals Wed Sep 5 19:05:35 2018 reduce to 39253062 relations and 36741774 ideals in 8 passes Wed Sep 5 19:05:35 2018 max relations containing the same ideal: 107 Wed Sep 5 19:05:48 2018 removing 6257401 relations and 4374004 ideals in 1883397 cliques Wed Sep 5 19:05:49 2018 commencing in-memory singleton removal Wed Sep 5 19:05:51 2018 begin with 32995661 relations and 36741774 unique ideals Wed Sep 5 19:06:05 2018 reduce to 32336042 relations and 31681107 ideals in 8 passes Wed Sep 5 19:06:05 2018 max relations containing the same ideal: 96 Wed Sep 5 19:06:15 2018 removing 185696 relations and 158652 ideals in 27044 cliques Wed Sep 5 19:06:16 2018 commencing in-memory singleton removal Wed Sep 5 19:06:17 2018 begin with 32150346 relations and 31681107 unique ideals Wed Sep 5 19:06:26 2018 reduce to 32149688 relations and 31521796 ideals in 5 passes Wed Sep 5 19:06:26 2018 max relations containing the same ideal: 96 Wed Sep 5 19:06:31 2018 relations with 0 large ideals: 19835 Wed Sep 5 19:06:31 2018 relations with 1 large ideals: 8222 Wed Sep 5 19:06:31 2018 relations with 2 large ideals: 88828 Wed Sep 5 19:06:31 2018 relations with 3 large ideals: 642228 Wed Sep 5 19:06:31 2018 relations with 4 large ideals: 2508554 Wed Sep 5 19:06:31 2018 relations with 5 large ideals: 5834663 Wed Sep 5 19:06:31 2018 relations with 6 large ideals: 8438923 Wed Sep 5 19:06:31 2018 relations with 7+ large ideals: 14608435 Wed Sep 5 19:06:31 2018 commencing 2-way merge Wed Sep 5 19:06:45 2018 reduce to 21160361 relation sets and 20532469 unique ideals Wed Sep 5 19:06:45 2018 commencing full merge Wed Sep 5 19:13:11 2018 memory use: 2748.2 MB Wed Sep 5 19:13:13 2018 found 9567059 cycles, need 9558669 Wed Sep 5 19:13:16 2018 weight of 9558669 cycles is about 1147064294 (120.00/cycle) Wed Sep 5 19:13:16 2018 distribution of cycle lengths: Wed Sep 5 19:13:16 2018 1 relations: 368141 Wed Sep 5 19:13:16 2018 2 relations: 561508 Wed Sep 5 19:13:16 2018 3 relations: 672536 Wed Sep 5 19:13:16 2018 4 relations: 704014 Wed Sep 5 19:13:16 2018 5 relations: 724391 Wed Sep 5 19:13:16 2018 6 relations: 718644 Wed Sep 5 19:13:16 2018 7 relations: 702933 Wed Sep 5 19:13:16 2018 8 relations: 667305 Wed Sep 5 19:13:16 2018 9 relations: 625369 Wed Sep 5 19:13:16 2018 10+ relations: 3813828 Wed Sep 5 19:13:16 2018 heaviest cycle: 28 relations Wed Sep 5 19:13:18 2018 commencing cycle optimization Wed Sep 5 19:13:33 2018 start with 85445529 relations Wed Sep 5 19:16:07 2018 pruned 4000861 relations Wed Sep 5 19:16:07 2018 memory use: 2219.8 MB Wed Sep 5 19:16:07 2018 distribution of cycle lengths: Wed Sep 5 19:16:07 2018 1 relations: 368141 Wed Sep 5 19:16:07 2018 2 relations: 575914 Wed Sep 5 19:16:07 2018 3 relations: 701876 Wed Sep 5 19:16:07 2018 4 relations: 734356 Wed Sep 5 19:16:07 2018 5 relations: 761869 Wed Sep 5 19:16:07 2018 6 relations: 754439 Wed Sep 5 19:16:07 2018 7 relations: 739479 Wed Sep 5 19:16:07 2018 8 relations: 699866 Wed Sep 5 19:16:07 2018 9 relations: 653953 Wed Sep 5 19:16:07 2018 10+ relations: 3568776 Wed Sep 5 19:16:07 2018 heaviest cycle: 28 relations Wed Sep 5 19:16:23 2018 RelProcTime: 5263 Wed Sep 5 19:16:23 2018 Wed Sep 5 19:16:23 2018 commencing linear algebra Wed Sep 5 19:16:24 2018 read 9558669 cycles Wed Sep 5 19:16:41 2018 cycles contain 31804788 unique relations Wed Sep 5 19:19:10 2018 read 31804788 relations Wed Sep 5 19:19:59 2018 using 20 quadratic characters above 4294917295 Wed Sep 5 19:21:48 2018 building initial matrix Wed Sep 5 19:26:40 2018 memory use: 3984.3 MB Wed Sep 5 19:26:44 2018 read 9558669 cycles Wed Sep 5 19:26:45 2018 matrix is 9558492 x 9558669 (4437.3 MB) with weight 1273154219 (133.19/col) Wed Sep 5 19:26:45 2018 sparse part has weight 1067622702 (111.69/col) Wed Sep 5 19:28:24 2018 filtering completed in 2 passes Wed Sep 5 19:28:26 2018 matrix is 9558431 x 9558608 (4437.3 MB) with weight 1273152275 (133.19/col) Wed Sep 5 19:28:26 2018 sparse part has weight 1067622104 (111.69/col) Wed Sep 5 19:28:48 2018 matrix starts at (0, 0) Wed Sep 5 19:28:49 2018 matrix is 9558431 x 9558608 (4437.3 MB) with weight 1273152275 (133.19/col) Wed Sep 5 19:28:49 2018 sparse part has weight 1067622104 (111.69/col) Wed Sep 5 19:28:49 2018 saving the first 48 matrix rows for later Wed Sep 5 19:28:50 2018 matrix includes 64 packed rows Wed Sep 5 19:28:52 2018 matrix is 9558383 x 9558608 (4261.7 MB) with weight 1088115971 (113.84/col) Wed Sep 5 19:28:52 2018 sparse part has weight 1021588493 (106.88/col) Wed Sep 5 19:28:52 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Sep 5 19:29:25 2018 commencing Lanczos iteration (4 threads) Wed Sep 5 19:29:25 2018 memory use: 4062.8 MB Wed Sep 5 19:30:04 2018 linear algebra at 0.0%, ETA 66h19m Wed Sep 5 19:30:16 2018 checkpointing every 150000 dimensions Sat Sep 8 04:09:59 2018 lanczos halted after 151153 iterations (dim = 9558381) Sat Sep 8 04:10:14 2018 recovered 33 nontrivial dependencies Sat Sep 8 04:10:15 2018 BLanczosTime: 204832 Sat Sep 8 04:10:15 2018 Sat Sep 8 04:10:15 2018 commencing square root phase Sat Sep 8 04:10:15 2018 handling dependencies 1 to 64 Sat Sep 8 04:10:15 2018 reading relations for dependency 1 Sat Sep 8 04:10:15 2018 read 4778563 cycles Sat Sep 8 04:10:22 2018 cycles contain 15895984 unique relations Sat Sep 8 04:11:46 2018 read 15895984 relations Sat Sep 8 04:12:39 2018 multiplying 15895984 relations Sat Sep 8 04:22:01 2018 multiply complete, coefficients have about 427.37 million bits Sat Sep 8 04:22:03 2018 initial square root is modulo 46607137 Sat Sep 8 04:32:17 2018 sqrtTime: 1322 Sat Sep 8 04:32:17 2018 p106 factor: 4672601456018195178699471914588665537722988275510203132077093911934729158719497712508274838757971243020753 Sat Sep 8 04:32:17 2018 p110 factor: 14003825680574946026452519246879959936758227574144910522162981447781462580995284001498760348577141562692776537 Sat Sep 8 04:32:17 2018 elapsed time 58:43:39