Wed Mar 11 13:41:49 2020 Wed Mar 11 13:41:49 2020 Wed Mar 11 13:41:49 2020 Msieve v. 1.54 (SVN 1030) Wed Mar 11 13:41:49 2020 random seeds: 23ff2e5c d516f3cf Wed Mar 11 13:41:49 2020 factoring 28056959020369041490794699207447193618534030710409102088992027934715410572598383109033387201240493011611972808085398551643234549901213865583259025706025758867042883089691903938394328092978541 (191 digits) Wed Mar 11 13:41:49 2020 no P-1/P+1/ECM available, skipping Wed Mar 11 13:41:50 2020 commencing number field sieve (191-digit input) Wed Mar 11 13:41:50 2020 R0: -2909321189362570808630465826492242446680483 Wed Mar 11 13:41:50 2020 R1: 15286700631942576193765185769276826401 Wed Mar 11 13:41:50 2020 A0: 343 Wed Mar 11 13:41:50 2020 A1: 343 Wed Mar 11 13:41:50 2020 A2: 147 Wed Mar 11 13:41:50 2020 A3: 49 Wed Mar 11 13:41:50 2020 A4: 21 Wed Mar 11 13:41:50 2020 A5: 7 Wed Mar 11 13:41:50 2020 A6: 1 Wed Mar 11 13:41:50 2020 skew 2.65, size 9.793e-13, alpha 1.941, combined = 1.144e-13 rroots = 0 Wed Mar 11 13:41:50 2020 Wed Mar 11 13:41:50 2020 commencing relation filtering Wed Mar 11 13:41:50 2020 estimated available RAM is 64284.7 MB Wed Mar 11 13:41:50 2020 commencing duplicate removal, pass 1 Wed Mar 11 13:50:56 2020 error -1 reading relation 86383187 Wed Mar 11 14:00:06 2020 error -15 reading relation 172635052 Wed Mar 11 14:03:49 2020 error -15 reading relation 207441900 Wed Mar 11 14:10:39 2020 error -15 reading relation 272142465 Wed Mar 11 14:17:39 2020 error -1 reading relation 336933719 Wed Mar 11 14:18:16 2020 skipped 80 relations with b > 2^32 Wed Mar 11 14:18:16 2020 skipped 3 relations with composite factors Wed Mar 11 14:18:16 2020 found 24242944 hash collisions in 339695312 relations Wed Mar 11 14:18:16 2020 commencing duplicate removal, pass 2 Wed Mar 11 14:19:58 2020 found 0 duplicates and 339695312 unique relations Wed Mar 11 14:19:58 2020 memory use: 1257.5 MB Wed Mar 11 14:19:58 2020 reading ideals above 274792448 Wed Mar 11 14:19:58 2020 commencing singleton removal, initial pass Wed Mar 11 14:46:58 2020 memory use: 6024.0 MB Wed Mar 11 14:46:58 2020 reading all ideals from disk Wed Mar 11 14:47:04 2020 memory use: 5806.6 MB Wed Mar 11 14:47:16 2020 commencing in-memory singleton removal Wed Mar 11 14:47:28 2020 begin with 339695312 relations and 297036708 unique ideals Wed Mar 11 14:50:30 2020 reduce to 194486957 relations and 134121143 ideals in 19 passes Wed Mar 11 14:50:30 2020 max relations containing the same ideal: 41 Wed Mar 11 14:50:39 2020 reading ideals above 720000 Wed Mar 11 14:50:39 2020 commencing singleton removal, initial pass Wed Mar 11 15:12:12 2020 memory use: 5512.0 MB Wed Mar 11 15:12:12 2020 reading all ideals from disk Wed Mar 11 15:12:19 2020 memory use: 7871.7 MB Wed Mar 11 15:12:37 2020 keeping 163072335 ideals with weight <= 200, target excess is 964508 Wed Mar 11 15:13:01 2020 commencing in-memory singleton removal Wed Mar 11 15:13:15 2020 begin with 194486957 relations and 163072335 unique ideals Wed Mar 11 15:15:11 2020 reduce to 194470594 relations and 163055971 ideals in 8 passes Wed Mar 11 15:15:11 2020 max relations containing the same ideal: 200 Wed Mar 11 15:17:02 2020 removing 14366943 relations and 12366943 ideals in 2000000 cliques Wed Mar 11 15:17:05 2020 commencing in-memory singleton removal Wed Mar 11 15:17:19 2020 begin with 180103651 relations and 163055971 unique ideals Wed Mar 11 15:20:09 2020 reduce to 179334003 relations and 149908988 ideals in 12 passes Wed Mar 11 15:20:09 2020 max relations containing the same ideal: 198 Wed Mar 11 15:21:47 2020 removing 10691841 relations and 8691841 ideals in 2000000 cliques Wed Mar 11 15:21:50 2020 commencing in-memory singleton removal Wed Mar 11 15:22:02 2020 begin with 168642162 relations and 149908988 unique ideals Wed Mar 11 15:23:46 2020 reduce to 168161413 relations and 140730781 ideals in 8 passes Wed Mar 11 15:23:46 2020 max relations containing the same ideal: 192 Wed Mar 11 15:25:19 2020 removing 9534652 relations and 7534652 ideals in 2000000 cliques Wed Mar 11 15:25:22 2020 commencing in-memory singleton removal Wed Mar 11 15:25:33 2020 begin with 158626761 relations and 140730781 unique ideals Wed Mar 11 15:27:23 2020 reduce to 158214395 relations and 132779078 ideals in 9 passes Wed Mar 11 15:27:23 2020 max relations containing the same ideal: 185 Wed Mar 11 15:28:50 2020 removing 8896287 relations and 6896287 ideals in 2000000 cliques Wed Mar 11 15:28:53 2020 commencing in-memory singleton removal Wed Mar 11 15:29:04 2020 begin with 149318108 relations and 132779078 unique ideals Wed Mar 11 15:30:26 2020 reduce to 148941276 relations and 125501575 ideals in 7 passes Wed Mar 11 15:30:26 2020 max relations containing the same ideal: 179 Wed Mar 11 15:31:49 2020 removing 8479709 relations and 6479709 ideals in 2000000 cliques Wed Mar 11 15:31:52 2020 commencing in-memory singleton removal Wed Mar 11 15:32:02 2020 begin with 140461567 relations and 125501575 unique ideals Wed Mar 11 15:33:19 2020 reduce to 140101818 relations and 118657870 ideals in 7 passes Wed Mar 11 15:33:19 2020 max relations containing the same ideal: 171 Wed Mar 11 15:34:36 2020 removing 8174838 relations and 6174838 ideals in 2000000 cliques Wed Mar 11 15:34:39 2020 commencing in-memory singleton removal Wed Mar 11 15:34:48 2020 begin with 131926980 relations and 118657870 unique ideals Wed Mar 11 15:36:00 2020 reduce to 131576154 relations and 112127751 ideals in 7 passes Wed Mar 11 15:36:00 2020 max relations containing the same ideal: 163 Wed Mar 11 15:37:11 2020 removing 7949621 relations and 5949621 ideals in 2000000 cliques Wed Mar 11 15:37:13 2020 commencing in-memory singleton removal Wed Mar 11 15:37:22 2020 begin with 123626533 relations and 112127751 unique ideals Wed Mar 11 15:38:27 2020 reduce to 123279099 relations and 105826213 ideals in 7 passes Wed Mar 11 15:38:27 2020 max relations containing the same ideal: 158 Wed Mar 11 15:39:35 2020 removing 7768817 relations and 5768817 ideals in 2000000 cliques Wed Mar 11 15:39:37 2020 commencing in-memory singleton removal Wed Mar 11 15:39:45 2020 begin with 115510282 relations and 105826213 unique ideals Wed Mar 11 15:40:47 2020 reduce to 115162121 relations and 99704477 ideals in 7 passes Wed Mar 11 15:40:47 2020 max relations containing the same ideal: 152 Wed Mar 11 15:41:49 2020 removing 7620841 relations and 5620841 ideals in 2000000 cliques Wed Mar 11 15:41:51 2020 commencing in-memory singleton removal Wed Mar 11 15:41:59 2020 begin with 107541280 relations and 99704477 unique ideals Wed Mar 11 15:42:55 2020 reduce to 107190289 relations and 93727446 ideals in 7 passes Wed Mar 11 15:42:55 2020 max relations containing the same ideal: 144 Wed Mar 11 15:43:55 2020 removing 7504216 relations and 5504216 ideals in 2000000 cliques Wed Mar 11 15:43:57 2020 commencing in-memory singleton removal Wed Mar 11 15:44:04 2020 begin with 99686073 relations and 93727446 unique ideals Wed Mar 11 15:44:58 2020 reduce to 99326766 relations and 87858183 ideals in 7 passes Wed Mar 11 15:44:58 2020 max relations containing the same ideal: 137 Wed Mar 11 15:45:51 2020 removing 7394696 relations and 5394696 ideals in 2000000 cliques Wed Mar 11 15:45:53 2020 commencing in-memory singleton removal Wed Mar 11 15:46:00 2020 begin with 91932070 relations and 87858183 unique ideals Wed Mar 11 15:46:45 2020 reduce to 91562270 relations and 82087306 ideals in 7 passes Wed Mar 11 15:46:45 2020 max relations containing the same ideal: 130 Wed Mar 11 15:47:26 2020 removing 7312654 relations and 5312654 ideals in 2000000 cliques Wed Mar 11 15:47:28 2020 commencing in-memory singleton removal Wed Mar 11 15:47:33 2020 begin with 84249616 relations and 82087306 unique ideals Wed Mar 11 15:48:13 2020 reduce to 83859820 relations and 76377834 ideals in 7 passes Wed Mar 11 15:48:13 2020 max relations containing the same ideal: 121 Wed Mar 11 15:48:57 2020 removing 7242835 relations and 5242835 ideals in 2000000 cliques Wed Mar 11 15:48:59 2020 commencing in-memory singleton removal Wed Mar 11 15:49:05 2020 begin with 76616985 relations and 76377834 unique ideals Wed Mar 11 15:49:50 2020 reduce to 76196788 relations and 70706313 ideals in 8 passes Wed Mar 11 15:49:50 2020 max relations containing the same ideal: 114 Wed Mar 11 15:50:31 2020 removing 7204265 relations and 5204265 ideals in 2000000 cliques Wed Mar 11 15:50:33 2020 commencing in-memory singleton removal Wed Mar 11 15:50:38 2020 begin with 68992523 relations and 70706313 unique ideals Wed Mar 11 15:51:19 2020 reduce to 68527928 relations and 65027086 ideals in 8 passes Wed Mar 11 15:51:19 2020 max relations containing the same ideal: 104 Wed Mar 11 15:51:54 2020 removing 7195766 relations and 5195766 ideals in 2000000 cliques Wed Mar 11 15:51:56 2020 commencing in-memory singleton removal Wed Mar 11 15:52:00 2020 begin with 61332162 relations and 65027086 unique ideals Wed Mar 11 15:52:38 2020 reduce to 60798982 relations and 59284904 ideals in 8 passes Wed Mar 11 15:52:38 2020 max relations containing the same ideal: 98 Wed Mar 11 15:53:09 2020 removing 1927886 relations and 1532638 ideals in 395248 cliques Wed Mar 11 15:53:10 2020 commencing in-memory singleton removal Wed Mar 11 15:53:14 2020 begin with 58871096 relations and 59284904 unique ideals Wed Mar 11 15:53:40 2020 reduce to 58829910 relations and 57710832 ideals in 6 passes Wed Mar 11 15:53:40 2020 max relations containing the same ideal: 96 Wed Mar 11 15:54:17 2020 relations with 0 large ideals: 73935 Wed Mar 11 15:54:17 2020 relations with 1 large ideals: 15888 Wed Mar 11 15:54:17 2020 relations with 2 large ideals: 202394 Wed Mar 11 15:54:17 2020 relations with 3 large ideals: 1361160 Wed Mar 11 15:54:17 2020 relations with 4 large ideals: 5007466 Wed Mar 11 15:54:17 2020 relations with 5 large ideals: 11053595 Wed Mar 11 15:54:17 2020 relations with 6 large ideals: 15305153 Wed Mar 11 15:54:17 2020 relations with 7+ large ideals: 25810319 Wed Mar 11 15:54:17 2020 commencing 2-way merge Wed Mar 11 15:54:55 2020 reduce to 38639133 relation sets and 37520055 unique ideals Wed Mar 11 15:54:55 2020 commencing full merge Wed Mar 11 16:07:51 2020 memory use: 4889.4 MB Wed Mar 11 16:07:56 2020 found 19130885 cycles, need 18986255 Wed Mar 11 16:08:02 2020 weight of 18986255 cycles is about 1708917854 (90.01/cycle) Wed Mar 11 16:08:02 2020 distribution of cycle lengths: Wed Mar 11 16:08:02 2020 1 relations: 1450983 Wed Mar 11 16:08:02 2020 2 relations: 1666976 Wed Mar 11 16:08:02 2020 3 relations: 1790260 Wed Mar 11 16:08:02 2020 4 relations: 1753335 Wed Mar 11 16:08:02 2020 5 relations: 1719699 Wed Mar 11 16:08:02 2020 6 relations: 1633525 Wed Mar 11 16:08:02 2020 7 relations: 1524756 Wed Mar 11 16:08:02 2020 8 relations: 1380407 Wed Mar 11 16:08:02 2020 9 relations: 1224247 Wed Mar 11 16:08:02 2020 10+ relations: 4842067 Wed Mar 11 16:08:02 2020 heaviest cycle: 26 relations Wed Mar 11 16:08:08 2020 commencing cycle optimization Wed Mar 11 16:08:44 2020 start with 130460597 relations Wed Mar 11 16:12:50 2020 pruned 4357196 relations Wed Mar 11 16:12:50 2020 memory use: 3797.0 MB Wed Mar 11 16:12:50 2020 distribution of cycle lengths: Wed Mar 11 16:12:50 2020 1 relations: 1450983 Wed Mar 11 16:12:50 2020 2 relations: 1699176 Wed Mar 11 16:12:50 2020 3 relations: 1853226 Wed Mar 11 16:12:50 2020 4 relations: 1811408 Wed Mar 11 16:12:50 2020 5 relations: 1786765 Wed Mar 11 16:12:50 2020 6 relations: 1689440 Wed Mar 11 16:12:50 2020 7 relations: 1578693 Wed Mar 11 16:12:51 2020 8 relations: 1419147 Wed Mar 11 16:12:51 2020 9 relations: 1248034 Wed Mar 11 16:12:51 2020 10+ relations: 4449383 Wed Mar 11 16:12:51 2020 heaviest cycle: 25 relations Wed Mar 11 16:13:21 2020 RelProcTime: 9091 Wed Mar 11 16:13:21 2020 Wed Mar 11 16:13:21 2020 commencing linear algebra Wed Mar 11 16:13:22 2020 read 18986255 cycles Wed Mar 11 16:13:55 2020 cycles contain 58263299 unique relations Wed Mar 11 16:18:01 2020 read 58263299 relations Wed Mar 11 16:20:10 2020 using 20 quadratic characters above 4294917295 Wed Mar 11 16:23:28 2020 building initial matrix Wed Mar 11 16:33:13 2020 memory use: 7355.3 MB Wed Mar 11 16:33:25 2020 read 18986255 cycles Wed Mar 11 16:33:28 2020 matrix is 18986077 x 18986255 (7028.2 MB) with weight 2018754495 (106.33/col) Wed Mar 11 16:33:28 2020 sparse part has weight 1633560520 (86.04/col) Wed Mar 11 16:36:15 2020 filtering completed in 2 passes Wed Mar 11 16:36:18 2020 matrix is 18984653 x 18984831 (7028.1 MB) with weight 2018713302 (106.33/col) Wed Mar 11 16:36:18 2020 sparse part has weight 1633547137 (86.04/col) Wed Mar 11 16:36:52 2020 matrix starts at (0, 0) Wed Mar 11 16:36:54 2020 matrix is 18984653 x 18984831 (7028.1 MB) with weight 2018713302 (106.33/col) Wed Mar 11 16:36:54 2020 sparse part has weight 1633547137 (86.04/col) Wed Mar 11 16:36:54 2020 saving the first 48 matrix rows for later Wed Mar 11 16:36:57 2020 matrix includes 64 packed rows Wed Mar 11 16:37:00 2020 matrix is 18984605 x 18984831 (6722.0 MB) with weight 1683621639 (88.68/col) Wed Mar 11 16:37:00 2020 sparse part has weight 1572274931 (82.82/col) Wed Mar 11 16:37:00 2020 using block size 8192 and superblock size 3145728 for processor cache size 32768 kB Wed Mar 11 16:37:49 2020 commencing Lanczos iteration (2 threads) Wed Mar 11 16:37:49 2020 memory use: 6628.2 MB Wed Mar 11 16:41:26 2020 linear algebra at 0.0%, ETA 719h32m Wed Mar 11 16:42:34 2020 checkpointing every 30000 dimensions Wed Apr 1 21:46:22 2020 lanczos halted after 215801 iterations (dim = 13646320) Wed Apr 1 21:46:22 2020 BLanczosTime: 1834381 Wed Apr 1 21:46:22 2020 Wed Apr 1 21:46:22 2020 commencing square root phase Wed Apr 1 21:46:22 2020 reading relations for dependency 1 Wed Apr 1 21:46:22 2020 error: read_cycles can't open dependency file Wed Apr 1 21:46:35 2020 Wed Apr 1 21:46:35 2020 Wed Apr 1 21:46:35 2020 Msieve v. 1.54 (SVN 1030) Wed Apr 1 21:46:35 2020 random seeds: 8b86dd3b 95711022 Wed Apr 1 21:46:35 2020 factoring 28056959020369041490794699207447193618534030710409102088992027934715410572598383109033387201240493011611972808085398551643234549901213865583259025706025758867042883089691903938394328092978541 (191 digits) Wed Apr 1 21:46:35 2020 no P-1/P+1/ECM available, skipping Wed Apr 1 21:46:35 2020 commencing number field sieve (191-digit input) Wed Apr 1 21:46:35 2020 R0: -2909321189362570808630465826492242446680483 Wed Apr 1 21:46:35 2020 R1: 15286700631942576193765185769276826401 Wed Apr 1 21:46:35 2020 A0: 343 Wed Apr 1 21:46:35 2020 A1: 343 Wed Apr 1 21:46:35 2020 A2: 147 Wed Apr 1 21:46:35 2020 A3: 49 Wed Apr 1 21:46:35 2020 A4: 21 Wed Apr 1 21:46:35 2020 A5: 7 Wed Apr 1 21:46:35 2020 A6: 1 Wed Apr 1 21:46:35 2020 skew 2.65, size 9.793e-13, alpha 1.941, combined = 1.144e-13 rroots = 0 Wed Apr 1 21:46:35 2020 Wed Apr 1 21:46:35 2020 commencing linear algebra Wed Apr 1 21:46:48 2020 matrix starts at (0, 0) Wed Apr 1 21:46:50 2020 matrix is 18984653 x 18984831 (7028.1 MB) with weight 2018713302 (106.33/col) Wed Apr 1 21:46:50 2020 sparse part has weight 1633547137 (86.04/col) Wed Apr 1 21:46:50 2020 saving the first 48 matrix rows for later Wed Apr 1 21:46:52 2020 matrix includes 64 packed rows Wed Apr 1 21:46:54 2020 matrix is 18984605 x 18984831 (6722.0 MB) with weight 1683621639 (88.68/col) Wed Apr 1 21:46:54 2020 sparse part has weight 1572274931 (82.82/col) Wed Apr 1 21:46:54 2020 using block size 8192 and superblock size 3145728 for processor cache size 32768 kB Wed Apr 1 21:47:39 2020 commencing Lanczos iteration (12 threads) Wed Apr 1 21:47:39 2020 memory use: 6628.4 MB Wed Apr 1 21:47:40 2020 restarting at iteration 215801 (dim = 13646320) Wed Apr 1 21:48:23 2020 linear algebra at 71.9%, ETA 41h51m Wed Apr 1 21:48:28 2020 checkpointing every 130000 dimensions Fri Apr 3 15:47:08 2020 lanczos halted after 300227 iterations (dim = 18984605) Fri Apr 3 15:47:21 2020 recovered 39 nontrivial dependencies Fri Apr 3 15:47:22 2020 BLanczosTime: 151247 Fri Apr 3 15:47:22 2020 elapsed time 42:00:47 Fri Apr 3 17:17:44 2020 Fri Apr 3 17:17:44 2020 Fri Apr 3 17:17:44 2020 Msieve v. 1.54 (SVN 1030) Fri Apr 3 17:17:44 2020 random seeds: 5af34e64 646df97e Fri Apr 3 17:17:44 2020 factoring 28056959020369041490794699207447193618534030710409102088992027934715410572598383109033387201240493011611972808085398551643234549901213865583259025706025758867042883089691903938394328092978541 (191 digits) Fri Apr 3 17:17:45 2020 no P-1/P+1/ECM available, skipping Fri Apr 3 17:17:45 2020 commencing number field sieve (191-digit input) Fri Apr 3 17:17:45 2020 R0: -2909321189362570808630465826492242446680483 Fri Apr 3 17:17:45 2020 R1: 15286700631942576193765185769276826401 Fri Apr 3 17:17:45 2020 A0: 343 Fri Apr 3 17:17:45 2020 A1: 343 Fri Apr 3 17:17:45 2020 A2: 147 Fri Apr 3 17:17:45 2020 A3: 49 Fri Apr 3 17:17:45 2020 A4: 21 Fri Apr 3 17:17:45 2020 A5: 7 Fri Apr 3 17:17:45 2020 A6: 1 Fri Apr 3 17:17:45 2020 skew 2.65, size 9.793e-13, alpha 1.941, combined = 1.144e-13 rroots = 0 Fri Apr 3 17:17:45 2020 Fri Apr 3 17:17:45 2020 commencing square root phase Fri Apr 3 17:17:45 2020 reading relations for dependency 1 Fri Apr 3 17:17:46 2020 read 9491990 cycles Fri Apr 3 17:18:00 2020 cycles contain 29133638 unique relations Fri Apr 3 17:20:10 2020 read 29133638 relations Fri Apr 3 17:22:09 2020 multiplying 29133638 relations Fri Apr 3 17:42:18 2020 multiply complete, coefficients have about 759.96 million bits Fri Apr 3 17:42:24 2020 initial square root is modulo 6576253 Fri Apr 3 18:04:33 2020 GCD is 1, no factor found Fri Apr 3 18:04:33 2020 reading relations for dependency 2 Fri Apr 3 18:04:35 2020 read 9490908 cycles Fri Apr 3 18:04:53 2020 cycles contain 29130966 unique relations Fri Apr 3 18:07:25 2020 read 29130966 relations Fri Apr 3 18:09:54 2020 multiplying 29130966 relations Fri Apr 3 18:29:28 2020 multiply complete, coefficients have about 759.89 million bits Fri Apr 3 18:29:33 2020 initial square root is modulo 6566453 Fri Apr 3 18:52:30 2020 sqrtTime: 5685 Fri Apr 3 18:52:30 2020 p83 factor: 35328324794562109349400791891498612570356233404188278653041782444109995513515031781 Fri Apr 3 18:52:30 2020 p108 factor: 794177453460450851603469536938494279261709279957151307601437083670191442103693493033340781584300740086377961 Fri Apr 3 18:52:30 2020 elapsed time 01:34:46