Wed Mar 28 14:12:09 2018 Wed Mar 28 14:12:09 2018 Wed Mar 28 14:12:09 2018 Msieve v. 1.54 (SVN 1018) Wed Mar 28 14:12:09 2018 random seeds: 1825f03c 2a32de93 Wed Mar 28 14:12:09 2018 factoring 1063108039973289495008722644717309009995319086930738440376172409901464563665049488603438861011183010708304884647593099827926970051983811048405823409 (148 digits) Wed Mar 28 14:12:10 2018 searching for 15-digit factors Wed Mar 28 14:12:10 2018 commencing number field sieve (148-digit input) Wed Mar 28 14:12:10 2018 R0: -10000000000000000000000000000000000000 Wed Mar 28 14:12:10 2018 R1: 1 Wed Mar 28 14:12:10 2018 A0: 7 Wed Mar 28 14:12:10 2018 A1: 0 Wed Mar 28 14:12:10 2018 A2: 0 Wed Mar 28 14:12:10 2018 A3: 0 Wed Mar 28 14:12:10 2018 A4: 0 Wed Mar 28 14:12:10 2018 A5: 6500 Wed Mar 28 14:12:10 2018 skew 0.25, size 2.341e-013, alpha 0.375, combined = 3.482e-011 rroots = 1 Wed Mar 28 14:12:10 2018 Wed Mar 28 14:12:10 2018 commencing relation filtering Wed Mar 28 14:12:10 2018 estimated available RAM is 16307.6 MB Wed Mar 28 14:12:10 2018 commencing duplicate removal, pass 1 Wed Mar 28 14:16:18 2018 found 4677143 hash collisions in 25895929 relations Wed Mar 28 14:16:48 2018 added 720788 free relations Wed Mar 28 14:16:48 2018 commencing duplicate removal, pass 2 Wed Mar 28 14:17:02 2018 found 4461625 duplicates and 22155092 unique relations Wed Mar 28 14:17:02 2018 memory use: 165.2 MB Wed Mar 28 14:17:02 2018 reading ideals above 720000 Wed Mar 28 14:17:03 2018 commencing singleton removal, initial pass Wed Mar 28 14:20:12 2018 memory use: 689.0 MB Wed Mar 28 14:20:13 2018 reading all ideals from disk Wed Mar 28 14:20:13 2018 memory use: 708.2 MB Wed Mar 28 14:20:14 2018 keeping 22442717 ideals with weight <= 200, target excess is 120019 Wed Mar 28 14:20:16 2018 commencing in-memory singleton removal Wed Mar 28 14:20:17 2018 begin with 22155092 relations and 22442717 unique ideals Wed Mar 28 14:20:31 2018 reduce to 11753561 relations and 10247573 ideals in 15 passes Wed Mar 28 14:20:31 2018 max relations containing the same ideal: 137 Wed Mar 28 14:20:36 2018 removing 2014841 relations and 1614841 ideals in 400000 cliques Wed Mar 28 14:20:37 2018 commencing in-memory singleton removal Wed Mar 28 14:20:37 2018 begin with 9738720 relations and 10247573 unique ideals Wed Mar 28 14:20:42 2018 reduce to 9457349 relations and 8339269 ideals in 8 passes Wed Mar 28 14:20:42 2018 max relations containing the same ideal: 120 Wed Mar 28 14:20:46 2018 removing 1583900 relations and 1183900 ideals in 400000 cliques Wed Mar 28 14:20:47 2018 commencing in-memory singleton removal Wed Mar 28 14:20:47 2018 begin with 7873449 relations and 8339269 unique ideals Wed Mar 28 14:20:51 2018 reduce to 7670883 relations and 6944436 ideals in 8 passes Wed Mar 28 14:20:51 2018 max relations containing the same ideal: 98 Wed Mar 28 14:20:54 2018 removing 1457769 relations and 1057769 ideals in 400000 cliques Wed Mar 28 14:20:54 2018 commencing in-memory singleton removal Wed Mar 28 14:20:55 2018 begin with 6213114 relations and 6944436 unique ideals Wed Mar 28 14:20:58 2018 reduce to 6012494 relations and 5676384 ideals in 9 passes Wed Mar 28 14:20:58 2018 max relations containing the same ideal: 84 Wed Mar 28 14:21:00 2018 removing 810601 relations and 613714 ideals in 196887 cliques Wed Mar 28 14:21:01 2018 commencing in-memory singleton removal Wed Mar 28 14:21:01 2018 begin with 5201893 relations and 5676384 unique ideals Wed Mar 28 14:21:03 2018 reduce to 5131255 relations and 4989967 ideals in 7 passes Wed Mar 28 14:21:03 2018 max relations containing the same ideal: 73 Wed Mar 28 14:21:06 2018 relations with 0 large ideals: 2901 Wed Mar 28 14:21:06 2018 relations with 1 large ideals: 1040 Wed Mar 28 14:21:06 2018 relations with 2 large ideals: 19171 Wed Mar 28 14:21:06 2018 relations with 3 large ideals: 136623 Wed Mar 28 14:21:06 2018 relations with 4 large ideals: 514258 Wed Mar 28 14:21:06 2018 relations with 5 large ideals: 1110112 Wed Mar 28 14:21:06 2018 relations with 6 large ideals: 1493202 Wed Mar 28 14:21:06 2018 relations with 7+ large ideals: 1853948 Wed Mar 28 14:21:06 2018 commencing 2-way merge Wed Mar 28 14:21:08 2018 reduce to 3267924 relation sets and 3126636 unique ideals Wed Mar 28 14:21:08 2018 commencing full merge Wed Mar 28 14:22:04 2018 memory use: 388.6 MB Wed Mar 28 14:22:05 2018 found 1719557 cycles, need 1698836 Wed Mar 28 14:22:05 2018 weight of 1698836 cycles is about 119299685 (70.22/cycle) Wed Mar 28 14:22:05 2018 distribution of cycle lengths: Wed Mar 28 14:22:05 2018 1 relations: 161607 Wed Mar 28 14:22:05 2018 2 relations: 190175 Wed Mar 28 14:22:05 2018 3 relations: 199496 Wed Mar 28 14:22:05 2018 4 relations: 189346 Wed Mar 28 14:22:05 2018 5 relations: 179256 Wed Mar 28 14:22:05 2018 6 relations: 161928 Wed Mar 28 14:22:05 2018 7 relations: 141271 Wed Mar 28 14:22:05 2018 8 relations: 119316 Wed Mar 28 14:22:05 2018 9 relations: 96704 Wed Mar 28 14:22:05 2018 10+ relations: 259737 Wed Mar 28 14:22:05 2018 heaviest cycle: 20 relations Wed Mar 28 14:22:05 2018 commencing cycle optimization Wed Mar 28 14:22:07 2018 start with 9672632 relations Wed Mar 28 14:22:22 2018 pruned 267841 relations Wed Mar 28 14:22:22 2018 memory use: 310.8 MB Wed Mar 28 14:22:22 2018 distribution of cycle lengths: Wed Mar 28 14:22:22 2018 1 relations: 161607 Wed Mar 28 14:22:22 2018 2 relations: 194330 Wed Mar 28 14:22:22 2018 3 relations: 207168 Wed Mar 28 14:22:22 2018 4 relations: 194921 Wed Mar 28 14:22:22 2018 5 relations: 185060 Wed Mar 28 14:22:22 2018 6 relations: 165600 Wed Mar 28 14:22:22 2018 7 relations: 143705 Wed Mar 28 14:22:22 2018 8 relations: 119699 Wed Mar 28 14:22:22 2018 9 relations: 95411 Wed Mar 28 14:22:22 2018 10+ relations: 231335 Wed Mar 28 14:22:22 2018 heaviest cycle: 20 relations Wed Mar 28 14:22:24 2018 RelProcTime: 614 Wed Mar 28 14:22:24 2018 Wed Mar 28 14:22:24 2018 commencing linear algebra Wed Mar 28 14:22:24 2018 read 1698836 cycles Wed Mar 28 14:22:26 2018 cycles contain 5029756 unique relations Wed Mar 28 14:23:04 2018 read 5029756 relations Wed Mar 28 14:23:12 2018 using 20 quadratic characters above 4294917295 Wed Mar 28 14:23:37 2018 building initial matrix Wed Mar 28 14:24:16 2018 memory use: 639.9 MB Wed Mar 28 14:24:18 2018 read 1698836 cycles Wed Mar 28 14:24:18 2018 matrix is 1698659 x 1698836 (508.7 MB) with weight 150980571 (88.87/col) Wed Mar 28 14:24:18 2018 sparse part has weight 114669471 (67.50/col) Wed Mar 28 14:24:30 2018 filtering completed in 2 passes Wed Mar 28 14:24:31 2018 matrix is 1698201 x 1698378 (508.7 MB) with weight 150965638 (88.89/col) Wed Mar 28 14:24:31 2018 sparse part has weight 114664067 (67.51/col) Wed Mar 28 14:24:34 2018 matrix starts at (0, 0) Wed Mar 28 14:24:34 2018 matrix is 1698201 x 1698378 (508.7 MB) with weight 150965638 (88.89/col) Wed Mar 28 14:24:34 2018 sparse part has weight 114664067 (67.51/col) Wed Mar 28 14:24:34 2018 saving the first 48 matrix rows for later Wed Mar 28 14:24:35 2018 matrix includes 64 packed rows Wed Mar 28 14:24:35 2018 matrix is 1698153 x 1698378 (482.3 MB) with weight 120267412 (70.81/col) Wed Mar 28 14:24:35 2018 sparse part has weight 109452709 (64.45/col) Wed Mar 28 14:24:35 2018 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB Wed Mar 28 14:24:41 2018 commencing Lanczos iteration (32 threads) Wed Mar 28 14:24:41 2018 memory use: 387.8 MB Wed Mar 28 14:24:44 2018 linear algebra at 0.1%, ETA 0h56m Wed Mar 28 14:24:45 2018 checkpointing every 1820000 dimensions Wed Mar 28 15:09:46 2018 lanczos halted after 26857 iterations (dim = 1698153) Wed Mar 28 15:09:48 2018 recovered 40 nontrivial dependencies Wed Mar 28 15:09:48 2018 BLanczosTime: 2844 Wed Mar 28 15:09:48 2018 Wed Mar 28 15:09:48 2018 commencing square root phase Wed Mar 28 15:09:48 2018 reading relations for dependency 1 Wed Mar 28 15:09:48 2018 read 849376 cycles Wed Mar 28 15:09:49 2018 cycles contain 2515434 unique relations Wed Mar 28 15:10:11 2018 read 2515434 relations Wed Mar 28 15:10:20 2018 multiplying 2515434 relations Wed Mar 28 15:11:48 2018 multiply complete, coefficients have about 86.22 million bits Wed Mar 28 15:11:48 2018 initial square root is modulo 1545241 Wed Mar 28 15:13:25 2018 GCD is 1, no factor found Wed Mar 28 15:13:25 2018 reading relations for dependency 2 Wed Mar 28 15:13:26 2018 read 851185 cycles Wed Mar 28 15:13:27 2018 cycles contain 2518716 unique relations Wed Mar 28 15:13:48 2018 read 2518716 relations Wed Mar 28 15:13:57 2018 multiplying 2518716 relations Wed Mar 28 15:15:25 2018 multiply complete, coefficients have about 86.33 million bits Wed Mar 28 15:15:25 2018 initial square root is modulo 1574071 Wed Mar 28 15:17:03 2018 sqrtTime: 435 Wed Mar 28 15:17:03 2018 p65 factor: 16831840893591172568062336443752145698066070465644543066931807007 Wed Mar 28 15:17:03 2018 p83 factor: 63160532867089686586992836601484646262729790712462092828560112822327191600914973487 Wed Mar 28 15:17:03 2018 elapsed time 01:04:54