Sun Jul 21 11:48:10 2019 Sun Jul 21 11:48:10 2019 Sun Jul 21 11:48:10 2019 Msieve v. 1.53 (SVN 988M) Sun Jul 21 11:48:10 2019 random seeds: f16267fc 2d7cec54 Sun Jul 21 11:48:10 2019 factoring 10578906347133443327317734464467839551720133427254076868028344249658297360037757660369597680525200618396247020753012521591240379900361137720236371786631848681 (158 digits) Sun Jul 21 11:48:11 2019 searching for 15-digit factors Sun Jul 21 11:48:11 2019 commencing number field sieve (158-digit input) Sun Jul 21 11:48:11 2019 R0: -6645848166205279230129838697139 Sun Jul 21 11:48:11 2019 R1: 249524320661882729 Sun Jul 21 11:48:11 2019 A0: -3082278836192645547389507006728520141522560 Sun Jul 21 11:48:11 2019 A1: 167260363166943817400923025046439896 Sun Jul 21 11:48:11 2019 A2: 367553578787323205233493414 Sun Jul 21 11:48:11 2019 A3: -37857988514340210075 Sun Jul 21 11:48:11 2019 A4: -73123714012 Sun Jul 21 11:48:11 2019 A5: 816 Sun Jul 21 11:48:11 2019 skew 112298405.98, size 2.553e-15, alpha -8.500, combined = 1.944e-12 rroots = 5 Sun Jul 21 11:48:11 2019 Sun Jul 21 11:48:11 2019 commencing relation filtering Sun Jul 21 11:48:11 2019 setting target matrix density to 120.0 Sun Jul 21 11:48:11 2019 estimated available RAM is 32768.0 MB Sun Jul 21 11:48:11 2019 commencing duplicate removal, pass 1 Sun Jul 21 11:53:04 2019 error -11 reading relation 48851734 [5567 more error lines] Sun Jul 21 11:53:10 2019 error -1 reading relation 49828202 Sun Jul 21 11:53:13 2019 skipped 47 relations with b > 2^32 Sun Jul 21 11:53:13 2019 skipped 290 relations with composite factors Sun Jul 21 11:53:13 2019 found 2211732 hash collisions in 50231757 relations Sun Jul 21 11:53:34 2019 added 121546 free relations Sun Jul 21 11:53:34 2019 commencing duplicate removal, pass 2 Sun Jul 21 11:53:44 2019 found 1 duplicates and 50353302 unique relations Sun Jul 21 11:53:44 2019 memory use: 130.6 MB Sun Jul 21 11:53:44 2019 reading ideals above 720000 Sun Jul 21 11:53:44 2019 commencing singleton removal, initial pass Sun Jul 21 11:58:19 2019 memory use: 1378.0 MB Sun Jul 21 11:58:19 2019 reading all ideals from disk Sun Jul 21 11:58:20 2019 memory use: 1825.1 MB Sun Jul 21 11:58:23 2019 keeping 47060607 ideals with weight <= 200, target excess is 272287 Sun Jul 21 11:58:27 2019 commencing in-memory singleton removal Sun Jul 21 11:58:30 2019 begin with 50353302 relations and 47060607 unique ideals Sun Jul 21 11:59:02 2019 reduce to 32490442 relations and 27388970 ideals in 14 passes Sun Jul 21 11:59:02 2019 max relations containing the same ideal: 160 Sun Jul 21 11:59:14 2019 removing 4605095 relations and 3605095 ideals in 1000000 cliques Sun Jul 21 11:59:15 2019 commencing in-memory singleton removal Sun Jul 21 11:59:17 2019 begin with 27885347 relations and 27388970 unique ideals Sun Jul 21 11:59:31 2019 reduce to 27398269 relations and 23278936 ideals in 8 passes Sun Jul 21 11:59:31 2019 max relations containing the same ideal: 139 Sun Jul 21 11:59:41 2019 removing 3611545 relations and 2611545 ideals in 1000000 cliques Sun Jul 21 11:59:41 2019 commencing in-memory singleton removal Sun Jul 21 11:59:43 2019 begin with 23786724 relations and 23278936 unique ideals Sun Jul 21 11:59:54 2019 reduce to 23444806 relations and 20313506 ideals in 7 passes Sun Jul 21 11:59:54 2019 max relations containing the same ideal: 125 Sun Jul 21 12:00:02 2019 removing 3322921 relations and 2322921 ideals in 1000000 cliques Sun Jul 21 12:00:03 2019 commencing in-memory singleton removal Sun Jul 21 12:00:04 2019 begin with 20121885 relations and 20313506 unique ideals Sun Jul 21 12:00:13 2019 reduce to 19802921 relations and 17659346 ideals in 7 passes Sun Jul 21 12:00:13 2019 max relations containing the same ideal: 109 Sun Jul 21 12:00:19 2019 removing 3171936 relations and 2171936 ideals in 1000000 cliques Sun Jul 21 12:00:20 2019 commencing in-memory singleton removal Sun Jul 21 12:00:21 2019 begin with 16630985 relations and 17659346 unique ideals Sun Jul 21 12:00:29 2019 reduce to 16304574 relations and 15146734 ideals in 8 passes Sun Jul 21 12:00:29 2019 max relations containing the same ideal: 99 Sun Jul 21 12:00:35 2019 removing 2680557 relations and 1838570 ideals in 841987 cliques Sun Jul 21 12:00:36 2019 commencing in-memory singleton removal Sun Jul 21 12:00:37 2019 begin with 13624017 relations and 15146734 unique ideals Sun Jul 21 12:00:42 2019 reduce to 13342561 relations and 13013943 ideals in 7 passes Sun Jul 21 12:00:42 2019 max relations containing the same ideal: 86 Sun Jul 21 12:00:47 2019 removing 82707 relations and 69942 ideals in 12765 cliques Sun Jul 21 12:00:48 2019 commencing in-memory singleton removal Sun Jul 21 12:00:48 2019 begin with 13259854 relations and 13013943 unique ideals Sun Jul 21 12:00:51 2019 reduce to 13259592 relations and 12943739 ideals in 4 passes Sun Jul 21 12:00:51 2019 max relations containing the same ideal: 84 Sun Jul 21 12:00:53 2019 relations with 0 large ideals: 849 Sun Jul 21 12:00:53 2019 relations with 1 large ideals: 2704 Sun Jul 21 12:00:53 2019 relations with 2 large ideals: 42345 Sun Jul 21 12:00:53 2019 relations with 3 large ideals: 303424 Sun Jul 21 12:00:53 2019 relations with 4 large ideals: 1155253 Sun Jul 21 12:00:53 2019 relations with 5 large ideals: 2603157 Sun Jul 21 12:00:53 2019 relations with 6 large ideals: 3647663 Sun Jul 21 12:00:53 2019 relations with 7+ large ideals: 5504197 Sun Jul 21 12:00:53 2019 commencing 2-way merge Sun Jul 21 12:01:00 2019 reduce to 9057133 relation sets and 8741280 unique ideals Sun Jul 21 12:01:00 2019 commencing full merge Sun Jul 21 12:03:42 2019 memory use: 1108.7 MB Sun Jul 21 12:03:44 2019 found 4070624 cycles, need 4049480 Sun Jul 21 12:03:44 2019 weight of 4049480 cycles is about 486561111 (120.15/cycle) Sun Jul 21 12:03:44 2019 distribution of cycle lengths: Sun Jul 21 12:03:44 2019 1 relations: 89629 Sun Jul 21 12:03:44 2019 2 relations: 231759 Sun Jul 21 12:03:44 2019 3 relations: 294375 Sun Jul 21 12:03:44 2019 4 relations: 314424 Sun Jul 21 12:03:44 2019 5 relations: 329394 Sun Jul 21 12:03:44 2019 6 relations: 325607 Sun Jul 21 12:03:44 2019 7 relations: 318419 Sun Jul 21 12:03:44 2019 8 relations: 299772 Sun Jul 21 12:03:44 2019 9 relations: 278057 Sun Jul 21 12:03:44 2019 10+ relations: 1568044 Sun Jul 21 12:03:44 2019 heaviest cycle: 28 relations Sun Jul 21 12:03:45 2019 commencing cycle optimization Sun Jul 21 12:03:53 2019 start with 35545303 relations Sun Jul 21 12:05:14 2019 pruned 1778746 relations Sun Jul 21 12:05:14 2019 memory use: 920.9 MB Sun Jul 21 12:05:14 2019 distribution of cycle lengths: Sun Jul 21 12:05:14 2019 1 relations: 89629 Sun Jul 21 12:05:14 2019 2 relations: 239110 Sun Jul 21 12:05:14 2019 3 relations: 309779 Sun Jul 21 12:05:14 2019 4 relations: 330431 Sun Jul 21 12:05:14 2019 5 relations: 349071 Sun Jul 21 12:05:14 2019 6 relations: 343967 Sun Jul 21 12:05:14 2019 7 relations: 336476 Sun Jul 21 12:05:14 2019 8 relations: 315154 Sun Jul 21 12:05:14 2019 9 relations: 290847 Sun Jul 21 12:05:14 2019 10+ relations: 1445016 Sun Jul 21 12:05:14 2019 heaviest cycle: 28 relations Sun Jul 21 12:05:23 2019 RelProcTime: 1032 Sun Jul 21 12:05:23 2019 Sun Jul 21 12:05:23 2019 commencing linear algebra Sun Jul 21 12:05:23 2019 read 4049480 cycles Sun Jul 21 12:05:31 2019 cycles contain 13098378 unique relations Sun Jul 21 12:06:22 2019 read 13098378 relations Sun Jul 21 12:06:43 2019 using 20 quadratic characters above 4294917295 Sun Jul 21 12:07:30 2019 building initial matrix Sun Jul 21 12:09:42 2019 memory use: 1817.5 MB Sun Jul 21 12:09:45 2019 read 4049480 cycles Sun Jul 21 12:09:45 2019 matrix is 4049300 x 4049480 (1904.2 MB) with weight 590224730 (145.75/col) Sun Jul 21 12:09:45 2019 sparse part has weight 450578951 (111.27/col) Sun Jul 21 12:10:23 2019 filtering completed in 2 passes Sun Jul 21 12:10:24 2019 matrix is 4049221 x 4049401 (1904.2 MB) with weight 590220637 (145.76/col) Sun Jul 21 12:10:24 2019 sparse part has weight 450577695 (111.27/col) Sun Jul 21 12:10:36 2019 matrix starts at (0, 0) Sun Jul 21 12:10:36 2019 matrix is 4049221 x 4049401 (1904.2 MB) with weight 590220637 (145.76/col) Sun Jul 21 12:10:36 2019 sparse part has weight 450577695 (111.27/col) Sun Jul 21 12:10:36 2019 saving the first 48 matrix rows for later Sun Jul 21 12:10:37 2019 matrix includes 128 packed rows Sun Jul 21 12:10:37 2019 matrix is 4049173 x 4049401 (1808.1 MB) with weight 508163521 (125.49/col) Sun Jul 21 12:10:37 2019 sparse part has weight 425386209 (105.05/col) Sun Jul 21 12:10:37 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Sun Jul 21 12:10:55 2019 commencing Lanczos iteration (8 threads) Sun Jul 21 12:10:55 2019 memory use: 1514.7 MB Sun Jul 21 12:11:02 2019 linear algebra at 0.0%, ETA 4h26m Sun Jul 21 12:11:04 2019 checkpointing every 910000 dimensions Sun Jul 21 16:44:45 2019 lanczos halted after 64037 iterations (dim = 4049173) Sun Jul 21 16:44:48 2019 recovered 31 nontrivial dependencies Sun Jul 21 16:44:49 2019 BLanczosTime: 16766 Sun Jul 21 16:44:49 2019 Sun Jul 21 16:44:49 2019 commencing square root phase Sun Jul 21 16:44:49 2019 handling dependencies 1 to 64 Sun Jul 21 16:44:49 2019 reading relations for dependency 1 Sun Jul 21 16:44:50 2019 read 2026108 cycles Sun Jul 21 16:44:53 2019 cycles contain 6552232 unique relations Sun Jul 21 16:45:20 2019 read 6552232 relations Sun Jul 21 16:45:45 2019 multiplying 6552232 relations Sun Jul 21 16:49:49 2019 multiply complete, coefficients have about 315.20 million bits Sun Jul 21 16:49:51 2019 initial square root is modulo 452773 Sun Jul 21 16:54:30 2019 GCD is 1, no factor found Sun Jul 21 16:54:30 2019 reading relations for dependency 2 Sun Jul 21 16:54:31 2019 read 2026469 cycles Sun Jul 21 16:54:34 2019 cycles contain 6551518 unique relations Sun Jul 21 16:55:01 2019 read 6551518 relations Sun Jul 21 16:55:26 2019 multiplying 6551518 relations Sun Jul 21 16:59:30 2019 multiply complete, coefficients have about 315.17 million bits Sun Jul 21 16:59:32 2019 initial square root is modulo 452009 Sun Jul 21 17:04:11 2019 sqrtTime: 1162 Sun Jul 21 17:04:11 2019 p57 factor: 690413085698992816316464706645996352756086727351117324481 Sun Jul 21 17:04:11 2019 p101 factor: 15322575087670989627269431478424163518435892308409313695860072997850798698283373922745686492071388201 Sun Jul 21 17:04:11 2019 elapsed time 05:16:01