Sun Dec 1 14:18:35 2019 Msieve v. 1.52 (SVN exported) Sun Dec 1 14:18:35 2019 random seeds: 933bcd8b d90f3086 Sun Dec 1 14:18:35 2019 factoring 23953599614736961189905393423000251579136681675929675611919444177125082195139483907905497014595993385008163685438116810220346452902196519081049535927044401972124857 (164 digits) Sun Dec 1 14:18:37 2019 searching for 15-digit factors Sun Dec 1 14:18:40 2019 commencing number field sieve (164-digit input) Sun Dec 1 14:18:40 2019 R0: -40971225289075011659626695356452 Sun Dec 1 14:18:40 2019 R1: 207842095566295187 Sun Dec 1 14:18:40 2019 A0: -50046732830349099881685459585360574983225 Sun Dec 1 14:18:40 2019 A1: 10688574036442453664868433051266093 Sun Dec 1 14:18:40 2019 A2: 4053665748106281039721011991 Sun Dec 1 14:18:40 2019 A3: -109122920620950239425 Sun Dec 1 14:18:40 2019 A4: -20179066367298 Sun Dec 1 14:18:40 2019 A5: 207480 Sun Dec 1 14:18:40 2019 skew 14778562.67, size 5.852e-16, alpha -8.145, combined = 8.167e-13 rroots = 5 Sun Dec 1 14:18:40 2019 Sun Dec 1 14:18:40 2019 commencing relation filtering Sun Dec 1 14:18:40 2019 setting target matrix density to 140.0 Sun Dec 1 14:18:40 2019 estimated available RAM is 5806.4 MB Sun Dec 1 14:18:40 2019 commencing duplicate removal, pass 1 Sun Dec 1 14:46:48 2019 found 30760118 hash collisions in 140300736 relations Sun Dec 1 14:47:36 2019 commencing duplicate removal, pass 2 Sun Dec 1 14:52:20 2019 found 30937531 duplicates and 109363205 unique relations Sun Dec 1 14:52:20 2019 memory use: 724.8 MB Sun Dec 1 14:52:20 2019 reading ideals above 119865344 Sun Dec 1 14:52:20 2019 commencing singleton removal, initial pass Sun Dec 1 15:16:09 2019 memory use: 1506.0 MB Sun Dec 1 15:16:09 2019 reading all ideals from disk Sun Dec 1 15:16:17 2019 memory use: 1704.5 MB Sun Dec 1 15:16:29 2019 commencing in-memory singleton removal Sun Dec 1 15:16:40 2019 begin with 109363205 relations and 79695389 unique ideals Sun Dec 1 15:18:23 2019 reduce to 78382939 relations and 46106916 ideals in 12 passes Sun Dec 1 15:18:23 2019 max relations containing the same ideal: 37 Sun Dec 1 15:18:33 2019 reading ideals above 720000 Sun Dec 1 15:18:33 2019 commencing singleton removal, initial pass Sun Dec 1 15:41:09 2019 memory use: 1506.0 MB Sun Dec 1 15:41:09 2019 reading large ideals from disk Sun Dec 1 15:42:17 2019 keeping 53097338 ideals with weight <= 20, target excess is 6669626 Sun Dec 1 15:43:28 2019 memory use: 1888.5 MB Sun Dec 1 15:43:28 2019 commencing in-memory singleton removal Sun Dec 1 15:43:39 2019 begin with 78382939 relations and 53097338 unique ideals Sun Dec 1 15:45:05 2019 reduce to 78312376 relations and 53026760 ideals in 8 passes Sun Dec 1 15:45:05 2019 max relations containing the same ideal: 20 Sun Dec 1 15:46:01 2019 removing 7696342 relations and 5696342 ideals in 2000000 cliques Sun Dec 1 15:46:05 2019 commencing in-memory singleton removal Sun Dec 1 15:46:15 2019 begin with 70616034 relations and 53026760 unique ideals Sun Dec 1 15:47:19 2019 reduce to 69928714 relations and 46621008 ideals in 7 passes Sun Dec 1 15:47:19 2019 max relations containing the same ideal: 20 Sun Dec 1 15:48:08 2019 removing 6205249 relations and 4205249 ideals in 2000000 cliques Sun Dec 1 15:48:12 2019 commencing in-memory singleton removal Sun Dec 1 15:48:19 2019 begin with 63723465 relations and 46621008 unique ideals Sun Dec 1 15:49:13 2019 reduce to 63252119 relations and 41930924 ideals in 7 passes Sun Dec 1 15:49:13 2019 max relations containing the same ideal: 20 Sun Dec 1 15:49:56 2019 removing 5831779 relations and 3831779 ideals in 2000000 cliques Sun Dec 1 15:49:59 2019 commencing in-memory singleton removal Sun Dec 1 15:50:06 2019 begin with 57420340 relations and 41930924 unique ideals Sun Dec 1 15:50:53 2019 reduce to 57000190 relations and 37666262 ideals in 7 passes Sun Dec 1 15:50:53 2019 max relations containing the same ideal: 20 Sun Dec 1 15:51:30 2019 removing 5632421 relations and 3632421 ideals in 2000000 cliques Sun Dec 1 15:51:34 2019 commencing in-memory singleton removal Sun Dec 1 15:51:40 2019 begin with 51367769 relations and 37666262 unique ideals Sun Dec 1 15:52:20 2019 reduce to 50959835 relations and 33612607 ideals in 7 passes Sun Dec 1 15:52:20 2019 max relations containing the same ideal: 20 Sun Dec 1 15:52:54 2019 removing 5533416 relations and 3533416 ideals in 2000000 cliques Sun Dec 1 15:52:57 2019 commencing in-memory singleton removal Sun Dec 1 15:53:02 2019 begin with 45426419 relations and 33612607 unique ideals Sun Dec 1 15:53:31 2019 reduce to 45027790 relations and 29666797 ideals in 6 passes Sun Dec 1 15:53:31 2019 max relations containing the same ideal: 20 Sun Dec 1 15:54:00 2019 removing 5443115 relations and 3443115 ideals in 2000000 cliques Sun Dec 1 15:54:03 2019 commencing in-memory singleton removal Sun Dec 1 15:54:07 2019 begin with 39584675 relations and 29666797 unique ideals Sun Dec 1 15:54:34 2019 reduce to 39156351 relations and 25778812 ideals in 7 passes Sun Dec 1 15:54:34 2019 max relations containing the same ideal: 19 Sun Dec 1 15:54:59 2019 removing 5391738 relations and 3391738 ideals in 2000000 cliques Sun Dec 1 15:55:01 2019 commencing in-memory singleton removal Sun Dec 1 15:55:05 2019 begin with 33764613 relations and 25778812 unique ideals Sun Dec 1 15:55:27 2019 reduce to 33288410 relations and 21889791 ideals in 7 passes Sun Dec 1 15:55:27 2019 max relations containing the same ideal: 19 Sun Dec 1 15:55:48 2019 removing 5371100 relations and 3371100 ideals in 2000000 cliques Sun Dec 1 15:55:50 2019 commencing in-memory singleton removal Sun Dec 1 15:55:53 2019 begin with 27917310 relations and 21889791 unique ideals Sun Dec 1 15:56:12 2019 reduce to 27375310 relations and 17948105 ideals in 8 passes Sun Dec 1 15:56:12 2019 max relations containing the same ideal: 18 Sun Dec 1 15:56:28 2019 removing 4594675 relations and 2904237 ideals in 1690438 cliques Sun Dec 1 15:56:31 2019 commencing in-memory singleton removal Sun Dec 1 15:56:32 2019 begin with 22780635 relations and 17948105 unique ideals Sun Dec 1 15:56:45 2019 reduce to 22256500 relations and 14490488 ideals in 7 passes Sun Dec 1 15:56:45 2019 max relations containing the same ideal: 16 Sun Dec 1 15:56:57 2019 removing 105025 relations and 75780 ideals in 29245 cliques Sun Dec 1 15:56:58 2019 commencing in-memory singleton removal Sun Dec 1 15:57:00 2019 begin with 22151475 relations and 14490488 unique ideals Sun Dec 1 15:57:08 2019 reduce to 22150038 relations and 14413270 ideals in 5 passes Sun Dec 1 15:57:08 2019 max relations containing the same ideal: 16 Sun Dec 1 15:57:10 2019 relations with 0 large ideals: 1359286 Sun Dec 1 15:57:10 2019 relations with 1 large ideals: 5820639 Sun Dec 1 15:57:10 2019 relations with 2 large ideals: 8399538 Sun Dec 1 15:57:10 2019 relations with 3 large ideals: 4972990 Sun Dec 1 15:57:10 2019 relations with 4 large ideals: 1375566 Sun Dec 1 15:57:10 2019 relations with 5 large ideals: 204067 Sun Dec 1 15:57:10 2019 relations with 6 large ideals: 17427 Sun Dec 1 15:57:10 2019 relations with 7+ large ideals: 525 Sun Dec 1 15:57:10 2019 commencing 2-way merge Sun Dec 1 15:57:26 2019 reduce to 14667997 relation sets and 6931229 unique ideals Sun Dec 1 15:57:26 2019 commencing full merge Sun Dec 1 15:59:39 2019 memory use: 671.0 MB Sun Dec 1 15:59:41 2019 found 7600910 cycles, need 6722326 Sun Dec 1 15:59:44 2019 weight of 6722326 cycles is about 619929918 (92.22/cycle) Sun Dec 1 15:59:44 2019 distribution of cycle lengths: Sun Dec 1 15:59:44 2019 1 relations: 1359315 Sun Dec 1 15:59:44 2019 2 relations: 637859 Sun Dec 1 15:59:44 2019 3 relations: 491611 Sun Dec 1 15:59:44 2019 4 relations: 440743 Sun Dec 1 15:59:44 2019 5 relations: 424500 Sun Dec 1 15:59:44 2019 6 relations: 406211 Sun Dec 1 15:59:44 2019 7 relations: 391359 Sun Dec 1 15:59:44 2019 8 relations: 370623 Sun Dec 1 15:59:44 2019 9 relations: 349298 Sun Dec 1 15:59:44 2019 10+ relations: 1850807 Sun Dec 1 15:59:44 2019 heaviest cycle: 20 relations Sun Dec 1 15:59:46 2019 commencing cycle optimization Sun Dec 1 16:00:05 2019 start with 43284971 relations Sun Dec 1 16:02:17 2019 pruned 4407329 relations Sun Dec 1 16:02:17 2019 memory use: 1177.0 MB Sun Dec 1 16:02:17 2019 distribution of cycle lengths: Sun Dec 1 16:02:17 2019 1 relations: 1359315 Sun Dec 1 16:02:17 2019 2 relations: 668560 Sun Dec 1 16:02:17 2019 3 relations: 534707 Sun Dec 1 16:02:17 2019 4 relations: 492563 Sun Dec 1 16:02:17 2019 5 relations: 489247 Sun Dec 1 16:02:17 2019 6 relations: 476157 Sun Dec 1 16:02:17 2019 7 relations: 464553 Sun Dec 1 16:02:17 2019 8 relations: 434994 Sun Dec 1 16:02:17 2019 9 relations: 401352 Sun Dec 1 16:02:17 2019 10+ relations: 1400878 Sun Dec 1 16:02:17 2019 heaviest cycle: 20 relations Sun Dec 1 16:02:26 2019 RelProcTime: 6226 Sun Dec 1 16:02:26 2019 elapsed time 01:43:51 Sun Dec 1 16:07:28 2019 Sun Dec 1 16:07:28 2019 Sun Dec 1 16:07:28 2019 Msieve v. 1.52 (SVN exported) Sun Dec 1 16:07:28 2019 random seeds: 7f76faf2 8e6bab13 Sun Dec 1 16:07:28 2019 factoring 23953599614736961189905393423000251579136681675929675611919444177125082195139483907905497014595993385008163685438116810220346452902196519081049535927044401972124857 (164 digits) Sun Dec 1 16:07:29 2019 searching for 15-digit factors Sun Dec 1 16:07:31 2019 commencing number field sieve (164-digit input) Sun Dec 1 16:07:31 2019 R0: -40971225289075011659626695356452 Sun Dec 1 16:07:31 2019 R1: 207842095566295187 Sun Dec 1 16:07:31 2019 A0: -50046732830349099881685459585360574983225 Sun Dec 1 16:07:31 2019 A1: 10688574036442453664868433051266093 Sun Dec 1 16:07:31 2019 A2: 4053665748106281039721011991 Sun Dec 1 16:07:31 2019 A3: -109122920620950239425 Sun Dec 1 16:07:31 2019 A4: -20179066367298 Sun Dec 1 16:07:31 2019 A5: 207480 Sun Dec 1 16:07:31 2019 skew 14778562.67, size 5.852e-16, alpha -8.145, combined = 8.167e-13 rroots = 5 Sun Dec 1 16:07:31 2019 Sun Dec 1 16:07:31 2019 commencing linear algebra Sun Dec 1 16:07:33 2019 read 6722326 cycles Sun Dec 1 16:07:51 2019 cycles contain 18819168 unique relations Sun Dec 1 16:14:07 2019 read 18819168 relations Sun Dec 1 16:15:11 2019 using 20 quadratic characters above 1073740572 Sun Dec 1 16:17:15 2019 building initial matrix Sun Dec 1 16:24:06 2019 memory use: 2693.2 MB Sun Dec 1 16:24:13 2019 read 6722326 cycles Sun Dec 1 16:24:15 2019 matrix is 6721105 x 6722326 (2330.9 MB) with weight 731428063 (108.81/col) Sun Dec 1 16:24:15 2019 sparse part has weight 530352457 (78.89/col) Sun Dec 1 16:28:48 2019 filtering completed in 3 passes Sun Dec 1 16:28:51 2019 matrix is 6696278 x 6696478 (2326.0 MB) with weight 729777047 (108.98/col) Sun Dec 1 16:28:51 2019 sparse part has weight 529388487 (79.05/col) Sun Dec 1 16:29:35 2019 matrix starts at (0, 0) Sun Dec 1 16:29:38 2019 matrix is 6696278 x 6696478 (2326.0 MB) with weight 729777047 (108.98/col) Sun Dec 1 16:29:38 2019 sparse part has weight 529388487 (79.05/col) Sun Dec 1 16:29:38 2019 saving the first 48 matrix rows for later Sun Dec 1 16:29:39 2019 matrix includes 64 packed rows Sun Dec 1 16:29:41 2019 matrix is 6696230 x 6696478 (2267.4 MB) with weight 597160755 (89.18/col) Sun Dec 1 16:29:41 2019 sparse part has weight 527411255 (78.76/col) Sun Dec 1 16:29:41 2019 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Sun Dec 1 16:30:22 2019 commencing Lanczos iteration (4 threads) Sun Dec 1 16:30:22 2019 memory use: 1846.9 MB Sun Dec 1 16:31:02 2019 linear algebra at 0.0%, ETA 46h44m Sun Dec 1 16:31:15 2019 checkpointing every 150000 dimensions Mon Dec 2 08:36:46 2019 lanczos halted after 35819 iterations (dim = 2265169) Mon Dec 2 08:36:46 2019 BLanczosTime: 59355 Mon Dec 2 08:36:46 2019 Mon Dec 2 08:36:46 2019 commencing square root phase Mon Dec 2 08:36:46 2019 reading relations for dependency 1 Mon Dec 2 16:11:13 2019 Mon Dec 2 16:11:13 2019 Mon Dec 2 16:11:13 2019 Msieve v. 1.52 (SVN exported) Mon Dec 2 16:11:13 2019 random seeds: 69a013b5 2e90fd39 Mon Dec 2 16:11:13 2019 factoring 23953599614736961189905393423000251579136681675929675611919444177125082195139483907905497014595993385008163685438116810220346452902196519081049535927044401972124857 (164 digits) Mon Dec 2 16:11:14 2019 searching for 15-digit factors Mon Dec 2 16:11:16 2019 commencing number field sieve (164-digit input) Mon Dec 2 16:11:16 2019 R0: -40971225289075011659626695356452 Mon Dec 2 16:11:16 2019 R1: 207842095566295187 Mon Dec 2 16:11:16 2019 A0: -50046732830349099881685459585360574983225 Mon Dec 2 16:11:16 2019 A1: 10688574036442453664868433051266093 Mon Dec 2 16:11:16 2019 A2: 4053665748106281039721011991 Mon Dec 2 16:11:16 2019 A3: -109122920620950239425 Mon Dec 2 16:11:16 2019 A4: -20179066367298 Mon Dec 2 16:11:16 2019 A5: 207480 Mon Dec 2 16:11:16 2019 skew 14778562.67, size 5.852e-16, alpha -8.145, combined = 8.167e-13 rroots = 5 Mon Dec 2 16:11:16 2019 Mon Dec 2 16:11:16 2019 commencing linear algebra Mon Dec 2 16:11:28 2019 matrix starts at (0, 0) Mon Dec 2 16:11:31 2019 matrix is 6696278 x 6696478 (2326.0 MB) with weight 729777047 (108.98/col) Mon Dec 2 16:11:31 2019 sparse part has weight 529388487 (79.05/col) Mon Dec 2 16:11:31 2019 saving the first 48 matrix rows for later Mon Dec 2 16:11:32 2019 matrix includes 64 packed rows Mon Dec 2 16:11:34 2019 matrix is 6696230 x 6696478 (2267.4 MB) with weight 597160755 (89.18/col) Mon Dec 2 16:11:34 2019 sparse part has weight 527411255 (78.76/col) Mon Dec 2 16:11:34 2019 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Mon Dec 2 16:12:15 2019 commencing Lanczos iteration (4 threads) Mon Dec 2 16:12:15 2019 memory use: 1846.9 MB Mon Dec 2 16:12:16 2019 restarting at iteration 35819 (dim = 2265169) Mon Dec 2 16:12:42 2019 checkpointing every 130000 dimensions Mon Dec 2 16:13:01 2019 linear algebra at 33.8%, ETA 36h35m Wed Dec 4 01:07:52 2019 lanczos halted after 105888 iterations (dim = 6696227) Wed Dec 4 01:08:02 2019 recovered 27 nontrivial dependencies Wed Dec 4 01:08:03 2019 BLanczosTime: 118607 Wed Dec 4 01:08:03 2019 Wed Dec 4 01:08:03 2019 commencing square root phase Wed Dec 4 01:08:03 2019 reading relations for dependency 1 Wed Dec 4 01:08:04 2019 read 3346463 cycles Wed Dec 4 01:08:11 2019 cycles contain 9393888 unique relations Wed Dec 4 01:12:50 2019 read 9393888 relations Wed Dec 4 01:14:08 2019 multiplying 9393888 relations Wed Dec 4 01:31:19 2019 multiply complete, coefficients have about 526.11 million bits Wed Dec 4 01:31:24 2019 initial square root is modulo 2754415387 Wed Dec 4 01:56:58 2019 sqrtTime: 2935 Wed Dec 4 01:56:58 2019 prp76 factor: 5271294397333147122168761792788019574422330290664850639276813363004126539769 Wed Dec 4 01:56:58 2019 prp88 factor: 4544158950191733659107864772730858997894998121695691396644990592042549899363708329525953 Wed Dec 4 01:56:58 2019 elapsed time 33:45:45