Tue Mar 21 10:11:19 2017 Msieve v. 1.52 (SVN exported) Tue Mar 21 10:11:19 2017 random seeds: 4d11850c ad0e9fdf Tue Mar 21 10:11:19 2017 factoring 989999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 (231 digits) Tue Mar 21 10:11:22 2017 searching for 15-digit factors Tue Mar 21 10:11:25 2017 commencing number field sieve (231-digit input) Tue Mar 21 10:11:29 2017 R0: 100000000000000000000000000000000000000 Tue Mar 21 10:11:29 2017 R1: -1 Tue Mar 21 10:11:29 2017 A0: -1 Tue Mar 21 10:11:29 2017 A1: 0 Tue Mar 21 10:11:29 2017 A2: 0 Tue Mar 21 10:11:29 2017 A3: 0 Tue Mar 21 10:11:29 2017 A4: 0 Tue Mar 21 10:11:29 2017 A5: 0 Tue Mar 21 10:11:29 2017 A6: 990 Tue Mar 21 10:11:29 2017 skew 1.00, size 1.386e-11, alpha 1.167, combined = 7.844e-13 rroots = 2 Tue Mar 21 10:11:29 2017 Tue Mar 21 10:11:29 2017 commencing relation filtering Tue Mar 21 10:11:29 2017 setting target matrix density to 100.0 Tue Mar 21 10:11:29 2017 estimated available RAM is 96649.3 MB Tue Mar 21 10:11:29 2017 commencing duplicate removal, pass 1 Tue Mar 21 10:36:16 2017 error -9 reading relation 49708512 Tue Mar 21 10:36:35 2017 error -15 reading relation 50472622 Tue Mar 21 10:46:20 2017 error -15 reading relation 72542269 Tue Mar 21 10:47:04 2017 error -15 reading relation 74237492 Tue Mar 21 10:47:16 2017 error -1 reading relation 74712844 Tue Mar 21 10:47:17 2017 error -5 reading relation 74773689 Tue Mar 21 10:48:39 2017 error -15 reading relation 78065015 Tue Mar 21 10:48:53 2017 error -9 reading relation 78675809 Tue Mar 21 10:50:22 2017 error -15 reading relation 82166633 Tue Mar 21 10:50:22 2017 error -15 reading relation 82169377 Tue Mar 21 10:50:22 2017 error -9 reading relation 82175702 Tue Mar 21 10:50:22 2017 error -15 reading relation 82179636 Tue Mar 21 10:51:08 2017 error -15 reading relation 83969793 Tue Mar 21 10:51:36 2017 error -9 reading relation 85062119 Tue Mar 21 10:51:43 2017 error -9 reading relation 85407600 Tue Mar 21 10:53:31 2017 error -15 reading relation 89771500 Tue Mar 21 10:53:38 2017 error -15 reading relation 90094257 Tue Mar 21 10:53:38 2017 error -11 reading relation 90097206 Tue Mar 21 10:53:39 2017 error -15 reading relation 90123671 Tue Mar 21 10:54:37 2017 error -15 reading relation 92741834 Tue Mar 21 10:54:58 2017 error -9 reading relation 93571323 Tue Mar 21 10:55:51 2017 error -15 reading relation 95504073 Tue Mar 21 10:56:19 2017 error -9 reading relation 96540957 Tue Mar 21 10:56:20 2017 error -9 reading relation 96562364 Tue Mar 21 10:56:21 2017 error -1 reading relation 96605986 Tue Mar 21 10:56:22 2017 error -1 reading relation 96629073 Tue Mar 21 10:56:22 2017 error -9 reading relation 96647496 Tue Mar 21 10:56:40 2017 error -9 reading relation 97365763 Tue Mar 21 10:56:43 2017 error -15 reading relation 97466012 Tue Mar 21 10:56:52 2017 error -15 reading relation 97858984 Tue Mar 21 10:56:52 2017 error -9 reading relation 97859821 Tue Mar 21 10:56:53 2017 error -15 reading relation 97871634 Tue Mar 21 10:57:08 2017 error -9 reading relation 98487136 Tue Mar 21 10:57:10 2017 error -9 reading relation 98563012 Tue Mar 21 10:57:29 2017 error -15 reading relation 99454632 Tue Mar 21 10:57:30 2017 error -15 reading relation 99528819 Tue Mar 21 10:57:30 2017 error -11 reading relation 99531979 Tue Mar 21 10:57:34 2017 error -15 reading relation 99731412 Tue Mar 21 10:57:40 2017 skipped 58 relations with b > 2^32 Tue Mar 21 10:57:40 2017 found 17598095 hash collisions in 100058998 relations Tue Mar 21 10:58:16 2017 added 1218829 free relations Tue Mar 21 10:58:16 2017 commencing duplicate removal, pass 2 Tue Mar 21 11:23:40 2017 found 16829636 duplicates and 84448191 unique relations Tue Mar 21 11:23:40 2017 memory use: 660.8 MB Tue Mar 21 11:23:40 2017 reading ideals above 720000 Tue Mar 21 11:23:41 2017 commencing singleton removal, initial pass Tue Mar 21 12:12:22 2017 memory use: 2756.0 MB Tue Mar 21 12:12:22 2017 reading all ideals from disk Tue Mar 21 12:12:28 2017 memory use: 3218.0 MB Tue Mar 21 12:12:44 2017 keeping 85238740 ideals with weight <= 200, target excess is 429425 Tue Mar 21 12:13:03 2017 commencing in-memory singleton removal Tue Mar 21 12:13:18 2017 begin with 84448191 relations and 85238740 unique ideals Tue Mar 21 12:16:15 2017 reduce to 46006378 relations and 42123745 ideals in 16 passes Tue Mar 21 12:16:15 2017 max relations containing the same ideal: 137 Tue Mar 21 12:16:52 2017 removing 3293594 relations and 2893594 ideals in 400000 cliques Tue Mar 21 12:16:54 2017 commencing in-memory singleton removal Tue Mar 21 12:17:00 2017 begin with 42712784 relations and 42123745 unique ideals Tue Mar 21 12:17:57 2017 reduce to 42515911 relations and 39030832 ideals in 9 passes Tue Mar 21 12:17:57 2017 max relations containing the same ideal: 130 Tue Mar 21 12:18:31 2017 removing 2468843 relations and 2068843 ideals in 400000 cliques Tue Mar 21 12:18:32 2017 commencing in-memory singleton removal Tue Mar 21 12:18:38 2017 begin with 40047068 relations and 39030832 unique ideals Tue Mar 21 12:19:24 2017 reduce to 39926596 relations and 36840289 ideals in 8 passes Tue Mar 21 12:19:24 2017 max relations containing the same ideal: 126 Tue Mar 21 12:19:55 2017 removing 2207896 relations and 1807896 ideals in 400000 cliques Tue Mar 21 12:19:57 2017 commencing in-memory singleton removal Tue Mar 21 12:20:02 2017 begin with 37718700 relations and 36840289 unique ideals Tue Mar 21 12:20:46 2017 reduce to 37616841 relations and 34929488 ideals in 8 passes Tue Mar 21 12:20:46 2017 max relations containing the same ideal: 121 Tue Mar 21 12:21:15 2017 removing 2066883 relations and 1666883 ideals in 400000 cliques Tue Mar 21 12:21:16 2017 commencing in-memory singleton removal Tue Mar 21 12:21:21 2017 begin with 35549958 relations and 34929488 unique ideals Tue Mar 21 12:22:08 2017 reduce to 35457816 relations and 33169551 ideals in 8 passes Tue Mar 21 12:22:08 2017 max relations containing the same ideal: 116 Tue Mar 21 12:22:37 2017 removing 1975760 relations and 1575760 ideals in 400000 cliques Tue Mar 21 12:22:38 2017 commencing in-memory singleton removal Tue Mar 21 12:22:43 2017 begin with 33482056 relations and 33169551 unique ideals Tue Mar 21 12:23:17 2017 reduce to 33394171 relations and 31505022 ideals in 7 passes Tue Mar 21 12:23:17 2017 max relations containing the same ideal: 114 Tue Mar 21 12:23:42 2017 removing 1911055 relations and 1511055 ideals in 400000 cliques Tue Mar 21 12:23:43 2017 commencing in-memory singleton removal Tue Mar 21 12:23:48 2017 begin with 31483116 relations and 31505022 unique ideals Tue Mar 21 12:24:22 2017 reduce to 31396856 relations and 29906813 ideals in 8 passes Tue Mar 21 12:24:22 2017 max relations containing the same ideal: 107 Tue Mar 21 12:24:46 2017 removing 1862480 relations and 1462480 ideals in 400000 cliques Tue Mar 21 12:24:47 2017 commencing in-memory singleton removal Tue Mar 21 12:24:51 2017 begin with 29534376 relations and 29906813 unique ideals Tue Mar 21 12:25:20 2017 reduce to 29447647 relations and 28356629 ideals in 7 passes Tue Mar 21 12:25:20 2017 max relations containing the same ideal: 105 Tue Mar 21 12:25:43 2017 removing 1826662 relations and 1426662 ideals in 400000 cliques Tue Mar 21 12:25:44 2017 commencing in-memory singleton removal Tue Mar 21 12:25:47 2017 begin with 27620985 relations and 28356629 unique ideals Tue Mar 21 12:26:19 2017 reduce to 27532513 relations and 26840462 ideals in 8 passes Tue Mar 21 12:26:19 2017 max relations containing the same ideal: 99 Tue Mar 21 12:26:40 2017 removing 990232 relations and 796314 ideals in 193918 cliques Tue Mar 21 12:26:41 2017 commencing in-memory singleton removal Tue Mar 21 12:26:44 2017 begin with 26542281 relations and 26840462 unique ideals Tue Mar 21 12:27:15 2017 reduce to 26516552 relations and 26018232 ideals in 7 passes Tue Mar 21 12:27:15 2017 max relations containing the same ideal: 98 Tue Mar 21 12:27:42 2017 relations with 0 large ideals: 16114 Tue Mar 21 12:27:42 2017 relations with 1 large ideals: 5306 Tue Mar 21 12:27:42 2017 relations with 2 large ideals: 60690 Tue Mar 21 12:27:42 2017 relations with 3 large ideals: 447992 Tue Mar 21 12:27:42 2017 relations with 4 large ideals: 1828413 Tue Mar 21 12:27:42 2017 relations with 5 large ideals: 4475780 Tue Mar 21 12:27:42 2017 relations with 6 large ideals: 6849061 Tue Mar 21 12:27:42 2017 relations with 7+ large ideals: 12833196 Tue Mar 21 12:27:42 2017 commencing 2-way merge Tue Mar 21 12:28:11 2017 reduce to 17119136 relation sets and 16620816 unique ideals Tue Mar 21 12:28:11 2017 commencing full merge Tue Mar 21 12:40:16 2017 memory use: 2223.5 MB Tue Mar 21 12:40:19 2017 found 8104945 cycles, need 8061016 Tue Mar 21 12:40:23 2017 weight of 8061016 cycles is about 806686986 (100.07/cycle) Tue Mar 21 12:40:23 2017 distribution of cycle lengths: Tue Mar 21 12:40:23 2017 1 relations: 577884 Tue Mar 21 12:40:23 2017 2 relations: 696706 Tue Mar 21 12:40:23 2017 3 relations: 728164 Tue Mar 21 12:40:23 2017 4 relations: 691713 Tue Mar 21 12:40:23 2017 5 relations: 653496 Tue Mar 21 12:40:23 2017 6 relations: 608083 Tue Mar 21 12:40:23 2017 7 relations: 557753 Tue Mar 21 12:40:23 2017 8 relations: 512574 Tue Mar 21 12:40:23 2017 9 relations: 464351 Tue Mar 21 12:40:23 2017 10+ relations: 2570292 Tue Mar 21 12:40:23 2017 heaviest cycle: 28 relations Tue Mar 21 12:40:27 2017 commencing cycle optimization Tue Mar 21 12:40:50 2017 start with 61937457 relations Tue Mar 21 12:44:34 2017 pruned 2312544 relations Tue Mar 21 12:44:34 2017 memory use: 1736.6 MB Tue Mar 21 12:44:34 2017 distribution of cycle lengths: Tue Mar 21 12:44:34 2017 1 relations: 577884 Tue Mar 21 12:44:34 2017 2 relations: 712768 Tue Mar 21 12:44:34 2017 3 relations: 757333 Tue Mar 21 12:44:34 2017 4 relations: 715809 Tue Mar 21 12:44:34 2017 5 relations: 679406 Tue Mar 21 12:44:34 2017 6 relations: 628102 Tue Mar 21 12:44:34 2017 7 relations: 576716 Tue Mar 21 12:44:34 2017 8 relations: 525527 Tue Mar 21 12:44:34 2017 9 relations: 475999 Tue Mar 21 12:44:34 2017 10+ relations: 2411472 Tue Mar 21 12:44:34 2017 heaviest cycle: 28 relations Tue Mar 21 12:44:56 2017 RelProcTime: 9207 Tue Mar 21 12:44:56 2017 elapsed time 02:33:37 Tue Mar 21 12:55:18 2017 Tue Mar 21 12:55:18 2017 Tue Mar 21 12:55:18 2017 Msieve v. 1.52 (SVN exported) Tue Mar 21 12:55:18 2017 random seeds: 381e4e52 a32aee28 Tue Mar 21 12:55:18 2017 factoring 989999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 (231 digits) Tue Mar 21 12:55:21 2017 searching for 15-digit factors Tue Mar 21 12:55:24 2017 commencing number field sieve (231-digit input) Tue Mar 21 12:55:24 2017 R0: 100000000000000000000000000000000000000 Tue Mar 21 12:55:24 2017 R1: -1 Tue Mar 21 12:55:24 2017 A0: -1 Tue Mar 21 12:55:24 2017 A1: 0 Tue Mar 21 12:55:24 2017 A2: 0 Tue Mar 21 12:55:24 2017 A3: 0 Tue Mar 21 12:55:24 2017 A4: 0 Tue Mar 21 12:55:24 2017 A5: 0 Tue Mar 21 12:55:24 2017 A6: 990 Tue Mar 21 12:55:24 2017 skew 1.00, size 1.386e-11, alpha 1.167, combined = 7.844e-13 rroots = 2 Tue Mar 21 12:55:24 2017 Tue Mar 21 12:55:24 2017 commencing linear algebra Tue Mar 21 12:55:25 2017 read 8061016 cycles Tue Mar 21 12:55:49 2017 cycles contain 26225931 unique relations Tue Mar 21 13:15:56 2017 read 26225931 relations Tue Mar 21 13:17:15 2017 using 20 quadratic characters above 1073740784 Tue Mar 21 13:20:26 2017 building initial matrix Tue Mar 21 13:28:17 2017 memory use: 3253.0 MB Tue Mar 21 13:28:24 2017 read 8061016 cycles Tue Mar 21 13:28:27 2017 matrix is 8060838 x 8061016 (3247.5 MB) with weight 940525124 (116.68/col) Tue Mar 21 13:28:27 2017 sparse part has weight 762643287 (94.61/col) Tue Mar 21 13:31:16 2017 filtering completed in 2 passes Tue Mar 21 13:31:20 2017 matrix is 8060238 x 8060416 (3247.5 MB) with weight 940505573 (116.68/col) Tue Mar 21 13:31:20 2017 sparse part has weight 762637450 (94.62/col) Tue Mar 21 13:32:36 2017 matrix starts at (0, 0) Tue Mar 21 13:32:38 2017 matrix is 8060238 x 8060416 (3247.5 MB) with weight 940505573 (116.68/col) Tue Mar 21 13:32:38 2017 sparse part has weight 762637450 (94.62/col) Tue Mar 21 13:32:38 2017 saving the first 48 matrix rows for later Tue Mar 21 13:32:40 2017 matrix includes 64 packed rows Tue Mar 21 13:32:42 2017 matrix is 8060190 x 8060416 (3117.5 MB) with weight 795143552 (98.65/col) Tue Mar 21 13:32:42 2017 sparse part has weight 736639952 (91.39/col) Tue Mar 21 13:32:43 2017 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Tue Mar 21 13:33:39 2017 commencing Lanczos iteration (12 threads) Tue Mar 21 13:33:39 2017 memory use: 2630.1 MB Tue Mar 21 13:34:22 2017 linear algebra at 0.0%, ETA 61h51m Tue Mar 21 13:34:37 2017 checkpointing every 130000 dimensions Thu Mar 23 21:46:21 2017 lanczos halted after 127463 iterations (dim = 8060188) Thu Mar 23 21:46:33 2017 recovered 35 nontrivial dependencies Thu Mar 23 21:46:33 2017 BLanczosTime: 204669 Thu Mar 23 21:46:33 2017 Thu Mar 23 21:46:33 2017 commencing square root phase Thu Mar 23 21:46:33 2017 reading relations for dependency 1 Thu Mar 23 21:46:36 2017 read 4026862 cycles Thu Mar 23 21:46:47 2017 cycles contain 13105958 unique relations Thu Mar 23 22:05:10 2017 read 13105958 relations Thu Mar 23 22:06:54 2017 multiplying 13105958 relations Thu Mar 23 22:27:14 2017 multiply complete, coefficients have about 441.43 million bits Thu Mar 23 22:27:17 2017 initial square root is modulo 83301481 Thu Mar 23 22:54:15 2017 sqrtTime: 4062 Thu Mar 23 22:54:15 2017 prp68 factor: 50548077638013050674449920334613826410478457550085766773313566314799 Thu Mar 23 22:54:15 2017 prp164 factor: 19585314541328915857037914790116248844145263732064431396496806380255205386818063123590196977425504913668736401670190676558449880863734626182440940047477465657354801 Thu Mar 23 22:54:15 2017 elapsed time 57:58:57