Wed May 16 21:09:41 2018 Wed May 16 21:09:41 2018 Wed May 16 21:09:41 2018 Msieve v. 1.52 (SVN unknown) Wed May 16 21:09:41 2018 random seeds: e2ef12e4 033d93fa Wed May 16 21:09:41 2018 factoring 85216871592568624595812203856707941584024063704265436782223551911044541675943214120371856558192854976461943423426286561304622878272457780499063071930019606823743589001 (167 digits) Wed May 16 21:09:41 2018 no P-1/P+1/ECM available, skipping Wed May 16 21:09:41 2018 commencing number field sieve (167-digit input) Wed May 16 21:09:41 2018 R0: -116096798800022440536072820991794 Wed May 16 21:09:41 2018 R1: 510757190878957 Wed May 16 21:09:41 2018 A0: 194305260172719769847222169403184999805 Wed May 16 21:09:41 2018 A1: 1758179491143826347948342214259014 Wed May 16 21:09:41 2018 A2: 2451440450461814160010827121 Wed May 16 21:09:41 2018 A3: -299821529450336077208 Wed May 16 21:09:41 2018 A4: -107811293506940 Wed May 16 21:09:41 2018 A5: 4040400 Wed May 16 21:09:41 2018 skew 4256028.21, size 2.636e-016, alpha -7.277, combined = 5.066e-013 rroots = 5 Wed May 16 21:09:41 2018 Wed May 16 21:09:41 2018 commencing relation filtering Wed May 16 21:09:41 2018 setting target matrix density to 118.0 Wed May 16 21:09:41 2018 estimated available RAM is 16316.6 MB Wed May 16 21:09:41 2018 commencing duplicate removal, pass 1 Wed May 16 21:11:53 2018 error -15 reading relation 13386265 Wed May 16 21:13:41 2018 error -9 reading relation 24576131 Wed May 16 21:14:27 2018 error -5 reading relation 29291646 Wed May 16 21:14:33 2018 error -15 reading relation 29936701 Wed May 16 21:15:12 2018 error -1 reading relation 33915902 Wed May 16 21:15:44 2018 error -15 reading relation 37202362 Wed May 16 21:15:53 2018 error -15 reading relation 38120337 Wed May 16 21:16:59 2018 error -15 reading relation 44984658 Wed May 16 21:17:16 2018 error -15 reading relation 46839865 Wed May 16 21:17:32 2018 error -15 reading relation 48420844 Wed May 16 21:17:32 2018 error -9 reading relation 48497704 Wed May 16 21:17:43 2018 error -15 reading relation 49632358 Wed May 16 21:18:06 2018 error -9 reading relation 52077236 Wed May 16 21:18:20 2018 error -15 reading relation 53487911 Wed May 16 21:18:38 2018 error -9 reading relation 55299074 Wed May 16 21:18:58 2018 error -15 reading relation 57415617 Wed May 16 21:19:07 2018 error -9 reading relation 58275853 Wed May 16 21:19:45 2018 error -15 reading relation 62156428 Wed May 16 21:19:49 2018 error -15 reading relation 62539949 Wed May 16 21:19:49 2018 error -9 reading relation 62565630 Wed May 16 21:19:49 2018 error -9 reading relation 62566761 Wed May 16 21:19:57 2018 error -15 reading relation 63433576 Wed May 16 21:51:14 2018 error -15 reading relation 257116581 Wed May 16 21:51:17 2018 error -15 reading relation 257419176 Wed May 16 21:51:20 2018 error -15 reading relation 257754360 Wed May 16 21:51:20 2018 error -9 reading relation 257767305 Wed May 16 21:51:21 2018 error -15 reading relation 257884156 Wed May 16 21:51:21 2018 error -15 reading relation 257889991 Wed May 16 21:51:23 2018 error -15 reading relation 258108916 Wed May 16 21:51:24 2018 error -15 reading relation 258156032 Wed May 16 21:51:24 2018 error -15 reading relation 258178187 Wed May 16 21:51:24 2018 error -1 reading relation 258187137 Wed May 16 21:51:24 2018 error -1 reading relation 258187138 Wed May 16 21:51:24 2018 skipped 116 relations with b > 2^32 Wed May 16 21:51:24 2018 found 50933598 hash collisions in 258187368 relations Wed May 16 21:52:14 2018 added 121422 free relations Wed May 16 21:52:14 2018 commencing duplicate removal, pass 2 Wed May 16 21:57:34 2018 found 49446779 duplicates and 208862011 unique relations Wed May 16 21:57:34 2018 memory use: 1321.5 MB Wed May 16 21:57:34 2018 reading ideals above 150011904 Wed May 16 21:57:34 2018 commencing singleton removal, initial pass Wed May 16 22:33:55 2018 memory use: 3012.0 MB Wed May 16 22:33:55 2018 reading all ideals from disk Wed May 16 22:34:25 2018 memory use: 3458.9 MB Wed May 16 22:34:31 2018 commencing in-memory singleton removal Wed May 16 22:34:38 2018 begin with 208862011 relations and 160266621 unique ideals Wed May 16 22:36:02 2018 reduce to 145704900 relations and 91413951 ideals in 15 passes Wed May 16 22:36:02 2018 max relations containing the same ideal: 26 Wed May 16 22:36:11 2018 reading ideals above 720000 Wed May 16 22:36:11 2018 commencing singleton removal, initial pass Wed May 16 23:06:39 2018 memory use: 3012.0 MB Wed May 16 23:06:40 2018 reading all ideals from disk Wed May 16 23:07:31 2018 memory use: 5623.4 MB Wed May 16 23:07:45 2018 keeping 107546697 ideals with weight <= 200, target excess is 753129 Wed May 16 23:08:01 2018 commencing in-memory singleton removal Wed May 16 23:08:11 2018 begin with 145704900 relations and 107546697 unique ideals Wed May 16 23:09:36 2018 reduce to 145696639 relations and 107538436 ideals in 7 passes Wed May 16 23:09:36 2018 max relations containing the same ideal: 200 Wed May 16 23:10:32 2018 removing 9661283 relations and 7661283 ideals in 2000000 cliques Wed May 16 23:10:35 2018 commencing in-memory singleton removal Wed May 16 23:10:45 2018 begin with 136035356 relations and 107538436 unique ideals Wed May 16 23:12:03 2018 reduce to 135558766 relations and 99392270 ideals in 7 passes Wed May 16 23:12:03 2018 max relations containing the same ideal: 198 Wed May 16 23:12:56 2018 removing 7384477 relations and 5384477 ideals in 2000000 cliques Wed May 16 23:12:59 2018 commencing in-memory singleton removal Wed May 16 23:13:08 2018 begin with 128174289 relations and 99392270 unique ideals Wed May 16 23:14:21 2018 reduce to 127852247 relations and 93680834 ideals in 7 passes Wed May 16 23:14:21 2018 max relations containing the same ideal: 194 Wed May 16 23:15:11 2018 removing 6731873 relations and 4731873 ideals in 2000000 cliques Wed May 16 23:15:14 2018 commencing in-memory singleton removal Wed May 16 23:15:23 2018 begin with 121120374 relations and 93680834 unique ideals Wed May 16 23:16:31 2018 reduce to 120842179 relations and 88666648 ideals in 7 passes Wed May 16 23:16:31 2018 max relations containing the same ideal: 190 Wed May 16 23:17:19 2018 removing 6394399 relations and 4394399 ideals in 2000000 cliques Wed May 16 23:17:21 2018 commencing in-memory singleton removal Wed May 16 23:17:29 2018 begin with 114447780 relations and 88666648 unique ideals Wed May 16 23:18:24 2018 reduce to 114192314 relations and 84012742 ideals in 6 passes Wed May 16 23:18:24 2018 max relations containing the same ideal: 181 Wed May 16 23:19:10 2018 removing 6176040 relations and 4176040 ideals in 2000000 cliques Wed May 16 23:19:12 2018 commencing in-memory singleton removal Wed May 16 23:19:19 2018 begin with 108016274 relations and 84012742 unique ideals Wed May 16 23:20:11 2018 reduce to 107772802 relations and 79589357 ideals in 6 passes Wed May 16 23:20:11 2018 max relations containing the same ideal: 176 Wed May 16 23:20:54 2018 removing 6026980 relations and 4026980 ideals in 2000000 cliques Wed May 16 23:20:56 2018 commencing in-memory singleton removal Wed May 16 23:21:03 2018 begin with 101745822 relations and 79589357 unique ideals Wed May 16 23:21:51 2018 reduce to 101508152 relations and 75320534 ideals in 6 passes Wed May 16 23:21:51 2018 max relations containing the same ideal: 170 Wed May 16 23:22:32 2018 removing 5915322 relations and 3915322 ideals in 2000000 cliques Wed May 16 23:22:34 2018 commencing in-memory singleton removal Wed May 16 23:22:41 2018 begin with 95592830 relations and 75320534 unique ideals Wed May 16 23:23:26 2018 reduce to 95356252 relations and 71164361 ideals in 6 passes Wed May 16 23:23:26 2018 max relations containing the same ideal: 163 Wed May 16 23:24:05 2018 removing 5825928 relations and 3825928 ideals in 2000000 cliques Wed May 16 23:24:07 2018 commencing in-memory singleton removal Wed May 16 23:24:13 2018 begin with 89530324 relations and 71164361 unique ideals Wed May 16 23:24:55 2018 reduce to 89293497 relations and 67096994 ideals in 6 passes Wed May 16 23:24:55 2018 max relations containing the same ideal: 155 Wed May 16 23:25:31 2018 removing 5759170 relations and 3759170 ideals in 2000000 cliques Wed May 16 23:25:33 2018 commencing in-memory singleton removal Wed May 16 23:25:38 2018 begin with 83534327 relations and 67096994 unique ideals Wed May 16 23:26:17 2018 reduce to 83292034 relations and 63090659 ideals in 6 passes Wed May 16 23:26:17 2018 max relations containing the same ideal: 149 Wed May 16 23:26:51 2018 removing 5711089 relations and 3711089 ideals in 2000000 cliques Wed May 16 23:26:53 2018 commencing in-memory singleton removal Wed May 16 23:26:58 2018 begin with 77580945 relations and 63090659 unique ideals Wed May 16 23:27:40 2018 reduce to 77333047 relations and 59126255 ideals in 7 passes Wed May 16 23:27:40 2018 max relations containing the same ideal: 142 Wed May 16 23:28:12 2018 removing 5670754 relations and 3670754 ideals in 2000000 cliques Wed May 16 23:28:14 2018 commencing in-memory singleton removal Wed May 16 23:28:19 2018 begin with 71662293 relations and 59126255 unique ideals Wed May 16 23:28:51 2018 reduce to 71404710 relations and 55191915 ideals in 6 passes Wed May 16 23:28:51 2018 max relations containing the same ideal: 136 Wed May 16 23:29:21 2018 removing 5640820 relations and 3640820 ideals in 2000000 cliques Wed May 16 23:29:23 2018 commencing in-memory singleton removal Wed May 16 23:29:27 2018 begin with 65763890 relations and 55191915 unique ideals Wed May 16 23:29:57 2018 reduce to 65493965 relations and 51274458 ideals in 6 passes Wed May 16 23:29:57 2018 max relations containing the same ideal: 126 Wed May 16 23:30:24 2018 removing 5627740 relations and 3627740 ideals in 2000000 cliques Wed May 16 23:30:26 2018 commencing in-memory singleton removal Wed May 16 23:30:30 2018 begin with 59866225 relations and 51274458 unique ideals Wed May 16 23:31:01 2018 reduce to 59579242 relations and 47352179 ideals in 7 passes Wed May 16 23:31:01 2018 max relations containing the same ideal: 118 Wed May 16 23:31:26 2018 removing 5614422 relations and 3614422 ideals in 2000000 cliques Wed May 16 23:31:27 2018 commencing in-memory singleton removal Wed May 16 23:31:31 2018 begin with 53964820 relations and 47352179 unique ideals Wed May 16 23:31:59 2018 reduce to 53655525 relations and 43419547 ideals in 7 passes Wed May 16 23:31:59 2018 max relations containing the same ideal: 109 Wed May 16 23:32:21 2018 removing 5610623 relations and 3610623 ideals in 2000000 cliques Wed May 16 23:32:23 2018 commencing in-memory singleton removal Wed May 16 23:32:26 2018 begin with 48044902 relations and 43419547 unique ideals Wed May 16 23:32:50 2018 reduce to 47707217 relations and 39460636 ideals in 7 passes Wed May 16 23:32:50 2018 max relations containing the same ideal: 102 Wed May 16 23:33:11 2018 removing 5618495 relations and 3618495 ideals in 2000000 cliques Wed May 16 23:33:12 2018 commencing in-memory singleton removal Wed May 16 23:33:15 2018 begin with 42088722 relations and 39460636 unique ideals Wed May 16 23:33:36 2018 reduce to 41712644 relations and 35452909 ideals in 7 passes Wed May 16 23:33:36 2018 max relations containing the same ideal: 94 Wed May 16 23:33:54 2018 removing 5632438 relations and 3632438 ideals in 2000000 cliques Wed May 16 23:33:55 2018 commencing in-memory singleton removal Wed May 16 23:33:58 2018 begin with 36080206 relations and 35452909 unique ideals Wed May 16 23:34:13 2018 reduce to 35649075 relations and 31372271 ideals in 6 passes Wed May 16 23:34:13 2018 max relations containing the same ideal: 89 Wed May 16 23:34:28 2018 removing 5666710 relations and 3666710 ideals in 2000000 cliques Wed May 16 23:34:30 2018 commencing in-memory singleton removal Wed May 16 23:34:32 2018 begin with 29982365 relations and 31372271 unique ideals Wed May 16 23:34:50 2018 reduce to 29455370 relations and 27154496 ideals in 9 passes Wed May 16 23:34:50 2018 max relations containing the same ideal: 81 Wed May 16 23:35:03 2018 removing 4314122 relations and 2886878 ideals in 1427244 cliques Wed May 16 23:35:04 2018 commencing in-memory singleton removal Wed May 16 23:35:05 2018 begin with 25141248 relations and 27154496 unique ideals Wed May 16 23:35:19 2018 reduce to 24723693 relations and 23832822 ideals in 8 passes Wed May 16 23:35:19 2018 max relations containing the same ideal: 69 Wed May 16 23:35:30 2018 removing 104545 relations and 87304 ideals in 17241 cliques Wed May 16 23:35:30 2018 commencing in-memory singleton removal Wed May 16 23:35:32 2018 begin with 24619148 relations and 23832822 unique ideals Wed May 16 23:35:39 2018 reduce to 24618835 relations and 23745205 ideals in 4 passes Wed May 16 23:35:39 2018 max relations containing the same ideal: 69 Wed May 16 23:35:42 2018 relations with 0 large ideals: 2439 Wed May 16 23:35:42 2018 relations with 1 large ideals: 18503 Wed May 16 23:35:42 2018 relations with 2 large ideals: 243156 Wed May 16 23:35:42 2018 relations with 3 large ideals: 1324257 Wed May 16 23:35:42 2018 relations with 4 large ideals: 3780060 Wed May 16 23:35:42 2018 relations with 5 large ideals: 6308061 Wed May 16 23:35:42 2018 relations with 6 large ideals: 6529574 Wed May 16 23:35:42 2018 relations with 7+ large ideals: 6412785 Wed May 16 23:35:42 2018 commencing 2-way merge Wed May 16 23:35:56 2018 reduce to 16568262 relation sets and 15694632 unique ideals Wed May 16 23:35:56 2018 commencing full merge Wed May 16 23:41:23 2018 memory use: 1931.9 MB Wed May 16 23:41:25 2018 found 7546282 cycles, need 7456832 Wed May 16 23:41:26 2018 weight of 7456832 cycles is about 879914555 (118.00/cycle) Wed May 16 23:41:26 2018 distribution of cycle lengths: Wed May 16 23:41:26 2018 1 relations: 213550 Wed May 16 23:41:26 2018 2 relations: 409494 Wed May 16 23:41:26 2018 3 relations: 526837 Wed May 16 23:41:26 2018 4 relations: 577550 Wed May 16 23:41:26 2018 5 relations: 617535 Wed May 16 23:41:26 2018 6 relations: 624315 Wed May 16 23:41:26 2018 7 relations: 619163 Wed May 16 23:41:26 2018 8 relations: 585006 Wed May 16 23:41:26 2018 9 relations: 539870 Wed May 16 23:41:26 2018 10+ relations: 2743512 Wed May 16 23:41:26 2018 heaviest cycle: 26 relations Wed May 16 23:41:27 2018 commencing cycle optimization Wed May 16 23:41:40 2018 start with 63046497 relations Wed May 16 23:44:17 2018 pruned 3158462 relations Wed May 16 23:44:17 2018 memory use: 1671.0 MB Wed May 16 23:44:17 2018 distribution of cycle lengths: Wed May 16 23:44:17 2018 1 relations: 213550 Wed May 16 23:44:17 2018 2 relations: 422285 Wed May 16 23:44:17 2018 3 relations: 552807 Wed May 16 23:44:17 2018 4 relations: 606835 Wed May 16 23:44:17 2018 5 relations: 655625 Wed May 16 23:44:17 2018 6 relations: 662138 Wed May 16 23:44:17 2018 7 relations: 659213 Wed May 16 23:44:17 2018 8 relations: 617519 Wed May 16 23:44:17 2018 9 relations: 565936 Wed May 16 23:44:17 2018 10+ relations: 2500924 Wed May 16 23:44:17 2018 heaviest cycle: 26 relations Wed May 16 23:44:28 2018 RelProcTime: 9287 Wed May 16 23:44:29 2018 Wed May 16 23:44:29 2018 commencing linear algebra Wed May 16 23:44:30 2018 read 7456832 cycles Wed May 16 23:44:44 2018 cycles contain 24209689 unique relations Wed May 16 23:50:15 2018 read 24209689 relations Wed May 16 23:50:55 2018 using 20 quadratic characters above 2147481968 Wed May 16 23:52:36 2018 building initial matrix Wed May 16 23:57:41 2018 memory use: 3369.4 MB Wed May 16 23:57:48 2018 read 7456832 cycles Wed May 16 23:57:51 2018 matrix is 7456655 x 7456832 (3449.2 MB) with weight 1053355022 (141.26/col) Wed May 16 23:57:51 2018 sparse part has weight 814701722 (109.26/col) Wed May 16 23:59:19 2018 filtering completed in 2 passes Wed May 16 23:59:22 2018 matrix is 7456338 x 7456515 (3449.1 MB) with weight 1053338518 (141.26/col) Wed May 16 23:59:22 2018 sparse part has weight 814695433 (109.26/col) Wed May 16 23:59:57 2018 matrix starts at (0, 0) Wed May 16 23:59:59 2018 matrix is 7456338 x 7456515 (3449.1 MB) with weight 1053338518 (141.26/col) Wed May 16 23:59:59 2018 sparse part has weight 814695433 (109.26/col) Wed May 16 23:59:59 2018 saving the first 48 matrix rows for later Thu May 17 00:00:01 2018 matrix includes 64 packed rows Thu May 17 00:00:03 2018 matrix is 7456290 x 7456515 (3347.6 MB) with weight 896406106 (120.22/col) Thu May 17 00:00:03 2018 sparse part has weight 802981208 (107.69/col) Thu May 17 00:00:03 2018 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Thu May 17 00:00:45 2018 commencing Lanczos iteration (8 threads) Thu May 17 00:00:45 2018 memory use: 2783.5 MB Thu May 17 00:01:39 2018 linear algebra at 0.0%, ETA 69h17m Thu May 17 00:01:56 2018 checkpointing every 110000 dimensions Sat May 19 21:59:05 2018 lanczos halted after 117916 iterations (dim = 7456290) Sat May 19 21:59:12 2018 recovered 32 nontrivial dependencies Sat May 19 21:59:17 2018 BLanczosTime: 252888 Sat May 19 21:59:17 2018 Sat May 19 21:59:17 2018 commencing square root phase Sat May 19 21:59:17 2018 handling dependencies 1 to 64 Sat May 19 21:59:17 2018 reading relations for dependency 1 Sat May 19 21:59:18 2018 read 3728056 cycles Sat May 19 21:59:25 2018 cycles contain 12103622 unique relations Sat May 19 22:04:32 2018 read 12103622 relations Sat May 19 22:05:36 2018 multiplying 12103622 relations Sat May 19 22:22:40 2018 multiply complete, coefficients have about 721.87 million bits Sat May 19 22:22:48 2018 initial square root is modulo 2994581 Sat May 19 22:46:29 2018 found factor: 23282791356882039371488041461863853073033302989 Sat May 19 22:46:29 2018 reading relations for dependency 2 Sat May 19 22:46:31 2018 read 3730156 cycles Sat May 19 22:46:37 2018 cycles contain 12107542 unique relations Sat May 19 22:51:54 2018 read 12107542 relations Sat May 19 22:52:58 2018 multiplying 12107542 relations Sat May 19 23:10:02 2018 multiply complete, coefficients have about 722.09 million bits Sat May 19 23:10:10 2018 initial square root is modulo 3008189 Sat May 19 23:33:52 2018 GCD is N, no factor found Sat May 19 23:33:52 2018 reading relations for dependency 3 Sat May 19 23:33:54 2018 read 3728682 cycles Sat May 19 23:34:01 2018 cycles contain 12107720 unique relations Sat May 19 23:39:09 2018 read 12107720 relations Sat May 19 23:40:13 2018 multiplying 12107720 relations Sat May 19 23:57:17 2018 multiply complete, coefficients have about 722.11 million bits Sat May 19 23:57:25 2018 initial square root is modulo 3009131 Sun May 20 00:21:08 2018 sqrtTime: 8511 Sun May 20 00:21:08 2018 prp47 factor: 23282791356882039371488041461863853073033302989 Sun May 20 00:21:08 2018 prp50 factor: 49673385765434323132723414845619731999899898099073 Sun May 20 00:21:08 2018 prp71 factor: 73682911400163260264427017516156388364001743821334826866765033435391533 Sun May 20 00:21:08 2018 elapsed time 75:11:27