Sun Dec 13 08:11:37 2020 Sun Dec 13 08:11:37 2020 Msieve v. 1.54 (SVN 1025) Sun Dec 13 08:11:37 2020 random seeds: 7606ed76 21feb50a Sun Dec 13 08:11:37 2020 factoring 215767330604416944765064173567138078757720077148407704236587411272856642863538712251821347725222733400395671289809448672064627480358189757023727473040930908112588490943533467830138934664744484199843 (198 digits) Sun Dec 13 08:11:38 2020 searching for 15-digit factors Sun Dec 13 08:11:38 2020 commencing number field sieve (198-digit input) Sun Dec 13 08:11:38 2020 R0: 93136471349046652328881000393146641845788362 Sun Dec 13 08:11:38 2020 R1: -9650723876945534717731 Sun Dec 13 08:11:38 2020 A0: 1 Sun Dec 13 08:11:38 2020 A1: 3 Sun Dec 13 08:11:38 2020 A2: -3 Sun Dec 13 08:11:38 2020 A3: -4 Sun Dec 13 08:11:38 2020 A4: 1 Sun Dec 13 08:11:38 2020 A5: 1 Sun Dec 13 08:11:38 2020 skew 1.00, size 5.612e-15, alpha 2.379, combined = 2.905e-12 rroots = 5 Sun Dec 13 08:11:38 2020 Sun Dec 13 08:11:38 2020 commencing relation filtering Sun Dec 13 08:11:38 2020 setting target matrix density to 116.0 Sun Dec 13 08:11:38 2020 estimated available RAM is 16007.4 MB Sun Dec 13 08:11:38 2020 commencing duplicate removal, pass 1 Sun Dec 13 08:17:22 2020 skipped 4 relations with b > 2^32 Sun Dec 13 08:17:22 2020 found 2289620 hash collisions in 51136837 relations Sun Dec 13 08:17:28 2020 added 2926244 free relations Sun Dec 13 08:17:28 2020 commencing duplicate removal, pass 2 Sun Dec 13 08:17:40 2020 found 0 duplicates and 54063081 unique relations Sun Dec 13 08:17:40 2020 memory use: 130.6 MB Sun Dec 13 08:17:40 2020 reading ideals above 720000 Sun Dec 13 08:17:40 2020 commencing singleton removal, initial pass Sun Dec 13 08:23:07 2020 memory use: 1378.0 MB Sun Dec 13 08:23:07 2020 reading all ideals from disk Sun Dec 13 08:23:07 2020 memory use: 1933.9 MB Sun Dec 13 08:23:11 2020 keeping 48237274 ideals with weight <= 200, target excess is 282909 Sun Dec 13 08:23:16 2020 commencing in-memory singleton removal Sun Dec 13 08:23:19 2020 begin with 54063081 relations and 48237274 unique ideals Sun Dec 13 08:23:57 2020 reduce to 37491969 relations and 30053310 ideals in 13 passes Sun Dec 13 08:23:57 2020 max relations containing the same ideal: 165 Sun Dec 13 08:24:10 2020 removing 4519586 relations and 3519586 ideals in 1000000 cliques Sun Dec 13 08:24:11 2020 commencing in-memory singleton removal Sun Dec 13 08:24:13 2020 begin with 32972383 relations and 30053310 unique ideals Sun Dec 13 08:24:32 2020 reduce to 32429897 relations and 25972886 ideals in 8 passes Sun Dec 13 08:24:32 2020 max relations containing the same ideal: 152 Sun Dec 13 08:24:43 2020 removing 3590668 relations and 2590668 ideals in 1000000 cliques Sun Dec 13 08:24:44 2020 commencing in-memory singleton removal Sun Dec 13 08:24:46 2020 begin with 28839229 relations and 25972886 unique ideals Sun Dec 13 08:25:02 2020 reduce to 28505518 relations and 23037909 ideals in 8 passes Sun Dec 13 08:25:02 2020 max relations containing the same ideal: 141 Sun Dec 13 08:25:12 2020 removing 3283972 relations and 2283972 ideals in 1000000 cliques Sun Dec 13 08:25:13 2020 commencing in-memory singleton removal Sun Dec 13 08:25:15 2020 begin with 25221546 relations and 23037909 unique ideals Sun Dec 13 08:25:27 2020 reduce to 24922461 relations and 20444889 ideals in 7 passes Sun Dec 13 08:25:27 2020 max relations containing the same ideal: 129 Sun Dec 13 08:25:36 2020 removing 3144325 relations and 2144325 ideals in 1000000 cliques Sun Dec 13 08:25:36 2020 commencing in-memory singleton removal Sun Dec 13 08:25:38 2020 begin with 21778136 relations and 20444889 unique ideals Sun Dec 13 08:25:48 2020 reduce to 21483507 relations and 17995259 ideals in 7 passes Sun Dec 13 08:25:48 2020 max relations containing the same ideal: 115 Sun Dec 13 08:25:56 2020 removing 3072087 relations and 2072087 ideals in 1000000 cliques Sun Dec 13 08:25:57 2020 commencing in-memory singleton removal Sun Dec 13 08:25:58 2020 begin with 18411420 relations and 17995259 unique ideals Sun Dec 13 08:26:06 2020 reduce to 18100934 relations and 15599736 ideals in 7 passes Sun Dec 13 08:26:06 2020 max relations containing the same ideal: 101 Sun Dec 13 08:26:13 2020 removing 3028639 relations and 2028639 ideals in 1000000 cliques Sun Dec 13 08:26:14 2020 commencing in-memory singleton removal Sun Dec 13 08:26:14 2020 begin with 15072295 relations and 15599736 unique ideals Sun Dec 13 08:26:22 2020 reduce to 14728162 relations and 13210193 ideals in 8 passes Sun Dec 13 08:26:22 2020 max relations containing the same ideal: 87 Sun Dec 13 08:26:28 2020 removing 3006145 relations and 2006145 ideals in 1000000 cliques Sun Dec 13 08:26:28 2020 commencing in-memory singleton removal Sun Dec 13 08:26:29 2020 begin with 11722017 relations and 13210193 unique ideals Sun Dec 13 08:26:35 2020 reduce to 11312538 relations and 10770203 ideals in 8 passes Sun Dec 13 08:26:35 2020 max relations containing the same ideal: 75 Sun Dec 13 08:26:39 2020 removing 880220 relations and 666060 ideals in 214160 cliques Sun Dec 13 08:26:39 2020 commencing in-memory singleton removal Sun Dec 13 08:26:40 2020 begin with 10432318 relations and 10770203 unique ideals Sun Dec 13 08:26:45 2020 reduce to 10380175 relations and 10051101 ideals in 7 passes Sun Dec 13 08:26:45 2020 max relations containing the same ideal: 71 Sun Dec 13 08:26:50 2020 relations with 0 large ideals: 22156 Sun Dec 13 08:26:50 2020 relations with 1 large ideals: 3968 Sun Dec 13 08:26:50 2020 relations with 2 large ideals: 47906 Sun Dec 13 08:26:50 2020 relations with 3 large ideals: 308366 Sun Dec 13 08:26:50 2020 relations with 4 large ideals: 1071011 Sun Dec 13 08:26:50 2020 relations with 5 large ideals: 2193276 Sun Dec 13 08:26:50 2020 relations with 6 large ideals: 3119181 Sun Dec 13 08:26:50 2020 relations with 7+ large ideals: 3614311 Sun Dec 13 08:26:50 2020 commencing 2-way merge Sun Dec 13 08:26:55 2020 reduce to 6930410 relation sets and 6601336 unique ideals Sun Dec 13 08:26:55 2020 commencing full merge Sun Dec 13 08:29:11 2020 memory use: 906.1 MB Sun Dec 13 08:29:11 2020 found 3114981 cycles, need 3105536 Sun Dec 13 08:29:12 2020 weight of 3105536 cycles is about 360520347 (116.09/cycle) Sun Dec 13 08:29:12 2020 distribution of cycle lengths: Sun Dec 13 08:29:12 2020 1 relations: 125213 Sun Dec 13 08:29:12 2020 2 relations: 164384 Sun Dec 13 08:29:12 2020 3 relations: 198202 Sun Dec 13 08:29:12 2020 4 relations: 211226 Sun Dec 13 08:29:12 2020 5 relations: 216982 Sun Dec 13 08:29:12 2020 6 relations: 219951 Sun Dec 13 08:29:12 2020 7 relations: 216782 Sun Dec 13 08:29:12 2020 8 relations: 210010 Sun Dec 13 08:29:12 2020 9 relations: 198550 Sun Dec 13 08:29:12 2020 10+ relations: 1344236 Sun Dec 13 08:29:12 2020 heaviest cycle: 28 relations Sun Dec 13 08:29:13 2020 commencing cycle optimization Sun Dec 13 08:29:18 2020 start with 29103955 relations Sun Dec 13 08:30:13 2020 pruned 1482817 relations Sun Dec 13 08:30:13 2020 memory use: 729.5 MB Sun Dec 13 08:30:13 2020 distribution of cycle lengths: Sun Dec 13 08:30:13 2020 1 relations: 125213 Sun Dec 13 08:30:13 2020 2 relations: 168168 Sun Dec 13 08:30:13 2020 3 relations: 206307 Sun Dec 13 08:30:13 2020 4 relations: 220253 Sun Dec 13 08:30:13 2020 5 relations: 229532 Sun Dec 13 08:30:13 2020 6 relations: 231632 Sun Dec 13 08:30:13 2020 7 relations: 230310 Sun Dec 13 08:30:13 2020 8 relations: 221520 Sun Dec 13 08:30:13 2020 9 relations: 209911 Sun Dec 13 08:30:13 2020 10+ relations: 1262690 Sun Dec 13 08:30:13 2020 heaviest cycle: 28 relations Sun Dec 13 08:30:17 2020 RelProcTime: 1119 Sun Dec 13 08:30:17 2020 Sun Dec 13 08:30:17 2020 commencing linear algebra Sun Dec 13 08:30:18 2020 read 3105536 cycles Sun Dec 13 08:30:23 2020 cycles contain 10209048 unique relations Sun Dec 13 08:31:13 2020 read 10209048 relations Sun Dec 13 08:31:25 2020 using 20 quadratic characters above 4294917295 Sun Dec 13 08:32:03 2020 building initial matrix Sun Dec 13 08:33:38 2020 memory use: 1272.9 MB Sun Dec 13 08:33:39 2020 read 3105536 cycles Sun Dec 13 08:33:40 2020 matrix is 3105359 x 3105536 (1409.2 MB) with weight 403113924 (129.80/col) Sun Dec 13 08:33:40 2020 sparse part has weight 335261763 (107.96/col) Sun Dec 13 08:34:08 2020 filtering completed in 2 passes Sun Dec 13 08:34:09 2020 matrix is 3105319 x 3105496 (1409.2 MB) with weight 403112634 (129.81/col) Sun Dec 13 08:34:09 2020 sparse part has weight 335261427 (107.96/col) Sun Dec 13 08:34:15 2020 matrix starts at (0, 0) Sun Dec 13 08:34:15 2020 matrix is 3105319 x 3105496 (1409.2 MB) with weight 403112634 (129.81/col) Sun Dec 13 08:34:15 2020 sparse part has weight 335261427 (107.96/col) Sun Dec 13 08:34:15 2020 saving the first 48 matrix rows for later Sun Dec 13 08:34:16 2020 matrix includes 64 packed rows Sun Dec 13 08:34:16 2020 matrix is 3105271 x 3105496 (1348.1 MB) with weight 345890855 (111.38/col) Sun Dec 13 08:34:16 2020 sparse part has weight 322348598 (103.80/col) Sun Dec 13 08:34:16 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Dec 13 08:34:25 2020 commencing Lanczos iteration (4 threads) Sun Dec 13 08:34:25 2020 memory use: 1274.0 MB Sun Dec 13 08:34:35 2020 linear algebra at 0.0%, ETA 5h41m Sun Dec 13 08:34:39 2020 checkpointing every 520000 dimensions Sun Dec 13 13:29:13 2020 lanczos halted after 49109 iterations (dim = 3105269) Sun Dec 13 13:29:16 2020 recovered 34 nontrivial dependencies Sun Dec 13 13:29:16 2020 BLanczosTime: 17939 Sun Dec 13 13:29:16 2020 Sun Dec 13 13:29:16 2020 commencing square root phase Sun Dec 13 13:29:16 2020 handling dependencies 1 to 64 Sun Dec 13 13:29:16 2020 reading relations for dependency 1 Sun Dec 13 13:29:16 2020 read 1551646 cycles Sun Dec 13 13:29:18 2020 cycles contain 5099888 unique relations Sun Dec 13 13:29:45 2020 read 5099888 relations Sun Dec 13 13:30:00 2020 multiplying 5099888 relations Sun Dec 13 13:31:37 2020 multiply complete, coefficients have about 123.17 million bits Sun Dec 13 13:31:37 2020 initial square root is modulo 693344657 Sun Dec 13 13:33:36 2020 GCD is 1, no factor found Sun Dec 13 13:33:36 2020 reading relations for dependency 2 Sun Dec 13 13:33:36 2020 read 1551871 cycles Sun Dec 13 13:33:38 2020 cycles contain 5101848 unique relations Sun Dec 13 13:34:05 2020 read 5101848 relations Sun Dec 13 13:34:20 2020 multiplying 5101848 relations Sun Dec 13 13:35:56 2020 multiply complete, coefficients have about 123.22 million bits Sun Dec 13 13:35:57 2020 initial square root is modulo 698414419 Sun Dec 13 13:37:55 2020 Newton iteration failed to converge Sun Dec 13 13:37:55 2020 algebraic square root failed Sun Dec 13 13:37:55 2020 reading relations for dependency 3 Sun Dec 13 13:37:55 2020 read 1555132 cycles Sun Dec 13 13:37:57 2020 cycles contain 5106134 unique relations Sun Dec 13 13:38:24 2020 read 5106134 relations Sun Dec 13 13:38:39 2020 multiplying 5106134 relations Sun Dec 13 13:40:15 2020 multiply complete, coefficients have about 123.32 million bits Sun Dec 13 13:40:16 2020 initial square root is modulo 710749723 Sun Dec 13 13:42:14 2020 sqrtTime: 778 Sun Dec 13 13:42:14 2020 p97 factor: 8248372566223118827967601011613349094493488468170703134948873058581653673870220980959581945390359 Sun Dec 13 13:42:14 2020 p101 factor: 26158776033951086844650905981150407439270806440663081967260625565699310204824672253097281121417345877 Sun Dec 13 13:42:14 2020 elapsed time 05:30:37