Tue Sep 3 19:10:12 2019 Tue Sep 3 19:10:12 2019 Tue Sep 3 19:10:12 2019 Msieve v. 1.53 (SVN 988M) Tue Sep 3 19:10:12 2019 random seeds: a1ba8b96 11b9e31c Tue Sep 3 19:10:12 2019 factoring 184297901378704001051400947472809906021306982539424534628765632569392246268068872237931555882481992079429062159719172385089952471555323821903942659019581500261176936799545001 (174 digits) Tue Sep 3 19:10:12 2019 searching for 15-digit factors Tue Sep 3 19:10:13 2019 commencing number field sieve (174-digit input) Tue Sep 3 19:10:13 2019 R0: -37778931863804450319011 Tue Sep 3 19:10:13 2019 R1: 109561042308169728 Tue Sep 3 19:10:13 2019 A0: 4096 Tue Sep 3 19:10:13 2019 A1: 24576 Tue Sep 3 19:10:13 2019 A2: 0 Tue Sep 3 19:10:13 2019 A3: -20736 Tue Sep 3 19:10:13 2019 A4: 2304 Tue Sep 3 19:10:13 2019 A5: 5184 Tue Sep 3 19:10:13 2019 A6: -1080 Tue Sep 3 19:10:13 2019 A7: -324 Tue Sep 3 19:10:13 2019 A8: 81 Tue Sep 3 19:10:13 2019 skew 1.63, size 1.339e-05, alpha 0.235, combined = 3.062e-13 rroots = 8 Tue Sep 3 19:10:13 2019 Tue Sep 3 19:10:13 2019 commencing relation filtering Tue Sep 3 19:10:13 2019 setting target matrix density to 130.0 Tue Sep 3 19:10:13 2019 estimated available RAM is 32768.0 MB Tue Sep 3 19:10:13 2019 commencing duplicate removal, pass 1 Tue Sep 3 19:15:22 2019 error -15 reading relation 53482087 Tue Sep 3 19:18:42 2019 error -15 reading relation 87997157 Tue Sep 3 19:20:51 2019 error -15 reading relation 110338730 Tue Sep 3 19:25:59 2019 error -15 reading relation 163475910 Tue Sep 3 19:26:25 2019 error -11 reading relation 167797212 Tue Sep 3 19:29:33 2019 skipped 3 relations with b > 2^32 Tue Sep 3 19:29:33 2019 skipped 65 relations with composite factors Tue Sep 3 19:29:33 2019 found 8789518 hash collisions in 200332200 relations Tue Sep 3 19:29:39 2019 added 1828678 free relations Tue Sep 3 19:29:39 2019 commencing duplicate removal, pass 2 Tue Sep 3 19:30:24 2019 found 0 duplicates and 202160878 unique relations Tue Sep 3 19:30:24 2019 memory use: 522.4 MB Tue Sep 3 19:30:24 2019 reading ideals above 159580160 Tue Sep 3 19:30:24 2019 commencing singleton removal, initial pass Tue Sep 3 19:44:50 2019 memory use: 3012.0 MB Tue Sep 3 19:44:50 2019 reading all ideals from disk Tue Sep 3 19:44:52 2019 memory use: 3214.6 MB Tue Sep 3 19:44:58 2019 commencing in-memory singleton removal Tue Sep 3 19:45:03 2019 begin with 202160878 relations and 151644986 unique ideals Tue Sep 3 19:46:08 2019 reduce to 136800055 relations and 79849917 ideals in 12 passes Tue Sep 3 19:46:08 2019 max relations containing the same ideal: 46 Tue Sep 3 19:46:17 2019 reading ideals above 720000 Tue Sep 3 19:46:18 2019 commencing singleton removal, initial pass Tue Sep 3 19:59:42 2019 memory use: 2756.0 MB Tue Sep 3 19:59:42 2019 reading all ideals from disk Tue Sep 3 19:59:45 2019 memory use: 5105.5 MB Tue Sep 3 19:59:56 2019 keeping 97057721 ideals with weight <= 200, target excess is 688982 Tue Sep 3 20:00:07 2019 commencing in-memory singleton removal Tue Sep 3 20:00:15 2019 begin with 136800056 relations and 97057721 unique ideals Tue Sep 3 20:01:49 2019 reduce to 136734203 relations and 96991867 ideals in 10 passes Tue Sep 3 20:01:49 2019 max relations containing the same ideal: 200 Tue Sep 3 20:02:34 2019 removing 9207910 relations and 7207910 ideals in 2000000 cliques Tue Sep 3 20:02:37 2019 commencing in-memory singleton removal Tue Sep 3 20:02:44 2019 begin with 127526293 relations and 96991867 unique ideals Tue Sep 3 20:03:45 2019 reduce to 127058526 relations and 89307523 ideals in 7 passes Tue Sep 3 20:03:45 2019 max relations containing the same ideal: 197 Tue Sep 3 20:04:27 2019 removing 7080499 relations and 5080499 ideals in 2000000 cliques Tue Sep 3 20:04:30 2019 commencing in-memory singleton removal Tue Sep 3 20:04:37 2019 begin with 119978027 relations and 89307523 unique ideals Tue Sep 3 20:05:26 2019 reduce to 119665854 relations and 83909781 ideals in 6 passes Tue Sep 3 20:05:26 2019 max relations containing the same ideal: 195 Tue Sep 3 20:06:06 2019 removing 6477836 relations and 4477836 ideals in 2000000 cliques Tue Sep 3 20:06:08 2019 commencing in-memory singleton removal Tue Sep 3 20:06:15 2019 begin with 113188018 relations and 83909781 unique ideals Tue Sep 3 20:07:01 2019 reduce to 112920599 relations and 79160179 ideals in 6 passes Tue Sep 3 20:07:01 2019 max relations containing the same ideal: 188 Tue Sep 3 20:07:38 2019 removing 6152164 relations and 4152164 ideals in 2000000 cliques Tue Sep 3 20:07:41 2019 commencing in-memory singleton removal Tue Sep 3 20:07:47 2019 begin with 106768435 relations and 79160179 unique ideals Tue Sep 3 20:08:30 2019 reduce to 106526272 relations and 74761749 ideals in 6 passes Tue Sep 3 20:08:30 2019 max relations containing the same ideal: 182 Tue Sep 3 20:09:06 2019 removing 5933295 relations and 3933295 ideals in 2000000 cliques Tue Sep 3 20:09:08 2019 commencing in-memory singleton removal Tue Sep 3 20:09:14 2019 begin with 100592977 relations and 74761749 unique ideals Tue Sep 3 20:09:54 2019 reduce to 100363561 relations and 70594898 ideals in 6 passes Tue Sep 3 20:09:54 2019 max relations containing the same ideal: 177 Tue Sep 3 20:10:28 2019 removing 5777846 relations and 3777846 ideals in 2000000 cliques Tue Sep 3 20:10:30 2019 commencing in-memory singleton removal Tue Sep 3 20:10:36 2019 begin with 94585715 relations and 70594898 unique ideals Tue Sep 3 20:11:13 2019 reduce to 94363670 relations and 66590826 ideals in 6 passes Tue Sep 3 20:11:13 2019 max relations containing the same ideal: 169 Tue Sep 3 20:11:44 2019 removing 5654760 relations and 3654760 ideals in 2000000 cliques Tue Sep 3 20:11:47 2019 commencing in-memory singleton removal Tue Sep 3 20:11:52 2019 begin with 88708910 relations and 66590826 unique ideals Tue Sep 3 20:12:27 2019 reduce to 88492689 relations and 62715539 ideals in 6 passes Tue Sep 3 20:12:27 2019 max relations containing the same ideal: 161 Tue Sep 3 20:12:56 2019 removing 5562528 relations and 3562528 ideals in 2000000 cliques Tue Sep 3 20:12:58 2019 commencing in-memory singleton removal Tue Sep 3 20:13:03 2019 begin with 82930161 relations and 62715539 unique ideals Tue Sep 3 20:13:36 2019 reduce to 82713935 relations and 58932293 ideals in 6 passes Tue Sep 3 20:13:36 2019 max relations containing the same ideal: 156 Tue Sep 3 20:14:04 2019 removing 5488754 relations and 3488754 ideals in 2000000 cliques Tue Sep 3 20:14:06 2019 commencing in-memory singleton removal Tue Sep 3 20:14:10 2019 begin with 77225181 relations and 58932293 unique ideals Tue Sep 3 20:14:40 2019 reduce to 77006994 relations and 55220456 ideals in 6 passes Tue Sep 3 20:14:40 2019 max relations containing the same ideal: 150 Tue Sep 3 20:15:06 2019 removing 5420852 relations and 3420852 ideals in 2000000 cliques Tue Sep 3 20:15:08 2019 commencing in-memory singleton removal Tue Sep 3 20:15:12 2019 begin with 71586142 relations and 55220456 unique ideals Tue Sep 3 20:15:40 2019 reduce to 71364388 relations and 51572582 ideals in 6 passes Tue Sep 3 20:15:40 2019 max relations containing the same ideal: 145 Tue Sep 3 20:16:03 2019 removing 5368704 relations and 3368704 ideals in 2000000 cliques Tue Sep 3 20:16:05 2019 commencing in-memory singleton removal Tue Sep 3 20:16:09 2019 begin with 65995684 relations and 51572582 unique ideals Tue Sep 3 20:16:30 2019 reduce to 65768715 relations and 47971118 ideals in 5 passes Tue Sep 3 20:16:30 2019 max relations containing the same ideal: 139 Tue Sep 3 20:16:53 2019 removing 5325376 relations and 3325376 ideals in 2000000 cliques Tue Sep 3 20:16:55 2019 commencing in-memory singleton removal Tue Sep 3 20:16:58 2019 begin with 60443339 relations and 47971118 unique ideals Tue Sep 3 20:17:21 2019 reduce to 60208552 relations and 44404512 ideals in 6 passes Tue Sep 3 20:17:21 2019 max relations containing the same ideal: 132 Tue Sep 3 20:17:41 2019 removing 5286119 relations and 3286119 ideals in 2000000 cliques Tue Sep 3 20:17:43 2019 commencing in-memory singleton removal Tue Sep 3 20:17:46 2019 begin with 54922433 relations and 44404512 unique ideals Tue Sep 3 20:18:07 2019 reduce to 54677662 relations and 40866443 ideals in 6 passes Tue Sep 3 20:18:07 2019 max relations containing the same ideal: 120 Tue Sep 3 20:18:25 2019 removing 5252059 relations and 3252059 ideals in 2000000 cliques Tue Sep 3 20:18:27 2019 commencing in-memory singleton removal Tue Sep 3 20:18:30 2019 begin with 49425603 relations and 40866443 unique ideals Tue Sep 3 20:18:48 2019 reduce to 49167392 relations and 37348061 ideals in 6 passes Tue Sep 3 20:18:48 2019 max relations containing the same ideal: 109 Tue Sep 3 20:19:05 2019 removing 5225166 relations and 3225166 ideals in 2000000 cliques Tue Sep 3 20:19:06 2019 commencing in-memory singleton removal Tue Sep 3 20:19:09 2019 begin with 43942226 relations and 37348061 unique ideals Tue Sep 3 20:19:25 2019 reduce to 43664235 relations and 33835457 ideals in 6 passes Tue Sep 3 20:19:25 2019 max relations containing the same ideal: 102 Tue Sep 3 20:19:39 2019 removing 5196813 relations and 3196813 ideals in 2000000 cliques Tue Sep 3 20:19:41 2019 commencing in-memory singleton removal Tue Sep 3 20:19:43 2019 begin with 38467422 relations and 33835457 unique ideals Tue Sep 3 20:19:57 2019 reduce to 38167504 relations and 30327458 ideals in 6 passes Tue Sep 3 20:19:57 2019 max relations containing the same ideal: 95 Tue Sep 3 20:20:10 2019 removing 5172736 relations and 3172736 ideals in 2000000 cliques Tue Sep 3 20:20:12 2019 commencing in-memory singleton removal Tue Sep 3 20:20:13 2019 begin with 32994768 relations and 30327458 unique ideals Tue Sep 3 20:20:28 2019 reduce to 32654792 relations and 26800091 ideals in 7 passes Tue Sep 3 20:20:28 2019 max relations containing the same ideal: 85 Tue Sep 3 20:20:39 2019 removing 5162930 relations and 3162930 ideals in 2000000 cliques Tue Sep 3 20:20:40 2019 commencing in-memory singleton removal Tue Sep 3 20:20:41 2019 begin with 27491862 relations and 26800091 unique ideals Tue Sep 3 20:20:54 2019 reduce to 27083921 relations and 23209119 ideals in 8 passes Tue Sep 3 20:20:54 2019 max relations containing the same ideal: 73 Tue Sep 3 20:21:03 2019 removing 5181562 relations and 3181562 ideals in 2000000 cliques Tue Sep 3 20:21:05 2019 commencing in-memory singleton removal Tue Sep 3 20:21:06 2019 begin with 21902359 relations and 23209119 unique ideals Tue Sep 3 20:21:16 2019 reduce to 21357211 relations and 19449803 ideals in 8 passes Tue Sep 3 20:21:16 2019 max relations containing the same ideal: 62 Tue Sep 3 20:21:23 2019 removing 3173407 relations and 2065219 ideals in 1108188 cliques Tue Sep 3 20:21:24 2019 commencing in-memory singleton removal Tue Sep 3 20:21:25 2019 begin with 18183804 relations and 19449803 unique ideals Tue Sep 3 20:21:33 2019 reduce to 17796755 relations and 16979232 ideals in 8 passes Tue Sep 3 20:21:33 2019 max relations containing the same ideal: 55 Tue Sep 3 20:21:39 2019 removing 101453 relations and 83150 ideals in 18303 cliques Tue Sep 3 20:21:40 2019 commencing in-memory singleton removal Tue Sep 3 20:21:41 2019 begin with 17695302 relations and 16979232 unique ideals Tue Sep 3 20:21:44 2019 reduce to 17694567 relations and 16895347 ideals in 4 passes Tue Sep 3 20:21:44 2019 max relations containing the same ideal: 55 Tue Sep 3 20:21:46 2019 relations with 0 large ideals: 27154 Tue Sep 3 20:21:46 2019 relations with 1 large ideals: 62772 Tue Sep 3 20:21:46 2019 relations with 2 large ideals: 393061 Tue Sep 3 20:21:46 2019 relations with 3 large ideals: 1634871 Tue Sep 3 20:21:46 2019 relations with 4 large ideals: 3592634 Tue Sep 3 20:21:46 2019 relations with 5 large ideals: 4693913 Tue Sep 3 20:21:46 2019 relations with 6 large ideals: 3873265 Tue Sep 3 20:21:46 2019 relations with 7+ large ideals: 3416897 Tue Sep 3 20:21:46 2019 commencing 2-way merge Tue Sep 3 20:21:54 2019 reduce to 12159503 relation sets and 11360283 unique ideals Tue Sep 3 20:21:54 2019 commencing full merge Tue Sep 3 20:27:53 2019 memory use: 534.4 MB Tue Sep 3 20:27:53 2019 found 82296 cycles, need 2823540 Tue Sep 3 20:27:53 2019 too few cycles, matrix probably cannot build Tue Sep 3 22:10:21 2019 Tue Sep 3 22:10:21 2019 Tue Sep 3 22:10:21 2019 Msieve v. 1.53 (SVN 988M) Tue Sep 3 22:10:21 2019 random seeds: 91d0fc50 31893d09 Tue Sep 3 22:10:21 2019 factoring 184297901378704001051400947472809906021306982539424534628765632569392246268068872237931555882481992079429062159719172385089952471555323821903942659019581500261176936799545001 (174 digits) Tue Sep 3 22:10:22 2019 searching for 15-digit factors Tue Sep 3 22:10:23 2019 commencing number field sieve (174-digit input) Tue Sep 3 22:10:23 2019 R0: -37778931863804450319011 Tue Sep 3 22:10:23 2019 R1: 109561042308169728 Tue Sep 3 22:10:23 2019 A0: 4096 Tue Sep 3 22:10:23 2019 A1: 24576 Tue Sep 3 22:10:23 2019 A2: 0 Tue Sep 3 22:10:23 2019 A3: -20736 Tue Sep 3 22:10:23 2019 A4: 2304 Tue Sep 3 22:10:23 2019 A5: 5184 Tue Sep 3 22:10:23 2019 A6: -1080 Tue Sep 3 22:10:23 2019 A7: -324 Tue Sep 3 22:10:23 2019 A8: 81 Tue Sep 3 22:10:23 2019 skew 1.63, size 1.339e-05, alpha 0.235, combined = 3.062e-13 rroots = 8 Tue Sep 3 22:10:23 2019 Tue Sep 3 22:10:23 2019 commencing relation filtering Tue Sep 3 22:10:23 2019 setting target matrix density to 120.0 Tue Sep 3 22:10:23 2019 estimated available RAM is 32768.0 MB Tue Sep 3 22:10:23 2019 commencing duplicate removal, pass 1 Tue Sep 3 22:15:31 2019 error -15 reading relation 53482087 Tue Sep 3 22:18:51 2019 error -15 reading relation 87997157 Tue Sep 3 22:21:01 2019 error -15 reading relation 110338730 Tue Sep 3 22:26:09 2019 error -15 reading relation 163475910 Tue Sep 3 22:26:34 2019 error -11 reading relation 167797212 Tue Sep 3 22:30:11 2019 skipped 3 relations with b > 2^32 Tue Sep 3 22:30:11 2019 skipped 65 relations with composite factors Tue Sep 3 22:30:11 2019 found 8945414 hash collisions in 202160878 relations Tue Sep 3 22:30:11 2019 commencing duplicate removal, pass 2 Tue Sep 3 22:30:56 2019 found 0 duplicates and 202160878 unique relations Tue Sep 3 22:30:56 2019 memory use: 522.4 MB Tue Sep 3 22:30:56 2019 reading ideals above 159580160 Tue Sep 3 22:30:56 2019 commencing singleton removal, initial pass Tue Sep 3 22:45:23 2019 memory use: 3012.0 MB Tue Sep 3 22:45:24 2019 reading all ideals from disk Tue Sep 3 22:45:26 2019 memory use: 3214.6 MB Tue Sep 3 22:45:32 2019 commencing in-memory singleton removal Tue Sep 3 22:45:37 2019 begin with 202160878 relations and 151644986 unique ideals Tue Sep 3 22:46:44 2019 reduce to 136800055 relations and 79849917 ideals in 12 passes Tue Sep 3 22:46:44 2019 max relations containing the same ideal: 46 Tue Sep 3 22:46:54 2019 reading ideals above 720000 Tue Sep 3 22:46:54 2019 commencing singleton removal, initial pass Tue Sep 3 23:00:21 2019 memory use: 2756.0 MB Tue Sep 3 23:00:22 2019 reading all ideals from disk Tue Sep 3 23:00:25 2019 memory use: 5105.5 MB Tue Sep 3 23:00:36 2019 keeping 97057721 ideals with weight <= 200, target excess is 688982 Tue Sep 3 23:00:47 2019 commencing in-memory singleton removal Tue Sep 3 23:00:56 2019 begin with 136800056 relations and 97057721 unique ideals Tue Sep 3 23:02:33 2019 reduce to 136734203 relations and 96991867 ideals in 10 passes Tue Sep 3 23:02:33 2019 max relations containing the same ideal: 200 Tue Sep 3 23:03:20 2019 removing 9207910 relations and 7207910 ideals in 2000000 cliques Tue Sep 3 23:03:23 2019 commencing in-memory singleton removal Tue Sep 3 23:03:31 2019 begin with 127526293 relations and 96991867 unique ideals Tue Sep 3 23:04:34 2019 reduce to 127058526 relations and 89307523 ideals in 7 passes Tue Sep 3 23:04:34 2019 max relations containing the same ideal: 197 Tue Sep 3 23:05:17 2019 removing 7080499 relations and 5080499 ideals in 2000000 cliques Tue Sep 3 23:05:20 2019 commencing in-memory singleton removal Tue Sep 3 23:05:27 2019 begin with 119978027 relations and 89307523 unique ideals Tue Sep 3 23:06:18 2019 reduce to 119665854 relations and 83909781 ideals in 6 passes Tue Sep 3 23:06:18 2019 max relations containing the same ideal: 195 Tue Sep 3 23:06:59 2019 removing 6477836 relations and 4477836 ideals in 2000000 cliques Tue Sep 3 23:07:01 2019 commencing in-memory singleton removal Tue Sep 3 23:07:08 2019 begin with 113188018 relations and 83909781 unique ideals Tue Sep 3 23:07:56 2019 reduce to 112920599 relations and 79160179 ideals in 6 passes Tue Sep 3 23:07:56 2019 max relations containing the same ideal: 188 Tue Sep 3 23:08:35 2019 removing 6152164 relations and 4152164 ideals in 2000000 cliques Tue Sep 3 23:08:37 2019 commencing in-memory singleton removal Tue Sep 3 23:08:44 2019 begin with 106768435 relations and 79160179 unique ideals Tue Sep 3 23:09:29 2019 reduce to 106526272 relations and 74761749 ideals in 6 passes Tue Sep 3 23:09:29 2019 max relations containing the same ideal: 182 Tue Sep 3 23:10:05 2019 removing 5933295 relations and 3933295 ideals in 2000000 cliques Tue Sep 3 23:10:07 2019 commencing in-memory singleton removal Tue Sep 3 23:10:13 2019 begin with 100592977 relations and 74761749 unique ideals Tue Sep 3 23:10:55 2019 reduce to 100363561 relations and 70594898 ideals in 6 passes Tue Sep 3 23:10:55 2019 max relations containing the same ideal: 177 Tue Sep 3 23:11:29 2019 removing 5777846 relations and 3777846 ideals in 2000000 cliques Tue Sep 3 23:11:32 2019 commencing in-memory singleton removal Tue Sep 3 23:11:37 2019 begin with 94585715 relations and 70594898 unique ideals Tue Sep 3 23:12:17 2019 reduce to 94363670 relations and 66590826 ideals in 6 passes Tue Sep 3 23:12:17 2019 max relations containing the same ideal: 169 Tue Sep 3 23:12:49 2019 removing 5654760 relations and 3654760 ideals in 2000000 cliques Tue Sep 3 23:12:51 2019 commencing in-memory singleton removal Tue Sep 3 23:12:57 2019 begin with 88708910 relations and 66590826 unique ideals Tue Sep 3 23:13:33 2019 reduce to 88492689 relations and 62715539 ideals in 6 passes Tue Sep 3 23:13:33 2019 max relations containing the same ideal: 161 Tue Sep 3 23:14:04 2019 removing 5562528 relations and 3562528 ideals in 2000000 cliques Tue Sep 3 23:14:06 2019 commencing in-memory singleton removal Tue Sep 3 23:14:11 2019 begin with 82930161 relations and 62715539 unique ideals Tue Sep 3 23:14:45 2019 reduce to 82713935 relations and 58932293 ideals in 6 passes Tue Sep 3 23:14:45 2019 max relations containing the same ideal: 156 Tue Sep 3 23:15:14 2019 removing 5488754 relations and 3488754 ideals in 2000000 cliques Tue Sep 3 23:15:16 2019 commencing in-memory singleton removal Tue Sep 3 23:15:20 2019 begin with 77225181 relations and 58932293 unique ideals Tue Sep 3 23:15:52 2019 reduce to 77006994 relations and 55220456 ideals in 6 passes Tue Sep 3 23:15:52 2019 max relations containing the same ideal: 150 Tue Sep 3 23:16:18 2019 removing 5420852 relations and 3420852 ideals in 2000000 cliques Tue Sep 3 23:16:20 2019 commencing in-memory singleton removal Tue Sep 3 23:16:24 2019 begin with 71586142 relations and 55220456 unique ideals Tue Sep 3 23:16:53 2019 reduce to 71364388 relations and 51572582 ideals in 6 passes Tue Sep 3 23:16:53 2019 max relations containing the same ideal: 145 Tue Sep 3 23:17:18 2019 removing 5368704 relations and 3368704 ideals in 2000000 cliques Tue Sep 3 23:17:20 2019 commencing in-memory singleton removal Tue Sep 3 23:17:24 2019 begin with 65995684 relations and 51572582 unique ideals Tue Sep 3 23:17:46 2019 reduce to 65768715 relations and 47971118 ideals in 5 passes Tue Sep 3 23:17:46 2019 max relations containing the same ideal: 139 Tue Sep 3 23:18:08 2019 removing 5325376 relations and 3325376 ideals in 2000000 cliques Tue Sep 3 23:18:10 2019 commencing in-memory singleton removal Tue Sep 3 23:18:14 2019 begin with 60443339 relations and 47971118 unique ideals Tue Sep 3 23:18:38 2019 reduce to 60208552 relations and 44404512 ideals in 6 passes Tue Sep 3 23:18:38 2019 max relations containing the same ideal: 132 Tue Sep 3 23:18:59 2019 removing 5286119 relations and 3286119 ideals in 2000000 cliques Tue Sep 3 23:19:00 2019 commencing in-memory singleton removal Tue Sep 3 23:19:04 2019 begin with 54922433 relations and 44404512 unique ideals Tue Sep 3 23:19:25 2019 reduce to 54677662 relations and 40866443 ideals in 6 passes Tue Sep 3 23:19:25 2019 max relations containing the same ideal: 120 Tue Sep 3 23:19:44 2019 removing 5252059 relations and 3252059 ideals in 2000000 cliques Tue Sep 3 23:19:46 2019 commencing in-memory singleton removal Tue Sep 3 23:19:49 2019 begin with 49425603 relations and 40866443 unique ideals Tue Sep 3 23:20:08 2019 reduce to 49167392 relations and 37348061 ideals in 6 passes Tue Sep 3 23:20:08 2019 max relations containing the same ideal: 109 Tue Sep 3 23:20:25 2019 removing 5225166 relations and 3225166 ideals in 2000000 cliques Tue Sep 3 23:20:27 2019 commencing in-memory singleton removal Tue Sep 3 23:20:29 2019 begin with 43942226 relations and 37348061 unique ideals Tue Sep 3 23:20:46 2019 reduce to 43664235 relations and 33835457 ideals in 6 passes Tue Sep 3 23:20:46 2019 max relations containing the same ideal: 102 Tue Sep 3 23:21:01 2019 removing 5196813 relations and 3196813 ideals in 2000000 cliques Tue Sep 3 23:21:03 2019 commencing in-memory singleton removal Tue Sep 3 23:21:05 2019 begin with 38467422 relations and 33835457 unique ideals Tue Sep 3 23:21:20 2019 reduce to 38167504 relations and 30327458 ideals in 6 passes Tue Sep 3 23:21:20 2019 max relations containing the same ideal: 95 Tue Sep 3 23:21:33 2019 removing 5172736 relations and 3172736 ideals in 2000000 cliques Tue Sep 3 23:21:35 2019 commencing in-memory singleton removal Tue Sep 3 23:21:37 2019 begin with 32994768 relations and 30327458 unique ideals Tue Sep 3 23:21:51 2019 reduce to 32654792 relations and 26800091 ideals in 7 passes Tue Sep 3 23:21:51 2019 max relations containing the same ideal: 85 Tue Sep 3 23:22:02 2019 removing 5162930 relations and 3162930 ideals in 2000000 cliques Tue Sep 3 23:22:04 2019 commencing in-memory singleton removal Tue Sep 3 23:22:05 2019 begin with 27491862 relations and 26800091 unique ideals Tue Sep 3 23:22:19 2019 reduce to 27083921 relations and 23209119 ideals in 8 passes Tue Sep 3 23:22:19 2019 max relations containing the same ideal: 73 Tue Sep 3 23:22:28 2019 removing 5181562 relations and 3181562 ideals in 2000000 cliques Tue Sep 3 23:22:29 2019 commencing in-memory singleton removal Tue Sep 3 23:22:31 2019 begin with 21902359 relations and 23209119 unique ideals Tue Sep 3 23:22:41 2019 reduce to 21357211 relations and 19449803 ideals in 8 passes Tue Sep 3 23:22:41 2019 max relations containing the same ideal: 62 Tue Sep 3 23:22:48 2019 removing 3173407 relations and 2065219 ideals in 1108188 cliques Tue Sep 3 23:22:49 2019 commencing in-memory singleton removal Tue Sep 3 23:22:50 2019 begin with 18183804 relations and 19449803 unique ideals Tue Sep 3 23:22:59 2019 reduce to 17796755 relations and 16979232 ideals in 8 passes Tue Sep 3 23:22:59 2019 max relations containing the same ideal: 55 Tue Sep 3 23:23:05 2019 removing 101453 relations and 83150 ideals in 18303 cliques Tue Sep 3 23:23:06 2019 commencing in-memory singleton removal Tue Sep 3 23:23:07 2019 begin with 17695302 relations and 16979232 unique ideals Tue Sep 3 23:23:11 2019 reduce to 17694567 relations and 16895347 ideals in 4 passes Tue Sep 3 23:23:11 2019 max relations containing the same ideal: 55 Tue Sep 3 23:23:13 2019 relations with 0 large ideals: 27154 Tue Sep 3 23:23:13 2019 relations with 1 large ideals: 62772 Tue Sep 3 23:23:13 2019 relations with 2 large ideals: 393061 Tue Sep 3 23:23:13 2019 relations with 3 large ideals: 1634871 Tue Sep 3 23:23:13 2019 relations with 4 large ideals: 3592634 Tue Sep 3 23:23:13 2019 relations with 5 large ideals: 4693913 Tue Sep 3 23:23:13 2019 relations with 6 large ideals: 3873265 Tue Sep 3 23:23:13 2019 relations with 7+ large ideals: 3416897 Tue Sep 3 23:23:13 2019 commencing 2-way merge Tue Sep 3 23:23:21 2019 reduce to 12159503 relation sets and 11360283 unique ideals Tue Sep 3 23:23:21 2019 commencing full merge Tue Sep 3 23:26:58 2019 memory use: 1385.3 MB Tue Sep 3 23:27:00 2019 found 5200977 cycles, need 5180483 Tue Sep 3 23:27:00 2019 weight of 5180483 cycles is about 622329382 (120.13/cycle) Tue Sep 3 23:27:00 2019 distribution of cycle lengths: Tue Sep 3 23:27:00 2019 1 relations: 181502 Tue Sep 3 23:27:00 2019 2 relations: 242268 Tue Sep 3 23:27:00 2019 3 relations: 304965 Tue Sep 3 23:27:00 2019 4 relations: 337928 Tue Sep 3 23:27:00 2019 5 relations: 368517 Tue Sep 3 23:27:00 2019 6 relations: 379976 Tue Sep 3 23:27:00 2019 7 relations: 379585 Tue Sep 3 23:27:00 2019 8 relations: 368542 Tue Sep 3 23:27:00 2019 9 relations: 347915 Tue Sep 3 23:27:00 2019 10+ relations: 2269285 Tue Sep 3 23:27:00 2019 heaviest cycle: 28 relations Tue Sep 3 23:27:02 2019 commencing cycle optimization Tue Sep 3 23:27:13 2019 start with 49327390 relations Tue Sep 3 23:29:14 2019 pruned 2718671 relations Tue Sep 3 23:29:14 2019 memory use: 1233.3 MB Tue Sep 3 23:29:14 2019 distribution of cycle lengths: Tue Sep 3 23:29:14 2019 1 relations: 181502 Tue Sep 3 23:29:14 2019 2 relations: 248211 Tue Sep 3 23:29:14 2019 3 relations: 317727 Tue Sep 3 23:29:14 2019 4 relations: 354010 Tue Sep 3 23:29:14 2019 5 relations: 390683 Tue Sep 3 23:29:14 2019 6 relations: 403720 Tue Sep 3 23:29:14 2019 7 relations: 405799 Tue Sep 3 23:29:14 2019 8 relations: 392616 Tue Sep 3 23:29:14 2019 9 relations: 370739 Tue Sep 3 23:29:14 2019 10+ relations: 2115476 Tue Sep 3 23:29:14 2019 heaviest cycle: 28 relations Tue Sep 3 23:29:26 2019 RelProcTime: 4743 Tue Sep 3 23:29:26 2019 Tue Sep 3 23:29:26 2019 commencing linear algebra Tue Sep 3 23:29:27 2019 read 5180483 cycles Tue Sep 3 23:29:38 2019 cycles contain 17323903 unique relations Tue Sep 3 23:30:53 2019 read 17323903 relations Tue Sep 3 23:31:25 2019 using 20 quadratic characters above 4294917295 Tue Sep 3 23:32:25 2019 building initial matrix Tue Sep 3 23:35:19 2019 memory use: 2188.5 MB Tue Sep 3 23:35:23 2019 read 5180483 cycles Tue Sep 3 23:35:23 2019 matrix is 5180306 x 5180483 (2403.7 MB) with weight 679736684 (131.21/col) Tue Sep 3 23:35:23 2019 sparse part has weight 573138529 (110.63/col) Tue Sep 3 23:36:15 2019 filtering completed in 2 passes Tue Sep 3 23:36:16 2019 matrix is 5180149 x 5180326 (2403.7 MB) with weight 679731595 (131.21/col) Tue Sep 3 23:36:16 2019 sparse part has weight 573136681 (110.64/col) Tue Sep 3 23:36:31 2019 matrix starts at (0, 0) Tue Sep 3 23:36:31 2019 matrix is 5180149 x 5180326 (2403.7 MB) with weight 679731595 (131.21/col) Tue Sep 3 23:36:31 2019 sparse part has weight 573136681 (110.64/col) Tue Sep 3 23:36:31 2019 saving the first 48 matrix rows for later Tue Sep 3 23:36:32 2019 matrix includes 64 packed rows Tue Sep 3 23:36:33 2019 matrix is 5180101 x 5180326 (2302.1 MB) with weight 588795450 (113.66/col) Tue Sep 3 23:36:33 2019 sparse part has weight 551677621 (106.49/col) Tue Sep 3 23:36:33 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Tue Sep 3 23:36:55 2019 commencing Lanczos iteration (8 threads) Tue Sep 3 23:36:55 2019 memory use: 1944.1 MB Tue Sep 3 23:37:04 2019 linear algebra at 0.0%, ETA 8h32m Tue Sep 3 23:37:06 2019 checkpointing every 670000 dimensions Wed Sep 4 07:39:11 2019 lanczos halted after 81915 iterations (dim = 5180098) Wed Sep 4 07:39:17 2019 recovered 33 nontrivial dependencies Wed Sep 4 07:39:18 2019 BLanczosTime: 29392 Wed Sep 4 07:39:18 2019 Wed Sep 4 07:39:18 2019 commencing square root phase Wed Sep 4 07:39:18 2019 handling dependencies 1 to 64 Wed Sep 4 07:39:18 2019 reading relations for dependency 1 Wed Sep 4 07:39:19 2019 read 2590688 cycles Wed Sep 4 07:39:24 2019 cycles contain 8660660 unique relations Wed Sep 4 07:40:07 2019 read 8660660 relations Wed Sep 4 07:40:41 2019 multiplying 8660660 relations Wed Sep 4 07:49:22 2019 multiply complete, coefficients have about 266.89 million bits Wed Sep 4 07:49:24 2019 warning: no irreducible prime found, switching to small primes Wed Sep 4 07:50:46 2019 initial square root is modulo 13 Wed Sep 4 08:07:27 2019 Newton iteration failed to converge Wed Sep 4 08:07:27 2019 algebraic square root failed Wed Sep 4 08:07:27 2019 reading relations for dependency 2 Wed Sep 4 08:07:28 2019 read 2590878 cycles Wed Sep 4 08:07:33 2019 cycles contain 8666492 unique relations Wed Sep 4 08:08:19 2019 read 8666492 relations Wed Sep 4 08:08:54 2019 multiplying 8666492 relations Wed Sep 4 08:17:53 2019 multiply complete, coefficients have about 267.07 million bits Wed Sep 4 08:17:55 2019 warning: no irreducible prime found, switching to small primes Wed Sep 4 08:18:37 2019 initial square root is modulo 13 Wed Sep 4 08:35:31 2019 sqrtTime: 3373 Wed Sep 4 08:35:31 2019 p72 factor: 687960419206258249736042352864260518656695589058355477072991974904970501 Wed Sep 4 08:35:31 2019 p102 factor: 267890268442099752778386093586941729436387639172469859568109544085552433055832305675139169575467324501 Wed Sep 4 08:35:31 2019 elapsed time 10:25:10