Tue Dec 22 09:26:00 2020 Tue Dec 22 09:26:00 2020 Tue Dec 22 09:26:00 2020 Msieve v. 1.53 (SVN 988M) Tue Dec 22 09:26:00 2020 random seeds: 7ae00f08 3c676e0f Tue Dec 22 09:26:00 2020 factoring 335966767032973712039032374362950903677945846587153282355179398197279228448619141924385189638636246189124256780938091105048640848316159613076786121923701877546449489912905969884545889712234051981784709587026105258473 (216 digits) Tue Dec 22 09:26:02 2020 searching for 15-digit factors Tue Dec 22 09:26:03 2020 commencing number field sieve (216-digit input) Tue Dec 22 09:26:03 2020 R0: -411376139330301510538742295639337626245683966408394965837152256 Tue Dec 22 09:26:03 2020 R1: 834385168331080533771857328695283 Tue Dec 22 09:26:03 2020 A0: 9 Tue Dec 22 09:26:03 2020 A1: -18 Tue Dec 22 09:26:03 2020 A2: 18 Tue Dec 22 09:26:03 2020 A3: -12 Tue Dec 22 09:26:03 2020 A4: 4 Tue Dec 22 09:26:03 2020 skew 1.22, size 1.207e-25, alpha 1.559, combined = 2.910e-15 rroots = 0 Tue Dec 22 09:26:03 2020 Tue Dec 22 09:26:03 2020 commencing relation filtering Tue Dec 22 09:26:03 2020 setting target matrix density to 120.0 Tue Dec 22 09:26:03 2020 estimated available RAM is 32768.0 MB Tue Dec 22 09:26:03 2020 commencing duplicate removal, pass 1 Tue Dec 22 09:26:45 2020 error -1 reading relation 5808619 Tue Dec 22 09:31:54 2020 error -11 reading relation 51759572 Tue Dec 22 09:45:14 2020 error -15 reading relation 186378369 Tue Dec 22 09:50:07 2020 error -11 reading relation 235645543 Tue Dec 22 09:52:52 2020 error -15 reading relation 263443443 Tue Dec 22 09:59:56 2020 error -15 reading relation 334622365 Tue Dec 22 10:00:35 2020 error -15 reading relation 341029266 Tue Dec 22 10:01:54 2020 error -11 reading relation 354309707 Tue Dec 22 10:03:10 2020 error -15 reading relation 367038460 Tue Dec 22 10:03:47 2020 skipped 80360 relations with b > 2^32 Tue Dec 22 10:03:47 2020 skipped 2 relations with composite factors Tue Dec 22 10:03:47 2020 found 28990097 hash collisions in 373121978 relations Tue Dec 22 10:03:52 2020 added 3657369 free relations Tue Dec 22 10:03:52 2020 commencing duplicate removal, pass 2 Tue Dec 22 10:05:44 2020 found 0 duplicates and 376779347 unique relations Tue Dec 22 10:05:44 2020 memory use: 1321.5 MB Tue Dec 22 10:05:44 2020 reading ideals above 309919744 Tue Dec 22 10:05:44 2020 commencing singleton removal, initial pass Tue Dec 22 10:31:57 2020 memory use: 6024.0 MB Tue Dec 22 10:31:58 2020 reading all ideals from disk Tue Dec 22 10:32:03 2020 memory use: 6904.4 MB Tue Dec 22 10:32:19 2020 commencing in-memory singleton removal Tue Dec 22 10:32:33 2020 begin with 376779347 relations and 310396245 unique ideals Tue Dec 22 10:35:25 2020 reduce to 260546128 relations and 183665697 ideals in 14 passes Tue Dec 22 10:35:25 2020 max relations containing the same ideal: 49 Tue Dec 22 10:35:44 2020 reading ideals above 720000 Tue Dec 22 10:35:45 2020 commencing singleton removal, initial pass Tue Dec 22 11:01:01 2020 memory use: 6024.0 MB Tue Dec 22 11:01:02 2020 reading all ideals from disk Tue Dec 22 11:01:11 2020 memory use: 11439.4 MB Tue Dec 22 11:01:46 2020 keeping 215770056 ideals with weight <= 200, target excess is 1410859 Tue Dec 22 11:02:17 2020 commencing in-memory singleton removal Tue Dec 22 11:02:37 2020 begin with 260546128 relations and 215770056 unique ideals Tue Dec 22 11:06:51 2020 reduce to 260493667 relations and 215717593 ideals in 12 passes Tue Dec 22 11:06:51 2020 max relations containing the same ideal: 200 Tue Dec 22 11:08:32 2020 removing 12845222 relations and 10845222 ideals in 2000000 cliques Tue Dec 22 11:08:37 2020 commencing in-memory singleton removal Tue Dec 22 11:08:56 2020 begin with 247648445 relations and 215717593 unique ideals Tue Dec 22 11:11:18 2020 reduce to 247134920 relations and 204353335 ideals in 7 passes Tue Dec 22 11:11:18 2020 max relations containing the same ideal: 200 Tue Dec 22 11:12:54 2020 removing 9746072 relations and 7746072 ideals in 2000000 cliques Tue Dec 22 11:12:58 2020 commencing in-memory singleton removal Tue Dec 22 11:13:17 2020 begin with 237388848 relations and 204353335 unique ideals Tue Dec 22 11:15:32 2020 reduce to 237063185 relations and 196278613 ideals in 7 passes Tue Dec 22 11:15:32 2020 max relations containing the same ideal: 197 Tue Dec 22 11:17:05 2020 removing 8783860 relations and 6783860 ideals in 2000000 cliques Tue Dec 22 11:17:09 2020 commencing in-memory singleton removal Tue Dec 22 11:17:27 2020 begin with 228279325 relations and 196278613 unique ideals Tue Dec 22 11:19:36 2020 reduce to 228000463 relations and 189213500 ideals in 7 passes Tue Dec 22 11:19:36 2020 max relations containing the same ideal: 193 Tue Dec 22 11:21:06 2020 removing 8255794 relations and 6255794 ideals in 2000000 cliques Tue Dec 22 11:21:10 2020 commencing in-memory singleton removal Tue Dec 22 11:21:27 2020 begin with 219744669 relations and 189213500 unique ideals Tue Dec 22 11:23:31 2020 reduce to 219487492 relations and 182698344 ideals in 7 passes Tue Dec 22 11:23:31 2020 max relations containing the same ideal: 189 Tue Dec 22 11:24:56 2020 removing 7917960 relations and 5917960 ideals in 2000000 cliques Tue Dec 22 11:25:00 2020 commencing in-memory singleton removal Tue Dec 22 11:25:16 2020 begin with 211569532 relations and 182698344 unique ideals Tue Dec 22 11:27:16 2020 reduce to 211323034 relations and 176531711 ideals in 7 passes Tue Dec 22 11:27:16 2020 max relations containing the same ideal: 184 Tue Dec 22 11:28:39 2020 removing 7679181 relations and 5679181 ideals in 2000000 cliques Tue Dec 22 11:28:43 2020 commencing in-memory singleton removal Tue Dec 22 11:28:58 2020 begin with 203643853 relations and 176531711 unique ideals Tue Dec 22 11:30:53 2020 reduce to 203404134 relations and 170610665 ideals in 7 passes Tue Dec 22 11:30:53 2020 max relations containing the same ideal: 181 Tue Dec 22 11:32:14 2020 removing 7510959 relations and 5510959 ideals in 2000000 cliques Tue Dec 22 11:32:18 2020 commencing in-memory singleton removal Tue Dec 22 11:32:33 2020 begin with 195893175 relations and 170610665 unique ideals Tue Dec 22 11:34:23 2020 reduce to 195657396 relations and 164861740 ideals in 7 passes Tue Dec 22 11:34:23 2020 max relations containing the same ideal: 178 Tue Dec 22 11:35:40 2020 removing 7386723 relations and 5386723 ideals in 2000000 cliques Tue Dec 22 11:35:44 2020 commencing in-memory singleton removal Tue Dec 22 11:35:58 2020 begin with 188270673 relations and 164861740 unique ideals Tue Dec 22 11:37:29 2020 reduce to 188034130 relations and 159236189 ideals in 6 passes Tue Dec 22 11:37:29 2020 max relations containing the same ideal: 174 Tue Dec 22 11:38:44 2020 removing 7291674 relations and 5291674 ideals in 2000000 cliques Tue Dec 22 11:38:47 2020 commencing in-memory singleton removal Tue Dec 22 11:39:01 2020 begin with 180742456 relations and 159236189 unique ideals Tue Dec 22 11:40:42 2020 reduce to 180502975 relations and 153702684 ideals in 7 passes Tue Dec 22 11:40:42 2020 max relations containing the same ideal: 169 Tue Dec 22 11:41:54 2020 removing 7225208 relations and 5225208 ideals in 2000000 cliques Tue Dec 22 11:41:57 2020 commencing in-memory singleton removal Tue Dec 22 11:42:10 2020 begin with 173277767 relations and 153702684 unique ideals Tue Dec 22 11:43:48 2020 reduce to 173035555 relations and 148232676 ideals in 7 passes Tue Dec 22 11:43:48 2020 max relations containing the same ideal: 163 Tue Dec 22 11:44:57 2020 removing 7182122 relations and 5182122 ideals in 2000000 cliques Tue Dec 22 11:45:01 2020 commencing in-memory singleton removal Tue Dec 22 11:45:14 2020 begin with 165853433 relations and 148232676 unique ideals Tue Dec 22 11:46:46 2020 reduce to 165604273 relations and 142798726 ideals in 7 passes Tue Dec 22 11:46:46 2020 max relations containing the same ideal: 159 Tue Dec 22 11:47:52 2020 removing 7153223 relations and 5153223 ideals in 2000000 cliques Tue Dec 22 11:47:55 2020 commencing in-memory singleton removal Tue Dec 22 11:48:07 2020 begin with 158451050 relations and 142798726 unique ideals Tue Dec 22 11:49:35 2020 reduce to 158195248 relations and 137386973 ideals in 7 passes Tue Dec 22 11:49:35 2020 max relations containing the same ideal: 156 Tue Dec 22 11:50:40 2020 removing 7135472 relations and 5135472 ideals in 2000000 cliques Tue Dec 22 11:50:43 2020 commencing in-memory singleton removal Tue Dec 22 11:50:54 2020 begin with 151059776 relations and 137386973 unique ideals Tue Dec 22 11:52:05 2020 reduce to 150794329 relations and 131982957 ideals in 6 passes Tue Dec 22 11:52:05 2020 max relations containing the same ideal: 149 Tue Dec 22 11:53:07 2020 removing 7135965 relations and 5135965 ideals in 2000000 cliques Tue Dec 22 11:53:10 2020 commencing in-memory singleton removal Tue Dec 22 11:53:20 2020 begin with 143658364 relations and 131982957 unique ideals Tue Dec 22 11:54:28 2020 reduce to 143382451 relations and 126567864 ideals in 6 passes Tue Dec 22 11:54:28 2020 max relations containing the same ideal: 145 Tue Dec 22 11:55:27 2020 removing 7150399 relations and 5150399 ideals in 2000000 cliques Tue Dec 22 11:55:30 2020 commencing in-memory singleton removal Tue Dec 22 11:55:40 2020 begin with 136232052 relations and 126567864 unique ideals Tue Dec 22 11:56:43 2020 reduce to 135941894 relations and 121123752 ideals in 6 passes Tue Dec 22 11:56:43 2020 max relations containing the same ideal: 141 Tue Dec 22 11:57:38 2020 removing 7173680 relations and 5173680 ideals in 2000000 cliques Tue Dec 22 11:57:41 2020 commencing in-memory singleton removal Tue Dec 22 11:57:50 2020 begin with 128768214 relations and 121123752 unique ideals Tue Dec 22 11:59:10 2020 reduce to 128461133 relations and 115638892 ideals in 8 passes Tue Dec 22 11:59:10 2020 max relations containing the same ideal: 133 Tue Dec 22 12:00:04 2020 removing 7212789 relations and 5212789 ideals in 2000000 cliques Tue Dec 22 12:00:06 2020 commencing in-memory singleton removal Tue Dec 22 12:00:15 2020 begin with 121248344 relations and 115638892 unique ideals Tue Dec 22 12:01:21 2020 reduce to 120919069 relations and 110092313 ideals in 7 passes Tue Dec 22 12:01:21 2020 max relations containing the same ideal: 128 Tue Dec 22 12:02:11 2020 removing 7268859 relations and 5268859 ideals in 2000000 cliques Tue Dec 22 12:02:14 2020 commencing in-memory singleton removal Tue Dec 22 12:02:22 2020 begin with 113650210 relations and 110092313 unique ideals Tue Dec 22 12:03:23 2020 reduce to 113299807 relations and 104468030 ideals in 7 passes Tue Dec 22 12:03:23 2020 max relations containing the same ideal: 121 Tue Dec 22 12:04:10 2020 removing 7331406 relations and 5331406 ideals in 2000000 cliques Tue Dec 22 12:04:13 2020 commencing in-memory singleton removal Tue Dec 22 12:04:20 2020 begin with 105968401 relations and 104468030 unique ideals Tue Dec 22 12:05:18 2020 reduce to 105587379 relations and 98749862 ideals in 7 passes Tue Dec 22 12:05:18 2020 max relations containing the same ideal: 117 Tue Dec 22 12:06:03 2020 removing 7417624 relations and 5417624 ideals in 2000000 cliques Tue Dec 22 12:06:05 2020 commencing in-memory singleton removal Tue Dec 22 12:06:12 2020 begin with 98169755 relations and 98749862 unique ideals Tue Dec 22 12:07:05 2020 reduce to 97753080 relations and 92909082 ideals in 7 passes Tue Dec 22 12:07:05 2020 max relations containing the same ideal: 111 Tue Dec 22 12:07:46 2020 removing 7517714 relations and 5517714 ideals in 2000000 cliques Tue Dec 22 12:07:48 2020 commencing in-memory singleton removal Tue Dec 22 12:07:55 2020 begin with 90235366 relations and 92909082 unique ideals Tue Dec 22 12:08:49 2020 reduce to 89769333 relations and 86917295 ideals in 8 passes Tue Dec 22 12:08:49 2020 max relations containing the same ideal: 106 Tue Dec 22 12:09:28 2020 removing 5118842 relations and 3903401 ideals in 1215441 cliques Tue Dec 22 12:09:30 2020 commencing in-memory singleton removal Tue Dec 22 12:09:36 2020 begin with 84650491 relations and 86917295 unique ideals Tue Dec 22 12:10:20 2020 reduce to 84427700 relations and 82788531 ideals in 7 passes Tue Dec 22 12:10:20 2020 max relations containing the same ideal: 101 Tue Dec 22 12:11:07 2020 relations with 0 large ideals: 108675 Tue Dec 22 12:11:07 2020 relations with 1 large ideals: 13429 Tue Dec 22 12:11:07 2020 relations with 2 large ideals: 147781 Tue Dec 22 12:11:07 2020 relations with 3 large ideals: 1107530 Tue Dec 22 12:11:07 2020 relations with 4 large ideals: 4791881 Tue Dec 22 12:11:07 2020 relations with 5 large ideals: 14998547 Tue Dec 22 12:11:07 2020 relations with 6 large ideals: 19904593 Tue Dec 22 12:11:07 2020 relations with 7+ large ideals: 43355264 Tue Dec 22 12:11:07 2020 commencing 2-way merge Tue Dec 22 12:11:58 2020 reduce to 55760982 relation sets and 54121813 unique ideals Tue Dec 22 12:11:58 2020 commencing full merge Tue Dec 22 12:35:29 2020 memory use: 7038.1 MB Tue Dec 22 12:35:42 2020 found 24786990 cycles, need 24786013 Tue Dec 22 12:35:43 2020 weight of 24786013 cycles is about 2974934276 (120.02/cycle) Tue Dec 22 12:35:43 2020 distribution of cycle lengths: Tue Dec 22 12:35:43 2020 1 relations: 1480896 Tue Dec 22 12:35:43 2020 2 relations: 1605767 Tue Dec 22 12:35:43 2020 3 relations: 1664145 Tue Dec 22 12:35:43 2020 4 relations: 1681405 Tue Dec 22 12:35:43 2020 5 relations: 1688641 Tue Dec 22 12:35:43 2020 6 relations: 1662420 Tue Dec 22 12:35:43 2020 7 relations: 1626988 Tue Dec 22 12:35:43 2020 8 relations: 1567857 Tue Dec 22 12:35:43 2020 9 relations: 1489840 Tue Dec 22 12:35:43 2020 10+ relations: 10318054 Tue Dec 22 12:35:43 2020 heaviest cycle: 28 relations Tue Dec 22 12:35:54 2020 commencing cycle optimization Tue Dec 22 12:36:53 2020 start with 224975857 relations Tue Dec 22 12:47:49 2020 pruned 10679506 relations Tue Dec 22 12:47:49 2020 memory use: 5800.7 MB Tue Dec 22 12:47:49 2020 distribution of cycle lengths: Tue Dec 22 12:47:49 2020 1 relations: 1480896 Tue Dec 22 12:47:49 2020 2 relations: 1638032 Tue Dec 22 12:47:49 2020 3 relations: 1732049 Tue Dec 22 12:47:49 2020 4 relations: 1752508 Tue Dec 22 12:47:49 2020 5 relations: 1774397 Tue Dec 22 12:47:49 2020 6 relations: 1745300 Tue Dec 22 12:47:49 2020 7 relations: 1714552 Tue Dec 22 12:47:49 2020 8 relations: 1646817 Tue Dec 22 12:47:49 2020 9 relations: 1564388 Tue Dec 22 12:47:49 2020 10+ relations: 9737074 Tue Dec 22 12:47:49 2020 heaviest cycle: 28 relations Tue Dec 22 12:48:55 2020 RelProcTime: 12172 Tue Dec 22 12:48:55 2020 Tue Dec 22 12:48:55 2020 commencing linear algebra Tue Dec 22 12:48:59 2020 read 24786013 cycles Tue Dec 22 12:49:54 2020 cycles contain 83520829 unique relations Tue Dec 22 12:54:57 2020 read 83520829 relations Tue Dec 22 12:58:21 2020 using 20 quadratic characters above 4294917295 Tue Dec 22 13:02:53 2020 building initial matrix Tue Dec 22 13:16:54 2020 memory use: 10987.7 MB Tue Dec 22 13:17:19 2020 read 24786013 cycles Tue Dec 22 13:17:23 2020 matrix is 24785836 x 24786013 (11728.8 MB) with weight 3320875068 (133.98/col) Tue Dec 22 13:17:23 2020 sparse part has weight 2801975676 (113.05/col) Tue Dec 22 13:22:22 2020 filtering completed in 2 passes Tue Dec 22 13:22:25 2020 matrix is 24785706 x 24785883 (11728.7 MB) with weight 3320871442 (133.98/col) Tue Dec 22 13:22:25 2020 sparse part has weight 2801974712 (113.05/col) Tue Dec 22 13:23:50 2020 matrix starts at (0, 0) Tue Dec 22 13:23:52 2020 matrix is 24785706 x 24785883 (11728.7 MB) with weight 3320871442 (133.98/col) Tue Dec 22 13:23:52 2020 sparse part has weight 2801974712 (113.05/col) Tue Dec 22 13:23:52 2020 saving the first 48 matrix rows for later Tue Dec 22 13:23:56 2020 matrix includes 64 packed rows Tue Dec 22 13:23:58 2020 matrix is 24785658 x 24785883 (11249.3 MB) with weight 2871892645 (115.87/col) Tue Dec 22 13:23:58 2020 sparse part has weight 2701077747 (108.98/col) Tue Dec 22 13:23:58 2020 using block size 8192 and superblock size 1351680 for processor cache size 14080 kB Tue Dec 22 13:26:13 2020 commencing Lanczos iteration (10 threads) Tue Dec 22 13:26:13 2020 memory use: 9814.1 MB Tue Dec 22 13:27:08 2020 linear algebra at 0.0%, ETA 235h40m Tue Dec 22 13:27:26 2020 checkpointing every 110000 dimensions Fri Dec 25 22:31:32 2020 lanczos halted after 133651 iterations (dim = 8451298) Fri Dec 25 22:31:40 2020 BLanczosTime: 294165 Fri Dec 25 22:31:40 2020 Fri Dec 25 22:31:40 2020 commencing square root phase Fri Dec 25 22:31:40 2020 handling dependencies 1 to 64 Fri Dec 25 22:31:40 2020 reading relations for dependency 1 Fri Dec 25 22:31:40 2020 error: read_cycles can't open dependency file Fri Dec 25 22:58:12 2020 Fri Dec 25 22:58:12 2020 Fri Dec 25 22:58:12 2020 Msieve v. 1.53 (SVN 988M) Fri Dec 25 22:58:12 2020 random seeds: 41aeeba0 426e516a Fri Dec 25 22:58:12 2020 factoring 335966767032973712039032374362950903677945846587153282355179398197279228448619141924385189638636246189124256780938091105048640848316159613076786121923701877546449489912905969884545889712234051981784709587026105258473 (216 digits) Fri Dec 25 22:58:12 2020 searching for 15-digit factors Fri Dec 25 22:58:13 2020 commencing number field sieve (216-digit input) Fri Dec 25 22:58:13 2020 R0: -411376139330301510538742295639337626245683966408394965837152256 Fri Dec 25 22:58:13 2020 R1: 834385168331080533771857328695283 Fri Dec 25 22:58:13 2020 A0: 9 Fri Dec 25 22:58:13 2020 A1: -18 Fri Dec 25 22:58:13 2020 A2: 18 Fri Dec 25 22:58:13 2020 A3: -12 Fri Dec 25 22:58:13 2020 A4: 4 Fri Dec 25 22:58:13 2020 skew 1.22, size 1.207e-25, alpha 1.559, combined = 2.910e-15 rroots = 0 Fri Dec 25 22:58:13 2020 Fri Dec 25 22:58:13 2020 commencing linear algebra Fri Dec 25 23:01:56 2020 matrix starts at (0, 0) Fri Dec 25 23:01:58 2020 matrix is 24785706 x 24785883 (11728.7 MB) with weight 3320871442 (133.98/col) Fri Dec 25 23:01:58 2020 sparse part has weight 2801974712 (113.05/col) Fri Dec 25 23:01:58 2020 saving the first 48 matrix rows for later Fri Dec 25 23:02:02 2020 matrix includes 64 packed rows Fri Dec 25 23:02:04 2020 matrix is 24785658 x 24785883 (11249.3 MB) with weight 2871892645 (115.87/col) Fri Dec 25 23:02:04 2020 sparse part has weight 2701077747 (108.98/col) Fri Dec 25 23:02:04 2020 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Fri Dec 25 23:04:50 2020 commencing Lanczos iteration (16 threads) Fri Dec 25 23:04:50 2020 memory use: 9814.3 MB Fri Dec 25 23:05:12 2020 restarting at iteration 133651 (dim = 8451298) Fri Dec 25 23:05:30 2020 checkpointing every 160000 dimensions Fri Dec 25 23:05:47 2020 linear algebra at 34.1%, ETA 104h36m Wed Dec 30 07:16:56 2020 lanczos halted after 391950 iterations (dim = 24785654) Wed Dec 30 07:17:14 2020 recovered 37 nontrivial dependencies Wed Dec 30 07:17:26 2020 BLanczosTime: 375553 Wed Dec 30 07:17:26 2020 Wed Dec 30 07:17:26 2020 commencing square root phase Wed Dec 30 07:17:26 2020 reading relations for dependency 1 Wed Dec 30 07:17:47 2020 read 12393980 cycles Wed Dec 30 07:18:15 2020 cycles contain 41763132 unique relations Wed Dec 30 07:46:09 2020 read 41763132 relations Wed Dec 30 07:49:49 2020 multiplying 41763132 relations Wed Dec 30 08:05:06 2020 multiply complete, coefficients have about 1256.46 million bits Wed Dec 30 08:05:09 2020 warning: no irreducible prime found, switching to small primes Wed Dec 30 08:05:10 2020 initial square root is modulo 53 Wed Dec 30 08:26:13 2020 sqrtTime: 4127 Wed Dec 30 08:26:13 2020 p64 factor: 5386615734827920616029575531764652188196347636472473209711568761 Wed Dec 30 08:26:13 2020 p152 factor: 62370657862363077291574785799128273676421390467762922777213566905164376399690598317917531084078601547482547033055023736429949223064689741704179177271793 Wed Dec 30 08:26:13 2020 elapsed time 105:28:01