Wed Aug 26 23:01:33 2020 Wed Aug 26 23:01:33 2020 Wed Aug 26 23:01:33 2020 Msieve v. 1.52 (SVN unknown) Wed Aug 26 23:01:33 2020 random seeds: 74d5bd18 4e12f17d Wed Aug 26 23:01:33 2020 factoring 192137766194134525515090923089230388154920395171529654567106638663767246210728158676731046265244137165397876730442602229966619503804614433315918345369628979624016619958775593147861344862401 (189 digits) Wed Aug 26 23:01:34 2020 no P-1/P+1/ECM available, skipping Wed Aug 26 23:01:34 2020 commencing number field sieve (189-digit input) Wed Aug 26 23:01:34 2020 R0: 5391030899743293631239539488528815119194426882613553319203 Wed Aug 26 23:01:34 2020 R1: -2658455991569831745807614120560689152 Wed Aug 26 23:01:34 2020 A0: 1 Wed Aug 26 23:01:34 2020 A1: 1 Wed Aug 26 23:01:34 2020 A2: 1 Wed Aug 26 23:01:34 2020 A3: 1 Wed Aug 26 23:01:34 2020 A4: 1 Wed Aug 26 23:01:34 2020 skew 1.00, size 1.653e-023, alpha 1.694, combined = 5.208e-014 rroots = 0 Wed Aug 26 23:01:34 2020 Wed Aug 26 23:01:34 2020 commencing relation filtering Wed Aug 26 23:01:34 2020 setting target matrix density to 120.0 Wed Aug 26 23:01:34 2020 estimated available RAM is 16289.0 MB Wed Aug 26 23:01:34 2020 commencing duplicate removal, pass 1 Wed Aug 26 23:02:05 2020 error -1 reading relation 3628473 Wed Aug 26 23:02:37 2020 error -15 reading relation 7278699 Wed Aug 26 23:02:51 2020 error -5 reading relation 8988388 Wed Aug 26 23:03:04 2020 error -15 reading relation 10504673 Wed Aug 26 23:03:13 2020 error -5 reading relation 11498317 Wed Aug 26 23:03:17 2020 error -9 reading relation 11942326 Thu Aug 27 00:32:04 2020 error -9 reading relation 486934935 Thu Aug 27 00:32:04 2020 error -9 reading relation 486963270 Thu Aug 27 00:32:06 2020 error -9 reading relation 487147494 Thu Aug 27 00:32:06 2020 error -15 reading relation 487190265 Thu Aug 27 00:32:11 2020 error -9 reading relation 487631212 Thu Aug 27 00:32:11 2020 error -9 reading relation 487633672 Thu Aug 27 00:32:12 2020 error -9 reading relation 487721094 Thu Aug 27 00:32:13 2020 error -9 reading relation 487887174 Thu Aug 27 00:32:18 2020 skipped 3533 relations with b > 2^32 Thu Aug 27 00:32:18 2020 found 120820823 hash collisions in 488275647 relations Thu Aug 27 00:32:31 2020 added 3657741 free relations Thu Aug 27 00:32:31 2020 commencing duplicate removal, pass 2 Thu Aug 27 00:46:55 2020 found 125167765 duplicates and 366765623 unique relations Thu Aug 27 00:46:55 2020 memory use: 2643.0 MB Thu Aug 27 00:46:56 2020 reading ideals above 349896704 Thu Aug 27 00:46:56 2020 commencing singleton removal, initial pass Thu Aug 27 01:53:37 2020 memory use: 6024.0 MB Thu Aug 27 01:53:38 2020 reading all ideals from disk Thu Aug 27 01:55:37 2020 memory use: 6293.2 MB Thu Aug 27 01:55:50 2020 commencing in-memory singleton removal Thu Aug 27 01:56:03 2020 begin with 366765623 relations and 295278319 unique ideals Thu Aug 27 01:58:25 2020 reduce to 243411089 relations and 159662507 ideals in 14 passes Thu Aug 27 01:58:25 2020 max relations containing the same ideal: 39 Thu Aug 27 01:58:44 2020 reading ideals above 720000 Thu Aug 27 01:58:44 2020 commencing singleton removal, initial pass Thu Aug 27 02:49:43 2020 memory use: 5512.0 MB Thu Aug 27 02:49:44 2020 reading large ideals from disk Thu Aug 27 02:54:02 2020 keeping 176372949 ideals with weight <= 20, target excess is 20857147 Thu Aug 27 03:01:47 2020 memory use: 7132.6 MB Thu Aug 27 03:01:47 2020 commencing in-memory singleton removal Thu Aug 27 03:01:58 2020 begin with 243411089 relations and 176372949 unique ideals Thu Aug 27 03:03:39 2020 reduce to 243154573 relations and 176116376 ideals in 9 passes Thu Aug 27 03:03:39 2020 max relations containing the same ideal: 20 Thu Aug 27 03:04:45 2020 removing 12283940 relations and 10283940 ideals in 2000000 cliques Thu Aug 27 03:04:49 2020 commencing in-memory singleton removal Thu Aug 27 03:04:58 2020 begin with 230870633 relations and 176116376 unique ideals Thu Aug 27 03:06:22 2020 reduce to 230299858 relations and 165254911 ideals in 8 passes Thu Aug 27 03:06:22 2020 max relations containing the same ideal: 20 Thu Aug 27 03:07:23 2020 removing 9243386 relations and 7243386 ideals in 2000000 cliques Thu Aug 27 03:07:27 2020 commencing in-memory singleton removal Thu Aug 27 03:07:35 2020 begin with 221056472 relations and 165254911 unique ideals Thu Aug 27 03:08:45 2020 reduce to 220688541 relations and 157640006 ideals in 7 passes Thu Aug 27 03:08:45 2020 max relations containing the same ideal: 20 Thu Aug 27 03:09:45 2020 removing 8324927 relations and 6324927 ideals in 2000000 cliques Thu Aug 27 03:09:48 2020 commencing in-memory singleton removal Thu Aug 27 03:09:56 2020 begin with 212363614 relations and 157640006 unique ideals Thu Aug 27 03:11:12 2020 reduce to 212049765 relations and 150998141 ideals in 8 passes Thu Aug 27 03:11:12 2020 max relations containing the same ideal: 20 Thu Aug 27 03:12:08 2020 removing 7814935 relations and 5814935 ideals in 2000000 cliques Thu Aug 27 03:12:11 2020 commencing in-memory singleton removal Thu Aug 27 03:12:19 2020 begin with 204234830 relations and 150998141 unique ideals Thu Aug 27 03:13:22 2020 reduce to 203941446 relations and 144886949 ideals in 7 passes Thu Aug 27 03:13:22 2020 max relations containing the same ideal: 20 Thu Aug 27 03:14:16 2020 removing 7516816 relations and 5516816 ideals in 2000000 cliques Thu Aug 27 03:14:19 2020 commencing in-memory singleton removal Thu Aug 27 03:14:27 2020 begin with 196424630 relations and 144886949 unique ideals Thu Aug 27 03:15:27 2020 reduce to 196149858 relations and 139092596 ideals in 7 passes Thu Aug 27 03:15:27 2020 max relations containing the same ideal: 20 Thu Aug 27 03:16:19 2020 removing 7300131 relations and 5300131 ideals in 2000000 cliques Thu Aug 27 03:16:22 2020 commencing in-memory singleton removal Thu Aug 27 03:16:29 2020 begin with 188849727 relations and 139092596 unique ideals Thu Aug 27 03:17:27 2020 reduce to 188581453 relations and 133521374 ideals in 7 passes Thu Aug 27 03:17:27 2020 max relations containing the same ideal: 20 Thu Aug 27 03:18:17 2020 removing 7119267 relations and 5119267 ideals in 2000000 cliques Thu Aug 27 03:18:19 2020 commencing in-memory singleton removal Thu Aug 27 03:18:26 2020 begin with 181462186 relations and 133521374 unique ideals Thu Aug 27 03:19:28 2020 reduce to 181195549 relations and 128132741 ideals in 8 passes Thu Aug 27 03:19:28 2020 max relations containing the same ideal: 20 Thu Aug 27 03:20:16 2020 removing 7035992 relations and 5035992 ideals in 2000000 cliques Thu Aug 27 03:20:19 2020 commencing in-memory singleton removal Thu Aug 27 03:20:25 2020 begin with 174159557 relations and 128132741 unique ideals Thu Aug 27 03:21:17 2020 reduce to 173897542 relations and 122831785 ideals in 7 passes Thu Aug 27 03:21:17 2020 max relations containing the same ideal: 20 Thu Aug 27 03:22:03 2020 removing 6925876 relations and 4925876 ideals in 2000000 cliques Thu Aug 27 03:22:06 2020 commencing in-memory singleton removal Thu Aug 27 03:22:12 2020 begin with 166971666 relations and 122831785 unique ideals Thu Aug 27 03:23:01 2020 reduce to 166708065 relations and 117639363 ideals in 7 passes Thu Aug 27 03:23:01 2020 max relations containing the same ideal: 20 Thu Aug 27 03:23:45 2020 removing 6816122 relations and 4816122 ideals in 2000000 cliques Thu Aug 27 03:23:48 2020 commencing in-memory singleton removal Thu Aug 27 03:23:54 2020 begin with 159891943 relations and 117639363 unique ideals Thu Aug 27 03:24:40 2020 reduce to 159614183 relations and 112542121 ideals in 7 passes Thu Aug 27 03:24:40 2020 max relations containing the same ideal: 20 Thu Aug 27 03:25:23 2020 removing 6810409 relations and 4810409 ideals in 2000000 cliques Thu Aug 27 03:25:25 2020 commencing in-memory singleton removal Thu Aug 27 03:25:30 2020 begin with 152803774 relations and 112542121 unique ideals Thu Aug 27 03:26:21 2020 reduce to 152531382 relations and 107455971 ideals in 8 passes Thu Aug 27 03:26:21 2020 max relations containing the same ideal: 20 Thu Aug 27 03:27:01 2020 removing 6787001 relations and 4787001 ideals in 2000000 cliques Thu Aug 27 03:27:03 2020 commencing in-memory singleton removal Thu Aug 27 03:27:08 2020 begin with 145744381 relations and 107455971 unique ideals Thu Aug 27 03:27:50 2020 reduce to 145464736 relations and 102385716 ideals in 7 passes Thu Aug 27 03:27:50 2020 max relations containing the same ideal: 20 Thu Aug 27 03:28:28 2020 removing 6691867 relations and 4691867 ideals in 2000000 cliques Thu Aug 27 03:28:31 2020 commencing in-memory singleton removal Thu Aug 27 03:28:35 2020 begin with 138772869 relations and 102385716 unique ideals Thu Aug 27 03:29:14 2020 reduce to 138467009 relations and 97383827 ideals in 7 passes Thu Aug 27 03:29:14 2020 max relations containing the same ideal: 20 Thu Aug 27 03:29:51 2020 removing 6746809 relations and 4746809 ideals in 2000000 cliques Thu Aug 27 03:29:53 2020 commencing in-memory singleton removal Thu Aug 27 03:29:57 2020 begin with 131720200 relations and 97383827 unique ideals Thu Aug 27 03:30:39 2020 reduce to 131420593 relations and 92333268 ideals in 8 passes Thu Aug 27 03:30:39 2020 max relations containing the same ideal: 20 Thu Aug 27 03:31:13 2020 removing 6665308 relations and 4665308 ideals in 2000000 cliques Thu Aug 27 03:31:15 2020 commencing in-memory singleton removal Thu Aug 27 03:31:19 2020 begin with 124755285 relations and 92333268 unique ideals Thu Aug 27 03:31:53 2020 reduce to 124426528 relations and 87334252 ideals in 7 passes Thu Aug 27 03:31:53 2020 max relations containing the same ideal: 20 Thu Aug 27 03:32:26 2020 removing 6726315 relations and 4726315 ideals in 2000000 cliques Thu Aug 27 03:32:28 2020 commencing in-memory singleton removal Thu Aug 27 03:32:32 2020 begin with 117700213 relations and 87334252 unique ideals Thu Aug 27 03:33:03 2020 reduce to 117368915 relations and 82271487 ideals in 7 passes Thu Aug 27 03:33:03 2020 max relations containing the same ideal: 20 Thu Aug 27 03:33:34 2020 removing 6673976 relations and 4673976 ideals in 2000000 cliques Thu Aug 27 03:33:36 2020 commencing in-memory singleton removal Thu Aug 27 03:33:40 2020 begin with 110694939 relations and 82271487 unique ideals Thu Aug 27 03:34:09 2020 reduce to 110330477 relations and 77226920 ideals in 7 passes Thu Aug 27 03:34:09 2020 max relations containing the same ideal: 20 Thu Aug 27 03:34:37 2020 removing 6752987 relations and 4752987 ideals in 2000000 cliques Thu Aug 27 03:34:39 2020 commencing in-memory singleton removal Thu Aug 27 03:34:43 2020 begin with 103577490 relations and 77226920 unique ideals Thu Aug 27 03:35:13 2020 reduce to 103195370 relations and 72085118 ideals in 8 passes Thu Aug 27 03:35:13 2020 max relations containing the same ideal: 20 Thu Aug 27 03:35:40 2020 removing 6684932 relations and 4684932 ideals in 2000000 cliques Thu Aug 27 03:35:42 2020 commencing in-memory singleton removal Thu Aug 27 03:35:45 2020 begin with 96510438 relations and 72085118 unique ideals Thu Aug 27 03:36:13 2020 reduce to 96070610 relations and 66952050 ideals in 8 passes Thu Aug 27 03:36:13 2020 max relations containing the same ideal: 20 Thu Aug 27 03:36:38 2020 removing 6825066 relations and 4825066 ideals in 2000000 cliques Thu Aug 27 03:36:40 2020 commencing in-memory singleton removal Thu Aug 27 03:36:43 2020 begin with 89245544 relations and 66952050 unique ideals Thu Aug 27 03:37:11 2020 reduce to 88791688 relations and 61664039 ideals in 9 passes Thu Aug 27 03:37:11 2020 max relations containing the same ideal: 18 Thu Aug 27 03:37:34 2020 removing 6821955 relations and 4821955 ideals in 2000000 cliques Thu Aug 27 03:37:36 2020 commencing in-memory singleton removal Thu Aug 27 03:37:39 2020 begin with 81969733 relations and 61664039 unique ideals Thu Aug 27 03:38:04 2020 reduce to 81470509 relations and 56332030 ideals in 9 passes Thu Aug 27 03:38:04 2020 max relations containing the same ideal: 18 Thu Aug 27 03:38:25 2020 removing 3496064 relations and 2551876 ideals in 944188 cliques Thu Aug 27 03:38:26 2020 commencing in-memory singleton removal Thu Aug 27 03:38:29 2020 begin with 77974445 relations and 56332030 unique ideals Thu Aug 27 03:38:50 2020 reduce to 77795324 relations and 53598593 ideals in 8 passes Thu Aug 27 03:38:50 2020 max relations containing the same ideal: 18 Thu Aug 27 03:39:12 2020 relations with 0 large ideals: 5271454 Thu Aug 27 03:39:12 2020 relations with 1 large ideals: 18666284 Thu Aug 27 03:39:12 2020 relations with 2 large ideals: 27766581 Thu Aug 27 03:39:12 2020 relations with 3 large ideals: 18438766 Thu Aug 27 03:39:12 2020 relations with 4 large ideals: 6719732 Thu Aug 27 03:39:12 2020 relations with 5 large ideals: 867449 Thu Aug 27 03:39:12 2020 relations with 6 large ideals: 62281 Thu Aug 27 03:39:12 2020 relations with 7+ large ideals: 2777 Thu Aug 27 03:39:12 2020 commencing 2-way merge Thu Aug 27 03:39:42 2020 reduce to 48344809 relation sets and 24148078 unique ideals Thu Aug 27 03:39:42 2020 commencing full merge Thu Aug 27 03:44:41 2020 memory use: 2248.8 MB Thu Aug 27 03:44:59 2020 found 24001205 cycles, need 21515847 Thu Aug 27 03:45:01 2020 weight of 21515847 cycles is about 2035916762 (94.62/cycle) Thu Aug 27 03:45:01 2020 distribution of cycle lengths: Thu Aug 27 03:45:01 2020 1 relations: 5274317 Thu Aug 27 03:45:01 2020 2 relations: 1897826 Thu Aug 27 03:45:01 2020 3 relations: 1365743 Thu Aug 27 03:45:01 2020 4 relations: 1161991 Thu Aug 27 03:45:01 2020 5 relations: 1090828 Thu Aug 27 03:45:01 2020 6 relations: 1041901 Thu Aug 27 03:45:01 2020 7 relations: 1009748 Thu Aug 27 03:45:01 2020 8 relations: 978469 Thu Aug 27 03:45:01 2020 9 relations: 944443 Thu Aug 27 03:45:01 2020 10+ relations: 6750581 Thu Aug 27 03:45:01 2020 heaviest cycle: 25 relations Thu Aug 27 03:45:02 2020 commencing cycle optimization Thu Aug 27 03:45:36 2020 start with 146839747 relations Thu Aug 27 03:51:02 2020 pruned 12581716 relations Thu Aug 27 03:51:02 2020 memory use: 3998.1 MB Thu Aug 27 03:51:02 2020 distribution of cycle lengths: Thu Aug 27 03:51:02 2020 1 relations: 5274317 Thu Aug 27 03:51:02 2020 2 relations: 1975805 Thu Aug 27 03:51:02 2020 3 relations: 1459769 Thu Aug 27 03:51:02 2020 4 relations: 1261389 Thu Aug 27 03:51:02 2020 5 relations: 1214627 Thu Aug 27 03:51:02 2020 6 relations: 1173571 Thu Aug 27 03:51:02 2020 7 relations: 1154402 Thu Aug 27 03:51:02 2020 8 relations: 1118948 Thu Aug 27 03:51:02 2020 9 relations: 1080350 Thu Aug 27 03:51:02 2020 10+ relations: 5802669 Thu Aug 27 03:51:02 2020 heaviest cycle: 24 relations Thu Aug 27 03:51:52 2020 RelProcTime: 17418 Thu Aug 27 03:51:52 2020 Thu Aug 27 03:51:52 2020 commencing linear algebra Thu Aug 27 03:51:58 2020 read 21515847 cycles Thu Aug 27 03:52:31 2020 cycles contain 64648671 unique relations Thu Aug 27 04:05:42 2020 read 64648671 relations Thu Aug 27 04:07:32 2020 using 20 quadratic characters above 4294917296 Thu Aug 27 04:12:00 2020 building initial matrix Thu Aug 27 04:22:22 2020 memory use: 8191.6 MB Thu Aug 27 04:23:39 2020 read 21515847 cycles Thu Aug 27 04:23:45 2020 matrix is 21513590 x 21515847 (7714.8 MB) with weight 2209273585 (102.68/col) Thu Aug 27 04:23:45 2020 sparse part has weight 1785705661 (82.99/col) Thu Aug 27 04:30:23 2020 filtering completed in 3 passes Thu Aug 27 04:30:29 2020 matrix is 21460366 x 21460565 (7703.5 MB) with weight 2205899815 (102.79/col) Thu Aug 27 04:30:29 2020 sparse part has weight 1783366329 (83.10/col) Thu Aug 27 04:33:56 2020 matrix starts at (0, 0) Thu Aug 27 04:34:02 2020 matrix is 21460366 x 21460565 (7703.5 MB) with weight 2205899815 (102.79/col) Thu Aug 27 04:34:02 2020 sparse part has weight 1783366329 (83.10/col) Thu Aug 27 04:34:02 2020 saving the first 48 matrix rows for later Thu Aug 27 04:34:08 2020 matrix includes 64 packed rows Thu Aug 27 04:34:12 2020 matrix is 21460318 x 21460565 (7363.3 MB) with weight 1839541666 (85.72/col) Thu Aug 27 04:34:12 2020 sparse part has weight 1715631888 (79.94/col) Thu Aug 27 04:34:12 2020 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Thu Aug 27 04:36:05 2020 commencing Lanczos iteration (8 threads) Thu Aug 27 04:36:05 2020 memory use: 6275.0 MB Thu Aug 27 04:39:13 2020 linear algebra at 0.0%, ETA 703h21m Thu Aug 27 04:40:12 2020 checkpointing every 40000 dimensions Fri Sep 25 01:11:24 2020 lanczos halted after 339378 iterations (dim = 21460316) Fri Sep 25 01:11:48 2020 recovered 38 nontrivial dependencies Fri Sep 25 01:12:11 2020 BLanczosTime: 2496019 Fri Sep 25 01:12:11 2020 Fri Sep 25 01:12:11 2020 commencing square root phase Fri Sep 25 01:12:11 2020 handling dependencies 1 to 64 Fri Sep 25 01:12:11 2020 reading relations for dependency 1 Fri Sep 25 01:12:33 2020 read 10732369 cycles Fri Sep 25 01:12:49 2020 cycles contain 32306564 unique relations Fri Sep 25 01:25:17 2020 read 32306564 relations Fri Sep 25 01:28:07 2020 multiplying 32306564 relations Fri Sep 25 01:42:16 2020 multiply complete, coefficients have about 843.25 million bits Fri Sep 25 01:42:23 2020 initial square root is modulo 36749527 Fri Sep 25 02:02:26 2020 sqrtTime: 3015 Fri Sep 25 02:02:26 2020 prp84 factor: 238334164069340332169737677005213007518601028607576390714036146884389147022529791451 Fri Sep 25 02:02:26 2020 prp105 factor: 806169635580379719286870762901869148365139939927672798381486910652394924672179297736832972910753102818451 Fri Sep 25 02:02:26 2020 elapsed time 699:00:53