Thu Jun 16 13:44:16 2016 Thu Jun 16 13:44:16 2016 Thu Jun 16 13:44:16 2016 Msieve v. 1.53 (SVN 988M) Thu Jun 16 13:44:16 2016 random seeds: 86bac36e d50278bf Thu Jun 16 13:44:16 2016 factoring 921252618559679297795219187783983962705480526589775738939422926333278621642946563688169943109435236191219054021015015211379819865624567036267226359754755552847939182854234896636417 (180 digits) Thu Jun 16 13:44:17 2016 searching for 15-digit factors Thu Jun 16 13:44:18 2016 commencing number field sieve (180-digit input) Thu Jun 16 13:44:18 2016 R0: 107752636643058178097424660240453423951129 Thu Jun 16 13:44:18 2016 R1: -2183814375991796599109312252753832343 Thu Jun 16 13:44:18 2016 A0: 81 Thu Jun 16 13:44:18 2016 A1: 0 Thu Jun 16 13:44:18 2016 A2: 0 Thu Jun 16 13:44:18 2016 A3: 0 Thu Jun 16 13:44:18 2016 A4: 0 Thu Jun 16 13:44:18 2016 A5: 0 Thu Jun 16 13:44:18 2016 A6: 49 Thu Jun 16 13:44:18 2016 skew 1.09, size 2.712e-12, alpha -0.540, combined = 2.479e-13 rroots = 0 Thu Jun 16 13:44:18 2016 Thu Jun 16 13:44:18 2016 commencing relation filtering Thu Jun 16 13:44:18 2016 setting target matrix density to 120.0 Thu Jun 16 13:44:18 2016 estimated available RAM is 16384.0 MB Thu Jun 16 13:44:18 2016 commencing duplicate removal, pass 1 Thu Jun 16 13:47:00 2016 Thu Jun 16 13:47:00 2016 Thu Jun 16 13:47:00 2016 Msieve v. 1.53 (SVN 988M) Thu Jun 16 13:47:00 2016 random seeds: 4e5850e3 9ae47f3d Thu Jun 16 13:47:00 2016 factoring 921252618559679297795219187783983962705480526589775738939422926333278621642946563688169943109435236191219054021015015211379819865624567036267226359754755552847939182854234896636417 (180 digits) Thu Jun 16 13:47:00 2016 searching for 15-digit factors Thu Jun 16 13:47:01 2016 commencing number field sieve (180-digit input) Thu Jun 16 13:47:01 2016 R0: 107752636643058178097424660240453423951129 Thu Jun 16 13:47:01 2016 R1: -2183814375991796599109312252753832343 Thu Jun 16 13:47:01 2016 A0: 81 Thu Jun 16 13:47:01 2016 A1: 0 Thu Jun 16 13:47:01 2016 A2: 0 Thu Jun 16 13:47:01 2016 A3: 0 Thu Jun 16 13:47:01 2016 A4: 0 Thu Jun 16 13:47:01 2016 A5: 0 Thu Jun 16 13:47:01 2016 A6: 49 Thu Jun 16 13:47:01 2016 skew 1.09, size 2.712e-12, alpha -0.540, combined = 2.479e-13 rroots = 0 Thu Jun 16 13:47:01 2016 Thu Jun 16 13:47:01 2016 commencing relation filtering Thu Jun 16 13:47:01 2016 setting target matrix density to 120.0 Thu Jun 16 13:47:01 2016 estimated available RAM is 16384.0 MB Thu Jun 16 13:47:01 2016 commencing duplicate removal, pass 1 Thu Jun 16 13:54:22 2016 error -15 reading relation 85933537 Thu Jun 16 13:57:55 2016 error -9 reading relation 116138468 Thu Jun 16 13:59:07 2016 error -1 reading relation 126463608 Thu Jun 16 14:00:15 2016 error -1 reading relation 136160778 Thu Jun 16 14:00:28 2016 error -1 reading relation 137911921 Thu Jun 16 14:00:28 2016 error -1 reading relation 137926646 Thu Jun 16 14:00:28 2016 error -1 reading relation 137927719 Thu Jun 16 14:00:32 2016 error -9 reading relation 138469651 Thu Jun 16 14:00:50 2016 error -9 reading relation 141031325 Thu Jun 16 14:01:23 2016 error -9 reading relation 145846355 Thu Jun 16 14:01:32 2016 error -5 reading relation 147275238 Thu Jun 16 14:01:33 2016 error -15 reading relation 147323102 Thu Jun 16 14:04:39 2016 error -15 reading relation 173691727 Thu Jun 16 14:06:06 2016 error -15 reading relation 186035133 Thu Jun 16 14:06:51 2016 error -5 reading relation 192454815 Thu Jun 16 14:06:52 2016 error -5 reading relation 192650828 Thu Jun 16 14:06:53 2016 error -9 reading relation 192654288 Thu Jun 16 14:07:26 2016 error -5 reading relation 197532931 Thu Jun 16 14:07:27 2016 error -9 reading relation 197576592 Thu Jun 16 14:07:30 2016 error -9 reading relation 198107203 Thu Jun 16 14:07:34 2016 error -15 reading relation 198604714 Thu Jun 16 14:07:38 2016 error -9 reading relation 199273604 Thu Jun 16 14:07:54 2016 error -15 reading relation 201528307 Thu Jun 16 14:07:54 2016 error -15 reading relation 201601471 Thu Jun 16 14:07:56 2016 error -9 reading relation 201815737 Thu Jun 16 14:07:57 2016 error -15 reading relation 201931432 Thu Jun 16 14:07:57 2016 error -15 reading relation 201943866 Thu Jun 16 14:08:19 2016 error -1 reading relation 205083212 Thu Jun 16 14:08:31 2016 error -5 reading relation 206819324 Thu Jun 16 14:08:36 2016 error -5 reading relation 207514767 Thu Jun 16 14:08:40 2016 error -9 reading relation 208052349 Thu Jun 16 14:08:40 2016 error -9 reading relation 208126175 Thu Jun 16 14:09:00 2016 error -5 reading relation 210995125 Thu Jun 16 14:09:13 2016 error -9 reading relation 212766524 Thu Jun 16 14:09:50 2016 error -9 reading relation 218047615 Thu Jun 16 14:09:59 2016 skipped 67 relations with b > 2^32 Thu Jun 16 14:09:59 2016 skipped 21 relations with composite factors Thu Jun 16 14:09:59 2016 found 44768178 hash collisions in 219289226 relations Thu Jun 16 14:10:12 2016 added 1217939 free relations Thu Jun 16 14:10:12 2016 commencing duplicate removal, pass 2 Thu Jun 16 14:13:23 2016 found 44171842 duplicates and 176335323 unique relations Thu Jun 16 14:13:23 2016 memory use: 1321.5 MB Thu Jun 16 14:13:23 2016 reading ideals above 167837696 Thu Jun 16 14:13:23 2016 commencing singleton removal, initial pass Thu Jun 16 14:29:18 2016 memory use: 3012.0 MB Thu Jun 16 14:29:18 2016 reading all ideals from disk Thu Jun 16 14:29:22 2016 memory use: 2910.2 MB Thu Jun 16 14:29:28 2016 commencing in-memory singleton removal Thu Jun 16 14:29:34 2016 begin with 176335323 relations and 151814959 unique ideals Thu Jun 16 14:30:36 2016 reduce to 102439617 relations and 68988965 ideals in 15 passes Thu Jun 16 14:30:36 2016 max relations containing the same ideal: 30 Thu Jun 16 14:30:44 2016 reading ideals above 720000 Thu Jun 16 14:30:44 2016 commencing singleton removal, initial pass Thu Jun 16 14:43:17 2016 memory use: 2756.0 MB Thu Jun 16 14:43:17 2016 reading all ideals from disk Thu Jun 16 14:43:25 2016 memory use: 4014.6 MB Thu Jun 16 14:43:37 2016 keeping 87237347 ideals with weight <= 200, target excess is 521322 Thu Jun 16 14:43:45 2016 commencing in-memory singleton removal Thu Jun 16 14:43:53 2016 begin with 102439617 relations and 87237347 unique ideals Thu Jun 16 14:45:00 2016 reduce to 102404921 relations and 87202638 ideals in 10 passes Thu Jun 16 14:45:00 2016 max relations containing the same ideal: 200 Thu Jun 16 14:45:38 2016 removing 11803798 relations and 9803798 ideals in 2000000 cliques Thu Jun 16 14:45:42 2016 commencing in-memory singleton removal Thu Jun 16 14:45:49 2016 begin with 90601123 relations and 87202638 unique ideals Thu Jun 16 14:46:41 2016 reduce to 89585898 relations and 76358220 ideals in 9 passes Thu Jun 16 14:46:41 2016 max relations containing the same ideal: 191 Thu Jun 16 14:47:14 2016 removing 8916898 relations and 6916898 ideals in 2000000 cliques Thu Jun 16 14:47:17 2016 commencing in-memory singleton removal Thu Jun 16 14:47:23 2016 begin with 80669000 relations and 76358220 unique ideals Thu Jun 16 14:48:04 2016 reduce to 79987419 relations and 68744203 ideals in 8 passes Thu Jun 16 14:48:04 2016 max relations containing the same ideal: 180 Thu Jun 16 14:48:33 2016 removing 8044082 relations and 6044082 ideals in 2000000 cliques Thu Jun 16 14:48:35 2016 commencing in-memory singleton removal Thu Jun 16 14:48:40 2016 begin with 71943337 relations and 68744203 unique ideals Thu Jun 16 14:49:16 2016 reduce to 71325352 relations and 62067211 ideals in 8 passes Thu Jun 16 14:49:16 2016 max relations containing the same ideal: 169 Thu Jun 16 14:49:42 2016 removing 7593906 relations and 5593907 ideals in 2000000 cliques Thu Jun 16 14:49:44 2016 commencing in-memory singleton removal Thu Jun 16 14:49:49 2016 begin with 63731446 relations and 62067211 unique ideals Thu Jun 16 14:50:24 2016 reduce to 63124857 relations and 55850762 ideals in 9 passes Thu Jun 16 14:50:24 2016 max relations containing the same ideal: 154 Thu Jun 16 14:50:47 2016 removing 7305127 relations and 5305130 ideals in 2000000 cliques Thu Jun 16 14:50:50 2016 commencing in-memory singleton removal Thu Jun 16 14:50:53 2016 begin with 55819730 relations and 55850762 unique ideals Thu Jun 16 14:51:20 2016 reduce to 55196017 relations and 49903286 ideals in 8 passes Thu Jun 16 14:51:20 2016 max relations containing the same ideal: 141 Thu Jun 16 14:51:39 2016 removing 7108224 relations and 5108242 ideals in 2000000 cliques Thu Jun 16 14:51:41 2016 commencing in-memory singleton removal Thu Jun 16 14:51:44 2016 begin with 48087793 relations and 49903286 unique ideals Thu Jun 16 14:52:06 2016 reduce to 47420190 relations and 44104571 ideals in 8 passes Thu Jun 16 14:52:06 2016 max relations containing the same ideal: 126 Thu Jun 16 14:52:23 2016 removing 6963927 relations and 4963966 ideals in 2000000 cliques Thu Jun 16 14:52:25 2016 commencing in-memory singleton removal Thu Jun 16 14:52:27 2016 begin with 40456263 relations and 44104571 unique ideals Thu Jun 16 14:52:45 2016 reduce to 39703688 relations and 38357964 ideals in 8 passes Thu Jun 16 14:52:45 2016 max relations containing the same ideal: 110 Thu Jun 16 14:52:59 2016 removing 3154178 relations and 2413188 ideals in 740991 cliques Thu Jun 16 14:53:00 2016 commencing in-memory singleton removal Thu Jun 16 14:53:02 2016 begin with 36549510 relations and 38357964 unique ideals Thu Jun 16 14:53:15 2016 reduce to 36370510 relations and 35762579 ideals in 7 passes Thu Jun 16 14:53:15 2016 max relations containing the same ideal: 105 Thu Jun 16 14:53:33 2016 relations with 0 large ideals: 19937 Thu Jun 16 14:53:33 2016 relations with 1 large ideals: 5007 Thu Jun 16 14:53:33 2016 relations with 2 large ideals: 72213 Thu Jun 16 14:53:33 2016 relations with 3 large ideals: 547447 Thu Jun 16 14:53:33 2016 relations with 4 large ideals: 2295240 Thu Jun 16 14:53:33 2016 relations with 5 large ideals: 5816408 Thu Jun 16 14:53:33 2016 relations with 6 large ideals: 9221589 Thu Jun 16 14:53:33 2016 relations with 7+ large ideals: 18392669 Thu Jun 16 14:53:33 2016 commencing 2-way merge Thu Jun 16 14:53:51 2016 reduce to 24090015 relation sets and 23296092 unique ideals Thu Jun 16 14:53:51 2016 commencing full merge Thu Jun 16 15:03:11 2016 memory use: 2914.2 MB Thu Jun 16 15:03:15 2016 found 10267583 cycles, need 10210951 Thu Jun 16 15:03:15 2016 weight of 10210951 cycles is about 1225942786 (120.06/cycle) Thu Jun 16 15:03:15 2016 distribution of cycle lengths: Thu Jun 16 15:03:15 2016 1 relations: 300797 Thu Jun 16 15:03:15 2016 2 relations: 1725027 Thu Jun 16 15:03:15 2016 3 relations: 522879 Thu Jun 16 15:03:15 2016 4 relations: 549076 Thu Jun 16 15:03:15 2016 5 relations: 573872 Thu Jun 16 15:03:15 2016 6 relations: 577016 Thu Jun 16 15:03:15 2016 7 relations: 569441 Thu Jun 16 15:03:15 2016 8 relations: 557599 Thu Jun 16 15:03:15 2016 9 relations: 533421 Thu Jun 16 15:03:15 2016 10+ relations: 4301823 Thu Jun 16 15:03:15 2016 heaviest cycle: 28 relations Thu Jun 16 15:03:18 2016 commencing cycle optimization Thu Jun 16 15:03:37 2016 start with 93146103 relations Thu Jun 16 15:07:46 2016 pruned 3874596 relations Thu Jun 16 15:07:47 2016 memory use: 2427.7 MB Thu Jun 16 15:07:47 2016 distribution of cycle lengths: Thu Jun 16 15:07:47 2016 1 relations: 300797 Thu Jun 16 15:07:47 2016 2 relations: 1735444 Thu Jun 16 15:07:47 2016 3 relations: 542515 Thu Jun 16 15:07:47 2016 4 relations: 570747 Thu Jun 16 15:07:47 2016 5 relations: 600332 Thu Jun 16 15:07:47 2016 6 relations: 602534 Thu Jun 16 15:07:47 2016 7 relations: 597953 Thu Jun 16 15:07:47 2016 8 relations: 583852 Thu Jun 16 15:07:47 2016 9 relations: 560184 Thu Jun 16 15:07:47 2016 10+ relations: 4116593 Thu Jun 16 15:07:47 2016 heaviest cycle: 28 relations Thu Jun 16 15:08:02 2016 RelProcTime: 5024 Thu Jun 16 15:08:02 2016 Thu Jun 16 15:08:02 2016 commencing linear algebra Thu Jun 16 15:08:04 2016 read 10210951 cycles Thu Jun 16 15:08:25 2016 cycles contain 34693729 unique relations Thu Jun 16 15:12:52 2016 read 34693729 relations Thu Jun 16 15:13:46 2016 using 20 quadratic characters above 4294917295 Thu Jun 16 15:15:53 2016 building initial matrix Thu Jun 16 15:22:11 2016 memory use: 4357.8 MB Thu Jun 16 15:22:29 2016 read 10210951 cycles Thu Jun 16 15:22:30 2016 matrix is 10210774 x 10210951 (4703.9 MB) with weight 1339321768 (131.17/col) Thu Jun 16 15:22:30 2016 sparse part has weight 1120769155 (109.76/col) Thu Jun 16 15:24:20 2016 filtering completed in 2 passes Thu Jun 16 15:24:21 2016 matrix is 10210133 x 8915145 (4649.4 MB) with weight 1339293457 (150.23/col) Thu Jun 16 15:24:21 2016 sparse part has weight 1120757403 (125.71/col) Thu Jun 16 15:25:08 2016 matrix starts at (0, 0) Thu Jun 16 15:25:08 2016 matrix is 10210133 x 8915145 (4649.4 MB) with weight 1339293457 (150.23/col) Thu Jun 16 15:25:08 2016 sparse part has weight 1120757403 (125.71/col) Thu Jun 16 15:25:08 2016 matrix needs more columns than rows; try adding 2-3% more relations Thu Jun 16 15:50:03 2016 Thu Jun 16 15:50:06 2016 Thu Jun 16 15:50:06 2016 Msieve v. 1.53 (SVN 988M) Thu Jun 16 15:50:06 2016 random seeds: a236b1a2 81bd4a66 Thu Jun 16 15:50:06 2016 factoring 921252618559679297795219187783983962705480526589775738939422926333278621642946563688169943109435236191219054021015015211379819865624567036267226359754755552847939182854234896636417 (180 digits) Thu Jun 16 15:50:07 2016 searching for 15-digit factors Thu Jun 16 15:50:08 2016 commencing number field sieve (180-digit input) Thu Jun 16 15:50:08 2016 R0: 107752636643058178097424660240453423951129 Thu Jun 16 15:50:08 2016 R1: -2183814375991796599109312252753832343 Thu Jun 16 15:50:08 2016 A0: 81 Thu Jun 16 15:50:08 2016 A1: 0 Thu Jun 16 15:50:08 2016 A2: 0 Thu Jun 16 15:50:08 2016 A3: 0 Thu Jun 16 15:50:08 2016 A4: 0 Thu Jun 16 15:50:08 2016 A5: 0 Thu Jun 16 15:50:08 2016 A6: 49 Thu Jun 16 15:50:08 2016 skew 1.09, size 2.712e-12, alpha -0.540, combined = 2.479e-13 rroots = 0 Thu Jun 16 15:50:08 2016 Thu Jun 16 15:50:08 2016 commencing relation filtering Thu Jun 16 15:50:08 2016 setting target matrix density to 110.0 Thu Jun 16 15:50:08 2016 estimated available RAM is 16384.0 MB Thu Jun 16 15:50:08 2016 commencing duplicate removal, pass 1 Thu Jun 16 16:00:11 2016 error -15 reading relation 85933537 Thu Jun 16 16:03:45 2016 error -9 reading relation 116138468 Thu Jun 16 16:04:57 2016 error -1 reading relation 126463608 Thu Jun 16 16:06:06 2016 error -1 reading relation 136160778 Thu Jun 16 16:06:18 2016 error -1 reading relation 137911921 Thu Jun 16 16:06:18 2016 error -1 reading relation 137926646 Thu Jun 16 16:06:18 2016 error -1 reading relation 137927719 Thu Jun 16 16:06:22 2016 error -9 reading relation 138469651 Thu Jun 16 16:06:40 2016 error -9 reading relation 141031325 Thu Jun 16 16:07:14 2016 error -9 reading relation 145846355 Thu Jun 16 16:07:23 2016 error -5 reading relation 147275238 Thu Jun 16 16:07:23 2016 error -15 reading relation 147323102 Thu Jun 16 16:10:30 2016 error -15 reading relation 173691727 Thu Jun 16 16:11:57 2016 error -15 reading relation 186035133 Thu Jun 16 16:12:42 2016 error -5 reading relation 192454815 Thu Jun 16 16:12:43 2016 error -5 reading relation 192650828 Thu Jun 16 16:12:43 2016 error -9 reading relation 192654288 Thu Jun 16 16:13:17 2016 error -5 reading relation 197532931 Thu Jun 16 16:13:18 2016 error -9 reading relation 197576592 Thu Jun 16 16:13:21 2016 error -9 reading relation 198107203 Thu Jun 16 16:13:25 2016 error -15 reading relation 198604714 Thu Jun 16 16:13:30 2016 error -9 reading relation 199273604 Thu Jun 16 16:13:45 2016 error -15 reading relation 201528307 Thu Jun 16 16:13:45 2016 error -15 reading relation 201601471 Thu Jun 16 16:13:47 2016 error -9 reading relation 201815737 Thu Jun 16 16:13:48 2016 error -15 reading relation 201931432 Thu Jun 16 16:13:48 2016 error -15 reading relation 201943866 Thu Jun 16 16:14:10 2016 error -1 reading relation 205083212 Thu Jun 16 16:14:22 2016 error -5 reading relation 206819324 Thu Jun 16 16:14:27 2016 error -5 reading relation 207514767 Thu Jun 16 16:14:31 2016 error -9 reading relation 208052349 Thu Jun 16 16:14:31 2016 error -9 reading relation 208126175 Thu Jun 16 16:14:52 2016 error -5 reading relation 210995125 Thu Jun 16 16:15:04 2016 error -9 reading relation 212766524 Thu Jun 16 16:15:41 2016 error -9 reading relation 218047615 Thu Jun 16 16:16:07 2016 skipped 67 relations with b > 2^32 Thu Jun 16 16:16:07 2016 skipped 21 relations with composite factors Thu Jun 16 16:16:07 2016 found 44841681 hash collisions in 220507165 relations Thu Jun 16 16:16:16 2016 added 1 free relations Thu Jun 16 16:16:16 2016 commencing duplicate removal, pass 2 Thu Jun 16 16:19:28 2016 found 45512560 duplicates and 174994606 unique relations Thu Jun 16 16:19:28 2016 memory use: 1321.5 MB Thu Jun 16 16:19:28 2016 reading ideals above 167837696 Thu Jun 16 16:19:28 2016 commencing singleton removal, initial pass Thu Jun 16 16:35:15 2016 memory use: 3012.0 MB Thu Jun 16 16:35:15 2016 reading all ideals from disk Thu Jun 16 16:35:18 2016 memory use: 2892.0 MB Thu Jun 16 16:35:24 2016 commencing in-memory singleton removal Thu Jun 16 16:35:30 2016 begin with 174994606 relations and 151814959 unique ideals Thu Jun 16 16:36:31 2016 reduce to 100532978 relations and 68375720 ideals in 15 passes Thu Jun 16 16:36:31 2016 max relations containing the same ideal: 30 Thu Jun 16 16:36:39 2016 reading ideals above 720000 Thu Jun 16 16:36:39 2016 commencing singleton removal, initial pass Thu Jun 16 16:49:00 2016 memory use: 2756.0 MB Thu Jun 16 16:49:00 2016 reading all ideals from disk Thu Jun 16 16:49:07 2016 memory use: 3940.4 MB Thu Jun 16 16:49:18 2016 keeping 86633793 ideals with weight <= 200, target excess is 511572 Thu Jun 16 16:49:26 2016 commencing in-memory singleton removal Thu Jun 16 16:49:34 2016 begin with 100532979 relations and 86633793 unique ideals Thu Jun 16 16:50:40 2016 reduce to 100497106 relations and 86597907 ideals in 10 passes Thu Jun 16 16:50:40 2016 max relations containing the same ideal: 200 Thu Jun 16 16:51:17 2016 removing 11925716 relations and 9925716 ideals in 2000000 cliques Thu Jun 16 16:51:21 2016 commencing in-memory singleton removal Thu Jun 16 16:51:27 2016 begin with 88571390 relations and 86597907 unique ideals Thu Jun 16 16:52:19 2016 reduce to 87528105 relations and 75602768 ideals in 9 passes Thu Jun 16 16:52:19 2016 max relations containing the same ideal: 189 Thu Jun 16 16:52:51 2016 removing 9031626 relations and 7031626 ideals in 2000000 cliques Thu Jun 16 16:52:54 2016 commencing in-memory singleton removal Thu Jun 16 16:52:59 2016 begin with 78496479 relations and 75602768 unique ideals Thu Jun 16 16:53:44 2016 reduce to 77793258 relations and 67851969 ideals in 9 passes Thu Jun 16 16:53:44 2016 max relations containing the same ideal: 178 Thu Jun 16 16:54:13 2016 removing 8162755 relations and 6162755 ideals in 2000000 cliques Thu Jun 16 16:54:16 2016 commencing in-memory singleton removal Thu Jun 16 16:54:21 2016 begin with 69630503 relations and 67851969 unique ideals Thu Jun 16 16:54:55 2016 reduce to 68990348 relations and 61033852 ideals in 8 passes Thu Jun 16 16:54:55 2016 max relations containing the same ideal: 164 Thu Jun 16 16:55:20 2016 removing 7723740 relations and 5723740 ideals in 2000000 cliques Thu Jun 16 16:55:23 2016 commencing in-memory singleton removal Thu Jun 16 16:55:27 2016 begin with 61266608 relations and 61033852 unique ideals Thu Jun 16 16:55:57 2016 reduce to 60638816 relations and 54666139 ideals in 8 passes Thu Jun 16 16:55:57 2016 max relations containing the same ideal: 155 Thu Jun 16 16:56:20 2016 removing 7447950 relations and 5447950 ideals in 2000000 cliques Thu Jun 16 16:56:22 2016 commencing in-memory singleton removal Thu Jun 16 16:56:26 2016 begin with 53190866 relations and 54666139 unique ideals Thu Jun 16 16:56:54 2016 reduce to 52539675 relations and 48548108 ideals in 9 passes Thu Jun 16 16:56:54 2016 max relations containing the same ideal: 138 Thu Jun 16 16:57:14 2016 removing 7270810 relations and 5270810 ideals in 2000000 cliques Thu Jun 16 16:57:16 2016 commencing in-memory singleton removal Thu Jun 16 16:57:19 2016 begin with 45268865 relations and 48548108 unique ideals Thu Jun 16 16:57:39 2016 reduce to 44562586 relations and 42547846 ideals in 8 passes Thu Jun 16 16:57:39 2016 max relations containing the same ideal: 124 Thu Jun 16 16:57:55 2016 removing 5450718 relations and 4029402 ideals in 1421316 cliques Thu Jun 16 16:57:57 2016 commencing in-memory singleton removal Thu Jun 16 16:57:59 2016 begin with 39111868 relations and 42547846 unique ideals Thu Jun 16 16:58:17 2016 reduce to 38653150 relations and 38047162 ideals in 8 passes Thu Jun 16 16:58:17 2016 max relations containing the same ideal: 111 Thu Jun 16 16:58:30 2016 removing 99345 relations and 86781 ideals in 12564 cliques Thu Jun 16 16:58:31 2016 commencing in-memory singleton removal Thu Jun 16 16:58:34 2016 begin with 38553805 relations and 38047162 unique ideals Thu Jun 16 16:58:42 2016 reduce to 38553666 relations and 37960242 ideals in 4 passes Thu Jun 16 16:58:42 2016 max relations containing the same ideal: 111 Thu Jun 16 16:58:48 2016 relations with 0 large ideals: 19595 Thu Jun 16 16:58:48 2016 relations with 1 large ideals: 4770 Thu Jun 16 16:58:48 2016 relations with 2 large ideals: 70271 Thu Jun 16 16:58:48 2016 relations with 3 large ideals: 547120 Thu Jun 16 16:58:48 2016 relations with 4 large ideals: 2335837 Thu Jun 16 16:58:48 2016 relations with 5 large ideals: 5993358 Thu Jun 16 16:58:48 2016 relations with 6 large ideals: 9635993 Thu Jun 16 16:58:48 2016 relations with 7+ large ideals: 19946722 Thu Jun 16 16:58:48 2016 commencing 2-way merge Thu Jun 16 16:59:09 2016 reduce to 25072770 relation sets and 24479346 unique ideals Thu Jun 16 16:59:09 2016 commencing full merge Thu Jun 16 17:08:10 2016 memory use: 3227.5 MB Thu Jun 16 17:08:15 2016 found 11565411 cycles, need 11541546 Thu Jun 16 17:08:15 2016 weight of 11541546 cycles is about 1269773520 (110.02/cycle) Thu Jun 16 17:08:15 2016 distribution of cycle lengths: Thu Jun 16 17:08:15 2016 1 relations: 595969 Thu Jun 16 17:08:15 2016 2 relations: 796218 Thu Jun 16 17:08:15 2016 3 relations: 907821 Thu Jun 16 17:08:15 2016 4 relations: 918482 Thu Jun 16 17:08:15 2016 5 relations: 917088 Thu Jun 16 17:08:15 2016 6 relations: 892603 Thu Jun 16 17:08:15 2016 7 relations: 848789 Thu Jun 16 17:08:15 2016 8 relations: 796410 Thu Jun 16 17:08:15 2016 9 relations: 736752 Thu Jun 16 17:08:15 2016 10+ relations: 4131414 Thu Jun 16 17:08:15 2016 heaviest cycle: 28 relations Thu Jun 16 17:08:18 2016 commencing cycle optimization Thu Jun 16 17:08:40 2016 start with 95994475 relations Thu Jun 16 17:12:22 2016 pruned 3958289 relations Thu Jun 16 17:12:22 2016 memory use: 2595.0 MB Thu Jun 16 17:12:22 2016 distribution of cycle lengths: Thu Jun 16 17:12:22 2016 1 relations: 595969 Thu Jun 16 17:12:22 2016 2 relations: 815063 Thu Jun 16 17:12:22 2016 3 relations: 945176 Thu Jun 16 17:12:22 2016 4 relations: 953652 Thu Jun 16 17:12:22 2016 5 relations: 959127 Thu Jun 16 17:12:22 2016 6 relations: 929487 Thu Jun 16 17:12:22 2016 7 relations: 886136 Thu Jun 16 17:12:22 2016 8 relations: 826870 Thu Jun 16 17:12:22 2016 9 relations: 760935 Thu Jun 16 17:12:22 2016 10+ relations: 3869131 Thu Jun 16 17:12:22 2016 heaviest cycle: 28 relations Thu Jun 16 17:12:40 2016 RelProcTime: 4952 Thu Jun 16 17:12:40 2016 Thu Jun 16 17:12:40 2016 commencing linear algebra Thu Jun 16 17:12:41 2016 read 11541546 cycles Thu Jun 16 17:13:03 2016 cycles contain 38197187 unique relations Thu Jun 16 17:17:44 2016 read 38197187 relations Thu Jun 16 17:18:44 2016 using 20 quadratic characters above 4294917295 Thu Jun 16 17:21:04 2016 building initial matrix Thu Jun 16 17:27:48 2016 memory use: 4919.1 MB Thu Jun 16 17:28:13 2016 read 11541546 cycles Thu Jun 16 17:28:15 2016 matrix is 11541369 x 11541546 (5038.6 MB) with weight 1461682418 (126.65/col) Thu Jun 16 17:28:15 2016 sparse part has weight 1193888023 (103.44/col) Thu Jun 16 17:29:58 2016 filtering completed in 2 passes Thu Jun 16 17:30:00 2016 matrix is 11541186 x 11541363 (5038.6 MB) with weight 1461676216 (126.65/col) Thu Jun 16 17:30:00 2016 sparse part has weight 1193886099 (103.44/col) Thu Jun 16 17:30:56 2016 matrix starts at (0, 0) Thu Jun 16 17:30:57 2016 matrix is 11541186 x 11541363 (5038.6 MB) with weight 1461676216 (126.65/col) Thu Jun 16 17:30:57 2016 sparse part has weight 1193886099 (103.44/col) Thu Jun 16 17:30:57 2016 saving the first 48 matrix rows for later Thu Jun 16 17:30:59 2016 matrix includes 64 packed rows Thu Jun 16 17:31:00 2016 matrix is 11541138 x 11541363 (4847.6 MB) with weight 1244847082 (107.86/col) Thu Jun 16 17:31:00 2016 sparse part has weight 1155343581 (100.10/col) Thu Jun 16 17:31:00 2016 using block size 8192 and superblock size 12582912 for processor cache size 131072 kB Thu Jun 16 17:31:59 2016 commencing Lanczos iteration (4 threads) Thu Jun 16 17:31:59 2016 memory use: 4120.7 MB Thu Jun 16 17:32:49 2016 linear algebra at 0.0%, ETA 101h29m Thu Jun 16 17:33:05 2016 checkpointing every 120000 dimensions Fri Jun 17 09:30:16 2016 lanczos halted after 29249 iterations (dim = 1849381) Fri Jun 17 09:30:18 2016 BLanczosTime: 58658 Fri Jun 17 09:30:18 2016 Fri Jun 17 09:30:18 2016 commencing square root phase Fri Jun 17 09:30:18 2016 handling dependencies 1 to 64 Fri Jun 17 09:30:18 2016 reading relations for dependency 1 Fri Jun 17 09:30:18 2016 error: read_cycles can't open dependency file Fri Jun 17 09:31:48 2016 Fri Jun 17 09:31:48 2016 Fri Jun 17 09:31:48 2016 Msieve v. 1.53 (SVN 988M) Fri Jun 17 09:31:48 2016 random seeds: ff58fc4d 48699225 Fri Jun 17 09:31:48 2016 factoring 921252618559679297795219187783983962705480526589775738939422926333278621642946563688169943109435236191219054021015015211379819865624567036267226359754755552847939182854234896636417 (180 digits) Fri Jun 17 09:31:48 2016 searching for 15-digit factors Fri Jun 17 09:31:50 2016 commencing number field sieve (180-digit input) Fri Jun 17 09:31:50 2016 R0: 107752636643058178097424660240453423951129 Fri Jun 17 09:31:50 2016 R1: -2183814375991796599109312252753832343 Fri Jun 17 09:31:50 2016 A0: 81 Fri Jun 17 09:31:50 2016 A1: 0 Fri Jun 17 09:31:50 2016 A2: 0 Fri Jun 17 09:31:50 2016 A3: 0 Fri Jun 17 09:31:50 2016 A4: 0 Fri Jun 17 09:31:50 2016 A5: 0 Fri Jun 17 09:31:50 2016 A6: 49 Fri Jun 17 09:31:50 2016 skew 1.09, size 2.712e-12, alpha -0.540, combined = 2.479e-13 rroots = 0 Fri Jun 17 09:31:50 2016 Fri Jun 17 09:31:50 2016 commencing linear algebra Fri Jun 17 09:31:54 2016 matrix starts at (0, 0) Fri Jun 17 09:31:56 2016 matrix is 11541186 x 11541363 (5038.6 MB) with weight 1461676216 (126.65/col) Fri Jun 17 09:31:56 2016 sparse part has weight 1193886099 (103.44/col) Fri Jun 17 09:31:56 2016 saving the first 48 matrix rows for later Fri Jun 17 09:31:58 2016 matrix includes 64 packed rows Fri Jun 17 09:31:59 2016 matrix is 11541138 x 11541363 (4847.6 MB) with weight 1244847082 (107.86/col) Fri Jun 17 09:31:59 2016 sparse part has weight 1155343581 (100.10/col) Fri Jun 17 09:31:59 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Fri Jun 17 09:33:21 2016 commencing Lanczos iteration (12 threads) Fri Jun 17 09:33:21 2016 memory use: 4120.9 MB Fri Jun 17 09:33:21 2016 restarting at iteration 29249 (dim = 1849381) Fri Jun 17 09:33:29 2016 checkpointing every 290000 dimensions Fri Jun 17 09:33:41 2016 linear algebra at 16.0%, ETA 35h32m Fri Jun 17 20:12:11 2016 lanczos halted after 75216 iterations (dim = 4755894) Fri Jun 17 20:12:13 2016 BLanczosTime: 38423 Fri Jun 17 20:12:13 2016 Fri Jun 17 20:12:13 2016 commencing square root phase Fri Jun 17 20:12:13 2016 reading relations for dependency 1 Fri Jun 17 20:12:13 2016 error: read_cycles can't open dependency file Mon Jun 20 13:10:09 2016 Mon Jun 20 13:10:09 2016 Mon Jun 20 13:10:09 2016 Msieve v. 1.53 (SVN 988M) Mon Jun 20 13:10:09 2016 random seeds: bcd0ec4d ab50b4b2 Mon Jun 20 13:10:09 2016 factoring 921252618559679297795219187783983962705480526589775738939422926333278621642946563688169943109435236191219054021015015211379819865624567036267226359754755552847939182854234896636417 (180 digits) Mon Jun 20 13:10:10 2016 searching for 15-digit factors Mon Jun 20 13:10:11 2016 commencing number field sieve (180-digit input) Mon Jun 20 13:10:11 2016 R0: 107752636643058178097424660240453423951129 Mon Jun 20 13:10:11 2016 R1: -2183814375991796599109312252753832343 Mon Jun 20 13:10:11 2016 A0: 81 Mon Jun 20 13:10:11 2016 A1: 0 Mon Jun 20 13:10:11 2016 A2: 0 Mon Jun 20 13:10:11 2016 A3: 0 Mon Jun 20 13:10:11 2016 A4: 0 Mon Jun 20 13:10:11 2016 A5: 0 Mon Jun 20 13:10:11 2016 A6: 49 Mon Jun 20 13:10:11 2016 skew 1.09, size 2.712e-12, alpha -0.540, combined = 2.479e-13 rroots = 0 Mon Jun 20 13:10:11 2016 Mon Jun 20 13:10:11 2016 commencing linear algebra Mon Jun 20 13:12:05 2016 matrix starts at (0, 0) Mon Jun 20 13:12:06 2016 matrix is 11541186 x 11541363 (5038.6 MB) with weight 1461676216 (126.65/col) Mon Jun 20 13:12:06 2016 sparse part has weight 1193886099 (103.44/col) Mon Jun 20 13:12:06 2016 saving the first 48 matrix rows for later Mon Jun 20 13:12:08 2016 matrix includes 64 packed rows Mon Jun 20 13:12:09 2016 matrix is 11541138 x 11541363 (4847.6 MB) with weight 1244847082 (107.86/col) Mon Jun 20 13:12:09 2016 sparse part has weight 1155343581 (100.10/col) Mon Jun 20 13:12:09 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Mon Jun 20 13:13:26 2016 commencing Lanczos iteration (12 threads) Mon Jun 20 13:13:26 2016 memory use: 4120.9 MB Mon Jun 20 13:13:36 2016 restarting at iteration 75216 (dim = 4755894) Mon Jun 20 13:13:56 2016 linear algebra at 41.2%, ETA 24h48m Mon Jun 20 13:14:04 2016 checkpointing every 280000 dimensions Tue Jun 21 14:00:23 2016 lanczos halted after 182527 iterations (dim = 11541138) Tue Jun 21 14:00:37 2016 recovered 41 nontrivial dependencies Tue Jun 21 14:00:42 2016 BLanczosTime: 89431 Tue Jun 21 14:00:42 2016 Tue Jun 21 14:00:42 2016 commencing square root phase Tue Jun 21 14:00:42 2016 reading relations for dependency 1 Tue Jun 21 14:00:52 2016 read 5771029 cycles Tue Jun 21 14:01:02 2016 cycles contain 19100270 unique relations Tue Jun 21 14:06:55 2016 read 19100270 relations Tue Jun 21 14:08:20 2016 multiplying 19100270 relations Tue Jun 21 14:26:46 2016 multiply complete, coefficients have about 586.02 million bits Tue Jun 21 14:26:48 2016 initial square root is modulo 181183 Tue Jun 21 14:45:19 2016 GCD is 1, no factor found Tue Jun 21 14:45:19 2016 reading relations for dependency 2 Tue Jun 21 14:45:22 2016 read 5772364 cycles Tue Jun 21 14:45:33 2016 cycles contain 19101622 unique relations Tue Jun 21 14:49:48 2016 read 19101622 relations Tue Jun 21 14:51:15 2016 multiplying 19101622 relations Tue Jun 21 15:10:51 2016 multiply complete, coefficients have about 586.07 million bits Tue Jun 21 15:10:54 2016 initial square root is modulo 181183 Tue Jun 21 15:29:59 2016 GCD is 1, no factor found Tue Jun 21 15:29:59 2016 reading relations for dependency 3 Tue Jun 21 15:30:11 2016 read 5770302 cycles Tue Jun 21 15:30:23 2016 cycles contain 19093216 unique relations Tue Jun 21 15:35:48 2016 read 19093216 relations Tue Jun 21 15:37:19 2016 multiplying 19093216 relations Tue Jun 21 15:57:01 2016 multiply complete, coefficients have about 585.80 million bits Tue Jun 21 15:57:03 2016 initial square root is modulo 180247 Tue Jun 21 16:16:45 2016 sqrtTime: 8163 Tue Jun 21 16:16:45 2016 p70 factor: 3674267032635755537657165664502502492399670400262949621820478448348161 Tue Jun 21 16:16:47 2016 p111 factor: 250730992161670322786207848441642396752146396701901297867850211235462026366116850436538033339937484488332176897 Tue Jun 21 16:16:47 2016 elapsed time 27:06:38