Mon Jun 5 14:05:42 2017 Msieve v. 1.52 (SVN exported) Mon Jun 5 14:05:42 2017 random seeds: 3e7c208e f167cdc8 Mon Jun 5 14:05:42 2017 factoring 548053161872286094263546390942532925280484495878287628018996658359830769025595729605632079717852442811109714651767256348336257841788345910368127498252314702339291049 (165 digits) Mon Jun 5 14:05:43 2017 searching for 15-digit factors Mon Jun 5 14:05:45 2017 commencing number field sieve (165-digit input) Mon Jun 5 14:05:45 2017 R0: -66293314740471378847093879949751 Mon Jun 5 14:05:45 2017 R1: 1631428933119792335581 Mon Jun 5 14:05:45 2017 A0: -6502334456108684229848773957534620127960 Mon Jun 5 14:05:45 2017 A1: 4137968742928655885127027704264398 Mon Jun 5 14:05:45 2017 A2: 1330621088475088099747541529 Mon Jun 5 14:05:45 2017 A3: -199123773602778674989 Mon Jun 5 14:05:45 2017 A4: -30080739151610 Mon Jun 5 14:05:45 2017 A5: 856800 Mon Jun 5 14:05:45 2017 skew 1.00, size 4.969e-16, alpha -7.982, combined = 4.293e-15 rroots = 5 Mon Jun 5 14:05:45 2017 Mon Jun 5 14:05:45 2017 commencing relation filtering Mon Jun 5 14:05:45 2017 setting target matrix density to 140.0 Mon Jun 5 14:05:45 2017 estimated available RAM is 96647.5 MB Mon Jun 5 14:05:45 2017 commencing duplicate removal, pass 1 Mon Jun 5 14:30:30 2017 error -9 reading relation 76070895 Mon Jun 5 14:33:22 2017 error -15 reading relation 85079206 Mon Jun 5 14:33:52 2017 error -15 reading relation 86632016 Mon Jun 5 14:43:47 2017 error -15 reading relation 118084825 Mon Jun 5 14:58:31 2017 error -9 reading relation 163565610 Mon Jun 5 15:00:30 2017 error -9 reading relation 169702861 Mon Jun 5 15:01:07 2017 error -5 reading relation 171717880 Mon Jun 5 15:01:13 2017 error -9 reading relation 172037146 Mon Jun 5 15:01:38 2017 error -15 reading relation 173359066 Mon Jun 5 15:01:39 2017 error -15 reading relation 173403587 Mon Jun 5 15:01:44 2017 error -15 reading relation 173713056 Mon Jun 5 15:01:53 2017 error -15 reading relation 174163451 Mon Jun 5 15:02:41 2017 error -9 reading relation 176549756 Mon Jun 5 15:02:55 2017 error -1 reading relation 177173570 Mon Jun 5 15:03:43 2017 error -9 reading relation 179560158 Mon Jun 5 15:03:50 2017 error -15 reading relation 179903836 Mon Jun 5 15:03:54 2017 error -9 reading relation 180111356 Mon Jun 5 15:04:16 2017 error -15 reading relation 181181393 Mon Jun 5 15:04:18 2017 error -1 reading relation 181279390 Mon Jun 5 15:04:20 2017 error -9 reading relation 181362397 Mon Jun 5 15:04:32 2017 error -15 reading relation 181989351 Mon Jun 5 15:10:48 2017 error -9 reading relation 201432620 Mon Jun 5 15:13:57 2017 found 35977663 hash collisions in 211307159 relations Mon Jun 5 15:14:47 2017 added 1 free relations Mon Jun 5 15:14:47 2017 commencing duplicate removal, pass 2 Mon Jun 5 15:47:15 2017 found 33563246 duplicates and 177743914 unique relations Mon Jun 5 15:47:15 2017 memory use: 1321.5 MB Mon Jun 5 15:47:16 2017 reading ideals above 720000 Mon Jun 5 15:47:16 2017 commencing singleton removal, initial pass Mon Jun 5 17:02:26 2017 memory use: 5512.0 MB Mon Jun 5 17:02:26 2017 reading all ideals from disk Mon Jun 5 17:03:31 2017 memory use: 6769.5 MB Mon Jun 5 17:04:11 2017 keeping 166375864 ideals with weight <= 200, target excess is 908361 Mon Jun 5 17:04:50 2017 commencing in-memory singleton removal Mon Jun 5 17:05:16 2017 begin with 177743914 relations and 166375864 unique ideals Mon Jun 5 17:09:26 2017 reduce to 103785738 relations and 83501931 ideals in 15 passes Mon Jun 5 17:09:26 2017 max relations containing the same ideal: 149 Mon Jun 5 17:10:45 2017 removing 11136625 relations and 9136625 ideals in 2000000 cliques Mon Jun 5 17:10:51 2017 commencing in-memory singleton removal Mon Jun 5 17:11:04 2017 begin with 92649113 relations and 83501931 unique ideals Mon Jun 5 17:12:56 2017 reduce to 91766213 relations and 73461044 ideals in 9 passes Mon Jun 5 17:12:56 2017 max relations containing the same ideal: 138 Mon Jun 5 17:14:07 2017 removing 8415529 relations and 6415529 ideals in 2000000 cliques Mon Jun 5 17:14:12 2017 commencing in-memory singleton removal Mon Jun 5 17:14:22 2017 begin with 83350684 relations and 73461044 unique ideals Mon Jun 5 17:15:43 2017 reduce to 82753196 relations and 66435057 ideals in 8 passes Mon Jun 5 17:15:43 2017 max relations containing the same ideal: 130 Mon Jun 5 17:16:41 2017 removing 7612520 relations and 5612520 ideals in 2000000 cliques Mon Jun 5 17:16:46 2017 commencing in-memory singleton removal Mon Jun 5 17:16:55 2017 begin with 75140676 relations and 66435057 unique ideals Mon Jun 5 17:18:06 2017 reduce to 74606116 relations and 60275805 ideals in 8 passes Mon Jun 5 17:18:06 2017 max relations containing the same ideal: 122 Mon Jun 5 17:18:55 2017 removing 7214393 relations and 5214393 ideals in 2000000 cliques Mon Jun 5 17:18:59 2017 commencing in-memory singleton removal Mon Jun 5 17:19:08 2017 begin with 67391723 relations and 60275805 unique ideals Mon Jun 5 17:20:24 2017 reduce to 66871435 relations and 54528630 ideals in 8 passes Mon Jun 5 17:20:24 2017 max relations containing the same ideal: 118 Mon Jun 5 17:21:17 2017 removing 6970234 relations and 4970234 ideals in 2000000 cliques Mon Jun 5 17:21:21 2017 commencing in-memory singleton removal Mon Jun 5 17:21:28 2017 begin with 59901201 relations and 54528630 unique ideals Mon Jun 5 17:22:39 2017 reduce to 59372130 relations and 49015440 ideals in 8 passes Mon Jun 5 17:22:39 2017 max relations containing the same ideal: 116 Mon Jun 5 17:23:21 2017 removing 6822498 relations and 4822498 ideals in 2000000 cliques Mon Jun 5 17:23:24 2017 commencing in-memory singleton removal Mon Jun 5 17:23:31 2017 begin with 52549632 relations and 49015440 unique ideals Mon Jun 5 17:24:24 2017 reduce to 51993642 relations and 43620603 ideals in 8 passes Mon Jun 5 17:24:24 2017 max relations containing the same ideal: 102 Mon Jun 5 17:25:02 2017 removing 6726758 relations and 4726758 ideals in 2000000 cliques Mon Jun 5 17:25:05 2017 commencing in-memory singleton removal Mon Jun 5 17:25:11 2017 begin with 45266884 relations and 43620603 unique ideals Mon Jun 5 17:25:58 2017 reduce to 44661841 relations and 38268634 ideals in 8 passes Mon Jun 5 17:25:58 2017 max relations containing the same ideal: 87 Mon Jun 5 17:26:33 2017 removing 6677684 relations and 4677684 ideals in 2000000 cliques Mon Jun 5 17:26:36 2017 commencing in-memory singleton removal Mon Jun 5 17:26:40 2017 begin with 37984157 relations and 38268634 unique ideals Mon Jun 5 17:27:14 2017 reduce to 37301853 relations and 32882239 ideals in 8 passes Mon Jun 5 17:27:14 2017 max relations containing the same ideal: 81 Mon Jun 5 17:27:41 2017 removing 6657032 relations and 4657032 ideals in 2000000 cliques Mon Jun 5 17:27:44 2017 commencing in-memory singleton removal Mon Jun 5 17:27:48 2017 begin with 30644821 relations and 32882239 unique ideals Mon Jun 5 17:28:20 2017 reduce to 29844040 relations and 27387478 ideals in 8 passes Mon Jun 5 17:28:20 2017 max relations containing the same ideal: 76 Mon Jun 5 17:28:41 2017 removing 5022860 relations and 3619997 ideals in 1402863 cliques Mon Jun 5 17:28:43 2017 commencing in-memory singleton removal Mon Jun 5 17:28:46 2017 begin with 24821180 relations and 27387478 unique ideals Mon Jun 5 17:29:08 2017 reduce to 24251456 relations and 23174187 ideals in 8 passes Mon Jun 5 17:29:08 2017 max relations containing the same ideal: 58 Mon Jun 5 17:29:24 2017 removing 172031 relations and 148461 ideals in 23570 cliques Mon Jun 5 17:29:25 2017 commencing in-memory singleton removal Mon Jun 5 17:29:28 2017 begin with 24079425 relations and 23174187 unique ideals Mon Jun 5 17:29:42 2017 reduce to 24078700 relations and 23024999 ideals in 6 passes Mon Jun 5 17:29:42 2017 max relations containing the same ideal: 58 Mon Jun 5 17:29:49 2017 relations with 0 large ideals: 2741 Mon Jun 5 17:29:49 2017 relations with 1 large ideals: 30838 Mon Jun 5 17:29:49 2017 relations with 2 large ideals: 366531 Mon Jun 5 17:29:49 2017 relations with 3 large ideals: 1797939 Mon Jun 5 17:29:49 2017 relations with 4 large ideals: 4587916 Mon Jun 5 17:29:49 2017 relations with 5 large ideals: 6721133 Mon Jun 5 17:29:49 2017 relations with 6 large ideals: 5988558 Mon Jun 5 17:29:49 2017 relations with 7+ large ideals: 4583044 Mon Jun 5 17:29:49 2017 commencing 2-way merge Mon Jun 5 17:30:11 2017 reduce to 15027398 relation sets and 13973697 unique ideals Mon Jun 5 17:30:11 2017 commencing full merge Mon Jun 5 17:39:18 2017 memory use: 1776.5 MB Mon Jun 5 17:39:20 2017 found 6473781 cycles, need 6453897 Mon Jun 5 17:39:24 2017 weight of 6453897 cycles is about 904343818 (140.12/cycle) Mon Jun 5 17:39:24 2017 distribution of cycle lengths: Mon Jun 5 17:39:24 2017 1 relations: 174469 Mon Jun 5 17:39:24 2017 2 relations: 312807 Mon Jun 5 17:39:24 2017 3 relations: 382893 Mon Jun 5 17:39:24 2017 4 relations: 405067 Mon Jun 5 17:39:24 2017 5 relations: 423214 Mon Jun 5 17:39:24 2017 6 relations: 426636 Mon Jun 5 17:39:24 2017 7 relations: 428441 Mon Jun 5 17:39:24 2017 8 relations: 418336 Mon Jun 5 17:39:24 2017 9 relations: 404299 Mon Jun 5 17:39:24 2017 10+ relations: 3077735 Mon Jun 5 17:39:24 2017 heaviest cycle: 28 relations Mon Jun 5 17:39:27 2017 commencing cycle optimization Mon Jun 5 17:39:47 2017 start with 64951954 relations Mon Jun 5 17:43:57 2017 pruned 3234602 relations Mon Jun 5 17:43:57 2017 memory use: 1651.9 MB Mon Jun 5 17:43:57 2017 distribution of cycle lengths: Mon Jun 5 17:43:57 2017 1 relations: 174469 Mon Jun 5 17:43:57 2017 2 relations: 321556 Mon Jun 5 17:43:57 2017 3 relations: 400083 Mon Jun 5 17:43:57 2017 4 relations: 423092 Mon Jun 5 17:43:57 2017 5 relations: 445900 Mon Jun 5 17:43:57 2017 6 relations: 449382 Mon Jun 5 17:43:57 2017 7 relations: 453831 Mon Jun 5 17:43:57 2017 8 relations: 441727 Mon Jun 5 17:43:57 2017 9 relations: 427022 Mon Jun 5 17:43:57 2017 10+ relations: 2916835 Mon Jun 5 17:43:57 2017 heaviest cycle: 28 relations Mon Jun 5 17:44:17 2017 RelProcTime: 13112 Mon Jun 5 17:44:17 2017 elapsed time 03:38:35 Mon Jun 5 17:45:17 2017 Mon Jun 5 17:45:17 2017 Mon Jun 5 17:45:17 2017 Msieve v. 1.52 (SVN exported) Mon Jun 5 17:45:17 2017 random seeds: 290c9f6d b09f033f Mon Jun 5 17:45:17 2017 factoring 548053161872286094263546390942532925280484495878287628018996658359830769025595729605632079717852442811109714651767256348336257841788345910368127498252314702339291049 (165 digits) Mon Jun 5 17:45:19 2017 searching for 15-digit factors Mon Jun 5 17:45:21 2017 commencing number field sieve (165-digit input) Mon Jun 5 17:45:21 2017 R0: -66293314740471378847093879949751 Mon Jun 5 17:45:21 2017 R1: 1631428933119792335581 Mon Jun 5 17:45:21 2017 A0: -6502334456108684229848773957534620127960 Mon Jun 5 17:45:21 2017 A1: 4137968742928655885127027704264398 Mon Jun 5 17:45:21 2017 A2: 1330621088475088099747541529 Mon Jun 5 17:45:21 2017 A3: -199123773602778674989 Mon Jun 5 17:45:21 2017 A4: -30080739151610 Mon Jun 5 17:45:21 2017 A5: 856800 Mon Jun 5 17:45:21 2017 skew 1.00, size 4.969e-16, alpha -7.982, combined = 4.293e-15 rroots = 5 Mon Jun 5 17:45:21 2017 Mon Jun 5 17:45:21 2017 commencing linear algebra Mon Jun 5 17:45:22 2017 read 6453897 cycles Mon Jun 5 17:45:47 2017 cycles contain 23471791 unique relations Mon Jun 5 18:22:32 2017 read 23471791 relations Mon Jun 5 18:23:47 2017 using 20 quadratic characters above 2147480838 Mon Jun 5 18:26:27 2017 building initial matrix Mon Jun 5 18:36:19 2017 memory use: 3288.6 MB Mon Jun 5 18:36:26 2017 read 6453897 cycles Mon Jun 5 18:36:28 2017 matrix is 6453719 x 6453897 (3462.4 MB) with weight 1053624673 (163.25/col) Mon Jun 5 18:36:28 2017 sparse part has weight 830196229 (128.63/col) Mon Jun 5 18:39:06 2017 filtering completed in 2 passes Mon Jun 5 18:39:09 2017 matrix is 6453611 x 6453789 (3462.4 MB) with weight 1053618759 (163.26/col) Mon Jun 5 18:39:09 2017 sparse part has weight 830194423 (128.64/col) Mon Jun 5 18:40:06 2017 matrix starts at (0, 0) Mon Jun 5 18:40:08 2017 matrix is 6453611 x 6453789 (3462.4 MB) with weight 1053618759 (163.26/col) Mon Jun 5 18:40:08 2017 sparse part has weight 830194423 (128.64/col) Mon Jun 5 18:40:08 2017 saving the first 48 matrix rows for later Mon Jun 5 18:40:11 2017 matrix includes 64 packed rows Mon Jun 5 18:40:12 2017 matrix is 6453563 x 6453789 (3368.4 MB) with weight 912385405 (141.37/col) Mon Jun 5 18:40:12 2017 sparse part has weight 818476639 (126.82/col) Mon Jun 5 18:40:12 2017 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Mon Jun 5 18:41:06 2017 commencing Lanczos iteration (12 threads) Mon Jun 5 18:41:06 2017 memory use: 2808.7 MB Mon Jun 5 18:41:45 2017 linear algebra at 0.0%, ETA 43h35m Mon Jun 5 18:42:00 2017 checkpointing every 150000 dimensions Wed Jun 7 02:45:10 2017 lanczos halted after 102060 iterations (dim = 6453563) Wed Jun 7 02:45:17 2017 recovered 30 nontrivial dependencies Wed Jun 7 02:45:17 2017 BLanczosTime: 118796 Wed Jun 7 02:45:17 2017 Wed Jun 7 02:45:17 2017 commencing square root phase Wed Jun 7 02:45:17 2017 reading relations for dependency 1 Wed Jun 7 02:45:20 2017 read 3226723 cycles Wed Jun 7 02:45:29 2017 cycles contain 11736484 unique relations Wed Jun 7 03:16:21 2017 read 11736484 relations Wed Jun 7 03:17:36 2017 multiplying 11736484 relations Wed Jun 7 03:37:34 2017 multiply complete, coefficients have about 671.63 million bits Wed Jun 7 03:37:39 2017 initial square root is modulo 1060721 Wed Jun 7 04:01:45 2017 sqrtTime: 4588 Wed Jun 7 04:01:45 2017 prp53 factor: 34103109443849495177896175691114117893438328606925163 Wed Jun 7 04:01:45 2017 prp113 factor: 16070474827952312342192163780294704377514217913933538949837833089760181757598081418805620722439293963881957592123 Wed Jun 7 04:01:45 2017 elapsed time 34:16:28