Wed May 9 10:05:17 2018 Msieve v. 1.53 (SVN unknown) Wed May 9 10:05:17 2018 random seeds: 73889a08 139c72c2 Wed May 9 10:05:17 2018 factoring 16645397672368033458750528536443478283215402904547304124803111195696362501965593411219338668614912171960236177256207576274079842561190278924037070419533105550665421148293 (170 digits) Wed May 9 10:05:18 2018 searching for 15-digit factors Wed May 9 10:05:18 2018 commencing number field sieve (170-digit input) Wed May 9 10:05:18 2018 R0: -454732468701334781005483852662235 Wed May 9 10:05:18 2018 R1: 29092705937661113 Wed May 9 10:05:18 2018 A0: 6662259821293514803510966651807011413136 Wed May 9 10:05:18 2018 A1: 4694414950348143224614722619182212 Wed May 9 10:05:18 2018 A2: -732093103912637632602182026 Wed May 9 10:05:18 2018 A3: -581462890292675725197 Wed May 9 10:05:18 2018 A4: 21454212807530 Wed May 9 10:05:18 2018 A5: 856080 Wed May 9 10:05:18 2018 skew 7480594.93, size 1.462e-16, alpha -6.456, combined = 3.564e-13 rroots = 5 Wed May 9 10:05:18 2018 Wed May 9 10:05:18 2018 commencing relation filtering Wed May 9 10:05:18 2018 setting target matrix density to 124.0 Wed May 9 10:05:18 2018 estimated available RAM is 16007.4 MB Wed May 9 10:05:18 2018 commencing duplicate removal, pass 1 Wed May 9 10:17:21 2018 error -15 reading relation 74650896 Wed May 9 10:17:54 2018 error -11 reading relation 78164155 Wed May 9 10:25:01 2018 error -15 reading relation 122385437 Wed May 9 10:27:07 2018 error -15 reading relation 135307580 Wed May 9 10:27:35 2018 error -15 reading relation 138263616 Wed May 9 10:28:44 2018 error -15 reading relation 145469953 Wed May 9 10:31:55 2018 error -1 reading relation 164928774 Wed May 9 10:34:53 2018 error -1 reading relation 184233897 Wed May 9 10:35:05 2018 error -1 reading relation 185797976 Wed May 9 10:35:17 2018 error -15 reading relation 187363603 Wed May 9 10:36:08 2018 skipped 1 relations with composite factors Wed May 9 10:36:08 2018 found 8186797 hash collisions in 193144491 relations Wed May 9 10:36:42 2018 added 121795 free relations Wed May 9 10:36:42 2018 commencing duplicate removal, pass 2 Wed May 9 10:38:38 2018 found 5 duplicates and 193266281 unique relations Wed May 9 10:38:38 2018 memory use: 522.4 MB Wed May 9 10:38:38 2018 reading ideals above 160497664 Wed May 9 10:38:38 2018 commencing singleton removal, initial pass Wed May 9 11:02:43 2018 memory use: 3012.0 MB Wed May 9 11:02:43 2018 reading all ideals from disk Wed May 9 11:02:52 2018 memory use: 3270.1 MB Wed May 9 11:03:02 2018 commencing in-memory singleton removal Wed May 9 11:03:11 2018 begin with 193266281 relations and 156372713 unique ideals Wed May 9 11:05:12 2018 reduce to 125965734 relations and 82232591 ideals in 15 passes Wed May 9 11:05:12 2018 max relations containing the same ideal: 44 Wed May 9 11:05:20 2018 reading ideals above 720000 Wed May 9 11:05:21 2018 commencing singleton removal, initial pass Wed May 9 11:25:44 2018 memory use: 2756.0 MB Wed May 9 11:25:44 2018 reading all ideals from disk Wed May 9 11:25:56 2018 memory use: 4910.7 MB Wed May 9 11:26:16 2018 keeping 99574895 ideals with weight <= 200, target excess is 653351 Wed May 9 11:26:36 2018 commencing in-memory singleton removal Wed May 9 11:26:52 2018 begin with 125965734 relations and 99574895 unique ideals Wed May 9 11:29:07 2018 reduce to 125931744 relations and 99540904 ideals in 9 passes Wed May 9 11:29:07 2018 max relations containing the same ideal: 200 Wed May 9 11:30:16 2018 removing 10566098 relations and 8566098 ideals in 2000000 cliques Wed May 9 11:30:20 2018 commencing in-memory singleton removal Wed May 9 11:30:32 2018 begin with 115365646 relations and 99540904 unique ideals Wed May 9 11:32:02 2018 reduce to 114723245 relations and 90319760 ideals in 8 passes Wed May 9 11:32:02 2018 max relations containing the same ideal: 196 Wed May 9 11:33:04 2018 removing 8039159 relations and 6039159 ideals in 2000000 cliques Wed May 9 11:33:08 2018 commencing in-memory singleton removal Wed May 9 11:33:18 2018 begin with 106684086 relations and 90319760 unique ideals Wed May 9 11:34:36 2018 reduce to 106253330 relations and 83842342 ideals in 8 passes Wed May 9 11:34:36 2018 max relations containing the same ideal: 188 Wed May 9 11:35:33 2018 removing 7291306 relations and 5291306 ideals in 2000000 cliques Wed May 9 11:35:36 2018 commencing in-memory singleton removal Wed May 9 11:35:45 2018 begin with 98962024 relations and 83842342 unique ideals Wed May 9 11:36:46 2018 reduce to 98582826 relations and 78165162 ideals in 7 passes Wed May 9 11:36:46 2018 max relations containing the same ideal: 179 Wed May 9 11:37:38 2018 removing 6911909 relations and 4911909 ideals in 2000000 cliques Wed May 9 11:37:42 2018 commencing in-memory singleton removal Wed May 9 11:37:51 2018 begin with 91670917 relations and 78165162 unique ideals Wed May 9 11:38:49 2018 reduce to 91314876 relations and 72890709 ideals in 7 passes Wed May 9 11:38:49 2018 max relations containing the same ideal: 172 Wed May 9 11:39:39 2018 removing 6675923 relations and 4675923 ideals in 2000000 cliques Wed May 9 11:39:42 2018 commencing in-memory singleton removal Wed May 9 11:39:50 2018 begin with 84638953 relations and 72890709 unique ideals Wed May 9 11:40:42 2018 reduce to 84291437 relations and 67860387 ideals in 7 passes Wed May 9 11:40:42 2018 max relations containing the same ideal: 163 Wed May 9 11:41:29 2018 removing 6513822 relations and 4513822 ideals in 2000000 cliques Wed May 9 11:41:32 2018 commencing in-memory singleton removal Wed May 9 11:41:39 2018 begin with 77777615 relations and 67860387 unique ideals Wed May 9 11:42:32 2018 reduce to 77429446 relations and 62991346 ideals in 8 passes Wed May 9 11:42:32 2018 max relations containing the same ideal: 156 Wed May 9 11:43:14 2018 removing 6397786 relations and 4397786 ideals in 2000000 cliques Wed May 9 11:43:18 2018 commencing in-memory singleton removal Wed May 9 11:43:24 2018 begin with 71031660 relations and 62991346 unique ideals Wed May 9 11:44:08 2018 reduce to 70677278 relations and 58231262 ideals in 7 passes Wed May 9 11:44:08 2018 max relations containing the same ideal: 148 Wed May 9 11:44:48 2018 removing 6311658 relations and 4311658 ideals in 2000000 cliques Wed May 9 11:44:51 2018 commencing in-memory singleton removal Wed May 9 11:44:56 2018 begin with 64365620 relations and 58231262 unique ideals Wed May 9 11:45:30 2018 reduce to 63996281 relations and 53541095 ideals in 6 passes Wed May 9 11:45:30 2018 max relations containing the same ideal: 135 Wed May 9 11:46:06 2018 removing 6251215 relations and 4251215 ideals in 2000000 cliques Wed May 9 11:46:09 2018 commencing in-memory singleton removal Wed May 9 11:46:14 2018 begin with 57745066 relations and 53541095 unique ideals Wed May 9 11:46:48 2018 reduce to 57355682 relations and 48890060 ideals in 7 passes Wed May 9 11:46:48 2018 max relations containing the same ideal: 128 Wed May 9 11:47:19 2018 removing 6209120 relations and 4209120 ideals in 2000000 cliques Wed May 9 11:47:22 2018 commencing in-memory singleton removal Wed May 9 11:47:26 2018 begin with 51146562 relations and 48890060 unique ideals Wed May 9 11:47:56 2018 reduce to 50725726 relations and 44247757 ideals in 7 passes Wed May 9 11:47:56 2018 max relations containing the same ideal: 117 Wed May 9 11:48:25 2018 removing 6181906 relations and 4181906 ideals in 2000000 cliques Wed May 9 11:48:27 2018 commencing in-memory singleton removal Wed May 9 11:48:31 2018 begin with 44543820 relations and 44247757 unique ideals Wed May 9 11:48:58 2018 reduce to 44075063 relations and 39581632 ideals in 7 passes Wed May 9 11:48:58 2018 max relations containing the same ideal: 108 Wed May 9 11:49:23 2018 removing 6179150 relations and 4179150 ideals in 2000000 cliques Wed May 9 11:49:25 2018 commencing in-memory singleton removal Wed May 9 11:49:28 2018 begin with 37895913 relations and 39581632 unique ideals Wed May 9 11:49:50 2018 reduce to 37351951 relations and 34838106 ideals in 7 passes Wed May 9 11:49:50 2018 max relations containing the same ideal: 96 Wed May 9 11:50:12 2018 removing 5576730 relations and 3820773 ideals in 1755957 cliques Wed May 9 11:50:14 2018 commencing in-memory singleton removal Wed May 9 11:50:17 2018 begin with 31775221 relations and 34838106 unique ideals Wed May 9 11:50:36 2018 reduce to 31227900 relations and 30447934 ideals in 7 passes Wed May 9 11:50:36 2018 max relations containing the same ideal: 86 Wed May 9 11:50:55 2018 removing 146325 relations and 124247 ideals in 22078 cliques Wed May 9 11:50:56 2018 commencing in-memory singleton removal Wed May 9 11:50:58 2018 begin with 31081575 relations and 30447934 unique ideals Wed May 9 11:51:09 2018 reduce to 31081180 relations and 30323292 ideals in 4 passes Wed May 9 11:51:09 2018 max relations containing the same ideal: 86 Wed May 9 11:51:16 2018 relations with 0 large ideals: 2187 Wed May 9 11:51:16 2018 relations with 1 large ideals: 10342 Wed May 9 11:51:16 2018 relations with 2 large ideals: 151935 Wed May 9 11:51:16 2018 relations with 3 large ideals: 974430 Wed May 9 11:51:16 2018 relations with 4 large ideals: 3331807 Wed May 9 11:51:16 2018 relations with 5 large ideals: 6734271 Wed May 9 11:51:16 2018 relations with 6 large ideals: 8538524 Wed May 9 11:51:16 2018 relations with 7+ large ideals: 11337684 Wed May 9 11:51:16 2018 commencing 2-way merge Wed May 9 11:51:37 2018 reduce to 20628021 relation sets and 19870133 unique ideals Wed May 9 11:51:37 2018 commencing full merge Wed May 9 12:00:48 2018 memory use: 2469.9 MB Wed May 9 12:00:51 2018 found 9233840 cycles, need 9184333 Wed May 9 12:00:54 2018 weight of 9184333 cycles is about 1139674204 (124.09/cycle) Wed May 9 12:00:54 2018 distribution of cycle lengths: Wed May 9 12:00:54 2018 1 relations: 284625 Wed May 9 12:00:54 2018 2 relations: 500444 Wed May 9 12:00:54 2018 3 relations: 631893 Wed May 9 12:00:54 2018 4 relations: 677067 Wed May 9 12:00:54 2018 5 relations: 714846 Wed May 9 12:00:54 2018 6 relations: 718954 Wed May 9 12:00:54 2018 7 relations: 713237 Wed May 9 12:00:54 2018 8 relations: 677443 Wed May 9 12:00:54 2018 9 relations: 634889 Wed May 9 12:00:54 2018 10+ relations: 3630935 Wed May 9 12:00:54 2018 heaviest cycle: 28 relations Wed May 9 12:00:58 2018 commencing cycle optimization Wed May 9 12:01:21 2018 start with 81226107 relations Wed May 9 12:05:13 2018 pruned 4017421 relations Wed May 9 12:05:13 2018 memory use: 2127.9 MB Wed May 9 12:05:13 2018 distribution of cycle lengths: Wed May 9 12:05:13 2018 1 relations: 284625 Wed May 9 12:05:13 2018 2 relations: 515993 Wed May 9 12:05:13 2018 3 relations: 662529 Wed May 9 12:05:13 2018 4 relations: 709708 Wed May 9 12:05:13 2018 5 relations: 756115 Wed May 9 12:05:13 2018 6 relations: 759869 Wed May 9 12:05:13 2018 7 relations: 754643 Wed May 9 12:05:13 2018 8 relations: 713496 Wed May 9 12:05:13 2018 9 relations: 665316 Wed May 9 12:05:13 2018 10+ relations: 3362039 Wed May 9 12:05:13 2018 heaviest cycle: 28 relations Wed May 9 12:05:38 2018 RelProcTime: 7220 Wed May 9 12:05:38 2018 Wed May 9 12:05:38 2018 commencing linear algebra Wed May 9 12:05:39 2018 read 9184333 cycles Wed May 9 12:06:06 2018 cycles contain 30691362 unique relations Wed May 9 12:08:47 2018 read 30691362 relations Wed May 9 12:09:28 2018 using 20 quadratic characters above 4294917295 Wed May 9 12:11:27 2018 building initial matrix Wed May 9 12:17:17 2018 memory use: 4274.0 MB Wed May 9 12:17:21 2018 read 9184333 cycles Wed May 9 12:17:22 2018 matrix is 9184155 x 9184333 (4451.5 MB) with weight 1360503716 (148.13/col) Wed May 9 12:17:22 2018 sparse part has weight 1056714592 (115.06/col) Wed May 9 12:19:10 2018 filtering completed in 2 passes Wed May 9 12:19:11 2018 matrix is 9183968 x 9184146 (4451.5 MB) with weight 1360494710 (148.14/col) Wed May 9 12:19:11 2018 sparse part has weight 1056711774 (115.06/col) Wed May 9 12:19:40 2018 matrix starts at (0, 0) Wed May 9 12:19:41 2018 matrix is 9183968 x 9184146 (4451.5 MB) with weight 1360494710 (148.14/col) Wed May 9 12:19:41 2018 sparse part has weight 1056711774 (115.06/col) Wed May 9 12:19:41 2018 saving the first 48 matrix rows for later Wed May 9 12:19:43 2018 matrix includes 64 packed rows Wed May 9 12:19:44 2018 matrix is 9183920 x 9184146 (4335.5 MB) with weight 1162847342 (126.61/col) Wed May 9 12:19:44 2018 sparse part has weight 1044686177 (113.75/col) Wed May 9 12:19:44 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed May 9 12:20:23 2018 commencing Lanczos iteration (4 threads) Wed May 9 12:20:23 2018 memory use: 3615.6 MB Wed May 9 12:21:06 2018 linear algebra at 0.0%, ETA 68h31m Wed May 9 12:21:20 2018 checkpointing every 140000 dimensions Fri May 11 21:39:47 2018 lanczos halted after 145230 iterations (dim = 9183920) Fri May 11 21:40:07 2018 recovered 32 nontrivial dependencies Fri May 11 21:40:07 2018 BLanczosTime: 207269 Fri May 11 21:40:07 2018 Fri May 11 21:40:07 2018 commencing square root phase Fri May 11 21:40:07 2018 handling dependencies 1 to 64 Fri May 11 21:40:07 2018 reading relations for dependency 1 Fri May 11 21:40:09 2018 read 4592205 cycles Fri May 11 21:40:19 2018 cycles contain 15343558 unique relations Fri May 11 21:42:15 2018 read 15343558 relations Fri May 11 21:43:34 2018 multiplying 15343558 relations Fri May 11 22:07:33 2018 multiply complete, coefficients have about 884.65 million bits Fri May 11 22:07:38 2018 initial square root is modulo 86417711 Fri May 11 22:33:11 2018 GCD is 1, no factor found Fri May 11 22:33:11 2018 reading relations for dependency 2 Fri May 11 22:33:13 2018 read 4591514 cycles Fri May 11 22:33:23 2018 cycles contain 15342448 unique relations Fri May 11 22:35:17 2018 read 15342448 relations Fri May 11 22:36:35 2018 multiplying 15342448 relations Fri May 11 23:00:45 2018 multiply complete, coefficients have about 884.59 million bits Fri May 11 23:00:51 2018 initial square root is modulo 86320547 Fri May 11 23:26:36 2018 GCD is 1, no factor found Fri May 11 23:26:36 2018 reading relations for dependency 3 Fri May 11 23:26:37 2018 read 4591656 cycles Fri May 11 23:26:47 2018 cycles contain 15341984 unique relations Fri May 11 23:28:40 2018 read 15341984 relations Fri May 11 23:29:57 2018 multiplying 15341984 relations Fri May 11 23:53:21 2018 multiply complete, coefficients have about 884.56 million bits Fri May 11 23:53:25 2018 initial square root is modulo 86257709 Sat May 12 00:21:16 2018 sqrtTime: 9669 Sat May 12 00:21:16 2018 p78 factor: 225654204722140762660971932621437427216197964590792950041303250743619903413057 Sat May 12 00:21:16 2018 p92 factor: 73765067630201435389782015579409495040943893823417759478668924666071394128596338675544340549 Sat May 12 00:21:16 2018 elapsed time 62:15:59