Sun Nov 28 21:51:21 2021 Sun Nov 28 21:51:21 2021 Sun Nov 28 21:51:21 2021 Msieve v. 1.53 (SVN unknown) Sun Nov 28 21:51:21 2021 random seeds: 95dde3a0 fdddcffe Sun Nov 28 21:51:21 2021 factoring 13368284214193224633734319188943548571944019152467769188409683532275719754411716854949245748834255209268431318350456149665670194117083470399073893301431223697137330367 (167 digits) Sun Nov 28 21:51:21 2021 searching for 15-digit factors Sun Nov 28 21:51:22 2021 commencing number field sieve (167-digit input) Sun Nov 28 21:51:22 2021 R0: -143707403762429604300725962378678 Sun Nov 28 21:51:22 2021 R1: 148056647264431276509557 Sun Nov 28 21:51:22 2021 A0: -2280492081782925836982244766533633912764 Sun Nov 28 21:51:22 2021 A1: -219997441286397974171227225482059 Sun Nov 28 21:51:22 2021 A2: 135509331133986555643650684 Sun Nov 28 21:51:22 2021 A3: -126536886947476586449 Sun Nov 28 21:51:22 2021 A4: 4569067344288 Sun Nov 28 21:51:22 2021 A5: 1304100 Sun Nov 28 21:51:22 2021 skew 4852629.68, size 3.485e-16, alpha -7.477, combined = 6.166e-13 rroots = 3 Sun Nov 28 21:51:22 2021 Sun Nov 28 21:51:22 2021 commencing relation filtering Sun Nov 28 21:51:22 2021 setting target matrix density to 112.0 Sun Nov 28 21:51:22 2021 estimated available RAM is 32721.3 MB Sun Nov 28 21:51:22 2021 commencing duplicate removal, pass 1 Sun Nov 28 21:56:53 2021 error -9 reading relation 24183917 Sun Nov 28 21:57:49 2021 error -9 reading relation 28283690 Sun Nov 28 21:57:50 2021 error -15 reading relation 28305330 Sun Nov 28 21:58:06 2021 error -5 reading relation 29523864 Sun Nov 28 22:19:32 2021 error -15 reading relation 123305553 Sun Nov 28 22:20:03 2021 error -15 reading relation 125589776 Sun Nov 28 22:20:32 2021 error -1 reading relation 127767910 Sun Nov 28 22:20:55 2021 error -15 reading relation 129428410 Sun Nov 28 22:21:17 2021 skipped 20 relations with composite factors Sun Nov 28 22:21:17 2021 found 29429980 hash collisions in 131063092 relations Sun Nov 28 22:22:06 2021 added 121999 free relations Sun Nov 28 22:22:06 2021 commencing duplicate removal, pass 2 Sun Nov 28 22:23:14 2021 found 31676717 duplicates and 99508374 unique relations Sun Nov 28 22:23:14 2021 memory use: 724.8 MB Sun Nov 28 22:23:14 2021 reading ideals above 720000 Sun Nov 28 22:23:14 2021 commencing singleton removal, initial pass Sun Nov 28 22:42:42 2021 memory use: 2756.0 MB Sun Nov 28 22:42:43 2021 reading all ideals from disk Sun Nov 28 22:42:45 2021 memory use: 3810.6 MB Sun Nov 28 22:42:55 2021 keeping 91311835 ideals with weight <= 200, target excess is 515972 Sun Nov 28 22:43:06 2021 commencing in-memory singleton removal Sun Nov 28 22:43:14 2021 begin with 99508374 relations and 91311835 unique ideals Sun Nov 28 22:44:36 2021 reduce to 66057327 relations and 54593723 ideals in 13 passes Sun Nov 28 22:44:36 2021 max relations containing the same ideal: 163 Sun Nov 28 22:45:06 2021 removing 8772397 relations and 6772397 ideals in 2000000 cliques Sun Nov 28 22:45:09 2021 commencing in-memory singleton removal Sun Nov 28 22:45:14 2021 begin with 57284930 relations and 54593723 unique ideals Sun Nov 28 22:45:54 2021 reduce to 56393431 relations and 46897247 ideals in 8 passes Sun Nov 28 22:45:54 2021 max relations containing the same ideal: 152 Sun Nov 28 22:46:20 2021 removing 6962006 relations and 4962006 ideals in 2000000 cliques Sun Nov 28 22:46:22 2021 commencing in-memory singleton removal Sun Nov 28 22:46:26 2021 begin with 49431425 relations and 46897247 unique ideals Sun Nov 28 22:46:56 2021 reduce to 48778871 relations and 41260479 ideals in 7 passes Sun Nov 28 22:46:56 2021 max relations containing the same ideal: 134 Sun Nov 28 22:47:18 2021 removing 6480568 relations and 4480568 ideals in 2000000 cliques Sun Nov 28 22:47:20 2021 commencing in-memory singleton removal Sun Nov 28 22:47:24 2021 begin with 42298303 relations and 41260479 unique ideals Sun Nov 28 22:47:52 2021 reduce to 41672900 relations and 36130941 ideals in 8 passes Sun Nov 28 22:47:52 2021 max relations containing the same ideal: 121 Sun Nov 28 22:48:12 2021 removing 6266366 relations and 4266366 ideals in 2000000 cliques Sun Nov 28 22:48:14 2021 commencing in-memory singleton removal Sun Nov 28 22:48:16 2021 begin with 35406534 relations and 36130941 unique ideals Sun Nov 28 22:48:40 2021 reduce to 34746995 relations and 31177324 ideals in 8 passes Sun Nov 28 22:48:40 2021 max relations containing the same ideal: 109 Sun Nov 28 22:48:56 2021 removing 6155468 relations and 4155468 ideals in 2000000 cliques Sun Nov 28 22:48:58 2021 commencing in-memory singleton removal Sun Nov 28 22:49:00 2021 begin with 28591527 relations and 31177324 unique ideals Sun Nov 28 22:49:18 2021 reduce to 27839546 relations and 26232206 ideals in 8 passes Sun Nov 28 22:49:18 2021 max relations containing the same ideal: 91 Sun Nov 28 22:49:32 2021 removing 3551058 relations and 2542246 ideals in 1008812 cliques Sun Nov 28 22:49:33 2021 commencing in-memory singleton removal Sun Nov 28 22:49:35 2021 begin with 24288488 relations and 26232206 unique ideals Sun Nov 28 22:49:50 2021 reduce to 23965706 relations and 23356441 ideals in 8 passes Sun Nov 28 22:49:50 2021 max relations containing the same ideal: 82 Sun Nov 28 22:50:02 2021 removing 75260 relations and 64523 ideals in 10737 cliques Sun Nov 28 22:50:02 2021 commencing in-memory singleton removal Sun Nov 28 22:50:04 2021 begin with 23890446 relations and 23356441 unique ideals Sun Nov 28 22:50:13 2021 reduce to 23890300 relations and 23291772 ideals in 5 passes Sun Nov 28 22:50:13 2021 max relations containing the same ideal: 81 Sun Nov 28 22:50:18 2021 relations with 0 large ideals: 1708 Sun Nov 28 22:50:18 2021 relations with 1 large ideals: 7509 Sun Nov 28 22:50:18 2021 relations with 2 large ideals: 105188 Sun Nov 28 22:50:18 2021 relations with 3 large ideals: 687757 Sun Nov 28 22:50:18 2021 relations with 4 large ideals: 2409053 Sun Nov 28 22:50:18 2021 relations with 5 large ideals: 5011493 Sun Nov 28 22:50:18 2021 relations with 6 large ideals: 6552869 Sun Nov 28 22:50:18 2021 relations with 7+ large ideals: 9114723 Sun Nov 28 22:50:18 2021 commencing 2-way merge Sun Nov 28 22:50:33 2021 reduce to 16063507 relation sets and 15464979 unique ideals Sun Nov 28 22:50:33 2021 commencing full merge Sun Nov 28 22:56:22 2021 memory use: 1924.1 MB Sun Nov 28 22:56:24 2021 found 7382937 cycles, need 7325179 Sun Nov 28 22:56:25 2021 weight of 7325179 cycles is about 820779333 (112.05/cycle) Sun Nov 28 22:56:25 2021 distribution of cycle lengths: Sun Nov 28 22:56:25 2021 1 relations: 300039 Sun Nov 28 22:56:25 2021 2 relations: 487064 Sun Nov 28 22:56:25 2021 3 relations: 580751 Sun Nov 28 22:56:25 2021 4 relations: 602388 Sun Nov 28 22:56:25 2021 5 relations: 617144 Sun Nov 28 22:56:25 2021 6 relations: 603673 Sun Nov 28 22:56:25 2021 7 relations: 580771 Sun Nov 28 22:56:25 2021 8 relations: 543425 Sun Nov 28 22:56:25 2021 9 relations: 496522 Sun Nov 28 22:56:25 2021 10+ relations: 2513402 Sun Nov 28 22:56:25 2021 heaviest cycle: 27 relations Sun Nov 28 22:56:26 2021 commencing cycle optimization Sun Nov 28 22:56:38 2021 start with 59415765 relations Sun Nov 28 22:59:11 2021 pruned 2750096 relations Sun Nov 28 22:59:11 2021 memory use: 1605.4 MB Sun Nov 28 22:59:11 2021 distribution of cycle lengths: Sun Nov 28 22:59:11 2021 1 relations: 300039 Sun Nov 28 22:59:11 2021 2 relations: 501962 Sun Nov 28 22:59:11 2021 3 relations: 609327 Sun Nov 28 22:59:11 2021 4 relations: 631044 Sun Nov 28 22:59:11 2021 5 relations: 651028 Sun Nov 28 22:59:11 2021 6 relations: 634550 Sun Nov 28 22:59:11 2021 7 relations: 610153 Sun Nov 28 22:59:11 2021 8 relations: 567092 Sun Nov 28 22:59:11 2021 9 relations: 515032 Sun Nov 28 22:59:11 2021 10+ relations: 2304952 Sun Nov 28 22:59:11 2021 heaviest cycle: 27 relations Sun Nov 28 22:59:22 2021 RelProcTime: 4080 Sun Nov 28 22:59:22 2021 Sun Nov 28 22:59:22 2021 commencing linear algebra Sun Nov 28 22:59:23 2021 read 7325179 cycles Sun Nov 28 22:59:39 2021 cycles contain 23574724 unique relations Sun Nov 28 23:03:39 2021 read 23574724 relations Sun Nov 28 23:04:28 2021 using 20 quadratic characters above 4294917295 Sun Nov 28 23:06:07 2021 building initial matrix Sun Nov 28 23:11:31 2021 memory use: 3306.0 MB Sun Nov 28 23:11:37 2021 read 7325179 cycles Sun Nov 28 23:11:40 2021 matrix is 7325001 x 7325179 (3246.7 MB) with weight 997965493 (136.24/col) Sun Nov 28 23:11:40 2021 sparse part has weight 763201718 (104.19/col) Sun Nov 28 23:13:17 2021 filtering completed in 2 passes Sun Nov 28 23:13:20 2021 matrix is 7324697 x 7324875 (3246.7 MB) with weight 997951112 (136.24/col) Sun Nov 28 23:13:20 2021 sparse part has weight 763197252 (104.19/col) Sun Nov 28 23:13:40 2021 matrix starts at (0, 0) Sun Nov 28 23:13:43 2021 matrix is 7324697 x 7324875 (3246.7 MB) with weight 997951112 (136.24/col) Sun Nov 28 23:13:43 2021 sparse part has weight 763197252 (104.19/col) Sun Nov 28 23:13:43 2021 saving the first 48 matrix rows for later Sun Nov 28 23:13:45 2021 matrix includes 64 packed rows Sun Nov 28 23:13:47 2021 matrix is 7324649 x 7324875 (3160.9 MB) with weight 844449352 (115.29/col) Sun Nov 28 23:13:47 2021 sparse part has weight 755352154 (103.12/col) Sun Nov 28 23:13:47 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Nov 28 23:14:38 2021 commencing Lanczos iteration (6 threads) Sun Nov 28 23:14:38 2021 memory use: 2625.1 MB Sun Nov 28 23:15:15 2021 linear algebra at 0.0%, ETA 46h44m Sun Nov 28 23:15:27 2021 checkpointing every 160000 dimensions Tue Nov 30 22:21:02 2021 lanczos halted after 115828 iterations (dim = 7324645) Tue Nov 30 22:21:10 2021 recovered 27 nontrivial dependencies Tue Nov 30 22:21:15 2021 BLanczosTime: 170513 Tue Nov 30 22:21:15 2021 Tue Nov 30 22:21:15 2021 commencing square root phase Tue Nov 30 22:21:15 2021 handling dependencies 1 to 64 Tue Nov 30 22:21:15 2021 reading relations for dependency 1 Tue Nov 30 22:21:17 2021 read 3665187 cycles Tue Nov 30 22:21:24 2021 cycles contain 11793572 unique relations Tue Nov 30 22:23:37 2021 read 11793572 relations Tue Nov 30 22:24:41 2021 multiplying 11793572 relations Tue Nov 30 22:38:41 2021 multiply complete, coefficients have about 668.34 million bits Tue Nov 30 22:38:47 2021 initial square root is modulo 990841 Tue Nov 30 22:55:29 2021 found factor: 5596104171747725086922325011800636906541010756612661 Tue Nov 30 22:55:29 2021 reading relations for dependency 2 Tue Nov 30 22:55:30 2021 read 3661684 cycles Tue Nov 30 22:55:37 2021 cycles contain 11784364 unique relations Tue Nov 30 22:57:50 2021 read 11784364 relations Tue Nov 30 22:58:53 2021 multiplying 11784364 relations Tue Nov 30 23:12:53 2021 multiply complete, coefficients have about 667.82 million bits Tue Nov 30 23:12:59 2021 initial square root is modulo 980401 Tue Nov 30 23:29:41 2021 sqrtTime: 4106 Tue Nov 30 23:29:41 2021 p52 factor: 5596104171747725086922325011800636906541010756612661 Tue Nov 30 23:29:41 2021 p58 factor: 1333998837961337960065442347884324528735128784347543628037 Tue Nov 30 23:29:41 2021 p58 factor: 1790747809765487934390382588235939536351703100908433898631 Tue Nov 30 23:29:41 2021 elapsed time 49:38:20