Mon Mar 15 20:04:32 2021 Mon Mar 15 20:04:32 2021 Mon Mar 15 20:04:32 2021 Msieve v. 1.53 (SVN unknown) Mon Mar 15 20:04:32 2021 random seeds: fddf5a40 28a0d0c3 Mon Mar 15 20:04:32 2021 factoring 12268106322775633662817165541345370627254049728716661683572699403444009369051786526001156506109831487206382499861319892582818887239467628818114813518586059054886159093576726920764876300926951114774156168793 (206 digits) Mon Mar 15 20:04:33 2021 searching for 15-digit factors Mon Mar 15 20:04:34 2021 commencing number field sieve (206-digit input) Mon Mar 15 20:04:34 2021 R0: 727044968970026748378706689217733311464472576 Mon Mar 15 20:04:34 2021 R1: -73119371471655725294164801 Mon Mar 15 20:04:34 2021 A0: 1513226 Mon Mar 15 20:04:34 2021 A1: 0 Mon Mar 15 20:04:34 2021 A2: 0 Mon Mar 15 20:04:34 2021 A3: 0 Mon Mar 15 20:04:34 2021 A4: 0 Mon Mar 15 20:04:34 2021 A5: 0 Mon Mar 15 20:04:34 2021 A6: 1 Mon Mar 15 20:04:34 2021 skew 10.71, size 9.300e-14, alpha 0.620, combined = 2.085e-14 rroots = 0 Mon Mar 15 20:04:34 2021 Mon Mar 15 20:04:34 2021 commencing relation filtering Mon Mar 15 20:04:34 2021 setting target matrix density to 116.0 Mon Mar 15 20:04:34 2021 estimated available RAM is 32721.3 MB Mon Mar 15 20:04:34 2021 commencing duplicate removal, pass 1 Mon Mar 15 20:04:35 2021 error -15 reading relation 79952 Mon Mar 15 20:04:50 2021 error -9 reading relation 1109500 Mon Mar 15 20:05:37 2021 error -9 reading relation 3726828 Mon Mar 15 20:05:42 2021 error -1 reading relation 4117999 Mon Mar 15 20:06:33 2021 error -15 reading relation 7320665 Mon Mar 15 20:07:11 2021 error -9 reading relation 9469959 Mon Mar 15 20:07:12 2021 error -15 reading relation 9524564 Mon Mar 15 20:07:27 2021 error -5 reading relation 10341199 Mon Mar 15 22:32:29 2021 error -9 reading relation 477749644 Mon Mar 15 22:32:32 2021 error -9 reading relation 477916165 Mon Mar 15 22:32:40 2021 error -9 reading relation 478364009 Mon Mar 15 22:32:41 2021 error -15 reading relation 478400579 Mon Mar 15 22:32:42 2021 error -9 reading relation 478491878 Mon Mar 15 22:32:45 2021 error -15 reading relation 478654654 Mon Mar 15 22:32:56 2021 error -9 reading relation 479239140 Mon Mar 15 22:33:06 2021 error -9 reading relation 479874959 Mon Mar 15 22:33:09 2021 error -9 reading relation 480048179 Mon Mar 15 22:33:10 2021 error -15 reading relation 480081463 Mon Mar 15 22:33:18 2021 skipped 118 relations with b > 2^32 Mon Mar 15 22:33:18 2021 skipped 1019 relations with composite factors Mon Mar 15 22:33:18 2021 found 126704846 hash collisions in 480520675 relations Mon Mar 15 22:33:53 2021 added 1220064 free relations Mon Mar 15 22:33:53 2021 commencing duplicate removal, pass 2 Mon Mar 15 22:42:53 2021 found 138971593 duplicates and 342769146 unique relations Mon Mar 15 22:42:53 2021 memory use: 2643.0 MB Mon Mar 15 22:42:53 2021 reading ideals above 436273152 Mon Mar 15 22:42:53 2021 commencing singleton removal, initial pass Mon Mar 15 23:58:20 2021 memory use: 6024.0 MB Mon Mar 15 23:58:21 2021 reading all ideals from disk Mon Mar 15 23:59:02 2021 memory use: 5597.4 MB Mon Mar 15 23:59:16 2021 commencing in-memory singleton removal Mon Mar 15 23:59:30 2021 begin with 342769146 relations and 291551931 unique ideals Tue Mar 16 00:02:42 2021 reduce to 203070282 relations and 135922666 ideals in 18 passes Tue Mar 16 00:02:42 2021 max relations containing the same ideal: 28 Tue Mar 16 00:03:04 2021 reading ideals above 720000 Tue Mar 16 00:03:05 2021 commencing singleton removal, initial pass Tue Mar 16 00:59:37 2021 memory use: 5512.0 MB Tue Mar 16 00:59:37 2021 reading all ideals from disk Tue Mar 16 01:00:57 2021 memory use: 8720.5 MB Tue Mar 16 01:01:26 2021 keeping 181121964 ideals with weight <= 200, target excess is 1090216 Tue Mar 16 01:02:01 2021 commencing in-memory singleton removal Tue Mar 16 01:02:24 2021 begin with 203070282 relations and 181121964 unique ideals Tue Mar 16 01:08:26 2021 reduce to 202570215 relations and 180621723 ideals in 13 passes Tue Mar 16 01:08:26 2021 max relations containing the same ideal: 200 Tue Mar 16 01:10:37 2021 removing 15300260 relations and 13300260 ideals in 2000000 cliques Tue Mar 16 01:10:44 2021 commencing in-memory singleton removal Tue Mar 16 01:11:05 2021 begin with 187269955 relations and 180621723 unique ideals Tue Mar 16 01:15:23 2021 reduce to 186332972 relations and 166371695 ideals in 10 passes Tue Mar 16 01:15:23 2021 max relations containing the same ideal: 197 Tue Mar 16 01:17:17 2021 removing 11465438 relations and 9465438 ideals in 2000000 cliques Tue Mar 16 01:17:23 2021 commencing in-memory singleton removal Tue Mar 16 01:17:42 2021 begin with 174867534 relations and 166371695 unique ideals Tue Mar 16 01:21:14 2021 reduce to 174286232 relations and 156318269 ideals in 9 passes Tue Mar 16 01:21:14 2021 max relations containing the same ideal: 193 Tue Mar 16 01:23:02 2021 removing 10266659 relations and 8266659 ideals in 2000000 cliques Tue Mar 16 01:23:08 2021 commencing in-memory singleton removal Tue Mar 16 01:23:26 2021 begin with 164019573 relations and 156318269 unique ideals Tue Mar 16 01:26:05 2021 reduce to 163521209 relations and 147547644 ideals in 7 passes Tue Mar 16 01:26:05 2021 max relations containing the same ideal: 186 Tue Mar 16 01:27:50 2021 removing 9618412 relations and 7618412 ideals in 2000000 cliques Tue Mar 16 01:27:55 2021 commencing in-memory singleton removal Tue Mar 16 01:28:12 2021 begin with 153902797 relations and 147547644 unique ideals Tue Mar 16 01:30:58 2021 reduce to 153441570 relations and 139462760 ideals in 8 passes Tue Mar 16 01:30:58 2021 max relations containing the same ideal: 179 Tue Mar 16 01:32:33 2021 removing 9207203 relations and 7207203 ideals in 2000000 cliques Tue Mar 16 01:32:37 2021 commencing in-memory singleton removal Tue Mar 16 01:32:53 2021 begin with 144234367 relations and 139462760 unique ideals Tue Mar 16 01:35:27 2021 reduce to 143789525 relations and 131805434 ideals in 8 passes Tue Mar 16 01:35:27 2021 max relations containing the same ideal: 172 Tue Mar 16 01:36:56 2021 removing 8917321 relations and 6917321 ideals in 2000000 cliques Tue Mar 16 01:37:01 2021 commencing in-memory singleton removal Tue Mar 16 01:37:16 2021 begin with 134872204 relations and 131805434 unique ideals Tue Mar 16 01:39:23 2021 reduce to 134434303 relations and 124444733 ideals in 7 passes Tue Mar 16 01:39:23 2021 max relations containing the same ideal: 162 Tue Mar 16 01:40:49 2021 removing 8709293 relations and 6709293 ideals in 2000000 cliques Tue Mar 16 01:40:54 2021 commencing in-memory singleton removal Tue Mar 16 01:41:08 2021 begin with 125725010 relations and 124444733 unique ideals Tue Mar 16 01:43:23 2021 reduce to 125283688 relations and 117288112 ideals in 8 passes Tue Mar 16 01:43:23 2021 max relations containing the same ideal: 154 Tue Mar 16 01:44:45 2021 removing 8550604 relations and 6550604 ideals in 2000000 cliques Tue Mar 16 01:44:49 2021 commencing in-memory singleton removal Tue Mar 16 01:45:02 2021 begin with 116733084 relations and 117288112 unique ideals Tue Mar 16 01:46:48 2021 reduce to 116281162 relations and 110279303 ideals in 7 passes Tue Mar 16 01:46:48 2021 max relations containing the same ideal: 147 Tue Mar 16 01:48:01 2021 removing 8439919 relations and 6439919 ideals in 2000000 cliques Tue Mar 16 01:48:05 2021 commencing in-memory singleton removal Tue Mar 16 01:48:16 2021 begin with 107841243 relations and 110279303 unique ideals Tue Mar 16 01:50:10 2021 reduce to 107371214 relations and 103362393 ideals in 8 passes Tue Mar 16 01:50:10 2021 max relations containing the same ideal: 141 Tue Mar 16 01:51:16 2021 removing 8363909 relations and 6363909 ideals in 2000000 cliques Tue Mar 16 01:51:20 2021 commencing in-memory singleton removal Tue Mar 16 01:51:30 2021 begin with 99007305 relations and 103362393 unique ideals Tue Mar 16 01:53:14 2021 reduce to 98508437 relations and 96491570 ideals in 8 passes Tue Mar 16 01:53:14 2021 max relations containing the same ideal: 133 Tue Mar 16 01:54:15 2021 removing 3776394 relations and 3024178 ideals in 752216 cliques Tue Mar 16 01:54:18 2021 commencing in-memory singleton removal Tue Mar 16 01:54:28 2021 begin with 94732043 relations and 96491570 unique ideals Tue Mar 16 01:55:56 2021 reduce to 94631950 relations and 93366624 ideals in 7 passes Tue Mar 16 01:55:56 2021 max relations containing the same ideal: 128 Tue Mar 16 01:57:17 2021 relations with 0 large ideals: 40697 Tue Mar 16 01:57:17 2021 relations with 1 large ideals: 11729 Tue Mar 16 01:57:17 2021 relations with 2 large ideals: 127916 Tue Mar 16 01:57:17 2021 relations with 3 large ideals: 1025672 Tue Mar 16 01:57:17 2021 relations with 4 large ideals: 4596824 Tue Mar 16 01:57:17 2021 relations with 5 large ideals: 12530858 Tue Mar 16 01:57:17 2021 relations with 6 large ideals: 21789797 Tue Mar 16 01:57:17 2021 relations with 7+ large ideals: 54508457 Tue Mar 16 01:57:17 2021 commencing 2-way merge Tue Mar 16 01:58:43 2021 reduce to 61558008 relation sets and 60292682 unique ideals Tue Mar 16 01:58:43 2021 commencing full merge Tue Mar 16 02:33:20 2021 memory use: 7830.4 MB Tue Mar 16 02:33:30 2021 found 27976916 cycles, need 27920882 Tue Mar 16 02:33:33 2021 weight of 27920882 cycles is about 3238929778 (116.00/cycle) Tue Mar 16 02:33:33 2021 distribution of cycle lengths: Tue Mar 16 02:33:33 2021 1 relations: 1554286 Tue Mar 16 02:33:33 2021 2 relations: 1963676 Tue Mar 16 02:33:33 2021 3 relations: 2217832 Tue Mar 16 02:33:33 2021 4 relations: 2225117 Tue Mar 16 02:33:33 2021 5 relations: 2179760 Tue Mar 16 02:33:33 2021 6 relations: 2090184 Tue Mar 16 02:33:33 2021 7 relations: 1968895 Tue Mar 16 02:33:33 2021 8 relations: 1844999 Tue Mar 16 02:33:33 2021 9 relations: 1707563 Tue Mar 16 02:33:33 2021 10+ relations: 10168570 Tue Mar 16 02:33:33 2021 heaviest cycle: 28 relations Tue Mar 16 02:33:40 2021 commencing cycle optimization Tue Mar 16 02:34:47 2021 start with 233585796 relations Tue Mar 16 02:49:18 2021 pruned 9294489 relations Tue Mar 16 02:49:18 2021 memory use: 6343.4 MB Tue Mar 16 02:49:18 2021 distribution of cycle lengths: Tue Mar 16 02:49:18 2021 1 relations: 1554286 Tue Mar 16 02:49:18 2021 2 relations: 2012448 Tue Mar 16 02:49:18 2021 3 relations: 2311553 Tue Mar 16 02:49:18 2021 4 relations: 2310605 Tue Mar 16 02:49:18 2021 5 relations: 2276431 Tue Mar 16 02:49:18 2021 6 relations: 2169439 Tue Mar 16 02:49:18 2021 7 relations: 2046474 Tue Mar 16 02:49:18 2021 8 relations: 1904605 Tue Mar 16 02:49:18 2021 9 relations: 1758635 Tue Mar 16 02:49:18 2021 10+ relations: 9576406 Tue Mar 16 02:49:18 2021 heaviest cycle: 28 relations Tue Mar 16 02:52:07 2021 RelProcTime: 24453 Tue Mar 16 02:52:07 2021 Tue Mar 16 02:52:07 2021 commencing linear algebra Tue Mar 16 02:52:14 2021 read 27920882 cycles Tue Mar 16 02:53:34 2021 cycles contain 93907030 unique relations Tue Mar 16 03:26:09 2021 read 93907030 relations Tue Mar 16 03:31:01 2021 using 20 quadratic characters above 4294917295 Tue Mar 16 03:38:47 2021 building initial matrix Tue Mar 16 04:07:38 2021 memory use: 12359.3 MB Tue Mar 16 04:08:21 2021 read 27920882 cycles Tue Mar 16 04:08:32 2021 matrix is 27920705 x 27920882 (12816.3 MB) with weight 3738225710 (133.89/col) Tue Mar 16 04:08:32 2021 sparse part has weight 3052579319 (109.33/col) Tue Mar 16 04:17:30 2021 filtering completed in 2 passes Tue Mar 16 04:17:41 2021 matrix is 27920185 x 27920362 (12816.2 MB) with weight 3738207933 (133.89/col) Tue Mar 16 04:17:41 2021 sparse part has weight 3052574666 (109.33/col) Tue Mar 16 04:21:54 2021 matrix starts at (0, 0) Tue Mar 16 04:22:04 2021 matrix is 27920185 x 27920362 (12816.2 MB) with weight 3738207933 (133.89/col) Tue Mar 16 04:22:04 2021 sparse part has weight 3052574666 (109.33/col) Tue Mar 16 04:22:04 2021 saving the first 48 matrix rows for later Tue Mar 16 04:22:16 2021 matrix includes 64 packed rows Tue Mar 16 04:22:22 2021 matrix is 27920137 x 27920362 (12418.7 MB) with weight 3220291347 (115.34/col) Tue Mar 16 04:22:22 2021 sparse part has weight 2976277172 (106.60/col) Tue Mar 16 04:22:22 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Mar 16 04:27:17 2021 commencing Lanczos iteration (4 threads) Tue Mar 16 04:27:17 2021 memory use: 10847.3 MB Tue Mar 16 04:32:08 2021 linear algebra at 0.0%, ETA 1424h50m Tue Mar 16 04:33:42 2021 checkpointing every 20000 dimensions Wed May 12 16:14:28 2021 lanczos halted after 441525 iterations (dim = 27920135) Wed May 12 16:15:57 2021 recovered 41 nontrivial dependencies Wed May 12 16:17:10 2021 BLanczosTime: 4973103 Wed May 12 16:17:10 2021 Wed May 12 16:17:10 2021 commencing square root phase Wed May 12 16:17:10 2021 handling dependencies 1 to 64 Wed May 12 16:17:10 2021 reading relations for dependency 1 Wed May 12 16:17:19 2021 read 13964155 cycles Wed May 12 16:17:53 2021 cycles contain 46972058 unique relations Wed May 12 16:27:57 2021 read 46972058 relations Wed May 12 16:32:38 2021 multiplying 46972058 relations Wed May 12 17:18:49 2021 multiply complete, coefficients have about 1331.90 million bits Wed May 12 17:19:00 2021 initial square root is modulo 943183 Wed May 12 18:07:37 2021 GCD is N, no factor found Wed May 12 18:07:37 2021 reading relations for dependency 2 Wed May 12 18:07:55 2021 read 13961837 cycles Wed May 12 18:08:26 2021 cycles contain 46953868 unique relations Wed May 12 18:18:21 2021 read 46953868 relations Wed May 12 18:22:54 2021 multiplying 46953868 relations Wed May 12 19:08:42 2021 multiply complete, coefficients have about 1331.38 million bits Wed May 12 19:08:52 2021 initial square root is modulo 938233 Wed May 12 19:57:28 2021 GCD is N, no factor found Wed May 12 19:57:28 2021 reading relations for dependency 3 Wed May 12 19:57:33 2021 read 13962290 cycles Wed May 12 19:58:05 2021 cycles contain 46955926 unique relations Wed May 12 20:12:00 2021 read 46955926 relations Wed May 12 20:17:46 2021 multiplying 46955926 relations Wed May 12 21:03:29 2021 multiply complete, coefficients have about 1331.44 million bits Wed May 12 21:03:40 2021 initial square root is modulo 938611 Wed May 12 21:51:39 2021 GCD is 1, no factor found Wed May 12 21:51:39 2021 reading relations for dependency 4 Wed May 12 21:53:10 2021 read 13958222 cycles Wed May 12 21:54:15 2021 cycles contain 46960978 unique relations Wed May 12 22:04:41 2021 read 46960978 relations Wed May 12 22:09:38 2021 multiplying 46960978 relations Wed May 12 22:55:17 2021 multiply complete, coefficients have about 1331.58 million bits Wed May 12 22:55:28 2021 initial square root is modulo 939931 Wed May 12 23:43:22 2021 sqrtTime: 26772 Wed May 12 23:43:22 2021 p82 factor: 7851543259539259875479954504949870931237122098694020885816951976457648126304138539 Wed May 12 23:43:22 2021 p124 factor: 1562508912865054279009893854451521656195532702065394193797522946219076630606266090014504574873152647217819239617732173058187 Wed May 12 23:43:22 2021 elapsed time 1395:38:50