Thu May 31 16:04:51 2018 Thu May 31 16:04:51 2018 Thu May 31 16:04:51 2018 Msieve v. 1.54 (SVN 1018) Thu May 31 16:04:51 2018 random seeds: 5f66ee00 8b209146 Thu May 31 16:04:51 2018 factoring 2390404626422208630003102939687940614349820019338741430424865457365020423790387147527550970450519550380071191741917837853251742365127305780015400665515465327159428300277175646515473982763379729 (193 digits) Thu May 31 16:04:51 2018 searching for 15-digit factors Thu May 31 16:04:52 2018 commencing number field sieve (193-digit input) Thu May 31 16:04:52 2018 R0: 3778269235701026028057008809430392730 Thu May 31 16:04:52 2018 R1: -1943777054011345723 Thu May 31 16:04:52 2018 A0: -1 Thu May 31 16:04:52 2018 A1: 3 Thu May 31 16:04:52 2018 A2: 6 Thu May 31 16:04:52 2018 A3: -4 Thu May 31 16:04:52 2018 A4: -5 Thu May 31 16:04:52 2018 A5: 1 Thu May 31 16:04:52 2018 A6: 1 Thu May 31 16:04:52 2018 skew 1.00, size 7.982e-011, alpha 3.126, combined = 2.799e-012 rroots = 6 Thu May 31 16:04:52 2018 Thu May 31 16:04:52 2018 commencing relation filtering Thu May 31 16:04:52 2018 setting target matrix density to 90.0 Thu May 31 16:04:52 2018 estimated available RAM is 16335.3 MB Thu May 31 16:04:52 2018 commencing duplicate removal, pass 1 Thu May 31 16:06:50 2018 error -9 reading relation 14201688 Thu May 31 16:06:59 2018 error -5 reading relation 15288278 Thu May 31 16:06:59 2018 error -9 reading relation 15288871 Thu May 31 16:06:59 2018 error -9 reading relation 15290794 Thu May 31 16:07:01 2018 error -9 reading relation 15546454 Thu May 31 16:07:16 2018 error -1 reading relation 17384879 Thu May 31 16:07:49 2018 error -15 reading relation 21478793 Thu May 31 16:07:55 2018 error -15 reading relation 22207806 Thu May 31 16:08:07 2018 error -15 reading relation 23615587 Thu May 31 16:08:17 2018 error -1 reading relation 24871116 Thu May 31 16:08:21 2018 error -15 reading relation 25298059 Thu May 31 16:08:22 2018 error -9 reading relation 25476033 Thu May 31 16:08:23 2018 error -15 reading relation 25600303 Thu May 31 16:08:27 2018 error -1 reading relation 26053136 Thu May 31 16:08:27 2018 error -9 reading relation 26053377 Thu May 31 16:08:27 2018 error -9 reading relation 26095006 Thu May 31 16:08:48 2018 error -9 reading relation 28659635 Thu May 31 16:08:59 2018 error -9 reading relation 29932301 Thu May 31 16:09:02 2018 error -15 reading relation 30371947 Thu May 31 16:09:07 2018 error -9 reading relation 30981937 Thu May 31 16:09:08 2018 error -1 reading relation 31099274 Thu May 31 16:09:11 2018 error -15 reading relation 31360017 Thu May 31 16:09:51 2018 error -15 reading relation 36243033 Thu May 31 16:09:58 2018 error -1 reading relation 37064120 Thu May 31 16:09:58 2018 error -9 reading relation 37078509 Thu May 31 16:10:08 2018 error -9 reading relation 38284679 Thu May 31 16:10:08 2018 error -15 reading relation 38379761 Thu May 31 16:10:08 2018 error -9 reading relation 38380293 Thu May 31 16:10:09 2018 error -1 reading relation 38474559 Thu May 31 16:10:11 2018 error -1 reading relation 38727154 Thu May 31 16:10:16 2018 error -15 reading relation 39340469 Thu May 31 16:10:21 2018 error -15 reading relation 39869196 Thu May 31 16:10:24 2018 error -5 reading relation 40263501 Thu May 31 16:10:25 2018 error -15 reading relation 40374373 Thu May 31 16:10:28 2018 error -9 reading relation 40765193 Thu May 31 16:10:29 2018 error -9 reading relation 40830037 Thu May 31 16:10:29 2018 error -9 reading relation 40895609 Thu May 31 16:10:30 2018 error -9 reading relation 41031400 Thu May 31 16:10:30 2018 error -5 reading relation 41033147 Thu May 31 16:10:32 2018 error -1 reading relation 41191225 Thu May 31 16:10:33 2018 error -5 reading relation 41302391 Thu May 31 16:10:33 2018 error -15 reading relation 41400075 Thu May 31 16:10:34 2018 error -15 reading relation 41484885 Thu May 31 16:10:35 2018 error -15 reading relation 41559570 Thu May 31 16:10:35 2018 error -9 reading relation 41599091 Thu May 31 16:10:41 2018 error -15 reading relation 42306538 Thu May 31 16:10:43 2018 error -9 reading relation 42542223 Thu May 31 16:10:43 2018 error -9 reading relation 42561982 Thu May 31 16:10:43 2018 error -5 reading relation 42576561 Thu May 31 16:10:45 2018 error -9 reading relation 42813003 Thu May 31 16:10:46 2018 error -9 reading relation 42962892 Thu May 31 16:10:46 2018 error -1 reading relation 42975427 Thu May 31 16:10:47 2018 error -9 reading relation 43005809 Thu May 31 16:10:47 2018 error -9 reading relation 43044838 Thu May 31 16:10:47 2018 error -1 reading relation 43049859 Thu May 31 16:10:50 2018 error -9 reading relation 43427963 Thu May 31 16:10:53 2018 error -9 reading relation 43715551 Thu May 31 16:10:55 2018 error -15 reading relation 44009763 Thu May 31 16:10:55 2018 error -9 reading relation 44015217 Thu May 31 16:10:57 2018 error -15 reading relation 44230189 Thu May 31 16:10:59 2018 error -15 reading relation 44453711 Thu May 31 16:10:59 2018 error -9 reading relation 44483695 Thu May 31 16:11:06 2018 error -9 reading relation 45332608 Thu May 31 16:11:09 2018 error -9 reading relation 45623786 Thu May 31 16:11:10 2018 error -9 reading relation 45865665 Thu May 31 16:11:11 2018 error -15 reading relation 45999760 Thu May 31 16:11:14 2018 error -9 reading relation 46302174 Thu May 31 16:11:20 2018 error -15 reading relation 47018563 Thu May 31 16:11:22 2018 error -15 reading relation 47233574 Thu May 31 16:11:27 2018 error -9 reading relation 47838555 Thu May 31 16:11:28 2018 error -9 reading relation 48017120 Thu May 31 16:11:30 2018 error -9 reading relation 48286645 Thu May 31 16:11:37 2018 error -1 reading relation 49064151 Thu May 31 16:11:37 2018 error -5 reading relation 49073740 Thu May 31 16:11:38 2018 error -1 reading relation 49243549 Thu May 31 16:11:38 2018 error -9 reading relation 49259670 Thu May 31 16:11:39 2018 error -5 reading relation 49304828 Thu May 31 16:12:15 2018 skipped 1 relations with b > 2^32 Thu May 31 16:12:15 2018 skipped 44 relations with composite factors Thu May 31 16:12:15 2018 found 9424144 hash collisions in 51904539 relations Thu May 31 16:12:15 2018 commencing duplicate removal, pass 2 Thu May 31 16:12:40 2018 found 9094827 duplicates and 42809712 unique relations Thu May 31 16:12:40 2018 memory use: 330.4 MB Thu May 31 16:12:40 2018 reading ideals above 720000 Thu May 31 16:12:40 2018 commencing singleton removal, initial pass Thu May 31 16:18:19 2018 memory use: 1378.0 MB Thu May 31 16:18:19 2018 reading all ideals from disk Thu May 31 16:18:19 2018 memory use: 1529.5 MB Thu May 31 16:18:23 2018 keeping 44297919 ideals with weight <= 200, target excess is 220878 Thu May 31 16:18:26 2018 commencing in-memory singleton removal Thu May 31 16:18:29 2018 begin with 42809712 relations and 44297919 unique ideals Thu May 31 16:19:04 2018 reduce to 21971141 relations and 20639548 ideals in 19 passes Thu May 31 16:19:04 2018 max relations containing the same ideal: 134 Thu May 31 16:19:12 2018 removing 3017498 relations and 2617498 ideals in 400000 cliques Thu May 31 16:19:13 2018 commencing in-memory singleton removal Thu May 31 16:19:14 2018 begin with 18953643 relations and 20639548 unique ideals Thu May 31 16:19:28 2018 reduce to 18507712 relations and 17564155 ideals in 10 passes Thu May 31 16:19:28 2018 max relations containing the same ideal: 118 Thu May 31 16:19:35 2018 removing 2267804 relations and 1867804 ideals in 400000 cliques Thu May 31 16:19:35 2018 commencing in-memory singleton removal Thu May 31 16:19:36 2018 begin with 16239908 relations and 17564155 unique ideals Thu May 31 16:19:48 2018 reduce to 15977030 relations and 15427133 ideals in 10 passes Thu May 31 16:19:48 2018 max relations containing the same ideal: 109 Thu May 31 16:19:54 2018 removing 1606484 relations and 1312806 ideals in 293679 cliques Thu May 31 16:19:54 2018 commencing in-memory singleton removal Thu May 31 16:19:55 2018 begin with 14370546 relations and 15427133 unique ideals Thu May 31 16:20:06 2018 reduce to 14230735 relations and 13971902 ideals in 11 passes Thu May 31 16:20:06 2018 max relations containing the same ideal: 98 Thu May 31 16:20:13 2018 relations with 0 large ideals: 16676 Thu May 31 16:20:13 2018 relations with 1 large ideals: 2879 Thu May 31 16:20:13 2018 relations with 2 large ideals: 25110 Thu May 31 16:20:13 2018 relations with 3 large ideals: 196874 Thu May 31 16:20:13 2018 relations with 4 large ideals: 855626 Thu May 31 16:20:13 2018 relations with 5 large ideals: 2233045 Thu May 31 16:20:13 2018 relations with 6 large ideals: 3587983 Thu May 31 16:20:13 2018 relations with 7+ large ideals: 7312542 Thu May 31 16:20:13 2018 commencing 2-way merge Thu May 31 16:20:21 2018 reduce to 8866282 relation sets and 8607449 unique ideals Thu May 31 16:20:21 2018 commencing full merge Thu May 31 16:23:18 2018 memory use: 1168.2 MB Thu May 31 16:23:19 2018 found 4257435 cycles, need 4243649 Thu May 31 16:23:19 2018 weight of 4243649 cycles is about 382037109 (90.03/cycle) Thu May 31 16:23:19 2018 distribution of cycle lengths: Thu May 31 16:23:19 2018 1 relations: 434929 Thu May 31 16:23:19 2018 2 relations: 429195 Thu May 31 16:23:19 2018 3 relations: 412539 Thu May 31 16:23:19 2018 4 relations: 376137 Thu May 31 16:23:19 2018 5 relations: 343982 Thu May 31 16:23:19 2018 6 relations: 309065 Thu May 31 16:23:19 2018 7 relations: 276381 Thu May 31 16:23:19 2018 8 relations: 243476 Thu May 31 16:23:19 2018 9 relations: 215989 Thu May 31 16:23:19 2018 10+ relations: 1201956 Thu May 31 16:23:19 2018 heaviest cycle: 28 relations Thu May 31 16:23:20 2018 commencing cycle optimization Thu May 31 16:23:25 2018 start with 30564310 relations Thu May 31 16:24:24 2018 pruned 966805 relations Thu May 31 16:24:24 2018 memory use: 895.3 MB Thu May 31 16:24:24 2018 distribution of cycle lengths: Thu May 31 16:24:24 2018 1 relations: 434929 Thu May 31 16:24:24 2018 2 relations: 437258 Thu May 31 16:24:24 2018 3 relations: 426275 Thu May 31 16:24:24 2018 4 relations: 386978 Thu May 31 16:24:24 2018 5 relations: 355328 Thu May 31 16:24:24 2018 6 relations: 316219 Thu May 31 16:24:24 2018 7 relations: 282891 Thu May 31 16:24:24 2018 8 relations: 247771 Thu May 31 16:24:24 2018 9 relations: 218405 Thu May 31 16:24:24 2018 10+ relations: 1137595 Thu May 31 16:24:24 2018 heaviest cycle: 28 relations Thu May 31 16:24:29 2018 RelProcTime: 1177 Thu May 31 16:24:29 2018 Thu May 31 16:24:29 2018 commencing linear algebra Thu May 31 16:24:29 2018 read 4243649 cycles Thu May 31 16:24:37 2018 cycles contain 13988016 unique relations Thu May 31 16:26:05 2018 read 13988016 relations Thu May 31 16:26:22 2018 using 20 quadratic characters above 4294917295 Thu May 31 16:27:21 2018 building initial matrix Thu May 31 16:29:19 2018 memory use: 1656.8 MB Thu May 31 16:29:22 2018 read 4243649 cycles Thu May 31 16:29:22 2018 matrix is 4243471 x 4243649 (1550.2 MB) with weight 441959154 (104.15/col) Thu May 31 16:29:22 2018 sparse part has weight 363948717 (85.76/col) Thu May 31 16:30:07 2018 filtering completed in 2 passes Thu May 31 16:30:08 2018 matrix is 4242637 x 4242815 (1550.2 MB) with weight 441932088 (104.16/col) Thu May 31 16:30:08 2018 sparse part has weight 363937879 (85.78/col) Thu May 31 16:30:17 2018 matrix starts at (0, 0) Thu May 31 16:30:17 2018 matrix is 4242637 x 4242815 (1550.2 MB) with weight 441932088 (104.16/col) Thu May 31 16:30:17 2018 sparse part has weight 363937879 (85.78/col) Thu May 31 16:30:17 2018 saving the first 48 matrix rows for later Thu May 31 16:30:19 2018 matrix includes 64 packed rows Thu May 31 16:30:19 2018 matrix is 4242589 x 4242815 (1484.9 MB) with weight 371070131 (87.46/col) Thu May 31 16:30:19 2018 sparse part has weight 346836523 (81.75/col) Thu May 31 16:30:19 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Thu May 31 16:30:36 2018 commencing Lanczos iteration (8 threads) Thu May 31 16:30:36 2018 memory use: 1237.3 MB Thu May 31 16:30:50 2018 linear algebra at 0.0%, ETA 10h 2m Thu May 31 16:30:54 2018 checkpointing every 430000 dimensions Fri Jun 01 02:58:18 2018 lanczos halted after 67090 iterations (dim = 4242588) Fri Jun 01 02:58:24 2018 recovered 34 nontrivial dependencies Fri Jun 01 02:58:25 2018 BLanczosTime: 38036 Fri Jun 01 02:58:25 2018 Fri Jun 01 02:58:25 2018 commencing square root phase Fri Jun 01 02:58:25 2018 handling dependencies 1 to 64 Fri Jun 01 02:58:25 2018 reading relations for dependency 1 Fri Jun 01 02:58:26 2018 read 2121431 cycles Fri Jun 01 02:58:29 2018 cycles contain 6998500 unique relations Fri Jun 01 03:00:04 2018 read 6998500 relations Fri Jun 01 03:00:30 2018 multiplying 6998500 relations Fri Jun 01 03:04:16 2018 multiply complete, coefficients have about 166.48 million bits Fri Jun 01 03:04:17 2018 initial square root is modulo 943079 Fri Jun 01 03:08:20 2018 sqrtTime: 595 Fri Jun 01 03:08:20 2018 p67 factor: 2753638177475221936289540926431715709718268228057683656745239296463 Fri Jun 01 03:08:20 2018 p126 factor: 868089586342800554478400027452634546066331816298590736409139756490987251040504996644207750674345753871018025603989237066929183 Fri Jun 01 03:08:20 2018 elapsed time 11:03:29