Sun Oct 31 11:06:37 2021 Sun Oct 31 11:06:37 2021 Sun Oct 31 11:06:37 2021 Msieve v. 1.54 (SVN 1043M) Sun Oct 31 11:06:37 2021 random seeds: 22bed916 a7512673 Sun Oct 31 11:06:37 2021 factoring 3447593471265215542390822389307729985356309725405701835408669162760758411866808580129217507719757211821752648726277628745732791404567014190056172566418330221 (157 digits) Sun Oct 31 11:06:38 2021 searching for 15-digit factors Sun Oct 31 11:06:38 2021 commencing number field sieve (157-digit input) Sun Oct 31 11:06:38 2021 R0: -1987286005006295608841142034695 Sun Oct 31 11:06:38 2021 R1: 14549760139557103 Sun Oct 31 11:06:38 2021 A0: 244992533396194455450266293747431367792 Sun Oct 31 11:06:38 2021 A1: 34490156568294926758841312771342 Sun Oct 31 11:06:38 2021 A2: -66723912174992965383319005 Sun Oct 31 11:06:38 2021 A3: -21303844838033994305 Sun Oct 31 11:06:38 2021 A4: 1774798972703 Sun Oct 31 11:06:38 2021 A5: 111228 Sun Oct 31 11:06:38 2021 skew 6631590.44, size 2.799e-15, alpha -7.290, combined = 2.078e-12 rroots = 3 Sun Oct 31 11:06:38 2021 Sun Oct 31 11:06:38 2021 commencing relation filtering Sun Oct 31 11:06:38 2021 setting target matrix density to 136.0 Sun Oct 31 11:06:38 2021 estimated available RAM is 31368.2 MB Sun Oct 31 11:06:38 2021 commencing duplicate removal, pass 1 Sun Oct 31 11:06:57 2021 error -9 reading relation 1892314 Sun Oct 31 11:07:01 2021 error -15 reading relation 2324703 Sun Oct 31 11:07:14 2021 error -9 reading relation 3786110 Sun Oct 31 11:08:12 2021 error -15 reading relation 10806156 Sun Oct 31 11:08:16 2021 error -15 reading relation 11214050 Sun Oct 31 11:08:53 2021 error -9 reading relation 15660044 Sun Oct 31 11:09:17 2021 error -9 reading relation 18187060 Sun Oct 31 11:09:49 2021 error -15 reading relation 21767274 Sun Oct 31 11:09:49 2021 error -9 reading relation 21770496 Sun Oct 31 11:09:54 2021 error -9 reading relation 22388902 Sun Oct 31 11:09:59 2021 error -5 reading relation 23013811 Sun Oct 31 11:10:30 2021 error -9 reading relation 26887598 Sun Oct 31 11:11:20 2021 error -1 reading relation 33006605 Sun Oct 31 11:11:34 2021 error -1 reading relation 34745909 Sun Oct 31 11:11:44 2021 error -9 reading relation 35964771 Sun Oct 31 11:11:57 2021 error -9 reading relation 37622571 Sun Oct 31 11:12:08 2021 error -15 reading relation 38904069 Sun Oct 31 11:13:29 2021 error -9 reading relation 48902204 Sun Oct 31 11:13:29 2021 error -1 reading relation 49017914 Sun Oct 31 11:13:30 2021 error -15 reading relation 49038048 Sun Oct 31 11:13:30 2021 error -9 reading relation 49103809 Sun Oct 31 11:13:30 2021 error -15 reading relation 49128320 Sun Oct 31 11:13:31 2021 error -15 reading relation 49167373 Sun Oct 31 11:13:31 2021 error -9 reading relation 49207716 Sun Oct 31 11:13:31 2021 error -9 reading relation 49273567 Sun Oct 31 11:15:05 2021 error -15 reading relation 60638682 Sun Oct 31 11:15:05 2021 error -15 reading relation 60669865 Sun Oct 31 11:15:06 2021 error -15 reading relation 60741092 Sun Oct 31 11:15:14 2021 skipped 14 relations with composite factors Sun Oct 31 11:15:14 2021 found 11671460 hash collisions in 61706069 relations Sun Oct 31 11:15:43 2021 commencing duplicate removal, pass 2 Sun Oct 31 11:16:06 2021 found 11084498 duplicates and 50621571 unique relations Sun Oct 31 11:16:06 2021 memory use: 330.4 MB Sun Oct 31 11:16:06 2021 reading ideals above 720000 Sun Oct 31 11:16:06 2021 commencing singleton removal, initial pass Sun Oct 31 11:22:43 2021 memory use: 1378.0 MB Sun Oct 31 11:22:43 2021 reading all ideals from disk Sun Oct 31 11:22:44 2021 memory use: 1836.2 MB Sun Oct 31 11:22:49 2021 keeping 47033710 ideals with weight <= 200, target excess is 273883 Sun Oct 31 11:22:53 2021 commencing in-memory singleton removal Sun Oct 31 11:22:57 2021 begin with 50621571 relations and 47033710 unique ideals Sun Oct 31 11:23:34 2021 reduce to 32736289 relations and 27340866 ideals in 12 passes Sun Oct 31 11:23:34 2021 max relations containing the same ideal: 158 Sun Oct 31 11:23:48 2021 removing 4586061 relations and 3586061 ideals in 1000000 cliques Sun Oct 31 11:23:50 2021 commencing in-memory singleton removal Sun Oct 31 11:23:52 2021 begin with 28150228 relations and 27340866 unique ideals Sun Oct 31 11:24:10 2021 reduce to 27669366 relations and 23256177 ideals in 8 passes Sun Oct 31 11:24:10 2021 max relations containing the same ideal: 140 Sun Oct 31 11:24:21 2021 removing 3600685 relations and 2600685 ideals in 1000000 cliques Sun Oct 31 11:24:23 2021 commencing in-memory singleton removal Sun Oct 31 11:24:25 2021 begin with 24068681 relations and 23256177 unique ideals Sun Oct 31 11:24:38 2021 reduce to 23727806 relations and 20302788 ideals in 7 passes Sun Oct 31 11:24:38 2021 max relations containing the same ideal: 126 Sun Oct 31 11:24:49 2021 removing 3319884 relations and 2319884 ideals in 1000000 cliques Sun Oct 31 11:24:50 2021 commencing in-memory singleton removal Sun Oct 31 11:24:52 2021 begin with 20407922 relations and 20302788 unique ideals Sun Oct 31 11:25:02 2021 reduce to 20089892 relations and 17652728 ideals in 7 passes Sun Oct 31 11:25:02 2021 max relations containing the same ideal: 112 Sun Oct 31 11:25:11 2021 removing 3173155 relations and 2173155 ideals in 1000000 cliques Sun Oct 31 11:25:12 2021 commencing in-memory singleton removal Sun Oct 31 11:25:13 2021 begin with 16916737 relations and 17652728 unique ideals Sun Oct 31 11:25:22 2021 reduce to 16594186 relations and 15142993 ideals in 7 passes Sun Oct 31 11:25:22 2021 max relations containing the same ideal: 100 Sun Oct 31 11:25:29 2021 removing 3079042 relations and 2079042 ideals in 1000000 cliques Sun Oct 31 11:25:31 2021 commencing in-memory singleton removal Sun Oct 31 11:25:31 2021 begin with 13515144 relations and 15142993 unique ideals Sun Oct 31 11:25:39 2021 reduce to 13156324 relations and 12686592 ideals in 8 passes Sun Oct 31 11:25:39 2021 max relations containing the same ideal: 83 Sun Oct 31 11:25:45 2021 removing 671011 relations and 518984 ideals in 152027 cliques Sun Oct 31 11:25:46 2021 commencing in-memory singleton removal Sun Oct 31 11:25:46 2021 begin with 12485313 relations and 12686592 unique ideals Sun Oct 31 11:25:52 2021 reduce to 12464313 relations and 12146384 ideals in 7 passes Sun Oct 31 11:25:52 2021 max relations containing the same ideal: 82 Sun Oct 31 11:25:59 2021 relations with 0 large ideals: 880 Sun Oct 31 11:25:59 2021 relations with 1 large ideals: 2858 Sun Oct 31 11:25:59 2021 relations with 2 large ideals: 41637 Sun Oct 31 11:25:59 2021 relations with 3 large ideals: 294115 Sun Oct 31 11:25:59 2021 relations with 4 large ideals: 1109387 Sun Oct 31 11:25:59 2021 relations with 5 large ideals: 2474416 Sun Oct 31 11:25:59 2021 relations with 6 large ideals: 3431654 Sun Oct 31 11:25:59 2021 relations with 7+ large ideals: 5109366 Sun Oct 31 11:25:59 2021 commencing 2-way merge Sun Oct 31 11:26:07 2021 reduce to 8488231 relation sets and 8170302 unique ideals Sun Oct 31 11:26:07 2021 commencing full merge Sun Oct 31 11:29:26 2021 memory use: 1078.1 MB Sun Oct 31 11:29:27 2021 found 3690790 cycles, need 3690502 Sun Oct 31 11:29:28 2021 weight of 3690502 cycles is about 502395067 (136.13/cycle) Sun Oct 31 11:29:28 2021 distribution of cycle lengths: Sun Oct 31 11:29:28 2021 1 relations: 58141 Sun Oct 31 11:29:28 2021 2 relations: 166006 Sun Oct 31 11:29:28 2021 3 relations: 222513 Sun Oct 31 11:29:28 2021 4 relations: 242394 Sun Oct 31 11:29:28 2021 5 relations: 259215 Sun Oct 31 11:29:28 2021 6 relations: 261902 Sun Oct 31 11:29:28 2021 7 relations: 262345 Sun Oct 31 11:29:28 2021 8 relations: 254390 Sun Oct 31 11:29:28 2021 9 relations: 243935 Sun Oct 31 11:29:28 2021 10+ relations: 1719661 Sun Oct 31 11:29:28 2021 heaviest cycle: 28 relations Sun Oct 31 11:29:29 2021 commencing cycle optimization Sun Oct 31 11:29:37 2021 start with 36591291 relations Sun Oct 31 11:31:08 2021 pruned 2046957 relations Sun Oct 31 11:31:08 2021 memory use: 896.7 MB Sun Oct 31 11:31:08 2021 distribution of cycle lengths: Sun Oct 31 11:31:08 2021 1 relations: 58141 Sun Oct 31 11:31:08 2021 2 relations: 171544 Sun Oct 31 11:31:08 2021 3 relations: 233910 Sun Oct 31 11:31:08 2021 4 relations: 255449 Sun Oct 31 11:31:08 2021 5 relations: 275651 Sun Oct 31 11:31:08 2021 6 relations: 278678 Sun Oct 31 11:31:08 2021 7 relations: 279376 Sun Oct 31 11:31:08 2021 8 relations: 270763 Sun Oct 31 11:31:08 2021 9 relations: 258480 Sun Oct 31 11:31:08 2021 10+ relations: 1608510 Sun Oct 31 11:31:08 2021 heaviest cycle: 28 relations Sun Oct 31 11:31:16 2021 RelProcTime: 1478 Sun Oct 31 11:31:16 2021 Sun Oct 31 11:31:16 2021 commencing linear algebra Sun Oct 31 11:31:16 2021 read 3690502 cycles Sun Oct 31 11:31:26 2021 cycles contain 12314115 unique relations Sun Oct 31 11:32:32 2021 read 12314115 relations Sun Oct 31 11:32:53 2021 using 20 quadratic characters above 4294917295 Sun Oct 31 11:34:01 2021 building initial matrix Sun Oct 31 11:37:07 2021 memory use: 1728.2 MB Sun Oct 31 11:37:10 2021 read 3690502 cycles Sun Oct 31 11:37:10 2021 matrix is 3690325 x 3690502 (1915.6 MB) with weight 587490351 (159.19/col) Sun Oct 31 11:37:10 2021 sparse part has weight 457864255 (124.07/col) Sun Oct 31 11:37:54 2021 filtering completed in 2 passes Sun Oct 31 11:37:55 2021 matrix is 3690323 x 3690500 (1915.6 MB) with weight 587490233 (159.19/col) Sun Oct 31 11:37:55 2021 sparse part has weight 457864221 (124.07/col) Sun Oct 31 11:38:08 2021 matrix starts at (0, 0) Sun Oct 31 11:38:09 2021 matrix is 3690323 x 3690500 (1915.6 MB) with weight 587490233 (159.19/col) Sun Oct 31 11:38:09 2021 sparse part has weight 457864221 (124.07/col) Sun Oct 31 11:38:09 2021 saving the first 48 matrix rows for later Sun Oct 31 11:38:09 2021 matrix includes 64 packed rows Sun Oct 31 11:38:10 2021 matrix is 3690275 x 3690500 (1871.5 MB) with weight 507155640 (137.42/col) Sun Oct 31 11:38:10 2021 sparse part has weight 453696947 (122.94/col) Sun Oct 31 11:38:10 2021 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB Sun Oct 31 11:38:25 2021 commencing Lanczos iteration (4 threads) Sun Oct 31 11:38:25 2021 memory use: 1718.0 MB Sun Oct 31 11:38:39 2021 linear algebra at 0.0%, ETA 9h26m Sun Oct 31 11:38:43 2021 checkpointing every 410000 dimensions Sun Oct 31 20:13:35 2021 lanczos halted after 58354 iterations (dim = 3690273) Sun Oct 31 20:13:40 2021 recovered 29 nontrivial dependencies Sun Oct 31 20:13:40 2021 BLanczosTime: 31344 Sun Oct 31 20:13:40 2021 Sun Oct 31 20:13:40 2021 commencing square root phase Sun Oct 31 20:13:40 2021 handling dependencies 1 to 64 Sun Oct 31 20:13:40 2021 reading relations for dependency 1 Sun Oct 31 20:13:40 2021 read 1846094 cycles Sun Oct 31 20:13:45 2021 cycles contain 6159756 unique relations Sun Oct 31 20:14:25 2021 read 6159756 relations Sun Oct 31 20:14:59 2021 multiplying 6159756 relations Sun Oct 31 20:20:32 2021 multiply complete, coefficients have about 328.60 million bits Sun Oct 31 20:20:34 2021 initial square root is modulo 787469 Sun Oct 31 20:27:20 2021 GCD is N, no factor found Sun Oct 31 20:27:20 2021 reading relations for dependency 2 Sun Oct 31 20:27:20 2021 read 1845117 cycles Sun Oct 31 20:27:25 2021 cycles contain 6154124 unique relations Sun Oct 31 20:28:06 2021 read 6154124 relations Sun Oct 31 20:28:35 2021 multiplying 6154124 relations Sun Oct 31 20:34:09 2021 multiply complete, coefficients have about 328.30 million bits Sun Oct 31 20:34:10 2021 initial square root is modulo 777617 Sun Oct 31 20:41:01 2021 sqrtTime: 1641 Sun Oct 31 20:41:01 2021 p57 factor: 418460099307404688873353172190079579547726609449837019529 Sun Oct 31 20:41:01 2021 p100 factor: 8238762732626943358502287880815400277971438304680752896036019348335028760737329557672156740426007749 Sun Oct 31 20:41:01 2021 elapsed time 09:34:24