Thu Mar 29 13:55:15 2018 Thu Mar 29 13:55:15 2018 Thu Mar 29 13:55:15 2018 Msieve v. 1.54 (SVN 1018) Thu Mar 29 13:55:15 2018 random seeds: d02aa138 cfe82864 Thu Mar 29 13:55:15 2018 factoring 6455494905802262165645690574216352432059175885744121546076932056390278023610504601002150135655940618643994321722057994082123584486020459552113968350137 (151 digits) Thu Mar 29 13:55:16 2018 searching for 15-digit factors Thu Mar 29 13:55:16 2018 commencing number field sieve (151-digit input) Thu Mar 29 13:55:16 2018 R0: -543786586866931202749997063199639282721 Thu Mar 29 13:55:16 2018 R1: 1 Thu Mar 29 13:55:17 2018 A0: -1 Thu Mar 29 13:55:17 2018 A1: 0 Thu Mar 29 13:55:17 2018 A2: 0 Thu Mar 29 13:55:17 2018 A3: 0 Thu Mar 29 13:55:17 2018 A4: 0 Thu Mar 29 13:55:17 2018 A5: 69491 Thu Mar 29 13:55:17 2018 skew 0.10, size 3.530e-014, alpha 1.411, combined = 1.100e-011 rroots = 1 Thu Mar 29 13:55:17 2018 Thu Mar 29 13:55:17 2018 commencing relation filtering Thu Mar 29 13:55:17 2018 estimated available RAM is 16307.6 MB Thu Mar 29 13:55:17 2018 commencing duplicate removal, pass 1 Thu Mar 29 14:02:14 2018 found 1513757 hash collisions in 41342670 relations Thu Mar 29 14:02:48 2018 added 731432 free relations Thu Mar 29 14:02:48 2018 commencing duplicate removal, pass 2 Thu Mar 29 14:03:07 2018 found 0 duplicates and 42074102 unique relations Thu Mar 29 14:03:07 2018 memory use: 126.6 MB Thu Mar 29 14:03:07 2018 reading ideals above 720000 Thu Mar 29 14:03:07 2018 commencing singleton removal, initial pass Thu Mar 29 14:09:25 2018 memory use: 1378.0 MB Thu Mar 29 14:09:25 2018 reading all ideals from disk Thu Mar 29 14:09:26 2018 memory use: 1424.1 MB Thu Mar 29 14:09:30 2018 keeping 42624825 ideals with weight <= 200, target excess is 227278 Thu Mar 29 14:09:34 2018 commencing in-memory singleton removal Thu Mar 29 14:09:38 2018 begin with 42074102 relations and 42624825 unique ideals Thu Mar 29 14:10:11 2018 reduce to 20914699 relations and 18532583 ideals in 16 passes Thu Mar 29 14:10:12 2018 max relations containing the same ideal: 129 Thu Mar 29 14:10:21 2018 removing 2738167 relations and 2338167 ideals in 400000 cliques Thu Mar 29 14:10:22 2018 commencing in-memory singleton removal Thu Mar 29 14:10:24 2018 begin with 18176532 relations and 18532583 unique ideals Thu Mar 29 14:10:38 2018 reduce to 17887556 relations and 15897960 ideals in 10 passes Thu Mar 29 14:10:38 2018 max relations containing the same ideal: 118 Thu Mar 29 14:10:47 2018 removing 2045856 relations and 1645856 ideals in 400000 cliques Thu Mar 29 14:10:47 2018 commencing in-memory singleton removal Thu Mar 29 14:10:49 2018 begin with 15841700 relations and 15897960 unique ideals Thu Mar 29 14:10:57 2018 reduce to 15663354 relations and 14069686 ideals in 7 passes Thu Mar 29 14:10:57 2018 max relations containing the same ideal: 105 Thu Mar 29 14:11:05 2018 removing 1823842 relations and 1423842 ideals in 400000 cliques Thu Mar 29 14:11:05 2018 commencing in-memory singleton removal Thu Mar 29 14:11:06 2018 begin with 13839512 relations and 14069686 unique ideals Thu Mar 29 14:11:14 2018 reduce to 13682715 relations and 12485335 ideals in 7 passes Thu Mar 29 14:11:14 2018 max relations containing the same ideal: 95 Thu Mar 29 14:11:20 2018 removing 1704372 relations and 1304372 ideals in 400000 cliques Thu Mar 29 14:11:20 2018 commencing in-memory singleton removal Thu Mar 29 14:11:21 2018 begin with 11978343 relations and 12485335 unique ideals Thu Mar 29 14:11:28 2018 reduce to 11824448 relations and 11023024 ideals in 8 passes Thu Mar 29 14:11:28 2018 max relations containing the same ideal: 90 Thu Mar 29 14:11:34 2018 removing 1631929 relations and 1231929 ideals in 400000 cliques Thu Mar 29 14:11:34 2018 commencing in-memory singleton removal Thu Mar 29 14:11:35 2018 begin with 10192519 relations and 11023024 unique ideals Thu Mar 29 14:11:41 2018 reduce to 10031176 relations and 9624928 ideals in 8 passes Thu Mar 29 14:11:41 2018 max relations containing the same ideal: 78 Thu Mar 29 14:11:45 2018 removing 704291 relations and 561686 ideals in 142605 cliques Thu Mar 29 14:11:46 2018 commencing in-memory singleton removal Thu Mar 29 14:11:46 2018 begin with 9326885 relations and 9624928 unique ideals Thu Mar 29 14:11:50 2018 reduce to 9294574 relations and 9030561 ideals in 6 passes Thu Mar 29 14:11:50 2018 max relations containing the same ideal: 76 Thu Mar 29 14:11:56 2018 relations with 0 large ideals: 5104 Thu Mar 29 14:11:56 2018 relations with 1 large ideals: 3338 Thu Mar 29 14:11:56 2018 relations with 2 large ideals: 51321 Thu Mar 29 14:11:56 2018 relations with 3 large ideals: 331446 Thu Mar 29 14:11:56 2018 relations with 4 large ideals: 1129939 Thu Mar 29 14:11:56 2018 relations with 5 large ideals: 2221851 Thu Mar 29 14:11:56 2018 relations with 6 large ideals: 2687032 Thu Mar 29 14:11:56 2018 relations with 7+ large ideals: 2864543 Thu Mar 29 14:11:56 2018 commencing 2-way merge Thu Mar 29 14:12:02 2018 reduce to 5847279 relation sets and 5583266 unique ideals Thu Mar 29 14:12:02 2018 commencing full merge Thu Mar 29 14:13:27 2018 memory use: 652.3 MB Thu Mar 29 14:13:29 2018 found 3079804 cycles, need 3043466 Thu Mar 29 14:13:29 2018 weight of 3043466 cycles is about 213304886 (70.09/cycle) Thu Mar 29 14:13:29 2018 distribution of cycle lengths: Thu Mar 29 14:13:29 2018 1 relations: 299311 Thu Mar 29 14:13:29 2018 2 relations: 354784 Thu Mar 29 14:13:29 2018 3 relations: 373747 Thu Mar 29 14:13:29 2018 4 relations: 348038 Thu Mar 29 14:13:29 2018 5 relations: 323937 Thu Mar 29 14:13:29 2018 6 relations: 285652 Thu Mar 29 14:13:29 2018 7 relations: 249701 Thu Mar 29 14:13:29 2018 8 relations: 210465 Thu Mar 29 14:13:29 2018 9 relations: 170166 Thu Mar 29 14:13:29 2018 10+ relations: 427665 Thu Mar 29 14:13:29 2018 heaviest cycle: 20 relations Thu Mar 29 14:13:30 2018 commencing cycle optimization Thu Mar 29 14:13:33 2018 start with 16826802 relations Thu Mar 29 14:13:59 2018 pruned 408978 relations Thu Mar 29 14:13:59 2018 memory use: 555.9 MB Thu Mar 29 14:13:59 2018 distribution of cycle lengths: Thu Mar 29 14:13:59 2018 1 relations: 299311 Thu Mar 29 14:13:59 2018 2 relations: 362519 Thu Mar 29 14:13:59 2018 3 relations: 387104 Thu Mar 29 14:13:59 2018 4 relations: 356750 Thu Mar 29 14:13:59 2018 5 relations: 332528 Thu Mar 29 14:13:59 2018 6 relations: 290594 Thu Mar 29 14:13:59 2018 7 relations: 252690 Thu Mar 29 14:13:59 2018 8 relations: 210221 Thu Mar 29 14:13:59 2018 9 relations: 167598 Thu Mar 29 14:13:59 2018 10+ relations: 384151 Thu Mar 29 14:13:59 2018 heaviest cycle: 18 relations Thu Mar 29 14:14:03 2018 RelProcTime: 1126 Thu Mar 29 14:14:03 2018 Thu Mar 29 14:14:03 2018 commencing linear algebra Thu Mar 29 14:14:04 2018 read 3043466 cycles Thu Mar 29 14:14:08 2018 cycles contain 9127423 unique relations Thu Mar 29 14:15:18 2018 read 9127423 relations Thu Mar 29 14:15:35 2018 using 20 quadratic characters above 4294917295 Thu Mar 29 14:16:21 2018 building initial matrix Thu Mar 29 14:17:40 2018 memory use: 1172.0 MB Thu Mar 29 14:17:44 2018 read 3043466 cycles Thu Mar 29 14:17:44 2018 matrix is 3043288 x 3043466 (914.6 MB) with weight 269145810 (88.43/col) Thu Mar 29 14:17:44 2018 sparse part has weight 206287850 (67.78/col) Thu Mar 29 14:18:08 2018 filtering completed in 2 passes Thu Mar 29 14:18:09 2018 matrix is 3042169 x 3042347 (914.6 MB) with weight 269115452 (88.46/col) Thu Mar 29 14:18:09 2018 sparse part has weight 206280014 (67.80/col) Thu Mar 29 14:18:28 2018 matrix starts at (0, 0) Thu Mar 29 14:18:29 2018 matrix is 3042169 x 3042347 (914.6 MB) with weight 269115452 (88.46/col) Thu Mar 29 14:18:29 2018 sparse part has weight 206280014 (67.80/col) Thu Mar 29 14:18:29 2018 saving the first 48 matrix rows for later Thu Mar 29 14:18:30 2018 matrix includes 64 packed rows Thu Mar 29 14:18:30 2018 matrix is 3042121 x 3042347 (868.0 MB) with weight 213017157 (70.02/col) Thu Mar 29 14:18:30 2018 sparse part has weight 197110647 (64.79/col) Thu Mar 29 14:18:30 2018 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB Thu Mar 29 14:18:42 2018 commencing Lanczos iteration (32 threads) Thu Mar 29 14:18:42 2018 memory use: 705.9 MB Thu Mar 29 14:18:47 2018 linear algebra at 0.0%, ETA 2h47m Thu Mar 29 14:18:48 2018 checkpointing every 1220000 dimensions Thu Mar 29 16:53:16 2018 lanczos halted after 48110 iterations (dim = 3042119) Thu Mar 29 16:53:22 2018 recovered 35 nontrivial dependencies Thu Mar 29 16:53:22 2018 BLanczosTime: 9559 Thu Mar 29 16:53:22 2018 Thu Mar 29 16:53:22 2018 commencing square root phase Thu Mar 29 16:53:22 2018 reading relations for dependency 1 Thu Mar 29 16:53:23 2018 read 1521657 cycles Thu Mar 29 16:53:25 2018 cycles contain 4563826 unique relations Thu Mar 29 16:54:04 2018 read 4563826 relations Thu Mar 29 16:54:24 2018 multiplying 4563826 relations Thu Mar 29 16:57:44 2018 multiply complete, coefficients have about 172.62 million bits Thu Mar 29 16:57:45 2018 initial square root is modulo 1566811 Thu Mar 29 17:01:24 2018 GCD is N, no factor found Thu Mar 29 17:01:25 2018 reading relations for dependency 2 Thu Mar 29 17:01:26 2018 read 1520954 cycles Thu Mar 29 17:01:28 2018 cycles contain 4561636 unique relations Thu Mar 29 17:02:07 2018 read 4561636 relations Thu Mar 29 17:02:27 2018 multiplying 4561636 relations Thu Mar 29 17:05:45 2018 multiply complete, coefficients have about 172.54 million bits Thu Mar 29 17:05:47 2018 initial square root is modulo 1556551 Thu Mar 29 17:09:26 2018 GCD is N, no factor found Thu Mar 29 17:09:26 2018 reading relations for dependency 3 Thu Mar 29 17:09:27 2018 read 1520526 cycles Thu Mar 29 17:09:29 2018 cycles contain 4563350 unique relations Thu Mar 29 17:10:08 2018 read 4563350 relations Thu Mar 29 17:10:28 2018 multiplying 4563350 relations Thu Mar 29 17:13:48 2018 multiply complete, coefficients have about 172.60 million bits Thu Mar 29 17:13:49 2018 initial square root is modulo 1564361 Thu Mar 29 17:17:26 2018 GCD is N, no factor found Thu Mar 29 17:17:26 2018 reading relations for dependency 4 Thu Mar 29 17:17:27 2018 read 1521713 cycles Thu Mar 29 17:17:29 2018 cycles contain 4565954 unique relations Thu Mar 29 17:18:09 2018 read 4565954 relations Thu Mar 29 17:18:29 2018 multiplying 4565954 relations Thu Mar 29 17:21:48 2018 multiply complete, coefficients have about 172.70 million bits Thu Mar 29 17:21:49 2018 initial square root is modulo 1577431 Thu Mar 29 17:25:32 2018 sqrtTime: 1930 Thu Mar 29 17:25:32 2018 p43 factor: 5021332203575390408193816529692931514466559 Thu Mar 29 17:25:32 2018 p109 factor: 1285613985309653532568454479651907555208576197228659718403450733282512024320556729444732734876286680692015943 Thu Mar 29 17:25:32 2018 elapsed time 03:30:17