Sat Mar 17 07:59:26 2018 Msieve v. 1.53 (SVN unknown) Sat Mar 17 07:59:26 2018 random seeds: 4c0c6354 e09e6236 Sat Mar 17 07:59:26 2018 factoring 343298038334621725041535006239467272110849299344434385672541607524204068786677894261274719230105124114165229190337039226491637498020045300758495138084244766537942512865580402507109474109288600086829711819494749962464848467385375937850037572860093941 (249 digits) Sat Mar 17 07:59:28 2018 searching for 15-digit factors Sat Mar 17 07:59:29 2018 commencing number field sieve (249-digit input) Sat Mar 17 07:59:29 2018 R0: 601820777068902739508172046336 Sat Mar 17 07:59:29 2018 R1: -2800376120856162211833149645328521728515625 Sat Mar 17 07:59:29 2018 A0: 7225 Sat Mar 17 07:59:29 2018 A1: 0 Sat Mar 17 07:59:29 2018 A2: 0 Sat Mar 17 07:59:29 2018 A3: 0 Sat Mar 17 07:59:29 2018 A4: 0 Sat Mar 17 07:59:29 2018 A5: 0 Sat Mar 17 07:59:29 2018 A6: 134 Sat Mar 17 07:59:29 2018 skew 1.94, size 3.180e-13, alpha 0.582, combined = 5.256e-14 rroots = 0 Sat Mar 17 07:59:29 2018 Sat Mar 17 07:59:29 2018 commencing relation filtering Sat Mar 17 07:59:29 2018 setting target matrix density to 124.0 Sat Mar 17 07:59:29 2018 estimated available RAM is 15997.5 MB Sat Mar 17 07:59:29 2018 commencing duplicate removal, pass 1 Sat Mar 17 08:02:17 2018 error -11 reading relation 24460643 Sat Mar 17 08:02:17 2018 error -15 reading relation 24461047 Sat Mar 17 08:09:34 2018 error -5 reading relation 87761988 Sat Mar 17 08:11:17 2018 error -15 reading relation 102653158 Sat Mar 17 08:12:31 2018 error -15 reading relation 113183419 Sat Mar 17 08:13:57 2018 error -15 reading relation 125584122 Sat Mar 17 08:17:13 2018 error -15 reading relation 153722600 Sat Mar 17 08:17:46 2018 error -6 reading relation 158484712 Sat Mar 17 08:19:25 2018 error -1 reading relation 172589587 Sat Mar 17 08:20:20 2018 error -9 reading relation 180425731 Sat Mar 17 08:20:31 2018 error -11 reading relation 182048519 Sat Mar 17 08:21:14 2018 skipped 480 relations with b > 2^32 Sat Mar 17 08:21:14 2018 skipped 3 relations with composite factors Sat Mar 17 08:21:14 2018 found 7716996 hash collisions in 187273589 relations Sat Mar 17 08:21:25 2018 commencing duplicate removal, pass 2 Sat Mar 17 08:22:15 2018 found 0 duplicates and 187273589 unique relations Sat Mar 17 08:22:15 2018 memory use: 522.4 MB Sat Mar 17 08:22:15 2018 reading ideals above 143065088 Sat Mar 17 08:22:15 2018 commencing singleton removal, initial pass Sat Mar 17 08:37:56 2018 memory use: 3012.0 MB Sat Mar 17 08:37:56 2018 reading all ideals from disk Sat Mar 17 08:38:05 2018 memory use: 3649.4 MB Sat Mar 17 08:38:12 2018 commencing in-memory singleton removal Sat Mar 17 08:38:19 2018 begin with 187273589 relations and 162502531 unique ideals Sat Mar 17 08:39:31 2018 reduce to 120328311 relations and 88772888 ideals in 14 passes Sat Mar 17 08:39:31 2018 max relations containing the same ideal: 40 Sat Mar 17 08:39:37 2018 reading ideals above 720000 Sat Mar 17 08:39:38 2018 commencing singleton removal, initial pass Sat Mar 17 08:52:48 2018 memory use: 2756.0 MB Sat Mar 17 08:52:48 2018 reading all ideals from disk Sat Mar 17 08:53:02 2018 memory use: 5011.8 MB Sat Mar 17 08:53:15 2018 keeping 104264429 ideals with weight <= 200, target excess is 654945 Sat Mar 17 08:53:28 2018 commencing in-memory singleton removal Sat Mar 17 08:53:39 2018 begin with 120328311 relations and 104264429 unique ideals Sat Mar 17 08:54:36 2018 reduce to 120328083 relations and 104264201 ideals in 6 passes Sat Mar 17 08:54:36 2018 max relations containing the same ideal: 200 Sat Mar 17 08:55:28 2018 removing 11510077 relations and 9510077 ideals in 2000000 cliques Sat Mar 17 08:55:31 2018 commencing in-memory singleton removal Sat Mar 17 08:55:41 2018 begin with 108818006 relations and 104264201 unique ideals Sat Mar 17 08:57:08 2018 reduce to 108033325 relations and 93953412 ideals in 10 passes Sat Mar 17 08:57:08 2018 max relations containing the same ideal: 196 Sat Mar 17 08:57:54 2018 removing 8779820 relations and 6779820 ideals in 2000000 cliques Sat Mar 17 08:57:57 2018 commencing in-memory singleton removal Sat Mar 17 08:58:04 2018 begin with 99253505 relations and 93953412 unique ideals Sat Mar 17 08:58:54 2018 reduce to 98727265 relations and 86637833 ideals in 7 passes Sat Mar 17 08:58:54 2018 max relations containing the same ideal: 185 Sat Mar 17 08:59:33 2018 removing 7937361 relations and 5937361 ideals in 2000000 cliques Sat Mar 17 08:59:35 2018 commencing in-memory singleton removal Sat Mar 17 08:59:42 2018 begin with 90789904 relations and 86637833 unique ideals Sat Mar 17 09:00:26 2018 reduce to 90325775 relations and 80227721 ideals in 7 passes Sat Mar 17 09:00:26 2018 max relations containing the same ideal: 174 Sat Mar 17 09:01:01 2018 removing 7503611 relations and 5503611 ideals in 2000000 cliques Sat Mar 17 09:01:04 2018 commencing in-memory singleton removal Sat Mar 17 09:01:10 2018 begin with 82822164 relations and 80227721 unique ideals Sat Mar 17 09:01:49 2018 reduce to 82375245 relations and 74268509 ideals in 7 passes Sat Mar 17 09:01:49 2018 max relations containing the same ideal: 166 Sat Mar 17 09:02:22 2018 removing 7233322 relations and 5233322 ideals in 2000000 cliques Sat Mar 17 09:02:24 2018 commencing in-memory singleton removal Sat Mar 17 09:02:29 2018 begin with 75141923 relations and 74268509 unique ideals Sat Mar 17 09:03:10 2018 reduce to 74695032 relations and 68578808 ideals in 8 passes Sat Mar 17 09:03:10 2018 max relations containing the same ideal: 154 Sat Mar 17 09:03:39 2018 removing 7058892 relations and 5058892 ideals in 2000000 cliques Sat Mar 17 09:03:41 2018 commencing in-memory singleton removal Sat Mar 17 09:03:46 2018 begin with 67636140 relations and 68578808 unique ideals Sat Mar 17 09:04:22 2018 reduce to 67172218 relations and 63045563 ideals in 8 passes Sat Mar 17 09:04:22 2018 max relations containing the same ideal: 146 Sat Mar 17 09:04:48 2018 removing 6947976 relations and 4947976 ideals in 2000000 cliques Sat Mar 17 09:04:50 2018 commencing in-memory singleton removal Sat Mar 17 09:04:54 2018 begin with 60224242 relations and 63045563 unique ideals Sat Mar 17 09:05:26 2018 reduce to 59718503 relations and 57579191 ideals in 8 passes Sat Mar 17 09:05:26 2018 max relations containing the same ideal: 137 Sat Mar 17 09:05:50 2018 removing 5103447 relations and 3723872 ideals in 1379575 cliques Sat Mar 17 09:05:52 2018 commencing in-memory singleton removal Sat Mar 17 09:05:55 2018 begin with 54615056 relations and 57579191 unique ideals Sat Mar 17 09:06:23 2018 reduce to 54309995 relations and 53544128 ideals in 8 passes Sat Mar 17 09:06:23 2018 max relations containing the same ideal: 128 Sat Mar 17 09:06:53 2018 relations with 0 large ideals: 25000 Sat Mar 17 09:06:53 2018 relations with 1 large ideals: 4619 Sat Mar 17 09:06:53 2018 relations with 2 large ideals: 58999 Sat Mar 17 09:06:53 2018 relations with 3 large ideals: 491385 Sat Mar 17 09:06:53 2018 relations with 4 large ideals: 2282063 Sat Mar 17 09:06:53 2018 relations with 5 large ideals: 6502631 Sat Mar 17 09:06:53 2018 relations with 6 large ideals: 11865266 Sat Mar 17 09:06:53 2018 relations with 7+ large ideals: 33080032 Sat Mar 17 09:06:53 2018 commencing 2-way merge Sat Mar 17 09:07:20 2018 reduce to 36958448 relation sets and 36192581 unique ideals Sat Mar 17 09:07:20 2018 commencing full merge Sat Mar 17 09:20:35 2018 memory use: 4812.5 MB Sat Mar 17 09:20:38 2018 found 16676712 cycles, need 16660781 Sat Mar 17 09:20:42 2018 weight of 16660781 cycles is about 2066287913 (124.02/cycle) Sat Mar 17 09:20:42 2018 distribution of cycle lengths: Sat Mar 17 09:20:42 2018 1 relations: 739858 Sat Mar 17 09:20:42 2018 2 relations: 1025796 Sat Mar 17 09:20:42 2018 3 relations: 1217562 Sat Mar 17 09:20:42 2018 4 relations: 1264270 Sat Mar 17 09:20:42 2018 5 relations: 1296208 Sat Mar 17 09:20:42 2018 6 relations: 1263295 Sat Mar 17 09:20:42 2018 7 relations: 1231160 Sat Mar 17 09:20:42 2018 8 relations: 1159357 Sat Mar 17 09:20:42 2018 9 relations: 1083595 Sat Mar 17 09:20:42 2018 10+ relations: 6379680 Sat Mar 17 09:20:42 2018 heaviest cycle: 28 relations Sat Mar 17 09:20:46 2018 commencing cycle optimization Sat Mar 17 09:21:12 2018 start with 144427509 relations Sat Mar 17 09:26:08 2018 pruned 6939725 relations Sat Mar 17 09:26:08 2018 memory use: 3753.7 MB Sat Mar 17 09:26:08 2018 distribution of cycle lengths: Sat Mar 17 09:26:08 2018 1 relations: 739858 Sat Mar 17 09:26:08 2018 2 relations: 1053176 Sat Mar 17 09:26:08 2018 3 relations: 1274173 Sat Mar 17 09:26:08 2018 4 relations: 1322570 Sat Mar 17 09:26:08 2018 5 relations: 1365603 Sat Mar 17 09:26:08 2018 6 relations: 1328378 Sat Mar 17 09:26:08 2018 7 relations: 1296781 Sat Mar 17 09:26:08 2018 8 relations: 1213491 Sat Mar 17 09:26:08 2018 9 relations: 1130609 Sat Mar 17 09:26:08 2018 10+ relations: 5936142 Sat Mar 17 09:26:08 2018 heaviest cycle: 28 relations Sat Mar 17 09:26:33 2018 RelProcTime: 5224 Sat Mar 17 09:26:33 2018 Sat Mar 17 09:26:33 2018 commencing linear algebra Sat Mar 17 09:26:39 2018 read 16660781 cycles Sat Mar 17 09:27:10 2018 cycles contain 53866214 unique relations Sat Mar 17 09:31:11 2018 read 53866214 relations Sat Mar 17 09:32:46 2018 using 20 quadratic characters above 4294917295 Sat Mar 17 09:35:56 2018 building initial matrix Sat Mar 17 09:45:20 2018 memory use: 7113.4 MB Sat Mar 17 09:45:29 2018 read 16660781 cycles Sat Mar 17 09:45:30 2018 matrix is 16660604 x 16660781 (8026.9 MB) with weight 2283250027 (137.04/col) Sat Mar 17 09:45:30 2018 sparse part has weight 1920936705 (115.30/col) Sat Mar 17 09:48:48 2018 filtering completed in 2 passes Sat Mar 17 09:48:51 2018 matrix is 16660507 x 16660684 (8026.9 MB) with weight 2283246671 (137.04/col) Sat Mar 17 09:48:51 2018 sparse part has weight 1920935623 (115.30/col) Sat Mar 17 09:49:44 2018 matrix starts at (0, 0) Sat Mar 17 09:49:46 2018 matrix is 16660507 x 16660684 (8026.9 MB) with weight 2283246671 (137.04/col) Sat Mar 17 09:49:46 2018 sparse part has weight 1920935623 (115.30/col) Sat Mar 17 09:49:46 2018 saving the first 48 matrix rows for later Sat Mar 17 09:49:49 2018 matrix includes 64 packed rows Sat Mar 17 09:49:51 2018 matrix is 16660459 x 16660684 (7664.8 MB) with weight 1968430208 (118.15/col) Sat Mar 17 09:49:51 2018 sparse part has weight 1842682995 (110.60/col) Sat Mar 17 09:49:51 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Mar 17 09:51:06 2018 commencing Lanczos iteration (4 threads) Sat Mar 17 09:51:06 2018 memory use: 6575.9 MB Sat Mar 17 09:52:28 2018 linear algebra at 0.0%, ETA 240h59m Sat Mar 17 09:52:54 2018 checkpointing every 70000 dimensions Tue Mar 27 07:28:54 2018 lanczos halted after 263468 iterations (dim = 16660458) Tue Mar 27 07:29:08 2018 recovered 38 nontrivial dependencies Tue Mar 27 07:29:08 2018 BLanczosTime: 856955 Tue Mar 27 07:29:08 2018 Tue Mar 27 07:29:08 2018 commencing square root phase Tue Mar 27 07:29:08 2018 handling dependencies 1 to 64 Tue Mar 27 07:29:08 2018 reading relations for dependency 1 Tue Mar 27 07:29:10 2018 read 8328364 cycles Tue Mar 27 07:29:23 2018 cycles contain 26924614 unique relations Tue Mar 27 07:31:29 2018 read 26924614 relations Tue Mar 27 07:33:08 2018 multiplying 26924614 relations Tue Mar 27 07:57:00 2018 multiply complete, coefficients have about 910.09 million bits Tue Mar 27 07:57:03 2018 initial square root is modulo 146167867 Tue Mar 27 08:22:17 2018 sqrtTime: 3189 Tue Mar 27 08:22:17 2018 p89 factor: 58498023260379625816458590300541278712900707832147331880123129936097760386669321608432039 Tue Mar 27 08:22:17 2018 p160 factor: 5868540836099251731112430920085226483660721540868821472337790065494737498389359310736548783220721687783748119496948762613329888969861679474112382217073005186819 Tue Mar 27 08:22:17 2018 elapsed time 240:22:51