Sat May 19 07:56:55 2018 Msieve v. 1.53 (SVN unknown) Sat May 19 07:56:55 2018 random seeds: 7adcf2f3 2876bd79 Sat May 19 07:56:55 2018 factoring 71103093976678893891407527309167771195856981812400200327243554393415927587233027781926566247789011596051936831220879826300141074235047643960421767724231609412833734157558148474335495581277243996195840989804452028509762347743085864886666362651 (242 digits) Sat May 19 07:56:56 2018 searching for 15-digit factors Sat May 19 07:56:57 2018 commencing number field sieve (242-digit input) Sat May 19 07:56:57 2018 R0: 886293811965250109592900000000000000000000000 Sat May 19 07:56:57 2018 R1: -112410921330388974282595778471993 Sat May 19 07:56:57 2018 A0: 90 Sat May 19 07:56:57 2018 A1: 0 Sat May 19 07:56:57 2018 A2: 0 Sat May 19 07:56:57 2018 A3: 0 Sat May 19 07:56:57 2018 A4: 0 Sat May 19 07:56:57 2018 A5: 0 Sat May 19 07:56:57 2018 A6: 1 Sat May 19 07:56:57 2018 skew 2.12, size 4.563e-13, alpha -1.091, combined = 6.247e-14 rroots = 0 Sat May 19 07:56:57 2018 Sat May 19 07:56:57 2018 commencing relation filtering Sat May 19 07:56:57 2018 setting target matrix density to 140.0 Sat May 19 07:56:57 2018 estimated available RAM is 16007.4 MB Sat May 19 07:56:57 2018 commencing duplicate removal, pass 1 Sat May 19 08:11:48 2018 error -1 reading relation 104766338 Sat May 19 08:20:55 2018 error -15 reading relation 168455475 [ . . . deleted 400+ lines of mostly -1 errors . . . ] Sat May 19 08:42:19 2018 error -15 reading relation 346847889 Sat May 19 08:42:37 2018 error -15 reading relation 349433865 Sat May 19 08:43:18 2018 skipped 233 relations with b > 2^32 Sat May 19 08:43:18 2018 skipped 89 relations with composite factors Sat May 19 08:43:18 2018 found 26270782 hash collisions in 354253313 relations Sat May 19 08:43:29 2018 commencing duplicate removal, pass 2 Sat May 19 08:45:12 2018 found 0 duplicates and 354253313 unique relations Sat May 19 08:45:12 2018 memory use: 1257.5 MB Sat May 19 08:45:12 2018 reading ideals above 267845632 Sat May 19 08:45:12 2018 commencing singleton removal, initial pass Sat May 19 09:15:54 2018 memory use: 6024.0 MB Sat May 19 09:15:54 2018 reading all ideals from disk Sat May 19 09:16:12 2018 memory use: 6527.7 MB Sat May 19 09:16:24 2018 commencing in-memory singleton removal Sat May 19 09:16:35 2018 begin with 354253313 relations and 306308655 unique ideals Sat May 19 09:18:47 2018 reduce to 216577618 relations and 153344129 ideals in 14 passes Sat May 19 09:18:47 2018 max relations containing the same ideal: 37 Sat May 19 09:18:58 2018 reading ideals above 720000 Sat May 19 09:18:58 2018 commencing singleton removal, initial pass Sat May 19 09:44:00 2018 memory use: 5512.0 MB Sat May 19 09:44:01 2018 reading large ideals from disk Sat May 19 09:45:30 2018 keeping 166597933 ideals with weight <= 20, target excess is 15939763 Sat May 19 09:47:02 2018 memory use: 5253.5 MB Sat May 19 09:47:02 2018 commencing in-memory singleton removal Sat May 19 09:47:10 2018 begin with 216577618 relations and 166597933 unique ideals Sat May 19 09:48:23 2018 reduce to 216576152 relations and 166596467 ideals in 8 passes Sat May 19 09:48:23 2018 max relations containing the same ideal: 20 Sat May 19 09:49:20 2018 removing 13432212 relations and 11432212 ideals in 2000000 cliques Sat May 19 09:49:24 2018 commencing in-memory singleton removal Sat May 19 09:49:31 2018 begin with 203143940 relations and 166596467 unique ideals Sat May 19 09:50:41 2018 reduce to 202499942 relations and 154512429 ideals in 8 passes Sat May 19 09:50:41 2018 max relations containing the same ideal: 20 Sat May 19 09:51:33 2018 removing 10012367 relations and 8012367 ideals in 2000000 cliques Sat May 19 09:51:37 2018 commencing in-memory singleton removal Sat May 19 09:51:43 2018 begin with 192487575 relations and 154512429 unique ideals Sat May 19 09:52:48 2018 reduce to 192076445 relations and 146084608 ideals in 8 passes Sat May 19 09:52:48 2018 max relations containing the same ideal: 20 Sat May 19 09:53:37 2018 removing 8943395 relations and 6943395 ideals in 2000000 cliques Sat May 19 09:53:41 2018 commencing in-memory singleton removal Sat May 19 09:53:46 2018 begin with 183133050 relations and 146084608 unique ideals Sat May 19 09:54:46 2018 reduce to 182780256 relations and 138784808 ideals in 8 passes Sat May 19 09:54:46 2018 max relations containing the same ideal: 20 Sat May 19 09:55:32 2018 removing 8364414 relations and 6364414 ideals in 2000000 cliques Sat May 19 09:55:36 2018 commencing in-memory singleton removal Sat May 19 09:55:41 2018 begin with 174415842 relations and 138784808 unique ideals Sat May 19 09:56:35 2018 reduce to 174091772 relations and 132092909 ideals in 8 passes Sat May 19 09:56:35 2018 max relations containing the same ideal: 20 Sat May 19 09:57:17 2018 removing 7988743 relations and 5988743 ideals in 2000000 cliques Sat May 19 09:57:20 2018 commencing in-memory singleton removal Sat May 19 09:57:25 2018 begin with 166103029 relations and 132092909 unique ideals Sat May 19 09:58:09 2018 reduce to 165795251 relations and 125793121 ideals in 7 passes Sat May 19 09:58:09 2018 max relations containing the same ideal: 20 Sat May 19 09:58:49 2018 removing 7723458 relations and 5723458 ideals in 2000000 cliques Sat May 19 09:58:52 2018 commencing in-memory singleton removal Sat May 19 09:58:57 2018 begin with 158071793 relations and 125793121 unique ideals Sat May 19 09:59:38 2018 reduce to 157774527 relations and 119769084 ideals in 7 passes Sat May 19 09:59:38 2018 max relations containing the same ideal: 20 Sat May 19 10:00:17 2018 removing 7520690 relations and 5520690 ideals in 2000000 cliques Sat May 19 10:00:20 2018 commencing in-memory singleton removal Sat May 19 10:00:24 2018 begin with 150253837 relations and 119769084 unique ideals Sat May 19 10:01:03 2018 reduce to 149960905 relations and 113952015 ideals in 7 passes Sat May 19 10:01:03 2018 max relations containing the same ideal: 20 Sat May 19 10:01:40 2018 removing 7376327 relations and 5376327 ideals in 2000000 cliques Sat May 19 10:01:43 2018 commencing in-memory singleton removal Sat May 19 10:01:47 2018 begin with 142584578 relations and 113952015 unique ideals Sat May 19 10:02:29 2018 reduce to 142293494 relations and 108281040 ideals in 8 passes Sat May 19 10:02:29 2018 max relations containing the same ideal: 20 Sat May 19 10:03:04 2018 removing 7246939 relations and 5246939 ideals in 2000000 cliques Sat May 19 10:03:07 2018 commencing in-memory singleton removal Sat May 19 10:03:11 2018 begin with 135046555 relations and 108281040 unique ideals Sat May 19 10:03:45 2018 reduce to 134749860 relations and 102733517 ideals in 7 passes Sat May 19 10:03:45 2018 max relations containing the same ideal: 20 Sat May 19 10:04:18 2018 removing 7162333 relations and 5162333 ideals in 2000000 cliques Sat May 19 10:04:21 2018 commencing in-memory singleton removal Sat May 19 10:04:24 2018 begin with 127587527 relations and 102733517 unique ideals Sat May 19 10:04:57 2018 reduce to 127288822 relations and 97268342 ideals in 7 passes Sat May 19 10:04:57 2018 max relations containing the same ideal: 20 Sat May 19 10:05:28 2018 removing 7084569 relations and 5084569 ideals in 2000000 cliques Sat May 19 10:05:31 2018 commencing in-memory singleton removal Sat May 19 10:05:34 2018 begin with 120204253 relations and 97268342 unique ideals Sat May 19 10:06:04 2018 reduce to 119897117 relations and 91872249 ideals in 7 passes Sat May 19 10:06:04 2018 max relations containing the same ideal: 20 Sat May 19 10:06:34 2018 removing 7013523 relations and 5013523 ideals in 2000000 cliques Sat May 19 10:06:36 2018 commencing in-memory singleton removal Sat May 19 10:06:40 2018 begin with 112883594 relations and 91872249 unique ideals Sat May 19 10:07:12 2018 reduce to 112563141 relations and 86533276 ideals in 8 passes Sat May 19 10:07:12 2018 max relations containing the same ideal: 20 Sat May 19 10:07:39 2018 removing 6992065 relations and 4992065 ideals in 2000000 cliques Sat May 19 10:07:42 2018 commencing in-memory singleton removal Sat May 19 10:07:45 2018 begin with 105571076 relations and 86533276 unique ideals Sat May 19 10:08:14 2018 reduce to 105234327 relations and 81198957 ideals in 8 passes Sat May 19 10:08:14 2018 max relations containing the same ideal: 20 Sat May 19 10:08:40 2018 removing 6954248 relations and 4954248 ideals in 2000000 cliques Sat May 19 10:08:43 2018 commencing in-memory singleton removal Sat May 19 10:08:45 2018 begin with 98280079 relations and 81198957 unique ideals Sat May 19 10:09:12 2018 reduce to 97916312 relations and 75874693 ideals in 8 passes Sat May 19 10:09:12 2018 max relations containing the same ideal: 20 Sat May 19 10:09:37 2018 removing 6948670 relations and 4948670 ideals in 2000000 cliques Sat May 19 10:09:39 2018 commencing in-memory singleton removal Sat May 19 10:09:41 2018 begin with 90967642 relations and 75874693 unique ideals Sat May 19 10:10:06 2018 reduce to 90567568 relations and 70518464 ideals in 8 passes Sat May 19 10:10:06 2018 max relations containing the same ideal: 19 Sat May 19 10:10:28 2018 removing 5623003 relations and 4064025 ideals in 1558978 cliques Sat May 19 10:10:30 2018 commencing in-memory singleton removal Sat May 19 10:10:33 2018 begin with 84944565 relations and 70518464 unique ideals Sat May 19 10:10:56 2018 reduce to 84651971 relations and 66156870 ideals in 8 passes Sat May 19 10:10:56 2018 max relations containing the same ideal: 19 Sat May 19 10:11:21 2018 relations with 0 large ideals: 2106710 Sat May 19 10:11:21 2018 relations with 1 large ideals: 10013172 Sat May 19 10:11:21 2018 relations with 2 large ideals: 23081830 Sat May 19 10:11:21 2018 relations with 3 large ideals: 26539407 Sat May 19 10:11:21 2018 relations with 4 large ideals: 16152483 Sat May 19 10:11:21 2018 relations with 5 large ideals: 5348526 Sat May 19 10:11:21 2018 relations with 6 large ideals: 1097749 Sat May 19 10:11:21 2018 relations with 7+ large ideals: 312094 Sat May 19 10:11:21 2018 commencing 2-way merge Sat May 19 10:11:47 2018 reduce to 54750520 relation sets and 36255419 unique ideals Sat May 19 10:11:47 2018 commencing full merge Sat May 19 10:19:43 2018 memory use: 3167.1 MB Sat May 19 10:19:46 2018 found 22768249 cycles, need 21449619 Sat May 19 10:19:50 2018 weight of 21449619 cycles is about 3004011014 (140.05/cycle) Sat May 19 10:19:50 2018 distribution of cycle lengths: Sat May 19 10:19:50 2018 1 relations: 2186564 Sat May 19 10:19:50 2018 2 relations: 1083151 Sat May 19 10:19:50 2018 3 relations: 1072234 Sat May 19 10:19:50 2018 4 relations: 1070493 Sat May 19 10:19:50 2018 5 relations: 1106000 Sat May 19 10:19:50 2018 6 relations: 1111136 Sat May 19 10:19:50 2018 7 relations: 1121372 Sat May 19 10:19:50 2018 8 relations: 1116916 Sat May 19 10:19:50 2018 9 relations: 1104421 Sat May 19 10:19:50 2018 10+ relations: 10477332 Sat May 19 10:19:50 2018 heaviest cycle: 27 relations Sat May 19 10:19:51 2018 commencing cycle optimization Sat May 19 10:20:31 2018 start with 211574200 relations Sat May 19 10:28:47 2018 pruned 14453864 relations Sat May 19 10:28:48 2018 memory use: 5225.8 MB Sat May 19 10:28:48 2018 distribution of cycle lengths: Sat May 19 10:28:48 2018 1 relations: 2186564 Sat May 19 10:28:48 2018 2 relations: 1124209 Sat May 19 10:28:48 2018 3 relations: 1136131 Sat May 19 10:28:48 2018 4 relations: 1143874 Sat May 19 10:28:48 2018 5 relations: 1199061 Sat May 19 10:28:48 2018 6 relations: 1211239 Sat May 19 10:28:48 2018 7 relations: 1232704 Sat May 19 10:28:48 2018 8 relations: 1227213 Sat May 19 10:28:48 2018 9 relations: 1219428 Sat May 19 10:28:48 2018 10+ relations: 9769196 Sat May 19 10:28:48 2018 heaviest cycle: 27 relations Sat May 19 10:29:08 2018 RelProcTime: 9131 Sat May 19 10:29:08 2018 Sat May 19 10:29:08 2018 commencing linear algebra Sat May 19 10:29:34 2018 read 21449619 cycles Sat May 19 10:30:21 2018 cycles contain 75227196 unique relations Sat May 19 10:36:24 2018 read 75227196 relations Sat May 19 10:38:41 2018 using 20 quadratic characters above 4294917295 Sat May 19 10:43:30 2018 building initial matrix Sat May 19 10:57:58 2018 memory use: 10000.6 MB Sat May 19 10:58:28 2018 read 21449619 cycles Sat May 19 10:58:31 2018 matrix is 21449334 x 21449619 (11109.5 MB) with weight 3228627549 (150.52/col) Sat May 19 10:58:31 2018 sparse part has weight 2676353401 (124.77/col) Sat May 19 11:06:40 2018 filtering completed in 3 passes Sat May 19 11:06:44 2018 matrix is 21443686 x 21443886 (11108.3 MB) with weight 3228209445 (150.54/col) Sat May 19 11:06:44 2018 sparse part has weight 2676084600 (124.79/col) Sat May 19 11:08:25 2018 matrix starts at (0, 0) Sat May 19 11:08:27 2018 matrix is 21443686 x 21443886 (11108.3 MB) with weight 3228209445 (150.54/col) Sat May 19 11:08:27 2018 sparse part has weight 2676084600 (124.79/col) Sat May 19 11:08:27 2018 saving the first 48 matrix rows for later Sat May 19 11:08:31 2018 matrix includes 64 packed rows Sat May 19 11:08:33 2018 matrix is 21443638 x 21443886 (10710.3 MB) with weight 2799139967 (130.53/col) Sat May 19 11:08:33 2018 sparse part has weight 2593213241 (120.93/col) Sat May 19 11:08:34 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat May 19 11:10:30 2018 commencing Lanczos iteration (4 threads) Sat May 19 11:10:30 2018 memory use: 9253.5 MB Sat May 19 11:12:51 2018 linear algebra at 0.0%, ETA 528h39m Sat May 19 11:13:36 2018 checkpointing every 50000 dimensions Sat Jun 2 09:03:18 2018 Sat Jun 2 09:03:18 2018 Sat Jun 2 09:03:18 2018 Msieve v. 1.53 (SVN unknown) Sat Jun 2 09:03:18 2018 random seeds: eaa6e6aa 22350230 Sat Jun 2 09:03:18 2018 factoring 71103093976678893891407527309167771195856981812400200327243554393415927587233027781926566247789011596051936831220879826300141074235047643960421767724231609412833734157558148474335495581277243996195840989804452028509762347743085864886666362651 (242 digits) Sat Jun 2 09:03:19 2018 searching for 15-digit factors Sat Jun 2 09:03:20 2018 commencing number field sieve (242-digit input) Sat Jun 2 09:03:20 2018 R0: 886293811965250109592900000000000000000000000 Sat Jun 2 09:03:20 2018 R1: -112410921330388974282595778471993 Sat Jun 2 09:03:20 2018 A0: 90 Sat Jun 2 09:03:20 2018 A1: 0 Sat Jun 2 09:03:20 2018 A2: 0 Sat Jun 2 09:03:20 2018 A3: 0 Sat Jun 2 09:03:20 2018 A4: 0 Sat Jun 2 09:03:20 2018 A5: 0 Sat Jun 2 09:03:20 2018 A6: 1 Sat Jun 2 09:03:20 2018 skew 2.12, size 4.563e-13, alpha -1.091, combined = 6.247e-14 rroots = 0 Sat Jun 2 09:03:20 2018 Sat Jun 2 09:03:20 2018 commencing linear algebra Sat Jun 2 09:03:20 2018 skipping matrix build Sat Jun 2 09:03:48 2018 matrix starts at (0, 0) Sat Jun 2 09:03:51 2018 matrix is 21443686 x 21443886 (11108.3 MB) with weight 3228209445 (150.54/col) Sat Jun 2 09:03:51 2018 sparse part has weight 2676084600 (124.79/col) Sat Jun 2 09:03:51 2018 saving the first 48 matrix rows for later Sat Jun 2 09:03:54 2018 matrix includes 64 packed rows Sat Jun 2 09:03:57 2018 matrix is 21443638 x 21443886 (10710.3 MB) with weight 2799139967 (130.53/col) Sat Jun 2 09:03:57 2018 sparse part has weight 2593213241 (120.93/col) Sat Jun 2 09:03:57 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Jun 2 09:05:53 2018 commencing Lanczos iteration (4 threads) Sat Jun 2 09:05:53 2018 memory use: 9253.5 MB Sat Jun 2 09:05:55 2018 restarting at iteration 209531 (dim = 13250040) Sat Jun 2 09:08:00 2018 linear algebra at 61.8%, ETA 187h45m Sat Jun 2 09:08:41 2018 checkpointing every 50000 dimensions Sat Jun 9 10:42:53 2018 lanczos halted after 339109 iterations (dim = 21443634) Sat Jun 9 10:43:35 2018 recovered 37 nontrivial dependencies Sat Jun 9 10:43:35 2018 BLanczosTime: 610815 Sat Jun 9 10:43:35 2018 Sat Jun 9 10:43:35 2018 commencing square root phase Sat Jun 9 10:43:35 2018 handling dependencies 1 to 64 Sat Jun 9 10:43:35 2018 reading relations for dependency 1 Sat Jun 9 10:43:38 2018 read 10727219 cycles Sat Jun 9 10:43:57 2018 cycles contain 37625690 unique relations Sat Jun 9 10:47:00 2018 read 37625690 relations Sat Jun 9 10:49:27 2018 multiplying 37625690 relations Sat Jun 9 11:17:46 2018 multiply complete, coefficients have about 987.18 million bits Sat Jun 9 11:17:50 2018 initial square root is modulo 718535347 Sat Jun 9 11:47:10 2018 GCD is 1, no factor found Sat Jun 9 11:47:10 2018 reading relations for dependency 2 Sat Jun 9 11:47:12 2018 read 10723017 cycles Sat Jun 9 11:47:32 2018 cycles contain 37616094 unique relations Sat Jun 9 11:50:34 2018 read 37616094 relations Sat Jun 9 11:53:00 2018 multiplying 37616094 relations Sat Jun 9 12:21:32 2018 multiply complete, coefficients have about 986.94 million bits Sat Jun 9 12:21:35 2018 initial square root is modulo 715015669 Sat Jun 9 12:50:51 2018 found factor: 6847778595053934062576040404437466308874787031207135803262418207218334465459 Sat Jun 9 12:50:51 2018 reading relations for dependency 3 Sat Jun 9 12:50:53 2018 read 10721898 cycles Sat Jun 9 12:51:13 2018 cycles contain 37608070 unique relations Sat Jun 9 12:54:15 2018 read 37608070 relations Sat Jun 9 12:56:41 2018 multiplying 37608070 relations Sat Jun 9 13:25:13 2018 multiply complete, coefficients have about 986.71 million bits Sat Jun 9 13:25:17 2018 initial square root is modulo 711631777 Sat Jun 9 13:54:32 2018 sqrtTime: 11457 Sat Jun 9 13:54:32 2018 p68 factor: 58528355577197286679642195838524107275744040043935899489984692139063 Sat Jun 9 13:54:32 2018 p76 factor: 6847778595053934062576040404437466308874787031207135803262418207218334465459 Sat Jun 9 13:54:32 2018 p99 factor: 177407700445380701413834830514607944930738219714746329010965920943044267417105425229799890138138703 Sat Jun 9 13:54:32 2018 elapsed time 172:51:14