Sun Nov 1 08:47:23 2020 Sun Nov 1 08:47:23 2020 Sun Nov 1 08:47:23 2020 Msieve v. 1.54 (SVN 1025) Sun Nov 1 08:47:23 2020 random seeds: 7038cfe7 b7d359f8 Sun Nov 1 08:47:23 2020 factoring 6844919385922723720312270902782072954848638268773694397709291667690260049784899677001690761638443289970432032699548954207735346908660820323075079187208270265648805903847339510669741970147436317 (193 digits) Sun Nov 1 08:47:24 2020 searching for 15-digit factors Sun Nov 1 08:47:25 2020 commencing number field sieve (193-digit input) Sun Nov 1 08:47:25 2020 R0: 2634626009773524842345390348095753592057522 Sun Nov 1 08:47:25 2020 R1: -1623153107311052416711 Sun Nov 1 08:47:25 2020 A0: 1 Sun Nov 1 08:47:25 2020 A1: 3 Sun Nov 1 08:47:25 2020 A2: -3 Sun Nov 1 08:47:25 2020 A3: -4 Sun Nov 1 08:47:25 2020 A4: 1 Sun Nov 1 08:47:25 2020 A5: 1 Sun Nov 1 08:47:25 2020 skew 1.00, size 1.842e-14, alpha 2.379, combined = 6.258e-12 rroots = 5 Sun Nov 1 08:47:25 2020 Sun Nov 1 08:47:25 2020 commencing relation filtering Sun Nov 1 08:47:25 2020 setting max relations to 54000000 Sun Nov 1 08:47:25 2020 setting target matrix density to 132.0 Sun Nov 1 08:47:25 2020 estimated available RAM is 16007.4 MB Sun Nov 1 08:47:25 2020 commencing duplicate removal, pass 1 Sun Nov 1 08:53:45 2020 skipped 3 relations with b > 2^32 Sun Nov 1 08:53:45 2020 found 2541850 hash collisions in 53999997 relations Sun Nov 1 08:53:45 2020 commencing duplicate removal, pass 2 Sun Nov 1 08:53:57 2020 found 0 duplicates and 53999997 unique relations Sun Nov 1 08:53:57 2020 memory use: 189.2 MB Sun Nov 1 08:53:57 2020 reading ideals above 720000 Sun Nov 1 08:53:57 2020 commencing singleton removal, initial pass Sun Nov 1 08:59:09 2020 memory use: 1378.0 MB Sun Nov 1 08:59:09 2020 reading all ideals from disk Sun Nov 1 08:59:10 2020 memory use: 1906.4 MB Sun Nov 1 08:59:13 2020 keeping 46626187 ideals with weight <= 200, target excess is 296130 Sun Nov 1 08:59:17 2020 commencing in-memory singleton removal Sun Nov 1 08:59:20 2020 begin with 53999997 relations and 46626187 unique ideals Sun Nov 1 08:59:48 2020 reduce to 37139017 relations and 28314770 ideals in 11 passes Sun Nov 1 08:59:48 2020 max relations containing the same ideal: 164 Sun Nov 1 09:00:00 2020 removing 4090311 relations and 3090311 ideals in 1000000 cliques Sun Nov 1 09:00:01 2020 commencing in-memory singleton removal Sun Nov 1 09:00:02 2020 begin with 33048706 relations and 28314770 unique ideals Sun Nov 1 09:00:18 2020 reduce to 32703013 relations and 24867786 ideals in 8 passes Sun Nov 1 09:00:18 2020 max relations containing the same ideal: 152 Sun Nov 1 09:00:28 2020 removing 3261953 relations and 2261953 ideals in 1000000 cliques Sun Nov 1 09:00:29 2020 commencing in-memory singleton removal Sun Nov 1 09:00:30 2020 begin with 29441060 relations and 24867786 unique ideals Sun Nov 1 09:00:42 2020 reduce to 29195576 relations and 22353187 ideals in 7 passes Sun Nov 1 09:00:42 2020 max relations containing the same ideal: 142 Sun Nov 1 09:00:51 2020 removing 3042468 relations and 2042468 ideals in 1000000 cliques Sun Nov 1 09:00:51 2020 commencing in-memory singleton removal Sun Nov 1 09:00:53 2020 begin with 26153108 relations and 22353187 unique ideals Sun Nov 1 09:01:03 2020 reduce to 25928852 relations and 20079602 ideals in 7 passes Sun Nov 1 09:01:03 2020 max relations containing the same ideal: 130 Sun Nov 1 09:01:11 2020 removing 2935983 relations and 1935983 ideals in 1000000 cliques Sun Nov 1 09:01:12 2020 commencing in-memory singleton removal Sun Nov 1 09:01:13 2020 begin with 22992869 relations and 20079602 unique ideals Sun Nov 1 09:01:21 2020 reduce to 22772579 relations and 17915883 ideals in 6 passes Sun Nov 1 09:01:21 2020 max relations containing the same ideal: 116 Sun Nov 1 09:01:27 2020 removing 2877527 relations and 1877527 ideals in 1000000 cliques Sun Nov 1 09:01:28 2020 commencing in-memory singleton removal Sun Nov 1 09:01:29 2020 begin with 19895052 relations and 17915883 unique ideals Sun Nov 1 09:01:37 2020 reduce to 19662923 relations and 15797426 ideals in 7 passes Sun Nov 1 09:01:37 2020 max relations containing the same ideal: 105 Sun Nov 1 09:01:43 2020 removing 2844416 relations and 1844416 ideals in 1000000 cliques Sun Nov 1 09:01:44 2020 commencing in-memory singleton removal Sun Nov 1 09:01:44 2020 begin with 16818507 relations and 15797426 unique ideals Sun Nov 1 09:01:50 2020 reduce to 16562018 relations and 13685566 ideals in 6 passes Sun Nov 1 09:01:50 2020 max relations containing the same ideal: 94 Sun Nov 1 09:01:55 2020 removing 2834266 relations and 1834266 ideals in 1000000 cliques Sun Nov 1 09:01:56 2020 commencing in-memory singleton removal Sun Nov 1 09:01:56 2020 begin with 13727752 relations and 13685566 unique ideals Sun Nov 1 09:02:01 2020 reduce to 13429222 relations and 11537783 ideals in 7 passes Sun Nov 1 09:02:01 2020 max relations containing the same ideal: 85 Sun Nov 1 09:02:05 2020 removing 2843042 relations and 1843042 ideals in 1000000 cliques Sun Nov 1 09:02:06 2020 commencing in-memory singleton removal Sun Nov 1 09:02:07 2020 begin with 10586180 relations and 11537783 unique ideals Sun Nov 1 09:02:11 2020 reduce to 10216329 relations and 9301989 ideals in 8 passes Sun Nov 1 09:02:11 2020 max relations containing the same ideal: 67 Sun Nov 1 09:02:14 2020 removing 1814793 relations and 1243964 ideals in 570829 cliques Sun Nov 1 09:02:15 2020 commencing in-memory singleton removal Sun Nov 1 09:02:15 2020 begin with 8401536 relations and 9301989 unique ideals Sun Nov 1 09:02:19 2020 reduce to 8177348 relations and 7822762 ideals in 9 passes Sun Nov 1 09:02:19 2020 max relations containing the same ideal: 59 Sun Nov 1 09:02:21 2020 removing 69429 relations and 58354 ideals in 11075 cliques Sun Nov 1 09:02:22 2020 commencing in-memory singleton removal Sun Nov 1 09:02:22 2020 begin with 8107919 relations and 7822762 unique ideals Sun Nov 1 09:02:24 2020 reduce to 8107506 relations and 7763994 ideals in 6 passes Sun Nov 1 09:02:24 2020 max relations containing the same ideal: 59 Sun Nov 1 09:02:25 2020 relations with 0 large ideals: 0 Sun Nov 1 09:02:25 2020 relations with 1 large ideals: 4775 Sun Nov 1 09:02:25 2020 relations with 2 large ideals: 68955 Sun Nov 1 09:02:25 2020 relations with 3 large ideals: 403052 Sun Nov 1 09:02:25 2020 relations with 4 large ideals: 1212579 Sun Nov 1 09:02:25 2020 relations with 5 large ideals: 2091321 Sun Nov 1 09:02:25 2020 relations with 6 large ideals: 2187481 Sun Nov 1 09:02:25 2020 relations with 7+ large ideals: 2139343 Sun Nov 1 09:02:25 2020 commencing 2-way merge Sun Nov 1 09:02:29 2020 reduce to 5262321 relation sets and 4918809 unique ideals Sun Nov 1 09:02:29 2020 commencing full merge Sun Nov 1 09:03:53 2020 memory use: 653.5 MB Sun Nov 1 09:03:54 2020 found 2299938 cycles, need 2285009 Sun Nov 1 09:03:54 2020 weight of 2285009 cycles is about 302105961 (132.21/cycle) Sun Nov 1 09:03:54 2020 distribution of cycle lengths: Sun Nov 1 09:03:54 2020 1 relations: 56849 Sun Nov 1 09:03:54 2020 2 relations: 106662 Sun Nov 1 09:03:54 2020 3 relations: 133947 Sun Nov 1 09:03:54 2020 4 relations: 146169 Sun Nov 1 09:03:54 2020 5 relations: 157222 Sun Nov 1 09:03:54 2020 6 relations: 162093 Sun Nov 1 09:03:54 2020 7 relations: 163198 Sun Nov 1 09:03:54 2020 8 relations: 158583 Sun Nov 1 09:03:54 2020 9 relations: 152928 Sun Nov 1 09:03:54 2020 10+ relations: 1047358 Sun Nov 1 09:03:54 2020 heaviest cycle: 28 relations Sun Nov 1 09:03:55 2020 commencing cycle optimization Sun Nov 1 09:03:58 2020 start with 22267272 relations Sun Nov 1 09:04:36 2020 pruned 1246639 relations Sun Nov 1 09:04:36 2020 memory use: 561.6 MB Sun Nov 1 09:04:36 2020 distribution of cycle lengths: Sun Nov 1 09:04:36 2020 1 relations: 56849 Sun Nov 1 09:04:36 2020 2 relations: 109913 Sun Nov 1 09:04:36 2020 3 relations: 140597 Sun Nov 1 09:04:36 2020 4 relations: 153532 Sun Nov 1 09:04:36 2020 5 relations: 167172 Sun Nov 1 09:04:36 2020 6 relations: 172473 Sun Nov 1 09:04:36 2020 7 relations: 174749 Sun Nov 1 09:04:36 2020 8 relations: 169058 Sun Nov 1 09:04:36 2020 9 relations: 163059 Sun Nov 1 09:04:36 2020 10+ relations: 977607 Sun Nov 1 09:04:36 2020 heaviest cycle: 28 relations Sun Nov 1 09:04:39 2020 RelProcTime: 1034 Sun Nov 1 09:04:39 2020 Sun Nov 1 09:04:39 2020 commencing linear algebra Sun Nov 1 09:04:40 2020 read 2285009 cycles Sun Nov 1 09:04:44 2020 cycles contain 7934656 unique relations Sun Nov 1 09:05:22 2020 read 7934656 relations Sun Nov 1 09:05:32 2020 using 20 quadratic characters above 4294917295 Sun Nov 1 09:06:01 2020 building initial matrix Sun Nov 1 09:07:13 2020 memory use: 970.1 MB Sun Nov 1 09:07:14 2020 read 2285009 cycles Sun Nov 1 09:07:14 2020 matrix is 2284832 x 2285009 (1145.8 MB) with weight 326586494 (142.93/col) Sun Nov 1 09:07:14 2020 sparse part has weight 275219730 (120.45/col) Sun Nov 1 09:07:34 2020 filtering completed in 2 passes Sun Nov 1 09:07:35 2020 matrix is 2284797 x 2284974 (1145.8 MB) with weight 326584528 (142.93/col) Sun Nov 1 09:07:35 2020 sparse part has weight 275218597 (120.45/col) Sun Nov 1 09:07:43 2020 matrix starts at (0, 0) Sun Nov 1 09:07:43 2020 matrix is 2284797 x 2284974 (1145.8 MB) with weight 326584528 (142.93/col) Sun Nov 1 09:07:43 2020 sparse part has weight 275218597 (120.45/col) Sun Nov 1 09:07:43 2020 saving the first 48 matrix rows for later Sun Nov 1 09:07:44 2020 matrix includes 64 packed rows Sun Nov 1 09:07:44 2020 matrix is 2284749 x 2284974 (1094.8 MB) with weight 283094314 (123.89/col) Sun Nov 1 09:07:44 2020 sparse part has weight 264133929 (115.60/col) Sun Nov 1 09:07:44 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Nov 1 09:07:51 2020 commencing Lanczos iteration (4 threads) Sun Nov 1 09:07:51 2020 memory use: 1017.7 MB Sun Nov 1 09:07:59 2020 linear algebra at 0.1%, ETA 2h56m Sun Nov 1 09:08:01 2020 checkpointing every 810000 dimensions Sun Nov 1 12:09:03 2020 lanczos halted after 36131 iterations (dim = 2284746) Sun Nov 1 12:09:04 2020 recovered 34 nontrivial dependencies Sun Nov 1 12:09:04 2020 BLanczosTime: 11065 Sun Nov 1 12:09:04 2020 Sun Nov 1 12:09:04 2020 commencing square root phase Sun Nov 1 12:09:04 2020 handling dependencies 1 to 64 Sun Nov 1 12:09:04 2020 reading relations for dependency 1 Sun Nov 1 12:09:04 2020 read 1142212 cycles Sun Nov 1 12:09:06 2020 cycles contain 3967276 unique relations Sun Nov 1 12:09:28 2020 read 3967276 relations Sun Nov 1 12:09:41 2020 multiplying 3967276 relations Sun Nov 1 12:10:54 2020 multiply complete, coefficients have about 94.85 million bits Sun Nov 1 12:10:54 2020 initial square root is modulo 6434167 Sun Nov 1 12:12:44 2020 GCD is 1, no factor found Sun Nov 1 12:12:44 2020 reading relations for dependency 2 Sun Nov 1 12:12:44 2020 read 1141773 cycles Sun Nov 1 12:12:47 2020 cycles contain 3966872 unique relations Sun Nov 1 12:13:12 2020 read 3966872 relations Sun Nov 1 12:13:27 2020 multiplying 3966872 relations Sun Nov 1 12:15:00 2020 multiply complete, coefficients have about 94.84 million bits Sun Nov 1 12:15:01 2020 initial square root is modulo 6415819 Sun Nov 1 12:16:47 2020 GCD is 1, no factor found Sun Nov 1 12:16:47 2020 reading relations for dependency 3 Sun Nov 1 12:16:47 2020 read 1141203 cycles Sun Nov 1 12:16:50 2020 cycles contain 3963456 unique relations Sun Nov 1 12:17:22 2020 read 3963456 relations Sun Nov 1 12:17:38 2020 multiplying 3963456 relations Sun Nov 1 12:18:57 2020 multiply complete, coefficients have about 94.76 million bits Sun Nov 1 12:18:58 2020 initial square root is modulo 6332197 Sun Nov 1 12:21:00 2020 GCD is N, no factor found Sun Nov 1 12:21:00 2020 reading relations for dependency 4 Sun Nov 1 12:21:00 2020 read 1142427 cycles Sun Nov 1 12:21:03 2020 cycles contain 3965788 unique relations Sun Nov 1 12:21:33 2020 read 3965788 relations Sun Nov 1 12:21:55 2020 multiplying 3965788 relations Sun Nov 1 12:23:39 2020 multiply complete, coefficients have about 94.82 million bits Sun Nov 1 12:23:39 2020 initial square root is modulo 6394231 Sun Nov 1 12:25:48 2020 GCD is N, no factor found Sun Nov 1 12:25:48 2020 reading relations for dependency 5 Sun Nov 1 12:25:48 2020 read 1141847 cycles Sun Nov 1 12:25:51 2020 cycles contain 3964834 unique relations Sun Nov 1 12:26:19 2020 read 3964834 relations Sun Nov 1 12:26:41 2020 multiplying 3964834 relations Sun Nov 1 12:28:26 2020 multiply complete, coefficients have about 94.79 million bits Sun Nov 1 12:28:26 2020 initial square root is modulo 6370477 Sun Nov 1 12:30:34 2020 sqrtTime: 1290 Sun Nov 1 12:30:34 2020 p50 factor: 73750186197703738891629395379819849041995633808593 Sun Nov 1 12:30:34 2020 p143 factor: 92812231925400140059085570738508711354682479456603101086704399612222969426420662518246322077876557617124158736912799764333197627493404879433869 Sun Nov 1 12:30:34 2020 elapsed time 03:43:11