Sat Aug 24 18:07:51 2019 Sat Aug 24 18:07:51 2019 Sat Aug 24 18:07:51 2019 Msieve v. 1.54 (SVN 1025) Sat Aug 24 18:07:51 2019 random seeds: 63ef73d4 bb4fbc0c Sat Aug 24 18:07:51 2019 factoring 113992000067213826283781307686490992431487416198182767508723380626419208519274245888518339502485223657928671213246787879494737663949942304112388095961138175572279236049 (168 digits) Sat Aug 24 18:07:52 2019 searching for 15-digit factors Sat Aug 24 18:07:52 2019 commencing number field sieve (168-digit input) Sat Aug 24 18:07:52 2019 R0: -658022132050992148109567552959888 Sat Aug 24 18:07:52 2019 R1: 119492120002548761 Sat Aug 24 18:07:52 2019 A0: -337921524671348793601606193812283943050775 Sat Aug 24 18:07:52 2019 A1: -56113557960083048428436444045839365 Sat Aug 24 18:07:52 2019 A2: 2973882331012028164370334326 Sat Aug 24 18:07:52 2019 A3: -13657710315062592625 Sat Aug 24 18:07:52 2019 A4: -1201478390437 Sat Aug 24 18:07:52 2019 A5: 924 Sat Aug 24 18:07:52 2019 skew 65198620.95, size 2.799e-16, alpha -7.373, combined = 5.325e-13 rroots = 3 Sat Aug 24 18:07:52 2019 Sat Aug 24 18:07:52 2019 commencing relation filtering Sat Aug 24 18:07:52 2019 setting target matrix density to 144.0 Sat Aug 24 18:07:52 2019 estimated available RAM is 15984.7 MB Sat Aug 24 18:07:52 2019 commencing duplicate removal, pass 1 Sat Aug 24 18:18:49 2019 error -15 reading relation 81521183 Sat Aug 24 18:32:35 2019 error -1 reading relation 183321298 Sat Aug 24 18:32:35 2019 error -1 reading relation 183321299 Sat Aug 24 18:32:35 2019 error -1 reading relation 183321300 Sat Aug 24 18:36:36 2019 skipped 1 relations with composite factors Sat Aug 24 18:36:36 2019 found 9895935 hash collisions in 212951565 relations Sat Aug 24 18:37:07 2019 added 122085 free relations Sat Aug 24 18:37:07 2019 commencing duplicate removal, pass 2 Sat Aug 24 18:38:31 2019 found 34 duplicates and 213073616 unique relations Sat Aug 24 18:38:31 2019 memory use: 522.4 MB Sat Aug 24 18:38:31 2019 reading ideals above 139919360 Sat Aug 24 18:38:31 2019 commencing singleton removal, initial pass Sat Aug 24 18:57:49 2019 memory use: 3012.0 MB Sat Aug 24 18:57:50 2019 reading all ideals from disk Sat Aug 24 18:57:57 2019 memory use: 3575.1 MB Sat Aug 24 18:58:07 2019 commencing in-memory singleton removal Sat Aug 24 18:58:17 2019 begin with 213073616 relations and 162323638 unique ideals Sat Aug 24 19:00:05 2019 reduce to 151163047 relations and 95017453 ideals in 13 passes Sat Aug 24 19:00:05 2019 max relations containing the same ideal: 52 Sat Aug 24 19:00:15 2019 reading ideals above 720000 Sat Aug 24 19:00:15 2019 commencing singleton removal, initial pass Sat Aug 24 19:19:48 2019 memory use: 3012.0 MB Sat Aug 24 19:19:48 2019 reading all ideals from disk Sat Aug 24 19:20:02 2019 memory use: 5801.6 MB Sat Aug 24 19:20:23 2019 keeping 110056575 ideals with weight <= 200, target excess is 776623 Sat Aug 24 19:20:44 2019 commencing in-memory singleton removal Sat Aug 24 19:21:00 2019 begin with 151163047 relations and 110056575 unique ideals Sat Aug 24 19:22:29 2019 reduce to 151160333 relations and 110053861 ideals in 6 passes Sat Aug 24 19:22:29 2019 max relations containing the same ideal: 200 Sat Aug 24 19:23:36 2019 removing 9468925 relations and 7468925 ideals in 2000000 cliques Sat Aug 24 19:23:39 2019 commencing in-memory singleton removal Sat Aug 24 19:23:53 2019 begin with 141691408 relations and 110053861 unique ideals Sat Aug 24 19:25:31 2019 reduce to 141245878 relations and 102131916 ideals in 7 passes Sat Aug 24 19:25:31 2019 max relations containing the same ideal: 199 Sat Aug 24 19:26:36 2019 removing 7245668 relations and 5245668 ideals in 2000000 cliques Sat Aug 24 19:26:39 2019 commencing in-memory singleton removal Sat Aug 24 19:26:52 2019 begin with 134000210 relations and 102131916 unique ideals Sat Aug 24 19:28:06 2019 reduce to 133701724 relations and 96583370 ideals in 6 passes Sat Aug 24 19:28:06 2019 max relations containing the same ideal: 195 Sat Aug 24 19:29:06 2019 removing 6621609 relations and 4621609 ideals in 2000000 cliques Sat Aug 24 19:29:09 2019 commencing in-memory singleton removal Sat Aug 24 19:29:20 2019 begin with 127080115 relations and 96583370 unique ideals Sat Aug 24 19:30:31 2019 reduce to 126822057 relations and 91699916 ideals in 6 passes Sat Aug 24 19:30:31 2019 max relations containing the same ideal: 189 Sat Aug 24 19:31:24 2019 removing 6290725 relations and 4290725 ideals in 2000000 cliques Sat Aug 24 19:31:27 2019 commencing in-memory singleton removal Sat Aug 24 19:31:38 2019 begin with 120531332 relations and 91699916 unique ideals Sat Aug 24 19:32:54 2019 reduce to 120294442 relations and 87168684 ideals in 7 passes Sat Aug 24 19:32:54 2019 max relations containing the same ideal: 185 Sat Aug 24 19:33:44 2019 removing 6081134 relations and 4081134 ideals in 2000000 cliques Sat Aug 24 19:33:47 2019 commencing in-memory singleton removal Sat Aug 24 19:33:56 2019 begin with 114213308 relations and 87168684 unique ideals Sat Aug 24 19:34:57 2019 reduce to 113989267 relations and 82860059 ideals in 6 passes Sat Aug 24 19:34:57 2019 max relations containing the same ideal: 178 Sat Aug 24 19:35:45 2019 removing 5931380 relations and 3931380 ideals in 2000000 cliques Sat Aug 24 19:35:48 2019 commencing in-memory singleton removal Sat Aug 24 19:35:57 2019 begin with 108057887 relations and 82860059 unique ideals Sat Aug 24 19:37:01 2019 reduce to 107839507 relations and 78706701 ideals in 7 passes Sat Aug 24 19:37:01 2019 max relations containing the same ideal: 172 Sat Aug 24 19:37:46 2019 removing 5820306 relations and 3820306 ideals in 2000000 cliques Sat Aug 24 19:37:49 2019 commencing in-memory singleton removal Sat Aug 24 19:37:57 2019 begin with 102019201 relations and 78706701 unique ideals Sat Aug 24 19:38:49 2019 reduce to 101803796 relations and 74667322 ideals in 6 passes Sat Aug 24 19:38:49 2019 max relations containing the same ideal: 170 Sat Aug 24 19:39:31 2019 removing 5736526 relations and 3736526 ideals in 2000000 cliques Sat Aug 24 19:39:34 2019 commencing in-memory singleton removal Sat Aug 24 19:39:41 2019 begin with 96067270 relations and 74667322 unique ideals Sat Aug 24 19:40:35 2019 reduce to 95850985 relations and 70710603 ideals in 7 passes Sat Aug 24 19:40:35 2019 max relations containing the same ideal: 161 Sat Aug 24 19:41:15 2019 removing 5667409 relations and 3667409 ideals in 2000000 cliques Sat Aug 24 19:41:17 2019 commencing in-memory singleton removal Sat Aug 24 19:41:25 2019 begin with 90183576 relations and 70710603 unique ideals Sat Aug 24 19:42:09 2019 reduce to 89965473 relations and 66820800 ideals in 6 passes Sat Aug 24 19:42:09 2019 max relations containing the same ideal: 153 Sat Aug 24 19:42:46 2019 removing 5615962 relations and 3615962 ideals in 2000000 cliques Sat Aug 24 19:42:48 2019 commencing in-memory singleton removal Sat Aug 24 19:42:55 2019 begin with 84349511 relations and 66820800 unique ideals Sat Aug 24 19:43:37 2019 reduce to 84126103 relations and 62976908 ideals in 6 passes Sat Aug 24 19:43:37 2019 max relations containing the same ideal: 147 Sat Aug 24 19:44:12 2019 removing 5574632 relations and 3574632 ideals in 2000000 cliques Sat Aug 24 19:44:14 2019 commencing in-memory singleton removal Sat Aug 24 19:44:20 2019 begin with 78551471 relations and 62976908 unique ideals Sat Aug 24 19:44:58 2019 reduce to 78321386 relations and 59167127 ideals in 6 passes Sat Aug 24 19:44:58 2019 max relations containing the same ideal: 141 Sat Aug 24 19:45:30 2019 removing 5546438 relations and 3546438 ideals in 2000000 cliques Sat Aug 24 19:45:32 2019 commencing in-memory singleton removal Sat Aug 24 19:45:38 2019 begin with 72774948 relations and 59167127 unique ideals Sat Aug 24 19:46:12 2019 reduce to 72535096 relations and 55375310 ideals in 6 passes Sat Aug 24 19:46:12 2019 max relations containing the same ideal: 134 Sat Aug 24 19:46:42 2019 removing 5528327 relations and 3528327 ideals in 2000000 cliques Sat Aug 24 19:46:44 2019 commencing in-memory singleton removal Sat Aug 24 19:46:49 2019 begin with 67006769 relations and 55375310 unique ideals Sat Aug 24 19:47:20 2019 reduce to 66752680 relations and 51586647 ideals in 6 passes Sat Aug 24 19:47:20 2019 max relations containing the same ideal: 127 Sat Aug 24 19:47:47 2019 removing 5515231 relations and 3515231 ideals in 2000000 cliques Sat Aug 24 19:47:49 2019 commencing in-memory singleton removal Sat Aug 24 19:47:53 2019 begin with 61237449 relations and 51586647 unique ideals Sat Aug 24 19:48:21 2019 reduce to 60967973 relations and 47794864 ideals in 6 passes Sat Aug 24 19:48:21 2019 max relations containing the same ideal: 117 Sat Aug 24 19:48:46 2019 removing 5511446 relations and 3511446 ideals in 2000000 cliques Sat Aug 24 19:48:48 2019 commencing in-memory singleton removal Sat Aug 24 19:48:52 2019 begin with 55456527 relations and 47794864 unique ideals Sat Aug 24 19:49:16 2019 reduce to 55167106 relations and 43985643 ideals in 6 passes Sat Aug 24 19:49:16 2019 max relations containing the same ideal: 110 Sat Aug 24 19:49:38 2019 removing 5517804 relations and 3517804 ideals in 2000000 cliques Sat Aug 24 19:49:40 2019 commencing in-memory singleton removal Sat Aug 24 19:49:44 2019 begin with 49649302 relations and 43985643 unique ideals Sat Aug 24 19:50:06 2019 reduce to 49330195 relations and 40138893 ideals in 6 passes Sat Aug 24 19:50:06 2019 max relations containing the same ideal: 102 Sat Aug 24 19:50:26 2019 removing 5532732 relations and 3532732 ideals in 2000000 cliques Sat Aug 24 19:50:28 2019 commencing in-memory singleton removal Sat Aug 24 19:50:31 2019 begin with 43797463 relations and 40138893 unique ideals Sat Aug 24 19:50:51 2019 reduce to 43443938 relations and 36240458 ideals in 6 passes Sat Aug 24 19:50:51 2019 max relations containing the same ideal: 93 Sat Aug 24 19:51:08 2019 removing 5556022 relations and 3556022 ideals in 2000000 cliques Sat Aug 24 19:51:10 2019 commencing in-memory singleton removal Sat Aug 24 19:51:12 2019 begin with 37887916 relations and 36240458 unique ideals Sat Aug 24 19:51:28 2019 reduce to 37484454 relations and 32265281 ideals in 6 passes Sat Aug 24 19:51:28 2019 max relations containing the same ideal: 85 Sat Aug 24 19:51:43 2019 removing 5592749 relations and 3592749 ideals in 2000000 cliques Sat Aug 24 19:51:45 2019 commencing in-memory singleton removal Sat Aug 24 19:51:47 2019 begin with 31891705 relations and 32265281 unique ideals Sat Aug 24 19:52:03 2019 reduce to 31413344 relations and 28173143 ideals in 7 passes Sat Aug 24 19:52:03 2019 max relations containing the same ideal: 75 Sat Aug 24 19:52:15 2019 removing 5652116 relations and 3652116 ideals in 2000000 cliques Sat Aug 24 19:52:17 2019 commencing in-memory singleton removal Sat Aug 24 19:52:19 2019 begin with 25761228 relations and 28173143 unique ideals Sat Aug 24 19:52:31 2019 reduce to 25148755 relations and 23876603 ideals in 7 passes Sat Aug 24 19:52:31 2019 max relations containing the same ideal: 64 Sat Aug 24 19:52:41 2019 removing 1438641 relations and 1067372 ideals in 371269 cliques Sat Aug 24 19:52:42 2019 commencing in-memory singleton removal Sat Aug 24 19:52:43 2019 begin with 23710114 relations and 23876603 unique ideals Sat Aug 24 19:52:52 2019 reduce to 23642641 relations and 22740786 ideals in 6 passes Sat Aug 24 19:52:52 2019 max relations containing the same ideal: 64 Sat Aug 24 19:53:05 2019 relations with 0 large ideals: 2600 Sat Aug 24 19:53:05 2019 relations with 1 large ideals: 22032 Sat Aug 24 19:53:05 2019 relations with 2 large ideals: 281519 Sat Aug 24 19:53:05 2019 relations with 3 large ideals: 1470698 Sat Aug 24 19:53:05 2019 relations with 4 large ideals: 3986057 Sat Aug 24 19:53:05 2019 relations with 5 large ideals: 6274351 Sat Aug 24 19:53:05 2019 relations with 6 large ideals: 6133296 Sat Aug 24 19:53:05 2019 relations with 7+ large ideals: 5472088 Sat Aug 24 19:53:05 2019 commencing 2-way merge Sat Aug 24 19:53:18 2019 reduce to 15858392 relation sets and 14956537 unique ideals Sat Aug 24 19:53:18 2019 commencing full merge Sat Aug 24 19:58:42 2019 memory use: 1863.0 MB Sat Aug 24 19:58:44 2019 found 6764730 cycles, need 6740737 Sat Aug 24 19:58:46 2019 weight of 6740737 cycles is about 970718041 (144.01/cycle) Sat Aug 24 19:58:46 2019 distribution of cycle lengths: Sat Aug 24 19:58:46 2019 1 relations: 114888 Sat Aug 24 19:58:46 2019 2 relations: 265240 Sat Aug 24 19:58:46 2019 3 relations: 353731 Sat Aug 24 19:58:46 2019 4 relations: 397249 Sat Aug 24 19:58:46 2019 5 relations: 441240 Sat Aug 24 19:58:46 2019 6 relations: 461646 Sat Aug 24 19:58:46 2019 7 relations: 474163 Sat Aug 24 19:58:46 2019 8 relations: 466833 Sat Aug 24 19:58:46 2019 9 relations: 454958 Sat Aug 24 19:58:46 2019 10+ relations: 3310789 Sat Aug 24 19:58:46 2019 heaviest cycle: 28 relations Sat Aug 24 19:58:47 2019 commencing cycle optimization Sat Aug 24 19:59:02 2019 start with 68852143 relations Sat Aug 24 20:01:33 2019 pruned 4043619 relations Sat Aug 24 20:01:33 2019 memory use: 1683.4 MB Sat Aug 24 20:01:33 2019 distribution of cycle lengths: Sat Aug 24 20:01:33 2019 1 relations: 114888 Sat Aug 24 20:01:33 2019 2 relations: 273737 Sat Aug 24 20:01:33 2019 3 relations: 371226 Sat Aug 24 20:01:33 2019 4 relations: 418548 Sat Aug 24 20:01:33 2019 5 relations: 469816 Sat Aug 24 20:01:33 2019 6 relations: 493366 Sat Aug 24 20:01:33 2019 7 relations: 509137 Sat Aug 24 20:01:33 2019 8 relations: 501528 Sat Aug 24 20:01:33 2019 9 relations: 488015 Sat Aug 24 20:01:33 2019 10+ relations: 3100476 Sat Aug 24 20:01:33 2019 heaviest cycle: 28 relations Sat Aug 24 20:01:49 2019 RelProcTime: 6837 Sat Aug 24 20:01:49 2019 Sat Aug 24 20:01:49 2019 commencing linear algebra Sat Aug 24 20:01:49 2019 read 6740737 cycles Sat Aug 24 20:02:03 2019 cycles contain 23236293 unique relations Sat Aug 24 20:04:24 2019 read 23236293 relations Sat Aug 24 20:05:05 2019 using 20 quadratic characters above 4294917295 Sat Aug 24 20:06:38 2019 building initial matrix Sat Aug 24 20:12:25 2019 memory use: 3201.6 MB Sat Aug 24 20:12:29 2019 read 6740737 cycles Sat Aug 24 20:12:31 2019 matrix is 6740559 x 6740737 (3649.5 MB) with weight 1098618704 (162.98/col) Sat Aug 24 20:12:31 2019 sparse part has weight 882550436 (130.93/col) Sat Aug 24 20:14:08 2019 filtering completed in 2 passes Sat Aug 24 20:14:10 2019 matrix is 6740525 x 6740703 (3649.5 MB) with weight 1098616625 (162.98/col) Sat Aug 24 20:14:10 2019 sparse part has weight 882549467 (130.93/col) Sat Aug 24 20:14:30 2019 matrix starts at (0, 0) Sat Aug 24 20:14:31 2019 matrix is 6740525 x 6740703 (3649.5 MB) with weight 1098616625 (162.98/col) Sat Aug 24 20:14:31 2019 sparse part has weight 882549467 (130.93/col) Sat Aug 24 20:14:31 2019 saving the first 48 matrix rows for later Sat Aug 24 20:14:33 2019 matrix includes 64 packed rows Sat Aug 24 20:14:34 2019 matrix is 6740477 x 6740703 (3565.5 MB) with weight 961931469 (142.70/col) Sat Aug 24 20:14:34 2019 sparse part has weight 867264199 (128.66/col) Sat Aug 24 20:14:34 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Aug 24 20:15:03 2019 commencing Lanczos iteration (4 threads) Sat Aug 24 20:15:03 2019 memory use: 3292.5 MB Sat Aug 24 20:15:58 2019 linear algebra at 0.0%, ETA 65h37m Sat Aug 24 20:16:15 2019 checkpointing every 110000 dimensions Sat Aug 24 20:17:53 2019 lanczos halted after 77 iterations (dim = 4855) Sat Aug 24 20:17:53 2019 BLanczosTime: 964 Sat Aug 24 20:17:53 2019 Sat Aug 24 20:17:53 2019 commencing square root phase Sat Aug 24 20:17:53 2019 handling dependencies 1 to 64 Sat Aug 24 20:17:53 2019 reading relations for dependency 1 Sat Aug 24 20:17:53 2019 error: read_cycles can't open dependency file Sat Aug 24 20:35:44 2019 Sat Aug 24 20:35:44 2019 Sat Aug 24 20:35:44 2019 Msieve v. 1.54 (SVN 1025) Sat Aug 24 20:35:44 2019 random seeds: 5a128730 60e34660 Sat Aug 24 20:35:44 2019 factoring 113992000067213826283781307686490992431487416198182767508723380626419208519274245888518339502485223657928671213246787879494737663949942304112388095961138175572279236049 (168 digits) Sat Aug 24 20:35:45 2019 searching for 15-digit factors Sat Aug 24 20:35:45 2019 commencing number field sieve (168-digit input) Sat Aug 24 20:35:45 2019 R0: -658022132050992148109567552959888 Sat Aug 24 20:35:45 2019 R1: 119492120002548761 Sat Aug 24 20:35:45 2019 A0: -337921524671348793601606193812283943050775 Sat Aug 24 20:35:45 2019 A1: -56113557960083048428436444045839365 Sat Aug 24 20:35:45 2019 A2: 2973882331012028164370334326 Sat Aug 24 20:35:45 2019 A3: -13657710315062592625 Sat Aug 24 20:35:45 2019 A4: -1201478390437 Sat Aug 24 20:35:45 2019 A5: 924 Sat Aug 24 20:35:45 2019 skew 65198620.95, size 2.799e-16, alpha -7.373, combined = 5.325e-13 rroots = 3 Sat Aug 24 20:35:45 2019 Sat Aug 24 20:35:45 2019 commencing linear algebra Sat Aug 24 20:35:45 2019 skipping matrix build Sat Aug 24 20:35:47 2019 matrix starts at (0, 0) Sat Aug 24 20:35:49 2019 matrix is 6740525 x 6740703 (3649.5 MB) with weight 1098616625 (162.98/col) Sat Aug 24 20:35:49 2019 sparse part has weight 882549467 (130.93/col) Sat Aug 24 20:35:49 2019 saving the first 48 matrix rows for later Sat Aug 24 20:35:50 2019 matrix includes 64 packed rows Sat Aug 24 20:35:51 2019 matrix is 6740477 x 6740703 (3565.5 MB) with weight 961931469 (142.70/col) Sat Aug 24 20:35:51 2019 sparse part has weight 867264199 (128.66/col) Sat Aug 24 20:35:51 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Aug 24 20:36:17 2019 commencing Lanczos iteration (4 threads) Sat Aug 24 20:36:17 2019 memory use: 3292.5 MB Sat Aug 24 20:36:17 2019 restarting at iteration 77 (dim = 4855) Sat Aug 24 20:36:35 2019 checkpointing every 240000 dimensions Sat Aug 24 20:36:40 2019 linear algebra at 0.1%, ETA 28h23m Mon Aug 26 00:37:39 2019 lanczos halted after 106603 iterations (dim = 6740475) Mon Aug 26 00:37:49 2019 recovered 30 nontrivial dependencies Mon Aug 26 00:37:49 2019 BLanczosTime: 100924 Mon Aug 26 00:37:49 2019 Mon Aug 26 00:37:49 2019 commencing square root phase Mon Aug 26 00:37:49 2019 handling dependencies 1 to 64 Mon Aug 26 00:37:49 2019 reading relations for dependency 1 Mon Aug 26 00:37:49 2019 read 3370222 cycles Mon Aug 26 00:37:55 2019 cycles contain 11619746 unique relations Mon Aug 26 00:39:05 2019 read 11619746 relations Mon Aug 26 00:39:43 2019 multiplying 11619746 relations Mon Aug 26 00:49:18 2019 multiply complete, coefficients have about 592.09 million bits Mon Aug 26 00:49:21 2019 initial square root is modulo 205141 Mon Aug 26 01:00:29 2019 sqrtTime: 1360 Mon Aug 26 01:00:29 2019 p81 factor: 332561662384720261245301976177134733710053261894890342715695577375329719650642589 Mon Aug 26 01:00:29 2019 p87 factor: 342769516034423259912900803616397795646689910594796087194288621094720490943075196979141 Mon Aug 26 01:00:29 2019 elapsed time 28:24:45