Sat Feb 1 04:25:49 2020 Sat Feb 1 04:25:49 2020 Msieve v. 1.54 (SVN 1025) Sat Feb 1 04:25:49 2020 random seeds: 0ca3eb5d 0e9d0129 Sat Feb 1 04:25:49 2020 factoring 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999959 (250 digits) Sat Feb 1 04:25:50 2020 searching for 15-digit factors Sat Feb 1 04:25:51 2020 commencing number field sieve (250-digit input) Sat Feb 1 04:25:51 2020 R0: -100000000000000000000000000000000000000000 Sat Feb 1 04:25:51 2020 R1: 1 Sat Feb 1 04:25:51 2020 A0: -41 Sat Feb 1 04:25:51 2020 A1: 0 Sat Feb 1 04:25:51 2020 A2: 0 Sat Feb 1 04:25:51 2020 A3: 0 Sat Feb 1 04:25:51 2020 A4: 0 Sat Feb 1 04:25:51 2020 A5: 0 Sat Feb 1 04:25:51 2020 A6: 10000 Sat Feb 1 04:25:51 2020 skew 1.00, size 8.363e-13, alpha 1.189, combined = 1.049e-13 rroots = 2 Sat Feb 1 04:25:51 2020 Sat Feb 1 04:25:51 2020 commencing relation filtering Sat Feb 1 04:25:51 2020 setting target matrix density to 120.0 Sat Feb 1 04:25:51 2020 estimated available RAM is 15984.6 MB Sat Feb 1 04:25:51 2020 commencing duplicate removal, pass 1 Sat Feb 1 04:36:51 2020 error -15 reading relation 100723217 Sat Feb 1 04:43:35 2020 error -1 reading relation 161556367 Sat Feb 1 04:43:35 2020 error -11 reading relation 161556371 Sat Feb 1 04:43:35 2020 error -11 reading relation 161556372 Sat Feb 1 04:43:35 2020 error -15 reading relation 161556373 Sat Feb 1 04:43:35 2020 error -15 reading relation 161556484 Sat Feb 1 04:43:35 2020 error -1 reading relation 161556497 Sat Feb 1 04:43:35 2020 error -15 reading relation 161556505 Sat Feb 1 04:44:18 2020 error -15 reading relation 167902095 Sat Feb 1 04:53:27 2020 error -15 reading relation 250249109 Sat Feb 1 04:54:00 2020 error -11 reading relation 255238659 Sat Feb 1 04:55:30 2020 skipped 1142 relations with b > 2^32 Sat Feb 1 04:55:30 2020 skipped 9 relations with composite factors Sat Feb 1 04:55:30 2020 found 15360242 hash collisions in 267436066 relations Sat Feb 1 04:55:41 2020 commencing duplicate removal, pass 2 Sat Feb 1 04:56:49 2020 found 0 duplicates and 267436066 unique relations Sat Feb 1 04:56:49 2020 memory use: 788.8 MB Sat Feb 1 04:56:49 2020 reading ideals above 216858624 Sat Feb 1 04:56:49 2020 commencing singleton removal, initial pass Sat Feb 1 05:18:26 2020 memory use: 6024.0 MB Sat Feb 1 05:18:26 2020 reading all ideals from disk Sat Feb 1 05:18:37 2020 memory use: 4926.7 MB Sat Feb 1 05:18:48 2020 commencing in-memory singleton removal Sat Feb 1 05:18:58 2020 begin with 267436066 relations and 226890244 unique ideals Sat Feb 1 05:21:00 2020 reduce to 169816505 relations and 119505577 ideals in 15 passes Sat Feb 1 05:21:00 2020 max relations containing the same ideal: 38 Sat Feb 1 05:21:08 2020 reading ideals above 720000 Sat Feb 1 05:21:09 2020 commencing singleton removal, initial pass Sat Feb 1 05:38:56 2020 memory use: 3012.0 MB Sat Feb 1 05:38:57 2020 reading all ideals from disk Sat Feb 1 05:39:12 2020 memory use: 6901.6 MB Sat Feb 1 05:39:32 2020 keeping 142569163 ideals with weight <= 200, target excess is 846701 Sat Feb 1 05:39:52 2020 commencing in-memory singleton removal Sat Feb 1 05:40:06 2020 begin with 169816505 relations and 142569163 unique ideals Sat Feb 1 05:41:23 2020 reduce to 169815494 relations and 142568152 ideals in 6 passes Sat Feb 1 05:41:23 2020 max relations containing the same ideal: 200 Sat Feb 1 05:42:23 2020 removing 12249624 relations and 10249624 ideals in 2000000 cliques Sat Feb 1 05:42:27 2020 commencing in-memory singleton removal Sat Feb 1 05:42:38 2020 begin with 157565870 relations and 142568152 unique ideals Sat Feb 1 05:44:08 2020 reduce to 156872645 relations and 131614275 ideals in 8 passes Sat Feb 1 05:44:08 2020 max relations containing the same ideal: 197 Sat Feb 1 05:45:04 2020 removing 9329073 relations and 7329073 ideals in 2000000 cliques Sat Feb 1 05:45:07 2020 commencing in-memory singleton removal Sat Feb 1 05:45:17 2020 begin with 147543572 relations and 131614275 unique ideals Sat Feb 1 05:47:08 2020 reduce to 147094842 relations and 123830291 ideals in 11 passes Sat Feb 1 05:47:08 2020 max relations containing the same ideal: 190 Sat Feb 1 05:47:59 2020 removing 8427954 relations and 6427954 ideals in 2000000 cliques Sat Feb 1 05:48:02 2020 commencing in-memory singleton removal Sat Feb 1 05:48:11 2020 begin with 138666888 relations and 123830291 unique ideals Sat Feb 1 05:49:17 2020 reduce to 138275056 relations and 117005084 ideals in 7 passes Sat Feb 1 05:49:17 2020 max relations containing the same ideal: 185 Sat Feb 1 05:50:05 2020 removing 7949099 relations and 5949099 ideals in 2000000 cliques Sat Feb 1 05:50:08 2020 commencing in-memory singleton removal Sat Feb 1 05:50:16 2020 begin with 130325957 relations and 117005084 unique ideals Sat Feb 1 05:51:18 2020 reduce to 129959840 relations and 110684805 ideals in 7 passes Sat Feb 1 05:51:18 2020 max relations containing the same ideal: 179 Sat Feb 1 05:52:03 2020 removing 7649613 relations and 5649613 ideals in 2000000 cliques Sat Feb 1 05:52:06 2020 commencing in-memory singleton removal Sat Feb 1 05:52:14 2020 begin with 122310227 relations and 110684805 unique ideals Sat Feb 1 05:53:11 2020 reduce to 121958614 relations and 104678380 ideals in 7 passes Sat Feb 1 05:53:11 2020 max relations containing the same ideal: 174 Sat Feb 1 05:53:52 2020 removing 7439133 relations and 5439133 ideals in 2000000 cliques Sat Feb 1 05:53:55 2020 commencing in-memory singleton removal Sat Feb 1 05:54:02 2020 begin with 114519481 relations and 104678380 unique ideals Sat Feb 1 05:54:54 2020 reduce to 114170373 relations and 98885078 ideals in 7 passes Sat Feb 1 05:54:54 2020 max relations containing the same ideal: 167 Sat Feb 1 05:55:34 2020 removing 7283713 relations and 5283713 ideals in 2000000 cliques Sat Feb 1 05:55:36 2020 commencing in-memory singleton removal Sat Feb 1 05:55:43 2020 begin with 106886660 relations and 98885078 unique ideals Sat Feb 1 05:56:38 2020 reduce to 106536421 relations and 93245752 ideals in 8 passes Sat Feb 1 05:56:38 2020 max relations containing the same ideal: 162 Sat Feb 1 05:57:15 2020 removing 7169970 relations and 5169970 ideals in 2000000 cliques Sat Feb 1 05:57:17 2020 commencing in-memory singleton removal Sat Feb 1 05:57:23 2020 begin with 99366451 relations and 93245752 unique ideals Sat Feb 1 05:58:01 2020 reduce to 99010023 relations and 87713501 ideals in 6 passes Sat Feb 1 05:58:01 2020 max relations containing the same ideal: 151 Sat Feb 1 05:58:35 2020 removing 7081079 relations and 5081079 ideals in 2000000 cliques Sat Feb 1 05:58:38 2020 commencing in-memory singleton removal Sat Feb 1 05:58:43 2020 begin with 91928944 relations and 87713501 unique ideals Sat Feb 1 05:59:23 2020 reduce to 91561955 relations and 82259104 ideals in 7 passes Sat Feb 1 05:59:23 2020 max relations containing the same ideal: 144 Sat Feb 1 05:59:54 2020 removing 7015660 relations and 5015660 ideals in 2000000 cliques Sat Feb 1 05:59:57 2020 commencing in-memory singleton removal Sat Feb 1 06:00:02 2020 begin with 84546295 relations and 82259104 unique ideals Sat Feb 1 06:00:38 2020 reduce to 84160461 relations and 76850442 ideals in 7 passes Sat Feb 1 06:00:38 2020 max relations containing the same ideal: 136 Sat Feb 1 06:01:07 2020 removing 6979191 relations and 4979191 ideals in 2000000 cliques Sat Feb 1 06:01:09 2020 commencing in-memory singleton removal Sat Feb 1 06:01:14 2020 begin with 77181270 relations and 76850442 unique ideals Sat Feb 1 06:01:47 2020 reduce to 76768230 relations and 71449685 ideals in 7 passes Sat Feb 1 06:01:47 2020 max relations containing the same ideal: 132 Sat Feb 1 06:02:13 2020 removing 6965460 relations and 4965460 ideals in 2000000 cliques Sat Feb 1 06:02:15 2020 commencing in-memory singleton removal Sat Feb 1 06:02:20 2020 begin with 69802770 relations and 71449685 unique ideals Sat Feb 1 06:02:49 2020 reduce to 69347071 relations and 66018487 ideals in 7 passes Sat Feb 1 06:02:49 2020 max relations containing the same ideal: 124 Sat Feb 1 06:03:13 2020 removing 6982557 relations and 4982557 ideals in 2000000 cliques Sat Feb 1 06:03:15 2020 commencing in-memory singleton removal Sat Feb 1 06:03:19 2020 begin with 62364514 relations and 66018487 unique ideals Sat Feb 1 06:03:45 2020 reduce to 61843395 relations and 60501985 ideals in 7 passes Sat Feb 1 06:03:45 2020 max relations containing the same ideal: 109 Sat Feb 1 06:04:06 2020 removing 1739385 relations and 1380149 ideals in 359236 cliques Sat Feb 1 06:04:07 2020 commencing in-memory singleton removal Sat Feb 1 06:04:11 2020 begin with 60104010 relations and 60501985 unique ideals Sat Feb 1 06:04:32 2020 reduce to 60070425 relations and 59088056 ideals in 6 passes Sat Feb 1 06:04:32 2020 max relations containing the same ideal: 108 Sat Feb 1 06:05:00 2020 relations with 0 large ideals: 32378 Sat Feb 1 06:05:00 2020 relations with 1 large ideals: 11320 Sat Feb 1 06:05:00 2020 relations with 2 large ideals: 154127 Sat Feb 1 06:05:00 2020 relations with 3 large ideals: 1097536 Sat Feb 1 06:05:00 2020 relations with 4 large ideals: 4309161 Sat Feb 1 06:05:00 2020 relations with 5 large ideals: 10223792 Sat Feb 1 06:05:00 2020 relations with 6 large ideals: 15358836 Sat Feb 1 06:05:00 2020 relations with 7+ large ideals: 28883275 Sat Feb 1 06:05:00 2020 commencing 2-way merge Sat Feb 1 06:05:28 2020 reduce to 40358505 relation sets and 39376136 unique ideals Sat Feb 1 06:05:28 2020 commencing full merge Sat Feb 1 06:18:33 2020 memory use: 5054.5 MB Sat Feb 1 06:18:36 2020 found 18004607 cycles, need 17974336 Sat Feb 1 06:18:42 2020 weight of 17974336 cycles is about 2157316035 (120.02/cycle) Sat Feb 1 06:18:42 2020 distribution of cycle lengths: Sat Feb 1 06:18:42 2020 1 relations: 785762 Sat Feb 1 06:18:42 2020 2 relations: 1088080 Sat Feb 1 06:18:42 2020 3 relations: 1272288 Sat Feb 1 06:18:42 2020 4 relations: 1308014 Sat Feb 1 06:18:42 2020 5 relations: 1344698 Sat Feb 1 06:18:42 2020 6 relations: 1315402 Sat Feb 1 06:18:42 2020 7 relations: 1285429 Sat Feb 1 06:18:42 2020 8 relations: 1223021 Sat Feb 1 06:18:42 2020 9 relations: 1152447 Sat Feb 1 06:18:42 2020 10+ relations: 7199195 Sat Feb 1 06:18:42 2020 heaviest cycle: 28 relations Sat Feb 1 06:18:47 2020 commencing cycle optimization Sat Feb 1 06:19:16 2020 start with 159695910 relations Sat Feb 1 06:24:29 2020 pruned 7443488 relations Sat Feb 1 06:24:29 2020 memory use: 4148.6 MB Sat Feb 1 06:24:29 2020 distribution of cycle lengths: Sat Feb 1 06:24:29 2020 1 relations: 785762 Sat Feb 1 06:24:29 2020 2 relations: 1116529 Sat Feb 1 06:24:29 2020 3 relations: 1327942 Sat Feb 1 06:24:29 2020 4 relations: 1364416 Sat Feb 1 06:24:29 2020 5 relations: 1413188 Sat Feb 1 06:24:29 2020 6 relations: 1380360 Sat Feb 1 06:24:29 2020 7 relations: 1352176 Sat Feb 1 06:24:29 2020 8 relations: 1280388 Sat Feb 1 06:24:29 2020 9 relations: 1203000 Sat Feb 1 06:24:29 2020 10+ relations: 6750575 Sat Feb 1 06:24:29 2020 heaviest cycle: 28 relations Sat Feb 1 06:25:03 2020 RelProcTime: 7152 Sat Feb 1 06:25:03 2020 Sat Feb 1 06:25:03 2020 commencing linear algebra Sat Feb 1 06:25:04 2020 read 17974336 cycles Sat Feb 1 06:25:38 2020 cycles contain 59592959 unique relations Sat Feb 1 06:29:59 2020 read 59592959 relations Sat Feb 1 06:31:45 2020 using 20 quadratic characters above 4294917295 Sat Feb 1 06:35:09 2020 building initial matrix Sat Feb 1 06:44:55 2020 memory use: 7502.1 MB Sat Feb 1 06:45:17 2020 read 17974336 cycles Sat Feb 1 06:45:19 2020 matrix is 17974159 x 17974336 (8360.3 MB) with weight 2378501340 (132.33/col) Sat Feb 1 06:45:19 2020 sparse part has weight 2011860861 (111.93/col) Sat Feb 1 06:48:50 2020 filtering completed in 2 passes Sat Feb 1 06:48:53 2020 matrix is 17974020 x 17974197 (8360.3 MB) with weight 2378496830 (132.33/col) Sat Feb 1 06:48:53 2020 sparse part has weight 2011859232 (111.93/col) Sat Feb 1 06:49:58 2020 matrix starts at (0, 0) Sat Feb 1 06:50:00 2020 matrix is 17974020 x 17974197 (8360.3 MB) with weight 2378496830 (132.33/col) Sat Feb 1 06:50:00 2020 sparse part has weight 2011859232 (111.93/col) Sat Feb 1 06:50:00 2020 saving the first 48 matrix rows for later Sat Feb 1 06:50:03 2020 matrix includes 64 packed rows Sat Feb 1 06:50:05 2020 matrix is 17973972 x 17974197 (8066.4 MB) with weight 2054573130 (114.31/col) Sat Feb 1 06:50:05 2020 sparse part has weight 1934811850 (107.64/col) Sat Feb 1 06:50:05 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Feb 1 06:51:11 2020 commencing Lanczos iteration (4 threads) Sat Feb 1 06:51:11 2020 memory use: 7794.3 MB Sat Feb 1 06:53:53 2020 linear algebra at 0.0%, ETA 511h 6m Sat Feb 1 06:54:45 2020 checkpointing every 40000 dimensions Mon Feb 10 10:59:38 2020 Mon Feb 10 10:59:38 2020 Mon Feb 10 10:59:38 2020 Msieve v. 1.54 (SVN 1025) Mon Feb 10 10:59:38 2020 random seeds: 957cb70f cf013ec5 Mon Feb 10 10:59:38 2020 factoring 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999959 (250 digits) Mon Feb 10 10:59:39 2020 searching for 15-digit factors Mon Feb 10 10:59:39 2020 commencing number field sieve (250-digit input) Mon Feb 10 10:59:39 2020 R0: -100000000000000000000000000000000000000000 Mon Feb 10 10:59:39 2020 R1: 1 Mon Feb 10 10:59:39 2020 A0: -41 Mon Feb 10 10:59:39 2020 A1: 0 Mon Feb 10 10:59:39 2020 A2: 0 Mon Feb 10 10:59:39 2020 A3: 0 Mon Feb 10 10:59:39 2020 A4: 0 Mon Feb 10 10:59:39 2020 A5: 0 Mon Feb 10 10:59:39 2020 A6: 10000 Mon Feb 10 10:59:39 2020 skew 1.00, size 8.363e-13, alpha 1.189, combined = 1.049e-13 rroots = 2 Mon Feb 10 10:59:39 2020 Mon Feb 10 10:59:39 2020 commencing linear algebra Mon Feb 10 10:59:58 2020 matrix starts at (0, 0) Mon Feb 10 11:00:00 2020 matrix is 17974020 x 17974197 (8360.3 MB) with weight 2378496830 (132.33/col) Mon Feb 10 11:00:00 2020 sparse part has weight 2011859232 (111.93/col) Mon Feb 10 11:00:00 2020 saving the first 48 matrix rows for later Mon Feb 10 11:00:03 2020 matrix includes 64 packed rows Mon Feb 10 11:00:06 2020 matrix is 17973972 x 17974197 (8066.4 MB) with weight 2054573130 (114.31/col) Mon Feb 10 11:00:06 2020 sparse part has weight 1934811850 (107.64/col) Mon Feb 10 11:00:06 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Mon Feb 10 11:01:11 2020 commencing Lanczos iteration (4 threads) Mon Feb 10 11:01:11 2020 memory use: 7794.3 MB Mon Feb 10 11:01:13 2020 restarting at iteration 231515 (dim = 14640011) Mon Feb 10 11:02:37 2020 linear algebra at 81.5%, ETA 51h19m Mon Feb 10 11:03:05 2020 checkpointing every 70000 dimensions Wed Feb 12 09:30:36 2020 lanczos halted after 284242 iterations (dim = 17973967) Wed Feb 12 09:31:06 2020 recovered 36 nontrivial dependencies Wed Feb 12 09:31:06 2020 BLanczosTime: 167487 Wed Feb 12 09:31:06 2020 Wed Feb 12 09:31:06 2020 commencing square root phase Wed Feb 12 09:31:06 2020 reading relations for dependency 1 Wed Feb 12 09:31:08 2020 read 8988180 cycles Wed Feb 12 09:31:21 2020 cycles contain 29791292 unique relations Wed Feb 12 09:33:43 2020 read 29791292 relations Wed Feb 12 09:35:27 2020 multiplying 29791292 relations Wed Feb 12 10:04:11 2020 multiply complete, coefficients have about 1132.46 million bits Wed Feb 12 10:04:15 2020 initial square root is modulo 120223 Wed Feb 12 10:36:39 2020 Newton iteration failed to converge Wed Feb 12 10:36:39 2020 algebraic square root failed Wed Feb 12 10:36:39 2020 reading relations for dependency 2 Wed Feb 12 10:36:42 2020 read 8986144 cycles Wed Feb 12 10:36:59 2020 cycles contain 29793544 unique relations Wed Feb 12 10:39:51 2020 read 29793544 relations Wed Feb 12 10:41:57 2020 multiplying 29793544 relations Wed Feb 12 11:18:08 2020 multiply complete, coefficients have about 1132.56 million bits Wed Feb 12 11:18:13 2020 initial square root is modulo 120349 Wed Feb 12 11:56:36 2020 GCD is 1, no factor found Wed Feb 12 11:56:36 2020 reading relations for dependency 3 Wed Feb 12 11:56:40 2020 read 8986803 cycles Wed Feb 12 11:56:57 2020 cycles contain 29796882 unique relations Wed Feb 12 11:59:54 2020 read 29796882 relations Wed Feb 12 12:02:02 2020 multiplying 29796882 relations Wed Feb 12 12:38:12 2020 multiply complete, coefficients have about 1132.68 million bits Wed Feb 12 12:38:18 2020 initial square root is modulo 120511 Wed Feb 12 13:16:39 2020 GCD is N, no factor found Wed Feb 12 13:16:39 2020 reading relations for dependency 4 Wed Feb 12 13:16:43 2020 read 8988813 cycles Wed Feb 12 13:17:00 2020 cycles contain 29800736 unique relations Wed Feb 12 13:20:02 2020 read 29800736 relations Wed Feb 12 13:22:10 2020 multiplying 29800736 relations Wed Feb 12 13:52:40 2020 multiply complete, coefficients have about 1132.83 million bits Wed Feb 12 13:52:44 2020 initial square root is modulo 120691 Wed Feb 12 14:23:04 2020 Newton iteration failed to converge Wed Feb 12 14:23:04 2020 algebraic square root failed Wed Feb 12 14:23:04 2020 reading relations for dependency 5 Wed Feb 12 14:23:06 2020 read 8985560 cycles Wed Feb 12 14:23:19 2020 cycles contain 29794136 unique relations Wed Feb 12 14:25:43 2020 read 29794136 relations Wed Feb 12 14:27:26 2020 multiplying 29794136 relations Wed Feb 12 14:56:25 2020 multiply complete, coefficients have about 1132.56 million bits Wed Feb 12 14:56:28 2020 initial square root is modulo 120349 Wed Feb 12 15:27:06 2020 Newton iteration failed to converge Wed Feb 12 15:27:06 2020 algebraic square root failed Wed Feb 12 15:27:06 2020 reading relations for dependency 6 Wed Feb 12 15:27:08 2020 read 8986583 cycles Wed Feb 12 15:27:21 2020 cycles contain 29791292 unique relations Wed Feb 12 15:29:42 2020 read 29791292 relations Wed Feb 12 15:31:26 2020 multiplying 29791292 relations Wed Feb 12 16:00:10 2020 multiply complete, coefficients have about 1132.46 million bits Wed Feb 12 16:00:14 2020 initial square root is modulo 120223 Wed Feb 12 16:30:45 2020 Newton iteration failed to converge Wed Feb 12 16:30:45 2020 algebraic square root failed Wed Feb 12 16:30:45 2020 reading relations for dependency 7 Wed Feb 12 16:30:47 2020 read 8985502 cycles Wed Feb 12 16:31:00 2020 cycles contain 29795474 unique relations Wed Feb 12 16:33:22 2020 read 29795474 relations Wed Feb 12 16:35:05 2020 multiplying 29795474 relations Wed Feb 12 17:04:05 2020 multiply complete, coefficients have about 1132.63 million bits Wed Feb 12 17:04:09 2020 initial square root is modulo 120511 Wed Feb 12 17:34:55 2020 sqrtTime: 29029 Wed Feb 12 17:34:55 2020 p124 factor: 9456228473907856204227837276299918911513979108458846735787007148939579381013963709713267771746649904684169657369485566404693 Wed Feb 12 17:34:55 2020 p127 factor: 1057504059635672719692295202974660417514878944415136443985191083254561862210324116583281233632957829302735582696946576621495163 Wed Feb 12 17:34:55 2020 elapsed time 54:35:17