Wed Apr 4 12:05:22 2018 Msieve v. 1.53 (SVN unknown) Wed Apr 4 12:05:22 2018 random seeds: 05cb83bc 706c69ac Wed Apr 4 12:05:22 2018 factoring 76562964825380286005425624321654873616546943299485896320519549166104207702893829511051664169728330046585279574359718032749403662678740294534033850278381625459215131280828761815864232349057434563465971509239035579050501 (218 digits) Wed Apr 4 12:05:24 2018 searching for 15-digit factors Wed Apr 4 12:05:25 2018 commencing number field sieve (218-digit input) Wed Apr 4 12:05:25 2018 R0: -45624969256769882625644229676772632057353264935332782291 Wed Apr 4 12:05:25 2018 R1: 28197781736352815952563206467131172508227658829511523778 Wed Apr 4 12:05:25 2018 A0: 11 Wed Apr 4 12:05:25 2018 A1: 7 Wed Apr 4 12:05:25 2018 A2: 9 Wed Apr 4 12:05:25 2018 A3: 3 Wed Apr 4 12:05:25 2018 A4: 1 Wed Apr 4 12:05:25 2018 skew 1.00, size 6.397e-23, alpha 1.426, combined = 1.239e-13 rroots = 0 Wed Apr 4 12:05:25 2018 Wed Apr 4 12:05:25 2018 commencing relation filtering Wed Apr 4 12:05:25 2018 setting target matrix density to 108.0 Wed Apr 4 12:05:25 2018 estimated available RAM is 15997.4 MB Wed Apr 4 12:05:25 2018 commencing duplicate removal, pass 1 Wed Apr 4 12:21:39 2018 error -1 reading relation 113419411 Wed Apr 4 12:27:15 2018 error -1 reading relation 152061936 Wed Apr 4 12:29:59 2018 error -1 reading relation 172095495 Wed Apr 4 12:30:15 2018 error -6 reading relation 173829461 Wed Apr 4 12:30:48 2018 error -15 reading relation 177682793 Wed Apr 4 12:32:31 2018 error -5 reading relation 189459791 Wed Apr 4 12:33:05 2018 skipped 429 relations with b > 2^32 Wed Apr 4 12:33:05 2018 skipped 6 relations with composite factors Wed Apr 4 12:33:05 2018 found 8227990 hash collisions in 193662254 relations Wed Apr 4 12:33:05 2018 commencing duplicate removal, pass 2 Wed Apr 4 12:34:47 2018 found 0 duplicates and 193662254 unique relations Wed Apr 4 12:34:47 2018 memory use: 522.4 MB Wed Apr 4 12:34:47 2018 reading ideals above 151191552 Wed Apr 4 12:34:47 2018 commencing singleton removal, initial pass Wed Apr 4 12:55:54 2018 memory use: 3012.0 MB Wed Apr 4 12:55:54 2018 reading all ideals from disk Wed Apr 4 12:56:03 2018 memory use: 3766.3 MB Wed Apr 4 12:56:15 2018 commencing in-memory singleton removal Wed Apr 4 12:56:27 2018 begin with 193662254 relations and 159052246 unique ideals Wed Apr 4 12:58:29 2018 reduce to 132606827 relations and 92285633 ideals in 13 passes Wed Apr 4 12:58:29 2018 max relations containing the same ideal: 46 Wed Apr 4 12:58:39 2018 reading ideals above 720000 Wed Apr 4 12:58:40 2018 commencing singleton removal, initial pass Wed Apr 4 13:16:49 2018 memory use: 3012.0 MB Wed Apr 4 13:16:49 2018 reading all ideals from disk Wed Apr 4 13:17:02 2018 memory use: 5254.0 MB Wed Apr 4 13:17:23 2018 keeping 108653779 ideals with weight <= 200, target excess is 646109 Wed Apr 4 13:17:43 2018 commencing in-memory singleton removal Wed Apr 4 13:17:59 2018 begin with 132606827 relations and 108653779 unique ideals Wed Apr 4 13:19:34 2018 reduce to 132602912 relations and 108649850 ideals in 6 passes Wed Apr 4 13:19:34 2018 max relations containing the same ideal: 200 Wed Apr 4 13:20:54 2018 removing 10639476 relations and 8639476 ideals in 2000000 cliques Wed Apr 4 13:20:58 2018 commencing in-memory singleton removal Wed Apr 4 13:21:14 2018 begin with 121963436 relations and 108649850 unique ideals Wed Apr 4 13:23:20 2018 reduce to 121256821 relations and 99289574 ideals in 9 passes Wed Apr 4 13:23:20 2018 max relations containing the same ideal: 196 Wed Apr 4 13:24:32 2018 removing 8176843 relations and 6176843 ideals in 2000000 cliques Wed Apr 4 13:24:36 2018 commencing in-memory singleton removal Wed Apr 4 13:24:49 2018 begin with 113079978 relations and 99289574 unique ideals Wed Apr 4 13:26:14 2018 reduce to 112609222 relations and 92633758 ideals in 7 passes Wed Apr 4 13:26:14 2018 max relations containing the same ideal: 190 Wed Apr 4 13:27:18 2018 removing 7442044 relations and 5442044 ideals in 2000000 cliques Wed Apr 4 13:27:21 2018 commencing in-memory singleton removal Wed Apr 4 13:27:33 2018 begin with 105167178 relations and 92633758 unique ideals Wed Apr 4 13:28:53 2018 reduce to 104750723 relations and 86768129 ideals in 7 passes Wed Apr 4 13:28:53 2018 max relations containing the same ideal: 181 Wed Apr 4 13:29:54 2018 removing 7074660 relations and 5074660 ideals in 2000000 cliques Wed Apr 4 13:29:58 2018 commencing in-memory singleton removal Wed Apr 4 13:30:09 2018 begin with 97676063 relations and 86768129 unique ideals Wed Apr 4 13:31:19 2018 reduce to 97280062 relations and 81290429 ideals in 7 passes Wed Apr 4 13:31:19 2018 max relations containing the same ideal: 174 Wed Apr 4 13:32:13 2018 removing 6861645 relations and 4861645 ideals in 2000000 cliques Wed Apr 4 13:32:16 2018 commencing in-memory singleton removal Wed Apr 4 13:32:26 2018 begin with 90418417 relations and 81290429 unique ideals Wed Apr 4 13:33:32 2018 reduce to 90025652 relations and 76028640 ideals in 7 passes Wed Apr 4 13:33:32 2018 max relations containing the same ideal: 164 Wed Apr 4 13:34:23 2018 removing 6724881 relations and 4724881 ideals in 2000000 cliques Wed Apr 4 13:34:26 2018 commencing in-memory singleton removal Wed Apr 4 13:34:35 2018 begin with 83300771 relations and 76028640 unique ideals Wed Apr 4 13:35:42 2018 reduce to 82899600 relations and 70894595 ideals in 8 passes Wed Apr 4 13:35:42 2018 max relations containing the same ideal: 156 Wed Apr 4 13:36:30 2018 removing 6642084 relations and 4642084 ideals in 2000000 cliques Wed Apr 4 13:36:33 2018 commencing in-memory singleton removal Wed Apr 4 13:36:41 2018 begin with 76257516 relations and 70894595 unique ideals Wed Apr 4 13:37:33 2018 reduce to 75840470 relations and 65826499 ideals in 7 passes Wed Apr 4 13:37:33 2018 max relations containing the same ideal: 150 Wed Apr 4 13:38:18 2018 removing 6601188 relations and 4601188 ideals in 2000000 cliques Wed Apr 4 13:38:21 2018 commencing in-memory singleton removal Wed Apr 4 13:38:28 2018 begin with 69239282 relations and 65826499 unique ideals Wed Apr 4 13:39:14 2018 reduce to 68796476 relations and 60771963 ideals in 7 passes Wed Apr 4 13:39:14 2018 max relations containing the same ideal: 138 Wed Apr 4 13:39:54 2018 removing 6588822 relations and 4588822 ideals in 2000000 cliques Wed Apr 4 13:39:57 2018 commencing in-memory singleton removal Wed Apr 4 13:40:04 2018 begin with 62207654 relations and 60771963 unique ideals Wed Apr 4 13:40:45 2018 reduce to 61725187 relations and 55688239 ideals in 7 passes Wed Apr 4 13:40:45 2018 max relations containing the same ideal: 128 Wed Apr 4 13:41:20 2018 removing 6600186 relations and 4600186 ideals in 2000000 cliques Wed Apr 4 13:41:22 2018 commencing in-memory singleton removal Wed Apr 4 13:41:28 2018 begin with 55125001 relations and 55688239 unique ideals Wed Apr 4 13:42:03 2018 reduce to 54587269 relations and 50535307 ideals in 7 passes Wed Apr 4 13:42:03 2018 max relations containing the same ideal: 119 Wed Apr 4 13:42:34 2018 removing 6644608 relations and 4644608 ideals in 2000000 cliques Wed Apr 4 13:42:37 2018 commencing in-memory singleton removal Wed Apr 4 13:42:42 2018 begin with 47942661 relations and 50535307 unique ideals Wed Apr 4 13:43:18 2018 reduce to 47322005 relations and 45250442 ideals in 8 passes Wed Apr 4 13:43:18 2018 max relations containing the same ideal: 106 Wed Apr 4 13:43:44 2018 removing 4832601 relations and 3510525 ideals in 1322076 cliques Wed Apr 4 13:43:46 2018 commencing in-memory singleton removal Wed Apr 4 13:43:50 2018 begin with 42489404 relations and 45250442 unique ideals Wed Apr 4 13:44:17 2018 reduce to 42111914 relations and 41353234 ideals in 7 passes Wed Apr 4 13:44:17 2018 max relations containing the same ideal: 98 Wed Apr 4 13:44:42 2018 removing 70568 relations and 61375 ideals in 9193 cliques Wed Apr 4 13:44:43 2018 commencing in-memory singleton removal Wed Apr 4 13:44:48 2018 begin with 42041346 relations and 41353234 unique ideals Wed Apr 4 13:45:03 2018 reduce to 42041285 relations and 41291798 ideals in 4 passes Wed Apr 4 13:45:03 2018 max relations containing the same ideal: 98 Wed Apr 4 13:45:12 2018 relations with 0 large ideals: 52828 Wed Apr 4 13:45:12 2018 relations with 1 large ideals: 7738 Wed Apr 4 13:45:12 2018 relations with 2 large ideals: 93888 Wed Apr 4 13:45:12 2018 relations with 3 large ideals: 688019 Wed Apr 4 13:45:12 2018 relations with 4 large ideals: 2840371 Wed Apr 4 13:45:12 2018 relations with 5 large ideals: 8588837 Wed Apr 4 13:45:12 2018 relations with 6 large ideals: 10555098 Wed Apr 4 13:45:12 2018 relations with 7+ large ideals: 19214506 Wed Apr 4 13:45:12 2018 commencing 2-way merge Wed Apr 4 13:45:42 2018 reduce to 28448704 relation sets and 27699217 unique ideals Wed Apr 4 13:45:42 2018 commencing full merge Wed Apr 4 13:58:20 2018 memory use: 3505.0 MB Wed Apr 4 13:58:22 2018 found 12895363 cycles, need 12885417 Wed Apr 4 13:58:25 2018 weight of 12885417 cycles is about 1392046015 (108.03/cycle) Wed Apr 4 13:58:25 2018 distribution of cycle lengths: Wed Apr 4 13:58:25 2018 1 relations: 649633 Wed Apr 4 13:58:25 2018 2 relations: 842645 Wed Apr 4 13:58:25 2018 3 relations: 949694 Wed Apr 4 13:58:25 2018 4 relations: 971666 Wed Apr 4 13:58:25 2018 5 relations: 961925 Wed Apr 4 13:58:25 2018 6 relations: 946040 Wed Apr 4 13:58:25 2018 7 relations: 910289 Wed Apr 4 13:58:25 2018 8 relations: 864370 Wed Apr 4 13:58:25 2018 9 relations: 807757 Wed Apr 4 13:58:25 2018 10+ relations: 4981398 Wed Apr 4 13:58:25 2018 heaviest cycle: 28 relations Wed Apr 4 13:58:27 2018 commencing cycle optimization Wed Apr 4 13:58:48 2018 start with 112293741 relations Wed Apr 4 14:02:41 2018 pruned 5234349 relations Wed Apr 4 14:02:41 2018 memory use: 2907.4 MB Wed Apr 4 14:02:41 2018 distribution of cycle lengths: Wed Apr 4 14:02:41 2018 1 relations: 649633 Wed Apr 4 14:02:41 2018 2 relations: 861334 Wed Apr 4 14:02:41 2018 3 relations: 990384 Wed Apr 4 14:02:41 2018 4 relations: 1012525 Wed Apr 4 14:02:41 2018 5 relations: 1012257 Wed Apr 4 14:02:41 2018 6 relations: 991504 Wed Apr 4 14:02:41 2018 7 relations: 958163 Wed Apr 4 14:02:41 2018 8 relations: 903513 Wed Apr 4 14:02:41 2018 9 relations: 844473 Wed Apr 4 14:02:41 2018 10+ relations: 4661631 Wed Apr 4 14:02:41 2018 heaviest cycle: 28 relations Wed Apr 4 14:03:03 2018 RelProcTime: 7058 Wed Apr 4 14:03:03 2018 Wed Apr 4 14:03:03 2018 commencing linear algebra Wed Apr 4 14:03:04 2018 read 12885417 cycles Wed Apr 4 14:03:24 2018 cycles contain 41623345 unique relations Wed Apr 4 14:06:26 2018 read 41623345 relations Wed Apr 4 14:07:34 2018 using 20 quadratic characters above 4294917295 Wed Apr 4 14:09:59 2018 building initial matrix Wed Apr 4 14:16:13 2018 memory use: 5285.3 MB Wed Apr 4 14:16:19 2018 read 12885417 cycles Wed Apr 4 14:16:20 2018 matrix is 12885240 x 12885417 (5533.3 MB) with weight 1587331183 (123.19/col) Wed Apr 4 14:16:20 2018 sparse part has weight 1308772011 (101.57/col) Wed Apr 4 14:18:37 2018 filtering completed in 2 passes Wed Apr 4 14:18:39 2018 matrix is 12885113 x 12885290 (5533.3 MB) with weight 1587326885 (123.19/col) Wed Apr 4 14:18:39 2018 sparse part has weight 1308770481 (101.57/col) Wed Apr 4 14:19:08 2018 matrix starts at (0, 0) Wed Apr 4 14:19:10 2018 matrix is 12885113 x 12885290 (5533.3 MB) with weight 1587326885 (123.19/col) Wed Apr 4 14:19:10 2018 sparse part has weight 1308770481 (101.57/col) Wed Apr 4 14:19:10 2018 saving the first 48 matrix rows for later Wed Apr 4 14:19:12 2018 matrix includes 64 packed rows Wed Apr 4 14:19:13 2018 matrix is 12885065 x 12885290 (5294.6 MB) with weight 1352256749 (104.95/col) Wed Apr 4 14:19:13 2018 sparse part has weight 1259095476 (97.72/col) Wed Apr 4 14:19:13 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Apr 4 14:20:01 2018 commencing Lanczos iteration (4 threads) Wed Apr 4 14:20:01 2018 memory use: 4515.5 MB Wed Apr 4 14:20:56 2018 linear algebra at 0.0%, ETA 125h41m Wed Apr 4 14:21:14 2018 checkpointing every 110000 dimensions Mon Apr 9 17:41:45 2018 lanczos halted after 203764 iterations (dim = 12885063) Mon Apr 9 17:41:58 2018 recovered 35 nontrivial dependencies Mon Apr 9 17:41:58 2018 BLanczosTime: 445135 Mon Apr 9 17:41:58 2018 Mon Apr 9 17:41:58 2018 commencing square root phase Mon Apr 9 17:41:58 2018 handling dependencies 1 to 64 Mon Apr 9 17:41:58 2018 reading relations for dependency 1 Mon Apr 9 17:41:59 2018 read 6443896 cycles Mon Apr 9 17:42:10 2018 cycles contain 20811042 unique relations Mon Apr 9 17:43:47 2018 read 20811042 relations Mon Apr 9 17:45:00 2018 multiplying 20811042 relations Mon Apr 9 17:51:16 2018 multiply complete, coefficients have about 548.83 million bits Mon Apr 9 17:51:18 2018 initial square root is modulo 83933 Mon Apr 9 17:59:12 2018 sqrtTime: 1034 Mon Apr 9 17:59:12 2018 p59 factor: 27081003959745788371641070659237582329168108955795178637351 Mon Apr 9 17:59:12 2018 p160 factor: 2827183399078790611460579560319638331041745663997165970594154348690207033200975504887442210911860865396570903272894059148496758654638949663676512964994806385651 Mon Apr 9 17:59:12 2018 elapsed time 125:53:50