Mon Jun 22 11:44:30 2020 Mon Jun 22 11:44:30 2020 Mon Jun 22 11:44:30 2020 Msieve v. 1.54 (SVN 1025) Mon Jun 22 11:44:30 2020 random seeds: a8b1d22b 75163d5c Mon Jun 22 11:44:30 2020 factoring 22561070999475901818096771164810229850087229086295776273348744882509763759803708929616504222770394482259366678613676220254882140456671577152299305025911208773949500364503743711749062390577207 (191 digits) Mon Jun 22 11:44:31 2020 searching for 15-digit factors Mon Jun 22 11:44:32 2020 commencing number field sieve (191-digit input) Mon Jun 22 11:44:32 2020 R0: 99971538734896047460249499950752967950177 Mon Jun 22 11:44:32 2020 R1: 1 Mon Jun 22 11:44:32 2020 A0: 1 Mon Jun 22 11:44:32 2020 A1: 0 Mon Jun 22 11:44:32 2020 A2: 0 Mon Jun 22 11:44:32 2020 A3: 0 Mon Jun 22 11:44:32 2020 A4: 0 Mon Jun 22 11:44:32 2020 A5: 0 Mon Jun 22 11:44:32 2020 A6: 33 Mon Jun 22 11:44:32 2020 skew 1.00, size 2.728e-12, alpha 1.576, combined = 2.483e-13 rroots = 0 Mon Jun 22 11:44:32 2020 Mon Jun 22 11:44:32 2020 commencing relation filtering Mon Jun 22 11:44:32 2020 setting target matrix density to 120.0 Mon Jun 22 11:44:32 2020 estimated available RAM is 15984.6 MB Mon Jun 22 11:44:32 2020 commencing duplicate removal, pass 1 Mon Jun 22 11:46:05 2020 error -1 reading relation 12736863 Mon Jun 22 11:46:05 2020 error -1 reading relation 12736864 Mon Jun 22 11:47:24 2020 error -1 reading relation 23695062 Mon Jun 22 11:47:24 2020 error -1 reading relation 23695063 Mon Jun 22 11:47:24 2020 error -1 reading relation 23695064 Mon Jun 22 11:49:04 2020 error -1 reading relation 37484553 Mon Jun 22 11:49:23 2020 error -1 reading relation 40094521 Mon Jun 22 11:49:23 2020 error -1 reading relation 40094522 Mon Jun 22 11:49:40 2020 error -1 reading relation 42531285 Mon Jun 22 11:49:40 2020 error -1 reading relation 42531286 Mon Jun 22 11:49:48 2020 error -5 reading relation 43546094 Mon Jun 22 11:51:49 2020 error -5 reading relation 60084128 Mon Jun 22 11:52:51 2020 error -1 reading relation 68616805 Mon Jun 22 11:53:45 2020 error -15 reading relation 75903384 Mon Jun 22 11:55:00 2020 error -1 reading relation 86112668 Mon Jun 22 11:56:32 2020 error -1 reading relation 98754056 Mon Jun 22 11:56:32 2020 error -1 reading relation 98754057 Mon Jun 22 11:57:15 2020 error -1 reading relation 104709547 Mon Jun 22 11:59:06 2020 error -1 reading relation 119803224 Mon Jun 22 12:02:12 2020 error -1 reading relation 145295219 Mon Jun 22 12:02:30 2020 error -1 reading relation 147734924 Mon Jun 22 12:06:46 2020 error -5 reading relation 182617129 Mon Jun 22 12:07:33 2020 error -11 reading relation 189011546 Mon Jun 22 12:08:48 2020 error -1 reading relation 198323676 Mon Jun 22 12:08:48 2020 error -9 reading relation 198335225 Mon Jun 22 12:08:49 2020 skipped 223 relations with b > 2^32 Mon Jun 22 12:08:49 2020 skipped 3 relations with composite factors Mon Jun 22 12:08:49 2020 found 8877968 hash collisions in 198475905 relations Mon Jun 22 12:09:00 2020 commencing duplicate removal, pass 2 Mon Jun 22 12:10:06 2020 found 300529 duplicates and 198175376 unique relations Mon Jun 22 12:10:06 2020 memory use: 522.4 MB Mon Jun 22 12:10:06 2020 reading ideals above 169934848 Mon Jun 22 12:10:06 2020 commencing singleton removal, initial pass Mon Jun 22 12:28:29 2020 memory use: 3012.0 MB Mon Jun 22 12:28:30 2020 reading all ideals from disk Mon Jun 22 12:28:37 2020 memory use: 3464.7 MB Mon Jun 22 12:28:51 2020 commencing in-memory singleton removal Mon Jun 22 12:29:04 2020 begin with 198175376 relations and 161921400 unique ideals Mon Jun 22 12:31:22 2020 reduce to 135095623 relations and 92973789 ideals in 13 passes Mon Jun 22 12:31:22 2020 max relations containing the same ideal: 35 Mon Jun 22 12:31:33 2020 reading ideals above 720000 Mon Jun 22 12:31:33 2020 commencing singleton removal, initial pass Mon Jun 22 12:47:38 2020 memory use: 3012.0 MB Mon Jun 22 12:47:38 2020 reading all ideals from disk Mon Jun 22 12:47:50 2020 memory use: 5351.7 MB Mon Jun 22 12:48:04 2020 keeping 111297604 ideals with weight <= 200, target excess is 669225 Mon Jun 22 12:48:18 2020 commencing in-memory singleton removal Mon Jun 22 12:48:29 2020 begin with 135095623 relations and 111297604 unique ideals Mon Jun 22 12:49:32 2020 reduce to 135093134 relations and 111295115 ideals in 6 passes Mon Jun 22 12:49:32 2020 max relations containing the same ideal: 200 Mon Jun 22 12:50:24 2020 removing 11069702 relations and 9069702 ideals in 2000000 cliques Mon Jun 22 12:50:27 2020 commencing in-memory singleton removal Mon Jun 22 12:50:37 2020 begin with 124023432 relations and 111295115 unique ideals Mon Jun 22 12:51:54 2020 reduce to 123267865 relations and 101455210 ideals in 8 passes Mon Jun 22 12:51:54 2020 max relations containing the same ideal: 195 Mon Jun 22 12:52:41 2020 removing 8505496 relations and 6505496 ideals in 2000000 cliques Mon Jun 22 12:52:44 2020 commencing in-memory singleton removal Mon Jun 22 12:52:53 2020 begin with 114762369 relations and 101455210 unique ideals Mon Jun 22 12:53:54 2020 reduce to 114257851 relations and 94436661 ideals in 7 passes Mon Jun 22 12:53:54 2020 max relations containing the same ideal: 189 Mon Jun 22 12:54:37 2020 removing 7741557 relations and 5741557 ideals in 2000000 cliques Mon Jun 22 12:54:39 2020 commencing in-memory singleton removal Mon Jun 22 12:54:47 2020 begin with 106516294 relations and 94436661 unique ideals Mon Jun 22 12:55:40 2020 reduce to 106071359 relations and 88242437 ideals in 7 passes Mon Jun 22 12:55:40 2020 max relations containing the same ideal: 181 Mon Jun 22 12:56:18 2020 removing 7358563 relations and 5358563 ideals in 2000000 cliques Mon Jun 22 12:56:20 2020 commencing in-memory singleton removal Mon Jun 22 12:56:27 2020 begin with 98712796 relations and 88242437 unique ideals Mon Jun 22 12:57:15 2020 reduce to 98288770 relations and 82452266 ideals in 7 passes Mon Jun 22 12:57:15 2020 max relations containing the same ideal: 177 Mon Jun 22 12:57:51 2020 removing 7129963 relations and 5129963 ideals in 2000000 cliques Mon Jun 22 12:57:53 2020 commencing in-memory singleton removal Mon Jun 22 12:57:59 2020 begin with 91158807 relations and 82452266 unique ideals Mon Jun 22 12:58:43 2020 reduce to 90737883 relations and 76893550 ideals in 7 passes Mon Jun 22 12:58:43 2020 max relations containing the same ideal: 169 Mon Jun 22 12:59:16 2020 removing 6984948 relations and 4984948 ideals in 2000000 cliques Mon Jun 22 12:59:18 2020 commencing in-memory singleton removal Mon Jun 22 12:59:24 2020 begin with 83752935 relations and 76893550 unique ideals Mon Jun 22 13:00:04 2020 reduce to 83324133 relations and 71471407 ideals in 7 passes Mon Jun 22 13:00:04 2020 max relations containing the same ideal: 159 Mon Jun 22 13:00:34 2020 removing 6893460 relations and 4893460 ideals in 2000000 cliques Mon Jun 22 13:00:36 2020 commencing in-memory singleton removal Mon Jun 22 13:00:41 2020 begin with 76430673 relations and 71471407 unique ideals Mon Jun 22 13:01:14 2020 reduce to 75986896 relations and 66124653 ideals in 7 passes Mon Jun 22 13:01:14 2020 max relations containing the same ideal: 151 Mon Jun 22 13:01:41 2020 removing 6843842 relations and 4843842 ideals in 2000000 cliques Mon Jun 22 13:01:43 2020 commencing in-memory singleton removal Mon Jun 22 13:01:47 2020 begin with 69143054 relations and 66124653 unique ideals Mon Jun 22 13:02:17 2020 reduce to 68669984 relations and 60796631 ideals in 7 passes Mon Jun 22 13:02:17 2020 max relations containing the same ideal: 138 Mon Jun 22 13:02:41 2020 removing 6825898 relations and 4825898 ideals in 2000000 cliques Mon Jun 22 13:02:43 2020 commencing in-memory singleton removal Mon Jun 22 13:02:46 2020 begin with 61844086 relations and 60796631 unique ideals Mon Jun 22 13:03:13 2020 reduce to 61331127 relations and 55444684 ideals in 7 passes Mon Jun 22 13:03:13 2020 max relations containing the same ideal: 125 Mon Jun 22 13:03:34 2020 removing 6830020 relations and 4830020 ideals in 2000000 cliques Mon Jun 22 13:03:36 2020 commencing in-memory singleton removal Mon Jun 22 13:03:39 2020 begin with 54501107 relations and 55444684 unique ideals Mon Jun 22 13:04:02 2020 reduce to 53929307 relations and 50026795 ideals in 7 passes Mon Jun 22 13:04:02 2020 max relations containing the same ideal: 115 Mon Jun 22 13:04:21 2020 removing 6867914 relations and 4867914 ideals in 2000000 cliques Mon Jun 22 13:04:23 2020 commencing in-memory singleton removal Mon Jun 22 13:04:25 2020 begin with 47061393 relations and 50026795 unique ideals Mon Jun 22 13:04:47 2020 reduce to 46397505 relations and 44473485 ideals in 8 passes Mon Jun 22 13:04:47 2020 max relations containing the same ideal: 103 Mon Jun 22 13:05:03 2020 removing 4461424 relations and 3313706 ideals in 1147718 cliques Mon Jun 22 13:05:04 2020 commencing in-memory singleton removal Mon Jun 22 13:05:07 2020 begin with 41936081 relations and 44473485 unique ideals Mon Jun 22 13:05:26 2020 reduce to 41613950 relations and 40830593 ideals in 8 passes Mon Jun 22 13:05:26 2020 max relations containing the same ideal: 97 Mon Jun 22 13:05:45 2020 relations with 0 large ideals: 25501 Mon Jun 22 13:05:45 2020 relations with 1 large ideals: 7931 Mon Jun 22 13:05:45 2020 relations with 2 large ideals: 117487 Mon Jun 22 13:05:45 2020 relations with 3 large ideals: 836186 Mon Jun 22 13:05:45 2020 relations with 4 large ideals: 3227485 Mon Jun 22 13:05:45 2020 relations with 5 large ideals: 7488370 Mon Jun 22 13:05:45 2020 relations with 6 large ideals: 10901386 Mon Jun 22 13:05:45 2020 relations with 7+ large ideals: 19009604 Mon Jun 22 13:05:45 2020 commencing 2-way merge Mon Jun 22 13:06:04 2020 reduce to 27435211 relation sets and 26651854 unique ideals Mon Jun 22 13:06:04 2020 commencing full merge Mon Jun 22 13:14:50 2020 memory use: 3495.2 MB Mon Jun 22 13:14:52 2020 found 12208865 cycles, need 12208054 Mon Jun 22 13:14:56 2020 weight of 12208054 cycles is about 1465344220 (120.03/cycle) Mon Jun 22 13:14:56 2020 distribution of cycle lengths: Mon Jun 22 13:14:56 2020 1 relations: 574625 Mon Jun 22 13:14:56 2020 2 relations: 764395 Mon Jun 22 13:14:56 2020 3 relations: 871756 Mon Jun 22 13:14:56 2020 4 relations: 878672 Mon Jun 22 13:14:56 2020 5 relations: 890373 Mon Jun 22 13:14:56 2020 6 relations: 867657 Mon Jun 22 13:14:56 2020 7 relations: 850261 Mon Jun 22 13:14:56 2020 8 relations: 809032 Mon Jun 22 13:14:56 2020 9 relations: 762824 Mon Jun 22 13:14:56 2020 10+ relations: 4938459 Mon Jun 22 13:14:56 2020 heaviest cycle: 28 relations Mon Jun 22 13:14:59 2020 commencing cycle optimization Mon Jun 22 13:15:18 2020 start with 109576989 relations Mon Jun 22 13:18:40 2020 pruned 5087282 relations Mon Jun 22 13:18:40 2020 memory use: 2852.7 MB Mon Jun 22 13:18:40 2020 distribution of cycle lengths: Mon Jun 22 13:18:40 2020 1 relations: 574625 Mon Jun 22 13:18:40 2020 2 relations: 783331 Mon Jun 22 13:18:40 2020 3 relations: 908716 Mon Jun 22 13:18:40 2020 4 relations: 915187 Mon Jun 22 13:18:40 2020 5 relations: 933622 Mon Jun 22 13:18:40 2020 6 relations: 909227 Mon Jun 22 13:18:40 2020 7 relations: 893696 Mon Jun 22 13:18:40 2020 8 relations: 846624 Mon Jun 22 13:18:40 2020 9 relations: 797927 Mon Jun 22 13:18:40 2020 10+ relations: 4645099 Mon Jun 22 13:18:40 2020 heaviest cycle: 28 relations Mon Jun 22 13:19:02 2020 RelProcTime: 5670 Mon Jun 22 13:19:02 2020 Mon Jun 22 13:19:02 2020 commencing linear algebra Mon Jun 22 13:19:02 2020 read 12208054 cycles Mon Jun 22 13:19:24 2020 cycles contain 41127462 unique relations Mon Jun 22 13:22:26 2020 read 41127462 relations Mon Jun 22 13:23:35 2020 using 20 quadratic characters above 4294917295 Mon Jun 22 13:25:56 2020 building initial matrix Mon Jun 22 13:32:39 2020 memory use: 5268.6 MB Mon Jun 22 13:32:44 2020 read 12208054 cycles Mon Jun 22 13:32:45 2020 matrix is 12207877 x 12208054 (5752.2 MB) with weight 1650737398 (135.22/col) Mon Jun 22 13:32:45 2020 sparse part has weight 1373612326 (112.52/col) Mon Jun 22 13:34:50 2020 filtering completed in 2 passes Mon Jun 22 13:34:52 2020 matrix is 12207798 x 12207975 (5752.2 MB) with weight 1650734964 (135.22/col) Mon Jun 22 13:34:52 2020 sparse part has weight 1373611738 (112.52/col) Mon Jun 22 13:35:22 2020 matrix starts at (0, 0) Mon Jun 22 13:35:24 2020 matrix is 12207798 x 12207975 (5752.2 MB) with weight 1650734964 (135.22/col) Mon Jun 22 13:35:24 2020 sparse part has weight 1373611738 (112.52/col) Mon Jun 22 13:35:24 2020 saving the first 48 matrix rows for later Mon Jun 22 13:35:25 2020 matrix includes 64 packed rows Mon Jun 22 13:35:27 2020 matrix is 12207750 x 12207975 (5503.6 MB) with weight 1418875556 (116.23/col) Mon Jun 22 13:35:27 2020 sparse part has weight 1320651565 (108.18/col) Mon Jun 22 13:35:27 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Mon Jun 22 13:36:12 2020 commencing Lanczos iteration (4 threads) Mon Jun 22 13:36:12 2020 memory use: 5263.0 MB Mon Jun 22 13:37:07 2020 linear algebra at 0.0%, ETA 118h18m Mon Jun 22 13:37:25 2020 checkpointing every 110000 dimensions Tue Jun 23 08:44:17 2020 Tue Jun 23 08:44:17 2020 Tue Jun 23 08:44:17 2020 Msieve v. 1.54 (SVN 1025) Tue Jun 23 08:44:17 2020 random seeds: 6a791166 b00f7720 Tue Jun 23 08:44:17 2020 factoring 22561070999475901818096771164810229850087229086295776273348744882509763759803708929616504222770394482259366678613676220254882140456671577152299305025911208773949500364503743711749062390577207 (191 digits) Tue Jun 23 08:44:18 2020 searching for 15-digit factors Tue Jun 23 08:44:18 2020 commencing number field sieve (191-digit input) Tue Jun 23 08:44:18 2020 R0: 99971538734896047460249499950752967950177 Tue Jun 23 08:44:18 2020 R1: 1 Tue Jun 23 08:44:18 2020 A0: 1 Tue Jun 23 08:44:18 2020 A1: 0 Tue Jun 23 08:44:18 2020 A2: 0 Tue Jun 23 08:44:18 2020 A3: 0 Tue Jun 23 08:44:18 2020 A4: 0 Tue Jun 23 08:44:18 2020 A5: 0 Tue Jun 23 08:44:18 2020 A6: 33 Tue Jun 23 08:44:18 2020 skew 1.00, size 2.728e-12, alpha 1.576, combined = 2.483e-13 rroots = 0 Tue Jun 23 08:44:18 2020 Tue Jun 23 08:44:18 2020 commencing linear algebra Tue Jun 23 08:44:18 2020 skipping matrix build Tue Jun 23 08:44:22 2020 matrix starts at (0, 0) Tue Jun 23 08:44:23 2020 matrix is 12207798 x 12207975 (5752.2 MB) with weight 1650734964 (135.22/col) Tue Jun 23 08:44:23 2020 sparse part has weight 1373611738 (112.52/col) Tue Jun 23 08:44:23 2020 saving the first 48 matrix rows for later Tue Jun 23 08:44:25 2020 matrix includes 64 packed rows Tue Jun 23 08:44:27 2020 matrix is 12207750 x 12207975 (5503.6 MB) with weight 1418875556 (116.23/col) Tue Jun 23 08:44:27 2020 sparse part has weight 1320651565 (108.18/col) Tue Jun 23 08:44:27 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Jun 23 08:45:04 2020 commencing Lanczos iteration (4 threads) Tue Jun 23 08:45:04 2020 memory use: 5263.0 MB Tue Jun 23 08:45:04 2020 restarting at iteration 30045 (dim = 1900009) Tue Jun 23 08:45:50 2020 linear algebra at 15.6%, ETA 86h35m Tue Jun 23 08:46:06 2020 checkpointing every 120000 dimensions Fri Jun 26 17:55:17 2020 Fri Jun 26 17:55:17 2020 Fri Jun 26 17:55:17 2020 Msieve v. 1.54 (SVN 1025) Fri Jun 26 17:55:17 2020 random seeds: 7e836d19 04523c91 Fri Jun 26 17:55:17 2020 factoring 22561070999475901818096771164810229850087229086295776273348744882509763759803708929616504222770394482259366678613676220254882140456671577152299305025911208773949500364503743711749062390577207 (191 digits) Fri Jun 26 17:55:18 2020 searching for 15-digit factors Fri Jun 26 17:55:18 2020 commencing number field sieve (191-digit input) Fri Jun 26 17:55:18 2020 R0: 99971538734896047460249499950752967950177 Fri Jun 26 17:55:18 2020 R1: 1 Fri Jun 26 17:55:18 2020 A0: 1 Fri Jun 26 17:55:18 2020 A1: 0 Fri Jun 26 17:55:18 2020 A2: 0 Fri Jun 26 17:55:18 2020 A3: 0 Fri Jun 26 17:55:18 2020 A4: 0 Fri Jun 26 17:55:18 2020 A5: 0 Fri Jun 26 17:55:18 2020 A6: 33 Fri Jun 26 17:55:18 2020 skew 1.00, size 2.728e-12, alpha 1.576, combined = 2.483e-13 rroots = 0 Fri Jun 26 17:55:18 2020 Fri Jun 26 17:55:18 2020 commencing linear algebra Fri Jun 26 17:55:18 2020 skipping matrix build Fri Jun 26 17:55:32 2020 matrix starts at (0, 0) Fri Jun 26 17:55:33 2020 matrix is 12207798 x 12207975 (5752.2 MB) with weight 1650734964 (135.22/col) Fri Jun 26 17:55:33 2020 sparse part has weight 1373611738 (112.52/col) Fri Jun 26 17:55:33 2020 saving the first 48 matrix rows for later Fri Jun 26 17:55:35 2020 matrix includes 64 packed rows Fri Jun 26 17:55:37 2020 matrix is 12207750 x 12207975 (5503.6 MB) with weight 1418875556 (116.23/col) Fri Jun 26 17:55:37 2020 sparse part has weight 1320651565 (108.18/col) Fri Jun 26 17:55:37 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Jun 26 17:56:14 2020 commencing Lanczos iteration (4 threads) Fri Jun 26 17:56:14 2020 memory use: 5263.0 MB Fri Jun 26 17:56:15 2020 restarting at iteration 168575 (dim = 10660012) Fri Jun 26 17:57:00 2020 linear algebra at 87.3%, ETA 12h46m Fri Jun 26 17:57:15 2020 checkpointing every 130000 dimensions Sat Jun 27 06:28:45 2020 lanczos halted after 193054 iterations (dim = 12207750) Sat Jun 27 06:29:02 2020 recovered 39 nontrivial dependencies Sat Jun 27 06:29:02 2020 BLanczosTime: 45224 Sat Jun 27 06:29:02 2020 Sat Jun 27 06:29:02 2020 commencing square root phase Sat Jun 27 06:29:02 2020 handling dependencies 1 to 64 Sat Jun 27 06:29:02 2020 reading relations for dependency 1 Sat Jun 27 06:29:03 2020 read 6103817 cycles Sat Jun 27 06:29:12 2020 cycles contain 20563008 unique relations Sat Jun 27 06:30:55 2020 read 20563008 relations Sat Jun 27 06:31:59 2020 multiplying 20563008 relations Sat Jun 27 06:46:12 2020 multiply complete, coefficients have about 609.98 million bits Sat Jun 27 06:46:15 2020 initial square root is modulo 296827 Sat Jun 27 07:01:38 2020 GCD is N, no factor found Sat Jun 27 07:01:38 2020 reading relations for dependency 2 Sat Jun 27 07:01:39 2020 read 6108654 cycles Sat Jun 27 07:01:48 2020 cycles contain 20572582 unique relations Sat Jun 27 07:03:30 2020 read 20572582 relations Sat Jun 27 07:04:34 2020 multiplying 20572582 relations Sat Jun 27 07:20:20 2020 multiply complete, coefficients have about 610.27 million bits Sat Jun 27 07:20:23 2020 initial square root is modulo 298777 Sat Jun 27 07:41:11 2020 sqrtTime: 4329 Sat Jun 27 07:41:11 2020 p72 factor: 181333599121527867120288551712954215398254995967494968509731421876077653 Sat Jun 27 07:41:11 2020 p120 factor: 124417488588839566336695601307687553425190666468573089265414788103978703691782583446007026821762280346919585543507670619 Sat Jun 27 07:41:11 2020 elapsed time 13:45:54