Sun Mar 28 09:21:25 2021 Sun Mar 28 09:21:25 2021 Msieve v. 1.54 (SVN 1025) Sun Mar 28 09:21:25 2021 random seeds: 53a2e594 d178fb26 Sun Mar 28 09:21:25 2021 factoring 163733749621585775236642428810867792814035295238697223145388666217339364433253163532817393791036694598457987571487633031533268985009479829610606467294645842126661139024525080951 (177 digits) Sun Mar 28 09:21:26 2021 searching for 15-digit factors Sun Mar 28 09:21:26 2021 commencing number field sieve (177-digit input) Sun Mar 28 09:21:26 2021 R0: 237916085520023302947010376750220097331 Sun Mar 28 09:21:26 2021 R1: -1 Sun Mar 28 09:21:26 2021 A0: 1 Sun Mar 28 09:21:26 2021 A1: 1 Sun Mar 28 09:21:26 2021 A2: 1 Sun Mar 28 09:21:26 2021 A3: 1 Sun Mar 28 09:21:26 2021 A4: 1 Sun Mar 28 09:21:26 2021 A5: 1 Sun Mar 28 09:21:26 2021 A6: 1 Sun Mar 28 09:21:26 2021 skew 1.00, size 2.110e-11, alpha 2.428, combined = 1.098e-12 rroots = 0 Sun Mar 28 09:21:26 2021 Sun Mar 28 09:21:26 2021 commencing relation filtering Sun Mar 28 09:21:26 2021 setting target matrix density to 116.0 Sun Mar 28 09:21:26 2021 estimated available RAM is 15984.6 MB Sun Mar 28 09:21:26 2021 commencing duplicate removal, pass 1 Sun Mar 28 09:32:45 2021 error -1 reading relation 71184496 Sun Mar 28 09:34:05 2021 error -15 reading relation 80753699 Sun Mar 28 09:39:42 2021 skipped 11 relations with b > 2^32 Sun Mar 28 09:39:42 2021 skipped 1 relations with composite factors Sun Mar 28 09:39:42 2021 found 5633769 hash collisions in 113941027 relations Sun Mar 28 09:39:53 2021 added 2438534 free relations Sun Mar 28 09:39:53 2021 commencing duplicate removal, pass 2 Sun Mar 28 09:40:35 2021 found 0 duplicates and 116379561 unique relations Sun Mar 28 09:40:35 2021 memory use: 378.4 MB Sun Mar 28 09:40:35 2021 reading ideals above 79888384 Sun Mar 28 09:40:35 2021 commencing singleton removal, initial pass Sun Mar 28 09:54:59 2021 memory use: 2756.0 MB Sun Mar 28 09:54:59 2021 reading all ideals from disk Sun Mar 28 09:55:03 2021 memory use: 2090.6 MB Sun Mar 28 09:55:10 2021 commencing in-memory singleton removal Sun Mar 28 09:55:17 2021 begin with 116379561 relations and 86732186 unique ideals Sun Mar 28 09:56:19 2021 reduce to 88801346 relations and 57136889 ideals in 11 passes Sun Mar 28 09:56:19 2021 max relations containing the same ideal: 47 Sun Mar 28 09:56:25 2021 reading ideals above 720000 Sun Mar 28 09:56:26 2021 commencing singleton removal, initial pass Sun Mar 28 10:10:32 2021 memory use: 1506.0 MB Sun Mar 28 10:10:32 2021 reading all ideals from disk Sun Mar 28 10:10:40 2021 memory use: 3363.8 MB Sun Mar 28 10:10:54 2021 keeping 66022295 ideals with weight <= 200, target excess is 440545 Sun Mar 28 10:11:06 2021 commencing in-memory singleton removal Sun Mar 28 10:11:18 2021 begin with 88801346 relations and 66022295 unique ideals Sun Mar 28 10:11:48 2021 reduce to 88801336 relations and 66022285 ideals in 3 passes Sun Mar 28 10:11:48 2021 max relations containing the same ideal: 200 Sun Mar 28 10:12:36 2021 removing 7618861 relations and 5618861 ideals in 2000000 cliques Sun Mar 28 10:12:39 2021 commencing in-memory singleton removal Sun Mar 28 10:12:49 2021 begin with 81182475 relations and 66022285 unique ideals Sun Mar 28 10:13:59 2021 reduce to 80634029 relations and 59839129 ideals in 8 passes Sun Mar 28 10:13:59 2021 max relations containing the same ideal: 195 Sun Mar 28 10:14:28 2021 removing 6167874 relations and 4167874 ideals in 2000000 cliques Sun Mar 28 10:14:31 2021 commencing in-memory singleton removal Sun Mar 28 10:14:37 2021 begin with 74466155 relations and 59839129 unique ideals Sun Mar 28 10:15:27 2021 reduce to 74083641 relations and 55278939 ideals in 7 passes Sun Mar 28 10:15:27 2021 max relations containing the same ideal: 188 Sun Mar 28 10:16:07 2021 removing 5783611 relations and 3783611 ideals in 2000000 cliques Sun Mar 28 10:16:09 2021 commencing in-memory singleton removal Sun Mar 28 10:16:17 2021 begin with 68300030 relations and 55278939 unique ideals Sun Mar 28 10:17:10 2021 reduce to 67957931 relations and 51144416 ideals in 7 passes Sun Mar 28 10:17:10 2021 max relations containing the same ideal: 178 Sun Mar 28 10:17:47 2021 removing 5595343 relations and 3595343 ideals in 2000000 cliques Sun Mar 28 10:17:49 2021 commencing in-memory singleton removal Sun Mar 28 10:17:56 2021 begin with 62362588 relations and 51144416 unique ideals Sun Mar 28 10:18:36 2021 reduce to 62029396 relations and 47206844 ideals in 6 passes Sun Mar 28 10:18:36 2021 max relations containing the same ideal: 170 Sun Mar 28 10:19:10 2021 removing 5486689 relations and 3486689 ideals in 2000000 cliques Sun Mar 28 10:19:12 2021 commencing in-memory singleton removal Sun Mar 28 10:19:19 2021 begin with 56542707 relations and 47206844 unique ideals Sun Mar 28 10:19:54 2021 reduce to 56202711 relations and 43370222 ideals in 6 passes Sun Mar 28 10:19:54 2021 max relations containing the same ideal: 157 Sun Mar 28 10:20:23 2021 removing 5426010 relations and 3426010 ideals in 2000000 cliques Sun Mar 28 10:20:26 2021 commencing in-memory singleton removal Sun Mar 28 10:20:32 2021 begin with 50776701 relations and 43370222 unique ideals Sun Mar 28 10:21:00 2021 reduce to 50416891 relations and 39572883 ideals in 7 passes Sun Mar 28 10:21:00 2021 max relations containing the same ideal: 145 Sun Mar 28 10:21:18 2021 removing 5394719 relations and 3394719 ideals in 2000000 cliques Sun Mar 28 10:21:20 2021 commencing in-memory singleton removal Sun Mar 28 10:21:23 2021 begin with 45022172 relations and 39572883 unique ideals Sun Mar 28 10:21:44 2021 reduce to 44629937 relations and 35772205 ideals in 6 passes Sun Mar 28 10:21:44 2021 max relations containing the same ideal: 134 Sun Mar 28 10:22:02 2021 removing 5398358 relations and 3398358 ideals in 2000000 cliques Sun Mar 28 10:22:04 2021 commencing in-memory singleton removal Sun Mar 28 10:22:08 2021 begin with 39231579 relations and 35772205 unique ideals Sun Mar 28 10:22:36 2021 reduce to 38791831 relations and 31917043 ideals in 7 passes Sun Mar 28 10:22:36 2021 max relations containing the same ideal: 123 Sun Mar 28 10:22:57 2021 removing 5422639 relations and 3422639 ideals in 2000000 cliques Sun Mar 28 10:22:59 2021 commencing in-memory singleton removal Sun Mar 28 10:23:02 2021 begin with 33369192 relations and 31917043 unique ideals Sun Mar 28 10:23:26 2021 reduce to 32859253 relations and 27961677 ideals in 7 passes Sun Mar 28 10:23:26 2021 max relations containing the same ideal: 113 Sun Mar 28 10:23:44 2021 removing 5473292 relations and 3473292 ideals in 2000000 cliques Sun Mar 28 10:23:46 2021 commencing in-memory singleton removal Sun Mar 28 10:23:49 2021 begin with 27385961 relations and 27961677 unique ideals Sun Mar 28 10:24:10 2021 reduce to 26777211 relations and 23847718 ideals in 8 passes Sun Mar 28 10:24:10 2021 max relations containing the same ideal: 99 Sun Mar 28 10:24:25 2021 removing 5539132 relations and 3539132 ideals in 2000000 cliques Sun Mar 28 10:24:27 2021 commencing in-memory singleton removal Sun Mar 28 10:24:29 2021 begin with 21238079 relations and 23847718 unique ideals Sun Mar 28 10:24:44 2021 reduce to 20464465 relations and 19484544 ideals in 8 passes Sun Mar 28 10:24:44 2021 max relations containing the same ideal: 86 Sun Mar 28 10:24:56 2021 removing 1740812 relations and 1271924 ideals in 468888 cliques Sun Mar 28 10:24:57 2021 commencing in-memory singleton removal Sun Mar 28 10:24:59 2021 begin with 18723653 relations and 19484544 unique ideals Sun Mar 28 10:25:09 2021 reduce to 18583600 relations and 18069238 ideals in 6 passes Sun Mar 28 10:25:09 2021 max relations containing the same ideal: 78 Sun Mar 28 10:25:22 2021 relations with 0 large ideals: 33796 Sun Mar 28 10:25:22 2021 relations with 1 large ideals: 6575 Sun Mar 28 10:25:22 2021 relations with 2 large ideals: 78737 Sun Mar 28 10:25:22 2021 relations with 3 large ideals: 514198 Sun Mar 28 10:25:22 2021 relations with 4 large ideals: 1809717 Sun Mar 28 10:25:22 2021 relations with 5 large ideals: 3783362 Sun Mar 28 10:25:22 2021 relations with 6 large ideals: 4914615 Sun Mar 28 10:25:22 2021 relations with 7+ large ideals: 7442600 Sun Mar 28 10:25:22 2021 commencing 2-way merge Sun Mar 28 10:25:35 2021 reduce to 12689743 relation sets and 12175381 unique ideals Sun Mar 28 10:25:35 2021 commencing full merge Sun Mar 28 10:31:49 2021 memory use: 1698.2 MB Sun Mar 28 10:31:51 2021 found 5727220 cycles, need 5715581 Sun Mar 28 10:31:53 2021 weight of 5715581 cycles is about 663661832 (116.11/cycle) Sun Mar 28 10:31:53 2021 distribution of cycle lengths: Sun Mar 28 10:31:53 2021 1 relations: 228546 Sun Mar 28 10:31:53 2021 2 relations: 323844 Sun Mar 28 10:31:53 2021 3 relations: 389660 Sun Mar 28 10:31:53 2021 4 relations: 408714 Sun Mar 28 10:31:53 2021 5 relations: 421847 Sun Mar 28 10:31:53 2021 6 relations: 422225 Sun Mar 28 10:31:53 2021 7 relations: 413786 Sun Mar 28 10:31:53 2021 8 relations: 395812 Sun Mar 28 10:31:53 2021 9 relations: 371080 Sun Mar 28 10:31:53 2021 10+ relations: 2340067 Sun Mar 28 10:31:53 2021 heaviest cycle: 28 relations Sun Mar 28 10:31:55 2021 commencing cycle optimization Sun Mar 28 10:32:09 2021 start with 51905927 relations Sun Mar 28 10:34:25 2021 pruned 2677675 relations Sun Mar 28 10:34:26 2021 memory use: 1306.7 MB Sun Mar 28 10:34:26 2021 distribution of cycle lengths: Sun Mar 28 10:34:26 2021 1 relations: 228546 Sun Mar 28 10:34:26 2021 2 relations: 331331 Sun Mar 28 10:34:26 2021 3 relations: 405934 Sun Mar 28 10:34:26 2021 4 relations: 426732 Sun Mar 28 10:34:26 2021 5 relations: 445302 Sun Mar 28 10:34:26 2021 6 relations: 445269 Sun Mar 28 10:34:26 2021 7 relations: 439041 Sun Mar 28 10:34:26 2021 8 relations: 418049 Sun Mar 28 10:34:26 2021 9 relations: 391105 Sun Mar 28 10:34:26 2021 10+ relations: 2184272 Sun Mar 28 10:34:26 2021 heaviest cycle: 28 relations Sun Mar 28 10:34:35 2021 RelProcTime: 4389 Sun Mar 28 10:34:35 2021 Sun Mar 28 10:34:35 2021 commencing linear algebra Sun Mar 28 10:34:36 2021 read 5715581 cycles Sun Mar 28 10:34:47 2021 cycles contain 18313004 unique relations Sun Mar 28 10:37:25 2021 read 18313004 relations Sun Mar 28 10:38:10 2021 using 20 quadratic characters above 4294917295 Sun Mar 28 10:39:40 2021 building initial matrix Sun Mar 28 10:43:43 2021 memory use: 2299.6 MB Sun Mar 28 10:43:46 2021 read 5715581 cycles Sun Mar 28 10:43:48 2021 matrix is 5715404 x 5715581 (2590.4 MB) with weight 737147326 (128.97/col) Sun Mar 28 10:43:48 2021 sparse part has weight 616178115 (107.81/col) Sun Mar 28 10:45:16 2021 filtering completed in 2 passes Sun Mar 28 10:45:17 2021 matrix is 5715317 x 5715494 (2590.4 MB) with weight 737144842 (128.97/col) Sun Mar 28 10:45:17 2021 sparse part has weight 616177505 (107.81/col) Sun Mar 28 10:45:34 2021 matrix starts at (0, 0) Sun Mar 28 10:45:34 2021 matrix is 5715317 x 5715494 (2590.4 MB) with weight 737144842 (128.97/col) Sun Mar 28 10:45:34 2021 sparse part has weight 616177505 (107.81/col) Sun Mar 28 10:45:34 2021 saving the first 48 matrix rows for later Sun Mar 28 10:45:36 2021 matrix includes 64 packed rows Sun Mar 28 10:45:37 2021 matrix is 5715269 x 5715494 (2477.3 MB) with weight 634304705 (110.98/col) Sun Mar 28 10:45:37 2021 sparse part has weight 592242596 (103.62/col) Sun Mar 28 10:45:37 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Mar 28 10:46:04 2021 commencing Lanczos iteration (3 threads) Sun Mar 28 10:46:04 2021 memory use: 2361.0 MB Sun Mar 28 10:47:05 2021 linear algebra at 0.0%, ETA 61h24m Sun Mar 28 10:47:24 2021 checkpointing every 100000 dimensions Sun Mar 28 17:35:20 2021 Sun Mar 28 17:35:20 2021 Sun Mar 28 17:35:20 2021 Msieve v. 1.54 (SVN 1025) Sun Mar 28 17:35:20 2021 random seeds: 2e6ae880 e162dc48 Sun Mar 28 17:35:20 2021 factoring 163733749621585775236642428810867792814035295238697223145388666217339364433253163532817393791036694598457987571487633031533268985009479829610606467294645842126661139024525080951 (177 digits) Sun Mar 28 17:35:21 2021 searching for 15-digit factors Sun Mar 28 17:35:21 2021 commencing number field sieve (177-digit input) Sun Mar 28 17:35:21 2021 R0: 237916085520023302947010376750220097331 Sun Mar 28 17:35:21 2021 R1: -1 Sun Mar 28 17:35:21 2021 A0: 1 Sun Mar 28 17:35:21 2021 A1: 1 Sun Mar 28 17:35:21 2021 A2: 1 Sun Mar 28 17:35:21 2021 A3: 1 Sun Mar 28 17:35:21 2021 A4: 1 Sun Mar 28 17:35:21 2021 A5: 1 Sun Mar 28 17:35:21 2021 A6: 1 Sun Mar 28 17:35:21 2021 skew 1.00, size 2.110e-11, alpha 2.428, combined = 1.098e-12 rroots = 0 Sun Mar 28 17:35:21 2021 Sun Mar 28 17:35:21 2021 commencing linear algebra Sun Mar 28 17:35:21 2021 skipping matrix build Sun Mar 28 17:35:27 2021 matrix starts at (0, 0) Sun Mar 28 17:35:28 2021 matrix is 5715317 x 5715494 (2590.4 MB) with weight 737144842 (128.97/col) Sun Mar 28 17:35:28 2021 sparse part has weight 616177505 (107.81/col) Sun Mar 28 17:35:28 2021 saving the first 48 matrix rows for later Sun Mar 28 17:35:29 2021 matrix includes 64 packed rows Sun Mar 28 17:35:30 2021 matrix is 5715269 x 5715494 (2477.3 MB) with weight 634304705 (110.98/col) Sun Mar 28 17:35:30 2021 sparse part has weight 592242596 (103.62/col) Sun Mar 28 17:35:30 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Mar 28 17:35:46 2021 commencing Lanczos iteration (3 threads) Sun Mar 28 17:35:46 2021 memory use: 2361.0 MB Sun Mar 28 17:35:47 2021 restarting at iteration 12650 (dim = 800020) Sun Mar 28 17:36:07 2021 linear algebra at 14.0%, ETA 17h57m Sun Mar 28 17:36:13 2021 checkpointing every 290000 dimensions Mon Mar 29 11:27:58 2021 lanczos halted after 90377 iterations (dim = 5715269) Mon Mar 29 11:28:06 2021 recovered 41 nontrivial dependencies Mon Mar 29 11:28:06 2021 BLanczosTime: 64365 Mon Mar 29 11:28:06 2021 Mon Mar 29 11:28:06 2021 commencing square root phase Mon Mar 29 11:28:06 2021 handling dependencies 1 to 64 Mon Mar 29 11:28:06 2021 reading relations for dependency 1 Mon Mar 29 11:28:07 2021 read 2859647 cycles Mon Mar 29 11:28:11 2021 cycles contain 9160986 unique relations Mon Mar 29 11:29:02 2021 read 9160986 relations Mon Mar 29 11:29:29 2021 multiplying 9160986 relations Mon Mar 29 11:33:51 2021 multiply complete, coefficients have about 223.83 million bits Mon Mar 29 11:33:52 2021 initial square root is modulo 107815111 Mon Mar 29 11:38:51 2021 GCD is 1, no factor found Mon Mar 29 11:38:51 2021 reading relations for dependency 2 Mon Mar 29 11:38:52 2021 read 2857225 cycles Mon Mar 29 11:38:56 2021 cycles contain 9155166 unique relations Mon Mar 29 11:39:47 2021 read 9155166 relations Mon Mar 29 11:40:13 2021 multiplying 9155166 relations Mon Mar 29 11:44:35 2021 multiply complete, coefficients have about 223.68 million bits Mon Mar 29 11:44:37 2021 initial square root is modulo 106480841 Mon Mar 29 11:49:31 2021 GCD is 1, no factor found Mon Mar 29 11:49:31 2021 reading relations for dependency 3 Mon Mar 29 11:49:32 2021 read 2857046 cycles Mon Mar 29 11:49:36 2021 cycles contain 9158664 unique relations Mon Mar 29 11:50:26 2021 read 9158664 relations Mon Mar 29 11:50:53 2021 multiplying 9158664 relations Mon Mar 29 11:55:15 2021 multiply complete, coefficients have about 223.77 million bits Mon Mar 29 11:55:17 2021 initial square root is modulo 107296649 Mon Mar 29 12:00:15 2021 sqrtTime: 1929 Mon Mar 29 12:00:15 2021 p70 factor: 1134844460580539199377785365449045388720657806623157817690553935819683 Mon Mar 29 12:00:15 2021 p108 factor: 144278582051523080726929843715180911923991613699194992437902007073692529094783781316529149241775843991379997 Mon Mar 29 12:00:15 2021 elapsed time 18:24:55