Fri Jul 22 09:40:37 2016 Fri Jul 22 09:40:37 2016 Fri Jul 22 09:40:37 2016 Msieve v. 1.53 (SVN 988M) Fri Jul 22 09:40:37 2016 random seeds: c45b012e 175b5db9 Fri Jul 22 09:40:37 2016 factoring 1074220397608063744092456701155722449290119666365802488437623526859160975424802319394559862204759874721680339424141057973064241372305556832686404359799262209821344487053 (169 digits) Fri Jul 22 09:40:38 2016 searching for 15-digit factors Fri Jul 22 09:40:39 2016 commencing number field sieve (169-digit input) Fri Jul 22 09:40:39 2016 R0: 5444517870735015415413993718908291383296 Fri Jul 22 09:40:39 2016 R1: -984770902183611232881 Fri Jul 22 09:40:39 2016 A0: -8 Fri Jul 22 09:40:39 2016 A1: 0 Fri Jul 22 09:40:39 2016 A2: 0 Fri Jul 22 09:40:39 2016 A3: 0 Fri Jul 22 09:40:39 2016 A4: 0 Fri Jul 22 09:40:39 2016 A5: 0 Fri Jul 22 09:40:39 2016 A6: 3 Fri Jul 22 09:40:39 2016 skew 1.18, size 8.650e-12, alpha 1.335, combined = 5.715e-13 rroots = 2 Fri Jul 22 09:40:39 2016 Fri Jul 22 09:40:39 2016 commencing relation filtering Fri Jul 22 09:40:39 2016 setting target matrix density to 130.0 Fri Jul 22 09:40:39 2016 estimated available RAM is 16384.0 MB Fri Jul 22 09:40:39 2016 commencing duplicate removal, pass 1 Fri Jul 22 09:50:43 2016 error -9 reading relation 87019559 Fri Jul 22 09:57:41 2016 error -5 reading relation 147466369 Fri Jul 22 10:01:32 2016 error -9 reading relation 180631404 Fri Jul 22 10:02:35 2016 error -9 reading relation 189769545 Fri Jul 22 10:03:35 2016 error -15 reading relation 198364195 Fri Jul 22 10:03:59 2016 error -5 reading relation 201880474 Fri Jul 22 10:08:34 2016 error -9 reading relation 241366099 Fri Jul 22 10:08:38 2016 error -15 reading relation 242076471 Fri Jul 22 10:08:43 2016 error -5 reading relation 242777166 Fri Jul 22 10:08:54 2016 skipped 30 relations with b > 2^32 Fri Jul 22 10:08:54 2016 skipped 12 relations with composite factors Fri Jul 22 10:08:54 2016 found 44624815 hash collisions in 244355431 relations Fri Jul 22 10:09:07 2016 added 1218752 free relations Fri Jul 22 10:09:07 2016 commencing duplicate removal, pass 2 Fri Jul 22 10:12:34 2016 found 41898562 duplicates and 203675621 unique relations Fri Jul 22 10:12:34 2016 memory use: 1321.5 MB Fri Jul 22 10:12:35 2016 reading ideals above 119996416 Fri Jul 22 10:12:35 2016 commencing singleton removal, initial pass Fri Jul 22 10:30:46 2016 memory use: 3012.0 MB Fri Jul 22 10:30:46 2016 reading all ideals from disk Fri Jul 22 10:30:55 2016 memory use: 3539.5 MB Fri Jul 22 10:31:03 2016 commencing in-memory singleton removal Fri Jul 22 10:31:10 2016 begin with 203675621 relations and 162948531 unique ideals Fri Jul 22 10:32:28 2016 reduce to 138386804 relations and 91451215 ideals in 13 passes Fri Jul 22 10:32:28 2016 max relations containing the same ideal: 43 Fri Jul 22 10:32:39 2016 reading ideals above 720000 Fri Jul 22 10:32:39 2016 commencing singleton removal, initial pass Fri Jul 22 10:49:07 2016 memory use: 2756.0 MB Fri Jul 22 10:49:08 2016 reading all ideals from disk Fri Jul 22 10:49:21 2016 memory use: 5347.4 MB Fri Jul 22 10:49:33 2016 keeping 104434281 ideals with weight <= 200, target excess is 698081 Fri Jul 22 10:49:44 2016 commencing in-memory singleton removal Fri Jul 22 10:49:55 2016 begin with 138386804 relations and 104434281 unique ideals Fri Jul 22 10:50:31 2016 reduce to 138386728 relations and 104434205 ideals in 4 passes Fri Jul 22 10:50:31 2016 max relations containing the same ideal: 200 Fri Jul 22 10:51:17 2016 removing 10045924 relations and 8045924 ideals in 2000000 cliques Fri Jul 22 10:51:20 2016 commencing in-memory singleton removal Fri Jul 22 10:51:30 2016 begin with 128340804 relations and 104434205 unique ideals Fri Jul 22 10:52:29 2016 reduce to 127802279 relations and 95840011 ideals in 7 passes Fri Jul 22 10:52:29 2016 max relations containing the same ideal: 198 Fri Jul 22 10:53:12 2016 removing 7645127 relations and 5645128 ideals in 2000000 cliques Fri Jul 22 10:53:15 2016 commencing in-memory singleton removal Fri Jul 22 10:53:24 2016 begin with 120157152 relations and 95840011 unique ideals Fri Jul 22 10:54:18 2016 reduce to 119796568 relations and 89828331 ideals in 7 passes Fri Jul 22 10:54:18 2016 max relations containing the same ideal: 193 Fri Jul 22 10:54:58 2016 removing 6950411 relations and 4950411 ideals in 2000000 cliques Fri Jul 22 10:55:00 2016 commencing in-memory singleton removal Fri Jul 22 10:55:09 2016 begin with 112846157 relations and 89828331 unique ideals Fri Jul 22 10:55:59 2016 reduce to 112532637 relations and 84559394 ideals in 7 passes Fri Jul 22 10:55:59 2016 max relations containing the same ideal: 185 Fri Jul 22 10:56:37 2016 removing 6590118 relations and 4590118 ideals in 2000000 cliques Fri Jul 22 10:56:40 2016 commencing in-memory singleton removal Fri Jul 22 10:56:47 2016 begin with 105942519 relations and 84559394 unique ideals Fri Jul 22 10:57:34 2016 reduce to 105653064 relations and 79674978 ideals in 7 passes Fri Jul 22 10:57:34 2016 max relations containing the same ideal: 177 Fri Jul 22 10:58:09 2016 removing 6362638 relations and 4362638 ideals in 2000000 cliques Fri Jul 22 10:58:12 2016 commencing in-memory singleton removal Fri Jul 22 10:58:19 2016 begin with 99290426 relations and 79674978 unique ideals Fri Jul 22 10:59:02 2016 reduce to 99011911 relations and 75029014 ideals in 7 passes Fri Jul 22 10:59:02 2016 max relations containing the same ideal: 172 Fri Jul 22 10:59:36 2016 removing 6204962 relations and 4204962 ideals in 2000000 cliques Fri Jul 22 10:59:38 2016 commencing in-memory singleton removal Fri Jul 22 10:59:45 2016 begin with 92806949 relations and 75029014 unique ideals Fri Jul 22 11:00:25 2016 reduce to 92533224 relations and 70545268 ideals in 7 passes Fri Jul 22 11:00:25 2016 max relations containing the same ideal: 164 Fri Jul 22 11:00:56 2016 removing 6085620 relations and 4085620 ideals in 2000000 cliques Fri Jul 22 11:00:58 2016 commencing in-memory singleton removal Fri Jul 22 11:01:04 2016 begin with 86447604 relations and 70545268 unique ideals Fri Jul 22 11:01:41 2016 reduce to 86173777 relations and 66180545 ideals in 7 passes Fri Jul 22 11:01:41 2016 max relations containing the same ideal: 154 Fri Jul 22 11:02:10 2016 removing 6001216 relations and 4001216 ideals in 2000000 cliques Fri Jul 22 11:02:12 2016 commencing in-memory singleton removal Fri Jul 22 11:02:18 2016 begin with 80172561 relations and 66180545 unique ideals Fri Jul 22 11:02:51 2016 reduce to 79894345 relations and 61895303 ideals in 7 passes Fri Jul 22 11:02:51 2016 max relations containing the same ideal: 146 Fri Jul 22 11:03:18 2016 removing 5933921 relations and 3933921 ideals in 2000000 cliques Fri Jul 22 11:03:20 2016 commencing in-memory singleton removal Fri Jul 22 11:03:25 2016 begin with 73960424 relations and 61895303 unique ideals Fri Jul 22 11:03:51 2016 reduce to 73672860 relations and 57667352 ideals in 6 passes Fri Jul 22 11:03:51 2016 max relations containing the same ideal: 141 Fri Jul 22 11:04:16 2016 removing 5887200 relations and 3887200 ideals in 2000000 cliques Fri Jul 22 11:04:18 2016 commencing in-memory singleton removal Fri Jul 22 11:04:22 2016 begin with 67785660 relations and 57667352 unique ideals Fri Jul 22 11:04:46 2016 reduce to 67483884 relations and 53471202 ideals in 6 passes Fri Jul 22 11:04:46 2016 max relations containing the same ideal: 133 Fri Jul 22 11:05:09 2016 removing 5854740 relations and 3854740 ideals in 2000000 cliques Fri Jul 22 11:05:11 2016 commencing in-memory singleton removal Fri Jul 22 11:05:15 2016 begin with 61629144 relations and 53471202 unique ideals Fri Jul 22 11:05:36 2016 reduce to 61312093 relations and 49291203 ideals in 6 passes Fri Jul 22 11:05:36 2016 max relations containing the same ideal: 128 Fri Jul 22 11:05:56 2016 removing 5836357 relations and 3836357 ideals in 2000000 cliques Fri Jul 22 11:05:58 2016 commencing in-memory singleton removal Fri Jul 22 11:06:02 2016 begin with 55475736 relations and 49291203 unique ideals Fri Jul 22 11:06:23 2016 reduce to 55133351 relations and 45102707 ideals in 7 passes Fri Jul 22 11:06:23 2016 max relations containing the same ideal: 113 Fri Jul 22 11:06:41 2016 removing 5824053 relations and 3824053 ideals in 2000000 cliques Fri Jul 22 11:06:43 2016 commencing in-memory singleton removal Fri Jul 22 11:06:46 2016 begin with 49309298 relations and 45102707 unique ideals Fri Jul 22 11:07:05 2016 reduce to 48937148 relations and 40895082 ideals in 7 passes Fri Jul 22 11:07:05 2016 max relations containing the same ideal: 106 Fri Jul 22 11:07:21 2016 removing 5822936 relations and 3822936 ideals in 2000000 cliques Fri Jul 22 11:07:23 2016 commencing in-memory singleton removal Fri Jul 22 11:07:25 2016 begin with 43114212 relations and 40895082 unique ideals Fri Jul 22 11:07:40 2016 reduce to 42699416 relations and 36642863 ideals in 7 passes Fri Jul 22 11:07:40 2016 max relations containing the same ideal: 98 Fri Jul 22 11:07:54 2016 removing 5836944 relations and 3836944 ideals in 2000000 cliques Fri Jul 22 11:07:56 2016 commencing in-memory singleton removal Fri Jul 22 11:07:58 2016 begin with 36862472 relations and 36642863 unique ideals Fri Jul 22 11:08:13 2016 reduce to 36386862 relations and 32311347 ideals in 8 passes Fri Jul 22 11:08:13 2016 max relations containing the same ideal: 86 Fri Jul 22 11:08:24 2016 removing 5863095 relations and 3863095 ideals in 2000000 cliques Fri Jul 22 11:08:26 2016 commencing in-memory singleton removal Fri Jul 22 11:08:27 2016 begin with 30523767 relations and 32311347 unique ideals Fri Jul 22 11:08:38 2016 reduce to 29949488 relations and 27847258 ideals in 8 passes Fri Jul 22 11:08:38 2016 max relations containing the same ideal: 76 Fri Jul 22 11:08:48 2016 removing 4114225 relations and 2821769 ideals in 1292456 cliques Fri Jul 22 11:08:49 2016 commencing in-memory singleton removal Fri Jul 22 11:08:50 2016 begin with 25835263 relations and 27847258 unique ideals Fri Jul 22 11:08:58 2016 reduce to 25448505 relations and 24624027 ideals in 7 passes Fri Jul 22 11:08:58 2016 max relations containing the same ideal: 71 Fri Jul 22 11:09:06 2016 removing 92785 relations and 78081 ideals in 14704 cliques Fri Jul 22 11:09:07 2016 commencing in-memory singleton removal Fri Jul 22 11:09:08 2016 begin with 25355720 relations and 24624027 unique ideals Fri Jul 22 11:09:13 2016 reduce to 25355442 relations and 24545668 ideals in 5 passes Fri Jul 22 11:09:13 2016 max relations containing the same ideal: 71 Fri Jul 22 11:09:16 2016 relations with 0 large ideals: 26587 Fri Jul 22 11:09:16 2016 relations with 1 large ideals: 14090 Fri Jul 22 11:09:16 2016 relations with 2 large ideals: 181749 Fri Jul 22 11:09:16 2016 relations with 3 large ideals: 1066085 Fri Jul 22 11:09:16 2016 relations with 4 large ideals: 3306852 Fri Jul 22 11:09:16 2016 relations with 5 large ideals: 6016382 Fri Jul 22 11:09:16 2016 relations with 6 large ideals: 6773755 Fri Jul 22 11:09:16 2016 relations with 7+ large ideals: 7969942 Fri Jul 22 11:09:16 2016 commencing 2-way merge Fri Jul 22 11:09:27 2016 reduce to 16948938 relation sets and 16139164 unique ideals Fri Jul 22 11:09:27 2016 commencing full merge Fri Jul 22 11:20:24 2016 memory use: 751.7 MB Fri Jul 22 11:20:24 2016 found 42926 cycles, need 3736865 Fri Jul 22 11:20:24 2016 too few cycles, matrix probably cannot build Fri Jul 22 11:34:01 2016 Fri Jul 22 11:34:01 2016 Fri Jul 22 11:34:01 2016 Msieve v. 1.53 (SVN 988M) Fri Jul 22 11:34:01 2016 random seeds: d0cf3fb8 0bea6a70 Fri Jul 22 11:34:01 2016 factoring 1074220397608063744092456701155722449290119666365802488437623526859160975424802319394559862204759874721680339424141057973064241372305556832686404359799262209821344487053 (169 digits) Fri Jul 22 11:34:01 2016 searching for 15-digit factors Fri Jul 22 11:34:02 2016 commencing number field sieve (169-digit input) Fri Jul 22 11:34:02 2016 R0: 5444517870735015415413993718908291383296 Fri Jul 22 11:34:02 2016 R1: -984770902183611232881 Fri Jul 22 11:34:02 2016 A0: -8 Fri Jul 22 11:34:02 2016 A1: 0 Fri Jul 22 11:34:02 2016 A2: 0 Fri Jul 22 11:34:02 2016 A3: 0 Fri Jul 22 11:34:02 2016 A4: 0 Fri Jul 22 11:34:02 2016 A5: 0 Fri Jul 22 11:34:02 2016 A6: 3 Fri Jul 22 11:34:02 2016 skew 1.18, size 8.650e-12, alpha 1.335, combined = 5.715e-13 rroots = 2 Fri Jul 22 11:34:02 2016 Fri Jul 22 11:34:02 2016 commencing relation filtering Fri Jul 22 11:34:02 2016 setting target matrix density to 120.0 Fri Jul 22 11:34:02 2016 estimated available RAM is 16384.0 MB Fri Jul 22 11:34:02 2016 commencing duplicate removal, pass 1 Fri Jul 22 11:44:01 2016 error -9 reading relation 87019559 Fri Jul 22 11:50:59 2016 error -5 reading relation 147466369 Fri Jul 22 11:54:49 2016 error -9 reading relation 180631404 Fri Jul 22 11:55:52 2016 error -9 reading relation 189769545 Fri Jul 22 11:56:52 2016 error -15 reading relation 198364195 Fri Jul 22 11:57:16 2016 error -5 reading relation 201880474 Fri Jul 22 12:01:51 2016 error -9 reading relation 241366099 Fri Jul 22 12:01:56 2016 error -15 reading relation 242076471 Fri Jul 22 12:02:01 2016 error -5 reading relation 242777166 Fri Jul 22 12:02:26 2016 skipped 30 relations with b > 2^32 Fri Jul 22 12:02:26 2016 skipped 12 relations with composite factors Fri Jul 22 12:02:26 2016 found 44714943 hash collisions in 245574183 relations Fri Jul 22 12:02:35 2016 added 1 free relations Fri Jul 22 12:02:35 2016 commencing duplicate removal, pass 2 Fri Jul 22 12:06:01 2016 found 41898562 duplicates and 203675622 unique relations Fri Jul 22 12:06:01 2016 memory use: 1321.5 MB Fri Jul 22 12:06:01 2016 reading ideals above 119996416 Fri Jul 22 12:06:01 2016 commencing singleton removal, initial pass Fri Jul 22 12:24:15 2016 memory use: 3012.0 MB Fri Jul 22 12:24:15 2016 reading all ideals from disk Fri Jul 22 12:24:24 2016 memory use: 3539.5 MB Fri Jul 22 12:24:31 2016 commencing in-memory singleton removal Fri Jul 22 12:24:39 2016 begin with 203675622 relations and 162948531 unique ideals Fri Jul 22 12:25:56 2016 reduce to 138386805 relations and 91451215 ideals in 13 passes Fri Jul 22 12:25:56 2016 max relations containing the same ideal: 43 Fri Jul 22 12:26:07 2016 reading ideals above 720000 Fri Jul 22 12:26:07 2016 commencing singleton removal, initial pass Fri Jul 22 12:42:16 2016 memory use: 2756.0 MB Fri Jul 22 12:42:16 2016 reading all ideals from disk Fri Jul 22 12:42:30 2016 memory use: 5347.4 MB Fri Jul 22 12:42:42 2016 keeping 104434281 ideals with weight <= 200, target excess is 698081 Fri Jul 22 12:42:53 2016 commencing in-memory singleton removal Fri Jul 22 12:43:04 2016 begin with 138386805 relations and 104434281 unique ideals Fri Jul 22 12:43:40 2016 reduce to 138386729 relations and 104434205 ideals in 4 passes Fri Jul 22 12:43:40 2016 max relations containing the same ideal: 200 Fri Jul 22 12:44:26 2016 removing 10045924 relations and 8045924 ideals in 2000000 cliques Fri Jul 22 12:44:30 2016 commencing in-memory singleton removal Fri Jul 22 12:44:40 2016 begin with 128340805 relations and 104434205 unique ideals Fri Jul 22 12:45:39 2016 reduce to 127802280 relations and 95840011 ideals in 7 passes Fri Jul 22 12:45:39 2016 max relations containing the same ideal: 198 Fri Jul 22 12:46:22 2016 removing 7645123 relations and 5645124 ideals in 2000000 cliques Fri Jul 22 12:46:24 2016 commencing in-memory singleton removal Fri Jul 22 12:46:33 2016 begin with 120157157 relations and 95840011 unique ideals Fri Jul 22 12:47:28 2016 reduce to 119796573 relations and 89828335 ideals in 7 passes Fri Jul 22 12:47:28 2016 max relations containing the same ideal: 193 Fri Jul 22 12:48:07 2016 removing 6950414 relations and 4950414 ideals in 2000000 cliques Fri Jul 22 12:48:10 2016 commencing in-memory singleton removal Fri Jul 22 12:48:18 2016 begin with 112846159 relations and 89828335 unique ideals Fri Jul 22 12:49:09 2016 reduce to 112532639 relations and 84559395 ideals in 7 passes Fri Jul 22 12:49:09 2016 max relations containing the same ideal: 185 Fri Jul 22 12:49:46 2016 removing 6590113 relations and 4590113 ideals in 2000000 cliques Fri Jul 22 12:49:48 2016 commencing in-memory singleton removal Fri Jul 22 12:49:56 2016 begin with 105942526 relations and 84559395 unique ideals Fri Jul 22 12:50:43 2016 reduce to 105653069 relations and 79674982 ideals in 7 passes Fri Jul 22 12:50:43 2016 max relations containing the same ideal: 177 Fri Jul 22 12:51:19 2016 removing 6362639 relations and 4362639 ideals in 2000000 cliques Fri Jul 22 12:51:21 2016 commencing in-memory singleton removal Fri Jul 22 12:51:28 2016 begin with 99290430 relations and 79674982 unique ideals Fri Jul 22 12:52:12 2016 reduce to 99011917 relations and 75029019 ideals in 7 passes Fri Jul 22 12:52:12 2016 max relations containing the same ideal: 172 Fri Jul 22 12:52:45 2016 removing 6204964 relations and 4204964 ideals in 2000000 cliques Fri Jul 22 12:52:47 2016 commencing in-memory singleton removal Fri Jul 22 12:52:53 2016 begin with 92806953 relations and 75029019 unique ideals Fri Jul 22 12:53:34 2016 reduce to 92533224 relations and 70545267 ideals in 7 passes Fri Jul 22 12:53:34 2016 max relations containing the same ideal: 164 Fri Jul 22 12:54:05 2016 removing 6085617 relations and 4085617 ideals in 2000000 cliques Fri Jul 22 12:54:07 2016 commencing in-memory singleton removal Fri Jul 22 12:54:13 2016 begin with 86447607 relations and 70545267 unique ideals Fri Jul 22 12:54:50 2016 reduce to 86173778 relations and 66180545 ideals in 7 passes Fri Jul 22 12:54:50 2016 max relations containing the same ideal: 154 Fri Jul 22 12:55:19 2016 removing 6001216 relations and 4001216 ideals in 2000000 cliques Fri Jul 22 12:55:21 2016 commencing in-memory singleton removal Fri Jul 22 12:55:26 2016 begin with 80172562 relations and 66180545 unique ideals Fri Jul 22 12:56:00 2016 reduce to 79894345 relations and 61895302 ideals in 7 passes Fri Jul 22 12:56:00 2016 max relations containing the same ideal: 146 Fri Jul 22 12:56:27 2016 removing 5933916 relations and 3933916 ideals in 2000000 cliques Fri Jul 22 12:56:29 2016 commencing in-memory singleton removal Fri Jul 22 12:56:34 2016 begin with 73960429 relations and 61895302 unique ideals Fri Jul 22 12:57:00 2016 reduce to 73672866 relations and 57667357 ideals in 6 passes Fri Jul 22 12:57:00 2016 max relations containing the same ideal: 141 Fri Jul 22 12:57:25 2016 removing 5887199 relations and 3887199 ideals in 2000000 cliques Fri Jul 22 12:57:27 2016 commencing in-memory singleton removal Fri Jul 22 12:57:32 2016 begin with 67785667 relations and 57667357 unique ideals Fri Jul 22 12:57:56 2016 reduce to 67483887 relations and 53471204 ideals in 6 passes Fri Jul 22 12:57:56 2016 max relations containing the same ideal: 133 Fri Jul 22 12:58:18 2016 removing 5854733 relations and 3854733 ideals in 2000000 cliques Fri Jul 22 12:58:20 2016 commencing in-memory singleton removal Fri Jul 22 12:58:24 2016 begin with 61629154 relations and 53471204 unique ideals Fri Jul 22 12:58:45 2016 reduce to 61312102 relations and 49291211 ideals in 6 passes Fri Jul 22 12:58:45 2016 max relations containing the same ideal: 128 Fri Jul 22 12:59:06 2016 removing 5836372 relations and 3836372 ideals in 2000000 cliques Fri Jul 22 12:59:07 2016 commencing in-memory singleton removal Fri Jul 22 12:59:11 2016 begin with 55475730 relations and 49291211 unique ideals Fri Jul 22 12:59:32 2016 reduce to 55133341 relations and 45102697 ideals in 7 passes Fri Jul 22 12:59:32 2016 max relations containing the same ideal: 113 Fri Jul 22 12:59:50 2016 removing 5824046 relations and 3824046 ideals in 2000000 cliques Fri Jul 22 12:59:52 2016 commencing in-memory singleton removal Fri Jul 22 12:59:55 2016 begin with 49309295 relations and 45102697 unique ideals Fri Jul 22 13:00:13 2016 reduce to 48937145 relations and 40895080 ideals in 7 passes Fri Jul 22 13:00:13 2016 max relations containing the same ideal: 106 Fri Jul 22 13:00:29 2016 removing 5822928 relations and 3822928 ideals in 2000000 cliques Fri Jul 22 13:00:31 2016 commencing in-memory singleton removal Fri Jul 22 13:00:33 2016 begin with 43114217 relations and 40895080 unique ideals Fri Jul 22 13:00:49 2016 reduce to 42699417 relations and 36642863 ideals in 7 passes Fri Jul 22 13:00:49 2016 max relations containing the same ideal: 98 Fri Jul 22 13:01:03 2016 removing 5836937 relations and 3836937 ideals in 2000000 cliques Fri Jul 22 13:01:05 2016 commencing in-memory singleton removal Fri Jul 22 13:01:07 2016 begin with 36862480 relations and 36642863 unique ideals Fri Jul 22 13:01:21 2016 reduce to 36386854 relations and 32311340 ideals in 8 passes Fri Jul 22 13:01:21 2016 max relations containing the same ideal: 86 Fri Jul 22 13:01:33 2016 removing 5863089 relations and 3863089 ideals in 2000000 cliques Fri Jul 22 13:01:34 2016 commencing in-memory singleton removal Fri Jul 22 13:01:36 2016 begin with 30523765 relations and 32311340 unique ideals Fri Jul 22 13:01:47 2016 reduce to 29949483 relations and 27847252 ideals in 8 passes Fri Jul 22 13:01:47 2016 max relations containing the same ideal: 76 Fri Jul 22 13:01:56 2016 removing 4114225 relations and 2821768 ideals in 1292457 cliques Fri Jul 22 13:01:57 2016 commencing in-memory singleton removal Fri Jul 22 13:01:59 2016 begin with 25835258 relations and 27847252 unique ideals Fri Jul 22 13:02:06 2016 reduce to 25448514 relations and 24624036 ideals in 7 passes Fri Jul 22 13:02:06 2016 max relations containing the same ideal: 71 Fri Jul 22 13:02:14 2016 removing 92795 relations and 78091 ideals in 14704 cliques Fri Jul 22 13:02:15 2016 commencing in-memory singleton removal Fri Jul 22 13:02:16 2016 begin with 25355719 relations and 24624036 unique ideals Fri Jul 22 13:02:21 2016 reduce to 25355441 relations and 24545667 ideals in 5 passes Fri Jul 22 13:02:21 2016 max relations containing the same ideal: 71 Fri Jul 22 13:02:25 2016 relations with 0 large ideals: 26587 Fri Jul 22 13:02:25 2016 relations with 1 large ideals: 14090 Fri Jul 22 13:02:25 2016 relations with 2 large ideals: 181747 Fri Jul 22 13:02:25 2016 relations with 3 large ideals: 1066081 Fri Jul 22 13:02:25 2016 relations with 4 large ideals: 3306857 Fri Jul 22 13:02:25 2016 relations with 5 large ideals: 6016377 Fri Jul 22 13:02:25 2016 relations with 6 large ideals: 6773766 Fri Jul 22 13:02:25 2016 relations with 7+ large ideals: 7969936 Fri Jul 22 13:02:25 2016 commencing 2-way merge Fri Jul 22 13:02:36 2016 reduce to 16948953 relation sets and 16139179 unique ideals Fri Jul 22 13:02:36 2016 commencing full merge Fri Jul 22 13:08:30 2016 memory use: 2141.6 MB Fri Jul 22 13:08:33 2016 found 7623370 cycles, need 7579379 Fri Jul 22 13:08:33 2016 weight of 7579379 cycles is about 909695803 (120.02/cycle) Fri Jul 22 13:08:33 2016 distribution of cycle lengths: Fri Jul 22 13:08:33 2016 1 relations: 238474 Fri Jul 22 13:08:33 2016 2 relations: 390153 Fri Jul 22 13:08:33 2016 3 relations: 493322 Fri Jul 22 13:08:33 2016 4 relations: 531812 Fri Jul 22 13:08:33 2016 5 relations: 564137 Fri Jul 22 13:08:33 2016 6 relations: 574045 Fri Jul 22 13:08:33 2016 7 relations: 569274 Fri Jul 22 13:08:33 2016 8 relations: 550374 Fri Jul 22 13:08:33 2016 9 relations: 517884 Fri Jul 22 13:08:33 2016 10+ relations: 3149904 Fri Jul 22 13:08:33 2016 heaviest cycle: 28 relations Fri Jul 22 13:08:35 2016 commencing cycle optimization Fri Jul 22 13:08:50 2016 start with 69132805 relations Fri Jul 22 13:11:34 2016 pruned 3489059 relations Fri Jul 22 13:11:34 2016 memory use: 1764.9 MB Fri Jul 22 13:11:34 2016 distribution of cycle lengths: Fri Jul 22 13:11:34 2016 1 relations: 238474 Fri Jul 22 13:11:34 2016 2 relations: 400409 Fri Jul 22 13:11:34 2016 3 relations: 514392 Fri Jul 22 13:11:34 2016 4 relations: 556238 Fri Jul 22 13:11:34 2016 5 relations: 596214 Fri Jul 22 13:11:34 2016 6 relations: 606427 Fri Jul 22 13:11:34 2016 7 relations: 604024 Fri Jul 22 13:11:34 2016 8 relations: 582182 Fri Jul 22 13:11:34 2016 9 relations: 546936 Fri Jul 22 13:11:34 2016 10+ relations: 2934083 Fri Jul 22 13:11:34 2016 heaviest cycle: 28 relations Fri Jul 22 13:11:45 2016 RelProcTime: 5863 Fri Jul 22 13:11:45 2016 Fri Jul 22 13:11:45 2016 commencing linear algebra Fri Jul 22 13:11:46 2016 read 7579379 cycles Fri Jul 22 13:12:02 2016 cycles contain 24964409 unique relations Fri Jul 22 13:15:58 2016 read 24964409 relations Fri Jul 22 13:16:33 2016 using 20 quadratic characters above 4294917295 Fri Jul 22 13:18:05 2016 building initial matrix Fri Jul 22 13:22:28 2016 memory use: 3196.9 MB Fri Jul 22 13:22:40 2016 read 7579379 cycles Fri Jul 22 13:22:41 2016 matrix is 7579202 x 7579379 (3537.0 MB) with weight 1021059271 (134.72/col) Fri Jul 22 13:22:41 2016 sparse part has weight 843832617 (111.33/col) Fri Jul 22 13:23:49 2016 filtering completed in 2 passes Fri Jul 22 13:23:50 2016 matrix is 7579042 x 7579219 (3537.0 MB) with weight 1021052307 (134.72/col) Fri Jul 22 13:23:50 2016 sparse part has weight 843829595 (111.33/col) Fri Jul 22 13:24:14 2016 matrix starts at (0, 0) Fri Jul 22 13:24:14 2016 matrix is 7579042 x 7579219 (3537.0 MB) with weight 1021052307 (134.72/col) Fri Jul 22 13:24:14 2016 sparse part has weight 843829595 (111.33/col) Fri Jul 22 13:24:14 2016 saving the first 48 matrix rows for later Fri Jul 22 13:24:15 2016 matrix includes 64 packed rows Fri Jul 22 13:24:16 2016 matrix is 7578994 x 7579219 (3401.9 MB) with weight 876121687 (115.60/col) Fri Jul 22 13:24:16 2016 sparse part has weight 815992676 (107.66/col) Fri Jul 22 13:24:16 2016 using block size 8192 and superblock size 12582912 for processor cache size 131072 kB Fri Jul 22 13:24:54 2016 commencing Lanczos iteration (4 threads) Fri Jul 22 13:24:54 2016 memory use: 2888.4 MB Fri Jul 22 13:25:23 2016 linear algebra at 0.0%, ETA 39h 8m Fri Jul 22 13:25:32 2016 checkpointing every 200000 dimensions Sun Jul 24 03:20:30 2016 lanczos halted after 119856 iterations (dim = 7578991) Sun Jul 24 03:20:38 2016 recovered 36 nontrivial dependencies Sun Jul 24 03:20:39 2016 BLanczosTime: 137334 Sun Jul 24 03:20:39 2016 Sun Jul 24 03:20:39 2016 commencing square root phase Sun Jul 24 03:20:39 2016 handling dependencies 1 to 64 Sun Jul 24 03:20:39 2016 reading relations for dependency 1 Sun Jul 24 03:20:40 2016 read 3789263 cycles Sun Jul 24 03:20:46 2016 cycles contain 12480724 unique relations Sun Jul 24 03:23:53 2016 read 12480724 relations Sun Jul 24 03:24:39 2016 multiplying 12480724 relations Sun Jul 24 03:31:38 2016 multiply complete, coefficients have about 329.32 million bits Sun Jul 24 03:31:39 2016 initial square root is modulo 811351 Sun Jul 24 03:38:24 2016 sqrtTime: 1065 Sun Jul 24 03:38:24 2016 p73 factor: 1605067774539243622044361269647784591202366500260709253261497262472775359 Sun Jul 24 03:38:24 2016 p96 factor: 669267936624316823290107417411785405072677208186353319177647005738068261245629593246454374982067 Sun Jul 24 03:38:24 2016 elapsed time 40:04:23