Tue May 10 23:30:39 2016 Msieve v. 1.52 (SVN exported) Tue May 10 23:30:39 2016 random seeds: cfb2b122 bc8f27d5 Tue May 10 23:30:39 2016 factoring 20226674819339494580840075584164398856904711764676768055412839327078813167544777752682477692615575006546685160479513376020436964749798002691382988911626020609329153043391371301640174165894148983686492117886065733186517 (218 digits) Tue May 10 23:30:42 2016 searching for 15-digit factors Tue May 10 23:30:44 2016 commencing number field sieve (218-digit input) Tue May 10 23:30:44 2016 R0: 21613926941579800829422581272845221888 Tue May 10 23:30:44 2016 R1: -905824306333433 Tue May 10 23:30:44 2016 A0: 42 Tue May 10 23:30:44 2016 A1: 0 Tue May 10 23:30:44 2016 A2: 0 Tue May 10 23:30:44 2016 A3: 0 Tue May 10 23:30:44 2016 A4: 0 Tue May 10 23:30:44 2016 A5: 0 Tue May 10 23:30:44 2016 A6: 1 Tue May 10 23:30:44 2016 skew 1.86, size 4.728e-11, alpha 0.514, combined = 1.969e-12 rroots = 0 Tue May 10 23:30:44 2016 Tue May 10 23:30:44 2016 commencing relation filtering Tue May 10 23:30:44 2016 setting target matrix density to 120.0 Tue May 10 23:30:44 2016 estimated available RAM is 64392.0 MB Tue May 10 23:30:44 2016 commencing duplicate removal, pass 1 Tue May 10 23:35:46 2016 error -9 reading relation 15171914 Tue May 10 23:35:47 2016 error -1 reading relation 15174759 Tue May 10 23:45:33 2016 error -15 reading relation 45467963 Tue May 10 23:48:40 2016 error -1 reading relation 54981056 Tue May 10 23:48:40 2016 error -9 reading relation 54981592 Tue May 10 23:53:43 2016 error -15 reading relation 70794306 Wed May 11 00:01:19 2016 error -1 reading relation 94305625 Wed May 11 00:01:20 2016 error -15 reading relation 94352534 Wed May 11 00:02:09 2016 error -15 reading relation 96947861 Wed May 11 00:03:47 2016 error -15 reading relation 101985702 Wed May 11 00:04:12 2016 error -9 reading relation 103174751 Wed May 11 00:04:12 2016 error -15 reading relation 103187253 Wed May 11 00:06:07 2016 error -15 reading relation 108903393 Wed May 11 00:06:09 2016 error -15 reading relation 108989233 Wed May 11 00:06:12 2016 error -15 reading relation 109154747 Wed May 11 00:06:36 2016 error -11 reading relation 110282806 Wed May 11 00:09:09 2016 skipped 3 relations with b > 2^32 Wed May 11 00:09:09 2016 found 17683133 hash collisions in 118365092 relations Wed May 11 00:09:39 2016 added 1218918 free relations Wed May 11 00:09:39 2016 commencing duplicate removal, pass 2 Wed May 11 00:28:34 2016 found 15012512 duplicates and 104571498 unique relations Wed May 11 00:28:34 2016 memory use: 660.8 MB Wed May 11 00:28:34 2016 reading ideals above 720000 Wed May 11 00:28:34 2016 commencing singleton removal, initial pass Wed May 11 01:11:02 2016 memory use: 2756.0 MB Wed May 11 01:11:03 2016 reading all ideals from disk Wed May 11 01:11:06 2016 memory use: 3876.4 MB Wed May 11 01:11:22 2016 keeping 90827544 ideals with weight <= 200, target excess is 526877 Wed May 11 01:11:41 2016 commencing in-memory singleton removal Wed May 11 01:11:54 2016 begin with 104571498 relations and 90827544 unique ideals Wed May 11 01:14:00 2016 reduce to 71036744 relations and 54086185 ideals in 12 passes Wed May 11 01:14:00 2016 max relations containing the same ideal: 161 Wed May 11 01:14:48 2016 removing 8277200 relations and 6277200 ideals in 2000000 cliques Wed May 11 01:14:51 2016 commencing in-memory singleton removal Wed May 11 01:14:59 2016 begin with 62759544 relations and 54086185 unique ideals Wed May 11 01:16:03 2016 reduce to 61974449 relations and 46996579 ideals in 8 passes Wed May 11 01:16:03 2016 max relations containing the same ideal: 150 Wed May 11 01:16:42 2016 removing 6625340 relations and 4625340 ideals in 2000000 cliques Wed May 11 01:16:45 2016 commencing in-memory singleton removal Wed May 11 01:16:52 2016 begin with 55349109 relations and 46996579 unique ideals Wed May 11 01:17:43 2016 reduce to 54801827 relations and 41806272 ideals in 8 passes Wed May 11 01:17:43 2016 max relations containing the same ideal: 137 Wed May 11 01:18:15 2016 removing 6151269 relations and 4151269 ideals in 2000000 cliques Wed May 11 01:18:18 2016 commencing in-memory singleton removal Wed May 11 01:18:23 2016 begin with 48650558 relations and 41806272 unique ideals Wed May 11 01:19:02 2016 reduce to 48155250 relations and 37142861 ideals in 7 passes Wed May 11 01:19:02 2016 max relations containing the same ideal: 127 Wed May 11 01:19:32 2016 removing 5917789 relations and 3917789 ideals in 2000000 cliques Wed May 11 01:19:35 2016 commencing in-memory singleton removal Wed May 11 01:19:40 2016 begin with 42237461 relations and 37142861 unique ideals Wed May 11 01:20:11 2016 reduce to 41747191 relations and 32716641 ideals in 7 passes Wed May 11 01:20:11 2016 max relations containing the same ideal: 114 Wed May 11 01:20:36 2016 removing 5773828 relations and 3773828 ideals in 2000000 cliques Wed May 11 01:20:38 2016 commencing in-memory singleton removal Wed May 11 01:20:42 2016 begin with 35973363 relations and 32716641 unique ideals Wed May 11 01:21:08 2016 reduce to 35463082 relations and 28411196 ideals in 7 passes Wed May 11 01:21:08 2016 max relations containing the same ideal: 103 Wed May 11 01:21:31 2016 removing 5685386 relations and 3685386 ideals in 2000000 cliques Wed May 11 01:21:34 2016 commencing in-memory singleton removal Wed May 11 01:21:37 2016 begin with 29777696 relations and 28411196 unique ideals Wed May 11 01:22:00 2016 reduce to 29223908 relations and 24144966 ideals in 7 passes Wed May 11 01:22:00 2016 max relations containing the same ideal: 96 Wed May 11 01:22:19 2016 removing 5625833 relations and 3625833 ideals in 2000000 cliques Wed May 11 01:22:21 2016 commencing in-memory singleton removal Wed May 11 01:22:24 2016 begin with 23598075 relations and 24144966 unique ideals Wed May 11 01:22:43 2016 reduce to 22968541 relations and 19852347 ideals in 7 passes Wed May 11 01:22:43 2016 max relations containing the same ideal: 77 Wed May 11 01:22:56 2016 removing 5565784 relations and 3565784 ideals in 2000000 cliques Wed May 11 01:22:59 2016 commencing in-memory singleton removal Wed May 11 01:23:00 2016 begin with 17402757 relations and 19852347 unique ideals Wed May 11 01:23:15 2016 reduce to 16643202 relations and 15470030 ideals in 9 passes Wed May 11 01:23:15 2016 max relations containing the same ideal: 63 Wed May 11 01:23:26 2016 removing 1952166 relations and 1390172 ideals in 561994 cliques Wed May 11 01:23:27 2016 commencing in-memory singleton removal Wed May 11 01:23:28 2016 begin with 14691036 relations and 15470030 unique ideals Wed May 11 01:23:40 2016 reduce to 14511921 relations and 13894838 ideals in 9 passes Wed May 11 01:23:40 2016 max relations containing the same ideal: 61 Wed May 11 01:23:52 2016 relations with 0 large ideals: 19405 Wed May 11 01:23:52 2016 relations with 1 large ideals: 13629 Wed May 11 01:23:52 2016 relations with 2 large ideals: 148853 Wed May 11 01:23:52 2016 relations with 3 large ideals: 805617 Wed May 11 01:23:52 2016 relations with 4 large ideals: 2279082 Wed May 11 01:23:52 2016 relations with 5 large ideals: 3746703 Wed May 11 01:23:52 2016 relations with 6 large ideals: 3764254 Wed May 11 01:23:52 2016 relations with 7+ large ideals: 3734378 Wed May 11 01:23:52 2016 commencing 2-way merge Wed May 11 01:24:03 2016 reduce to 9715916 relation sets and 9098833 unique ideals Wed May 11 01:24:03 2016 commencing full merge Wed May 11 01:29:04 2016 memory use: 1227.0 MB Wed May 11 01:29:05 2016 found 4421628 cycles, need 4377033 Wed May 11 01:29:08 2016 weight of 4377033 cycles is about 525349767 (120.02/cycle) Wed May 11 01:29:08 2016 distribution of cycle lengths: Wed May 11 01:29:08 2016 1 relations: 117997 Wed May 11 01:29:08 2016 2 relations: 221936 Wed May 11 01:29:08 2016 3 relations: 285803 Wed May 11 01:29:08 2016 4 relations: 310030 Wed May 11 01:29:08 2016 5 relations: 328889 Wed May 11 01:29:08 2016 6 relations: 332133 Wed May 11 01:29:08 2016 7 relations: 328393 Wed May 11 01:29:08 2016 8 relations: 317502 Wed May 11 01:29:08 2016 9 relations: 300609 Wed May 11 01:29:08 2016 10+ relations: 1833741 Wed May 11 01:29:08 2016 heaviest cycle: 28 relations Wed May 11 01:29:10 2016 commencing cycle optimization Wed May 11 01:29:22 2016 start with 40036820 relations Wed May 11 01:31:36 2016 pruned 2068223 relations Wed May 11 01:31:36 2016 memory use: 1013.1 MB Wed May 11 01:31:36 2016 distribution of cycle lengths: Wed May 11 01:31:36 2016 1 relations: 117997 Wed May 11 01:31:36 2016 2 relations: 228015 Wed May 11 01:31:36 2016 3 relations: 298973 Wed May 11 01:31:36 2016 4 relations: 324955 Wed May 11 01:31:36 2016 5 relations: 347981 Wed May 11 01:31:36 2016 6 relations: 352009 Wed May 11 01:31:36 2016 7 relations: 349669 Wed May 11 01:31:36 2016 8 relations: 336697 Wed May 11 01:31:36 2016 9 relations: 318006 Wed May 11 01:31:36 2016 10+ relations: 1702731 Wed May 11 01:31:36 2016 heaviest cycle: 28 relations Wed May 11 01:31:46 2016 RelProcTime: 7262 Wed May 11 01:31:46 2016 elapsed time 02:01:07 Wed May 11 01:34:43 2016 Wed May 11 01:34:43 2016 Wed May 11 01:34:43 2016 Msieve v. 1.52 (SVN exported) Wed May 11 01:34:43 2016 random seeds: d3e4a0af 20672559 Wed May 11 01:34:43 2016 factoring 20226674819339494580840075584164398856904711764676768055412839327078813167544777752682477692615575006546685160479513376020436964749798002691382988911626020609329153043391371301640174165894148983686492117886065733186517 (218 digits) Wed May 11 01:34:45 2016 searching for 15-digit factors Wed May 11 01:34:47 2016 commencing number field sieve (218-digit input) Wed May 11 01:34:47 2016 R0: 21613926941579800829422581272845221888 Wed May 11 01:34:47 2016 R1: -905824306333433 Wed May 11 01:34:47 2016 A0: 42 Wed May 11 01:34:47 2016 A1: 0 Wed May 11 01:34:47 2016 A2: 0 Wed May 11 01:34:47 2016 A3: 0 Wed May 11 01:34:47 2016 A4: 0 Wed May 11 01:34:47 2016 A5: 0 Wed May 11 01:34:47 2016 A6: 1 Wed May 11 01:34:47 2016 skew 1.86, size 4.728e-11, alpha 0.514, combined = 1.969e-12 rroots = 0 Wed May 11 01:34:47 2016 Wed May 11 01:34:47 2016 commencing linear algebra Wed May 11 01:34:48 2016 read 4377033 cycles Wed May 11 01:35:01 2016 cycles contain 14187805 unique relations Wed May 11 01:54:51 2016 read 14187805 relations Wed May 11 01:55:29 2016 using 20 quadratic characters above 1073738354 Wed May 11 01:57:05 2016 building initial matrix Wed May 11 02:01:32 2016 memory use: 1817.4 MB Wed May 11 02:01:36 2016 read 4377033 cycles Wed May 11 02:01:38 2016 matrix is 4376856 x 4377033 (2035.7 MB) with weight 595960778 (136.16/col) Wed May 11 02:01:38 2016 sparse part has weight 485489525 (110.92/col) Wed May 11 02:03:03 2016 filtering completed in 2 passes Wed May 11 02:03:05 2016 matrix is 4376724 x 4376901 (2035.6 MB) with weight 595953848 (136.16/col) Wed May 11 02:03:05 2016 sparse part has weight 485486002 (110.92/col) Wed May 11 02:03:36 2016 matrix starts at (0, 0) Wed May 11 02:03:37 2016 matrix is 4376724 x 4376901 (2035.6 MB) with weight 595953848 (136.16/col) Wed May 11 02:03:37 2016 sparse part has weight 485486002 (110.92/col) Wed May 11 02:03:37 2016 saving the first 48 matrix rows for later Wed May 11 02:03:39 2016 matrix includes 64 packed rows Wed May 11 02:03:40 2016 matrix is 4376676 x 4376901 (1962.8 MB) with weight 511396204 (116.84/col) Wed May 11 02:03:40 2016 sparse part has weight 470754478 (107.55/col) Wed May 11 02:03:40 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Wed May 11 02:04:08 2016 commencing Lanczos iteration (12 threads) Wed May 11 02:04:08 2016 memory use: 1637.7 MB Wed May 11 02:04:22 2016 linear algebra at 0.0%, ETA 10h26m Wed May 11 02:04:27 2016 checkpointing every 410000 dimensions Wed May 11 12:33:36 2016 lanczos halted after 69220 iterations (dim = 4376676) Wed May 11 12:33:41 2016 recovered 37 nontrivial dependencies Wed May 11 12:33:41 2016 BLanczosTime: 39534 Wed May 11 12:33:41 2016 elapsed time 10:58:58 Wed May 11 14:05:06 2016 commencing square root phase Wed May 11 14:05:06 2016 handling dependencies 5 to 5 Wed May 11 14:05:06 2016 reading relations for dependency 5 Wed May 11 14:05:06 2016 read 2188216 cycles Wed May 11 14:05:13 2016 cycles contain 7092804 unique relations Wed May 11 14:26:34 2016 read 7092804 relations Wed May 11 14:27:31 2016 multiplying 7092804 relations Wed May 11 14:35:00 2016 multiply complete, coefficients have about 175.60 million bits Wed May 11 14:35:01 2016 initial square root is modulo 2003083 Wed May 11 14:42:50 2016 sqrtTime: 2264 Wed May 11 14:42:50 2016 prp67 factor: 3024875358243384213943565808469203320933190416936940995610162338353 Wed May 11 14:42:50 2016 prp151 factor: 6686779593816254688000678333015527797946890098689365409453490822014817436481077613770046731291555281174292611476217714504610735743546713431378835842789 Wed May 11 14:42:50 2016 elapsed time 00:37:51