Thu May 9 08:25:55 2019 Thu May 9 08:25:55 2019 Thu May 9 08:25:55 2019 Msieve v. 1.54 (SVN 1025) Thu May 9 08:25:55 2019 random seeds: 75af1d84 a045445e Thu May 9 08:25:55 2019 factoring 9800172854301147914511747363729527430945513124546819459623242448036343446731985548266689787496896559941209329319994510882218603247081441312236614438965510249764240929066150219053086341580135350499432533255640142335309848433779160354740776824667 (244 digits) Thu May 9 08:25:56 2019 searching for 15-digit factors Thu May 9 08:25:56 2019 commencing number field sieve (244-digit input) Thu May 9 08:25:56 2019 R0: 1168017744281389889219704123361770647546049 Thu May 9 08:25:56 2019 R1: -1 Thu May 9 08:25:56 2019 A0: -16097 Thu May 9 08:25:56 2019 A1: 0 Thu May 9 08:25:56 2019 A2: 0 Thu May 9 08:25:56 2019 A3: 0 Thu May 9 08:25:56 2019 A4: 0 Thu May 9 08:25:56 2019 A5: 0 Thu May 9 08:25:56 2019 A6: 1 Thu May 9 08:25:56 2019 skew 5.03, size 8.832e-13, alpha 1.424, combined = 1.099e-13 rroots = 2 Thu May 9 08:25:56 2019 Thu May 9 08:25:56 2019 commencing relation filtering Thu May 9 08:25:56 2019 setting target matrix density to 120.0 Thu May 9 08:25:56 2019 estimated available RAM is 15988.9 MB Thu May 9 08:25:56 2019 commencing duplicate removal, pass 1 Thu May 9 08:28:39 2019 error -11 reading relation 26116227 Thu May 9 08:29:13 2019 error -5 reading relation 31617336 Thu May 9 08:42:11 2019 error -15 reading relation 156630423 Thu May 9 08:46:59 2019 error -11 reading relation 202360453 Thu May 9 08:47:12 2019 error -11 reading relation 204482449 Thu May 9 08:52:14 2019 error -1 reading relation 252389637 Thu May 9 08:52:28 2019 error -15 reading relation 254647191 Thu May 9 09:01:25 2019 error -15 reading relation 339307496 Thu May 9 09:02:06 2019 error -15 reading relation 345587785 Thu May 9 09:02:47 2019 error -15 reading relation 352089753 Thu May 9 09:03:57 2019 error -1 reading relation 363153500 Thu May 9 09:04:13 2019 skipped 42 relations with b > 2^32 Thu May 9 09:04:13 2019 skipped 9 relations with composite factors Thu May 9 09:04:13 2019 found 27724705 hash collisions in 364562254 relations Thu May 9 09:04:23 2019 commencing duplicate removal, pass 2 Thu May 9 09:05:50 2019 found 0 duplicates and 364562254 unique relations Thu May 9 09:05:50 2019 memory use: 1321.5 MB Thu May 9 09:05:50 2019 reading ideals above 267976704 Thu May 9 09:05:50 2019 commencing singleton removal, initial pass Thu May 9 09:33:08 2019 memory use: 6024.0 MB Thu May 9 09:33:08 2019 reading all ideals from disk Thu May 9 09:33:20 2019 memory use: 6411.8 MB Thu May 9 09:33:34 2019 commencing in-memory singleton removal Thu May 9 09:33:48 2019 begin with 364562254 relations and 304898487 unique ideals Thu May 9 09:36:27 2019 reduce to 228655397 relations and 154276383 ideals in 14 passes Thu May 9 09:36:27 2019 max relations containing the same ideal: 42 Thu May 9 09:36:38 2019 reading ideals above 720000 Thu May 9 09:36:38 2019 commencing singleton removal, initial pass Thu May 9 10:00:16 2019 memory use: 5512.0 MB Thu May 9 10:00:16 2019 reading large ideals from disk Thu May 9 10:01:49 2019 keeping 165137135 ideals with weight <= 20, target excess is 18354030 Thu May 9 10:03:24 2019 memory use: 5257.1 MB Thu May 9 10:03:24 2019 commencing in-memory singleton removal Thu May 9 10:03:31 2019 begin with 228655397 relations and 165137135 unique ideals Thu May 9 10:04:29 2019 reduce to 228654827 relations and 165136565 ideals in 6 passes Thu May 9 10:04:29 2019 max relations containing the same ideal: 20 Thu May 9 10:05:22 2019 removing 12557880 relations and 10557880 ideals in 2000000 cliques Thu May 9 10:05:25 2019 commencing in-memory singleton removal Thu May 9 10:05:32 2019 begin with 216096947 relations and 165136565 unique ideals Thu May 9 10:06:45 2019 reduce to 215545173 relations and 154020450 ideals in 8 passes Thu May 9 10:06:45 2019 max relations containing the same ideal: 20 Thu May 9 10:07:34 2019 removing 9349766 relations and 7349766 ideals in 2000000 cliques Thu May 9 10:07:37 2019 commencing in-memory singleton removal Thu May 9 10:07:44 2019 begin with 206195407 relations and 154020450 unique ideals Thu May 9 10:08:43 2019 reduce to 205836554 relations and 146308107 ideals in 7 passes Thu May 9 10:08:43 2019 max relations containing the same ideal: 20 Thu May 9 10:09:30 2019 removing 8369500 relations and 6369500 ideals in 2000000 cliques Thu May 9 10:09:34 2019 commencing in-memory singleton removal Thu May 9 10:09:40 2019 begin with 197467054 relations and 146308107 unique ideals Thu May 9 10:10:37 2019 reduce to 197159458 relations and 139627923 ideals in 7 passes Thu May 9 10:10:37 2019 max relations containing the same ideal: 20 Thu May 9 10:11:22 2019 removing 7835825 relations and 5835825 ideals in 2000000 cliques Thu May 9 10:11:25 2019 commencing in-memory singleton removal Thu May 9 10:11:30 2019 begin with 189323633 relations and 139627923 unique ideals Thu May 9 10:12:32 2019 reduce to 189042838 relations and 133508423 ideals in 8 passes Thu May 9 10:12:32 2019 max relations containing the same ideal: 20 Thu May 9 10:13:15 2019 removing 7486510 relations and 5486510 ideals in 2000000 cliques Thu May 9 10:13:18 2019 commencing in-memory singleton removal Thu May 9 10:13:23 2019 begin with 181556328 relations and 133508423 unique ideals Thu May 9 10:14:22 2019 reduce to 181289330 relations and 127752139 ideals in 8 passes Thu May 9 10:14:22 2019 max relations containing the same ideal: 20 Thu May 9 10:15:03 2019 removing 7279108 relations and 5279108 ideals in 2000000 cliques Thu May 9 10:15:06 2019 commencing in-memory singleton removal Thu May 9 10:15:11 2019 begin with 174010222 relations and 127752139 unique ideals Thu May 9 10:16:00 2019 reduce to 173757220 relations and 122217394 ideals in 7 passes Thu May 9 10:16:00 2019 max relations containing the same ideal: 20 Thu May 9 10:16:40 2019 removing 7057821 relations and 5057821 ideals in 2000000 cliques Thu May 9 10:16:42 2019 commencing in-memory singleton removal Thu May 9 10:16:47 2019 begin with 166699399 relations and 122217394 unique ideals Thu May 9 10:17:33 2019 reduce to 166445962 relations and 116903249 ideals in 7 passes Thu May 9 10:17:33 2019 max relations containing the same ideal: 20 Thu May 9 10:18:11 2019 removing 6961172 relations and 4961172 ideals in 2000000 cliques Thu May 9 10:18:14 2019 commencing in-memory singleton removal Thu May 9 10:18:19 2019 begin with 159484790 relations and 116903249 unique ideals Thu May 9 10:19:03 2019 reduce to 159241257 relations and 111695744 ideals in 7 passes Thu May 9 10:19:03 2019 max relations containing the same ideal: 20 Thu May 9 10:19:39 2019 removing 6794717 relations and 4794717 ideals in 2000000 cliques Thu May 9 10:19:42 2019 commencing in-memory singleton removal Thu May 9 10:19:46 2019 begin with 152446540 relations and 111695744 unique ideals Thu May 9 10:20:28 2019 reduce to 152195730 relations and 106647181 ideals in 7 passes Thu May 9 10:20:28 2019 max relations containing the same ideal: 20 Thu May 9 10:21:03 2019 removing 6765100 relations and 4765100 ideals in 2000000 cliques Thu May 9 10:21:05 2019 commencing in-memory singleton removal Thu May 9 10:21:09 2019 begin with 145430630 relations and 106647181 unique ideals Thu May 9 10:21:49 2019 reduce to 145189345 relations and 101637750 ideals in 7 passes Thu May 9 10:21:49 2019 max relations containing the same ideal: 20 Thu May 9 10:22:22 2019 removing 6637613 relations and 4637613 ideals in 2000000 cliques Thu May 9 10:22:24 2019 commencing in-memory singleton removal Thu May 9 10:22:28 2019 begin with 138551732 relations and 101637750 unique ideals Thu May 9 10:23:06 2019 reduce to 138301624 relations and 96746659 ideals in 7 passes Thu May 9 10:23:06 2019 max relations containing the same ideal: 20 Thu May 9 10:23:37 2019 removing 6563965 relations and 4563965 ideals in 2000000 cliques Thu May 9 10:23:40 2019 commencing in-memory singleton removal Thu May 9 10:23:43 2019 begin with 131737659 relations and 96746659 unique ideals Thu May 9 10:24:18 2019 reduce to 131482295 relations and 91923695 ideals in 7 passes Thu May 9 10:24:18 2019 max relations containing the same ideal: 20 Thu May 9 10:24:49 2019 removing 6550251 relations and 4550251 ideals in 2000000 cliques Thu May 9 10:24:51 2019 commencing in-memory singleton removal Thu May 9 10:24:54 2019 begin with 124932044 relations and 91923695 unique ideals Thu May 9 10:25:27 2019 reduce to 124679244 relations and 87116888 ideals in 7 passes Thu May 9 10:25:27 2019 max relations containing the same ideal: 20 Thu May 9 10:25:56 2019 removing 6471078 relations and 4471078 ideals in 2000000 cliques Thu May 9 10:25:58 2019 commencing in-memory singleton removal Thu May 9 10:26:01 2019 begin with 118208166 relations and 87116888 unique ideals Thu May 9 10:26:32 2019 reduce to 117945609 relations and 82379256 ideals in 7 passes Thu May 9 10:26:32 2019 max relations containing the same ideal: 20 Thu May 9 10:26:59 2019 removing 6421020 relations and 4421020 ideals in 2000000 cliques Thu May 9 10:27:01 2019 commencing in-memory singleton removal Thu May 9 10:27:04 2019 begin with 111524589 relations and 82379256 unique ideals Thu May 9 10:27:33 2019 reduce to 111247913 relations and 77676815 ideals in 7 passes Thu May 9 10:27:33 2019 max relations containing the same ideal: 20 Thu May 9 10:27:59 2019 removing 6397626 relations and 4397626 ideals in 2000000 cliques Thu May 9 10:28:01 2019 commencing in-memory singleton removal Thu May 9 10:28:04 2019 begin with 104850287 relations and 77676815 unique ideals Thu May 9 10:28:31 2019 reduce to 104560407 relations and 72984260 ideals in 7 passes Thu May 9 10:28:31 2019 max relations containing the same ideal: 20 Thu May 9 10:28:55 2019 removing 6387854 relations and 4387854 ideals in 2000000 cliques Thu May 9 10:28:56 2019 commencing in-memory singleton removal Thu May 9 10:28:59 2019 begin with 98172553 relations and 72984260 unique ideals Thu May 9 10:29:27 2019 reduce to 97877957 relations and 68296246 ideals in 8 passes Thu May 9 10:29:27 2019 max relations containing the same ideal: 19 Thu May 9 10:29:50 2019 removing 6375936 relations and 4375936 ideals in 2000000 cliques Thu May 9 10:29:52 2019 commencing in-memory singleton removal Thu May 9 10:29:54 2019 begin with 91502021 relations and 68296246 unique ideals Thu May 9 10:30:17 2019 reduce to 91190762 relations and 63602677 ideals in 7 passes Thu May 9 10:30:17 2019 max relations containing the same ideal: 19 Thu May 9 10:30:37 2019 removing 6349793 relations and 4349793 ideals in 2000000 cliques Thu May 9 10:30:39 2019 commencing in-memory singleton removal Thu May 9 10:30:41 2019 begin with 84840969 relations and 63602677 unique ideals Thu May 9 10:31:02 2019 reduce to 84500584 relations and 58905262 ideals in 7 passes Thu May 9 10:31:02 2019 max relations containing the same ideal: 18 Thu May 9 10:31:21 2019 removing 6362537 relations and 4362537 ideals in 2000000 cliques Thu May 9 10:31:23 2019 commencing in-memory singleton removal Thu May 9 10:31:24 2019 begin with 78138047 relations and 58905262 unique ideals Thu May 9 10:31:45 2019 reduce to 77766121 relations and 54162260 ideals in 8 passes Thu May 9 10:31:45 2019 max relations containing the same ideal: 18 Thu May 9 10:32:03 2019 removing 6368310 relations and 4368310 ideals in 2000000 cliques Thu May 9 10:32:05 2019 commencing in-memory singleton removal Thu May 9 10:32:06 2019 begin with 71397811 relations and 54162260 unique ideals Thu May 9 10:32:25 2019 reduce to 70964666 relations and 49350018 ideals in 8 passes Thu May 9 10:32:25 2019 max relations containing the same ideal: 17 Thu May 9 10:32:41 2019 removing 1142504 relations and 818531 ideals in 323973 cliques Thu May 9 10:32:42 2019 commencing in-memory singleton removal Thu May 9 10:32:44 2019 begin with 69822162 relations and 49350018 unique ideals Thu May 9 10:32:57 2019 reduce to 69796508 relations and 48505700 ideals in 6 passes Thu May 9 10:32:57 2019 max relations containing the same ideal: 17 Thu May 9 10:33:16 2019 relations with 0 large ideals: 3683883 Thu May 9 10:33:16 2019 relations with 1 large ideals: 15057941 Thu May 9 10:33:16 2019 relations with 2 large ideals: 25072782 Thu May 9 10:33:16 2019 relations with 3 large ideals: 18353715 Thu May 9 10:33:16 2019 relations with 4 large ideals: 6277483 Thu May 9 10:33:16 2019 relations with 5 large ideals: 1088222 Thu May 9 10:33:16 2019 relations with 6 large ideals: 186480 Thu May 9 10:33:16 2019 relations with 7+ large ideals: 76002 Thu May 9 10:33:16 2019 commencing 2-way merge Thu May 9 10:33:36 2019 reduce to 44105644 relation sets and 22814836 unique ideals Thu May 9 10:33:36 2019 commencing full merge Thu May 9 10:37:04 2019 memory use: 2122.5 MB Thu May 9 10:37:07 2019 found 21407303 cycles, need 19246730 Thu May 9 10:37:11 2019 weight of 19246730 cycles is about 2115848014 (109.93/cycle) Thu May 9 10:37:12 2019 distribution of cycle lengths: Thu May 9 10:37:12 2019 1 relations: 3686243 Thu May 9 10:37:12 2019 2 relations: 1442707 Thu May 9 10:37:12 2019 3 relations: 1128538 Thu May 9 10:37:12 2019 4 relations: 1028046 Thu May 9 10:37:12 2019 5 relations: 1006951 Thu May 9 10:37:12 2019 6 relations: 986116 Thu May 9 10:37:12 2019 7 relations: 981941 Thu May 9 10:37:12 2019 8 relations: 962410 Thu May 9 10:37:12 2019 9 relations: 943741 Thu May 9 10:37:12 2019 10+ relations: 7080037 Thu May 9 10:37:12 2019 heaviest cycle: 24 relations Thu May 9 10:37:12 2019 commencing cycle optimization Thu May 9 10:37:40 2019 start with 147863105 relations Thu May 9 10:41:30 2019 pruned 12803667 relations Thu May 9 10:41:30 2019 memory use: 3852.1 MB Thu May 9 10:41:30 2019 distribution of cycle lengths: Thu May 9 10:41:30 2019 1 relations: 3686243 Thu May 9 10:41:30 2019 2 relations: 1502520 Thu May 9 10:41:30 2019 3 relations: 1209532 Thu May 9 10:41:30 2019 4 relations: 1119885 Thu May 9 10:41:30 2019 5 relations: 1122952 Thu May 9 10:41:30 2019 6 relations: 1115236 Thu May 9 10:41:30 2019 7 relations: 1128379 Thu May 9 10:41:30 2019 8 relations: 1108279 Thu May 9 10:41:30 2019 9 relations: 1086393 Thu May 9 10:41:30 2019 10+ relations: 6167311 Thu May 9 10:41:30 2019 heaviest cycle: 24 relations Thu May 9 10:41:55 2019 RelProcTime: 8159 Thu May 9 10:42:00 2019 Thu May 9 10:42:00 2019 commencing linear algebra Thu May 9 10:42:01 2019 read 19246730 cycles Thu May 9 10:42:31 2019 cycles contain 59492641 unique relations Thu May 9 10:46:35 2019 read 59492641 relations Thu May 9 10:48:10 2019 using 20 quadratic characters above 4294917295 Thu May 9 10:51:26 2019 building initial matrix Thu May 9 11:00:12 2019 memory use: 7427.9 MB Thu May 9 11:00:20 2019 read 19246730 cycles Thu May 9 11:00:22 2019 matrix is 19245024 x 19246730 (7821.9 MB) with weight 2230371924 (115.88/col) Thu May 9 11:00:22 2019 sparse part has weight 1838737127 (95.54/col) Thu May 9 11:05:31 2019 filtering completed in 3 passes Thu May 9 11:05:34 2019 matrix is 19206834 x 19207034 (7813.5 MB) with weight 2227855172 (115.99/col) Thu May 9 11:05:34 2019 sparse part has weight 1836973356 (95.64/col) Thu May 9 11:06:30 2019 matrix starts at (0, 0) Thu May 9 11:06:32 2019 matrix is 19206834 x 19207034 (7813.5 MB) with weight 2227855172 (115.99/col) Thu May 9 11:06:32 2019 sparse part has weight 1836973356 (95.64/col) Thu May 9 11:06:32 2019 saving the first 48 matrix rows for later Thu May 9 11:06:35 2019 matrix includes 64 packed rows Thu May 9 11:06:37 2019 matrix is 19206786 x 19207034 (7465.1 MB) with weight 1886700391 (98.23/col) Thu May 9 11:06:37 2019 sparse part has weight 1764850754 (91.89/col) Thu May 9 11:06:37 2019 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Thu May 9 11:07:36 2019 commencing Lanczos iteration (4 threads) Thu May 9 11:07:36 2019 memory use: 7285.6 MB Thu May 9 11:09:18 2019 linear algebra at 0.0%, ETA 343h30m Thu May 9 11:09:51 2019 checkpointing every 60000 dimensions Mon May 20 22:20:10 2019 lanczos halted after 303733 iterations (dim = 19206786) Mon May 20 22:20:34 2019 recovered 34 nontrivial dependencies Mon May 20 22:20:35 2019 BLanczosTime: 992315 Mon May 20 22:20:35 2019 Mon May 20 22:20:35 2019 commencing square root phase Mon May 20 22:20:35 2019 handling dependencies 1 to 64 Mon May 20 22:20:35 2019 reading relations for dependency 1 Mon May 20 22:20:37 2019 read 9603133 cycles Mon May 20 22:20:49 2019 cycles contain 29726998 unique relations Mon May 20 22:23:07 2019 read 29726998 relations Mon May 20 22:24:54 2019 multiplying 29726998 relations Mon May 20 22:43:39 2019 multiply complete, coefficients have about 791.40 million bits Mon May 20 22:43:42 2019 initial square root is modulo 12590719 Mon May 20 23:03:32 2019 GCD is 1, no factor found Mon May 20 23:03:32 2019 reading relations for dependency 2 Mon May 20 23:03:34 2019 read 9605461 cycles Mon May 20 23:03:46 2019 cycles contain 29726434 unique relations Mon May 20 23:06:05 2019 read 29726434 relations Mon May 20 23:07:50 2019 multiplying 29726434 relations Mon May 20 23:26:28 2019 multiply complete, coefficients have about 791.38 million bits Mon May 20 23:26:32 2019 initial square root is modulo 12584809 Mon May 20 23:46:20 2019 sqrtTime: 5145 Mon May 20 23:46:20 2019 p109 factor: 6687533846163179166550248047212354558316880733313207990211658125588643740432689389758024221559119827685008559 Mon May 20 23:46:20 2019 p136 factor: 1465438991374043626973980744069925137458410650323112567366625785041692584464664631373501142911928870243070593890596869829916387556942613 Mon May 20 23:46:20 2019 elapsed time 279:20:25