Sun Dec 18 20:23:45 2022 Sun Dec 18 20:23:45 2022 Sun Dec 18 20:23:45 2022 Msieve v. 1.54 (SVN unknown) Sun Dec 18 20:23:45 2022 random seeds: b6c9d9d4 70ce7dc2 Sun Dec 18 20:23:45 2022 factoring 13412430154895484141862818606541773755250877526911498036451802532740000933585379389777742933827265930661389244830186926816851949173431811572533147379816321246734456628640519 (173 digits) Sun Dec 18 20:23:46 2022 searching for 15-digit factors Sun Dec 18 20:23:47 2022 commencing number field sieve (173-digit input) Sun Dec 18 20:23:47 2022 R0: -1481961035514585249264277307725565 Sun Dec 18 20:23:47 2022 R1: 2873252762515349443 Sun Dec 18 20:23:47 2022 A0: 29566114166770514028944559431151323845968 Sun Dec 18 20:23:47 2022 A1: 35325849076340889040277016898908978 Sun Dec 18 20:23:47 2022 A2: 8735032240722787163675795955 Sun Dec 18 20:23:47 2022 A3: -251146757830927681580 Sun Dec 18 20:23:47 2022 A4: -55178061598008 Sun Dec 18 20:23:47 2022 A5: 1876392 Sun Dec 18 20:23:47 2022 skew 11021533.76, size 7.770e-17, alpha -6.460, combined = 2.436e-13 rroots = 5 Sun Dec 18 20:23:47 2022 Sun Dec 18 20:23:47 2022 commencing relation filtering Sun Dec 18 20:23:47 2022 setting target matrix density to 110.0 Sun Dec 18 20:23:47 2022 estimated available RAM is 15536.6 MB Sun Dec 18 20:23:47 2022 commencing duplicate removal, pass 1 Sun Dec 18 20:48:02 2022 skipped 50 relations with composite factors Sun Dec 18 20:48:02 2022 found 80931204 hash collisions in 360889414 relations Sun Dec 18 20:48:37 2022 commencing duplicate removal, pass 2 Sun Dec 18 20:57:37 2022 found 80252277 duplicates and 280637137 unique relations Sun Dec 18 20:57:37 2022 memory use: 2387.0 MB Sun Dec 18 20:57:37 2022 reading ideals above 136511488 Sun Dec 18 20:57:37 2022 commencing singleton removal, initial pass Sun Dec 18 21:19:36 2022 memory use: 6024.0 MB Sun Dec 18 21:19:36 2022 reading all ideals from disk Sun Dec 18 21:20:12 2022 memory use: 7371.2 MB Sun Dec 18 21:20:32 2022 commencing in-memory singleton removal Sun Dec 18 21:20:42 2022 begin with 280637137 relations and 275442404 unique ideals Sun Dec 18 21:21:35 2022 reduce to 128639817 relations and 101419537 ideals in 19 passes Sun Dec 18 21:21:35 2022 max relations containing the same ideal: 26 Sun Dec 18 21:21:43 2022 reading ideals above 720000 Sun Dec 18 21:21:43 2022 commencing singleton removal, initial pass Sun Dec 18 21:39:20 2022 memory use: 3012.0 MB Sun Dec 18 21:39:20 2022 reading all ideals from disk Sun Dec 18 21:39:55 2022 memory use: 6039.0 MB Sun Dec 18 21:40:13 2022 keeping 116188927 ideals with weight <= 200, target excess is 680130 Sun Dec 18 21:40:35 2022 commencing in-memory singleton removal Sun Dec 18 21:40:44 2022 begin with 128639817 relations and 116188927 unique ideals Sun Dec 18 21:41:31 2022 reduce to 128609101 relations and 116158210 ideals in 14 passes Sun Dec 18 21:41:31 2022 max relations containing the same ideal: 200 Sun Dec 18 21:42:44 2022 removing 15537172 relations and 13537172 ideals in 2000000 cliques Sun Dec 18 21:42:51 2022 commencing in-memory singleton removal Sun Dec 18 21:43:00 2022 begin with 113071929 relations and 116158210 unique ideals Sun Dec 18 21:43:35 2022 reduce to 111480905 relations and 100995601 ideals in 12 passes Sun Dec 18 21:43:35 2022 max relations containing the same ideal: 191 Sun Dec 18 21:44:39 2022 removing 11728416 relations and 9728416 ideals in 2000000 cliques Sun Dec 18 21:44:45 2022 commencing in-memory singleton removal Sun Dec 18 21:44:52 2022 begin with 99752489 relations and 100995601 unique ideals Sun Dec 18 21:45:18 2022 reduce to 98675916 relations and 90169944 ideals in 10 passes Sun Dec 18 21:45:18 2022 max relations containing the same ideal: 176 Sun Dec 18 21:46:14 2022 removing 10588551 relations and 8588551 ideals in 2000000 cliques Sun Dec 18 21:46:19 2022 commencing in-memory singleton removal Sun Dec 18 21:46:26 2022 begin with 88087365 relations and 90169944 unique ideals Sun Dec 18 21:46:46 2022 reduce to 87090456 relations and 80564533 ideals in 9 passes Sun Dec 18 21:46:46 2022 max relations containing the same ideal: 162 Sun Dec 18 21:47:36 2022 removing 10049236 relations and 8049236 ideals in 2000000 cliques Sun Dec 18 21:47:41 2022 commencing in-memory singleton removal Sun Dec 18 21:47:46 2022 begin with 77041220 relations and 80564533 unique ideals Sun Dec 18 21:48:06 2022 reduce to 76011141 relations and 71462796 ideals in 10 passes Sun Dec 18 21:48:06 2022 max relations containing the same ideal: 149 Sun Dec 18 21:48:50 2022 removing 9787278 relations and 7787278 ideals in 2000000 cliques Sun Dec 18 21:48:55 2022 commencing in-memory singleton removal Sun Dec 18 21:48:59 2022 begin with 66223863 relations and 71462796 unique ideals Sun Dec 18 21:49:14 2022 reduce to 65083281 relations and 62507566 ideals in 9 passes Sun Dec 18 21:49:14 2022 max relations containing the same ideal: 133 Sun Dec 18 21:49:52 2022 removing 8910924 relations and 7124160 ideals in 1786764 cliques Sun Dec 18 21:49:57 2022 commencing in-memory singleton removal Sun Dec 18 21:50:00 2022 begin with 56172357 relations and 62507566 unique ideals Sun Dec 18 21:50:15 2022 reduce to 55052706 relations and 54235766 ideals in 11 passes Sun Dec 18 21:50:15 2022 max relations containing the same ideal: 120 Sun Dec 18 21:50:48 2022 removing 313340 relations and 285351 ideals in 27989 cliques Sun Dec 18 21:50:51 2022 commencing in-memory singleton removal Sun Dec 18 21:50:54 2022 begin with 54739366 relations and 54235766 unique ideals Sun Dec 18 21:51:02 2022 reduce to 54738231 relations and 53949280 ideals in 6 passes Sun Dec 18 21:51:02 2022 max relations containing the same ideal: 120 Sun Dec 18 21:51:11 2022 relations with 0 large ideals: 2349 Sun Dec 18 21:51:11 2022 relations with 1 large ideals: 7000 Sun Dec 18 21:51:11 2022 relations with 2 large ideals: 117499 Sun Dec 18 21:51:11 2022 relations with 3 large ideals: 933695 Sun Dec 18 21:51:11 2022 relations with 4 large ideals: 4015639 Sun Dec 18 21:51:11 2022 relations with 5 large ideals: 10142346 Sun Dec 18 21:51:11 2022 relations with 6 large ideals: 15485819 Sun Dec 18 21:51:11 2022 relations with 7+ large ideals: 24033884 Sun Dec 18 21:51:11 2022 commencing 2-way merge Sun Dec 18 21:51:48 2022 reduce to 31714303 relation sets and 30925352 unique ideals Sun Dec 18 21:51:48 2022 commencing full merge Sun Dec 18 22:01:37 2022 memory use: 3200.2 MB Sun Dec 18 22:01:40 2022 found 13957231 cycles, need 13937552 Sun Dec 18 22:01:46 2022 weight of 13937552 cycles is about 1533408567 (110.02/cycle) Sun Dec 18 22:01:46 2022 distribution of cycle lengths: Sun Dec 18 22:01:46 2022 1 relations: 1031101 Sun Dec 18 22:01:46 2022 2 relations: 1087425 Sun Dec 18 22:01:46 2022 3 relations: 1162505 Sun Dec 18 22:01:46 2022 4 relations: 1121105 Sun Dec 18 22:01:46 2022 5 relations: 1105231 Sun Dec 18 22:01:46 2022 6 relations: 1030534 Sun Dec 18 22:01:46 2022 7 relations: 971250 Sun Dec 18 22:01:46 2022 8 relations: 882303 Sun Dec 18 22:01:46 2022 9 relations: 809754 Sun Dec 18 22:01:46 2022 10+ relations: 4736344 Sun Dec 18 22:01:46 2022 heaviest cycle: 28 relations Sun Dec 18 22:01:49 2022 commencing cycle optimization Sun Dec 18 22:02:20 2022 start with 112118829 relations Sun Dec 18 22:06:05 2022 pruned 3148991 relations Sun Dec 18 22:06:06 2022 memory use: 3382.7 MB Sun Dec 18 22:06:06 2022 distribution of cycle lengths: Sun Dec 18 22:06:06 2022 1 relations: 1031101 Sun Dec 18 22:06:06 2022 2 relations: 1113419 Sun Dec 18 22:06:06 2022 3 relations: 1202698 Sun Dec 18 22:06:06 2022 4 relations: 1153847 Sun Dec 18 22:06:06 2022 5 relations: 1138256 Sun Dec 18 22:06:06 2022 6 relations: 1056657 Sun Dec 18 22:06:06 2022 7 relations: 993271 Sun Dec 18 22:06:06 2022 8 relations: 898265 Sun Dec 18 22:06:06 2022 9 relations: 822598 Sun Dec 18 22:06:06 2022 10+ relations: 4527440 Sun Dec 18 22:06:06 2022 heaviest cycle: 28 relations Sun Dec 18 22:06:44 2022 RelProcTime: 6177 Sun Dec 18 22:06:44 2022 elapsed time 01:42:59 Sun Dec 18 23:17:29 2022 Sun Dec 18 23:17:29 2022 Sun Dec 18 23:17:29 2022 Msieve v. 1.54 (SVN unknown) Sun Dec 18 23:17:29 2022 random seeds: e061a6c9 07d81295 Sun Dec 18 23:17:29 2022 factoring 13412430154895484141862818606541773755250877526911498036451802532740000933585379389777742933827265930661389244830186926816851949173431811572533147379816321246734456628640519 (173 digits) Sun Dec 18 23:17:30 2022 searching for 15-digit factors Sun Dec 18 23:17:31 2022 commencing number field sieve (173-digit input) Sun Dec 18 23:17:31 2022 R0: -1481961035514585249264277307725565 Sun Dec 18 23:17:31 2022 R1: 2873252762515349443 Sun Dec 18 23:17:31 2022 A0: 29566114166770514028944559431151323845968 Sun Dec 18 23:17:31 2022 A1: 35325849076340889040277016898908978 Sun Dec 18 23:17:31 2022 A2: 8735032240722787163675795955 Sun Dec 18 23:17:31 2022 A3: -251146757830927681580 Sun Dec 18 23:17:31 2022 A4: -55178061598008 Sun Dec 18 23:17:31 2022 A5: 1876392 Sun Dec 18 23:17:31 2022 skew 11021533.76, size 7.770e-17, alpha -6.460, combined = 2.436e-13 rroots = 5 Sun Dec 18 23:17:31 2022 Sun Dec 18 23:17:31 2022 commencing linear algebra Sun Dec 18 23:17:31 2022 using VBITS=256 Sun Dec 18 23:17:33 2022 read 13937552 cycles Sun Dec 18 23:18:16 2022 cycles contain 53980513 unique relations Sun Dec 18 23:30:47 2022 read 53980513 relations Sun Dec 18 23:32:27 2022 using 20 quadratic characters above 4294917295 Sun Dec 18 23:37:23 2022 building initial matrix Sun Dec 18 23:52:48 2022 memory use: 7247.4 MB Sun Dec 18 23:52:58 2022 read 13937552 cycles Sun Dec 18 23:53:01 2022 matrix is 13937374 x 13937552 (6200.2 MB) with weight 1899182930 (136.26/col) Sun Dec 18 23:53:01 2022 sparse part has weight 1458097565 (104.62/col) Sun Dec 18 23:56:23 2022 filtering completed in 2 passes Sun Dec 18 23:56:27 2022 matrix is 13935731 x 13935909 (6200.1 MB) with weight 1899110374 (136.27/col) Sun Dec 18 23:56:27 2022 sparse part has weight 1458081053 (104.63/col) Sun Dec 18 23:58:06 2022 matrix starts at (0, 0) Sun Dec 18 23:58:09 2022 matrix is 13935731 x 13935909 (6200.1 MB) with weight 1899110374 (136.27/col) Sun Dec 18 23:58:09 2022 sparse part has weight 1458081053 (104.63/col) Sun Dec 18 23:58:09 2022 saving the first 240 matrix rows for later Sun Dec 18 23:58:13 2022 matrix includes 256 packed rows Sun Dec 18 23:58:19 2022 matrix is 13935491 x 13935909 (5696.3 MB) with weight 1348927227 (96.80/col) Sun Dec 18 23:58:19 2022 sparse part has weight 1270264039 (91.15/col) Sun Dec 18 23:58:19 2022 using block size 8192 and superblock size 878592 for processor cache size 36608 kB Sun Dec 18 23:59:04 2022 commencing Lanczos iteration Sun Dec 18 23:59:04 2022 memory use: 7954.3 MB Mon Dec 19 00:04:01 2022 lanczos halted after 7 iterations (dim = 1786) Mon Dec 19 00:04:03 2022 BLanczosTime: 2792 Mon Dec 19 00:04:03 2022 elapsed time 00:46:34 Mon Dec 19 04:49:15 2022 Mon Dec 19 04:49:15 2022 Mon Dec 19 04:49:15 2022 Msieve v. 1.54 (SVN unknown) Mon Dec 19 04:49:15 2022 random seeds: 85cef1a4 b406148b Mon Dec 19 04:49:15 2022 factoring 13412430154895484141862818606541773755250877526911498036451802532740000933585379389777742933827265930661389244830186926816851949173431811572533147379816321246734456628640519 (173 digits) Mon Dec 19 04:49:16 2022 searching for 15-digit factors Mon Dec 19 04:49:16 2022 commencing number field sieve (173-digit input) Mon Dec 19 04:49:16 2022 R0: -1481961035514585249264277307725565 Mon Dec 19 04:49:16 2022 R1: 2873252762515349443 Mon Dec 19 04:49:16 2022 A0: 29566114166770514028944559431151323845968 Mon Dec 19 04:49:16 2022 A1: 35325849076340889040277016898908978 Mon Dec 19 04:49:16 2022 A2: 8735032240722787163675795955 Mon Dec 19 04:49:16 2022 A3: -251146757830927681580 Mon Dec 19 04:49:16 2022 A4: -55178061598008 Mon Dec 19 04:49:16 2022 A5: 1876392 Mon Dec 19 04:49:16 2022 skew 11021533.76, size 7.770e-17, alpha -6.460, combined = 2.436e-13 rroots = 5 Mon Dec 19 04:49:16 2022 Mon Dec 19 04:49:16 2022 commencing linear algebra Mon Dec 19 04:49:16 2022 using VBITS=256 Mon Dec 19 04:49:16 2022 skipping matrix build Mon Dec 19 04:49:51 2022 matrix starts at (0, 0) Mon Dec 19 04:49:53 2022 matrix is 13935731 x 13935909 (6200.1 MB) with weight 1899110374 (136.27/col) Mon Dec 19 04:49:53 2022 sparse part has weight 1458081053 (104.63/col) Mon Dec 19 04:49:53 2022 saving the first 240 matrix rows for later Mon Dec 19 04:49:57 2022 matrix includes 256 packed rows Mon Dec 19 04:50:01 2022 matrix is 13935491 x 13935909 (5696.3 MB) with weight 1348927227 (96.80/col) Mon Dec 19 04:50:01 2022 sparse part has weight 1270264039 (91.15/col) Mon Dec 19 04:50:01 2022 using block size 8192 and superblock size 878592 for processor cache size 36608 kB Mon Dec 19 04:50:34 2022 commencing Lanczos iteration (8 threads) Mon Dec 19 04:50:34 2022 memory use: 7955.0 MB Mon Dec 19 05:02:20 2022 linear algebra at 0.2%, ETA 88h17m Mon Dec 19 05:19:52 2022 checking every 10000 dimensions, checkpointing every 160000 dimensions Thu Dec 22 22:47:02 2022 lanczos halted after 54600 iterations (dim = 13935491) Thu Dec 22 22:47:55 2022 recovered 30 nontrivial dependencies Thu Dec 22 22:47:56 2022 BLanczosTime: 323920 Thu Dec 22 22:47:56 2022 Thu Dec 22 22:47:56 2022 commencing square root phase Thu Dec 22 22:47:56 2022 handling dependencies 1 to 64 Thu Dec 22 22:47:56 2022 reading relations for dependency 1 Thu Dec 22 22:47:59 2022 read 6966696 cycles Thu Dec 22 22:48:14 2022 cycles contain 26979198 unique relations Thu Dec 22 22:53:53 2022 read 26979198 relations Thu Dec 22 22:56:08 2022 multiplying 26979198 relations Thu Dec 22 23:12:26 2022 multiply complete, coefficients have about 1565.90 million bits Thu Dec 22 23:12:31 2022 initial square root is modulo 10572931 Thu Dec 22 23:25:44 2022 GCD is N, no factor found Thu Dec 22 23:25:44 2022 reading relations for dependency 2 Thu Dec 22 23:25:50 2022 read 6963935 cycles Thu Dec 22 23:26:08 2022 cycles contain 26985828 unique relations Thu Dec 22 23:32:29 2022 read 26985828 relations Thu Dec 22 23:35:28 2022 multiplying 26985828 relations Thu Dec 22 23:56:28 2022 multiply complete, coefficients have about 1566.27 million bits Thu Dec 22 23:56:34 2022 initial square root is modulo 10613513 Fri Dec 23 00:12:38 2022 GCD is N, no factor found Fri Dec 23 00:12:38 2022 reading relations for dependency 3 Fri Dec 23 00:12:41 2022 read 6967459 cycles Fri Dec 23 00:13:02 2022 cycles contain 26985774 unique relations Fri Dec 23 00:19:33 2022 read 26985774 relations Fri Dec 23 00:22:32 2022 multiplying 26985774 relations Fri Dec 23 00:43:30 2022 multiply complete, coefficients have about 1566.27 million bits Fri Dec 23 00:43:36 2022 initial square root is modulo 10613453 Fri Dec 23 00:59:32 2022 GCD is 1, no factor found Fri Dec 23 00:59:32 2022 reading relations for dependency 4 Fri Dec 23 00:59:35 2022 read 6968396 cycles Fri Dec 23 00:59:56 2022 cycles contain 26990036 unique relations Fri Dec 23 01:06:27 2022 read 26990036 relations Fri Dec 23 01:09:25 2022 multiplying 26990036 relations Fri Dec 23 01:30:24 2022 multiply complete, coefficients have about 1566.54 million bits Fri Dec 23 01:30:30 2022 initial square root is modulo 10643627 Fri Dec 23 01:46:30 2022 sqrtTime: 10714 Fri Dec 23 01:46:30 2022 p61 factor: 3324613465658348738906440461565230349859103804639426631730519 Fri Dec 23 01:46:30 2022 p112 factor: 4034282569519557456231196409027839934407247122146832481372332298555379644347524740586954761337790263281965890001 Fri Dec 23 01:46:30 2022 elapsed time 92:57:15