Fri Nov 27 17:15:00 2020 Fri Nov 27 17:15:00 2020 Fri Nov 27 17:15:00 2020 Msieve v. 1.53 (SVN 988) Fri Nov 27 17:15:00 2020 random seeds: a395db80 d7891aa7 Fri Nov 27 17:15:00 2020 factoring 69534028937005840670588557195498324416863174051203164099981054692907168683010165443388529924422460169685256737463785556519502598372055750264190629502069 (152 digits) Fri Nov 27 17:15:01 2020 searching for 15-digit factors Fri Nov 27 17:15:01 2020 commencing number field sieve (152-digit input) Fri Nov 27 17:15:01 2020 R0: -238843652543247333923137805258 Fri Nov 27 17:15:01 2020 R1: 1031797155538357 Fri Nov 27 17:15:01 2020 A0: -88520077565351084078168955136062503169 Fri Nov 27 17:15:01 2020 A1: 15619625230415676728921312155987 Fri Nov 27 17:15:01 2020 A2: 17329220103057447872846353 Fri Nov 27 17:15:01 2020 A3: -3212080196212821503 Fri Nov 27 17:15:01 2020 A4: -960399267528 Fri Nov 27 17:15:01 2020 A5: 89460 Fri Nov 27 17:15:01 2020 skew 4874043.74, size 8.921e-015, alpha -7.392, combined = 4.077e-012 rroots = 3 Fri Nov 27 17:15:01 2020 Fri Nov 27 17:15:01 2020 commencing relation filtering Fri Nov 27 17:15:01 2020 setting target matrix density to 110.0 Fri Nov 27 17:15:01 2020 estimated available RAM is 12043.5 MB Fri Nov 27 17:15:01 2020 commencing duplicate removal, pass 1 Fri Nov 27 17:15:49 2020 error -15 reading relation 3530000 Fri Nov 27 17:19:28 2020 error -9 reading relation 19807273 Fri Nov 27 17:20:35 2020 error -1 reading relation 24802091 Fri Nov 27 17:21:25 2020 error -9 reading relation 28642596 Fri Nov 27 17:21:34 2020 error -9 reading relation 29362360 Fri Nov 27 17:22:25 2020 error -15 reading relation 33264107 Fri Nov 27 17:22:25 2020 error -15 reading relation 33264394 Fri Nov 27 17:22:29 2020 error -1 reading relation 33540907 Fri Nov 27 17:22:29 2020 error -15 reading relation 33541193 Fri Nov 27 17:22:31 2020 error -15 reading relation 33710496 Fri Nov 27 17:22:32 2020 error -15 reading relation 33775594 Fri Nov 27 17:22:33 2020 error -1 reading relation 33839827 Fri Nov 27 17:22:33 2020 error -15 reading relation 33840114 Fri Nov 27 17:22:38 2020 error -5 reading relation 34208665 Fri Nov 27 17:23:28 2020 error -15 reading relation 38015147 Fri Nov 27 17:23:45 2020 error -5 reading relation 39169030 Fri Nov 27 17:24:57 2020 error -9 reading relation 44402292 Fri Nov 27 17:25:50 2020 error -1 reading relation 48210297 Fri Nov 27 17:26:44 2020 error -9 reading relation 52030653 Fri Nov 27 17:27:05 2020 error -15 reading relation 53504263 Fri Nov 27 17:28:26 2020 error -9 reading relation 59619892 Fri Nov 27 17:28:55 2020 error -15 reading relation 61759328 Fri Nov 27 17:28:55 2020 error -1 reading relation 61801598 Fri Nov 27 17:29:00 2020 error -15 reading relation 62116046 Fri Nov 27 17:29:04 2020 skipped 10 relations with composite factors Fri Nov 27 17:29:04 2020 found 12501011 hash collisions in 62454479 relations Fri Nov 27 17:29:42 2020 added 121703 free relations Fri Nov 27 17:29:42 2020 commencing duplicate removal, pass 2 Fri Nov 27 17:30:31 2020 found 12190829 duplicates and 50385353 unique relations Fri Nov 27 17:30:31 2020 memory use: 330.4 MB Fri Nov 27 17:30:32 2020 reading ideals above 720000 Fri Nov 27 17:30:32 2020 commencing singleton removal, initial pass Fri Nov 27 17:40:56 2020 memory use: 1378.0 MB Fri Nov 27 17:40:56 2020 reading all ideals from disk Fri Nov 27 17:40:59 2020 memory use: 1774.0 MB Fri Nov 27 17:41:07 2020 keeping 45598338 ideals with weight <= 200, target excess is 276336 Fri Nov 27 17:41:14 2020 commencing in-memory singleton removal Fri Nov 27 17:41:21 2020 begin with 50385353 relations and 45598338 unique ideals Fri Nov 27 17:42:17 2020 reduce to 32553848 relations and 26038368 ideals in 14 passes Fri Nov 27 17:42:17 2020 max relations containing the same ideal: 155 Fri Nov 27 17:42:39 2020 removing 4331539 relations and 3331539 ideals in 1000000 cliques Fri Nov 27 17:42:41 2020 commencing in-memory singleton removal Fri Nov 27 17:42:45 2020 begin with 28222309 relations and 26038368 unique ideals Fri Nov 27 17:43:08 2020 reduce to 27778466 relations and 22246594 ideals in 7 passes Fri Nov 27 17:43:08 2020 max relations containing the same ideal: 141 Fri Nov 27 17:43:28 2020 removing 3437620 relations and 2437620 ideals in 1000000 cliques Fri Nov 27 17:43:29 2020 commencing in-memory singleton removal Fri Nov 27 17:43:33 2020 begin with 24340846 relations and 22246594 unique ideals Fri Nov 27 17:43:54 2020 reduce to 24020439 relations and 19477291 ideals in 7 passes Fri Nov 27 17:43:54 2020 max relations containing the same ideal: 130 Fri Nov 27 17:44:11 2020 removing 3201474 relations and 2201474 ideals in 1000000 cliques Fri Nov 27 17:44:12 2020 commencing in-memory singleton removal Fri Nov 27 17:44:15 2020 begin with 20818965 relations and 19477291 unique ideals Fri Nov 27 17:44:32 2020 reduce to 20516511 relations and 16961928 ideals in 7 passes Fri Nov 27 17:44:32 2020 max relations containing the same ideal: 119 Fri Nov 27 17:44:46 2020 removing 3092862 relations and 2092862 ideals in 1000000 cliques Fri Nov 27 17:44:47 2020 commencing in-memory singleton removal Fri Nov 27 17:44:50 2020 begin with 17423649 relations and 16961928 unique ideals Fri Nov 27 17:45:03 2020 reduce to 17107940 relations and 14539831 ideals in 7 passes Fri Nov 27 17:45:03 2020 max relations containing the same ideal: 104 Fri Nov 27 17:45:15 2020 removing 3036932 relations and 2036932 ideals in 1000000 cliques Fri Nov 27 17:45:16 2020 commencing in-memory singleton removal Fri Nov 27 17:45:18 2020 begin with 14071008 relations and 14539831 unique ideals Fri Nov 27 17:45:29 2020 reduce to 13717424 relations and 12131473 ideals in 7 passes Fri Nov 27 17:45:29 2020 max relations containing the same ideal: 93 Fri Nov 27 17:45:39 2020 removing 3012757 relations and 2012757 ideals in 1000000 cliques Fri Nov 27 17:45:40 2020 commencing in-memory singleton removal Fri Nov 27 17:45:41 2020 begin with 10704667 relations and 12131473 unique ideals Fri Nov 27 17:45:50 2020 reduce to 10276652 relations and 9663875 ideals in 8 passes Fri Nov 27 17:45:50 2020 max relations containing the same ideal: 73 Fri Nov 27 17:45:57 2020 removing 1141143 relations and 848916 ideals in 292227 cliques Fri Nov 27 17:45:58 2020 commencing in-memory singleton removal Fri Nov 27 17:45:59 2020 begin with 9135509 relations and 9663875 unique ideals Fri Nov 27 17:46:05 2020 reduce to 9046625 relations and 8723809 ideals in 7 passes Fri Nov 27 17:46:05 2020 max relations containing the same ideal: 66 Fri Nov 27 17:46:13 2020 relations with 0 large ideals: 868 Fri Nov 27 17:46:13 2020 relations with 1 large ideals: 4637 Fri Nov 27 17:46:13 2020 relations with 2 large ideals: 64260 Fri Nov 27 17:46:13 2020 relations with 3 large ideals: 387762 Fri Nov 27 17:46:13 2020 relations with 4 large ideals: 1220402 Fri Nov 27 17:46:13 2020 relations with 5 large ideals: 2221772 Fri Nov 27 17:46:13 2020 relations with 6 large ideals: 2484578 Fri Nov 27 17:46:13 2020 relations with 7+ large ideals: 2662346 Fri Nov 27 17:46:13 2020 commencing 2-way merge Fri Nov 27 17:46:22 2020 reduce to 5841479 relation sets and 5518663 unique ideals Fri Nov 27 17:46:22 2020 commencing full merge Fri Nov 27 17:49:12 2020 memory use: 703.5 MB Fri Nov 27 17:49:14 2020 found 2698972 cycles, need 2662863 Fri Nov 27 17:49:14 2020 weight of 2662863 cycles is about 293592958 (110.25/cycle) Fri Nov 27 17:49:14 2020 distribution of cycle lengths: Fri Nov 27 17:49:14 2020 1 relations: 107742 Fri Nov 27 17:49:14 2020 2 relations: 163844 Fri Nov 27 17:49:14 2020 3 relations: 197733 Fri Nov 27 17:49:14 2020 4 relations: 208893 Fri Nov 27 17:49:14 2020 5 relations: 218787 Fri Nov 27 17:49:14 2020 6 relations: 217069 Fri Nov 27 17:49:14 2020 7 relations: 212822 Fri Nov 27 17:49:14 2020 8 relations: 201345 Fri Nov 27 17:49:14 2020 9 relations: 185958 Fri Nov 27 17:49:14 2020 10+ relations: 948670 Fri Nov 27 17:49:14 2020 heaviest cycle: 26 relations Fri Nov 27 17:49:16 2020 commencing cycle optimization Fri Nov 27 17:49:22 2020 start with 21902317 relations Fri Nov 27 17:50:35 2020 pruned 994720 relations Fri Nov 27 17:50:35 2020 memory use: 598.2 MB Fri Nov 27 17:50:35 2020 distribution of cycle lengths: Fri Nov 27 17:50:35 2020 1 relations: 107742 Fri Nov 27 17:50:35 2020 2 relations: 168605 Fri Nov 27 17:50:35 2020 3 relations: 206805 Fri Nov 27 17:50:35 2020 4 relations: 218454 Fri Nov 27 17:50:35 2020 5 relations: 231044 Fri Nov 27 17:50:35 2020 6 relations: 228226 Fri Nov 27 17:50:35 2020 7 relations: 224549 Fri Nov 27 17:50:35 2020 8 relations: 211004 Fri Nov 27 17:50:35 2020 9 relations: 194208 Fri Nov 27 17:50:35 2020 10+ relations: 872226 Fri Nov 27 17:50:35 2020 heaviest cycle: 26 relations Fri Nov 27 17:50:40 2020 RelProcTime: 2139 Fri Nov 27 17:50:40 2020 Fri Nov 27 17:50:40 2020 commencing linear algebra Fri Nov 27 17:50:40 2020 read 2662863 cycles Fri Nov 27 17:50:48 2020 cycles contain 8863186 unique relations Fri Nov 27 17:52:29 2020 read 8863186 relations Fri Nov 27 17:52:50 2020 using 20 quadratic characters above 4294917295 Fri Nov 27 17:53:55 2020 building initial matrix Fri Nov 27 17:56:50 2020 memory use: 1223.6 MB Fri Nov 27 17:56:53 2020 read 2662863 cycles Fri Nov 27 17:56:54 2020 matrix is 2662685 x 2662863 (1164.9 MB) with weight 358559640 (134.65/col) Fri Nov 27 17:56:54 2020 sparse part has weight 273429619 (102.68/col) Fri Nov 27 17:57:35 2020 filtering completed in 2 passes Fri Nov 27 17:57:36 2020 matrix is 2662560 x 2662738 (1164.9 MB) with weight 358552977 (134.66/col) Fri Nov 27 17:57:36 2020 sparse part has weight 273427008 (102.69/col) Fri Nov 27 17:57:47 2020 matrix starts at (0, 0) Fri Nov 27 17:57:47 2020 matrix is 2662560 x 2662738 (1164.9 MB) with weight 358552977 (134.66/col) Fri Nov 27 17:57:47 2020 sparse part has weight 273427008 (102.69/col) Fri Nov 27 17:57:47 2020 saving the first 48 matrix rows for later Fri Nov 27 17:57:49 2020 matrix includes 64 packed rows Fri Nov 27 17:57:49 2020 matrix is 2662512 x 2662738 (1131.7 MB) with weight 302538830 (113.62/col) Fri Nov 27 17:57:49 2020 sparse part has weight 270041869 (101.42/col) Fri Nov 27 17:57:49 2020 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Fri Nov 27 17:58:10 2020 commencing Lanczos iteration (6 threads) Fri Nov 27 17:58:10 2020 memory use: 925.0 MB Fri Nov 27 17:58:21 2020 linear algebra at 0.1%, ETA 4h53m Fri Nov 27 17:58:25 2020 checkpointing every 520000 dimensions Fri Nov 27 22:56:25 2020 lanczos halted after 42107 iterations (dim = 2662512) Fri Nov 27 22:56:29 2020 recovered 30 nontrivial dependencies Fri Nov 27 22:56:29 2020 BLanczosTime: 18349 Fri Nov 27 22:56:29 2020 Fri Nov 27 22:56:29 2020 commencing square root phase Fri Nov 27 22:56:29 2020 handling dependencies 1 to 64 Fri Nov 27 22:56:29 2020 reading relations for dependency 1 Fri Nov 27 22:56:30 2020 read 1330792 cycles Fri Nov 27 22:56:33 2020 cycles contain 4430578 unique relations Fri Nov 27 22:57:31 2020 read 4430578 relations Fri Nov 27 22:58:00 2020 multiplying 4430578 relations Fri Nov 27 23:03:10 2020 multiply complete, coefficients have about 229.49 million bits Fri Nov 27 23:03:13 2020 initial square root is modulo 172155913 Fri Nov 27 23:09:28 2020 GCD is 1, no factor found Fri Nov 27 23:09:28 2020 reading relations for dependency 2 Fri Nov 27 23:09:29 2020 read 1330681 cycles Fri Nov 27 23:09:33 2020 cycles contain 4430880 unique relations Fri Nov 27 23:10:24 2020 read 4430880 relations Fri Nov 27 23:10:53 2020 multiplying 4430880 relations Fri Nov 27 23:16:05 2020 multiply complete, coefficients have about 229.51 million bits Fri Nov 27 23:16:07 2020 initial square root is modulo 172437631 Fri Nov 27 23:22:24 2020 GCD is N, no factor found Fri Nov 27 23:22:24 2020 reading relations for dependency 3 Fri Nov 27 23:22:24 2020 read 1332329 cycles Fri Nov 27 23:22:28 2020 cycles contain 4431620 unique relations Fri Nov 27 23:23:22 2020 read 4431620 relations Fri Nov 27 23:23:51 2020 multiplying 4431620 relations Fri Nov 27 23:28:59 2020 multiply complete, coefficients have about 229.55 million bits Fri Nov 27 23:29:02 2020 initial square root is modulo 172947487 Fri Nov 27 23:35:23 2020 sqrtTime: 2334 Fri Nov 27 23:35:23 2020 p71 factor: 83408245778490462248846997477339792507362081530679796177797827069593991 Fri Nov 27 23:35:23 2020 p81 factor: 833658930097501929468783972166281909927195946411426025847780139390874334237882659 Fri Nov 27 23:35:23 2020 elapsed time 06:20:23