Wed Dec 23 05:43:22 2020 Wed Dec 23 05:43:22 2020 Wed Dec 23 05:43:22 2020 Msieve v. 1.54 (SVN 1025) Wed Dec 23 05:43:22 2020 random seeds: ee9eae36 fe045967 Wed Dec 23 05:43:22 2020 factoring 3279710673584832623553509101031762954591262987090523512306825034558507228367714034112044443693032391370025652040987053665967451790040401706798717902408010794518910827218393197993501365417077326710113724037 (205 digits) Wed Dec 23 05:43:23 2020 searching for 15-digit factors Wed Dec 23 05:43:23 2020 commencing number field sieve (205-digit input) Wed Dec 23 05:43:23 2020 R0: 67850198231271761841937864056191238923711642 Wed Dec 23 05:43:23 2020 R1: -8237123176890810696379 Wed Dec 23 05:43:23 2020 A0: 1 Wed Dec 23 05:43:23 2020 A1: 3 Wed Dec 23 05:43:23 2020 A2: -3 Wed Dec 23 05:43:23 2020 A3: -4 Wed Dec 23 05:43:23 2020 A4: 1 Wed Dec 23 05:43:23 2020 A5: 1 Wed Dec 23 05:43:23 2020 skew 1.00, size 6.237e-15, alpha 2.379, combined = 3.111e-12 rroots = 5 Wed Dec 23 05:43:23 2020 Wed Dec 23 05:43:23 2020 commencing relation filtering Wed Dec 23 05:43:23 2020 setting max relations to 57400000 Wed Dec 23 05:43:23 2020 setting target matrix density to 120.0 Wed Dec 23 05:43:23 2020 estimated available RAM is 15984.6 MB Wed Dec 23 05:43:23 2020 commencing duplicate removal, pass 1 Wed Dec 23 05:49:32 2020 skipped 7 relations with b > 2^32 Wed Dec 23 05:49:32 2020 skipped 1 relations with composite factors Wed Dec 23 05:49:32 2020 found 2859761 hash collisions in 57399992 relations Wed Dec 23 05:49:32 2020 commencing duplicate removal, pass 2 Wed Dec 23 05:49:43 2020 found 0 duplicates and 57399992 unique relations Wed Dec 23 05:49:43 2020 memory use: 189.2 MB Wed Dec 23 05:49:43 2020 reading ideals above 720000 Wed Dec 23 05:49:43 2020 commencing singleton removal, initial pass Wed Dec 23 05:55:06 2020 memory use: 1378.0 MB Wed Dec 23 05:55:06 2020 reading all ideals from disk Wed Dec 23 05:55:06 2020 memory use: 2079.7 MB Wed Dec 23 05:55:11 2020 keeping 49115696 ideals with weight <= 200, target excess is 307478 Wed Dec 23 05:55:15 2020 commencing in-memory singleton removal Wed Dec 23 05:55:19 2020 begin with 57399992 relations and 49115696 unique ideals Wed Dec 23 05:55:53 2020 reduce to 41978421 relations and 32451865 ideals in 12 passes Wed Dec 23 05:55:53 2020 max relations containing the same ideal: 170 Wed Dec 23 05:56:06 2020 removing 4194498 relations and 3194498 ideals in 1000000 cliques Wed Dec 23 05:56:07 2020 commencing in-memory singleton removal Wed Dec 23 05:56:10 2020 begin with 37783923 relations and 32451865 unique ideals Wed Dec 23 05:56:31 2020 reduce to 37430133 relations and 28893018 ideals in 9 passes Wed Dec 23 05:56:31 2020 max relations containing the same ideal: 158 Wed Dec 23 05:56:43 2020 removing 3341657 relations and 2341657 ideals in 1000000 cliques Wed Dec 23 05:56:44 2020 commencing in-memory singleton removal Wed Dec 23 05:56:46 2020 begin with 34088476 relations and 28893018 unique ideals Wed Dec 23 05:57:01 2020 reduce to 33841498 relations and 26297673 ideals in 7 passes Wed Dec 23 05:57:01 2020 max relations containing the same ideal: 148 Wed Dec 23 05:57:11 2020 removing 3111354 relations and 2111354 ideals in 1000000 cliques Wed Dec 23 05:57:12 2020 commencing in-memory singleton removal Wed Dec 23 05:57:14 2020 begin with 30730144 relations and 26297673 unique ideals Wed Dec 23 05:57:28 2020 reduce to 30508135 relations and 23958208 ideals in 7 passes Wed Dec 23 05:57:28 2020 max relations containing the same ideal: 141 Wed Dec 23 05:57:37 2020 removing 3000301 relations and 2000301 ideals in 1000000 cliques Wed Dec 23 05:57:38 2020 commencing in-memory singleton removal Wed Dec 23 05:57:40 2020 begin with 27507834 relations and 23958208 unique ideals Wed Dec 23 05:57:52 2020 reduce to 27291523 relations and 21735287 ideals in 7 passes Wed Dec 23 05:57:52 2020 max relations containing the same ideal: 128 Wed Dec 23 05:58:00 2020 removing 2932055 relations and 1932055 ideals in 1000000 cliques Wed Dec 23 05:58:01 2020 commencing in-memory singleton removal Wed Dec 23 05:58:02 2020 begin with 24359468 relations and 21735287 unique ideals Wed Dec 23 05:58:14 2020 reduce to 24137350 relations and 19573878 ideals in 8 passes Wed Dec 23 05:58:14 2020 max relations containing the same ideal: 122 Wed Dec 23 05:58:22 2020 removing 2895965 relations and 1895965 ideals in 1000000 cliques Wed Dec 23 05:58:23 2020 commencing in-memory singleton removal Wed Dec 23 05:58:24 2020 begin with 21241385 relations and 19573878 unique ideals Wed Dec 23 05:58:33 2020 reduce to 21003309 relations and 17431281 ideals in 7 passes Wed Dec 23 05:58:33 2020 max relations containing the same ideal: 108 Wed Dec 23 05:58:39 2020 removing 2881076 relations and 1881076 ideals in 1000000 cliques Wed Dec 23 05:58:40 2020 commencing in-memory singleton removal Wed Dec 23 05:58:41 2020 begin with 18122233 relations and 17431281 unique ideals Wed Dec 23 05:58:49 2020 reduce to 17857302 relations and 15274285 ideals in 7 passes Wed Dec 23 05:58:49 2020 max relations containing the same ideal: 98 Wed Dec 23 05:58:55 2020 removing 2879516 relations and 1879516 ideals in 1000000 cliques Wed Dec 23 05:58:55 2020 commencing in-memory singleton removal Wed Dec 23 05:58:56 2020 begin with 14977786 relations and 15274285 unique ideals Wed Dec 23 05:59:02 2020 reduce to 14665750 relations and 13067735 ideals in 7 passes Wed Dec 23 05:59:02 2020 max relations containing the same ideal: 85 Wed Dec 23 05:59:07 2020 removing 2897490 relations and 1897490 ideals in 1000000 cliques Wed Dec 23 05:59:08 2020 commencing in-memory singleton removal Wed Dec 23 05:59:08 2020 begin with 11768260 relations and 13067735 unique ideals Wed Dec 23 05:59:14 2020 reduce to 11378741 relations and 10757610 ideals in 9 passes Wed Dec 23 05:59:14 2020 max relations containing the same ideal: 75 Wed Dec 23 05:59:18 2020 removing 1009025 relations and 744569 ideals in 264456 cliques Wed Dec 23 05:59:18 2020 commencing in-memory singleton removal Wed Dec 23 05:59:19 2020 begin with 10369716 relations and 10757610 unique ideals Wed Dec 23 05:59:23 2020 reduce to 10294829 relations and 9936461 ideals in 7 passes Wed Dec 23 05:59:23 2020 max relations containing the same ideal: 69 Wed Dec 23 05:59:28 2020 relations with 0 large ideals: 23093 Wed Dec 23 05:59:28 2020 relations with 1 large ideals: 4779 Wed Dec 23 05:59:28 2020 relations with 2 large ideals: 57407 Wed Dec 23 05:59:28 2020 relations with 3 large ideals: 356178 Wed Dec 23 05:59:28 2020 relations with 4 large ideals: 1176682 Wed Dec 23 05:59:28 2020 relations with 5 large ideals: 2292512 Wed Dec 23 05:59:28 2020 relations with 6 large ideals: 3087728 Wed Dec 23 05:59:28 2020 relations with 7+ large ideals: 3296450 Wed Dec 23 05:59:28 2020 commencing 2-way merge Wed Dec 23 05:59:32 2020 reduce to 6909621 relation sets and 6551253 unique ideals Wed Dec 23 05:59:32 2020 commencing full merge Wed Dec 23 06:01:34 2020 memory use: 888.0 MB Wed Dec 23 06:01:34 2020 found 3054608 cycles, need 3051453 Wed Dec 23 06:01:35 2020 weight of 3051453 cycles is about 366717567 (120.18/cycle) Wed Dec 23 06:01:35 2020 distribution of cycle lengths: Wed Dec 23 06:01:35 2020 1 relations: 118190 Wed Dec 23 06:01:35 2020 2 relations: 154605 Wed Dec 23 06:01:35 2020 3 relations: 184434 Wed Dec 23 06:01:35 2020 4 relations: 197498 Wed Dec 23 06:01:35 2020 5 relations: 207118 Wed Dec 23 06:01:35 2020 6 relations: 208635 Wed Dec 23 06:01:35 2020 7 relations: 207667 Wed Dec 23 06:01:35 2020 8 relations: 202219 Wed Dec 23 06:01:35 2020 9 relations: 193068 Wed Dec 23 06:01:35 2020 10+ relations: 1378019 Wed Dec 23 06:01:35 2020 heaviest cycle: 28 relations Wed Dec 23 06:01:36 2020 commencing cycle optimization Wed Dec 23 06:01:40 2020 start with 29535922 relations Wed Dec 23 06:02:33 2020 pruned 1595721 relations Wed Dec 23 06:02:33 2020 memory use: 728.7 MB Wed Dec 23 06:02:33 2020 distribution of cycle lengths: Wed Dec 23 06:02:33 2020 1 relations: 118190 Wed Dec 23 06:02:33 2020 2 relations: 158126 Wed Dec 23 06:02:33 2020 3 relations: 192167 Wed Dec 23 06:02:33 2020 4 relations: 206474 Wed Dec 23 06:02:33 2020 5 relations: 218805 Wed Dec 23 06:02:33 2020 6 relations: 220836 Wed Dec 23 06:02:33 2020 7 relations: 221154 Wed Dec 23 06:02:33 2020 8 relations: 215031 Wed Dec 23 06:02:33 2020 9 relations: 205272 Wed Dec 23 06:02:33 2020 10+ relations: 1295398 Wed Dec 23 06:02:33 2020 heaviest cycle: 28 relations Wed Dec 23 06:02:37 2020 RelProcTime: 1154 Wed Dec 23 06:02:38 2020 Wed Dec 23 06:02:38 2020 commencing linear algebra Wed Dec 23 06:02:38 2020 read 3051453 cycles Wed Dec 23 06:02:43 2020 cycles contain 10107234 unique relations Wed Dec 23 06:03:29 2020 read 10107234 relations Wed Dec 23 06:03:42 2020 using 20 quadratic characters above 4294917295 Wed Dec 23 06:04:16 2020 building initial matrix Wed Dec 23 06:05:47 2020 memory use: 1256.8 MB Wed Dec 23 06:05:48 2020 read 3051453 cycles Wed Dec 23 06:05:49 2020 matrix is 3051276 x 3051453 (1422.4 MB) with weight 405695296 (132.95/col) Wed Dec 23 06:05:49 2020 sparse part has weight 339298329 (111.19/col) Wed Dec 23 06:06:17 2020 filtering completed in 2 passes Wed Dec 23 06:06:18 2020 matrix is 3051252 x 3051429 (1422.4 MB) with weight 405694004 (132.95/col) Wed Dec 23 06:06:18 2020 sparse part has weight 339297586 (111.19/col) Wed Dec 23 06:06:23 2020 matrix starts at (0, 0) Wed Dec 23 06:06:23 2020 matrix is 3051252 x 3051429 (1422.4 MB) with weight 405694004 (132.95/col) Wed Dec 23 06:06:23 2020 sparse part has weight 339297586 (111.19/col) Wed Dec 23 06:06:23 2020 saving the first 48 matrix rows for later Wed Dec 23 06:06:24 2020 matrix includes 64 packed rows Wed Dec 23 06:06:24 2020 matrix is 3051204 x 3051429 (1361.0 MB) with weight 349953769 (114.69/col) Wed Dec 23 06:06:24 2020 sparse part has weight 326255282 (106.92/col) Wed Dec 23 06:06:24 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Dec 23 06:06:34 2020 commencing Lanczos iteration (3 threads) Wed Dec 23 06:06:34 2020 memory use: 1283.6 MB Wed Dec 23 06:06:45 2020 linear algebra at 0.0%, ETA 6h 7m Wed Dec 23 06:06:49 2020 checkpointing every 490000 dimensions Wed Dec 23 11:35:20 2020 lanczos halted after 48255 iterations (dim = 3051203) Wed Dec 23 11:35:24 2020 recovered 35 nontrivial dependencies Wed Dec 23 11:35:24 2020 BLanczosTime: 19966 Wed Dec 23 11:35:24 2020 Wed Dec 23 11:35:24 2020 commencing square root phase Wed Dec 23 11:35:24 2020 handling dependencies 1 to 64 Wed Dec 23 11:35:24 2020 reading relations for dependency 1 Wed Dec 23 11:35:24 2020 read 1526245 cycles Wed Dec 23 11:35:26 2020 cycles contain 5055306 unique relations Wed Dec 23 11:35:51 2020 read 5055306 relations Wed Dec 23 11:36:05 2020 multiplying 5055306 relations Wed Dec 23 11:37:37 2020 multiply complete, coefficients have about 121.96 million bits Wed Dec 23 11:37:37 2020 initial square root is modulo 567366907 Wed Dec 23 11:39:28 2020 GCD is 1, no factor found Wed Dec 23 11:39:28 2020 reading relations for dependency 2 Wed Dec 23 11:39:29 2020 read 1525744 cycles Wed Dec 23 11:39:31 2020 cycles contain 5055090 unique relations Wed Dec 23 11:39:56 2020 read 5055090 relations Wed Dec 23 11:40:10 2020 multiplying 5055090 relations Wed Dec 23 11:41:41 2020 multiply complete, coefficients have about 121.96 million bits Wed Dec 23 11:41:42 2020 initial square root is modulo 567762499 Wed Dec 23 11:43:33 2020 GCD is 1, no factor found Wed Dec 23 11:43:33 2020 reading relations for dependency 3 Wed Dec 23 11:43:33 2020 read 1526716 cycles Wed Dec 23 11:43:35 2020 cycles contain 5058544 unique relations Wed Dec 23 11:44:00 2020 read 5058544 relations Wed Dec 23 11:44:14 2020 multiplying 5058544 relations Wed Dec 23 11:45:45 2020 multiply complete, coefficients have about 122.04 million bits Wed Dec 23 11:45:46 2020 initial square root is modulo 575322409 Wed Dec 23 11:47:37 2020 sqrtTime: 733 Wed Dec 23 11:47:37 2020 p69 factor: 192030617563502195441769700966157498959951674357304479362988223512881 Wed Dec 23 11:47:37 2020 p137 factor: 17079102880561596353050287554239308601633109594045076930116331700610261527507715498215041739670386441469043389319483481592944297805776277 Wed Dec 23 11:47:37 2020 elapsed time 06:04:15