Sun Nov 25 10:25:34 2018 Sun Nov 25 10:25:34 2018 Sun Nov 25 10:25:34 2018 Msieve v. 1.53 (SVN 988M) Sun Nov 25 10:25:34 2018 random seeds: 97216402 2e80df04 Sun Nov 25 10:25:34 2018 factoring 66180560318325995375778416377844011366559998343812672320229596024996252477892611134464981630226075423885261204544787910510791182534449351664859357218221133567412014957639809892685073711895469988760408424603827643 (212 digits) Sun Nov 25 10:25:35 2018 searching for 15-digit factors Sun Nov 25 10:25:36 2018 commencing number field sieve (212-digit input) Sun Nov 25 10:25:36 2018 R0: 6892646826590552814288956902982470561 Sun Nov 25 10:25:36 2018 R1: -1 Sun Nov 25 10:25:36 2018 A0: -40253 Sun Nov 25 10:25:36 2018 A1: 0 Sun Nov 25 10:25:36 2018 A2: 0 Sun Nov 25 10:25:36 2018 A3: 0 Sun Nov 25 10:25:36 2018 A4: 0 Sun Nov 25 10:25:36 2018 A5: 0 Sun Nov 25 10:25:36 2018 A6: 1 Sun Nov 25 10:25:36 2018 skew 5.85, size 2.923e-11, alpha 0.834, combined = 1.406e-12 rroots = 2 Sun Nov 25 10:25:36 2018 Sun Nov 25 10:25:36 2018 commencing relation filtering Sun Nov 25 10:25:36 2018 setting target matrix density to 120.0 Sun Nov 25 10:25:36 2018 estimated available RAM is 131072.0 MB Sun Nov 25 10:25:36 2018 commencing duplicate removal, pass 1 Sun Nov 25 10:31:01 2018 error -1 reading relation 54706545 Sun Nov 25 10:31:51 2018 error -1 reading relation 63845908 Sun Nov 25 10:32:04 2018 error -1 reading relation 66145507 Sun Nov 25 10:32:15 2018 error -1 reading relation 68251233 Sun Nov 25 10:32:50 2018 error -1 reading relation 74412608 Sun Nov 25 10:33:08 2018 error -15 reading relation 77819120 Sun Nov 25 10:34:26 2018 error -1 reading relation 91846949 Sun Nov 25 10:34:26 2018 error -1 reading relation 91846950 Sun Nov 25 10:34:38 2018 error -11 reading relation 93963275 Sun Nov 25 10:34:38 2018 error -15 reading relation 94102486 Sun Nov 25 10:34:40 2018 error -1 reading relation 94351844 Sun Nov 25 10:34:52 2018 skipped 2 relations with b > 2^32 Sun Nov 25 10:34:52 2018 skipped 3 relations with composite factors Sun Nov 25 10:34:52 2018 found 4100295 hash collisions in 96650541 relations Sun Nov 25 10:35:02 2018 added 1219371 free relations Sun Nov 25 10:35:02 2018 commencing duplicate removal, pass 2 Sun Nov 25 10:35:23 2018 found 0 duplicates and 97869912 unique relations Sun Nov 25 10:35:23 2018 memory use: 261.2 MB Sun Nov 25 10:35:23 2018 reading ideals above 720000 Sun Nov 25 10:35:23 2018 commencing singleton removal, initial pass Sun Nov 25 10:44:03 2018 memory use: 2756.0 MB Sun Nov 25 10:44:03 2018 reading all ideals from disk Sun Nov 25 10:44:05 2018 memory use: 3658.2 MB Sun Nov 25 10:44:12 2018 keeping 89295741 ideals with weight <= 200, target excess is 503572 Sun Nov 25 10:44:20 2018 commencing in-memory singleton removal Sun Nov 25 10:44:26 2018 begin with 97869912 relations and 89295741 unique ideals Sun Nov 25 10:45:34 2018 reduce to 62344741 relations and 49999203 ideals in 14 passes Sun Nov 25 10:45:34 2018 max relations containing the same ideal: 156 Sun Nov 25 10:45:57 2018 removing 8770369 relations and 6770369 ideals in 2000000 cliques Sun Nov 25 10:45:59 2018 commencing in-memory singleton removal Sun Nov 25 10:46:02 2018 begin with 53574372 relations and 49999203 unique ideals Sun Nov 25 10:46:40 2018 reduce to 52577200 relations and 42192102 ideals in 10 passes Sun Nov 25 10:46:40 2018 max relations containing the same ideal: 140 Sun Nov 25 10:46:59 2018 removing 6999412 relations and 4999412 ideals in 2000000 cliques Sun Nov 25 10:47:01 2018 commencing in-memory singleton removal Sun Nov 25 10:47:04 2018 begin with 45577788 relations and 42192102 unique ideals Sun Nov 25 10:47:29 2018 reduce to 44868602 relations and 36456629 ideals in 8 passes Sun Nov 25 10:47:29 2018 max relations containing the same ideal: 126 Sun Nov 25 10:47:46 2018 removing 6470951 relations and 4470951 ideals in 2000000 cliques Sun Nov 25 10:47:48 2018 commencing in-memory singleton removal Sun Nov 25 10:47:50 2018 begin with 38397651 relations and 36456629 unique ideals Sun Nov 25 10:48:08 2018 reduce to 37741370 relations and 31302015 ideals in 7 passes Sun Nov 25 10:48:08 2018 max relations containing the same ideal: 112 Sun Nov 25 10:48:22 2018 removing 6198648 relations and 4198648 ideals in 2000000 cliques Sun Nov 25 10:48:24 2018 commencing in-memory singleton removal Sun Nov 25 10:48:25 2018 begin with 31542722 relations and 31302015 unique ideals Sun Nov 25 10:48:42 2018 reduce to 30880529 relations and 26409543 ideals in 8 passes Sun Nov 25 10:48:42 2018 max relations containing the same ideal: 100 Sun Nov 25 10:48:54 2018 removing 6007695 relations and 4007695 ideals in 2000000 cliques Sun Nov 25 10:48:56 2018 commencing in-memory singleton removal Sun Nov 25 10:48:57 2018 begin with 24872834 relations and 26409543 unique ideals Sun Nov 25 10:49:10 2018 reduce to 24166328 relations and 21654888 ideals in 8 passes Sun Nov 25 10:49:10 2018 max relations containing the same ideal: 82 Sun Nov 25 10:49:19 2018 removing 5656574 relations and 3729278 ideals in 1927296 cliques Sun Nov 25 10:49:20 2018 commencing in-memory singleton removal Sun Nov 25 10:49:21 2018 begin with 18509754 relations and 21654888 unique ideals Sun Nov 25 10:49:31 2018 reduce to 17737239 relations and 17099019 ideals in 8 passes Sun Nov 25 10:49:31 2018 max relations containing the same ideal: 69 Sun Nov 25 10:49:37 2018 removing 307101 relations and 253025 ideals in 54076 cliques Sun Nov 25 10:49:38 2018 commencing in-memory singleton removal Sun Nov 25 10:49:39 2018 begin with 17430138 relations and 17099019 unique ideals Sun Nov 25 10:49:46 2018 reduce to 17426153 relations and 16841994 ideals in 6 passes Sun Nov 25 10:49:46 2018 max relations containing the same ideal: 67 Sun Nov 25 10:49:48 2018 relations with 0 large ideals: 17903 Sun Nov 25 10:49:48 2018 relations with 1 large ideals: 12133 Sun Nov 25 10:49:48 2018 relations with 2 large ideals: 121366 Sun Nov 25 10:49:48 2018 relations with 3 large ideals: 717327 Sun Nov 25 10:49:48 2018 relations with 4 large ideals: 2249577 Sun Nov 25 10:49:48 2018 relations with 5 large ideals: 4133041 Sun Nov 25 10:49:48 2018 relations with 6 large ideals: 4674948 Sun Nov 25 10:49:48 2018 relations with 7+ large ideals: 5499858 Sun Nov 25 10:49:48 2018 commencing 2-way merge Sun Nov 25 10:49:56 2018 reduce to 11723153 relation sets and 11138994 unique ideals Sun Nov 25 10:49:56 2018 commencing full merge Sun Nov 25 10:53:49 2018 memory use: 1493.6 MB Sun Nov 25 10:53:51 2018 found 5303642 cycles, need 5275194 Sun Nov 25 10:53:51 2018 weight of 5275194 cycles is about 633432372 (120.08/cycle) Sun Nov 25 10:53:51 2018 distribution of cycle lengths: Sun Nov 25 10:53:51 2018 1 relations: 145163 Sun Nov 25 10:53:51 2018 2 relations: 279491 Sun Nov 25 10:53:51 2018 3 relations: 357682 Sun Nov 25 10:53:51 2018 4 relations: 385998 Sun Nov 25 10:53:51 2018 5 relations: 407685 Sun Nov 25 10:53:51 2018 6 relations: 406215 Sun Nov 25 10:53:51 2018 7 relations: 399384 Sun Nov 25 10:53:51 2018 8 relations: 379982 Sun Nov 25 10:53:51 2018 9 relations: 354321 Sun Nov 25 10:53:51 2018 10+ relations: 2159273 Sun Nov 25 10:53:51 2018 heaviest cycle: 28 relations Sun Nov 25 10:53:53 2018 commencing cycle optimization Sun Nov 25 10:54:04 2018 start with 48043113 relations Sun Nov 25 10:55:59 2018 pruned 2418416 relations Sun Nov 25 10:55:59 2018 memory use: 1220.3 MB Sun Nov 25 10:55:59 2018 distribution of cycle lengths: Sun Nov 25 10:55:59 2018 1 relations: 145163 Sun Nov 25 10:55:59 2018 2 relations: 287112 Sun Nov 25 10:55:59 2018 3 relations: 374802 Sun Nov 25 10:55:59 2018 4 relations: 404747 Sun Nov 25 10:55:59 2018 5 relations: 430975 Sun Nov 25 10:55:59 2018 6 relations: 429403 Sun Nov 25 10:55:59 2018 7 relations: 423412 Sun Nov 25 10:55:59 2018 8 relations: 400218 Sun Nov 25 10:55:59 2018 9 relations: 371935 Sun Nov 25 10:55:59 2018 10+ relations: 2007427 Sun Nov 25 10:55:59 2018 heaviest cycle: 28 relations Sun Nov 25 10:56:10 2018 RelProcTime: 1834 Sun Nov 25 10:56:10 2018 Sun Nov 25 10:56:10 2018 commencing linear algebra Sun Nov 25 10:56:11 2018 read 5275194 cycles Sun Nov 25 10:56:22 2018 cycles contain 17134334 unique relations Sun Nov 25 10:57:24 2018 read 17134334 relations Sun Nov 25 10:57:53 2018 using 20 quadratic characters above 4294917295 Sun Nov 25 10:58:49 2018 building initial matrix Sun Nov 25 11:01:30 2018 memory use: 2194.4 MB Sun Nov 25 11:01:34 2018 read 5275194 cycles Sun Nov 25 11:01:35 2018 matrix is 5275017 x 5275194 (2460.3 MB) with weight 707883397 (134.19/col) Sun Nov 25 11:01:35 2018 sparse part has weight 586931406 (111.26/col) Sun Nov 25 11:02:24 2018 filtering completed in 2 passes Sun Nov 25 11:02:24 2018 matrix is 5274903 x 5275080 (2460.3 MB) with weight 707878476 (134.19/col) Sun Nov 25 11:02:24 2018 sparse part has weight 586929322 (111.26/col) Sun Nov 25 11:02:40 2018 matrix starts at (0, 0) Sun Nov 25 11:02:41 2018 matrix is 5274903 x 5275080 (2460.3 MB) with weight 707878476 (134.19/col) Sun Nov 25 11:02:41 2018 sparse part has weight 586929322 (111.26/col) Sun Nov 25 11:02:41 2018 saving the first 48 matrix rows for later Sun Nov 25 11:02:41 2018 matrix includes 64 packed rows Sun Nov 25 11:02:42 2018 matrix is 5274855 x 5275080 (2358.1 MB) with weight 608482544 (115.35/col) Sun Nov 25 11:02:42 2018 sparse part has weight 565405533 (107.18/col) Sun Nov 25 11:02:42 2018 using block size 8192 and superblock size 1351680 for processor cache size 14080 kB Sun Nov 25 11:03:04 2018 commencing Lanczos iteration (8 threads) Sun Nov 25 11:03:04 2018 memory use: 1977.3 MB Sun Nov 25 11:03:13 2018 linear algebra at 0.0%, ETA 7h44m Sun Nov 25 11:03:16 2018 checkpointing every 670000 dimensions Sun Nov 25 19:33:15 2018 lanczos halted after 83425 iterations (dim = 5274852) Sun Nov 25 19:33:20 2018 recovered 34 nontrivial dependencies Sun Nov 25 19:33:21 2018 BLanczosTime: 31031 Sun Nov 25 19:33:21 2018 Sun Nov 25 19:33:21 2018 commencing square root phase Sun Nov 25 19:33:22 2018 handling dependencies 1 to 64 Sun Nov 25 19:33:22 2018 reading relations for dependency 1 Sun Nov 25 19:33:23 2018 read 2637776 cycles Sun Nov 25 19:33:28 2018 cycles contain 8567216 unique relations Sun Nov 25 19:34:01 2018 read 8567216 relations Sun Nov 25 19:34:32 2018 multiplying 8567216 relations Sun Nov 25 19:38:09 2018 multiply complete, coefficients have about 219.69 million bits Sun Nov 25 19:38:09 2018 initial square root is modulo 76546711 Sun Nov 25 19:41:49 2018 GCD is N, no factor found Sun Nov 25 19:41:49 2018 reading relations for dependency 2 Sun Nov 25 19:41:50 2018 read 2637521 cycles Sun Nov 25 19:41:55 2018 cycles contain 8566416 unique relations Sun Nov 25 19:42:28 2018 read 8566416 relations Sun Nov 25 19:42:59 2018 multiplying 8566416 relations Sun Nov 25 19:46:36 2018 multiply complete, coefficients have about 219.67 million bits Sun Nov 25 19:46:37 2018 initial square root is modulo 76433221 Sun Nov 25 19:50:18 2018 sqrtTime: 1017 Sun Nov 25 19:50:18 2018 p89 factor: 36589151635263881524403404342451622887748673183482705901562266426916535257317614420423311 Sun Nov 25 19:50:18 2018 p124 factor: 1808748149671295327828426104739441800532608893449804036473005384983703220378872636727717108236521088321228678413200149358613 Sun Nov 25 19:50:18 2018 elapsed time 09:24:44