Tue Nov 16 19:21:26 2021 Tue Nov 16 19:21:26 2021 Tue Nov 16 19:21:26 2021 Msieve v. 1.54 (SVN 1043M) Tue Nov 16 19:21:26 2021 random seeds: fbfecceb a538badc Tue Nov 16 19:21:26 2021 factoring 7147899195279076005126628539754280064346946453412379189519824669359603847180966162236261056367430639886117774702656241878940665411756142451546604262530551006287 (160 digits) Tue Nov 16 19:21:27 2021 searching for 15-digit factors Tue Nov 16 19:21:27 2021 commencing number field sieve (160-digit input) Tue Nov 16 19:21:27 2021 R0: -35892145829078601856632218857329 Tue Nov 16 19:21:27 2021 R1: 66002327228495723 Tue Nov 16 19:21:27 2021 A0: 104777786762760223299872473905044429299760 Tue Nov 16 19:21:27 2021 A1: 16875649516643952940668249495488548 Tue Nov 16 19:21:27 2021 A2: -24127128300196636843374592 Tue Nov 16 19:21:27 2021 A3: -15496623762132245911 Tue Nov 16 19:21:27 2021 A4: 8270171990 Tue Nov 16 19:21:27 2021 A5: 120 Tue Nov 16 19:21:27 2021 skew 97406052.37, size 1.619e-15, alpha -7.422, combined = 1.506e-12 rroots = 5 Tue Nov 16 19:21:27 2021 Tue Nov 16 19:21:27 2021 commencing relation filtering Tue Nov 16 19:21:27 2021 setting target matrix density to 140.0 Tue Nov 16 19:21:27 2021 estimated available RAM is 31368.2 MB Tue Nov 16 19:21:27 2021 commencing duplicate removal, pass 1 Tue Nov 16 20:03:09 2021 skipped 50 relations with b > 2^32 Tue Nov 16 20:03:09 2021 skipped 552 relations with composite factors Tue Nov 16 20:03:09 2021 found 28303123 hash collisions in 146449686 relations Tue Nov 16 20:03:48 2021 added 121784 free relations Tue Nov 16 20:03:48 2021 commencing duplicate removal, pass 2 Tue Nov 16 20:25:12 2021 found 28798101 duplicates and 117773369 unique relations Tue Nov 16 20:25:12 2021 memory use: 852.8 MB Tue Nov 16 20:25:12 2021 reading ideals above 720000 Tue Nov 16 20:25:12 2021 commencing singleton removal, initial pass Tue Nov 16 21:03:06 2021 memory use: 2756.0 MB Tue Nov 16 21:03:06 2021 reading all ideals from disk Tue Nov 16 21:05:34 2021 memory use: 4353.5 MB Tue Nov 16 21:05:48 2021 keeping 93817286 ideals with weight <= 200, target excess is 613346 Tue Nov 16 21:06:06 2021 commencing in-memory singleton removal Tue Nov 16 21:06:17 2021 begin with 117773369 relations and 93817286 unique ideals Tue Nov 16 21:08:54 2021 reduce to 88487957 relations and 62320998 ideals in 11 passes Tue Nov 16 21:08:54 2021 max relations containing the same ideal: 175 Tue Nov 16 21:09:41 2021 removing 7522063 relations and 5522063 ideals in 2000000 cliques Tue Nov 16 21:09:46 2021 commencing in-memory singleton removal Tue Nov 16 21:09:54 2021 begin with 80965894 relations and 62320998 unique ideals Tue Nov 16 21:11:17 2021 reduce to 80451033 relations and 56269743 ideals in 7 passes Tue Nov 16 21:11:17 2021 max relations containing the same ideal: 167 Tue Nov 16 21:11:58 2021 removing 6026740 relations and 4026740 ideals in 2000000 cliques Tue Nov 16 21:12:04 2021 commencing in-memory singleton removal Tue Nov 16 21:12:11 2021 begin with 74424293 relations and 56269743 unique ideals Tue Nov 16 21:13:24 2021 reduce to 74079716 relations and 51889900 ideals in 7 passes Tue Nov 16 21:13:24 2021 max relations containing the same ideal: 163 Tue Nov 16 21:14:02 2021 removing 5637933 relations and 3637933 ideals in 2000000 cliques Tue Nov 16 21:14:06 2021 commencing in-memory singleton removal Tue Nov 16 21:14:13 2021 begin with 68441783 relations and 51889900 unique ideals Tue Nov 16 21:15:12 2021 reduce to 68143128 relations and 47945753 ideals in 6 passes Tue Nov 16 21:15:12 2021 max relations containing the same ideal: 152 Tue Nov 16 21:15:50 2021 removing 5430926 relations and 3430926 ideals in 2000000 cliques Tue Nov 16 21:15:54 2021 commencing in-memory singleton removal Tue Nov 16 21:16:00 2021 begin with 62712202 relations and 47945753 unique ideals Tue Nov 16 21:16:49 2021 reduce to 62433823 relations and 44229126 ideals in 6 passes Tue Nov 16 21:16:49 2021 max relations containing the same ideal: 142 Tue Nov 16 21:17:22 2021 removing 5299763 relations and 3299763 ideals in 2000000 cliques Tue Nov 16 21:17:25 2021 commencing in-memory singleton removal Tue Nov 16 21:17:31 2021 begin with 57134060 relations and 44229126 unique ideals Tue Nov 16 21:18:12 2021 reduce to 56862514 relations and 40650155 ideals in 6 passes Tue Nov 16 21:18:12 2021 max relations containing the same ideal: 134 Tue Nov 16 21:18:40 2021 removing 5206724 relations and 3206724 ideals in 2000000 cliques Tue Nov 16 21:18:44 2021 commencing in-memory singleton removal Tue Nov 16 21:18:48 2021 begin with 51655790 relations and 40650155 unique ideals Tue Nov 16 21:19:26 2021 reduce to 51382252 relations and 37161788 ideals in 6 passes Tue Nov 16 21:19:26 2021 max relations containing the same ideal: 124 Tue Nov 16 21:19:52 2021 removing 5144217 relations and 3144217 ideals in 2000000 cliques Tue Nov 16 21:19:56 2021 commencing in-memory singleton removal Tue Nov 16 21:20:00 2021 begin with 46238035 relations and 37161788 unique ideals Tue Nov 16 21:20:36 2021 reduce to 45952943 relations and 33723431 ideals in 6 passes Tue Nov 16 21:20:36 2021 max relations containing the same ideal: 114 Tue Nov 16 21:20:59 2021 removing 5097341 relations and 3097341 ideals in 2000000 cliques Tue Nov 16 21:21:03 2021 commencing in-memory singleton removal Tue Nov 16 21:21:06 2021 begin with 40855602 relations and 33723431 unique ideals Tue Nov 16 21:21:37 2021 reduce to 40556086 relations and 30315739 ideals in 6 passes Tue Nov 16 21:21:37 2021 max relations containing the same ideal: 105 Tue Nov 16 21:21:59 2021 removing 5067435 relations and 3067435 ideals in 2000000 cliques Tue Nov 16 21:22:02 2021 commencing in-memory singleton removal Tue Nov 16 21:22:05 2021 begin with 35488651 relations and 30315739 unique ideals Tue Nov 16 21:22:31 2021 reduce to 35160152 relations and 26906690 ideals in 6 passes Tue Nov 16 21:22:31 2021 max relations containing the same ideal: 93 Tue Nov 16 21:22:51 2021 removing 5051690 relations and 3051690 ideals in 2000000 cliques Tue Nov 16 21:22:54 2021 commencing in-memory singleton removal Tue Nov 16 21:22:56 2021 begin with 30108462 relations and 26906690 unique ideals Tue Nov 16 21:23:20 2021 reduce to 29740600 relations and 23470634 ideals in 7 passes Tue Nov 16 21:23:20 2021 max relations containing the same ideal: 82 Tue Nov 16 21:23:36 2021 removing 5043228 relations and 3043228 ideals in 2000000 cliques Tue Nov 16 21:23:38 2021 commencing in-memory singleton removal Tue Nov 16 21:23:40 2021 begin with 24697372 relations and 23470634 unique ideals Tue Nov 16 21:24:00 2021 reduce to 24267976 relations and 19975435 ideals in 7 passes Tue Nov 16 21:24:00 2021 max relations containing the same ideal: 73 Tue Nov 16 21:24:13 2021 removing 5049682 relations and 3049682 ideals in 2000000 cliques Tue Nov 16 21:24:16 2021 commencing in-memory singleton removal Tue Nov 16 21:24:17 2021 begin with 19218294 relations and 19975435 unique ideals Tue Nov 16 21:24:34 2021 reduce to 18690785 relations and 16364233 ideals in 8 passes Tue Nov 16 21:24:34 2021 max relations containing the same ideal: 61 Tue Nov 16 21:24:45 2021 removing 4198580 relations and 2583510 ideals in 1615070 cliques Tue Nov 16 21:24:46 2021 commencing in-memory singleton removal Tue Nov 16 21:24:47 2021 begin with 14492205 relations and 16364233 unique ideals Tue Nov 16 21:24:57 2021 reduce to 13941470 relations and 13190813 ideals in 8 passes Tue Nov 16 21:24:57 2021 max relations containing the same ideal: 50 Tue Nov 16 21:25:04 2021 removing 203310 relations and 164135 ideals in 39175 cliques Tue Nov 16 21:25:05 2021 commencing in-memory singleton removal Tue Nov 16 21:25:05 2021 begin with 13738160 relations and 13190813 unique ideals Tue Nov 16 21:25:13 2021 reduce to 13735365 relations and 13023870 ideals in 5 passes Tue Nov 16 21:25:13 2021 max relations containing the same ideal: 50 Tue Nov 16 21:25:16 2021 relations with 0 large ideals: 2031 Tue Nov 16 21:25:16 2021 relations with 1 large ideals: 22307 Tue Nov 16 21:25:16 2021 relations with 2 large ideals: 256495 Tue Nov 16 21:25:16 2021 relations with 3 large ideals: 1183025 Tue Nov 16 21:25:16 2021 relations with 4 large ideals: 2797730 Tue Nov 16 21:25:16 2021 relations with 5 large ideals: 3821514 Tue Nov 16 21:25:16 2021 relations with 6 large ideals: 3241828 Tue Nov 16 21:25:16 2021 relations with 7+ large ideals: 2410435 Tue Nov 16 21:25:16 2021 commencing 2-way merge Tue Nov 16 21:25:25 2021 reduce to 9584693 relation sets and 8873198 unique ideals Tue Nov 16 21:25:25 2021 commencing full merge Tue Nov 16 21:29:33 2021 memory use: 1082.9 MB Tue Nov 16 21:29:34 2021 found 4060836 cycles, need 4043398 Tue Nov 16 21:29:36 2021 weight of 4043398 cycles is about 566993633 (140.23/cycle) Tue Nov 16 21:29:36 2021 distribution of cycle lengths: Tue Nov 16 21:29:36 2021 1 relations: 57027 Tue Nov 16 21:29:36 2021 2 relations: 167049 Tue Nov 16 21:29:36 2021 3 relations: 226456 Tue Nov 16 21:29:36 2021 4 relations: 259293 Tue Nov 16 21:29:36 2021 5 relations: 287609 Tue Nov 16 21:29:36 2021 6 relations: 296982 Tue Nov 16 21:29:36 2021 7 relations: 300447 Tue Nov 16 21:29:36 2021 8 relations: 291089 Tue Nov 16 21:29:36 2021 9 relations: 276510 Tue Nov 16 21:29:36 2021 10+ relations: 1880936 Tue Nov 16 21:29:36 2021 heaviest cycle: 28 relations Tue Nov 16 21:29:38 2021 commencing cycle optimization Tue Nov 16 21:29:50 2021 start with 40351459 relations Tue Nov 16 21:31:52 2021 pruned 2520447 relations Tue Nov 16 21:31:52 2021 memory use: 979.1 MB Tue Nov 16 21:31:52 2021 distribution of cycle lengths: Tue Nov 16 21:31:52 2021 1 relations: 57027 Tue Nov 16 21:31:52 2021 2 relations: 172684 Tue Nov 16 21:31:52 2021 3 relations: 238662 Tue Nov 16 21:31:52 2021 4 relations: 274901 Tue Nov 16 21:31:52 2021 5 relations: 308580 Tue Nov 16 21:31:52 2021 6 relations: 318809 Tue Nov 16 21:31:52 2021 7 relations: 324381 Tue Nov 16 21:31:52 2021 8 relations: 312658 Tue Nov 16 21:31:52 2021 9 relations: 296620 Tue Nov 16 21:31:52 2021 10+ relations: 1739076 Tue Nov 16 21:31:52 2021 heaviest cycle: 28 relations Tue Nov 16 21:32:00 2021 RelProcTime: 7833 Tue Nov 16 21:32:00 2021 elapsed time 02:10:34 Tue Nov 16 23:18:02 2021 Tue Nov 16 23:18:02 2021 Tue Nov 16 23:18:02 2021 Msieve v. 1.54 (SVN 1043M) Tue Nov 16 23:18:02 2021 random seeds: 213e45d6 95d1c12f Tue Nov 16 23:18:02 2021 factoring 7147899195279076005126628539754280064346946453412379189519824669359603847180966162236261056367430639886117774702656241878940665411756142451546604262530551006287 (160 digits) Tue Nov 16 23:18:03 2021 searching for 15-digit factors Tue Nov 16 23:18:04 2021 commencing number field sieve (160-digit input) Tue Nov 16 23:18:04 2021 R0: -35892145829078601856632218857329 Tue Nov 16 23:18:04 2021 R1: 66002327228495723 Tue Nov 16 23:18:04 2021 A0: 104777786762760223299872473905044429299760 Tue Nov 16 23:18:04 2021 A1: 16875649516643952940668249495488548 Tue Nov 16 23:18:04 2021 A2: -24127128300196636843374592 Tue Nov 16 23:18:04 2021 A3: -15496623762132245911 Tue Nov 16 23:18:04 2021 A4: 8270171990 Tue Nov 16 23:18:04 2021 A5: 120 Tue Nov 16 23:18:04 2021 skew 97406052.37, size 1.619e-15, alpha -7.422, combined = 1.506e-12 rroots = 5 Tue Nov 16 23:18:04 2021 Tue Nov 16 23:18:04 2021 commencing linear algebra Tue Nov 16 23:18:04 2021 read 4043398 cycles Tue Nov 16 23:18:19 2021 cycles contain 13413651 unique relations Tue Nov 16 23:37:53 2021 read 13413651 relations Tue Nov 16 23:38:17 2021 using 20 quadratic characters above 4294917295 Tue Nov 16 23:39:26 2021 building initial matrix Tue Nov 16 23:42:43 2021 memory use: 1884.8 MB Tue Nov 16 23:42:45 2021 read 4043398 cycles Tue Nov 16 23:42:46 2021 matrix is 4043221 x 4043398 (2141.4 MB) with weight 650282170 (160.83/col) Tue Nov 16 23:42:46 2021 sparse part has weight 512825278 (126.83/col) Tue Nov 16 23:43:36 2021 filtering completed in 2 passes Tue Nov 16 23:43:36 2021 matrix is 4043157 x 4043334 (2141.4 MB) with weight 650278464 (160.83/col) Tue Nov 16 23:43:36 2021 sparse part has weight 512823907 (126.83/col) Tue Nov 16 23:43:50 2021 matrix starts at (0, 0) Tue Nov 16 23:43:50 2021 matrix is 4043157 x 4043334 (2141.4 MB) with weight 650278464 (160.83/col) Tue Nov 16 23:43:50 2021 sparse part has weight 512823907 (126.83/col) Tue Nov 16 23:43:50 2021 saving the first 48 matrix rows for later Tue Nov 16 23:43:51 2021 matrix includes 64 packed rows Tue Nov 16 23:43:52 2021 matrix is 4043109 x 4043334 (2085.6 MB) with weight 562514303 (139.12/col) Tue Nov 16 23:43:52 2021 sparse part has weight 506302829 (125.22/col) Tue Nov 16 23:43:52 2021 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB Tue Nov 16 23:44:10 2021 commencing Lanczos iteration (4 threads) Tue Nov 16 23:44:10 2021 memory use: 1904.9 MB Tue Nov 16 23:44:32 2021 linear algebra at 0.0%, ETA 15h31m Tue Nov 16 23:44:39 2021 checkpointing every 270000 dimensions Wed Nov 17 10:31:02 2021 lanczos halted after 63940 iterations (dim = 4043106) Wed Nov 17 10:31:06 2021 recovered 27 nontrivial dependencies Wed Nov 17 10:31:07 2021 BLanczosTime: 40383 Wed Nov 17 10:31:07 2021 Wed Nov 17 10:31:07 2021 commencing square root phase Wed Nov 17 10:31:07 2021 reading relations for dependency 1 Wed Nov 17 10:31:07 2021 read 2023725 cycles Wed Nov 17 10:31:11 2021 cycles contain 6710452 unique relations Wed Nov 17 10:40:49 2021 read 6710452 relations Wed Nov 17 10:41:23 2021 multiplying 6710452 relations Wed Nov 17 10:46:46 2021 multiply complete, coefficients have about 308.76 million bits Wed Nov 17 10:46:47 2021 initial square root is modulo 347051 Wed Nov 17 10:53:14 2021 sqrtTime: 1327 Wed Nov 17 10:53:14 2021 p62 factor: 15905305492839265667929413649053896351017853316111686149978481 Wed Nov 17 10:53:14 2021 p99 factor: 449403452105785376682740569313595528259793710266488230258513978591036954025509415178576123764603327 Wed Nov 17 10:53:14 2021 elapsed time 11:35:12