Wed Nov 7 05:01:54 2018 Msieve v. 1.52 (SVN exported) Wed Nov 7 05:01:54 2018 random seeds: dc559783 59d23f8f Wed Nov 7 05:01:54 2018 factoring 8081285760208310204291706443628266591168613003567359363504960559087346241954627417585003114058953502037632067209601867091762546813378282164264065807923255339 (157 digits) Wed Nov 7 05:01:56 2018 searching for 15-digit factors Wed Nov 7 05:02:00 2018 commencing number field sieve (157-digit input) Wed Nov 7 05:02:00 2018 R0: -1603230175384897239642052052968 Wed Nov 7 05:02:00 2018 R1: 641890352689791023 Wed Nov 7 05:02:00 2018 A0: 175947466117145166193092360466457185125 Wed Nov 7 05:02:00 2018 A1: -508125547799747739159066433748748 Wed Nov 7 05:02:00 2018 A2: 230984168919653186908140577 Wed Nov 7 05:02:00 2018 A3: 202428535974405957022 Wed Nov 7 05:02:00 2018 A4: -3060871737188 Wed Nov 7 05:02:00 2018 A5: 762960 Wed Nov 7 05:02:00 2018 skew 3070217.79, size 2.759e-15, alpha -8.822, combined = 2.002e-12 rroots = 3 Wed Nov 7 05:02:00 2018 Wed Nov 7 05:02:00 2018 commencing relation filtering Wed Nov 7 05:02:00 2018 setting target matrix density to 100.0 Wed Nov 7 05:02:00 2018 estimated available RAM is 11006.7 MB Wed Nov 7 05:02:00 2018 commencing duplicate removal, pass 1 Wed Nov 7 05:15:49 2018 found 10261648 hash collisions in 53447859 relations Wed Nov 7 05:16:50 2018 added 122124 free relations Wed Nov 7 05:16:50 2018 commencing duplicate removal, pass 2 Wed Nov 7 05:18:50 2018 found 10091394 duplicates and 43478589 unique relations Wed Nov 7 05:18:50 2018 memory use: 330.4 MB Wed Nov 7 05:18:51 2018 reading ideals above 720000 Wed Nov 7 05:18:51 2018 commencing singleton removal, initial pass Wed Nov 7 05:34:36 2018 memory use: 1378.0 MB Wed Nov 7 05:34:36 2018 reading all ideals from disk Wed Nov 7 05:34:40 2018 memory use: 1559.0 MB Wed Nov 7 05:34:51 2018 keeping 44829858 ideals with weight <= 200, target excess is 233900 Wed Nov 7 05:35:04 2018 commencing in-memory singleton removal Wed Nov 7 05:35:14 2018 begin with 43478589 relations and 44829858 unique ideals Wed Nov 7 05:36:48 2018 reduce to 22437790 relations and 21027696 ideals in 16 passes Wed Nov 7 05:36:48 2018 max relations containing the same ideal: 134 Wed Nov 7 05:37:12 2018 removing 2910066 relations and 2510066 ideals in 400000 cliques Wed Nov 7 05:37:14 2018 commencing in-memory singleton removal Wed Nov 7 05:37:18 2018 begin with 19527724 relations and 21027696 unique ideals Wed Nov 7 05:38:19 2018 reduce to 19230633 relations and 18213705 ideals in 14 passes Wed Nov 7 05:38:19 2018 max relations containing the same ideal: 124 Wed Nov 7 05:38:38 2018 removing 2201489 relations and 1801489 ideals in 400000 cliques Wed Nov 7 05:38:39 2018 commencing in-memory singleton removal Wed Nov 7 05:38:43 2018 begin with 17029144 relations and 18213705 unique ideals Wed Nov 7 05:39:30 2018 reduce to 16829505 relations and 16208286 ideals in 10 passes Wed Nov 7 05:39:30 2018 max relations containing the same ideal: 111 Wed Nov 7 05:39:51 2018 removing 1786765 relations and 1436871 ideals in 349894 cliques Wed Nov 7 05:39:53 2018 commencing in-memory singleton removal Wed Nov 7 05:39:56 2018 begin with 15042740 relations and 16208286 unique ideals Wed Nov 7 05:40:32 2018 reduce to 14895113 relations and 14620929 ideals in 9 passes Wed Nov 7 05:40:32 2018 max relations containing the same ideal: 103 Wed Nov 7 05:40:53 2018 relations with 0 large ideals: 800 Wed Nov 7 05:40:53 2018 relations with 1 large ideals: 1986 Wed Nov 7 05:40:53 2018 relations with 2 large ideals: 30861 Wed Nov 7 05:40:53 2018 relations with 3 large ideals: 239847 Wed Nov 7 05:40:53 2018 relations with 4 large ideals: 1017412 Wed Nov 7 05:40:53 2018 relations with 5 large ideals: 2554800 Wed Nov 7 05:40:53 2018 relations with 6 large ideals: 3979622 Wed Nov 7 05:40:53 2018 relations with 7+ large ideals: 7069785 Wed Nov 7 05:40:53 2018 commencing 2-way merge Wed Nov 7 05:41:11 2018 reduce to 9257832 relation sets and 8983648 unique ideals Wed Nov 7 05:41:11 2018 commencing full merge Wed Nov 7 05:47:43 2018 memory use: 1115.2 MB Wed Nov 7 05:47:45 2018 found 4335954 cycles, need 4313848 Wed Nov 7 05:47:48 2018 weight of 4313848 cycles is about 431626729 (100.06/cycle) Wed Nov 7 05:47:48 2018 distribution of cycle lengths: Wed Nov 7 05:47:48 2018 1 relations: 346294 Wed Nov 7 05:47:48 2018 2 relations: 391145 Wed Nov 7 05:47:48 2018 3 relations: 404801 Wed Nov 7 05:47:48 2018 4 relations: 383181 Wed Nov 7 05:47:48 2018 5 relations: 363578 Wed Nov 7 05:47:48 2018 6 relations: 329132 Wed Nov 7 05:47:48 2018 7 relations: 302799 Wed Nov 7 05:47:48 2018 8 relations: 271244 Wed Nov 7 05:47:48 2018 9 relations: 241137 Wed Nov 7 05:47:48 2018 10+ relations: 1280537 Wed Nov 7 05:47:48 2018 heaviest cycle: 28 relations Wed Nov 7 05:47:50 2018 commencing cycle optimization Wed Nov 7 05:48:06 2018 start with 32001397 relations Wed Nov 7 05:50:18 2018 pruned 1105391 relations Wed Nov 7 05:50:18 2018 memory use: 938.9 MB Wed Nov 7 05:50:18 2018 distribution of cycle lengths: Wed Nov 7 05:50:18 2018 1 relations: 346294 Wed Nov 7 05:50:18 2018 2 relations: 401555 Wed Nov 7 05:50:18 2018 3 relations: 422253 Wed Nov 7 05:50:18 2018 4 relations: 396510 Wed Nov 7 05:50:18 2018 5 relations: 376962 Wed Nov 7 05:50:18 2018 6 relations: 338442 Wed Nov 7 05:50:18 2018 7 relations: 310690 Wed Nov 7 05:50:18 2018 8 relations: 275732 Wed Nov 7 05:50:18 2018 9 relations: 244055 Wed Nov 7 05:50:18 2018 10+ relations: 1201355 Wed Nov 7 05:50:18 2018 heaviest cycle: 28 relations Wed Nov 7 05:50:32 2018 RelProcTime: 2912 Wed Nov 7 05:50:35 2018 elapsed time 00:48:41 Wed Nov 7 14:43:30 2018 Wed Nov 7 14:43:30 2018 Wed Nov 7 14:43:30 2018 Msieve v. 1.52 (SVN exported) Wed Nov 7 14:43:30 2018 random seeds: b50a63df 5f3d7cc9 Wed Nov 7 14:43:30 2018 factoring 8081285760208310204291706443628266591168613003567359363504960559087346241954627417585003114058953502037632067209601867091762546813378282164264065807923255339 (157 digits) Wed Nov 7 14:43:32 2018 searching for 15-digit factors Wed Nov 7 14:43:34 2018 commencing number field sieve (157-digit input) Wed Nov 7 14:43:34 2018 R0: -1603230175384897239642052052968 Wed Nov 7 14:43:34 2018 R1: 641890352689791023 Wed Nov 7 14:43:34 2018 A0: 175947466117145166193092360466457185125 Wed Nov 7 14:43:34 2018 A1: -508125547799747739159066433748748 Wed Nov 7 14:43:34 2018 A2: 230984168919653186908140577 Wed Nov 7 14:43:34 2018 A3: 202428535974405957022 Wed Nov 7 14:43:34 2018 A4: -3060871737188 Wed Nov 7 14:43:34 2018 A5: 762960 Wed Nov 7 14:43:34 2018 skew 3070217.79, size 2.759e-15, alpha -8.822, combined = 2.002e-12 rroots = 3 Wed Nov 7 14:43:34 2018 Wed Nov 7 14:43:34 2018 commencing linear algebra Wed Nov 7 14:43:35 2018 read 4313848 cycles Wed Nov 7 14:43:46 2018 cycles contain 14651462 unique relations Wed Nov 7 14:47:17 2018 read 14651462 relations Wed Nov 7 14:47:51 2018 using 20 quadratic characters above 536870880 Wed Nov 7 14:49:26 2018 building initial matrix Wed Nov 7 14:53:41 2018 memory use: 2010.1 MB Wed Nov 7 14:53:44 2018 read 4313848 cycles Wed Nov 7 14:53:46 2018 matrix is 4313670 x 4313848 (1754.0 MB) with weight 552288643 (128.03/col) Wed Nov 7 14:53:46 2018 sparse part has weight 408035186 (94.59/col) Wed Nov 7 14:54:47 2018 filtering completed in 2 passes Wed Nov 7 14:54:49 2018 matrix is 4312975 x 4313153 (1753.9 MB) with weight 552254411 (128.04/col) Wed Nov 7 14:54:49 2018 sparse part has weight 408026169 (94.60/col) Wed Nov 7 14:55:08 2018 matrix starts at (0, 0) Wed Nov 7 14:55:10 2018 matrix is 4312975 x 4313153 (1753.9 MB) with weight 552254411 (128.04/col) Wed Nov 7 14:55:10 2018 sparse part has weight 408026169 (94.60/col) Wed Nov 7 14:55:10 2018 saving the first 48 matrix rows for later Wed Nov 7 14:55:11 2018 matrix includes 128 packed rows Wed Nov 7 14:55:13 2018 matrix is 4312927 x 4313153 (1672.4 MB) with weight 464523685 (107.70/col) Wed Nov 7 14:55:13 2018 sparse part has weight 386646206 (89.64/col) Wed Nov 7 14:55:13 2018 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Wed Nov 7 14:55:38 2018 commencing Lanczos iteration (8 threads) Wed Nov 7 14:55:38 2018 memory use: 1391.3 MB Wed Nov 7 14:56:06 2018 linear algebra at 0.0%, ETA 21h18m Wed Nov 7 14:56:13 2018 checkpointing every 220000 dimensions Thu Nov 8 12:00:12 2018 lanczos halted after 68204 iterations (dim = 4312925) Thu Nov 8 12:00:19 2018 recovered 28 nontrivial dependencies Thu Nov 8 12:00:19 2018 BLanczosTime: 76605 Thu Nov 8 12:00:19 2018 Thu Nov 8 12:00:19 2018 commencing square root phase Thu Nov 8 12:00:19 2018 reading relations for dependency 1 Thu Nov 8 12:00:20 2018 read 2158532 cycles Thu Nov 8 12:00:26 2018 cycles contain 7329806 unique relations Thu Nov 8 12:04:21 2018 read 7329806 relations Thu Nov 8 12:05:47 2018 multiplying 7329806 relations Thu Nov 8 12:29:02 2018 multiply complete, coefficients have about 411.64 million bits Thu Nov 8 12:29:07 2018 initial square root is modulo 24327487 Thu Nov 8 12:56:22 2018 sqrtTime: 3363 Thu Nov 8 12:56:22 2018 prp64 factor: 1372103872118178125313385488082818230734972322016972752961139327 Thu Nov 8 12:56:22 2018 prp94 factor: 5889704070095559076330043995743925903138686109308479696490737405909141267628699393928883203157 Thu Nov 8 12:56:22 2018 elapsed time 22:12:52