Wed Sep 11 14:36:22 2019 Wed Sep 11 14:36:22 2019 Wed Sep 11 14:36:22 2019 Msieve v. 1.53 (SVN 988M) Wed Sep 11 14:36:22 2019 random seeds: f75744d1 fdda1a49 Wed Sep 11 14:36:22 2019 factoring 2805508796427914255037360705939214673399001082331444900066295441972442478349846511367278839315813248431778686348706217821730342257133494683237153418932837112748827613917 (169 digits) Wed Sep 11 14:36:22 2019 searching for 15-digit factors Wed Sep 11 14:36:23 2019 commencing number field sieve (169-digit input) Wed Sep 11 14:36:23 2019 R0: -141344594900900255629319321068734 Wed Sep 11 14:36:23 2019 R1: 1576525036180535669 Wed Sep 11 14:36:23 2019 A0: 3107983816332663489716764282644346833955 Wed Sep 11 14:36:23 2019 A1: 8348264812165077777658321762197493 Wed Sep 11 14:36:23 2019 A2: -3976635630445045594275282714 Wed Sep 11 14:36:23 2019 A3: -2778147931687692151132 Wed Sep 11 14:36:23 2019 A4: -587921316402904 Wed Sep 11 14:36:23 2019 A5: 49729680 Wed Sep 11 14:36:23 2019 skew 3320181.95, size 1.825e-16, alpha -8.518, combined = 4.079e-13 rroots = 3 Wed Sep 11 14:36:23 2019 Wed Sep 11 14:36:23 2019 commencing relation filtering Wed Sep 11 14:36:23 2019 setting target matrix density to 130.0 Wed Sep 11 14:36:23 2019 estimated available RAM is 32768.0 MB Wed Sep 11 14:36:23 2019 commencing duplicate removal, pass 1 Wed Sep 11 14:56:03 2019 skipped 1 relations with composite factors Wed Sep 11 14:56:03 2019 found 8103851 hash collisions in 192128902 relations Wed Sep 11 14:56:25 2019 added 121672 free relations Wed Sep 11 14:56:25 2019 commencing duplicate removal, pass 2 Wed Sep 11 14:57:07 2019 found 3 duplicates and 192250571 unique relations Wed Sep 11 14:57:07 2019 memory use: 522.4 MB Wed Sep 11 14:57:07 2019 reading ideals above 159842304 Wed Sep 11 14:57:07 2019 commencing singleton removal, initial pass Wed Sep 11 15:11:12 2019 memory use: 3012.0 MB Wed Sep 11 15:11:13 2019 reading all ideals from disk Wed Sep 11 15:11:15 2019 memory use: 3251.9 MB Wed Sep 11 15:11:21 2019 commencing in-memory singleton removal Wed Sep 11 15:11:27 2019 begin with 192250571 relations and 155586470 unique ideals Wed Sep 11 15:12:38 2019 reduce to 126082922 relations and 82771033 ideals in 13 passes Wed Sep 11 15:12:38 2019 max relations containing the same ideal: 39 Wed Sep 11 15:12:48 2019 reading ideals above 720000 Wed Sep 11 15:12:48 2019 commencing singleton removal, initial pass Wed Sep 11 15:25:00 2019 memory use: 2756.0 MB Wed Sep 11 15:25:01 2019 reading all ideals from disk Wed Sep 11 15:25:04 2019 memory use: 4856.9 MB Wed Sep 11 15:25:14 2019 keeping 100041156 ideals with weight <= 200, target excess is 658019 Wed Sep 11 15:25:25 2019 commencing in-memory singleton removal Wed Sep 11 15:25:33 2019 begin with 126082922 relations and 100041156 unique ideals Wed Sep 11 15:26:57 2019 reduce to 126026112 relations and 99984342 ideals in 9 passes Wed Sep 11 15:26:57 2019 max relations containing the same ideal: 200 Wed Sep 11 15:27:42 2019 removing 10463275 relations and 8463275 ideals in 2000000 cliques Wed Sep 11 15:27:45 2019 commencing in-memory singleton removal Wed Sep 11 15:27:53 2019 begin with 115562837 relations and 99984342 unique ideals Wed Sep 11 15:29:01 2019 reduce to 114887209 relations and 90831496 ideals in 8 passes Wed Sep 11 15:29:01 2019 max relations containing the same ideal: 196 Wed Sep 11 15:29:43 2019 removing 8023229 relations and 6023229 ideals in 2000000 cliques Wed Sep 11 15:29:46 2019 commencing in-memory singleton removal Wed Sep 11 15:29:53 2019 begin with 106863980 relations and 90831496 unique ideals Wed Sep 11 15:30:48 2019 reduce to 106406953 relations and 84342906 ideals in 7 passes Wed Sep 11 15:30:48 2019 max relations containing the same ideal: 187 Wed Sep 11 15:31:26 2019 removing 7313643 relations and 5313643 ideals in 2000000 cliques Wed Sep 11 15:31:29 2019 commencing in-memory singleton removal Wed Sep 11 15:31:35 2019 begin with 99093310 relations and 84342906 unique ideals Wed Sep 11 15:32:26 2019 reduce to 98686781 relations and 78615423 ideals in 7 passes Wed Sep 11 15:32:26 2019 max relations containing the same ideal: 178 Wed Sep 11 15:33:02 2019 removing 6961093 relations and 4961093 ideals in 2000000 cliques Wed Sep 11 15:33:05 2019 commencing in-memory singleton removal Wed Sep 11 15:33:10 2019 begin with 91725688 relations and 78615423 unique ideals Wed Sep 11 15:33:57 2019 reduce to 91335415 relations and 73256731 ideals in 7 passes Wed Sep 11 15:33:57 2019 max relations containing the same ideal: 171 Wed Sep 11 15:34:31 2019 removing 6747463 relations and 4747463 ideals in 2000000 cliques Wed Sep 11 15:34:33 2019 commencing in-memory singleton removal Wed Sep 11 15:34:38 2019 begin with 84587952 relations and 73256731 unique ideals Wed Sep 11 15:35:21 2019 reduce to 84205220 relations and 68118819 ideals in 7 passes Wed Sep 11 15:35:21 2019 max relations containing the same ideal: 166 Wed Sep 11 15:35:52 2019 removing 6606287 relations and 4606287 ideals in 2000000 cliques Wed Sep 11 15:35:55 2019 commencing in-memory singleton removal Wed Sep 11 15:35:59 2019 begin with 77598933 relations and 68118819 unique ideals Wed Sep 11 15:36:38 2019 reduce to 77208213 relations and 63113478 ideals in 7 passes Wed Sep 11 15:36:38 2019 max relations containing the same ideal: 161 Wed Sep 11 15:37:07 2019 removing 6520430 relations and 4520430 ideals in 2000000 cliques Wed Sep 11 15:37:09 2019 commencing in-memory singleton removal Wed Sep 11 15:37:14 2019 begin with 70687783 relations and 63113478 unique ideals Wed Sep 11 15:37:49 2019 reduce to 70282072 relations and 58177883 ideals in 7 passes Wed Sep 11 15:37:49 2019 max relations containing the same ideal: 147 Wed Sep 11 15:38:16 2019 removing 6465180 relations and 4465180 ideals in 2000000 cliques Wed Sep 11 15:38:18 2019 commencing in-memory singleton removal Wed Sep 11 15:38:22 2019 begin with 63816892 relations and 58177883 unique ideals Wed Sep 11 15:38:54 2019 reduce to 63386198 relations and 53271362 ideals in 7 passes Wed Sep 11 15:38:54 2019 max relations containing the same ideal: 137 Wed Sep 11 15:39:18 2019 removing 6440280 relations and 4440280 ideals in 2000000 cliques Wed Sep 11 15:39:20 2019 commencing in-memory singleton removal Wed Sep 11 15:39:24 2019 begin with 56945918 relations and 53271362 unique ideals Wed Sep 11 15:39:51 2019 reduce to 56483473 relations and 48356075 ideals in 7 passes Wed Sep 11 15:39:51 2019 max relations containing the same ideal: 130 Wed Sep 11 15:40:13 2019 removing 6437540 relations and 4437540 ideals in 2000000 cliques Wed Sep 11 15:40:15 2019 commencing in-memory singleton removal Wed Sep 11 15:40:19 2019 begin with 50045933 relations and 48356075 unique ideals Wed Sep 11 15:40:43 2019 reduce to 49539123 relations and 43396180 ideals in 7 passes Wed Sep 11 15:40:43 2019 max relations containing the same ideal: 117 Wed Sep 11 15:41:02 2019 removing 6441772 relations and 4441772 ideals in 2000000 cliques Wed Sep 11 15:41:04 2019 commencing in-memory singleton removal Wed Sep 11 15:41:07 2019 begin with 43097351 relations and 43396180 unique ideals Wed Sep 11 15:41:30 2019 reduce to 42522523 relations and 38359934 ideals in 8 passes Wed Sep 11 15:41:30 2019 max relations containing the same ideal: 106 Wed Sep 11 15:41:47 2019 removing 6467780 relations and 4467780 ideals in 2000000 cliques Wed Sep 11 15:41:49 2019 commencing in-memory singleton removal Wed Sep 11 15:41:51 2019 begin with 36054743 relations and 38359934 unique ideals Wed Sep 11 15:42:10 2019 reduce to 35384643 relations and 33195307 ideals in 8 passes Wed Sep 11 15:42:10 2019 max relations containing the same ideal: 89 Wed Sep 11 15:42:24 2019 removing 4968497 relations and 3542464 ideals in 1426033 cliques Wed Sep 11 15:42:26 2019 commencing in-memory singleton removal Wed Sep 11 15:42:27 2019 begin with 30416146 relations and 33195307 unique ideals Wed Sep 11 15:42:43 2019 reduce to 29932000 relations and 29151592 ideals in 8 passes Wed Sep 11 15:42:43 2019 max relations containing the same ideal: 80 Wed Sep 11 15:42:55 2019 removing 123448 relations and 106343 ideals in 17105 cliques Wed Sep 11 15:42:56 2019 commencing in-memory singleton removal Wed Sep 11 15:42:58 2019 begin with 29808552 relations and 29151592 unique ideals Wed Sep 11 15:43:06 2019 reduce to 29808239 relations and 29044936 ideals in 4 passes Wed Sep 11 15:43:06 2019 max relations containing the same ideal: 80 Wed Sep 11 15:43:10 2019 relations with 0 large ideals: 2285 Wed Sep 11 15:43:10 2019 relations with 1 large ideals: 11135 Wed Sep 11 15:43:10 2019 relations with 2 large ideals: 165061 Wed Sep 11 15:43:10 2019 relations with 3 large ideals: 1039322 Wed Sep 11 15:43:10 2019 relations with 4 large ideals: 3491121 Wed Sep 11 15:43:10 2019 relations with 5 large ideals: 6899501 Wed Sep 11 15:43:10 2019 relations with 6 large ideals: 8386899 Wed Sep 11 15:43:10 2019 relations with 7+ large ideals: 9812915 Wed Sep 11 15:43:10 2019 commencing 2-way merge Wed Sep 11 15:43:26 2019 reduce to 19351878 relation sets and 18588575 unique ideals Wed Sep 11 15:43:26 2019 commencing full merge Wed Sep 11 15:49:37 2019 memory use: 2294.9 MB Wed Sep 11 15:49:40 2019 found 8489286 cycles, need 8462775 Wed Sep 11 15:49:41 2019 weight of 8462775 cycles is about 1100420335 (130.03/cycle) Wed Sep 11 15:49:41 2019 distribution of cycle lengths: Wed Sep 11 15:49:41 2019 1 relations: 250448 Wed Sep 11 15:49:41 2019 2 relations: 446207 Wed Sep 11 15:49:41 2019 3 relations: 555007 Wed Sep 11 15:49:41 2019 4 relations: 589941 Wed Sep 11 15:49:41 2019 5 relations: 619759 Wed Sep 11 15:49:41 2019 6 relations: 621471 Wed Sep 11 15:49:41 2019 7 relations: 616383 Wed Sep 11 15:49:41 2019 8 relations: 594584 Wed Sep 11 15:49:41 2019 9 relations: 560974 Wed Sep 11 15:49:41 2019 10+ relations: 3608001 Wed Sep 11 15:49:41 2019 heaviest cycle: 28 relations Wed Sep 11 15:49:44 2019 commencing cycle optimization Wed Sep 11 15:50:03 2019 start with 78608619 relations Wed Sep 11 15:53:27 2019 pruned 3770099 relations Wed Sep 11 15:53:27 2019 memory use: 2043.7 MB Wed Sep 11 15:53:27 2019 distribution of cycle lengths: Wed Sep 11 15:53:27 2019 1 relations: 250448 Wed Sep 11 15:53:27 2019 2 relations: 459222 Wed Sep 11 15:53:27 2019 3 relations: 580432 Wed Sep 11 15:53:27 2019 4 relations: 617005 Wed Sep 11 15:53:27 2019 5 relations: 652623 Wed Sep 11 15:53:27 2019 6 relations: 654153 Wed Sep 11 15:53:27 2019 7 relations: 650776 Wed Sep 11 15:53:27 2019 8 relations: 624610 Wed Sep 11 15:53:27 2019 9 relations: 589984 Wed Sep 11 15:53:27 2019 10+ relations: 3383522 Wed Sep 11 15:53:27 2019 heaviest cycle: 28 relations Wed Sep 11 15:53:47 2019 RelProcTime: 4644 Wed Sep 11 15:53:47 2019 Wed Sep 11 15:53:47 2019 commencing linear algebra Wed Sep 11 15:53:48 2019 read 8462775 cycles Wed Sep 11 15:54:06 2019 cycles contain 29387548 unique relations Wed Sep 11 15:56:03 2019 read 29387548 relations Wed Sep 11 15:57:02 2019 using 20 quadratic characters above 4294917295 Wed Sep 11 15:58:46 2019 building initial matrix Wed Sep 11 16:04:10 2019 memory use: 4097.0 MB Wed Sep 11 16:04:17 2019 read 8462775 cycles Wed Sep 11 16:04:18 2019 matrix is 8462598 x 8462775 (4264.9 MB) with weight 1315808521 (155.48/col) Wed Sep 11 16:04:18 2019 sparse part has weight 1016473541 (120.11/col) Wed Sep 11 16:05:50 2019 filtering completed in 2 passes Wed Sep 11 16:05:51 2019 matrix is 8462495 x 8462672 (4264.9 MB) with weight 1315803347 (155.48/col) Wed Sep 11 16:05:51 2019 sparse part has weight 1016472403 (120.11/col) Wed Sep 11 16:06:18 2019 matrix starts at (0, 0) Wed Sep 11 16:06:19 2019 matrix is 8462495 x 8462672 (4264.9 MB) with weight 1315803347 (155.48/col) Wed Sep 11 16:06:19 2019 sparse part has weight 1016472403 (120.11/col) Wed Sep 11 16:06:19 2019 saving the first 48 matrix rows for later Wed Sep 11 16:06:20 2019 matrix includes 64 packed rows Wed Sep 11 16:06:21 2019 matrix is 8462447 x 8462672 (4191.1 MB) with weight 1138364766 (134.52/col) Wed Sep 11 16:06:21 2019 sparse part has weight 1014048712 (119.83/col) Wed Sep 11 16:06:21 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Wed Sep 11 16:07:07 2019 commencing Lanczos iteration (8 threads) Wed Sep 11 16:07:07 2019 memory use: 3486.2 MB Wed Sep 11 16:07:24 2019 linear algebra at 0.0%, ETA 24h40m Wed Sep 11 16:07:30 2019 checkpointing every 340000 dimensions Thu Sep 12 18:35:26 2019 lanczos halted after 133825 iterations (dim = 8462447) Thu Sep 12 18:35:32 2019 recovered 32 nontrivial dependencies Thu Sep 12 18:35:34 2019 BLanczosTime: 96107 Thu Sep 12 18:35:34 2019 Thu Sep 12 18:35:34 2019 commencing square root phase Thu Sep 12 18:35:34 2019 handling dependencies 1 to 64 Thu Sep 12 18:35:34 2019 reading relations for dependency 1 Thu Sep 12 18:35:35 2019 read 4231046 cycles Thu Sep 12 18:35:44 2019 cycles contain 14691464 unique relations Thu Sep 12 18:36:48 2019 read 14691464 relations Thu Sep 12 18:37:48 2019 multiplying 14691464 relations Thu Sep 12 18:52:02 2019 multiply complete, coefficients have about 920.40 million bits Thu Sep 12 18:52:06 2019 initial square root is modulo 180855329 Thu Sep 12 19:08:16 2019 GCD is 1, no factor found Thu Sep 12 19:08:16 2019 reading relations for dependency 2 Thu Sep 12 19:08:18 2019 read 4233179 cycles Thu Sep 12 19:08:26 2019 cycles contain 14695756 unique relations Thu Sep 12 19:09:30 2019 read 14695756 relations Thu Sep 12 19:10:32 2019 multiplying 14695756 relations Thu Sep 12 19:25:04 2019 multiply complete, coefficients have about 920.65 million bits Thu Sep 12 19:25:08 2019 initial square root is modulo 181801121 Thu Sep 12 19:41:22 2019 GCD is N, no factor found Thu Sep 12 19:41:22 2019 reading relations for dependency 3 Thu Sep 12 19:41:24 2019 read 4230936 cycles Thu Sep 12 19:41:32 2019 cycles contain 14694944 unique relations Thu Sep 12 19:42:39 2019 read 14694944 relations Thu Sep 12 19:43:40 2019 multiplying 14694944 relations Thu Sep 12 19:58:08 2019 multiply complete, coefficients have about 920.60 million bits Thu Sep 12 19:58:12 2019 initial square root is modulo 181635367 Thu Sep 12 20:14:27 2019 GCD is 1, no factor found Thu Sep 12 20:14:27 2019 reading relations for dependency 4 Thu Sep 12 20:14:29 2019 read 4232967 cycles Thu Sep 12 20:14:37 2019 cycles contain 14694952 unique relations Thu Sep 12 20:15:40 2019 read 14694952 relations Thu Sep 12 20:16:41 2019 multiplying 14694952 relations Thu Sep 12 20:31:15 2019 multiply complete, coefficients have about 920.62 million bits Thu Sep 12 20:31:19 2019 initial square root is modulo 181686863 Thu Sep 12 20:47:37 2019 sqrtTime: 7923 Thu Sep 12 20:47:37 2019 p77 factor: 18082197355525844092332944418066331594002799467150917165014057829006104513483 Thu Sep 12 20:47:37 2019 p93 factor: 155153090150880499510747622373907065112292705384733226675552999553414097179396042836023127799 Thu Sep 12 20:47:37 2019 elapsed time 30:11:15