Wed Dec 21 21:12:15 2016 Wed Dec 21 21:12:15 2016 Wed Dec 21 21:12:15 2016 Msieve v. 1.53 (SVN unknown) Wed Dec 21 21:12:15 2016 random seeds: 783079a0 19499aa3 Wed Dec 21 21:12:15 2016 factoring 7302381391389986680704963626413176000731506157269388856835657670632872438705299302847899185383950275388099894213648219924115438728292113001928645428380308616895404954141504854948741956083876710609069818812174432733 (214 digits) Wed Dec 21 21:12:16 2016 searching for 15-digit factors Wed Dec 21 21:12:16 2016 commencing number field sieve (214-digit input) Wed Dec 21 21:12:16 2016 R0: 977934161893233109583557202230524093011 Wed Dec 21 21:12:16 2016 R1: -1 Wed Dec 21 21:12:16 2016 A0: -21491 Wed Dec 21 21:12:16 2016 A1: 0 Wed Dec 21 21:12:16 2016 A2: 0 Wed Dec 21 21:12:16 2016 A3: 0 Wed Dec 21 21:12:16 2016 A4: 0 Wed Dec 21 21:12:16 2016 A5: 0 Wed Dec 21 21:12:16 2016 A6: 1 Wed Dec 21 21:12:16 2016 skew 5.27, size 8.901e-12, alpha 0.303, combined = 5.956e-13 rroots = 2 Wed Dec 21 21:12:16 2016 Wed Dec 21 21:12:16 2016 commencing relation filtering Wed Dec 21 21:12:16 2016 setting target matrix density to 95.0 Wed Dec 21 21:12:16 2016 estimated available RAM is 16335.3 MB Wed Dec 21 21:12:16 2016 commencing duplicate removal, pass 1 Wed Dec 21 21:23:22 2016 error -9 reading relation 52029002 Wed Dec 21 21:28:07 2016 error -15 reading relation 74551350 Wed Dec 21 21:28:45 2016 error -1 reading relation 77480074 Wed Dec 21 21:31:11 2016 error -15 reading relation 89012197 Wed Dec 21 21:32:57 2016 error -15 reading relation 97416239 Wed Dec 21 21:33:00 2016 error -15 reading relation 97590113 Wed Dec 21 21:33:13 2016 error -1 reading relation 98637018 Wed Dec 21 21:33:16 2016 error -5 reading relation 98910059 Wed Dec 21 21:33:21 2016 error -1 reading relation 99255247 Wed Dec 21 21:33:39 2016 error -9 reading relation 100780284 Wed Dec 21 21:33:47 2016 error -15 reading relation 101373033 Wed Dec 21 21:33:51 2016 error -9 reading relation 101742875 Wed Dec 21 21:33:51 2016 error -1 reading relation 101784556 Wed Dec 21 21:34:31 2016 error -9 reading relation 104931348 Wed Dec 21 21:34:37 2016 error -9 reading relation 105404009 Wed Dec 21 21:34:50 2016 error -9 reading relation 106481974 Wed Dec 21 21:35:06 2016 error -1 reading relation 107723637 Wed Dec 21 21:36:15 2016 error -9 reading relation 113261445 Wed Dec 21 21:36:19 2016 skipped 6 relations with b > 2^32 Wed Dec 21 21:36:19 2016 skipped 18 relations with composite factors Wed Dec 21 21:36:19 2016 found 22772967 hash collisions in 113611530 relations Wed Dec 21 21:36:46 2016 added 1217296 free relations Wed Dec 21 21:36:46 2016 commencing duplicate removal, pass 2 Wed Dec 21 21:37:38 2016 found 22812560 duplicates and 92016266 unique relations Wed Dec 21 21:37:38 2016 memory use: 660.8 MB Wed Dec 21 21:37:38 2016 reading ideals above 110034944 Wed Dec 21 21:37:38 2016 commencing singleton removal, initial pass Wed Dec 21 21:52:31 2016 memory use: 1506.0 MB Wed Dec 21 21:52:31 2016 reading all ideals from disk Wed Dec 21 21:52:32 2016 memory use: 1513.8 MB Wed Dec 21 21:52:34 2016 commencing in-memory singleton removal Wed Dec 21 21:52:37 2016 begin with 92016266 relations and 76962407 unique ideals Wed Dec 21 21:53:05 2016 reduce to 55127425 relations and 35844934 ideals in 14 passes Wed Dec 21 21:53:05 2016 max relations containing the same ideal: 30 Wed Dec 21 21:53:09 2016 reading ideals above 720000 Wed Dec 21 21:53:09 2016 commencing singleton removal, initial pass Wed Dec 21 22:03:48 2016 memory use: 1378.0 MB Wed Dec 21 22:03:48 2016 reading all ideals from disk Wed Dec 21 22:03:49 2016 memory use: 2096.1 MB Wed Dec 21 22:03:54 2016 keeping 48151193 ideals with weight <= 200, target excess is 288958 Wed Dec 21 22:04:00 2016 commencing in-memory singleton removal Wed Dec 21 22:04:04 2016 begin with 55127428 relations and 48151193 unique ideals Wed Dec 21 22:04:59 2016 reduce to 55048493 relations and 48072154 ideals in 12 passes Wed Dec 21 22:04:59 2016 max relations containing the same ideal: 200 Wed Dec 21 22:05:23 2016 removing 5873175 relations and 4873175 ideals in 1000000 cliques Wed Dec 21 22:05:24 2016 commencing in-memory singleton removal Wed Dec 21 22:05:28 2016 begin with 49175318 relations and 48072154 unique ideals Wed Dec 21 22:06:05 2016 reduce to 48679015 relations and 42691036 ideals in 9 passes Wed Dec 21 22:06:05 2016 max relations containing the same ideal: 193 Wed Dec 21 22:06:26 2016 removing 4515116 relations and 3515116 ideals in 1000000 cliques Wed Dec 21 22:06:27 2016 commencing in-memory singleton removal Wed Dec 21 22:06:30 2016 begin with 44163899 relations and 42691036 unique ideals Wed Dec 21 22:07:00 2016 reduce to 43844724 relations and 38850159 ideals in 8 passes Wed Dec 21 22:07:00 2016 max relations containing the same ideal: 179 Wed Dec 21 22:07:18 2016 removing 4085626 relations and 3085626 ideals in 1000000 cliques Wed Dec 21 22:07:20 2016 commencing in-memory singleton removal Wed Dec 21 22:07:23 2016 begin with 39759098 relations and 38850159 unique ideals Wed Dec 21 22:07:45 2016 reduce to 39478926 relations and 35478571 ideals in 7 passes Wed Dec 21 22:07:45 2016 max relations containing the same ideal: 171 Wed Dec 21 22:08:02 2016 removing 3852068 relations and 2852068 ideals in 1000000 cliques Wed Dec 21 22:08:04 2016 commencing in-memory singleton removal Wed Dec 21 22:08:06 2016 begin with 35626858 relations and 35478571 unique ideals Wed Dec 21 22:08:26 2016 reduce to 35359177 relations and 32352783 ideals in 7 passes Wed Dec 21 22:08:26 2016 max relations containing the same ideal: 159 Wed Dec 21 22:08:42 2016 removing 3697592 relations and 2697592 ideals in 1000000 cliques Wed Dec 21 22:08:43 2016 commencing in-memory singleton removal Wed Dec 21 22:08:45 2016 begin with 31661585 relations and 32352783 unique ideals Wed Dec 21 22:09:03 2016 reduce to 31392289 relations and 29379289 ideals in 7 passes Wed Dec 21 22:09:03 2016 max relations containing the same ideal: 146 Wed Dec 21 22:09:17 2016 removing 3593943 relations and 2593943 ideals in 1000000 cliques Wed Dec 21 22:09:18 2016 commencing in-memory singleton removal Wed Dec 21 22:09:20 2016 begin with 27798346 relations and 29379289 unique ideals Wed Dec 21 22:09:35 2016 reduce to 27514986 relations and 26494217 ideals in 7 passes Wed Dec 21 22:09:35 2016 max relations containing the same ideal: 137 Wed Dec 21 22:09:47 2016 removing 2601181 relations and 1915604 ideals in 685577 cliques Wed Dec 21 22:09:48 2016 commencing in-memory singleton removal Wed Dec 21 22:09:50 2016 begin with 24913805 relations and 26494217 unique ideals Wed Dec 21 22:10:05 2016 reduce to 24748456 relations and 24409682 ideals in 8 passes Wed Dec 21 22:10:05 2016 max relations containing the same ideal: 124 Wed Dec 21 22:10:21 2016 relations with 0 large ideals: 10764 Wed Dec 21 22:10:21 2016 relations with 1 large ideals: 2527 Wed Dec 21 22:10:21 2016 relations with 2 large ideals: 25163 Wed Dec 21 22:10:21 2016 relations with 3 large ideals: 219559 Wed Dec 21 22:10:21 2016 relations with 4 large ideals: 1061941 Wed Dec 21 22:10:21 2016 relations with 5 large ideals: 3092449 Wed Dec 21 22:10:21 2016 relations with 6 large ideals: 5653964 Wed Dec 21 22:10:21 2016 relations with 7+ large ideals: 14682089 Wed Dec 21 22:10:21 2016 commencing 2-way merge Wed Dec 21 22:10:36 2016 reduce to 16647790 relation sets and 16309016 unique ideals Wed Dec 21 22:10:36 2016 commencing full merge Wed Dec 21 22:16:11 2016 memory use: 2117.3 MB Wed Dec 21 22:16:13 2016 found 8046818 cycles, need 8007216 Wed Dec 21 22:16:14 2016 weight of 8007216 cycles is about 761167805 (95.06/cycle) Wed Dec 21 22:16:14 2016 distribution of cycle lengths: Wed Dec 21 22:16:14 2016 1 relations: 459247 Wed Dec 21 22:16:14 2016 2 relations: 657021 Wed Dec 21 22:16:14 2016 3 relations: 753809 Wed Dec 21 22:16:14 2016 4 relations: 759911 Wed Dec 21 22:16:14 2016 5 relations: 745639 Wed Dec 21 22:16:14 2016 6 relations: 699704 Wed Dec 21 22:16:14 2016 7 relations: 651914 Wed Dec 21 22:16:14 2016 8 relations: 588864 Wed Dec 21 22:16:14 2016 9 relations: 519250 Wed Dec 21 22:16:14 2016 10+ relations: 2171857 Wed Dec 21 22:16:14 2016 heaviest cycle: 26 relations Wed Dec 21 22:16:15 2016 commencing cycle optimization Wed Dec 21 22:16:27 2016 start with 57494155 relations Wed Dec 21 22:18:32 2016 pruned 2172539 relations Wed Dec 21 22:18:32 2016 memory use: 1630.1 MB Wed Dec 21 22:18:32 2016 distribution of cycle lengths: Wed Dec 21 22:18:32 2016 1 relations: 459247 Wed Dec 21 22:18:32 2016 2 relations: 672828 Wed Dec 21 22:18:32 2016 3 relations: 786582 Wed Dec 21 22:18:32 2016 4 relations: 788812 Wed Dec 21 22:18:32 2016 5 relations: 777687 Wed Dec 21 22:18:32 2016 6 relations: 726626 Wed Dec 21 22:18:32 2016 7 relations: 675235 Wed Dec 21 22:18:32 2016 8 relations: 604487 Wed Dec 21 22:18:32 2016 9 relations: 528229 Wed Dec 21 22:18:32 2016 10+ relations: 1987483 Wed Dec 21 22:18:32 2016 heaviest cycle: 26 relations Wed Dec 21 22:18:45 2016 RelProcTime: 3989 Wed Dec 21 22:18:45 2016 Wed Dec 21 22:18:45 2016 commencing linear algebra Wed Dec 21 22:18:46 2016 read 8007216 cycles Wed Dec 21 22:19:02 2016 cycles contain 24536171 unique relations Wed Dec 21 22:23:13 2016 read 24536171 relations Wed Dec 21 22:24:00 2016 using 20 quadratic characters above 4294917295 Wed Dec 21 22:25:39 2016 building initial matrix Wed Dec 21 22:30:27 2016 memory use: 3158.9 MB Wed Dec 21 22:30:36 2016 read 8007216 cycles Wed Dec 21 22:30:38 2016 matrix is 8007039 x 8007216 (3087.7 MB) with weight 907546264 (113.34/col) Wed Dec 21 22:30:38 2016 sparse part has weight 721352421 (90.09/col) Wed Dec 21 22:32:22 2016 filtering completed in 2 passes Wed Dec 21 22:32:25 2016 matrix is 8006678 x 8006855 (3087.7 MB) with weight 907535044 (113.34/col) Wed Dec 21 22:32:25 2016 sparse part has weight 721349782 (90.09/col) Wed Dec 21 22:32:54 2016 matrix starts at (0, 0) Wed Dec 21 22:32:56 2016 matrix is 8006678 x 8006855 (3087.7 MB) with weight 907535044 (113.34/col) Wed Dec 21 22:32:56 2016 sparse part has weight 721349782 (90.09/col) Wed Dec 21 22:32:56 2016 saving the first 48 matrix rows for later Wed Dec 21 22:33:01 2016 matrix includes 64 packed rows Wed Dec 21 22:33:03 2016 matrix is 8006630 x 8006855 (2963.7 MB) with weight 754453937 (94.23/col) Wed Dec 21 22:33:03 2016 sparse part has weight 696836033 (87.03/col) Wed Dec 21 22:33:03 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Dec 21 22:33:46 2016 commencing Lanczos iteration (8 threads) Wed Dec 21 22:33:46 2016 memory use: 2487.8 MB Wed Dec 21 22:34:16 2016 linear algebra at 0.0%, ETA 42h33m Wed Dec 21 22:34:25 2016 checkpointing every 200000 dimensions Fri Dec 23 16:29:02 2016 lanczos halted after 126621 iterations (dim = 8006628) Fri Dec 23 16:29:10 2016 recovered 37 nontrivial dependencies Fri Dec 23 16:29:14 2016 BLanczosTime: 151829 Fri Dec 23 16:29:14 2016 Fri Dec 23 16:29:14 2016 commencing square root phase Fri Dec 23 16:29:14 2016 handling dependencies 1 to 64 Fri Dec 23 16:29:14 2016 reading relations for dependency 1 Fri Dec 23 16:29:15 2016 read 4003375 cycles Fri Dec 23 16:29:22 2016 cycles contain 12266092 unique relations Fri Dec 23 16:31:54 2016 read 12266092 relations Fri Dec 23 16:32:55 2016 multiplying 12266092 relations Fri Dec 23 16:41:17 2016 multiply complete, coefficients have about 317.37 million bits Fri Dec 23 16:41:19 2016 initial square root is modulo 495109 Fri Dec 23 16:50:43 2016 GCD is N, no factor found Fri Dec 23 16:50:43 2016 reading relations for dependency 2 Fri Dec 23 16:50:45 2016 read 4004830 cycles Fri Dec 23 16:50:51 2016 cycles contain 12272942 unique relations Fri Dec 23 16:52:57 2016 read 12272942 relations Fri Dec 23 16:53:58 2016 multiplying 12272942 relations Fri Dec 23 17:02:20 2016 multiply complete, coefficients have about 317.54 million bits Fri Dec 23 17:02:22 2016 initial square root is modulo 498739 Fri Dec 23 17:11:48 2016 GCD is 1, no factor found Fri Dec 23 17:11:48 2016 reading relations for dependency 3 Fri Dec 23 17:11:49 2016 read 4003425 cycles Fri Dec 23 17:11:56 2016 cycles contain 12268796 unique relations Fri Dec 23 17:14:00 2016 read 12268796 relations Fri Dec 23 17:15:01 2016 multiplying 12268796 relations Fri Dec 23 17:23:23 2016 multiply complete, coefficients have about 317.43 million bits Fri Dec 23 17:23:26 2016 initial square root is modulo 496477 Fri Dec 23 17:32:50 2016 GCD is 1, no factor found Fri Dec 23 17:32:50 2016 reading relations for dependency 4 Fri Dec 23 17:32:52 2016 read 4002041 cycles Fri Dec 23 17:32:59 2016 cycles contain 12262520 unique relations Fri Dec 23 17:35:03 2016 read 12262520 relations Fri Dec 23 17:36:04 2016 multiplying 12262520 relations Fri Dec 23 17:44:27 2016 multiply complete, coefficients have about 317.27 million bits Fri Dec 23 17:44:30 2016 initial square root is modulo 493093 Fri Dec 23 17:53:53 2016 sqrtTime: 5079 Fri Dec 23 17:53:53 2016 p62 factor: 29227772570321629646176971440669887668332356527387960499416739 Fri Dec 23 17:53:53 2016 p153 factor: 249843924090368322850279806715231199690275812415514252988329925386722264364259322674234778365159130405228628324632906821000952861477216086988398182514047 Fri Dec 23 17:53:53 2016 elapsed time 44:41:38