Sun Jul 31 17:56:59 2016 Sun Jul 31 17:56:59 2016 Sun Jul 31 17:56:59 2016 Msieve v. 1.53 (SVN 988M) Sun Jul 31 17:56:59 2016 random seeds: de7005fd c4d8a3f8 Sun Jul 31 17:56:59 2016 factoring 4873789027643103200354514988762627702022310516837411990806932127796935071002056924271437470244373523939187857903949050072493433958935901348597724582036411727324247074955495686897262759156847575439 (196 digits) Sun Jul 31 17:57:00 2016 searching for 15-digit factors Sun Jul 31 17:57:01 2016 commencing number field sieve (196-digit input) Sun Jul 31 17:57:01 2016 R0: 5243338316756303634461458718861951455543 Sun Jul 31 17:57:01 2016 R1: -140737488355328 Sun Jul 31 17:57:01 2016 A0: -7 Sun Jul 31 17:57:01 2016 A1: 0 Sun Jul 31 17:57:01 2016 A2: 0 Sun Jul 31 17:57:01 2016 A3: 0 Sun Jul 31 17:57:01 2016 A4: 0 Sun Jul 31 17:57:01 2016 A5: 0 Sun Jul 31 17:57:01 2016 A6: 2 Sun Jul 31 17:57:01 2016 skew 1.23, size 8.442e-12, alpha 1.750, combined = 5.622e-13 rroots = 2 Sun Jul 31 17:57:01 2016 Sun Jul 31 17:57:01 2016 commencing relation filtering Sun Jul 31 17:57:01 2016 setting target matrix density to 130.0 Sun Jul 31 17:57:01 2016 estimated available RAM is 16384.0 MB Sun Jul 31 17:57:01 2016 commencing duplicate removal, pass 1 Sun Jul 31 18:23:31 2016 error -9 reading relation 231695932 Sun Jul 31 18:24:13 2016 error -15 reading relation 237968286 Sun Jul 31 18:24:18 2016 error -9 reading relation 238664531 Sun Jul 31 18:24:36 2016 error -1 reading relation 241385786 Sun Jul 31 18:24:56 2016 error -1 reading relation 244307070 Sun Jul 31 18:25:25 2016 error -15 reading relation 248548384 Sun Jul 31 18:26:11 2016 skipped 41 relations with b > 2^32 Sun Jul 31 18:26:11 2016 skipped 3 relations with composite factors Sun Jul 31 18:26:11 2016 found 47090771 hash collisions in 255250736 relations Sun Jul 31 18:26:24 2016 added 1218706 free relations Sun Jul 31 18:26:24 2016 commencing duplicate removal, pass 2 Sun Jul 31 18:30:00 2016 found 44139515 duplicates and 212329927 unique relations Sun Jul 31 18:30:00 2016 memory use: 1321.5 MB Sun Jul 31 18:30:00 2016 reading ideals above 139919360 Sun Jul 31 18:30:00 2016 commencing singleton removal, initial pass Sun Jul 31 18:48:32 2016 memory use: 3012.0 MB Sun Jul 31 18:48:32 2016 reading all ideals from disk Sun Jul 31 18:48:41 2016 memory use: 3583.6 MB Sun Jul 31 18:48:49 2016 commencing in-memory singleton removal Sun Jul 31 18:48:56 2016 begin with 212329927 relations and 163079536 unique ideals Sun Jul 31 18:50:05 2016 reduce to 149898233 relations and 95147689 ideals in 11 passes Sun Jul 31 18:50:05 2016 max relations containing the same ideal: 47 Sun Jul 31 18:50:16 2016 reading ideals above 720000 Sun Jul 31 18:50:17 2016 commencing singleton removal, initial pass Sun Jul 31 19:07:30 2016 memory use: 3012.0 MB Sun Jul 31 19:07:30 2016 reading all ideals from disk Sun Jul 31 19:07:45 2016 memory use: 5811.9 MB Sun Jul 31 19:07:59 2016 keeping 110200509 ideals with weight <= 200, target excess is 758277 Sun Jul 31 19:08:11 2016 commencing in-memory singleton removal Sun Jul 31 19:08:23 2016 begin with 149898233 relations and 110200509 unique ideals Sun Jul 31 19:09:13 2016 reduce to 149897715 relations and 110199991 ideals in 5 passes Sun Jul 31 19:09:13 2016 max relations containing the same ideal: 200 Sun Jul 31 19:10:02 2016 removing 9650637 relations and 7650637 ideals in 2000000 cliques Sun Jul 31 19:10:06 2016 commencing in-memory singleton removal Sun Jul 31 19:10:17 2016 begin with 140247078 relations and 110199991 unique ideals Sun Jul 31 19:11:21 2016 reduce to 139781702 relations and 102076193 ideals in 7 passes Sun Jul 31 19:11:21 2016 max relations containing the same ideal: 198 Sun Jul 31 19:12:07 2016 removing 7368008 relations and 5368008 ideals in 2000000 cliques Sun Jul 31 19:12:10 2016 commencing in-memory singleton removal Sun Jul 31 19:12:20 2016 begin with 132413694 relations and 102076193 unique ideals Sun Jul 31 19:13:21 2016 reduce to 132101511 relations and 96391322 ideals in 7 passes Sun Jul 31 19:13:21 2016 max relations containing the same ideal: 193 Sun Jul 31 19:14:04 2016 removing 6719291 relations and 4719291 ideals in 2000000 cliques Sun Jul 31 19:14:07 2016 commencing in-memory singleton removal Sun Jul 31 19:14:16 2016 begin with 125382220 relations and 96391322 unique ideals Sun Jul 31 19:15:14 2016 reduce to 125112278 relations and 91398201 ideals in 7 passes Sun Jul 31 19:15:14 2016 max relations containing the same ideal: 187 Sun Jul 31 19:15:55 2016 removing 6381278 relations and 4381278 ideals in 2000000 cliques Sun Jul 31 19:15:58 2016 commencing in-memory singleton removal Sun Jul 31 19:16:06 2016 begin with 118731000 relations and 91398201 unique ideals Sun Jul 31 19:16:52 2016 reduce to 118484874 relations and 86767095 ideals in 6 passes Sun Jul 31 19:16:52 2016 max relations containing the same ideal: 183 Sun Jul 31 19:17:31 2016 removing 6162050 relations and 4162050 ideals in 2000000 cliques Sun Jul 31 19:17:33 2016 commencing in-memory singleton removal Sun Jul 31 19:17:41 2016 begin with 112322824 relations and 86767095 unique ideals Sun Jul 31 19:18:24 2016 reduce to 112088898 relations and 82367475 ideals in 6 passes Sun Jul 31 19:18:24 2016 max relations containing the same ideal: 175 Sun Jul 31 19:19:01 2016 removing 6006782 relations and 4006782 ideals in 2000000 cliques Sun Jul 31 19:19:03 2016 commencing in-memory singleton removal Sun Jul 31 19:19:11 2016 begin with 106082116 relations and 82367475 unique ideals Sun Jul 31 19:19:51 2016 reduce to 105855200 relations and 78130026 ideals in 6 passes Sun Jul 31 19:19:51 2016 max relations containing the same ideal: 171 Sun Jul 31 19:20:26 2016 removing 5892832 relations and 3892832 ideals in 2000000 cliques Sun Jul 31 19:20:28 2016 commencing in-memory singleton removal Sun Jul 31 19:20:35 2016 begin with 99962368 relations and 78130026 unique ideals Sun Jul 31 19:21:13 2016 reduce to 99738621 relations and 74009515 ideals in 6 passes Sun Jul 31 19:21:13 2016 max relations containing the same ideal: 161 Sun Jul 31 19:21:46 2016 removing 5803115 relations and 3803115 ideals in 2000000 cliques Sun Jul 31 19:21:48 2016 commencing in-memory singleton removal Sun Jul 31 19:21:55 2016 begin with 93935506 relations and 74009515 unique ideals Sun Jul 31 19:22:30 2016 reduce to 93709654 relations and 69976454 ideals in 6 passes Sun Jul 31 19:22:30 2016 max relations containing the same ideal: 158 Sun Jul 31 19:23:00 2016 removing 5733933 relations and 3733933 ideals in 2000000 cliques Sun Jul 31 19:23:02 2016 commencing in-memory singleton removal Sun Jul 31 19:23:08 2016 begin with 87975721 relations and 69976454 unique ideals Sun Jul 31 19:23:41 2016 reduce to 87747010 relations and 66009249 ideals in 6 passes Sun Jul 31 19:23:41 2016 max relations containing the same ideal: 148 Sun Jul 31 19:24:10 2016 removing 5680562 relations and 3680562 ideals in 2000000 cliques Sun Jul 31 19:24:12 2016 commencing in-memory singleton removal Sun Jul 31 19:24:17 2016 begin with 82066448 relations and 66009249 unique ideals Sun Jul 31 19:24:47 2016 reduce to 81832866 relations and 62090360 ideals in 6 passes Sun Jul 31 19:24:47 2016 max relations containing the same ideal: 142 Sun Jul 31 19:25:14 2016 removing 5635081 relations and 3635081 ideals in 2000000 cliques Sun Jul 31 19:25:16 2016 commencing in-memory singleton removal Sun Jul 31 19:25:21 2016 begin with 76197785 relations and 62090360 unique ideals Sun Jul 31 19:25:52 2016 reduce to 75957650 relations and 58209836 ideals in 7 passes Sun Jul 31 19:25:52 2016 max relations containing the same ideal: 136 Sun Jul 31 19:26:17 2016 removing 5604216 relations and 3604216 ideals in 2000000 cliques Sun Jul 31 19:26:19 2016 commencing in-memory singleton removal Sun Jul 31 19:26:24 2016 begin with 70353434 relations and 58209836 unique ideals Sun Jul 31 19:26:52 2016 reduce to 70102230 relations and 54348576 ideals in 7 passes Sun Jul 31 19:26:52 2016 max relations containing the same ideal: 129 Sun Jul 31 19:27:15 2016 removing 5578396 relations and 3578396 ideals in 2000000 cliques Sun Jul 31 19:27:17 2016 commencing in-memory singleton removal Sun Jul 31 19:27:21 2016 begin with 64523834 relations and 54348576 unique ideals Sun Jul 31 19:27:47 2016 reduce to 64259843 relations and 50499554 ideals in 7 passes Sun Jul 31 19:27:47 2016 max relations containing the same ideal: 123 Sun Jul 31 19:28:08 2016 removing 5561573 relations and 3561573 ideals in 2000000 cliques Sun Jul 31 19:28:10 2016 commencing in-memory singleton removal Sun Jul 31 19:28:13 2016 begin with 58698270 relations and 50499554 unique ideals Sun Jul 31 19:28:33 2016 reduce to 58416319 relations and 46648434 ideals in 6 passes Sun Jul 31 19:28:33 2016 max relations containing the same ideal: 120 Sun Jul 31 19:28:52 2016 removing 5553022 relations and 3553022 ideals in 2000000 cliques Sun Jul 31 19:28:54 2016 commencing in-memory singleton removal Sun Jul 31 19:28:57 2016 begin with 52863297 relations and 46648434 unique ideals Sun Jul 31 19:29:14 2016 reduce to 52561738 relations and 42784904 ideals in 6 passes Sun Jul 31 19:29:14 2016 max relations containing the same ideal: 109 Sun Jul 31 19:29:31 2016 removing 5547813 relations and 3547813 ideals in 2000000 cliques Sun Jul 31 19:29:32 2016 commencing in-memory singleton removal Sun Jul 31 19:29:35 2016 begin with 47013925 relations and 42784904 unique ideals Sun Jul 31 19:29:50 2016 reduce to 46682320 relations and 38894857 ideals in 6 passes Sun Jul 31 19:29:50 2016 max relations containing the same ideal: 98 Sun Jul 31 19:30:05 2016 removing 5551555 relations and 3551555 ideals in 2000000 cliques Sun Jul 31 19:30:06 2016 commencing in-memory singleton removal Sun Jul 31 19:30:08 2016 begin with 41130765 relations and 38894857 unique ideals Sun Jul 31 19:30:23 2016 reduce to 40759325 relations and 34958464 ideals in 7 passes Sun Jul 31 19:30:23 2016 max relations containing the same ideal: 90 Sun Jul 31 19:30:36 2016 removing 5566113 relations and 3566113 ideals in 2000000 cliques Sun Jul 31 19:30:37 2016 commencing in-memory singleton removal Sun Jul 31 19:30:39 2016 begin with 35193212 relations and 34958464 unique ideals Sun Jul 31 19:30:51 2016 reduce to 34758217 relations and 30939628 ideals in 7 passes Sun Jul 31 19:30:51 2016 max relations containing the same ideal: 82 Sun Jul 31 19:31:02 2016 removing 5597849 relations and 3597849 ideals in 2000000 cliques Sun Jul 31 19:31:04 2016 commencing in-memory singleton removal Sun Jul 31 19:31:05 2016 begin with 29160368 relations and 30939628 unique ideals Sun Jul 31 19:31:14 2016 reduce to 28624652 relations and 26780525 ideals in 7 passes Sun Jul 31 19:31:14 2016 max relations containing the same ideal: 74 Sun Jul 31 19:31:23 2016 removing 3084280 relations and 2119755 ideals in 964525 cliques Sun Jul 31 19:31:24 2016 commencing in-memory singleton removal Sun Jul 31 19:31:25 2016 begin with 25540372 relations and 26780525 unique ideals Sun Jul 31 19:31:33 2016 reduce to 25289593 relations and 24402356 ideals in 7 passes Sun Jul 31 19:31:33 2016 max relations containing the same ideal: 66 Sun Jul 31 19:31:43 2016 relations with 0 large ideals: 28855 Sun Jul 31 19:31:43 2016 relations with 1 large ideals: 17456 Sun Jul 31 19:31:43 2016 relations with 2 large ideals: 216294 Sun Jul 31 19:31:43 2016 relations with 3 large ideals: 1213777 Sun Jul 31 19:31:43 2016 relations with 4 large ideals: 3591389 Sun Jul 31 19:31:43 2016 relations with 5 large ideals: 6227791 Sun Jul 31 19:31:43 2016 relations with 6 large ideals: 6661295 Sun Jul 31 19:31:43 2016 relations with 7+ large ideals: 7332736 Sun Jul 31 19:31:43 2016 commencing 2-way merge Sun Jul 31 19:31:53 2016 reduce to 17250001 relation sets and 16362764 unique ideals Sun Jul 31 19:31:53 2016 commencing full merge Sun Jul 31 19:37:58 2016 memory use: 2140.9 MB Sun Jul 31 19:38:01 2016 found 7564522 cycles, need 7532964 Sun Jul 31 19:38:01 2016 weight of 7532964 cycles is about 979914435 (130.08/cycle) Sun Jul 31 19:38:01 2016 distribution of cycle lengths: Sun Jul 31 19:38:01 2016 1 relations: 192179 Sun Jul 31 19:38:01 2016 2 relations: 339615 Sun Jul 31 19:38:01 2016 3 relations: 437585 Sun Jul 31 19:38:01 2016 4 relations: 486685 Sun Jul 31 19:38:01 2016 5 relations: 527426 Sun Jul 31 19:38:01 2016 6 relations: 542176 Sun Jul 31 19:38:01 2016 7 relations: 548436 Sun Jul 31 19:38:01 2016 8 relations: 537464 Sun Jul 31 19:38:01 2016 9 relations: 514169 Sun Jul 31 19:38:01 2016 10+ relations: 3407229 Sun Jul 31 19:38:01 2016 heaviest cycle: 28 relations Sun Jul 31 19:38:03 2016 commencing cycle optimization Sun Jul 31 19:38:19 2016 start with 72680825 relations Sun Jul 31 19:41:15 2016 pruned 4057815 relations Sun Jul 31 19:41:15 2016 memory use: 1795.1 MB Sun Jul 31 19:41:15 2016 distribution of cycle lengths: Sun Jul 31 19:41:15 2016 1 relations: 192179 Sun Jul 31 19:41:15 2016 2 relations: 349000 Sun Jul 31 19:41:15 2016 3 relations: 457960 Sun Jul 31 19:41:15 2016 4 relations: 510874 Sun Jul 31 19:41:15 2016 5 relations: 559275 Sun Jul 31 19:41:15 2016 6 relations: 576584 Sun Jul 31 19:41:15 2016 7 relations: 586345 Sun Jul 31 19:41:15 2016 8 relations: 573554 Sun Jul 31 19:41:15 2016 9 relations: 549111 Sun Jul 31 19:41:15 2016 10+ relations: 3178082 Sun Jul 31 19:41:15 2016 heaviest cycle: 28 relations Sun Jul 31 19:41:27 2016 RelProcTime: 6266 Sun Jul 31 19:41:27 2016 Sun Jul 31 19:41:27 2016 commencing linear algebra Sun Jul 31 19:41:28 2016 read 7532964 cycles Sun Jul 31 19:41:44 2016 cycles contain 24852538 unique relations Sun Jul 31 19:45:44 2016 read 24852538 relations Sun Jul 31 19:46:21 2016 using 20 quadratic characters above 4294917295 Sun Jul 31 19:47:51 2016 building initial matrix Sun Jul 31 19:52:25 2016 memory use: 3183.1 MB Sun Jul 31 19:52:38 2016 read 7532964 cycles Sun Jul 31 19:52:38 2016 matrix is 7532787 x 7532964 (3716.2 MB) with weight 1061967609 (140.98/col) Sun Jul 31 19:52:38 2016 sparse part has weight 898845604 (119.32/col) Sun Jul 31 19:53:50 2016 filtering completed in 2 passes Sun Jul 31 19:53:51 2016 matrix is 7532678 x 7532855 (3716.2 MB) with weight 1061963244 (140.98/col) Sun Jul 31 19:53:51 2016 sparse part has weight 898843713 (119.32/col) Sun Jul 31 19:54:15 2016 matrix starts at (0, 0) Sun Jul 31 19:54:16 2016 matrix is 7532678 x 7532855 (3716.2 MB) with weight 1061963244 (140.98/col) Sun Jul 31 19:54:16 2016 sparse part has weight 898843713 (119.32/col) Sun Jul 31 19:54:16 2016 saving the first 48 matrix rows for later Sun Jul 31 19:54:17 2016 matrix includes 64 packed rows Sun Jul 31 19:54:18 2016 matrix is 7532630 x 7532855 (3568.0 MB) with weight 916825286 (121.71/col) Sun Jul 31 19:54:18 2016 sparse part has weight 859999268 (114.17/col) Sun Jul 31 19:54:18 2016 using block size 8192 and superblock size 12582912 for processor cache size 131072 kB Sun Jul 31 19:54:58 2016 commencing Lanczos iteration (4 threads) Sun Jul 31 19:54:58 2016 memory use: 3026.8 MB Sun Jul 31 19:55:28 2016 linear algebra at 0.0%, ETA 38h29m Sun Jul 31 19:55:37 2016 checkpointing every 200000 dimensions Tue Aug 2 10:49:24 2016 lanczos halted after 119120 iterations (dim = 7532626) Tue Aug 2 10:49:33 2016 recovered 36 nontrivial dependencies Tue Aug 2 10:49:34 2016 BLanczosTime: 140887 Tue Aug 2 10:49:34 2016 Tue Aug 2 10:49:34 2016 commencing square root phase Tue Aug 2 10:49:34 2016 handling dependencies 1 to 64 Tue Aug 2 10:49:34 2016 reading relations for dependency 1 Tue Aug 2 10:49:36 2016 read 3768119 cycles Tue Aug 2 10:49:42 2016 cycles contain 12431534 unique relations Tue Aug 2 10:52:54 2016 read 12431534 relations Tue Aug 2 10:53:39 2016 multiplying 12431534 relations Tue Aug 2 11:00:25 2016 multiply complete, coefficients have about 321.93 million bits Tue Aug 2 11:00:26 2016 initial square root is modulo 597853 Tue Aug 2 11:07:09 2016 GCD is 1, no factor found Tue Aug 2 11:07:09 2016 reading relations for dependency 2 Tue Aug 2 11:07:10 2016 read 3766055 cycles Tue Aug 2 11:07:17 2016 cycles contain 12420884 unique relations Tue Aug 2 11:10:30 2016 read 12420884 relations Tue Aug 2 11:11:16 2016 multiplying 12420884 relations Tue Aug 2 11:18:17 2016 multiply complete, coefficients have about 321.65 million bits Tue Aug 2 11:18:19 2016 initial square root is modulo 590983 Tue Aug 2 11:25:29 2016 sqrtTime: 2155 Tue Aug 2 11:25:29 2016 p72 factor: 504211496781072952067437496092370750013488918387420257694907300283377013 Tue Aug 2 11:25:29 2016 p124 factor: 9666160051402570626531640560639614181279331662023669366415382810860048028782694990726947433174363959129332062057319239218803 Tue Aug 2 11:25:29 2016 elapsed time 41:28:30