Wed Feb 8 16:18:36 2017 Wed Feb 8 16:18:36 2017 Wed Feb 8 16:18:36 2017 Msieve v. 1.53 (SVN 988M) Wed Feb 8 16:18:36 2017 random seeds: 01f872fa b31be26b Wed Feb 8 16:18:36 2017 factoring 4409532288489507333192213562147876845858469211971052677426795037544285442856497325035968905612741429947472557253258960082522920912787534519079753213510746880477 (160 digits) Wed Feb 8 16:18:37 2017 searching for 15-digit factors Wed Feb 8 16:18:38 2017 commencing number field sieve (160-digit input) Wed Feb 8 16:18:38 2017 R0: -9829283146069545412959458697837 Wed Feb 8 16:18:38 2017 R1: 212129417225543797 Wed Feb 8 16:18:38 2017 A0: -1395226932920371783655399374640500722728 Wed Feb 8 16:18:38 2017 A1: 787057682706312479937484965784314 Wed Feb 8 16:18:38 2017 A2: 162253448848063731693547989 Wed Feb 8 16:18:38 2017 A3: -81843495325963337576 Wed Feb 8 16:18:38 2017 A4: -2399371743138 Wed Feb 8 16:18:38 2017 A5: 48060 Wed Feb 8 16:18:38 2017 skew 9585821.81, size 1.562e-15, alpha -7.661, combined = 1.453e-12 rroots = 5 Wed Feb 8 16:18:38 2017 Wed Feb 8 16:18:38 2017 commencing relation filtering Wed Feb 8 16:18:38 2017 setting target matrix density to 140.0 Wed Feb 8 16:18:38 2017 estimated available RAM is 65536.0 MB Wed Feb 8 16:18:38 2017 commencing duplicate removal, pass 1 Wed Feb 8 16:24:14 2017 error -15 reading relation 45277440 Wed Feb 8 16:26:23 2017 error -1 reading relation 62532044 Wed Feb 8 16:28:12 2017 error -15 reading relation 77005906 Wed Feb 8 16:31:51 2017 error -15 reading relation 106319078 Wed Feb 8 16:31:58 2017 error -1 reading relation 107279489 Wed Feb 8 16:33:02 2017 error -1 reading relation 115886613 Wed Feb 8 16:33:07 2017 error -15 reading relation 116539195 Wed Feb 8 16:34:05 2017 error -1 reading relation 124449198 Wed Feb 8 16:34:23 2017 error -15 reading relation 126785068 Wed Feb 8 16:34:40 2017 error -9 reading relation 129132776 Wed Feb 8 16:35:10 2017 error -15 reading relation 133146451 Wed Feb 8 16:35:18 2017 skipped 4 relations with composite factors Wed Feb 8 16:35:18 2017 found 24367440 hash collisions in 134234348 relations Wed Feb 8 16:35:45 2017 added 122511 free relations Wed Feb 8 16:35:45 2017 commencing duplicate removal, pass 2 Wed Feb 8 16:37:42 2017 found 22304512 duplicates and 112052347 unique relations Wed Feb 8 16:37:42 2017 memory use: 660.8 MB Wed Feb 8 16:37:42 2017 reading ideals above 720000 Wed Feb 8 16:37:43 2017 commencing singleton removal, initial pass Wed Feb 8 16:50:58 2017 memory use: 2756.0 MB Wed Feb 8 16:50:58 2017 reading all ideals from disk Wed Feb 8 16:51:00 2017 memory use: 4168.2 MB Wed Feb 8 16:51:10 2017 keeping 92494690 ideals with weight <= 200, target excess is 588408 Wed Feb 8 16:51:21 2017 commencing in-memory singleton removal Wed Feb 8 16:51:29 2017 begin with 112052347 relations and 92494690 unique ideals Wed Feb 8 16:52:41 2017 reduce to 80977270 relations and 58839062 ideals in 11 passes Wed Feb 8 16:52:41 2017 max relations containing the same ideal: 169 Wed Feb 8 16:53:11 2017 removing 7852162 relations and 5852162 ideals in 2000000 cliques Wed Feb 8 16:53:14 2017 commencing in-memory singleton removal Wed Feb 8 16:53:19 2017 begin with 73125108 relations and 58839062 unique ideals Wed Feb 8 16:53:57 2017 reduce to 72525779 relations and 52369334 ideals in 7 passes Wed Feb 8 16:53:57 2017 max relations containing the same ideal: 160 Wed Feb 8 16:54:24 2017 removing 6250414 relations and 4250414 ideals in 2000000 cliques Wed Feb 8 16:54:26 2017 commencing in-memory singleton removal Wed Feb 8 16:54:31 2017 begin with 66275365 relations and 52369334 unique ideals Wed Feb 8 16:55:01 2017 reduce to 65868953 relations and 47701457 ideals in 6 passes Wed Feb 8 16:55:01 2017 max relations containing the same ideal: 148 Wed Feb 8 16:55:25 2017 removing 5825078 relations and 3825078 ideals in 2000000 cliques Wed Feb 8 16:55:27 2017 commencing in-memory singleton removal Wed Feb 8 16:55:31 2017 begin with 60043875 relations and 47701457 unique ideals Wed Feb 8 16:56:02 2017 reduce to 59687328 relations and 43509766 ideals in 7 passes Wed Feb 8 16:56:02 2017 max relations containing the same ideal: 140 Wed Feb 8 16:56:24 2017 removing 5601514 relations and 3601514 ideals in 2000000 cliques Wed Feb 8 16:56:26 2017 commencing in-memory singleton removal Wed Feb 8 16:56:30 2017 begin with 54085814 relations and 43509766 unique ideals Wed Feb 8 16:56:57 2017 reduce to 53746148 relations and 39558354 ideals in 7 passes Wed Feb 8 16:56:57 2017 max relations containing the same ideal: 132 Wed Feb 8 16:57:17 2017 removing 5465250 relations and 3465250 ideals in 2000000 cliques Wed Feb 8 16:57:19 2017 commencing in-memory singleton removal Wed Feb 8 16:57:22 2017 begin with 48280898 relations and 39558354 unique ideals Wed Feb 8 16:57:43 2017 reduce to 47945552 relations and 35747108 ideals in 6 passes Wed Feb 8 16:57:43 2017 max relations containing the same ideal: 125 Wed Feb 8 16:58:01 2017 removing 5368966 relations and 3368966 ideals in 2000000 cliques Wed Feb 8 16:58:02 2017 commencing in-memory singleton removal Wed Feb 8 16:58:05 2017 begin with 42576586 relations and 35747108 unique ideals Wed Feb 8 16:58:23 2017 reduce to 42233857 relations and 32023271 ideals in 6 passes Wed Feb 8 16:58:23 2017 max relations containing the same ideal: 111 Wed Feb 8 16:58:39 2017 removing 5299377 relations and 3299377 ideals in 2000000 cliques Wed Feb 8 16:58:41 2017 commencing in-memory singleton removal Wed Feb 8 16:58:43 2017 begin with 36934480 relations and 32023271 unique ideals Wed Feb 8 16:58:58 2017 reduce to 36573282 relations and 28348686 ideals in 6 passes Wed Feb 8 16:58:58 2017 max relations containing the same ideal: 101 Wed Feb 8 16:59:12 2017 removing 5243826 relations and 3243826 ideals in 2000000 cliques Wed Feb 8 16:59:13 2017 commencing in-memory singleton removal Wed Feb 8 16:59:15 2017 begin with 31329456 relations and 28348686 unique ideals Wed Feb 8 16:59:28 2017 reduce to 30939436 relations and 24697529 ideals in 6 passes Wed Feb 8 16:59:28 2017 max relations containing the same ideal: 90 Wed Feb 8 16:59:39 2017 removing 5201111 relations and 3201111 ideals in 2000000 cliques Wed Feb 8 16:59:41 2017 commencing in-memory singleton removal Wed Feb 8 16:59:42 2017 begin with 25738325 relations and 24697529 unique ideals Wed Feb 8 16:59:54 2017 reduce to 25298583 relations and 21033854 ideals in 7 passes Wed Feb 8 16:59:54 2017 max relations containing the same ideal: 80 Wed Feb 8 17:00:03 2017 removing 5165692 relations and 3165692 ideals in 2000000 cliques Wed Feb 8 17:00:05 2017 commencing in-memory singleton removal Wed Feb 8 17:00:06 2017 begin with 20132891 relations and 21033854 unique ideals Wed Feb 8 17:00:15 2017 reduce to 19608377 relations and 17310832 ideals in 7 passes Wed Feb 8 17:00:15 2017 max relations containing the same ideal: 69 Wed Feb 8 17:00:22 2017 removing 4268385 relations and 2653394 ideals in 1614991 cliques Wed Feb 8 17:00:23 2017 commencing in-memory singleton removal Wed Feb 8 17:00:24 2017 begin with 15339992 relations and 17310832 unique ideals Wed Feb 8 17:00:32 2017 reduce to 14811968 relations and 14093482 ideals in 8 passes Wed Feb 8 17:00:32 2017 max relations containing the same ideal: 58 Wed Feb 8 17:00:37 2017 removing 187895 relations and 151963 ideals in 35932 cliques Wed Feb 8 17:00:38 2017 commencing in-memory singleton removal Wed Feb 8 17:00:38 2017 begin with 14624073 relations and 14093482 unique ideals Wed Feb 8 17:00:43 2017 reduce to 14621908 relations and 13939347 ideals in 5 passes Wed Feb 8 17:00:43 2017 max relations containing the same ideal: 56 Wed Feb 8 17:00:45 2017 relations with 0 large ideals: 1925 Wed Feb 8 17:00:45 2017 relations with 1 large ideals: 16948 Wed Feb 8 17:00:45 2017 relations with 2 large ideals: 206153 Wed Feb 8 17:00:45 2017 relations with 3 large ideals: 1028713 Wed Feb 8 17:00:45 2017 relations with 4 large ideals: 2658513 Wed Feb 8 17:00:45 2017 relations with 5 large ideals: 3974052 Wed Feb 8 17:00:45 2017 relations with 6 large ideals: 3676706 Wed Feb 8 17:00:45 2017 relations with 7+ large ideals: 3058898 Wed Feb 8 17:00:45 2017 commencing 2-way merge Wed Feb 8 17:00:52 2017 reduce to 10216438 relation sets and 9533877 unique ideals Wed Feb 8 17:00:52 2017 commencing full merge Wed Feb 8 17:04:13 2017 memory use: 1189.1 MB Wed Feb 8 17:04:14 2017 found 4331181 cycles, need 4322077 Wed Feb 8 17:04:14 2017 weight of 4322077 cycles is about 605403986 (140.07/cycle) Wed Feb 8 17:04:14 2017 distribution of cycle lengths: Wed Feb 8 17:04:14 2017 1 relations: 59203 Wed Feb 8 17:04:14 2017 2 relations: 169919 Wed Feb 8 17:04:14 2017 3 relations: 236653 Wed Feb 8 17:04:14 2017 4 relations: 270223 Wed Feb 8 17:04:14 2017 5 relations: 301899 Wed Feb 8 17:04:14 2017 6 relations: 311955 Wed Feb 8 17:04:14 2017 7 relations: 316950 Wed Feb 8 17:04:14 2017 8 relations: 307426 Wed Feb 8 17:04:14 2017 9 relations: 294408 Wed Feb 8 17:04:14 2017 10+ relations: 2053441 Wed Feb 8 17:04:14 2017 heaviest cycle: 28 relations Wed Feb 8 17:04:16 2017 commencing cycle optimization Wed Feb 8 17:04:25 2017 start with 43727549 relations Wed Feb 8 17:06:20 2017 pruned 2740283 relations Wed Feb 8 17:06:20 2017 memory use: 1052.1 MB Wed Feb 8 17:06:20 2017 distribution of cycle lengths: Wed Feb 8 17:06:20 2017 1 relations: 59203 Wed Feb 8 17:06:20 2017 2 relations: 175668 Wed Feb 8 17:06:20 2017 3 relations: 248988 Wed Feb 8 17:06:20 2017 4 relations: 286234 Wed Feb 8 17:06:20 2017 5 relations: 323365 Wed Feb 8 17:06:20 2017 6 relations: 334864 Wed Feb 8 17:06:20 2017 7 relations: 342415 Wed Feb 8 17:06:20 2017 8 relations: 331232 Wed Feb 8 17:06:20 2017 9 relations: 317328 Wed Feb 8 17:06:20 2017 10+ relations: 1902780 Wed Feb 8 17:06:20 2017 heaviest cycle: 28 relations Wed Feb 8 17:06:27 2017 RelProcTime: 2869 Wed Feb 8 17:06:27 2017 Wed Feb 8 17:06:27 2017 commencing linear algebra Wed Feb 8 17:06:28 2017 read 4322077 cycles Wed Feb 8 17:06:38 2017 cycles contain 14315865 unique relations Wed Feb 8 17:09:03 2017 read 14315865 relations Wed Feb 8 17:09:29 2017 using 20 quadratic characters above 4294917295 Wed Feb 8 17:10:21 2017 building initial matrix Wed Feb 8 17:13:27 2017 memory use: 1993.7 MB Wed Feb 8 17:13:31 2017 read 4322077 cycles Wed Feb 8 17:13:32 2017 matrix is 4321898 x 4322077 (2280.5 MB) with weight 699395478 (161.82/col) Wed Feb 8 17:13:32 2017 sparse part has weight 545952347 (126.32/col) Wed Feb 8 17:14:30 2017 filtering completed in 2 passes Wed Feb 8 17:14:30 2017 matrix is 4321861 x 4322040 (2280.5 MB) with weight 699393113 (161.82/col) Wed Feb 8 17:14:30 2017 sparse part has weight 545951398 (126.32/col) Wed Feb 8 17:14:46 2017 matrix starts at (0, 0) Wed Feb 8 17:14:46 2017 matrix is 4321861 x 4322040 (2280.5 MB) with weight 699393113 (161.82/col) Wed Feb 8 17:14:46 2017 sparse part has weight 545951398 (126.32/col) Wed Feb 8 17:14:46 2017 saving the first 48 matrix rows for later Wed Feb 8 17:14:47 2017 matrix includes 64 packed rows Wed Feb 8 17:14:47 2017 matrix is 4321813 x 4322040 (2233.3 MB) with weight 605692655 (140.14/col) Wed Feb 8 17:14:47 2017 sparse part has weight 542214029 (125.45/col) Wed Feb 8 17:14:47 2017 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Wed Feb 8 17:15:17 2017 commencing Lanczos iteration (6 threads) Wed Feb 8 17:15:17 2017 memory use: 1848.7 MB Wed Feb 8 17:15:28 2017 linear algebra at 0.0%, ETA 7h54m Wed Feb 8 17:15:31 2017 checkpointing every 560000 dimensions Thu Feb 9 01:23:47 2017 lanczos halted after 68347 iterations (dim = 4321813) Thu Feb 9 01:23:50 2017 recovered 29 nontrivial dependencies Thu Feb 9 01:23:51 2017 BLanczosTime: 29844 Thu Feb 9 01:23:51 2017 Thu Feb 9 01:23:51 2017 commencing square root phase Thu Feb 9 01:23:51 2017 handling dependencies 1 to 64 Thu Feb 9 01:23:51 2017 reading relations for dependency 1 Thu Feb 9 01:23:52 2017 read 2161439 cycles Thu Feb 9 01:23:56 2017 cycles contain 7158080 unique relations Thu Feb 9 01:25:49 2017 read 7158080 relations Thu Feb 9 01:26:18 2017 multiplying 7158080 relations Thu Feb 9 01:32:50 2017 multiply complete, coefficients have about 383.48 million bits Thu Feb 9 01:32:52 2017 initial square root is modulo 7600991 Thu Feb 9 01:40:31 2017 sqrtTime: 1000 Thu Feb 9 01:40:31 2017 p72 factor: 775898870020476216696184664461654051399795643550104257138082780543548133 Thu Feb 9 01:40:31 2017 p88 factor: 5683127607046441994171561569150576380641472996757704762493444625879644146850783691062169 Thu Feb 9 01:40:31 2017 elapsed time 09:21:55