Fri Sep 25 15:01:50 2020 Fri Sep 25 15:01:50 2020 Fri Sep 25 15:01:50 2020 Msieve v. 1.54 (SVN 1025) Fri Sep 25 15:01:50 2020 random seeds: 0d7b91e8 dbb95c1e Fri Sep 25 15:01:50 2020 factoring 834419684094028448725225103361415678760447179290429446391952710449465310962733153521470403236073228311678344340314173909745464790196038912455704711683019598028943747 (165 digits) Fri Sep 25 15:01:50 2020 searching for 15-digit factors Fri Sep 25 15:01:51 2020 commencing number field sieve (165-digit input) Fri Sep 25 15:01:51 2020 R0: -68049420665720086521360636472064 Fri Sep 25 15:01:51 2020 R1: 2410859237728427 Fri Sep 25 15:01:51 2020 A0: -755847397311243300688625193113231030951 Fri Sep 25 15:01:51 2020 A1: -563700278992544023510869386600352 Fri Sep 25 15:01:51 2020 A2: -241519367966299522011595149 Fri Sep 25 15:01:51 2020 A3: -137385913951729214192 Fri Sep 25 15:01:51 2020 A4: 13716622479300 Fri Sep 25 15:01:51 2020 A5: 571824 Fri Sep 25 15:01:51 2020 skew 6698763.49, size 3.858e-16, alpha -6.765, combined = 6.393e-13 rroots = 3 Fri Sep 25 15:01:51 2020 Fri Sep 25 15:01:51 2020 commencing relation filtering Fri Sep 25 15:01:51 2020 setting target matrix density to 120.0 Fri Sep 25 15:01:51 2020 estimated available RAM is 16007.4 MB Fri Sep 25 15:01:51 2020 commencing duplicate removal, pass 1 Fri Sep 25 15:05:18 2020 error -15 reading relation 22278613 Fri Sep 25 15:05:19 2020 error -15 reading relation 22332271 Fri Sep 25 15:17:08 2020 found 4250708 hash collisions in 98501961 relations Fri Sep 25 15:17:41 2020 added 121597 free relations Fri Sep 25 15:17:41 2020 commencing duplicate removal, pass 2 Fri Sep 25 15:18:14 2020 found 1 duplicates and 98623557 unique relations Fri Sep 25 15:18:14 2020 memory use: 261.2 MB Fri Sep 25 15:18:14 2020 reading ideals above 75169792 Fri Sep 25 15:18:14 2020 commencing singleton removal, initial pass Fri Sep 25 15:30:01 2020 memory use: 2756.0 MB Fri Sep 25 15:30:01 2020 reading all ideals from disk Fri Sep 25 15:30:02 2020 memory use: 1910.5 MB Fri Sep 25 15:30:08 2020 commencing in-memory singleton removal Fri Sep 25 15:30:12 2020 begin with 98623557 relations and 83608558 unique ideals Fri Sep 25 15:31:09 2020 reduce to 66080527 relations and 47993957 ideals in 13 passes Fri Sep 25 15:31:09 2020 max relations containing the same ideal: 43 Fri Sep 25 15:31:14 2020 reading ideals above 720000 Fri Sep 25 15:31:14 2020 commencing singleton removal, initial pass Fri Sep 25 15:41:23 2020 memory use: 1506.0 MB Fri Sep 25 15:41:23 2020 reading all ideals from disk Fri Sep 25 15:41:27 2020 memory use: 2527.5 MB Fri Sep 25 15:41:35 2020 keeping 56461686 ideals with weight <= 200, target excess is 338204 Fri Sep 25 15:41:44 2020 commencing in-memory singleton removal Fri Sep 25 15:41:52 2020 begin with 66080527 relations and 56461686 unique ideals Fri Sep 25 15:42:46 2020 reduce to 66072576 relations and 56453735 ideals in 7 passes Fri Sep 25 15:42:46 2020 max relations containing the same ideal: 200 Fri Sep 25 15:43:23 2020 removing 5569922 relations and 4569922 ideals in 1000000 cliques Fri Sep 25 15:43:25 2020 commencing in-memory singleton removal Fri Sep 25 15:43:31 2020 begin with 60502654 relations and 56453735 unique ideals Fri Sep 25 15:44:19 2020 reduce to 60127111 relations and 51500845 ideals in 8 passes Fri Sep 25 15:44:19 2020 max relations containing the same ideal: 197 Fri Sep 25 15:44:45 2020 removing 4306026 relations and 3306026 ideals in 1000000 cliques Fri Sep 25 15:44:46 2020 commencing in-memory singleton removal Fri Sep 25 15:44:50 2020 begin with 55821085 relations and 51500845 unique ideals Fri Sep 25 15:45:25 2020 reduce to 55561826 relations and 47931130 ideals in 7 passes Fri Sep 25 15:45:25 2020 max relations containing the same ideal: 187 Fri Sep 25 15:45:52 2020 removing 3938686 relations and 2938686 ideals in 1000000 cliques Fri Sep 25 15:45:54 2020 commencing in-memory singleton removal Fri Sep 25 15:46:00 2020 begin with 51623140 relations and 47931130 unique ideals Fri Sep 25 15:46:35 2020 reduce to 51388849 relations and 44754167 ideals in 7 passes Fri Sep 25 15:46:35 2020 max relations containing the same ideal: 181 Fri Sep 25 15:47:02 2020 removing 3760799 relations and 2760799 ideals in 1000000 cliques Fri Sep 25 15:47:04 2020 commencing in-memory singleton removal Fri Sep 25 15:47:09 2020 begin with 47628050 relations and 44754167 unique ideals Fri Sep 25 15:47:44 2020 reduce to 47400611 relations and 41761875 ideals in 7 passes Fri Sep 25 15:47:44 2020 max relations containing the same ideal: 171 Fri Sep 25 15:48:09 2020 removing 3664958 relations and 2664958 ideals in 1000000 cliques Fri Sep 25 15:48:11 2020 commencing in-memory singleton removal Fri Sep 25 15:48:15 2020 begin with 43735653 relations and 41761875 unique ideals Fri Sep 25 15:48:50 2020 reduce to 43503921 relations and 38860785 ideals in 8 passes Fri Sep 25 15:48:50 2020 max relations containing the same ideal: 159 Fri Sep 25 15:49:12 2020 removing 3611987 relations and 2611987 ideals in 1000000 cliques Fri Sep 25 15:49:14 2020 commencing in-memory singleton removal Fri Sep 25 15:49:17 2020 begin with 39891934 relations and 38860785 unique ideals Fri Sep 25 15:49:45 2020 reduce to 39649153 relations and 36001178 ideals in 7 passes Fri Sep 25 15:49:45 2020 max relations containing the same ideal: 150 Fri Sep 25 15:50:06 2020 removing 3591299 relations and 2591299 ideals in 1000000 cliques Fri Sep 25 15:50:08 2020 commencing in-memory singleton removal Fri Sep 25 15:50:11 2020 begin with 36057854 relations and 36001178 unique ideals Fri Sep 25 15:50:42 2020 reduce to 35796691 relations and 33143042 ideals in 9 passes Fri Sep 25 15:50:42 2020 max relations containing the same ideal: 141 Fri Sep 25 15:51:01 2020 removing 3591612 relations and 2591612 ideals in 1000000 cliques Fri Sep 25 15:51:03 2020 commencing in-memory singleton removal Fri Sep 25 15:51:06 2020 begin with 32205079 relations and 33143042 unique ideals Fri Sep 25 15:51:26 2020 reduce to 31918446 relations and 30257860 ideals in 8 passes Fri Sep 25 15:51:26 2020 max relations containing the same ideal: 132 Fri Sep 25 15:51:39 2020 removing 3615452 relations and 2615452 ideals in 1000000 cliques Fri Sep 25 15:51:40 2020 commencing in-memory singleton removal Fri Sep 25 15:51:42 2020 begin with 28302994 relations and 30257860 unique ideals Fri Sep 25 15:52:01 2020 reduce to 27978431 relations and 27309128 ideals in 8 passes Fri Sep 25 15:52:01 2020 max relations containing the same ideal: 124 Fri Sep 25 15:52:16 2020 removing 1314624 relations and 1037638 ideals in 276986 cliques Fri Sep 25 15:52:17 2020 commencing in-memory singleton removal Fri Sep 25 15:52:19 2020 begin with 26663807 relations and 27309128 unique ideals Fri Sep 25 15:52:37 2020 reduce to 26619776 relations and 26227053 ideals in 7 passes Fri Sep 25 15:52:37 2020 max relations containing the same ideal: 118 Fri Sep 25 15:52:57 2020 relations with 0 large ideals: 1195 Fri Sep 25 15:52:57 2020 relations with 1 large ideals: 2083 Fri Sep 25 15:52:57 2020 relations with 2 large ideals: 35578 Fri Sep 25 15:52:57 2020 relations with 3 large ideals: 298869 Fri Sep 25 15:52:57 2020 relations with 4 large ideals: 1369903 Fri Sep 25 15:52:57 2020 relations with 5 large ideals: 3773825 Fri Sep 25 15:52:57 2020 relations with 6 large ideals: 6575701 Fri Sep 25 15:52:57 2020 relations with 7+ large ideals: 14562622 Fri Sep 25 15:52:57 2020 commencing 2-way merge Fri Sep 25 15:53:16 2020 reduce to 17630034 relation sets and 17237311 unique ideals Fri Sep 25 15:53:16 2020 commencing full merge Fri Sep 25 16:01:43 2020 memory use: 2189.8 MB Fri Sep 25 16:01:45 2020 found 7831982 cycles, need 7825511 Fri Sep 25 16:01:48 2020 weight of 7825511 cycles is about 939820565 (120.10/cycle) Fri Sep 25 16:01:48 2020 distribution of cycle lengths: Fri Sep 25 16:01:48 2020 1 relations: 362032 Fri Sep 25 16:01:48 2020 2 relations: 520029 Fri Sep 25 16:01:48 2020 3 relations: 585743 Fri Sep 25 16:01:48 2020 4 relations: 584557 Fri Sep 25 16:01:48 2020 5 relations: 586014 Fri Sep 25 16:01:48 2020 6 relations: 564838 Fri Sep 25 16:01:48 2020 7 relations: 548891 Fri Sep 25 16:01:48 2020 8 relations: 517742 Fri Sep 25 16:01:48 2020 9 relations: 488209 Fri Sep 25 16:01:48 2020 10+ relations: 3067456 Fri Sep 25 16:01:48 2020 heaviest cycle: 28 relations Fri Sep 25 16:01:50 2020 commencing cycle optimization Fri Sep 25 16:02:11 2020 start with 68627616 relations Fri Sep 25 16:05:24 2020 pruned 3221584 relations Fri Sep 25 16:05:24 2020 memory use: 1811.8 MB Fri Sep 25 16:05:25 2020 distribution of cycle lengths: Fri Sep 25 16:05:25 2020 1 relations: 362032 Fri Sep 25 16:05:25 2020 2 relations: 534744 Fri Sep 25 16:05:25 2020 3 relations: 613310 Fri Sep 25 16:05:25 2020 4 relations: 610137 Fri Sep 25 16:05:25 2020 5 relations: 615246 Fri Sep 25 16:05:25 2020 6 relations: 591655 Fri Sep 25 16:05:25 2020 7 relations: 575580 Fri Sep 25 16:05:25 2020 8 relations: 541108 Fri Sep 25 16:05:25 2020 9 relations: 509391 Fri Sep 25 16:05:25 2020 10+ relations: 2872308 Fri Sep 25 16:05:25 2020 heaviest cycle: 28 relations Fri Sep 25 16:05:43 2020 RelProcTime: 3832 Fri Sep 25 16:05:43 2020 Fri Sep 25 16:05:43 2020 commencing linear algebra Fri Sep 25 16:05:48 2020 read 7825511 cycles Fri Sep 25 16:06:08 2020 cycles contain 26406477 unique relations Fri Sep 25 16:09:11 2020 read 26406477 relations Fri Sep 25 16:10:15 2020 using 20 quadratic characters above 4294917295 Fri Sep 25 16:12:24 2020 building initial matrix Fri Sep 25 16:18:57 2020 memory use: 3605.9 MB Fri Sep 25 16:19:03 2020 read 7825511 cycles Fri Sep 25 16:19:05 2020 matrix is 7825333 x 7825511 (3691.3 MB) with weight 1123575596 (143.58/col) Fri Sep 25 16:19:05 2020 sparse part has weight 873757126 (111.65/col) Fri Sep 25 16:21:09 2020 filtering completed in 2 passes Fri Sep 25 16:21:11 2020 matrix is 7825266 x 7825444 (3691.3 MB) with weight 1123572984 (143.58/col) Fri Sep 25 16:21:11 2020 sparse part has weight 873756666 (111.66/col) Fri Sep 25 16:21:37 2020 matrix starts at (0, 0) Fri Sep 25 16:21:39 2020 matrix is 7825266 x 7825444 (3691.3 MB) with weight 1123572984 (143.58/col) Fri Sep 25 16:21:39 2020 sparse part has weight 873756666 (111.66/col) Fri Sep 25 16:21:39 2020 saving the first 48 matrix rows for later Fri Sep 25 16:21:41 2020 matrix includes 64 packed rows Fri Sep 25 16:21:42 2020 matrix is 7825218 x 7825444 (3589.1 MB) with weight 962947066 (123.05/col) Fri Sep 25 16:21:42 2020 sparse part has weight 862618309 (110.23/col) Fri Sep 25 16:21:42 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Sep 25 16:22:18 2020 commencing Lanczos iteration (4 threads) Fri Sep 25 16:22:18 2020 memory use: 3360.6 MB Fri Sep 25 16:23:26 2020 linear algebra at 0.0%, ETA 92h52m Fri Sep 25 16:23:47 2020 checkpointing every 90000 dimensions Fri Sep 25 16:29:04 2020 lanczos halted after 154 iterations (dim = 9745) Fri Sep 25 16:29:04 2020 BLanczosTime: 1401 Fri Sep 25 16:29:04 2020 Fri Sep 25 16:29:04 2020 commencing square root phase Fri Sep 25 16:29:04 2020 handling dependencies 1 to 64 Fri Sep 25 16:29:04 2020 reading relations for dependency 1 Fri Sep 25 16:29:04 2020 error: read_cycles can't open dependency file Fri Sep 25 17:43:06 2020 Fri Sep 25 17:43:06 2020 Fri Sep 25 17:43:06 2020 Msieve v. 1.54 (SVN 1025) Fri Sep 25 17:43:06 2020 random seeds: 965854b1 706c5706 Fri Sep 25 17:43:06 2020 factoring 834419684094028448725225103361415678760447179290429446391952710449465310962733153521470403236073228311678344340314173909745464790196038912455704711683019598028943747 (165 digits) Fri Sep 25 17:43:07 2020 searching for 15-digit factors Fri Sep 25 17:43:07 2020 commencing number field sieve (165-digit input) Fri Sep 25 17:43:07 2020 R0: -68049420665720086521360636472064 Fri Sep 25 17:43:07 2020 R1: 2410859237728427 Fri Sep 25 17:43:07 2020 A0: -755847397311243300688625193113231030951 Fri Sep 25 17:43:07 2020 A1: -563700278992544023510869386600352 Fri Sep 25 17:43:07 2020 A2: -241519367966299522011595149 Fri Sep 25 17:43:07 2020 A3: -137385913951729214192 Fri Sep 25 17:43:07 2020 A4: 13716622479300 Fri Sep 25 17:43:07 2020 A5: 571824 Fri Sep 25 17:43:07 2020 skew 6698763.49, size 3.858e-16, alpha -6.765, combined = 6.393e-13 rroots = 3 Fri Sep 25 17:43:07 2020 Fri Sep 25 17:43:07 2020 commencing linear algebra Fri Sep 25 17:43:07 2020 skipping matrix build Fri Sep 25 17:43:09 2020 matrix starts at (0, 0) Fri Sep 25 17:43:11 2020 matrix is 7825266 x 7825444 (3691.3 MB) with weight 1123572984 (143.58/col) Fri Sep 25 17:43:11 2020 sparse part has weight 873756666 (111.66/col) Fri Sep 25 17:43:11 2020 saving the first 48 matrix rows for later Fri Sep 25 17:43:12 2020 matrix includes 64 packed rows Fri Sep 25 17:43:13 2020 matrix is 7825218 x 7825444 (3589.1 MB) with weight 962947066 (123.05/col) Fri Sep 25 17:43:13 2020 sparse part has weight 862618309 (110.23/col) Fri Sep 25 17:43:13 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Sep 25 17:43:41 2020 commencing Lanczos iteration (4 threads) Fri Sep 25 17:43:41 2020 memory use: 3360.6 MB Fri Sep 25 17:44:26 2020 linear algebra at 0.0%, ETA 61h24m Fri Sep 25 17:44:38 2020 checkpointing every 140000 dimensions Sun Sep 27 18:47:28 2020 lanczos halted after 123746 iterations (dim = 7825216) Sun Sep 27 18:47:35 2020 recovered 29 nontrivial dependencies Sun Sep 27 18:47:35 2020 BLanczosTime: 176668 Sun Sep 27 18:47:35 2020 Sun Sep 27 18:47:35 2020 commencing square root phase Sun Sep 27 18:47:35 2020 handling dependencies 1 to 64 Sun Sep 27 18:47:35 2020 reading relations for dependency 1 Sun Sep 27 18:47:36 2020 read 3912132 cycles Sun Sep 27 18:47:43 2020 cycles contain 13199362 unique relations Sun Sep 27 18:48:53 2020 read 13199362 relations Sun Sep 27 18:49:39 2020 multiplying 13199362 relations Sun Sep 27 19:02:41 2020 multiply complete, coefficients have about 745.34 million bits Sun Sep 27 19:02:45 2020 initial square root is modulo 4861907 Sun Sep 27 19:17:52 2020 sqrtTime: 1817 Sun Sep 27 19:17:52 2020 p73 factor: 7391991008950338754079586262172508380438151739646063316623757701467662503 Sun Sep 27 19:17:52 2020 p93 factor: 112881588070615886355211176989483907803099288226841889397817489750938254043234352700170743749 Sun Sep 27 19:17:52 2020 elapsed time 49:34:46