Wed Feb 10 20:57:18 2021 Wed Feb 10 20:57:18 2021 Wed Feb 10 20:57:18 2021 Msieve v. 1.54 (SVN 1025) Wed Feb 10 20:57:18 2021 random seeds: 707637dc b0b8faf3 Wed Feb 10 20:57:18 2021 factoring 19081230340465097289993126158405918953940754468995089550762121334074681153434345478461638034146042872326385759688773359235823375457917253059499945490209668509210052120307402078111 (179 digits) Wed Feb 10 20:57:18 2021 searching for 15-digit factors Wed Feb 10 20:57:19 2021 commencing number field sieve (179-digit input) Wed Feb 10 20:57:19 2021 R0: 17205032440035594051690617356075803003832211631250717 Wed Feb 10 20:57:19 2021 R1: -1 Wed Feb 10 20:57:19 2021 A0: 1 Wed Feb 10 20:57:19 2021 A1: 1 Wed Feb 10 20:57:19 2021 A2: 1 Wed Feb 10 20:57:19 2021 A3: 1 Wed Feb 10 20:57:19 2021 A4: 1 Wed Feb 10 20:57:19 2021 skew 1.00, size 2.611e-21, alpha 1.694, combined = 9.873e-13 rroots = 0 Wed Feb 10 20:57:19 2021 Wed Feb 10 20:57:19 2021 commencing relation filtering Wed Feb 10 20:57:19 2021 setting target matrix density to 112.0 Wed Feb 10 20:57:19 2021 estimated available RAM is 15984.6 MB Wed Feb 10 20:57:19 2021 commencing duplicate removal, pass 1 Wed Feb 10 21:04:52 2021 error -11 reading relation 66268888 Wed Feb 10 21:09:17 2021 skipped 103 relations with b > 2^32 Wed Feb 10 21:09:17 2021 found 5001112 hash collisions in 107085984 relations Wed Feb 10 21:09:24 2021 added 3657727 free relations Wed Feb 10 21:09:24 2021 commencing duplicate removal, pass 2 Wed Feb 10 21:09:51 2021 found 0 duplicates and 110743711 unique relations Wed Feb 10 21:09:51 2021 memory use: 261.2 MB Wed Feb 10 21:09:51 2021 reading ideals above 83951616 Wed Feb 10 21:09:51 2021 commencing singleton removal, initial pass Wed Feb 10 21:18:48 2021 memory use: 2756.0 MB Wed Feb 10 21:18:48 2021 reading all ideals from disk Wed Feb 10 21:18:51 2021 memory use: 1933.2 MB Wed Feb 10 21:18:55 2021 commencing in-memory singleton removal Wed Feb 10 21:18:58 2021 begin with 110743711 relations and 82349950 unique ideals Wed Feb 10 21:19:32 2021 reduce to 81868489 relations and 51153932 ideals in 11 passes Wed Feb 10 21:19:32 2021 max relations containing the same ideal: 52 Wed Feb 10 21:19:36 2021 reading ideals above 720000 Wed Feb 10 21:19:36 2021 commencing singleton removal, initial pass Wed Feb 10 21:28:04 2021 memory use: 1506.0 MB Wed Feb 10 21:28:04 2021 reading all ideals from disk Wed Feb 10 21:28:09 2021 memory use: 3042.2 MB Wed Feb 10 21:28:18 2021 keeping 60512318 ideals with weight <= 200, target excess is 413988 Wed Feb 10 21:28:26 2021 commencing in-memory singleton removal Wed Feb 10 21:28:32 2021 begin with 81868489 relations and 60512318 unique ideals Wed Feb 10 21:29:05 2021 reduce to 81866414 relations and 60510237 ideals in 5 passes Wed Feb 10 21:29:05 2021 max relations containing the same ideal: 200 Wed Feb 10 21:29:35 2021 removing 7552906 relations and 5552906 ideals in 2000000 cliques Wed Feb 10 21:29:36 2021 commencing in-memory singleton removal Wed Feb 10 21:29:43 2021 begin with 74313508 relations and 60510237 unique ideals Wed Feb 10 21:30:24 2021 reduce to 73717374 relations and 54342436 ideals in 7 passes Wed Feb 10 21:30:24 2021 max relations containing the same ideal: 196 Wed Feb 10 21:30:51 2021 removing 6109212 relations and 4109212 ideals in 2000000 cliques Wed Feb 10 21:30:52 2021 commencing in-memory singleton removal Wed Feb 10 21:30:58 2021 begin with 67608162 relations and 54342436 unique ideals Wed Feb 10 21:31:32 2021 reduce to 67195936 relations and 49809456 ideals in 7 passes Wed Feb 10 21:31:32 2021 max relations containing the same ideal: 186 Wed Feb 10 21:31:56 2021 removing 5730031 relations and 3730031 ideals in 2000000 cliques Wed Feb 10 21:31:58 2021 commencing in-memory singleton removal Wed Feb 10 21:32:03 2021 begin with 61465905 relations and 49809456 unique ideals Wed Feb 10 21:32:29 2021 reduce to 61097220 relations and 45700274 ideals in 6 passes Wed Feb 10 21:32:29 2021 max relations containing the same ideal: 178 Wed Feb 10 21:32:49 2021 removing 5544245 relations and 3544245 ideals in 2000000 cliques Wed Feb 10 21:32:51 2021 commencing in-memory singleton removal Wed Feb 10 21:32:55 2021 begin with 55552975 relations and 45700274 unique ideals Wed Feb 10 21:33:17 2021 reduce to 55194463 relations and 41786886 ideals in 6 passes Wed Feb 10 21:33:17 2021 max relations containing the same ideal: 167 Wed Feb 10 21:33:35 2021 removing 5433991 relations and 3433991 ideals in 2000000 cliques Wed Feb 10 21:33:36 2021 commencing in-memory singleton removal Wed Feb 10 21:33:40 2021 begin with 49760472 relations and 41786886 unique ideals Wed Feb 10 21:34:02 2021 reduce to 49392887 relations and 37973433 ideals in 7 passes Wed Feb 10 21:34:02 2021 max relations containing the same ideal: 153 Wed Feb 10 21:34:19 2021 removing 5377748 relations and 3377748 ideals in 2000000 cliques Wed Feb 10 21:34:20 2021 commencing in-memory singleton removal Wed Feb 10 21:34:23 2021 begin with 44015139 relations and 37973433 unique ideals Wed Feb 10 21:34:43 2021 reduce to 43623908 relations and 34190377 ideals in 7 passes Wed Feb 10 21:34:43 2021 max relations containing the same ideal: 142 Wed Feb 10 21:34:58 2021 removing 5352107 relations and 3352107 ideals in 2000000 cliques Wed Feb 10 21:34:59 2021 commencing in-memory singleton removal Wed Feb 10 21:35:02 2021 begin with 38271801 relations and 34190377 unique ideals Wed Feb 10 21:35:18 2021 reduce to 37840496 relations and 30389822 ideals in 7 passes Wed Feb 10 21:35:18 2021 max relations containing the same ideal: 131 Wed Feb 10 21:35:31 2021 removing 5354723 relations and 3354723 ideals in 2000000 cliques Wed Feb 10 21:35:33 2021 commencing in-memory singleton removal Wed Feb 10 21:35:35 2021 begin with 32485773 relations and 30389822 unique ideals Wed Feb 10 21:35:49 2021 reduce to 31990703 relations and 26517398 ideals in 7 passes Wed Feb 10 21:35:49 2021 max relations containing the same ideal: 115 Wed Feb 10 21:36:00 2021 removing 5390353 relations and 3390353 ideals in 2000000 cliques Wed Feb 10 21:36:01 2021 commencing in-memory singleton removal Wed Feb 10 21:36:03 2021 begin with 26600350 relations and 26517398 unique ideals Wed Feb 10 21:36:14 2021 reduce to 26011792 relations and 22506895 ideals in 7 passes Wed Feb 10 21:36:14 2021 max relations containing the same ideal: 99 Wed Feb 10 21:36:24 2021 removing 5444494 relations and 3444494 ideals in 2000000 cliques Wed Feb 10 21:36:25 2021 commencing in-memory singleton removal Wed Feb 10 21:36:26 2021 begin with 20567298 relations and 22506895 unique ideals Wed Feb 10 21:36:36 2021 reduce to 19827919 relations and 18273797 ideals in 8 passes Wed Feb 10 21:36:36 2021 max relations containing the same ideal: 86 Wed Feb 10 21:36:43 2021 removing 3315691 relations and 2241796 ideals in 1073895 cliques Wed Feb 10 21:36:44 2021 commencing in-memory singleton removal Wed Feb 10 21:36:45 2021 begin with 16512228 relations and 18273797 unique ideals Wed Feb 10 21:36:52 2021 reduce to 16081150 relations and 15579290 ideals in 7 passes Wed Feb 10 21:36:52 2021 max relations containing the same ideal: 73 Wed Feb 10 21:36:57 2021 removing 134578 relations and 112945 ideals in 21633 cliques Wed Feb 10 21:36:58 2021 commencing in-memory singleton removal Wed Feb 10 21:36:59 2021 begin with 15946572 relations and 15579290 unique ideals Wed Feb 10 21:37:04 2021 reduce to 15945668 relations and 15465441 ideals in 5 passes Wed Feb 10 21:37:04 2021 max relations containing the same ideal: 72 Wed Feb 10 21:37:06 2021 relations with 0 large ideals: 33545 Wed Feb 10 21:37:06 2021 relations with 1 large ideals: 6224 Wed Feb 10 21:37:06 2021 relations with 2 large ideals: 73698 Wed Feb 10 21:37:06 2021 relations with 3 large ideals: 478816 Wed Feb 10 21:37:06 2021 relations with 4 large ideals: 1689811 Wed Feb 10 21:37:06 2021 relations with 5 large ideals: 4011991 Wed Feb 10 21:37:06 2021 relations with 6 large ideals: 4240064 Wed Feb 10 21:37:06 2021 relations with 7+ large ideals: 5411519 Wed Feb 10 21:37:06 2021 commencing 2-way merge Wed Feb 10 21:37:13 2021 reduce to 10826779 relation sets and 10346552 unique ideals Wed Feb 10 21:37:13 2021 commencing full merge Wed Feb 10 21:40:22 2021 memory use: 1310.6 MB Wed Feb 10 21:40:23 2021 found 4861094 cycles, need 4848752 Wed Feb 10 21:40:24 2021 weight of 4848752 cycles is about 543438564 (112.08/cycle) Wed Feb 10 21:40:24 2021 distribution of cycle lengths: Wed Feb 10 21:40:24 2021 1 relations: 174869 Wed Feb 10 21:40:24 2021 2 relations: 252675 Wed Feb 10 21:40:24 2021 3 relations: 313258 Wed Feb 10 21:40:24 2021 4 relations: 339503 Wed Feb 10 21:40:24 2021 5 relations: 355939 Wed Feb 10 21:40:24 2021 6 relations: 359915 Wed Feb 10 21:40:24 2021 7 relations: 354076 Wed Feb 10 21:40:24 2021 8 relations: 340824 Wed Feb 10 21:40:24 2021 9 relations: 320586 Wed Feb 10 21:40:24 2021 10+ relations: 2037107 Wed Feb 10 21:40:24 2021 heaviest cycle: 28 relations Wed Feb 10 21:40:25 2021 commencing cycle optimization Wed Feb 10 21:40:33 2021 start with 44819211 relations Wed Feb 10 21:41:53 2021 pruned 2320937 relations Wed Feb 10 21:41:53 2021 memory use: 1123.9 MB Wed Feb 10 21:41:53 2021 distribution of cycle lengths: Wed Feb 10 21:41:53 2021 1 relations: 174869 Wed Feb 10 21:41:53 2021 2 relations: 258615 Wed Feb 10 21:41:53 2021 3 relations: 327084 Wed Feb 10 21:41:53 2021 4 relations: 355802 Wed Feb 10 21:41:53 2021 5 relations: 376524 Wed Feb 10 21:41:53 2021 6 relations: 380261 Wed Feb 10 21:41:53 2021 7 relations: 376761 Wed Feb 10 21:41:53 2021 8 relations: 360813 Wed Feb 10 21:41:53 2021 9 relations: 338787 Wed Feb 10 21:41:53 2021 10+ relations: 1899236 Wed Feb 10 21:41:53 2021 heaviest cycle: 28 relations Wed Feb 10 21:41:59 2021 RelProcTime: 2680 Wed Feb 10 21:42:00 2021 Wed Feb 10 21:42:00 2021 commencing linear algebra Wed Feb 10 21:42:01 2021 read 4848752 cycles Wed Feb 10 21:42:09 2021 cycles contain 15701406 unique relations Wed Feb 10 21:43:25 2021 read 15701406 relations Wed Feb 10 21:43:47 2021 using 20 quadratic characters above 4294917295 Wed Feb 10 21:44:40 2021 building initial matrix Wed Feb 10 21:46:48 2021 memory use: 1929.2 MB Wed Feb 10 21:46:50 2021 read 4848752 cycles Wed Feb 10 21:46:51 2021 matrix is 4848574 x 4848752 (2138.3 MB) with weight 615184261 (126.87/col) Wed Feb 10 21:46:51 2021 sparse part has weight 507217558 (104.61/col) Wed Feb 10 21:47:37 2021 filtering completed in 2 passes Wed Feb 10 21:47:37 2021 matrix is 4848489 x 4848667 (2138.3 MB) with weight 615181551 (126.88/col) Wed Feb 10 21:47:37 2021 sparse part has weight 507216762 (104.61/col) Wed Feb 10 21:47:46 2021 matrix starts at (0, 0) Wed Feb 10 21:47:46 2021 matrix is 4848489 x 4848667 (2138.3 MB) with weight 615181551 (126.88/col) Wed Feb 10 21:47:46 2021 sparse part has weight 507216762 (104.61/col) Wed Feb 10 21:47:46 2021 saving the first 48 matrix rows for later Wed Feb 10 21:47:47 2021 matrix includes 64 packed rows Wed Feb 10 21:47:48 2021 matrix is 4848441 x 4848667 (2045.3 MB) with weight 525566350 (108.39/col) Wed Feb 10 21:47:48 2021 sparse part has weight 487677585 (100.58/col) Wed Feb 10 21:47:48 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Feb 10 21:48:02 2021 commencing Lanczos iteration (3 threads) Wed Feb 10 21:48:02 2021 memory use: 1947.0 MB Wed Feb 10 21:48:22 2021 linear algebra at 0.0%, ETA 16h51m Wed Feb 10 21:48:28 2021 checkpointing every 300000 dimensions Thu Feb 11 12:33:50 2021 lanczos halted after 76673 iterations (dim = 4848440) Thu Feb 11 12:33:56 2021 recovered 38 nontrivial dependencies Thu Feb 11 12:33:56 2021 BLanczosTime: 53516 Thu Feb 11 12:33:56 2021 Thu Feb 11 12:33:56 2021 commencing square root phase Thu Feb 11 12:33:56 2021 handling dependencies 1 to 64 Thu Feb 11 12:33:56 2021 reading relations for dependency 1 Thu Feb 11 12:33:57 2021 read 2424487 cycles Thu Feb 11 12:34:00 2021 cycles contain 7853870 unique relations Thu Feb 11 12:34:42 2021 read 7853870 relations Thu Feb 11 12:35:04 2021 multiplying 7853870 relations Thu Feb 11 12:36:50 2021 multiply complete, coefficients have about 196.37 million bits Thu Feb 11 12:36:51 2021 initial square root is modulo 11145137 Thu Feb 11 12:39:06 2021 sqrtTime: 310 Thu Feb 11 12:39:06 2021 p61 factor: 5162350780865589017882671553615197339326523871887559013719731 Thu Feb 11 12:39:06 2021 p118 factor: 3696228937248948843094753376381227761189106744942950793691920927167094496855299982459374778646845707693626514868762981 Thu Feb 11 12:39:06 2021 elapsed time 15:41:48