Wed Oct 19 22:36:36 2016 Wed Oct 19 22:36:36 2016 Wed Oct 19 22:36:36 2016 Msieve v. 1.53 (SVN 988M) Wed Oct 19 22:36:36 2016 random seeds: 77326491 4c4bf888 Wed Oct 19 22:36:36 2016 factoring 7974748410866634356932611783047408495828003255969343730301232036189185880363643690583737899301232861171100015076704923860244579761069930386782979901577423751919582846274365593671 (178 digits) Wed Oct 19 22:36:37 2016 searching for 15-digit factors Wed Oct 19 22:36:38 2016 commencing number field sieve (178-digit input) Wed Oct 19 22:36:38 2016 R0: 2164375781978715114102841584382563299103035038465117 Wed Oct 19 22:36:38 2016 R1: -1 Wed Oct 19 22:36:38 2016 A0: 1 Wed Oct 19 22:36:38 2016 A1: 1 Wed Oct 19 22:36:38 2016 A2: 1 Wed Oct 19 22:36:38 2016 A3: 1 Wed Oct 19 22:36:38 2016 A4: 1 Wed Oct 19 22:36:38 2016 skew 1.00, size 5.982e-21, alpha 1.694, combined = 1.585e-12 rroots = 0 Wed Oct 19 22:36:38 2016 Wed Oct 19 22:36:38 2016 commencing relation filtering Wed Oct 19 22:36:38 2016 setting target matrix density to 130.0 Wed Oct 19 22:36:38 2016 estimated available RAM is 65536.0 MB Wed Oct 19 22:36:38 2016 commencing duplicate removal, pass 1 Wed Oct 19 22:41:19 2016 error -1 reading relation 37586502 Wed Oct 19 22:41:19 2016 error -1 reading relation 37587626 Wed Oct 19 22:47:34 2016 error -9 reading relation 87804097 Wed Oct 19 22:55:34 2016 error -9 reading relation 151830004 Wed Oct 19 22:55:34 2016 error -15 reading relation 151861066 Wed Oct 19 22:55:37 2016 error -5 reading relation 152175251 Wed Oct 19 22:56:11 2016 error -9 reading relation 156768586 Wed Oct 19 22:56:28 2016 error -9 reading relation 159049016 Wed Oct 19 22:57:16 2016 error -15 reading relation 165404392 Wed Oct 19 22:57:49 2016 skipped 194 relations with b > 2^32 Wed Oct 19 22:57:49 2016 skipped 8 relations with composite factors Wed Oct 19 22:57:49 2016 found 29206259 hash collisions in 169855554 relations Wed Oct 19 22:57:57 2016 added 3657741 free relations Wed Oct 19 22:57:57 2016 commencing duplicate removal, pass 2 Wed Oct 19 23:00:28 2016 found 28556976 duplicates and 144956319 unique relations Wed Oct 19 23:00:28 2016 memory use: 852.8 MB Wed Oct 19 23:00:28 2016 reading ideals above 720000 Wed Oct 19 23:00:29 2016 commencing singleton removal, initial pass Wed Oct 19 23:17:39 2016 memory use: 2756.0 MB Wed Oct 19 23:17:39 2016 reading all ideals from disk Wed Oct 19 23:17:42 2016 memory use: 5375.6 MB Wed Oct 19 23:17:55 2016 keeping 96520156 ideals with weight <= 200, target excess is 767942 Wed Oct 19 23:18:11 2016 commencing in-memory singleton removal Wed Oct 19 23:18:21 2016 begin with 144956319 relations and 96520156 unique ideals Wed Oct 19 23:19:39 2016 reduce to 121671262 relations and 72023186 ideals in 8 passes Wed Oct 19 23:19:39 2016 max relations containing the same ideal: 190 Wed Oct 19 23:20:18 2016 removing 6111589 relations and 4111589 ideals in 2000000 cliques Wed Oct 19 23:20:20 2016 commencing in-memory singleton removal Wed Oct 19 23:20:28 2016 begin with 115559673 relations and 72023186 unique ideals Wed Oct 19 23:21:13 2016 reduce to 115278819 relations and 67624451 ideals in 5 passes Wed Oct 19 23:21:13 2016 max relations containing the same ideal: 184 Wed Oct 19 23:21:49 2016 removing 5151803 relations and 3151803 ideals in 2000000 cliques Wed Oct 19 23:21:52 2016 commencing in-memory singleton removal Wed Oct 19 23:21:59 2016 begin with 110127016 relations and 67624451 unique ideals Wed Oct 19 23:22:50 2016 reduce to 109955555 relations and 64297938 ideals in 6 passes Wed Oct 19 23:22:50 2016 max relations containing the same ideal: 177 Wed Oct 19 23:23:25 2016 removing 4899410 relations and 2899410 ideals in 2000000 cliques Wed Oct 19 23:23:27 2016 commencing in-memory singleton removal Wed Oct 19 23:23:34 2016 begin with 105056145 relations and 64297938 unique ideals Wed Oct 19 23:24:15 2016 reduce to 104919682 relations and 61259576 ideals in 5 passes Wed Oct 19 23:24:15 2016 max relations containing the same ideal: 174 Wed Oct 19 23:24:47 2016 removing 4756327 relations and 2756327 ideals in 2000000 cliques Wed Oct 19 23:24:50 2016 commencing in-memory singleton removal Wed Oct 19 23:24:56 2016 begin with 100163355 relations and 61259576 unique ideals Wed Oct 19 23:25:35 2016 reduce to 100045706 relations and 58383461 ideals in 5 passes Wed Oct 19 23:25:35 2016 max relations containing the same ideal: 168 Wed Oct 19 23:26:06 2016 removing 4656718 relations and 2656718 ideals in 2000000 cliques Wed Oct 19 23:26:08 2016 commencing in-memory singleton removal Wed Oct 19 23:26:15 2016 begin with 95388988 relations and 58383461 unique ideals Wed Oct 19 23:26:51 2016 reduce to 95283434 relations and 55619346 ideals in 5 passes Wed Oct 19 23:26:51 2016 max relations containing the same ideal: 165 Wed Oct 19 23:27:20 2016 removing 4580445 relations and 2580445 ideals in 2000000 cliques Wed Oct 19 23:27:23 2016 commencing in-memory singleton removal Wed Oct 19 23:27:29 2016 begin with 90702989 relations and 55619346 unique ideals Wed Oct 19 23:28:03 2016 reduce to 90605606 relations and 52939794 ideals in 5 passes Wed Oct 19 23:28:03 2016 max relations containing the same ideal: 159 Wed Oct 19 23:28:31 2016 removing 4516258 relations and 2516258 ideals in 2000000 cliques Wed Oct 19 23:28:33 2016 commencing in-memory singleton removal Wed Oct 19 23:28:39 2016 begin with 86089348 relations and 52939794 unique ideals Wed Oct 19 23:29:11 2016 reduce to 85997765 relations and 50330323 ideals in 5 passes Wed Oct 19 23:29:11 2016 max relations containing the same ideal: 154 Wed Oct 19 23:29:37 2016 removing 4465748 relations and 2465748 ideals in 2000000 cliques Wed Oct 19 23:29:39 2016 commencing in-memory singleton removal Wed Oct 19 23:29:44 2016 begin with 81532017 relations and 50330323 unique ideals Wed Oct 19 23:30:15 2016 reduce to 81445363 relations and 47776320 ideals in 5 passes Wed Oct 19 23:30:15 2016 max relations containing the same ideal: 149 Wed Oct 19 23:30:39 2016 removing 4418100 relations and 2418100 ideals in 2000000 cliques Wed Oct 19 23:30:41 2016 commencing in-memory singleton removal Wed Oct 19 23:30:46 2016 begin with 77027263 relations and 47776320 unique ideals Wed Oct 19 23:31:15 2016 reduce to 76945323 relations and 45274757 ideals in 5 passes Wed Oct 19 23:31:15 2016 max relations containing the same ideal: 143 Wed Oct 19 23:31:38 2016 removing 4377221 relations and 2377221 ideals in 2000000 cliques Wed Oct 19 23:31:40 2016 commencing in-memory singleton removal Wed Oct 19 23:31:44 2016 begin with 72568102 relations and 45274757 unique ideals Wed Oct 19 23:32:06 2016 reduce to 72489346 relations and 42817355 ideals in 4 passes Wed Oct 19 23:32:06 2016 max relations containing the same ideal: 137 Wed Oct 19 23:32:27 2016 removing 4340149 relations and 2340149 ideals in 2000000 cliques Wed Oct 19 23:32:29 2016 commencing in-memory singleton removal Wed Oct 19 23:32:33 2016 begin with 68149197 relations and 42817355 unique ideals Wed Oct 19 23:32:53 2016 reduce to 68073022 relations and 40399581 ideals in 4 passes Wed Oct 19 23:32:53 2016 max relations containing the same ideal: 132 Wed Oct 19 23:33:12 2016 removing 4304632 relations and 2304632 ideals in 2000000 cliques Wed Oct 19 23:33:14 2016 commencing in-memory singleton removal Wed Oct 19 23:33:18 2016 begin with 63768390 relations and 40399581 unique ideals Wed Oct 19 23:33:37 2016 reduce to 63694375 relations and 38019610 ideals in 4 passes Wed Oct 19 23:33:37 2016 max relations containing the same ideal: 128 Wed Oct 19 23:33:55 2016 removing 4271750 relations and 2271750 ideals in 2000000 cliques Wed Oct 19 23:33:57 2016 commencing in-memory singleton removal Wed Oct 19 23:34:00 2016 begin with 59422625 relations and 38019610 unique ideals Wed Oct 19 23:34:18 2016 reduce to 59349261 relations and 35673129 ideals in 4 passes Wed Oct 19 23:34:18 2016 max relations containing the same ideal: 119 Wed Oct 19 23:34:34 2016 removing 4239871 relations and 2239871 ideals in 2000000 cliques Wed Oct 19 23:34:35 2016 commencing in-memory singleton removal Wed Oct 19 23:34:39 2016 begin with 55109390 relations and 35673129 unique ideals Wed Oct 19 23:34:59 2016 reduce to 55036996 relations and 33359528 ideals in 5 passes Wed Oct 19 23:34:59 2016 max relations containing the same ideal: 113 Wed Oct 19 23:35:13 2016 removing 4208195 relations and 2208195 ideals in 2000000 cliques Wed Oct 19 23:35:15 2016 commencing in-memory singleton removal Wed Oct 19 23:35:18 2016 begin with 50828801 relations and 33359528 unique ideals Wed Oct 19 23:35:36 2016 reduce to 50756559 relations and 31077821 ideals in 5 passes Wed Oct 19 23:35:36 2016 max relations containing the same ideal: 108 Wed Oct 19 23:35:48 2016 removing 4177880 relations and 2177880 ideals in 2000000 cliques Wed Oct 19 23:35:50 2016 commencing in-memory singleton removal Wed Oct 19 23:35:53 2016 begin with 46578679 relations and 31077821 unique ideals Wed Oct 19 23:36:06 2016 reduce to 46507140 relations and 28827041 ideals in 4 passes Wed Oct 19 23:36:06 2016 max relations containing the same ideal: 102 Wed Oct 19 23:36:17 2016 removing 4146722 relations and 2146722 ideals in 2000000 cliques Wed Oct 19 23:36:19 2016 commencing in-memory singleton removal Wed Oct 19 23:36:21 2016 begin with 42360418 relations and 28827041 unique ideals Wed Oct 19 23:36:33 2016 reduce to 42291884 relations and 26610502 ideals in 4 passes Wed Oct 19 23:36:33 2016 max relations containing the same ideal: 92 Wed Oct 19 23:36:43 2016 removing 4115473 relations and 2115473 ideals in 2000000 cliques Wed Oct 19 23:36:44 2016 commencing in-memory singleton removal Wed Oct 19 23:36:46 2016 begin with 38176411 relations and 26610502 unique ideals Wed Oct 19 23:36:57 2016 reduce to 38116212 relations and 24433776 ideals in 4 passes Wed Oct 19 23:36:57 2016 max relations containing the same ideal: 87 Wed Oct 19 23:37:05 2016 removing 3042338 relations and 1553620 ideals in 1488718 cliques Wed Oct 19 23:37:06 2016 commencing in-memory singleton removal Wed Oct 19 23:37:08 2016 begin with 35073874 relations and 24433776 unique ideals Wed Oct 19 23:37:18 2016 reduce to 35022300 relations and 22827775 ideals in 4 passes Wed Oct 19 23:37:18 2016 max relations containing the same ideal: 81 Wed Oct 19 23:37:24 2016 removing 1997843 relations and 1022609 ideals in 975234 cliques Wed Oct 19 23:37:25 2016 commencing in-memory singleton removal Wed Oct 19 23:37:27 2016 begin with 33024457 relations and 22827775 unique ideals Wed Oct 19 23:37:36 2016 reduce to 32978339 relations and 21758298 ideals in 4 passes Wed Oct 19 23:37:36 2016 max relations containing the same ideal: 78 Wed Oct 19 23:37:42 2016 removing 1841471 relations and 942046 ideals in 899425 cliques Wed Oct 19 23:37:43 2016 commencing in-memory singleton removal Wed Oct 19 23:37:45 2016 begin with 31136868 relations and 21758298 unique ideals Wed Oct 19 23:37:53 2016 reduce to 31094888 relations and 20773615 ideals in 4 passes Wed Oct 19 23:37:53 2016 max relations containing the same ideal: 76 Wed Oct 19 23:37:59 2016 removing 1719385 relations and 879608 ideals in 839777 cliques Wed Oct 19 23:38:00 2016 commencing in-memory singleton removal Wed Oct 19 23:38:02 2016 begin with 29375503 relations and 20773615 unique ideals Wed Oct 19 23:38:10 2016 reduce to 29336133 relations and 19854037 ideals in 4 passes Wed Oct 19 23:38:10 2016 max relations containing the same ideal: 76 Wed Oct 19 23:38:15 2016 removing 1627466 relations and 832524 ideals in 794942 cliques Wed Oct 19 23:38:16 2016 commencing in-memory singleton removal Wed Oct 19 23:38:17 2016 begin with 27708667 relations and 19854037 unique ideals Wed Oct 19 23:38:25 2016 reduce to 27671052 relations and 18983292 ideals in 4 passes Wed Oct 19 23:38:25 2016 max relations containing the same ideal: 71 Wed Oct 19 23:38:30 2016 removing 1549475 relations and 792860 ideals in 756615 cliques Wed Oct 19 23:38:30 2016 commencing in-memory singleton removal Wed Oct 19 23:38:32 2016 begin with 26121577 relations and 18983292 unique ideals Wed Oct 19 23:38:39 2016 reduce to 26084449 relations and 18152711 ideals in 4 passes Wed Oct 19 23:38:39 2016 max relations containing the same ideal: 70 Wed Oct 19 23:38:43 2016 removing 1494487 relations and 765235 ideals in 729252 cliques Wed Oct 19 23:38:44 2016 commencing in-memory singleton removal Wed Oct 19 23:38:45 2016 begin with 24589962 relations and 18152711 unique ideals Wed Oct 19 23:38:52 2016 reduce to 24552950 relations and 17349859 ideals in 4 passes Wed Oct 19 23:38:52 2016 max relations containing the same ideal: 69 Wed Oct 19 23:38:56 2016 removing 1456843 relations and 746519 ideals in 710324 cliques Wed Oct 19 23:38:57 2016 commencing in-memory singleton removal Wed Oct 19 23:38:58 2016 begin with 23096107 relations and 17349859 unique ideals Wed Oct 19 23:39:04 2016 reduce to 23058246 relations and 16564854 ideals in 4 passes Wed Oct 19 23:39:04 2016 max relations containing the same ideal: 68 Wed Oct 19 23:39:08 2016 removing 1426872 relations and 732213 ideals in 694659 cliques Wed Oct 19 23:39:09 2016 commencing in-memory singleton removal Wed Oct 19 23:39:10 2016 begin with 21631374 relations and 16564854 unique ideals Wed Oct 19 23:39:16 2016 reduce to 21591712 relations and 15792309 ideals in 4 passes Wed Oct 19 23:39:16 2016 max relations containing the same ideal: 62 Wed Oct 19 23:39:20 2016 removing 1413231 relations and 726319 ideals in 686912 cliques Wed Oct 19 23:39:20 2016 commencing in-memory singleton removal Wed Oct 19 23:39:21 2016 begin with 20178481 relations and 15792309 unique ideals Wed Oct 19 23:39:28 2016 reduce to 20136023 relations and 15022736 ideals in 5 passes Wed Oct 19 23:39:28 2016 max relations containing the same ideal: 58 Wed Oct 19 23:39:31 2016 removing 1416352 relations and 729645 ideals in 686707 cliques Wed Oct 19 23:39:32 2016 commencing in-memory singleton removal Wed Oct 19 23:39:33 2016 begin with 18719671 relations and 15022736 unique ideals Wed Oct 19 23:39:39 2016 reduce to 18672929 relations and 14245390 ideals in 5 passes Wed Oct 19 23:39:39 2016 max relations containing the same ideal: 53 Wed Oct 19 23:39:42 2016 removing 1435906 relations and 741926 ideals in 693980 cliques Wed Oct 19 23:39:42 2016 commencing in-memory singleton removal Wed Oct 19 23:39:43 2016 begin with 17237023 relations and 14245390 unique ideals Wed Oct 19 23:39:49 2016 reduce to 17183407 relations and 13448706 ideals in 5 passes Wed Oct 19 23:39:49 2016 max relations containing the same ideal: 52 Wed Oct 19 23:39:52 2016 removing 1473587 relations and 764755 ideals in 708832 cliques Wed Oct 19 23:39:52 2016 commencing in-memory singleton removal Wed Oct 19 23:39:53 2016 begin with 15709820 relations and 13448706 unique ideals Wed Oct 19 23:39:58 2016 reduce to 15646027 relations and 12618524 ideals in 5 passes Wed Oct 19 23:39:58 2016 max relations containing the same ideal: 48 Wed Oct 19 23:40:01 2016 removing 1535387 relations and 801793 ideals in 733594 cliques Wed Oct 19 23:40:01 2016 commencing in-memory singleton removal Wed Oct 19 23:40:02 2016 begin with 14110640 relations and 12618524 unique ideals Wed Oct 19 23:40:06 2016 reduce to 14030161 relations and 11733848 ideals in 5 passes Wed Oct 19 23:40:06 2016 max relations containing the same ideal: 45 Wed Oct 19 23:40:09 2016 removing 1631156 relations and 859077 ideals in 772079 cliques Wed Oct 19 23:40:10 2016 commencing in-memory singleton removal Wed Oct 19 23:40:10 2016 begin with 12399005 relations and 11733848 unique ideals Wed Oct 19 23:40:15 2016 reduce to 12289087 relations and 10760858 ideals in 6 passes Wed Oct 19 23:40:15 2016 max relations containing the same ideal: 41 Wed Oct 19 23:40:17 2016 removing 1395054 relations and 757638 ideals in 637416 cliques Wed Oct 19 23:40:18 2016 commencing in-memory singleton removal Wed Oct 19 23:40:18 2016 begin with 10894033 relations and 10760858 unique ideals Wed Oct 19 23:40:23 2016 reduce to 10754594 relations and 9858048 ideals in 8 passes Wed Oct 19 23:40:23 2016 max relations containing the same ideal: 40 Wed Oct 19 23:40:27 2016 relations with 0 large ideals: 57524 Wed Oct 19 23:40:27 2016 relations with 1 large ideals: 42491 Wed Oct 19 23:40:27 2016 relations with 2 large ideals: 327664 Wed Oct 19 23:40:27 2016 relations with 3 large ideals: 1154399 Wed Oct 19 23:40:27 2016 relations with 4 large ideals: 2333235 Wed Oct 19 23:40:27 2016 relations with 5 large ideals: 3160835 Wed Oct 19 23:40:27 2016 relations with 6 large ideals: 2159833 Wed Oct 19 23:40:27 2016 relations with 7+ large ideals: 1518613 Wed Oct 19 23:40:27 2016 commencing 2-way merge Wed Oct 19 23:40:31 2016 reduce to 9575253 relation sets and 8678707 unique ideals Wed Oct 19 23:40:31 2016 commencing full merge Wed Oct 19 23:44:19 2016 memory use: 418.5 MB Wed Oct 19 23:44:19 2016 found 191241 cycles, need 2350642 Wed Oct 19 23:44:19 2016 too few cycles, matrix probably cannot build Thu Oct 20 06:58:34 2016 Thu Oct 20 06:58:34 2016 Thu Oct 20 06:58:34 2016 Msieve v. 1.53 (SVN 988M) Thu Oct 20 06:58:34 2016 random seeds: 0da08ec3 45d8e856 Thu Oct 20 06:58:34 2016 factoring 7974748410866634356932611783047408495828003255969343730301232036189185880363643690583737899301232861171100015076704923860244579761069930386782979901577423751919582846274365593671 (178 digits) Thu Oct 20 06:58:34 2016 searching for 15-digit factors Thu Oct 20 06:58:36 2016 commencing number field sieve (178-digit input) Thu Oct 20 06:58:36 2016 R0: 2164375781978715114102841584382563299103035038465117 Thu Oct 20 06:58:36 2016 R1: -1 Thu Oct 20 06:58:36 2016 A0: 1 Thu Oct 20 06:58:36 2016 A1: 1 Thu Oct 20 06:58:36 2016 A2: 1 Thu Oct 20 06:58:36 2016 A3: 1 Thu Oct 20 06:58:36 2016 A4: 1 Thu Oct 20 06:58:36 2016 skew 1.00, size 5.982e-21, alpha 1.694, combined = 1.585e-12 rroots = 0 Thu Oct 20 06:58:36 2016 Thu Oct 20 06:58:36 2016 commencing relation filtering Thu Oct 20 06:58:36 2016 setting target matrix density to 120.0 Thu Oct 20 06:58:36 2016 estimated available RAM is 65536.0 MB Thu Oct 20 06:58:36 2016 commencing duplicate removal, pass 1 Thu Oct 20 07:03:17 2016 error -1 reading relation 37586502 Thu Oct 20 07:03:17 2016 error -1 reading relation 37587626 Thu Oct 20 07:09:32 2016 error -9 reading relation 87804097 Thu Oct 20 07:17:32 2016 error -9 reading relation 151830004 Thu Oct 20 07:17:32 2016 error -15 reading relation 151861066 Thu Oct 20 07:17:35 2016 error -5 reading relation 152175251 Thu Oct 20 07:18:09 2016 error -9 reading relation 156768586 Thu Oct 20 07:18:26 2016 error -9 reading relation 159049016 Thu Oct 20 07:19:14 2016 error -15 reading relation 165404392 Thu Oct 20 07:20:16 2016 skipped 194 relations with b > 2^32 Thu Oct 20 07:20:16 2016 skipped 8 relations with composite factors Thu Oct 20 07:20:16 2016 found 29396383 hash collisions in 173513295 relations Thu Oct 20 07:20:16 2016 commencing duplicate removal, pass 2 Thu Oct 20 07:22:47 2016 found 28556976 duplicates and 144956319 unique relations Thu Oct 20 07:22:47 2016 memory use: 852.8 MB Thu Oct 20 07:22:47 2016 reading ideals above 720000 Thu Oct 20 07:22:47 2016 commencing singleton removal, initial pass Thu Oct 20 07:39:59 2016 memory use: 2756.0 MB Thu Oct 20 07:40:00 2016 reading all ideals from disk Thu Oct 20 07:40:03 2016 memory use: 5375.6 MB Thu Oct 20 07:40:16 2016 keeping 96520156 ideals with weight <= 200, target excess is 767942 Thu Oct 20 07:40:31 2016 commencing in-memory singleton removal Thu Oct 20 07:40:41 2016 begin with 144956319 relations and 96520156 unique ideals Thu Oct 20 07:42:00 2016 reduce to 121671262 relations and 72023186 ideals in 8 passes Thu Oct 20 07:42:00 2016 max relations containing the same ideal: 190 Thu Oct 20 07:42:38 2016 removing 6111589 relations and 4111589 ideals in 2000000 cliques Thu Oct 20 07:42:41 2016 commencing in-memory singleton removal Thu Oct 20 07:42:49 2016 begin with 115559673 relations and 72023186 unique ideals Thu Oct 20 07:43:34 2016 reduce to 115278819 relations and 67624451 ideals in 5 passes Thu Oct 20 07:43:34 2016 max relations containing the same ideal: 184 Thu Oct 20 07:44:11 2016 removing 5151803 relations and 3151803 ideals in 2000000 cliques Thu Oct 20 07:44:13 2016 commencing in-memory singleton removal Thu Oct 20 07:44:21 2016 begin with 110127016 relations and 67624451 unique ideals Thu Oct 20 07:45:11 2016 reduce to 109955555 relations and 64297938 ideals in 6 passes Thu Oct 20 07:45:11 2016 max relations containing the same ideal: 177 Thu Oct 20 07:45:46 2016 removing 4899410 relations and 2899410 ideals in 2000000 cliques Thu Oct 20 07:45:48 2016 commencing in-memory singleton removal Thu Oct 20 07:45:56 2016 begin with 105056145 relations and 64297938 unique ideals Thu Oct 20 07:46:36 2016 reduce to 104919682 relations and 61259576 ideals in 5 passes Thu Oct 20 07:46:36 2016 max relations containing the same ideal: 174 Thu Oct 20 07:47:09 2016 removing 4756327 relations and 2756327 ideals in 2000000 cliques Thu Oct 20 07:47:11 2016 commencing in-memory singleton removal Thu Oct 20 07:47:18 2016 begin with 100163355 relations and 61259576 unique ideals Thu Oct 20 07:47:56 2016 reduce to 100045706 relations and 58383461 ideals in 5 passes Thu Oct 20 07:47:56 2016 max relations containing the same ideal: 168 Thu Oct 20 07:48:28 2016 removing 4656718 relations and 2656718 ideals in 2000000 cliques Thu Oct 20 07:48:30 2016 commencing in-memory singleton removal Thu Oct 20 07:48:36 2016 begin with 95388988 relations and 58383461 unique ideals Thu Oct 20 07:49:13 2016 reduce to 95283434 relations and 55619346 ideals in 5 passes Thu Oct 20 07:49:13 2016 max relations containing the same ideal: 165 Thu Oct 20 07:49:42 2016 removing 4580445 relations and 2580445 ideals in 2000000 cliques Thu Oct 20 07:49:44 2016 commencing in-memory singleton removal Thu Oct 20 07:49:50 2016 begin with 90702989 relations and 55619346 unique ideals Thu Oct 20 07:50:25 2016 reduce to 90605606 relations and 52939794 ideals in 5 passes Thu Oct 20 07:50:25 2016 max relations containing the same ideal: 159 Thu Oct 20 07:50:52 2016 removing 4516258 relations and 2516258 ideals in 2000000 cliques Thu Oct 20 07:50:55 2016 commencing in-memory singleton removal Thu Oct 20 07:51:00 2016 begin with 86089348 relations and 52939794 unique ideals Thu Oct 20 07:51:33 2016 reduce to 85997765 relations and 50330323 ideals in 5 passes Thu Oct 20 07:51:33 2016 max relations containing the same ideal: 154 Thu Oct 20 07:51:59 2016 removing 4465748 relations and 2465748 ideals in 2000000 cliques Thu Oct 20 07:52:01 2016 commencing in-memory singleton removal Thu Oct 20 07:52:06 2016 begin with 81532017 relations and 50330323 unique ideals Thu Oct 20 07:52:37 2016 reduce to 81445363 relations and 47776320 ideals in 5 passes Thu Oct 20 07:52:37 2016 max relations containing the same ideal: 149 Thu Oct 20 07:53:01 2016 removing 4418100 relations and 2418100 ideals in 2000000 cliques Thu Oct 20 07:53:03 2016 commencing in-memory singleton removal Thu Oct 20 07:53:08 2016 begin with 77027263 relations and 47776320 unique ideals Thu Oct 20 07:53:37 2016 reduce to 76945323 relations and 45274757 ideals in 5 passes Thu Oct 20 07:53:37 2016 max relations containing the same ideal: 143 Thu Oct 20 07:53:59 2016 removing 4377221 relations and 2377221 ideals in 2000000 cliques Thu Oct 20 07:54:01 2016 commencing in-memory singleton removal Thu Oct 20 07:54:06 2016 begin with 72568102 relations and 45274757 unique ideals Thu Oct 20 07:54:27 2016 reduce to 72489346 relations and 42817355 ideals in 4 passes Thu Oct 20 07:54:27 2016 max relations containing the same ideal: 137 Thu Oct 20 07:54:48 2016 removing 4340149 relations and 2340149 ideals in 2000000 cliques Thu Oct 20 07:54:50 2016 commencing in-memory singleton removal Thu Oct 20 07:54:55 2016 begin with 68149197 relations and 42817355 unique ideals Thu Oct 20 07:55:15 2016 reduce to 68073022 relations and 40399581 ideals in 4 passes Thu Oct 20 07:55:15 2016 max relations containing the same ideal: 132 Thu Oct 20 07:55:34 2016 removing 4304632 relations and 2304632 ideals in 2000000 cliques Thu Oct 20 07:55:36 2016 commencing in-memory singleton removal Thu Oct 20 07:55:40 2016 begin with 63768390 relations and 40399581 unique ideals Thu Oct 20 07:55:59 2016 reduce to 63694375 relations and 38019610 ideals in 4 passes Thu Oct 20 07:55:59 2016 max relations containing the same ideal: 128 Thu Oct 20 07:56:17 2016 removing 4271750 relations and 2271750 ideals in 2000000 cliques Thu Oct 20 07:56:18 2016 commencing in-memory singleton removal Thu Oct 20 07:56:22 2016 begin with 59422625 relations and 38019610 unique ideals Thu Oct 20 07:56:39 2016 reduce to 59349261 relations and 35673129 ideals in 4 passes Thu Oct 20 07:56:39 2016 max relations containing the same ideal: 119 Thu Oct 20 07:56:55 2016 removing 4239871 relations and 2239871 ideals in 2000000 cliques Thu Oct 20 07:56:57 2016 commencing in-memory singleton removal Thu Oct 20 07:57:01 2016 begin with 55109390 relations and 35673129 unique ideals Thu Oct 20 07:57:20 2016 reduce to 55036996 relations and 33359528 ideals in 5 passes Thu Oct 20 07:57:20 2016 max relations containing the same ideal: 113 Thu Oct 20 07:57:35 2016 removing 4208195 relations and 2208195 ideals in 2000000 cliques Thu Oct 20 07:57:36 2016 commencing in-memory singleton removal Thu Oct 20 07:57:39 2016 begin with 50828801 relations and 33359528 unique ideals Thu Oct 20 07:57:58 2016 reduce to 50756559 relations and 31077821 ideals in 5 passes Thu Oct 20 07:57:58 2016 max relations containing the same ideal: 108 Thu Oct 20 07:58:10 2016 removing 4177880 relations and 2177880 ideals in 2000000 cliques Thu Oct 20 07:58:12 2016 commencing in-memory singleton removal Thu Oct 20 07:58:15 2016 begin with 46578679 relations and 31077821 unique ideals Thu Oct 20 07:58:28 2016 reduce to 46507140 relations and 28827041 ideals in 4 passes Thu Oct 20 07:58:28 2016 max relations containing the same ideal: 102 Thu Oct 20 07:58:39 2016 removing 4146722 relations and 2146722 ideals in 2000000 cliques Thu Oct 20 07:58:41 2016 commencing in-memory singleton removal Thu Oct 20 07:58:43 2016 begin with 42360418 relations and 28827041 unique ideals Thu Oct 20 07:58:55 2016 reduce to 42291884 relations and 26610502 ideals in 4 passes Thu Oct 20 07:58:55 2016 max relations containing the same ideal: 92 Thu Oct 20 07:59:05 2016 removing 4115473 relations and 2115473 ideals in 2000000 cliques Thu Oct 20 07:59:06 2016 commencing in-memory singleton removal Thu Oct 20 07:59:09 2016 begin with 38176411 relations and 26610502 unique ideals Thu Oct 20 07:59:19 2016 reduce to 38116212 relations and 24433776 ideals in 4 passes Thu Oct 20 07:59:19 2016 max relations containing the same ideal: 87 Thu Oct 20 07:59:27 2016 removing 3042338 relations and 1553620 ideals in 1488718 cliques Thu Oct 20 07:59:28 2016 commencing in-memory singleton removal Thu Oct 20 07:59:30 2016 begin with 35073874 relations and 24433776 unique ideals Thu Oct 20 07:59:40 2016 reduce to 35022300 relations and 22827775 ideals in 4 passes Thu Oct 20 07:59:40 2016 max relations containing the same ideal: 81 Thu Oct 20 07:59:47 2016 removing 1997843 relations and 1022609 ideals in 975234 cliques Thu Oct 20 07:59:48 2016 commencing in-memory singleton removal Thu Oct 20 07:59:49 2016 begin with 33024457 relations and 22827775 unique ideals Thu Oct 20 07:59:59 2016 reduce to 32978339 relations and 21758298 ideals in 4 passes Thu Oct 20 07:59:59 2016 max relations containing the same ideal: 78 Thu Oct 20 08:00:05 2016 removing 1841471 relations and 942046 ideals in 899425 cliques Thu Oct 20 08:00:06 2016 commencing in-memory singleton removal Thu Oct 20 08:00:07 2016 begin with 31136868 relations and 21758298 unique ideals Thu Oct 20 08:00:16 2016 reduce to 31094888 relations and 20773615 ideals in 4 passes Thu Oct 20 08:00:16 2016 max relations containing the same ideal: 76 Thu Oct 20 08:00:22 2016 removing 1719385 relations and 879608 ideals in 839777 cliques Thu Oct 20 08:00:23 2016 commencing in-memory singleton removal Thu Oct 20 08:00:24 2016 begin with 29375503 relations and 20773615 unique ideals Thu Oct 20 08:00:32 2016 reduce to 29336133 relations and 19854037 ideals in 4 passes Thu Oct 20 08:00:32 2016 max relations containing the same ideal: 76 Thu Oct 20 08:00:38 2016 removing 1627466 relations and 832524 ideals in 794942 cliques Thu Oct 20 08:00:38 2016 commencing in-memory singleton removal Thu Oct 20 08:00:40 2016 begin with 27708667 relations and 19854037 unique ideals Thu Oct 20 08:00:47 2016 reduce to 27671052 relations and 18983292 ideals in 4 passes Thu Oct 20 08:00:47 2016 max relations containing the same ideal: 71 Thu Oct 20 08:00:52 2016 removing 1549475 relations and 792860 ideals in 756615 cliques Thu Oct 20 08:00:53 2016 commencing in-memory singleton removal Thu Oct 20 08:00:54 2016 begin with 26121577 relations and 18983292 unique ideals Thu Oct 20 08:01:01 2016 reduce to 26084449 relations and 18152711 ideals in 4 passes Thu Oct 20 08:01:01 2016 max relations containing the same ideal: 70 Thu Oct 20 08:01:06 2016 removing 1494487 relations and 765235 ideals in 729252 cliques Thu Oct 20 08:01:07 2016 commencing in-memory singleton removal Thu Oct 20 08:01:08 2016 begin with 24589962 relations and 18152711 unique ideals Thu Oct 20 08:01:15 2016 reduce to 24552950 relations and 17349859 ideals in 4 passes Thu Oct 20 08:01:15 2016 max relations containing the same ideal: 69 Thu Oct 20 08:01:19 2016 removing 1456843 relations and 746519 ideals in 710324 cliques Thu Oct 20 08:01:20 2016 commencing in-memory singleton removal Thu Oct 20 08:01:21 2016 begin with 23096107 relations and 17349859 unique ideals Thu Oct 20 08:01:27 2016 reduce to 23058246 relations and 16564854 ideals in 4 passes Thu Oct 20 08:01:27 2016 max relations containing the same ideal: 68 Thu Oct 20 08:01:31 2016 removing 1426872 relations and 732213 ideals in 694659 cliques Thu Oct 20 08:01:32 2016 commencing in-memory singleton removal Thu Oct 20 08:01:33 2016 begin with 21631374 relations and 16564854 unique ideals Thu Oct 20 08:01:39 2016 reduce to 21591712 relations and 15792309 ideals in 4 passes Thu Oct 20 08:01:39 2016 max relations containing the same ideal: 62 Thu Oct 20 08:01:43 2016 removing 1413231 relations and 726319 ideals in 686912 cliques Thu Oct 20 08:01:43 2016 commencing in-memory singleton removal Thu Oct 20 08:01:44 2016 begin with 20178481 relations and 15792309 unique ideals Thu Oct 20 08:01:51 2016 reduce to 20136023 relations and 15022736 ideals in 5 passes Thu Oct 20 08:01:51 2016 max relations containing the same ideal: 58 Thu Oct 20 08:01:54 2016 removing 1416352 relations and 729645 ideals in 686707 cliques Thu Oct 20 08:01:55 2016 commencing in-memory singleton removal Thu Oct 20 08:01:56 2016 begin with 18719671 relations and 15022736 unique ideals Thu Oct 20 08:02:02 2016 reduce to 18672929 relations and 14245390 ideals in 5 passes Thu Oct 20 08:02:02 2016 max relations containing the same ideal: 53 Thu Oct 20 08:02:05 2016 removing 1435906 relations and 741926 ideals in 693980 cliques Thu Oct 20 08:02:06 2016 commencing in-memory singleton removal Thu Oct 20 08:02:07 2016 begin with 17237023 relations and 14245390 unique ideals Thu Oct 20 08:02:12 2016 reduce to 17183407 relations and 13448706 ideals in 5 passes Thu Oct 20 08:02:12 2016 max relations containing the same ideal: 52 Thu Oct 20 08:02:15 2016 removing 1473587 relations and 764755 ideals in 708832 cliques Thu Oct 20 08:02:16 2016 commencing in-memory singleton removal Thu Oct 20 08:02:16 2016 begin with 15709820 relations and 13448706 unique ideals Thu Oct 20 08:02:21 2016 reduce to 15646027 relations and 12618524 ideals in 5 passes Thu Oct 20 08:02:21 2016 max relations containing the same ideal: 48 Thu Oct 20 08:02:24 2016 removing 1535387 relations and 801793 ideals in 733594 cliques Thu Oct 20 08:02:25 2016 commencing in-memory singleton removal Thu Oct 20 08:02:25 2016 begin with 14110640 relations and 12618524 unique ideals Thu Oct 20 08:02:30 2016 reduce to 14030161 relations and 11733848 ideals in 5 passes Thu Oct 20 08:02:30 2016 max relations containing the same ideal: 45 Thu Oct 20 08:02:32 2016 removing 1631156 relations and 859077 ideals in 772079 cliques Thu Oct 20 08:02:33 2016 commencing in-memory singleton removal Thu Oct 20 08:02:34 2016 begin with 12399005 relations and 11733848 unique ideals Thu Oct 20 08:02:38 2016 reduce to 12289087 relations and 10760858 ideals in 6 passes Thu Oct 20 08:02:38 2016 max relations containing the same ideal: 41 Thu Oct 20 08:02:40 2016 removing 1395054 relations and 757638 ideals in 637416 cliques Thu Oct 20 08:02:41 2016 commencing in-memory singleton removal Thu Oct 20 08:02:41 2016 begin with 10894033 relations and 10760858 unique ideals Thu Oct 20 08:02:47 2016 reduce to 10754594 relations and 9858048 ideals in 8 passes Thu Oct 20 08:02:47 2016 max relations containing the same ideal: 40 Thu Oct 20 08:02:50 2016 relations with 0 large ideals: 57524 Thu Oct 20 08:02:50 2016 relations with 1 large ideals: 42491 Thu Oct 20 08:02:50 2016 relations with 2 large ideals: 327664 Thu Oct 20 08:02:50 2016 relations with 3 large ideals: 1154399 Thu Oct 20 08:02:50 2016 relations with 4 large ideals: 2333235 Thu Oct 20 08:02:50 2016 relations with 5 large ideals: 3160835 Thu Oct 20 08:02:50 2016 relations with 6 large ideals: 2159833 Thu Oct 20 08:02:50 2016 relations with 7+ large ideals: 1518613 Thu Oct 20 08:02:50 2016 commencing 2-way merge Thu Oct 20 08:02:55 2016 reduce to 9575253 relation sets and 8678707 unique ideals Thu Oct 20 08:02:55 2016 commencing full merge Thu Oct 20 08:05:24 2016 memory use: 908.1 MB Thu Oct 20 08:05:25 2016 found 3802273 cycles, need 3768907 Thu Oct 20 08:05:25 2016 weight of 3768907 cycles is about 452689458 (120.11/cycle) Thu Oct 20 08:05:25 2016 distribution of cycle lengths: Thu Oct 20 08:05:25 2016 1 relations: 108461 Thu Oct 20 08:05:25 2016 2 relations: 176040 Thu Oct 20 08:05:25 2016 3 relations: 246854 Thu Oct 20 08:05:25 2016 4 relations: 275631 Thu Oct 20 08:05:25 2016 5 relations: 287573 Thu Oct 20 08:05:25 2016 6 relations: 285712 Thu Oct 20 08:05:25 2016 7 relations: 275211 Thu Oct 20 08:05:25 2016 8 relations: 259370 Thu Oct 20 08:05:25 2016 9 relations: 239424 Thu Oct 20 08:05:25 2016 10+ relations: 1614631 Thu Oct 20 08:05:25 2016 heaviest cycle: 28 relations Thu Oct 20 08:05:26 2016 commencing cycle optimization Thu Oct 20 08:05:34 2016 start with 35815628 relations Thu Oct 20 08:07:07 2016 pruned 3226697 relations Thu Oct 20 08:07:07 2016 memory use: 800.5 MB Thu Oct 20 08:07:07 2016 distribution of cycle lengths: Thu Oct 20 08:07:07 2016 1 relations: 108461 Thu Oct 20 08:07:07 2016 2 relations: 184375 Thu Oct 20 08:07:07 2016 3 relations: 266490 Thu Oct 20 08:07:07 2016 4 relations: 301058 Thu Oct 20 08:07:07 2016 5 relations: 320583 Thu Oct 20 08:07:07 2016 6 relations: 317294 Thu Oct 20 08:07:07 2016 7 relations: 307569 Thu Oct 20 08:07:07 2016 8 relations: 286270 Thu Oct 20 08:07:07 2016 9 relations: 262180 Thu Oct 20 08:07:07 2016 10+ relations: 1414627 Thu Oct 20 08:07:07 2016 heaviest cycle: 28 relations Thu Oct 20 08:07:13 2016 RelProcTime: 4117 Thu Oct 20 08:07:13 2016 Thu Oct 20 08:07:13 2016 commencing linear algebra Thu Oct 20 08:07:13 2016 read 3768907 cycles Thu Oct 20 08:07:20 2016 cycles contain 10422400 unique relations Thu Oct 20 08:09:52 2016 read 10422400 relations Thu Oct 20 08:10:12 2016 using 20 quadratic characters above 4294917295 Thu Oct 20 08:10:49 2016 building initial matrix Thu Oct 20 08:12:47 2016 memory use: 1343.8 MB Thu Oct 20 08:12:50 2016 read 3768907 cycles Thu Oct 20 08:12:50 2016 matrix is 3768730 x 3768907 (1685.0 MB) with weight 484228840 (128.48/col) Thu Oct 20 08:12:50 2016 sparse part has weight 400244476 (106.20/col) Thu Oct 20 08:13:33 2016 filtering completed in 2 passes Thu Oct 20 08:13:34 2016 matrix is 3768513 x 3768690 (1684.9 MB) with weight 484218046 (128.48/col) Thu Oct 20 08:13:34 2016 sparse part has weight 400238730 (106.20/col) Thu Oct 20 08:13:46 2016 matrix starts at (0, 0) Thu Oct 20 08:13:46 2016 matrix is 3768513 x 3768690 (1684.9 MB) with weight 484218046 (128.48/col) Thu Oct 20 08:13:46 2016 sparse part has weight 400238730 (106.20/col) Thu Oct 20 08:13:46 2016 saving the first 48 matrix rows for later Thu Oct 20 08:13:47 2016 matrix includes 64 packed rows Thu Oct 20 08:13:47 2016 matrix is 3768465 x 3768690 (1611.1 MB) with weight 414067425 (109.87/col) Thu Oct 20 08:13:47 2016 sparse part has weight 384659173 (102.07/col) Thu Oct 20 08:13:47 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Thu Oct 20 08:14:07 2016 commencing Lanczos iteration (6 threads) Thu Oct 20 08:14:07 2016 memory use: 1350.9 MB Thu Oct 20 08:14:15 2016 linear algebra at 0.0%, ETA 5h30m Thu Oct 20 08:14:18 2016 checkpointing every 670000 dimensions Thu Oct 20 13:40:40 2016 lanczos halted after 59598 iterations (dim = 3768463) Thu Oct 20 13:40:44 2016 recovered 36 nontrivial dependencies Thu Oct 20 13:40:45 2016 BLanczosTime: 20012 Thu Oct 20 13:40:45 2016 Thu Oct 20 13:40:45 2016 commencing square root phase Thu Oct 20 13:40:45 2016 handling dependencies 1 to 64 Thu Oct 20 13:40:45 2016 reading relations for dependency 1 Thu Oct 20 13:40:46 2016 read 1885544 cycles Thu Oct 20 13:40:49 2016 cycles contain 5214506 unique relations Thu Oct 20 13:42:57 2016 read 5214506 relations Thu Oct 20 13:43:16 2016 multiplying 5214506 relations Thu Oct 20 13:44:44 2016 multiply complete, coefficients have about 130.84 million bits Thu Oct 20 13:44:44 2016 initial square root is modulo 2462816827 Thu Oct 20 13:46:14 2016 GCD is 1, no factor found Thu Oct 20 13:46:14 2016 reading relations for dependency 2 Thu Oct 20 13:46:14 2016 read 1885138 cycles Thu Oct 20 13:46:18 2016 cycles contain 5211218 unique relations Thu Oct 20 13:48:26 2016 read 5211218 relations Thu Oct 20 13:48:45 2016 multiplying 5211218 relations Thu Oct 20 13:50:12 2016 multiply complete, coefficients have about 130.76 million bits Thu Oct 20 13:50:13 2016 initial square root is modulo 2429644303 Thu Oct 20 13:51:43 2016 sqrtTime: 658 Thu Oct 20 13:51:43 2016 p80 factor: 24320823626619585320105794524818505019319743935401599560792421070791602835631161 Thu Oct 20 13:51:43 2016 p99 factor: 327897958280414758659678812079112528545276305593749725040699502411028775378936765791949415440246911 Thu Oct 20 13:51:43 2016 elapsed time 06:53:09