Sun Aug 30 10:52:07 2020 Sun Aug 30 10:52:07 2020 Sun Aug 30 10:52:07 2020 Msieve v. 1.54 (SVN 1025) Sun Aug 30 10:52:07 2020 random seeds: 46fec84d 562c0271 Sun Aug 30 10:52:07 2020 factoring 2465498314544301602421367703289541318724228878986541956019111872897050846740678460270733515917888819509678509478594808288036753893846733614530583100958100499743240667249 (169 digits) Sun Aug 30 10:52:08 2020 searching for 15-digit factors Sun Aug 30 10:52:08 2020 commencing number field sieve (169-digit input) Sun Aug 30 10:52:08 2020 R0: 1636358293751141797614691986577116151 Sun Aug 30 10:52:08 2020 R1: -1 Sun Aug 30 10:52:08 2020 A0: -17489431 Sun Aug 30 10:52:08 2020 A1: 0 Sun Aug 30 10:52:08 2020 A2: 0 Sun Aug 30 10:52:08 2020 A3: 0 Sun Aug 30 10:52:08 2020 A4: 0 Sun Aug 30 10:52:08 2020 A5: 0 Sun Aug 30 10:52:08 2020 A6: 1 Sun Aug 30 10:52:08 2020 skew 16.11, size 7.856e-11, alpha -3.719, combined = 2.825e-12 rroots = 2 Sun Aug 30 10:52:08 2020 Sun Aug 30 10:52:08 2020 commencing relation filtering Sun Aug 30 10:52:08 2020 setting target matrix density to 124.0 Sun Aug 30 10:52:08 2020 estimated available RAM is 16007.4 MB Sun Aug 30 10:52:08 2020 commencing duplicate removal, pass 1 Sun Aug 30 10:56:20 2020 error -15 reading relation 37768936 Sun Aug 30 10:58:06 2020 found 2399268 hash collisions in 52443598 relations Sun Aug 30 10:58:17 2020 commencing duplicate removal, pass 2 Sun Aug 30 10:58:28 2020 found 0 duplicates and 52443598 unique relations Sun Aug 30 10:58:28 2020 memory use: 130.6 MB Sun Aug 30 10:58:28 2020 reading ideals above 720000 Sun Aug 30 10:58:28 2020 commencing singleton removal, initial pass Sun Aug 30 11:03:50 2020 memory use: 1378.0 MB Sun Aug 30 11:03:50 2020 reading all ideals from disk Sun Aug 30 11:03:51 2020 memory use: 1859.3 MB Sun Aug 30 11:03:54 2020 keeping 47321019 ideals with weight <= 200, target excess is 273056 Sun Aug 30 11:03:58 2020 commencing in-memory singleton removal Sun Aug 30 11:04:02 2020 begin with 52443598 relations and 47321019 unique ideals Sun Aug 30 11:04:35 2020 reduce to 34909427 relations and 28043582 ideals in 12 passes Sun Aug 30 11:04:35 2020 max relations containing the same ideal: 161 Sun Aug 30 11:04:47 2020 removing 4493672 relations and 3493672 ideals in 1000000 cliques Sun Aug 30 11:04:48 2020 commencing in-memory singleton removal Sun Aug 30 11:04:49 2020 begin with 30415755 relations and 28043582 unique ideals Sun Aug 30 11:05:05 2020 reduce to 29891323 relations and 24006573 ideals in 8 passes Sun Aug 30 11:05:05 2020 max relations containing the same ideal: 145 Sun Aug 30 11:05:14 2020 removing 3575427 relations and 2575427 ideals in 1000000 cliques Sun Aug 30 11:05:15 2020 commencing in-memory singleton removal Sun Aug 30 11:05:16 2020 begin with 26315896 relations and 24006573 unique ideals Sun Aug 30 11:05:29 2020 reduce to 25977551 relations and 21081456 ideals in 8 passes Sun Aug 30 11:05:29 2020 max relations containing the same ideal: 132 Sun Aug 30 11:05:37 2020 removing 3287733 relations and 2287733 ideals in 1000000 cliques Sun Aug 30 11:05:38 2020 commencing in-memory singleton removal Sun Aug 30 11:05:39 2020 begin with 22689818 relations and 21081456 unique ideals Sun Aug 30 11:05:49 2020 reduce to 22379749 relations and 18472553 ideals in 7 passes Sun Aug 30 11:05:49 2020 max relations containing the same ideal: 120 Sun Aug 30 11:05:56 2020 removing 3154890 relations and 2154890 ideals in 1000000 cliques Sun Aug 30 11:05:57 2020 commencing in-memory singleton removal Sun Aug 30 11:05:58 2020 begin with 19224859 relations and 18472553 unique ideals Sun Aug 30 11:06:06 2020 reduce to 18913345 relations and 15993914 ideals in 7 passes Sun Aug 30 11:06:06 2020 max relations containing the same ideal: 107 Sun Aug 30 11:06:12 2020 removing 3080561 relations and 2080561 ideals in 1000000 cliques Sun Aug 30 11:06:12 2020 commencing in-memory singleton removal Sun Aug 30 11:06:13 2020 begin with 15832784 relations and 15993914 unique ideals Sun Aug 30 11:06:21 2020 reduce to 15495779 relations and 13560857 ideals in 9 passes Sun Aug 30 11:06:21 2020 max relations containing the same ideal: 94 Sun Aug 30 11:06:26 2020 removing 3033723 relations and 2033723 ideals in 1000000 cliques Sun Aug 30 11:06:27 2020 commencing in-memory singleton removal Sun Aug 30 11:06:28 2020 begin with 12462056 relations and 13560857 unique ideals Sun Aug 30 11:06:33 2020 reduce to 12078617 relations and 11122013 ideals in 7 passes Sun Aug 30 11:06:33 2020 max relations containing the same ideal: 77 Sun Aug 30 11:06:36 2020 removing 2096008 relations and 1456149 ideals in 639859 cliques Sun Aug 30 11:06:37 2020 commencing in-memory singleton removal Sun Aug 30 11:06:38 2020 begin with 9982609 relations and 11122013 unique ideals Sun Aug 30 11:06:42 2020 reduce to 9739451 relations and 9411210 ideals in 8 passes Sun Aug 30 11:06:42 2020 max relations containing the same ideal: 68 Sun Aug 30 11:06:45 2020 removing 73983 relations and 62487 ideals in 11496 cliques Sun Aug 30 11:06:45 2020 commencing in-memory singleton removal Sun Aug 30 11:06:46 2020 begin with 9665468 relations and 9411210 unique ideals Sun Aug 30 11:06:48 2020 reduce to 9665135 relations and 9348390 ideals in 5 passes Sun Aug 30 11:06:48 2020 max relations containing the same ideal: 68 Sun Aug 30 11:06:50 2020 relations with 0 large ideals: 9974 Sun Aug 30 11:06:50 2020 relations with 1 large ideals: 5431 Sun Aug 30 11:06:50 2020 relations with 2 large ideals: 57549 Sun Aug 30 11:06:50 2020 relations with 3 large ideals: 352947 Sun Aug 30 11:06:50 2020 relations with 4 large ideals: 1153383 Sun Aug 30 11:06:50 2020 relations with 5 large ideals: 2205151 Sun Aug 30 11:06:50 2020 relations with 6 large ideals: 2608212 Sun Aug 30 11:06:50 2020 relations with 7+ large ideals: 3272488 Sun Aug 30 11:06:50 2020 commencing 2-way merge Sun Aug 30 11:06:54 2020 reduce to 6371748 relation sets and 6055003 unique ideals Sun Aug 30 11:06:54 2020 commencing full merge Sun Aug 30 11:08:48 2020 memory use: 826.8 MB Sun Aug 30 11:08:48 2020 found 2822041 cycles, need 2817203 Sun Aug 30 11:08:49 2020 weight of 2817203 cycles is about 349619598 (124.10/cycle) Sun Aug 30 11:08:49 2020 distribution of cycle lengths: Sun Aug 30 11:08:49 2020 1 relations: 91794 Sun Aug 30 11:08:49 2020 2 relations: 142767 Sun Aug 30 11:08:49 2020 3 relations: 176232 Sun Aug 30 11:08:49 2020 4 relations: 188766 Sun Aug 30 11:08:49 2020 5 relations: 198075 Sun Aug 30 11:08:49 2020 6 relations: 200419 Sun Aug 30 11:08:49 2020 7 relations: 198273 Sun Aug 30 11:08:49 2020 8 relations: 192275 Sun Aug 30 11:08:49 2020 9 relations: 182305 Sun Aug 30 11:08:49 2020 10+ relations: 1246297 Sun Aug 30 11:08:49 2020 heaviest cycle: 28 relations Sun Aug 30 11:08:49 2020 commencing cycle optimization Sun Aug 30 11:08:54 2020 start with 26944580 relations Sun Aug 30 11:09:42 2020 pruned 1389138 relations Sun Aug 30 11:09:42 2020 memory use: 677.2 MB Sun Aug 30 11:09:42 2020 distribution of cycle lengths: Sun Aug 30 11:09:42 2020 1 relations: 91794 Sun Aug 30 11:09:42 2020 2 relations: 146481 Sun Aug 30 11:09:42 2020 3 relations: 183983 Sun Aug 30 11:09:42 2020 4 relations: 197121 Sun Aug 30 11:09:42 2020 5 relations: 209292 Sun Aug 30 11:09:42 2020 6 relations: 211838 Sun Aug 30 11:09:42 2020 7 relations: 210260 Sun Aug 30 11:09:42 2020 8 relations: 203302 Sun Aug 30 11:09:42 2020 9 relations: 193120 Sun Aug 30 11:09:42 2020 10+ relations: 1170012 Sun Aug 30 11:09:42 2020 heaviest cycle: 28 relations Sun Aug 30 11:09:47 2020 RelProcTime: 1059 Sun Aug 30 11:09:47 2020 Sun Aug 30 11:09:47 2020 commencing linear algebra Sun Aug 30 11:09:47 2020 read 2817203 cycles Sun Aug 30 11:09:51 2020 cycles contain 9501508 unique relations Sun Aug 30 11:10:38 2020 read 9501508 relations Sun Aug 30 11:10:48 2020 using 20 quadratic characters above 4294917295 Sun Aug 30 11:11:24 2020 building initial matrix Sun Aug 30 11:13:04 2020 memory use: 1279.1 MB Sun Aug 30 11:13:05 2020 read 2817203 cycles Sun Aug 30 11:13:05 2020 matrix is 2817026 x 2817203 (1347.7 MB) with weight 408021814 (144.83/col) Sun Aug 30 11:13:05 2020 sparse part has weight 322309126 (114.41/col) Sun Aug 30 11:13:29 2020 filtering completed in 2 passes Sun Aug 30 11:13:30 2020 matrix is 2817006 x 2817183 (1347.7 MB) with weight 408021004 (144.83/col) Sun Aug 30 11:13:30 2020 sparse part has weight 322308956 (114.41/col) Sun Aug 30 11:13:39 2020 matrix starts at (0, 0) Sun Aug 30 11:13:40 2020 matrix is 2817006 x 2817183 (1347.7 MB) with weight 408021004 (144.83/col) Sun Aug 30 11:13:40 2020 sparse part has weight 322308956 (114.41/col) Sun Aug 30 11:13:40 2020 saving the first 48 matrix rows for later Sun Aug 30 11:13:40 2020 matrix includes 64 packed rows Sun Aug 30 11:13:40 2020 matrix is 2816958 x 2817183 (1309.9 MB) with weight 349584696 (124.09/col) Sun Aug 30 11:13:40 2020 sparse part has weight 315203535 (111.89/col) Sun Aug 30 11:13:40 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Aug 30 11:13:50 2020 commencing Lanczos iteration (4 threads) Sun Aug 30 11:13:50 2020 memory use: 1214.0 MB Sun Aug 30 11:13:59 2020 linear algebra at 0.1%, ETA 4h37m Sun Aug 30 11:14:02 2020 checkpointing every 610000 dimensions Sun Aug 30 15:26:14 2020 lanczos halted after 44547 iterations (dim = 2816956) Sun Aug 30 15:26:16 2020 recovered 34 nontrivial dependencies Sun Aug 30 15:26:16 2020 BLanczosTime: 15389 Sun Aug 30 15:26:16 2020 Sun Aug 30 15:26:16 2020 commencing square root phase Sun Aug 30 15:26:16 2020 handling dependencies 1 to 64 Sun Aug 30 15:26:16 2020 reading relations for dependency 1 Sun Aug 30 15:26:16 2020 read 1408826 cycles Sun Aug 30 15:26:18 2020 cycles contain 4751990 unique relations Sun Aug 30 15:26:43 2020 read 4751990 relations Sun Aug 30 15:26:58 2020 multiplying 4751990 relations Sun Aug 30 15:29:11 2020 multiply complete, coefficients have about 122.04 million bits Sun Aug 30 15:29:11 2020 initial square root is modulo 575271217 Sun Aug 30 15:31:45 2020 sqrtTime: 329 Sun Aug 30 15:31:45 2020 p52 factor: 7261546180245621210193647172302671150031070522603501 Sun Aug 30 15:31:45 2020 p117 factor: 339528008683807106496128054037409903871746726335311244831323608567662735107992867198026330912227610220436033803145749 Sun Aug 30 15:31:45 2020 elapsed time 04:39:38