Wed May 8 09:17:16 2019 Wed May 8 09:17:16 2019 Wed May 8 09:17:16 2019 Msieve v. 1.54 (SVN 1025) Wed May 8 09:17:16 2019 random seeds: 9aaf0c41 173ac5b5 Wed May 8 09:17:16 2019 factoring 2869576697872765062377336813735287111073246668783289136695471790807090598149185482042895036976401115991911017474144606056056813195193885754705208260510612637963775638472154700795304081 (184 digits) Wed May 8 09:17:17 2019 searching for 15-digit factors Wed May 8 09:17:17 2019 commencing number field sieve (184-digit input) Wed May 8 09:17:17 2019 R0: 89750891226859561026843569717682367278270240722218139 Wed May 8 09:17:17 2019 R1: -1 Wed May 8 09:17:17 2019 A0: 1 Wed May 8 09:17:17 2019 A1: 1 Wed May 8 09:17:17 2019 A2: 1 Wed May 8 09:17:17 2019 A3: 1 Wed May 8 09:17:17 2019 A4: 1 Wed May 8 09:17:17 2019 skew 1.00, size 1.348e-21, alpha 1.694, combined = 6.760e-13 rroots = 0 Wed May 8 09:17:17 2019 Wed May 8 09:17:17 2019 commencing relation filtering Wed May 8 09:17:17 2019 setting target matrix density to 132.0 Wed May 8 09:17:17 2019 estimated available RAM is 15988.9 MB Wed May 8 09:17:17 2019 commencing duplicate removal, pass 1 Wed May 8 09:20:02 2019 error -1 reading relation 26273863 [ . . . deleted 13200 lines of mostly -1 & -11 errors . . . ] Wed May 8 09:35:10 2019 error -11 reading relation 171230755 Wed May 8 09:35:10 2019 error -11 reading relation 171230756 Wed May 8 09:40:27 2019 skipped 473 relations with b > 2^32 Wed May 8 09:40:27 2019 skipped 21003 relations with composite factors Wed May 8 09:40:27 2019 found 10639223 hash collisions in 221194816 relations Wed May 8 09:40:27 2019 commencing duplicate removal, pass 2 Wed May 8 09:41:13 2019 found 0 duplicates and 221194816 unique relations Wed May 8 09:41:13 2019 memory use: 756.8 MB Wed May 8 09:41:13 2019 reading ideals above 139919360 Wed May 8 09:41:13 2019 commencing singleton removal, initial pass Wed May 8 09:57:49 2019 memory use: 3012.0 MB Wed May 8 09:57:49 2019 reading all ideals from disk Wed May 8 09:57:54 2019 memory use: 3563.7 MB Wed May 8 09:58:01 2019 commencing in-memory singleton removal Wed May 8 09:58:07 2019 begin with 221194816 relations and 158421395 unique ideals Wed May 8 09:59:25 2019 reduce to 159324385 relations and 91195805 ideals in 12 passes Wed May 8 09:59:25 2019 max relations containing the same ideal: 52 Wed May 8 09:59:32 2019 reading ideals above 720000 Wed May 8 09:59:32 2019 commencing singleton removal, initial pass Wed May 8 10:15:18 2019 memory use: 2756.0 MB Wed May 8 10:15:18 2019 reading all ideals from disk Wed May 8 10:15:28 2019 memory use: 6023.8 MB Wed May 8 10:15:44 2019 keeping 106158163 ideals with weight <= 200, target excess is 852781 Wed May 8 10:16:00 2019 commencing in-memory singleton removal Wed May 8 10:16:12 2019 begin with 159324386 relations and 106158163 unique ideals Wed May 8 10:16:59 2019 reduce to 159323322 relations and 106157097 ideals in 4 passes Wed May 8 10:16:59 2019 max relations containing the same ideal: 200 Wed May 8 10:17:51 2019 removing 8617521 relations and 6617521 ideals in 2000000 cliques Wed May 8 10:17:54 2019 commencing in-memory singleton removal Wed May 8 10:18:05 2019 begin with 150705801 relations and 106157097 unique ideals Wed May 8 10:19:22 2019 reduce to 150330550 relations and 99157946 ideals in 7 passes Wed May 8 10:19:22 2019 max relations containing the same ideal: 199 Wed May 8 10:20:13 2019 removing 6638394 relations and 4638394 ideals in 2000000 cliques Wed May 8 10:20:15 2019 commencing in-memory singleton removal Wed May 8 10:20:26 2019 begin with 143692156 relations and 99157946 unique ideals Wed May 8 10:21:29 2019 reduce to 143446654 relations and 94270416 ideals in 6 passes Wed May 8 10:21:29 2019 max relations containing the same ideal: 196 Wed May 8 10:22:16 2019 removing 6105096 relations and 4105096 ideals in 2000000 cliques Wed May 8 10:22:18 2019 commencing in-memory singleton removal Wed May 8 10:22:28 2019 begin with 137341558 relations and 94270416 unique ideals Wed May 8 10:23:41 2019 reduce to 137136217 relations and 89957080 ideals in 7 passes Wed May 8 10:23:41 2019 max relations containing the same ideal: 191 Wed May 8 10:24:27 2019 removing 5816154 relations and 3816154 ideals in 2000000 cliques Wed May 8 10:24:29 2019 commencing in-memory singleton removal Wed May 8 10:24:38 2019 begin with 131320063 relations and 89957080 unique ideals Wed May 8 10:25:35 2019 reduce to 131137480 relations and 85955613 ideals in 6 passes Wed May 8 10:25:35 2019 max relations containing the same ideal: 189 Wed May 8 10:26:18 2019 removing 5621142 relations and 3621142 ideals in 2000000 cliques Wed May 8 10:26:20 2019 commencing in-memory singleton removal Wed May 8 10:26:29 2019 begin with 125516338 relations and 85955613 unique ideals Wed May 8 10:27:23 2019 reduce to 125346881 relations and 82162347 ideals in 6 passes Wed May 8 10:27:23 2019 max relations containing the same ideal: 186 Wed May 8 10:28:04 2019 removing 5483387 relations and 3483387 ideals in 2000000 cliques Wed May 8 10:28:06 2019 commencing in-memory singleton removal Wed May 8 10:28:14 2019 begin with 119863494 relations and 82162347 unique ideals Wed May 8 10:29:01 2019 reduce to 119704994 relations and 78517961 ideals in 5 passes Wed May 8 10:29:01 2019 max relations containing the same ideal: 179 Wed May 8 10:29:40 2019 removing 5372275 relations and 3372275 ideals in 2000000 cliques Wed May 8 10:29:42 2019 commencing in-memory singleton removal Wed May 8 10:29:50 2019 begin with 114332719 relations and 78517961 unique ideals Wed May 8 10:30:31 2019 reduce to 114179139 relations and 74989486 ideals in 5 passes Wed May 8 10:30:31 2019 max relations containing the same ideal: 172 Wed May 8 10:31:08 2019 removing 5282658 relations and 3282658 ideals in 2000000 cliques Wed May 8 10:31:10 2019 commencing in-memory singleton removal Wed May 8 10:31:17 2019 begin with 108896481 relations and 74989486 unique ideals Wed May 8 10:32:04 2019 reduce to 108747512 relations and 71555229 ideals in 6 passes Wed May 8 10:32:04 2019 max relations containing the same ideal: 168 Wed May 8 10:32:39 2019 removing 5208727 relations and 3208727 ideals in 2000000 cliques Wed May 8 10:32:41 2019 commencing in-memory singleton removal Wed May 8 10:32:48 2019 begin with 103538785 relations and 71555229 unique ideals Wed May 8 10:33:32 2019 reduce to 103392074 relations and 68197105 ideals in 6 passes Wed May 8 10:33:32 2019 max relations containing the same ideal: 164 Wed May 8 10:34:05 2019 removing 5147123 relations and 3147123 ideals in 2000000 cliques Wed May 8 10:34:07 2019 commencing in-memory singleton removal Wed May 8 10:34:14 2019 begin with 98244951 relations and 68197105 unique ideals Wed May 8 10:34:48 2019 reduce to 98100183 relations and 64902454 ideals in 5 passes Wed May 8 10:34:48 2019 max relations containing the same ideal: 160 Wed May 8 10:35:20 2019 removing 5093136 relations and 3093136 ideals in 2000000 cliques Wed May 8 10:35:21 2019 commencing in-memory singleton removal Wed May 8 10:35:28 2019 begin with 93007047 relations and 64902454 unique ideals Wed May 8 10:36:01 2019 reduce to 92862430 relations and 61661881 ideals in 5 passes Wed May 8 10:36:01 2019 max relations containing the same ideal: 151 Wed May 8 10:36:31 2019 removing 5043704 relations and 3043704 ideals in 2000000 cliques Wed May 8 10:36:32 2019 commencing in-memory singleton removal Wed May 8 10:36:38 2019 begin with 87818726 relations and 61661881 unique ideals Wed May 8 10:37:09 2019 reduce to 87673489 relations and 58469871 ideals in 5 passes Wed May 8 10:37:09 2019 max relations containing the same ideal: 145 Wed May 8 10:37:37 2019 removing 5000600 relations and 3000600 ideals in 2000000 cliques Wed May 8 10:37:39 2019 commencing in-memory singleton removal Wed May 8 10:37:45 2019 begin with 82672889 relations and 58469871 unique ideals Wed May 8 10:38:14 2019 reduce to 82525191 relations and 55318399 ideals in 5 passes Wed May 8 10:38:14 2019 max relations containing the same ideal: 138 Wed May 8 10:38:40 2019 removing 4963561 relations and 2963561 ideals in 2000000 cliques Wed May 8 10:38:42 2019 commencing in-memory singleton removal Wed May 8 10:38:47 2019 begin with 77561630 relations and 55318399 unique ideals Wed May 8 10:39:14 2019 reduce to 77411064 relations and 52200804 ideals in 5 passes Wed May 8 10:39:14 2019 max relations containing the same ideal: 134 Wed May 8 10:39:38 2019 removing 4929803 relations and 2929803 ideals in 2000000 cliques Wed May 8 10:39:40 2019 commencing in-memory singleton removal Wed May 8 10:39:45 2019 begin with 72481261 relations and 52200804 unique ideals Wed May 8 10:40:15 2019 reduce to 72326636 relations and 49112699 ideals in 6 passes Wed May 8 10:40:15 2019 max relations containing the same ideal: 129 Wed May 8 10:40:38 2019 removing 4898256 relations and 2898256 ideals in 2000000 cliques Wed May 8 10:40:39 2019 commencing in-memory singleton removal Wed May 8 10:40:44 2019 begin with 67428380 relations and 49112699 unique ideals Wed May 8 10:41:12 2019 reduce to 67269079 relations and 46051179 ideals in 6 passes Wed May 8 10:41:12 2019 max relations containing the same ideal: 121 Wed May 8 10:41:33 2019 removing 4870029 relations and 2870029 ideals in 2000000 cliques Wed May 8 10:41:34 2019 commencing in-memory singleton removal Wed May 8 10:41:38 2019 begin with 62399050 relations and 46051179 unique ideals Wed May 8 10:42:00 2019 reduce to 62234383 relations and 43012211 ideals in 5 passes Wed May 8 10:42:00 2019 max relations containing the same ideal: 115 Wed May 8 10:42:19 2019 removing 4844157 relations and 2844157 ideals in 2000000 cliques Wed May 8 10:42:20 2019 commencing in-memory singleton removal Wed May 8 10:42:24 2019 begin with 57390226 relations and 43012211 unique ideals Wed May 8 10:42:43 2019 reduce to 57217892 relations and 39990973 ideals in 5 passes Wed May 8 10:42:43 2019 max relations containing the same ideal: 109 Wed May 8 10:43:01 2019 removing 4819863 relations and 2819863 ideals in 2000000 cliques Wed May 8 10:43:02 2019 commencing in-memory singleton removal Wed May 8 10:43:05 2019 begin with 52398029 relations and 39990973 unique ideals Wed May 8 10:43:25 2019 reduce to 52217281 relations and 36985024 ideals in 6 passes Wed May 8 10:43:25 2019 max relations containing the same ideal: 106 Wed May 8 10:43:40 2019 removing 4801405 relations and 2801405 ideals in 2000000 cliques Wed May 8 10:43:41 2019 commencing in-memory singleton removal Wed May 8 10:43:44 2019 begin with 47415876 relations and 36985024 unique ideals Wed May 8 10:43:57 2019 reduce to 47225186 relations and 33986935 ideals in 5 passes Wed May 8 10:43:57 2019 max relations containing the same ideal: 98 Wed May 8 10:44:10 2019 removing 4778217 relations and 2778217 ideals in 2000000 cliques Wed May 8 10:44:11 2019 commencing in-memory singleton removal Wed May 8 10:44:13 2019 begin with 42446969 relations and 33986935 unique ideals Wed May 8 10:44:25 2019 reduce to 42243168 relations and 30998020 ideals in 5 passes Wed May 8 10:44:25 2019 max relations containing the same ideal: 90 Wed May 8 10:44:36 2019 removing 4757245 relations and 2757245 ideals in 2000000 cliques Wed May 8 10:44:37 2019 commencing in-memory singleton removal Wed May 8 10:44:39 2019 begin with 37485923 relations and 30998020 unique ideals Wed May 8 10:44:53 2019 reduce to 37264336 relations and 28010956 ideals in 6 passes Wed May 8 10:44:53 2019 max relations containing the same ideal: 83 Wed May 8 10:45:02 2019 removing 4738633 relations and 2738633 ideals in 2000000 cliques Wed May 8 10:45:04 2019 commencing in-memory singleton removal Wed May 8 10:45:05 2019 begin with 32525703 relations and 28010956 unique ideals Wed May 8 10:45:14 2019 reduce to 32279059 relations and 25015513 ideals in 5 passes Wed May 8 10:45:14 2019 max relations containing the same ideal: 75 Wed May 8 10:45:23 2019 removing 4722888 relations and 2722888 ideals in 2000000 cliques Wed May 8 10:45:24 2019 commencing in-memory singleton removal Wed May 8 10:45:25 2019 begin with 27556171 relations and 25015513 unique ideals Wed May 8 10:45:36 2019 reduce to 27270014 relations and 21993362 ideals in 7 passes Wed May 8 10:45:36 2019 max relations containing the same ideal: 66 Wed May 8 10:45:43 2019 removing 4716446 relations and 2716446 ideals in 2000000 cliques Wed May 8 10:45:44 2019 commencing in-memory singleton removal Wed May 8 10:45:45 2019 begin with 22553568 relations and 21993362 unique ideals Wed May 8 10:45:52 2019 reduce to 22198113 relations and 18902089 ideals in 6 passes Wed May 8 10:45:52 2019 max relations containing the same ideal: 58 Wed May 8 10:45:58 2019 removing 4738932 relations and 2738932 ideals in 2000000 cliques Wed May 8 10:45:59 2019 commencing in-memory singleton removal Wed May 8 10:46:00 2019 begin with 17459181 relations and 18902089 unique ideals Wed May 8 10:46:07 2019 reduce to 16958979 relations and 15629506 ideals in 8 passes Wed May 8 10:46:07 2019 max relations containing the same ideal: 51 Wed May 8 10:46:12 2019 removing 1063568 relations and 723321 ideals in 340247 cliques Wed May 8 10:46:12 2019 commencing in-memory singleton removal Wed May 8 10:46:13 2019 begin with 15895411 relations and 15629506 unique ideals Wed May 8 10:46:18 2019 reduce to 15807208 relations and 14815965 ideals in 6 passes Wed May 8 10:46:18 2019 max relations containing the same ideal: 48 Wed May 8 10:46:24 2019 relations with 0 large ideals: 62857 Wed May 8 10:46:24 2019 relations with 1 large ideals: 37227 Wed May 8 10:46:24 2019 relations with 2 large ideals: 380573 Wed May 8 10:46:24 2019 relations with 3 large ideals: 1605527 Wed May 8 10:46:24 2019 relations with 4 large ideals: 3503161 Wed May 8 10:46:24 2019 relations with 5 large ideals: 4776359 Wed May 8 10:46:24 2019 relations with 6 large ideals: 3257784 Wed May 8 10:46:24 2019 relations with 7+ large ideals: 2183720 Wed May 8 10:46:24 2019 commencing 2-way merge Wed May 8 10:46:30 2019 reduce to 11629333 relation sets and 10638090 unique ideals Wed May 8 10:46:30 2019 commencing full merge Wed May 8 10:49:11 2019 memory use: 1222.8 MB Wed May 8 10:49:12 2019 found 4813901 cycles, need 4800290 Wed May 8 10:49:13 2019 weight of 4800290 cycles is about 634231156 (132.12/cycle) Wed May 8 10:49:13 2019 distribution of cycle lengths: Wed May 8 10:49:13 2019 1 relations: 111358 Wed May 8 10:49:13 2019 2 relations: 158020 Wed May 8 10:49:13 2019 3 relations: 232087 Wed May 8 10:49:13 2019 4 relations: 278791 Wed May 8 10:49:13 2019 5 relations: 313864 Wed May 8 10:49:13 2019 6 relations: 331504 Wed May 8 10:49:13 2019 7 relations: 336899 Wed May 8 10:49:13 2019 8 relations: 331920 Wed May 8 10:49:13 2019 9 relations: 319139 Wed May 8 10:49:13 2019 10+ relations: 2386708 Wed May 8 10:49:13 2019 heaviest cycle: 28 relations Wed May 8 10:49:14 2019 commencing cycle optimization Wed May 8 10:49:23 2019 start with 50104435 relations Wed May 8 10:51:01 2019 pruned 3547485 relations Wed May 8 10:51:01 2019 memory use: 1158.8 MB Wed May 8 10:51:01 2019 distribution of cycle lengths: Wed May 8 10:51:01 2019 1 relations: 111358 Wed May 8 10:51:01 2019 2 relations: 163394 Wed May 8 10:51:01 2019 3 relations: 244420 Wed May 8 10:51:01 2019 4 relations: 296138 Wed May 8 10:51:01 2019 5 relations: 339086 Wed May 8 10:51:01 2019 6 relations: 359787 Wed May 8 10:51:01 2019 7 relations: 369259 Wed May 8 10:51:01 2019 8 relations: 362447 Wed May 8 10:51:01 2019 9 relations: 348525 Wed May 8 10:51:01 2019 10+ relations: 2205876 Wed May 8 10:51:01 2019 heaviest cycle: 28 relations Wed May 8 10:51:08 2019 RelProcTime: 5631 Wed May 8 10:51:08 2019 Wed May 8 10:51:08 2019 commencing linear algebra Wed May 8 10:51:08 2019 read 4800290 cycles Wed May 8 10:51:17 2019 cycles contain 15398249 unique relations Wed May 8 10:52:32 2019 read 15398249 relations Wed May 8 10:52:52 2019 using 20 quadratic characters above 4294917295 Wed May 8 10:53:42 2019 building initial matrix Wed May 8 10:56:07 2019 memory use: 1926.5 MB Wed May 8 10:56:09 2019 read 4800290 cycles Wed May 8 10:56:10 2019 matrix is 4800113 x 4800290 (2387.6 MB) with weight 683307819 (142.35/col) Wed May 8 10:56:10 2019 sparse part has weight 573087118 (119.39/col) Wed May 8 10:56:57 2019 filtering completed in 2 passes Wed May 8 10:56:57 2019 matrix is 4800057 x 4800234 (2387.6 MB) with weight 683304938 (142.35/col) Wed May 8 10:56:57 2019 sparse part has weight 573085483 (119.39/col) Wed May 8 10:57:07 2019 matrix starts at (0, 0) Wed May 8 10:57:07 2019 matrix is 4800057 x 4800234 (2387.6 MB) with weight 683304938 (142.35/col) Wed May 8 10:57:07 2019 sparse part has weight 573085483 (119.39/col) Wed May 8 10:57:07 2019 saving the first 48 matrix rows for later Wed May 8 10:57:08 2019 matrix includes 64 packed rows Wed May 8 10:57:09 2019 matrix is 4800009 x 4800234 (2286.0 MB) with weight 592021243 (123.33/col) Wed May 8 10:57:09 2019 sparse part has weight 551246033 (114.84/col) Wed May 8 10:57:09 2019 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed May 8 10:57:24 2019 commencing Lanczos iteration (4 threads) Wed May 8 10:57:24 2019 memory use: 2155.9 MB Wed May 8 10:57:42 2019 linear algebra at 0.0%, ETA 15h47m Wed May 8 10:57:47 2019 checkpointing every 320000 dimensions Thu May 9 00:26:54 2019 lanczos halted after 75906 iterations (dim = 4800009) Thu May 9 00:27:00 2019 recovered 38 nontrivial dependencies Thu May 9 00:27:00 2019 BLanczosTime: 48952 Thu May 9 00:27:00 2019 Thu May 9 00:27:00 2019 commencing square root phase Thu May 9 00:27:00 2019 handling dependencies 1 to 64 Thu May 9 00:27:00 2019 reading relations for dependency 1 Thu May 9 00:27:00 2019 read 2400480 cycles Thu May 9 00:27:04 2019 cycles contain 7699444 unique relations Thu May 9 00:27:52 2019 read 7699444 relations Thu May 9 00:28:14 2019 multiplying 7699444 relations Thu May 9 00:29:56 2019 multiply complete, coefficients have about 194.76 million bits Thu May 9 00:29:56 2019 initial square root is modulo 9755777 Thu May 9 00:32:07 2019 GCD is N, no factor found Thu May 9 00:32:07 2019 reading relations for dependency 2 Thu May 9 00:32:08 2019 read 2401272 cycles Thu May 9 00:32:11 2019 cycles contain 7699270 unique relations Thu May 9 00:32:59 2019 read 7699270 relations Thu May 9 00:33:22 2019 multiplying 7699270 relations Thu May 9 00:35:03 2019 multiply complete, coefficients have about 194.75 million bits Thu May 9 00:35:03 2019 initial square root is modulo 9751867 Thu May 9 00:37:15 2019 GCD is 1, no factor found Thu May 9 00:37:15 2019 reading relations for dependency 3 Thu May 9 00:37:16 2019 read 2399374 cycles Thu May 9 00:37:19 2019 cycles contain 7695792 unique relations Thu May 9 00:38:37 2019 read 7695792 relations Thu May 9 00:39:01 2019 multiplying 7695792 relations Thu May 9 00:40:43 2019 multiply complete, coefficients have about 194.66 million bits Thu May 9 00:40:44 2019 initial square root is modulo 9682207 Thu May 9 00:42:57 2019 sqrtTime: 957 Thu May 9 00:42:57 2019 p50 factor: 39328128613213158953798189277733209095132074254691 Thu May 9 00:42:57 2019 p134 factor: 72964994752093721252093133381818866315406032592611799274277983064671500672159991330359433012882482251669856758563948464606815572679291 Thu May 9 00:42:57 2019 elapsed time 15:25:41