Fri Jul 29 23:16:39 2016 Fri Jul 29 23:16:40 2016 Fri Jul 29 23:16:41 2016 Msieve v. 1.53 (SVN 988M) Fri Jul 29 23:16:41 2016 random seeds: 2c52f354 6217f439 Fri Jul 29 23:16:41 2016 factoring 551398211762884840156997908548442075369889302283788991350204271161116762539713102591919439951996700080868993307769629632960503710249860233207702055027456114992897898817253528535622965001 (186 digits) Fri Jul 29 23:16:42 2016 searching for 15-digit factors Fri Jul 29 23:16:43 2016 commencing number field sieve (186-digit input) Fri Jul 29 23:16:43 2016 R0: 1798465042647412146620280340569649349251249 Fri Jul 29 23:16:43 2016 R1: -717897987691852588770249 Fri Jul 29 23:16:43 2016 A0: 49 Fri Jul 29 23:16:43 2016 A1: 0 Fri Jul 29 23:16:43 2016 A2: 0 Fri Jul 29 23:16:43 2016 A3: 0 Fri Jul 29 23:16:43 2016 A4: 0 Fri Jul 29 23:16:43 2016 A5: 0 Fri Jul 29 23:16:43 2016 A6: 9 Fri Jul 29 23:16:43 2016 skew 1.33, size 1.339e-12, alpha 0.313, combined = 1.462e-13 rroots = 0 Fri Jul 29 23:16:43 2016 Fri Jul 29 23:16:43 2016 commencing relation filtering Fri Jul 29 23:16:43 2016 setting target matrix density to 120.0 Fri Jul 29 23:16:43 2016 estimated available RAM is 65536.0 MB Fri Jul 29 23:16:43 2016 commencing duplicate removal, pass 1 Fri Jul 29 23:39:39 2016 error -5 reading relation 164921655 Fri Jul 29 23:40:20 2016 error -9 reading relation 169768239 Fri Jul 29 23:40:33 2016 error -5 reading relation 171391383 Fri Jul 29 23:41:46 2016 error -1 reading relation 180044424 Fri Jul 29 23:41:48 2016 error -1 reading relation 180326873 Fri Jul 29 23:44:26 2016 error -15 reading relation 199082557 Fri Jul 29 23:44:28 2016 error -1 reading relation 199372075 Fri Jul 29 23:44:31 2016 error -15 reading relation 199706006 Fri Jul 29 23:45:23 2016 error -1 reading relation 205898248 Fri Jul 29 23:45:25 2016 error -9 reading relation 206130017 Fri Jul 29 23:45:26 2016 error -15 reading relation 206211895 Fri Jul 29 23:45:34 2016 error -15 reading relation 207255512 Fri Jul 29 23:45:52 2016 error -1 reading relation 209288123 Fri Jul 29 23:45:59 2016 error -9 reading relation 210163900 Fri Jul 29 23:46:08 2016 error -9 reading relation 211287890 Fri Jul 29 23:46:09 2016 error -9 reading relation 211369540 Fri Jul 29 23:46:11 2016 error -9 reading relation 211567121 Fri Jul 29 23:46:15 2016 error -5 reading relation 212126525 Fri Jul 29 23:46:26 2016 error -15 reading relation 213404839 Fri Jul 29 23:46:26 2016 error -1 reading relation 213457821 Fri Jul 29 23:46:27 2016 error -9 reading relation 213498509 Fri Jul 29 23:46:27 2016 error -9 reading relation 213503971 Fri Jul 29 23:46:40 2016 error -9 reading relation 215122209 Fri Jul 29 23:46:46 2016 error -9 reading relation 215886094 Fri Jul 29 23:47:06 2016 error -9 reading relation 218227922 Fri Jul 29 23:47:10 2016 error -15 reading relation 218676060 Fri Jul 29 23:48:08 2016 skipped 65 relations with b > 2^32 Fri Jul 29 23:48:08 2016 skipped 8 relations with composite factors Fri Jul 29 23:48:08 2016 found 52175308 hash collisions in 225525675 relations Fri Jul 29 23:48:25 2016 added 1218863 free relations Fri Jul 29 23:48:25 2016 commencing duplicate removal, pass 2 Fri Jul 29 23:52:19 2016 found 56146018 duplicates and 170598520 unique relations Fri Jul 29 23:52:19 2016 memory use: 1321.5 MB Fri Jul 29 23:52:19 2016 reading ideals above 720000 Fri Jul 29 23:52:19 2016 commencing singleton removal, initial pass Sat Jul 30 00:15:43 2016 memory use: 5512.0 MB Sat Jul 30 00:15:44 2016 reading all ideals from disk Sat Jul 30 00:15:48 2016 memory use: 6817.0 MB Sat Jul 30 00:16:08 2016 keeping 170111949 ideals with weight <= 200, target excess is 878466 Sat Jul 30 00:16:30 2016 commencing in-memory singleton removal Sat Jul 30 00:16:46 2016 begin with 170598520 relations and 170111949 unique ideals Sat Jul 30 00:19:30 2016 reduce to 95332841 relations and 85547521 ideals in 16 passes Sat Jul 30 00:19:30 2016 max relations containing the same ideal: 143 Sat Jul 30 00:20:16 2016 removing 7600565 relations and 6600565 ideals in 1000000 cliques Sat Jul 30 00:20:19 2016 commencing in-memory singleton removal Sat Jul 30 00:20:27 2016 begin with 87732276 relations and 85547521 unique ideals Sat Jul 30 00:21:44 2016 reduce to 87309720 relations and 78518517 ideals in 9 passes Sat Jul 30 00:21:45 2016 max relations containing the same ideal: 137 Sat Jul 30 00:22:27 2016 removing 5619838 relations and 4619838 ideals in 1000000 cliques Sat Jul 30 00:22:30 2016 commencing in-memory singleton removal Sat Jul 30 00:22:37 2016 begin with 81689882 relations and 78518517 unique ideals Sat Jul 30 00:23:48 2016 reduce to 81428868 relations and 73634628 ideals in 9 passes Sat Jul 30 00:23:49 2016 max relations containing the same ideal: 133 Sat Jul 30 00:24:29 2016 removing 4995053 relations and 3995053 ideals in 1000000 cliques Sat Jul 30 00:24:31 2016 commencing in-memory singleton removal Sat Jul 30 00:24:38 2016 begin with 76433815 relations and 73634628 unique ideals Sat Jul 30 00:25:37 2016 reduce to 76211785 relations and 69414973 ideals in 8 passes Sat Jul 30 00:25:38 2016 max relations containing the same ideal: 124 Sat Jul 30 00:26:15 2016 removing 4651703 relations and 3651703 ideals in 1000000 cliques Sat Jul 30 00:26:17 2016 commencing in-memory singleton removal Sat Jul 30 00:26:23 2016 begin with 71560082 relations and 69414973 unique ideals Sat Jul 30 00:27:11 2016 reduce to 71355103 relations and 65555849 ideals in 7 passes Sat Jul 30 00:27:11 2016 max relations containing the same ideal: 122 Sat Jul 30 00:27:44 2016 removing 4427340 relations and 3427340 ideals in 1000000 cliques Sat Jul 30 00:27:46 2016 commencing in-memory singleton removal Sat Jul 30 00:27:52 2016 begin with 66927763 relations and 65555849 unique ideals Sat Jul 30 00:28:37 2016 reduce to 66728965 relations and 61927270 ideals in 7 passes Sat Jul 30 00:28:37 2016 max relations containing the same ideal: 116 Sat Jul 30 00:29:09 2016 removing 4273453 relations and 3273453 ideals in 1000000 cliques Sat Jul 30 00:29:10 2016 commencing in-memory singleton removal Sat Jul 30 00:29:16 2016 begin with 62455512 relations and 61927270 unique ideals Sat Jul 30 00:29:57 2016 reduce to 62259308 relations and 58455099 ideals in 7 passes Sat Jul 30 00:29:57 2016 max relations containing the same ideal: 111 Sat Jul 30 00:30:26 2016 removing 4159802 relations and 3159802 ideals in 1000000 cliques Sat Jul 30 00:30:28 2016 commencing in-memory singleton removal Sat Jul 30 00:30:33 2016 begin with 58099506 relations and 58455099 unique ideals Sat Jul 30 00:31:16 2016 reduce to 57899799 relations and 55092868 ideals in 8 passes Sat Jul 30 00:31:16 2016 max relations containing the same ideal: 102 Sat Jul 30 00:31:43 2016 removing 4082258 relations and 3082258 ideals in 1000000 cliques Sat Jul 30 00:31:44 2016 commencing in-memory singleton removal Sat Jul 30 00:31:49 2016 begin with 53817541 relations and 55092868 unique ideals Sat Jul 30 00:32:34 2016 reduce to 53606620 relations and 51796572 ideals in 9 passes Sat Jul 30 00:32:34 2016 max relations containing the same ideal: 95 Sat Jul 30 00:32:59 2016 removing 3321288 relations and 2530261 ideals in 791027 cliques Sat Jul 30 00:33:00 2016 commencing in-memory singleton removal Sat Jul 30 00:33:04 2016 begin with 50285332 relations and 51796572 unique ideals Sat Jul 30 00:33:37 2016 reduce to 50135990 relations and 49115050 ideals in 7 passes Sat Jul 30 00:33:37 2016 max relations containing the same ideal: 92 Sat Jul 30 00:34:07 2016 relations with 0 large ideals: 33552 Sat Jul 30 00:34:07 2016 relations with 1 large ideals: 14817 Sat Jul 30 00:34:07 2016 relations with 2 large ideals: 200747 Sat Jul 30 00:34:07 2016 relations with 3 large ideals: 1299639 Sat Jul 30 00:34:07 2016 relations with 4 large ideals: 4617416 Sat Jul 30 00:34:07 2016 relations with 5 large ideals: 9894669 Sat Jul 30 00:34:07 2016 relations with 6 large ideals: 13316690 Sat Jul 30 00:34:07 2016 relations with 7+ large ideals: 20758460 Sat Jul 30 00:34:07 2016 commencing 2-way merge Sat Jul 30 00:34:42 2016 reduce to 33195091 relation sets and 32174151 unique ideals Sat Jul 30 00:34:42 2016 commencing full merge Sat Jul 30 00:48:26 2016 memory use: 4095.1 MB Sat Jul 30 00:48:33 2016 found 14665425 cycles, need 14652351 Sat Jul 30 00:48:34 2016 weight of 14652351 cycles is about 1758739874 (120.03/cycle) Sat Jul 30 00:48:34 2016 distribution of cycle lengths: Sat Jul 30 00:48:34 2016 1 relations: 653148 Sat Jul 30 00:48:34 2016 2 relations: 921908 Sat Jul 30 00:48:34 2016 3 relations: 1073918 Sat Jul 30 00:48:34 2016 4 relations: 1094588 Sat Jul 30 00:48:34 2016 5 relations: 1094735 Sat Jul 30 00:48:34 2016 6 relations: 1054268 Sat Jul 30 00:48:34 2016 7 relations: 1016785 Sat Jul 30 00:48:34 2016 8 relations: 953469 Sat Jul 30 00:48:34 2016 9 relations: 893104 Sat Jul 30 00:48:34 2016 10+ relations: 5896428 Sat Jul 30 00:48:34 2016 heaviest cycle: 28 relations Sat Jul 30 00:48:39 2016 commencing cycle optimization Sat Jul 30 00:49:15 2016 start with 131494722 relations Sat Jul 30 00:55:26 2016 pruned 5786609 relations Sat Jul 30 00:55:27 2016 memory use: 3435.5 MB Sat Jul 30 00:55:28 2016 distribution of cycle lengths: Sat Jul 30 00:55:28 2016 1 relations: 653148 Sat Jul 30 00:55:28 2016 2 relations: 945782 Sat Jul 30 00:55:28 2016 3 relations: 1121394 Sat Jul 30 00:55:28 2016 4 relations: 1139653 Sat Jul 30 00:55:28 2016 5 relations: 1148407 Sat Jul 30 00:55:28 2016 6 relations: 1101510 Sat Jul 30 00:55:28 2016 7 relations: 1062359 Sat Jul 30 00:55:28 2016 8 relations: 991472 Sat Jul 30 00:55:28 2016 9 relations: 926596 Sat Jul 30 00:55:28 2016 10+ relations: 5562030 Sat Jul 30 00:55:28 2016 heaviest cycle: 28 relations Sat Jul 30 00:56:09 2016 RelProcTime: 5966 Sat Jul 30 00:56:09 2016 Sat Jul 30 00:56:09 2016 commencing linear algebra Sat Jul 30 00:56:11 2016 read 14652351 cycles Sat Jul 30 00:56:46 2016 cycles contain 49539186 unique relations Sat Jul 30 01:03:28 2016 read 49539186 relations Sat Jul 30 01:05:18 2016 using 20 quadratic characters above 4294917295 Sat Jul 30 01:08:34 2016 building initial matrix Sat Jul 30 01:18:33 2016 memory use: 6329.1 MB Sat Jul 30 01:18:48 2016 read 14652351 cycles Sat Jul 30 01:18:50 2016 matrix is 14652174 x 14652351 (6926.8 MB) with weight 1993564787 (136.06/col) Sat Jul 30 01:18:50 2016 sparse part has weight 1654650126 (112.93/col) Sat Jul 30 01:22:36 2016 filtering completed in 2 passes Sat Jul 30 01:22:40 2016 matrix is 14652017 x 14652194 (6926.8 MB) with weight 1993559337 (136.06/col) Sat Jul 30 01:22:40 2016 sparse part has weight 1654648403 (112.93/col) Sat Jul 30 01:26:15 2016 matrix starts at (0, 0) Sat Jul 30 01:26:17 2016 matrix is 14652017 x 14652194 (6926.8 MB) with weight 1993559337 (136.06/col) Sat Jul 30 01:26:17 2016 sparse part has weight 1654648403 (112.93/col) Sat Jul 30 01:26:17 2016 saving the first 48 matrix rows for later Sat Jul 30 01:26:20 2016 matrix includes 64 packed rows Sat Jul 30 01:26:21 2016 matrix is 14651969 x 14652194 (6642.5 MB) with weight 1722345181 (117.55/col) Sat Jul 30 01:26:21 2016 sparse part has weight 1594776747 (108.84/col) Sat Jul 30 01:26:21 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Sat Jul 30 01:28:11 2016 commencing Lanczos iteration (12 threads) Sat Jul 30 01:28:12 2016 memory use: 5686.3 MB Sat Jul 30 01:28:41 2016 linear algebra at 0.0%, ETA 72h17m Sat Jul 30 01:28:50 2016 checkpointing every 210000 dimensions Tue Aug 2 02:50:52 2016 lanczos halted after 231705 iterations (dim = 14651967) Tue Aug 2 02:51:24 2016 recovered 40 nontrivial dependencies Tue Aug 2 02:51:33 2016 BLanczosTime: 266124 Tue Aug 2 02:51:33 2016 Tue Aug 2 02:51:33 2016 commencing square root phase Tue Aug 2 02:51:33 2016 handling dependencies 1 to 64 Tue Aug 2 02:51:33 2016 reading relations for dependency 1 Tue Aug 2 02:51:45 2016 read 7325320 cycles Tue Aug 2 02:52:01 2016 cycles contain 24770546 unique relations Tue Aug 2 02:57:18 2016 read 24770546 relations Tue Aug 2 02:59:04 2016 multiplying 24770546 relations Tue Aug 2 03:20:56 2016 multiply complete, coefficients have about 710.12 million bits Tue Aug 2 03:20:59 2016 initial square root is modulo 2349031 Tue Aug 2 03:42:20 2016 GCD is N, no factor found Tue Aug 2 03:42:20 2016 reading relations for dependency 2 Tue Aug 2 03:42:25 2016 read 7327580 cycles Tue Aug 2 03:42:40 2016 cycles contain 24770820 unique relations Tue Aug 2 03:47:22 2016 read 24770820 relations Tue Aug 2 03:49:09 2016 multiplying 24770820 relations Tue Aug 2 04:11:02 2016 multiply complete, coefficients have about 710.13 million bits Tue Aug 2 04:11:04 2016 initial square root is modulo 2349343 Tue Aug 2 04:32:26 2016 sqrtTime: 6053 Tue Aug 2 04:32:26 2016 p65 factor: 21153041592499282315228396237960616626973151045325752223990686977 Tue Aug 2 04:32:28 2016 p122 factor: 26067088714012963197912172778472191725234616153772829494642352247588118816169861865096986772267999224146645714269664315913 Tue Aug 2 04:32:28 2016 elapsed time 77:15:47