Sun Sep 30 13:54:50 2018 Sun Sep 30 13:54:50 2018 Msieve v. 1.54 (SVN 1025) Sun Sep 30 13:54:50 2018 random seeds: c86baf17 23f05151 Sun Sep 30 13:54:50 2018 factoring 15174162268770960233894264658270126627423412474293591543509510191975750187441764089463393121902243943433149310256021469046519626255588846495292104143421417246076547979781844463892799460172690669028682700760746557797269270507209969 (230 digits) Sun Sep 30 13:54:51 2018 searching for 15-digit factors Sun Sep 30 13:54:52 2018 commencing number field sieve (230-digit input) Sun Sep 30 13:54:52 2018 R0: 118334304102821861900700753662999892477619 Sun Sep 30 13:54:52 2018 R1: -1 Sun Sep 30 13:54:52 2018 A0: -1 Sun Sep 30 13:54:52 2018 A1: 0 Sun Sep 30 13:54:52 2018 A2: 0 Sun Sep 30 13:54:52 2018 A3: 0 Sun Sep 30 13:54:52 2018 A4: 0 Sun Sep 30 13:54:52 2018 A5: 0 Sun Sep 30 13:54:52 2018 A6: 5419 Sun Sep 30 13:54:52 2018 skew 0.24, size 3.166e-12, alpha -1.734, combined = 2.711e-13 rroots = 2 Sun Sep 30 13:54:52 2018 Sun Sep 30 13:54:52 2018 commencing relation filtering Sun Sep 30 13:54:52 2018 setting target matrix density to 124.0 Sun Sep 30 13:54:52 2018 estimated available RAM is 16007.4 MB Sun Sep 30 13:54:52 2018 commencing duplicate removal, pass 1 Sun Sep 30 14:03:59 2018 error -5 reading relation 78029596 Sun Sep 30 14:05:59 2018 error -1 reading relation 95247121 Sun Sep 30 14:05:59 2018 error -1 reading relation 95247122 [ . . . deleted 3000 lines - mostly -1 & -11 errors . . . ] Sun Sep 30 14:15:08 2018 error -11 reading relation 173176066 Sun Sep 30 14:16:03 2018 error -15 reading relation 180856990 Sun Sep 30 14:17:53 2018 skipped 790 relations with b > 2^32 Sun Sep 30 14:17:53 2018 skipped 1904 relations with composite factors Sun Sep 30 14:17:53 2018 found 8373574 hash collisions in 195430087 relations Sun Sep 30 14:18:04 2018 commencing duplicate removal, pass 2 Sun Sep 30 14:18:59 2018 found 0 duplicates and 195430087 unique relations Sun Sep 30 14:18:59 2018 memory use: 522.4 MB Sun Sep 30 14:18:59 2018 reading ideals above 134021120 Sun Sep 30 14:18:59 2018 commencing singleton removal, initial pass Sun Sep 30 14:36:59 2018 memory use: 3012.0 MB Sun Sep 30 14:36:59 2018 reading all ideals from disk Sun Sep 30 14:37:09 2018 memory use: 3544.5 MB Sun Sep 30 14:37:17 2018 commencing in-memory singleton removal Sun Sep 30 14:37:24 2018 begin with 195430087 relations and 160851610 unique ideals Sun Sep 30 14:38:53 2018 reduce to 128250421 relations and 86921175 ideals in 13 passes Sun Sep 30 14:38:53 2018 max relations containing the same ideal: 44 Sun Sep 30 14:38:59 2018 reading ideals above 720000 Sun Sep 30 14:39:00 2018 commencing singleton removal, initial pass Sun Sep 30 14:54:29 2018 memory use: 2756.0 MB Sun Sep 30 14:54:29 2018 reading all ideals from disk Sun Sep 30 14:54:42 2018 memory use: 5028.5 MB Sun Sep 30 14:54:55 2018 keeping 101434626 ideals with weight <= 200, target excess is 665815 Sun Sep 30 14:55:09 2018 commencing in-memory singleton removal Sun Sep 30 14:55:19 2018 begin with 128250421 relations and 101434626 unique ideals Sun Sep 30 14:56:14 2018 reduce to 128250279 relations and 101434484 ideals in 5 passes Sun Sep 30 14:56:14 2018 max relations containing the same ideal: 200 Sun Sep 30 14:57:11 2018 removing 10623140 relations and 8623140 ideals in 2000000 cliques Sun Sep 30 14:57:14 2018 commencing in-memory singleton removal Sun Sep 30 14:57:24 2018 begin with 117627139 relations and 101434484 unique ideals Sun Sep 30 14:58:47 2018 reduce to 116993939 relations and 92165756 ideals in 8 passes Sun Sep 30 14:58:47 2018 max relations containing the same ideal: 196 Sun Sep 30 14:59:36 2018 removing 8066527 relations and 6066527 ideals in 2000000 cliques Sun Sep 30 14:59:39 2018 commencing in-memory singleton removal Sun Sep 30 14:59:47 2018 begin with 108927412 relations and 92165756 unique ideals Sun Sep 30 15:00:52 2018 reduce to 108506391 relations and 85670943 ideals in 7 passes Sun Sep 30 15:00:52 2018 max relations containing the same ideal: 189 Sun Sep 30 15:01:39 2018 removing 7305198 relations and 5305198 ideals in 2000000 cliques Sun Sep 30 15:01:42 2018 commencing in-memory singleton removal Sun Sep 30 15:01:50 2018 begin with 101201193 relations and 85670943 unique ideals Sun Sep 30 15:02:50 2018 reduce to 100835546 relations and 79993650 ideals in 7 passes Sun Sep 30 15:02:50 2018 max relations containing the same ideal: 180 Sun Sep 30 15:03:33 2018 removing 6907695 relations and 4907695 ideals in 2000000 cliques Sun Sep 30 15:03:35 2018 commencing in-memory singleton removal Sun Sep 30 15:03:43 2018 begin with 93927851 relations and 79993650 unique ideals Sun Sep 30 15:04:31 2018 reduce to 93585283 relations and 74737355 ideals in 6 passes Sun Sep 30 15:04:31 2018 max relations containing the same ideal: 173 Sun Sep 30 15:05:10 2018 removing 6655883 relations and 4655883 ideals in 2000000 cliques Sun Sep 30 15:05:12 2018 commencing in-memory singleton removal Sun Sep 30 15:05:20 2018 begin with 86929400 relations and 74737355 unique ideals Sun Sep 30 15:06:15 2018 reduce to 86599656 relations and 69745487 ideals in 7 passes Sun Sep 30 15:06:15 2018 max relations containing the same ideal: 165 Sun Sep 30 15:06:54 2018 removing 6477374 relations and 4477374 ideals in 2000000 cliques Sun Sep 30 15:06:57 2018 commencing in-memory singleton removal Sun Sep 30 15:07:04 2018 begin with 80122282 relations and 69745487 unique ideals Sun Sep 30 15:07:54 2018 reduce to 79797558 relations and 64936742 ideals in 7 passes Sun Sep 30 15:07:54 2018 max relations containing the same ideal: 158 Sun Sep 30 15:08:30 2018 removing 6338879 relations and 4338879 ideals in 2000000 cliques Sun Sep 30 15:08:32 2018 commencing in-memory singleton removal Sun Sep 30 15:08:38 2018 begin with 73458679 relations and 64936742 unique ideals Sun Sep 30 15:09:24 2018 reduce to 73131244 relations and 60263407 ideals in 7 passes Sun Sep 30 15:09:24 2018 max relations containing the same ideal: 149 Sun Sep 30 15:09:57 2018 removing 6234307 relations and 4234307 ideals in 2000000 cliques Sun Sep 30 15:09:59 2018 commencing in-memory singleton removal Sun Sep 30 15:10:04 2018 begin with 66896937 relations and 60263407 unique ideals Sun Sep 30 15:10:43 2018 reduce to 66562193 relations and 55686348 ideals in 7 passes Sun Sep 30 15:10:43 2018 max relations containing the same ideal: 139 Sun Sep 30 15:11:10 2018 removing 6147687 relations and 4147687 ideals in 2000000 cliques Sun Sep 30 15:11:12 2018 commencing in-memory singleton removal Sun Sep 30 15:11:16 2018 begin with 60414506 relations and 55686348 unique ideals Sun Sep 30 15:11:45 2018 reduce to 60063962 relations and 51179226 ideals in 6 passes Sun Sep 30 15:11:45 2018 max relations containing the same ideal: 127 Sun Sep 30 15:12:11 2018 removing 6081394 relations and 4081394 ideals in 2000000 cliques Sun Sep 30 15:12:13 2018 commencing in-memory singleton removal Sun Sep 30 15:12:17 2018 begin with 53982568 relations and 51179226 unique ideals Sun Sep 30 15:12:53 2018 reduce to 53609555 relations and 46714195 ideals in 8 passes Sun Sep 30 15:12:53 2018 max relations containing the same ideal: 117 Sun Sep 30 15:13:16 2018 removing 6040263 relations and 4040263 ideals in 2000000 cliques Sun Sep 30 15:13:18 2018 commencing in-memory singleton removal Sun Sep 30 15:13:22 2018 begin with 47569292 relations and 46714195 unique ideals Sun Sep 30 15:13:50 2018 reduce to 47155946 relations and 42247686 ideals in 7 passes Sun Sep 30 15:13:50 2018 max relations containing the same ideal: 108 Sun Sep 30 15:14:11 2018 removing 6016571 relations and 4016571 ideals in 2000000 cliques Sun Sep 30 15:14:13 2018 commencing in-memory singleton removal Sun Sep 30 15:14:16 2018 begin with 41139375 relations and 42247686 unique ideals Sun Sep 30 15:14:39 2018 reduce to 40660994 relations and 37735636 ideals in 7 passes Sun Sep 30 15:14:39 2018 max relations containing the same ideal: 102 Sun Sep 30 15:14:58 2018 removing 6036392 relations and 4036392 ideals in 2000000 cliques Sun Sep 30 15:14:59 2018 commencing in-memory singleton removal Sun Sep 30 15:15:02 2018 begin with 34624602 relations and 37735636 unique ideals Sun Sep 30 15:15:22 2018 reduce to 34034312 relations and 33084669 ideals in 7 passes Sun Sep 30 15:15:22 2018 max relations containing the same ideal: 87 Sun Sep 30 15:15:37 2018 removing 836124 relations and 658827 ideals in 177297 cliques Sun Sep 30 15:15:38 2018 commencing in-memory singleton removal Sun Sep 30 15:15:41 2018 begin with 33198188 relations and 33084669 unique ideals Sun Sep 30 15:15:57 2018 reduce to 33182969 relations and 32410537 ideals in 6 passes Sun Sep 30 15:15:57 2018 max relations containing the same ideal: 84 Sun Sep 30 15:16:03 2018 relations with 0 large ideals: 25318 Sun Sep 30 15:16:03 2018 relations with 1 large ideals: 9951 Sun Sep 30 15:16:03 2018 relations with 2 large ideals: 142649 Sun Sep 30 15:16:03 2018 relations with 3 large ideals: 931265 Sun Sep 30 15:16:03 2018 relations with 4 large ideals: 3261644 Sun Sep 30 15:16:03 2018 relations with 5 large ideals: 6817616 Sun Sep 30 15:16:03 2018 relations with 6 large ideals: 8874754 Sun Sep 30 15:16:03 2018 relations with 7+ large ideals: 13119772 Sun Sep 30 15:16:03 2018 commencing 2-way merge Sun Sep 30 15:16:23 2018 reduce to 22600295 relation sets and 21827863 unique ideals Sun Sep 30 15:16:23 2018 commencing full merge Sun Sep 30 15:24:54 2018 memory use: 2821.6 MB Sun Sep 30 15:24:56 2018 found 9987065 cycles, need 9952063 Sun Sep 30 15:24:59 2018 weight of 9952063 cycles is about 1234167427 (124.01/cycle) Sun Sep 30 15:24:59 2018 distribution of cycle lengths: Sun Sep 30 15:24:59 2018 1 relations: 310960 Sun Sep 30 15:24:59 2018 2 relations: 505593 Sun Sep 30 15:24:59 2018 3 relations: 632009 Sun Sep 30 15:24:59 2018 4 relations: 695653 Sun Sep 30 15:24:59 2018 5 relations: 735430 Sun Sep 30 15:24:59 2018 6 relations: 745653 Sun Sep 30 15:24:59 2018 7 relations: 743880 Sun Sep 30 15:24:59 2018 8 relations: 717902 Sun Sep 30 15:24:59 2018 9 relations: 675760 Sun Sep 30 15:24:59 2018 10+ relations: 4189223 Sun Sep 30 15:24:59 2018 heaviest cycle: 28 relations Sun Sep 30 15:25:01 2018 commencing cycle optimization Sun Sep 30 15:25:21 2018 start with 91514278 relations Sun Sep 30 15:29:00 2018 pruned 4692491 relations Sun Sep 30 15:29:00 2018 memory use: 2324.8 MB Sun Sep 30 15:29:00 2018 distribution of cycle lengths: Sun Sep 30 15:29:00 2018 1 relations: 310960 Sun Sep 30 15:29:00 2018 2 relations: 519758 Sun Sep 30 15:29:00 2018 3 relations: 661487 Sun Sep 30 15:29:00 2018 4 relations: 728185 Sun Sep 30 15:29:00 2018 5 relations: 777917 Sun Sep 30 15:29:00 2018 6 relations: 788673 Sun Sep 30 15:29:00 2018 7 relations: 789323 Sun Sep 30 15:29:00 2018 8 relations: 759419 Sun Sep 30 15:29:00 2018 9 relations: 712925 Sun Sep 30 15:29:00 2018 10+ relations: 3903416 Sun Sep 30 15:29:00 2018 heaviest cycle: 28 relations Sun Sep 30 15:29:21 2018 RelProcTime: 5669 Sun Sep 30 15:29:21 2018 Sun Sep 30 15:29:21 2018 commencing linear algebra Sun Sep 30 15:29:22 2018 read 9952063 cycles Sun Sep 30 15:29:44 2018 cycles contain 32831296 unique relations Sun Sep 30 15:32:32 2018 read 32831296 relations Sun Sep 30 15:33:32 2018 using 20 quadratic characters above 4294917295 Sun Sep 30 15:35:36 2018 building initial matrix Sun Sep 30 15:42:07 2018 memory use: 4250.3 MB Sun Sep 30 15:42:19 2018 read 9952063 cycles Sun Sep 30 15:42:21 2018 matrix is 9951886 x 9952063 (4772.4 MB) with weight 1404860607 (141.16/col) Sun Sep 30 15:42:21 2018 sparse part has weight 1141596141 (114.71/col) Sun Sep 30 18:51:30 2018 Sun Sep 30 18:51:30 2018 Sun Sep 30 18:51:30 2018 Msieve v. 1.54 (SVN 1025) Sun Sep 30 18:51:30 2018 random seeds: 6505732e d685b844 Sun Sep 30 18:51:30 2018 factoring 15174162268770960233894264658270126627423412474293591543509510191975750187441764089463393121902243943433149310256021469046519626255588846495292104143421417246076547979781844463892799460172690669028682700760746557797269270507209969 (230 digits) Sun Sep 30 18:51:31 2018 searching for 15-digit factors Sun Sep 30 18:51:31 2018 commencing number field sieve (230-digit input) Sun Sep 30 18:51:31 2018 R0: 118334304102821861900700753662999892477619 Sun Sep 30 18:51:31 2018 R1: -1 Sun Sep 30 18:51:31 2018 A0: -1 Sun Sep 30 18:51:31 2018 A1: 0 Sun Sep 30 18:51:31 2018 A2: 0 Sun Sep 30 18:51:31 2018 A3: 0 Sun Sep 30 18:51:31 2018 A4: 0 Sun Sep 30 18:51:31 2018 A5: 0 Sun Sep 30 18:51:31 2018 A6: 5419 Sun Sep 30 18:51:31 2018 skew 0.24, size 3.166e-12, alpha -1.734, combined = 2.711e-13 rroots = 2 Sun Sep 30 18:51:31 2018 Sun Sep 30 18:51:31 2018 commencing linear algebra Sun Sep 30 18:51:31 2018 skipping matrix build Sun Sep 30 18:51:42 2018 matrix starts at (0, 0) Sun Sep 30 18:51:44 2018 matrix is 9951886 x 9952063 (4772.4 MB) with weight 1404860607 (141.16/col) Sun Sep 30 18:51:44 2018 sparse part has weight 1141596141 (114.71/col) Sun Sep 30 18:51:44 2018 saving the first 48 matrix rows for later Sun Sep 30 18:51:45 2018 matrix includes 64 packed rows Sun Sep 30 18:51:47 2018 matrix is 9951838 x 9952063 (4655.3 MB) with weight 1203715711 (120.95/col) Sun Sep 30 18:51:47 2018 sparse part has weight 1120845187 (112.62/col) Sun Sep 30 18:51:47 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Sep 30 18:52:12 2018 commencing Lanczos iteration (4 threads) Sun Sep 30 18:52:12 2018 memory use: 4743.6 MB Sun Sep 30 18:59:18 2018 Sun Sep 30 18:59:18 2018 Sun Sep 30 18:59:18 2018 Msieve v. 1.54 (SVN 1025) Sun Sep 30 18:59:18 2018 random seeds: 7fc55633 d571e9d0 Sun Sep 30 18:59:18 2018 factoring 15174162268770960233894264658270126627423412474293591543509510191975750187441764089463393121902243943433149310256021469046519626255588846495292104143421417246076547979781844463892799460172690669028682700760746557797269270507209969 (230 digits) Sun Sep 30 18:59:19 2018 searching for 15-digit factors Sun Sep 30 18:59:20 2018 commencing number field sieve (230-digit input) Sun Sep 30 18:59:20 2018 R0: 118334304102821861900700753662999892477619 Sun Sep 30 18:59:20 2018 R1: -1 Sun Sep 30 18:59:20 2018 A0: -1 Sun Sep 30 18:59:20 2018 A1: 0 Sun Sep 30 18:59:20 2018 A2: 0 Sun Sep 30 18:59:20 2018 A3: 0 Sun Sep 30 18:59:20 2018 A4: 0 Sun Sep 30 18:59:20 2018 A5: 0 Sun Sep 30 18:59:20 2018 A6: 5419 Sun Sep 30 18:59:20 2018 skew 0.24, size 3.166e-12, alpha -1.734, combined = 2.711e-13 rroots = 2 Sun Sep 30 18:59:20 2018 Sun Sep 30 18:59:20 2018 commencing linear algebra Sun Sep 30 18:59:21 2018 read 9952063 cycles Sun Sep 30 18:59:38 2018 cycles contain 32831296 unique relations Sun Sep 30 19:02:22 2018 read 32831296 relations Sun Sep 30 19:03:12 2018 using 20 quadratic characters above 4294917295 Sun Sep 30 19:05:16 2018 building initial matrix Sun Sep 30 19:11:14 2018 memory use: 4250.3 MB Sun Sep 30 19:11:18 2018 read 9952063 cycles Sun Sep 30 19:11:19 2018 matrix is 9951886 x 9952063 (4772.4 MB) with weight 1404860607 (141.16/col) Sun Sep 30 19:11:19 2018 sparse part has weight 1141596141 (114.71/col) Sun Sep 30 19:13:08 2018 filtering completed in 2 passes Sun Sep 30 19:13:10 2018 matrix is 9951777 x 9951954 (4772.4 MB) with weight 1404856674 (141.16/col) Sun Sep 30 19:13:10 2018 sparse part has weight 1141595164 (114.71/col) Sun Sep 30 19:13:39 2018 matrix starts at (0, 0) Sun Sep 30 19:13:40 2018 matrix is 9951777 x 9951954 (4772.4 MB) with weight 1404856674 (141.16/col) Sun Sep 30 19:13:40 2018 sparse part has weight 1141595164 (114.71/col) Sun Sep 30 19:13:40 2018 saving the first 48 matrix rows for later Sun Sep 30 19:13:42 2018 matrix includes 64 packed rows Sun Sep 30 19:13:43 2018 matrix is 9951729 x 9951954 (4611.6 MB) with weight 1203714121 (120.95/col) Sun Sep 30 19:13:43 2018 sparse part has weight 1109381010 (111.47/col) Sun Sep 30 19:13:43 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Sep 30 19:14:12 2018 commencing Lanczos iteration (4 threads) Sun Sep 30 19:14:12 2018 memory use: 4376.7 MB Sun Sep 30 19:15:00 2018 linear algebra at 0.0%, ETA 83h55m Sun Sep 30 19:15:15 2018 checkpointing every 120000 dimensions Wed Oct 3 17:36:43 2018 lanczos halted after 157374 iterations (dim = 9951727) Wed Oct 3 17:37:00 2018 recovered 33 nontrivial dependencies Wed Oct 3 17:37:00 2018 BLanczosTime: 254260 Wed Oct 3 17:37:00 2018 Wed Oct 3 17:37:00 2018 commencing square root phase Wed Oct 3 17:37:00 2018 reading relations for dependency 1 Wed Oct 3 17:37:01 2018 read 4976165 cycles Wed Oct 3 17:37:09 2018 cycles contain 16415904 unique relations Wed Oct 3 17:38:47 2018 read 16415904 relations Wed Oct 3 17:39:49 2018 multiplying 16415904 relations Wed Oct 3 17:54:35 2018 multiply complete, coefficients have about 597.68 million bits Wed Oct 3 17:54:37 2018 initial square root is modulo 230233 Wed Oct 3 18:10:44 2018 sqrtTime: 2024 Wed Oct 3 18:10:44 2018 p62 factor: 28682212042225120539617166631697972258141127791887098400500133 Wed Oct 3 18:10:44 2018 p168 factor: 529044351475820579041259078759232887167243558333552760812231289444157267535246938945026577670726415943273344622350076430979191565928811272310889224559160759716132787293 Wed Oct 3 18:10:44 2018 elapsed time 71:11:26