Fri Mar 13 10:50:08 2020 Fri Mar 13 10:50:08 2020 Fri Mar 13 10:50:08 2020 Msieve v. 1.52 (SVN unknown) Fri Mar 13 10:50:08 2020 random seeds: e88e08f4 e98c0344 Fri Mar 13 10:50:08 2020 factoring 287018215008985551660511535628614538194044207507659437134898068193842795789963836763626109269023880558531848923349941210319133222229962467454957044999743408664002003264153104567564975538169594778284972238419193134482747 (219 digits) Fri Mar 13 10:50:09 2020 no P-1/P+1/ECM available, skipping Fri Mar 13 10:50:09 2020 commencing number field sieve (219-digit input) Fri Mar 13 10:50:09 2020 R0: 8076901753252440873102885328904621929075801 Fri Mar 13 10:50:09 2020 R1: -1 Fri Mar 13 10:50:09 2020 A0: -19531 Fri Mar 13 10:50:09 2020 A1: 0 Fri Mar 13 10:50:09 2020 A2: 0 Fri Mar 13 10:50:09 2020 A3: 0 Fri Mar 13 10:50:09 2020 A4: 0 Fri Mar 13 10:50:09 2020 A5: 0 Fri Mar 13 10:50:09 2020 A6: 1 Fri Mar 13 10:50:09 2020 skew 5.19, size 1.297e-012, alpha -1.936, combined = 1.402e-013 rroots = 2 Fri Mar 13 10:50:09 2020 Fri Mar 13 10:50:09 2020 commencing relation filtering Fri Mar 13 10:50:09 2020 setting target matrix density to 120.0 Fri Mar 13 10:50:09 2020 estimated available RAM is 16316.6 MB Fri Mar 13 10:50:09 2020 commencing duplicate removal, pass 1 Fri Mar 13 10:50:26 2020 error -9 reading relation 1747370 Fri Mar 13 10:50:54 2020 error -9 reading relation 4832911 Fri Mar 13 10:50:56 2020 error -9 reading relation 5061678 Fri Mar 13 10:51:22 2020 error -15 reading relation 8001056 Fri Mar 13 10:51:31 2020 error -15 reading relation 8946161 Fri Mar 13 10:51:45 2020 error -9 reading relation 10382484 Fri Mar 13 10:51:48 2020 error -15 reading relation 10749688 Fri Mar 13 11:30:13 2020 error -15 reading relation 260795647 Fri Mar 13 11:30:13 2020 error -9 reading relation 260842148 Fri Mar 13 11:30:13 2020 error -9 reading relation 260844921 Fri Mar 13 11:30:13 2020 error -15 reading relation 260852071 Fri Mar 13 11:30:14 2020 error -9 reading relation 260911218 Fri Mar 13 11:30:14 2020 error -9 reading relation 260914607 Fri Mar 13 11:30:14 2020 error -15 reading relation 260945186 Fri Mar 13 11:30:15 2020 skipped 15 relations with b > 2^32 Fri Mar 13 11:30:15 2020 found 63329590 hash collisions in 261001515 relations Fri Mar 13 11:30:40 2020 added 1218432 free relations Fri Mar 13 11:30:40 2020 commencing duplicate removal, pass 2 Fri Mar 13 11:38:04 2020 found 68432227 duplicates and 193787720 unique relations Fri Mar 13 11:38:04 2020 memory use: 1449.5 MB Fri Mar 13 11:38:04 2020 reading ideals above 186843136 Fri Mar 13 11:38:04 2020 commencing singleton removal, initial pass Fri Mar 13 12:11:27 2020 memory use: 3012.0 MB Fri Mar 13 12:11:27 2020 reading all ideals from disk Fri Mar 13 12:12:05 2020 memory use: 3420.5 MB Fri Mar 13 12:12:11 2020 commencing in-memory singleton removal Fri Mar 13 12:12:17 2020 begin with 193787720 relations and 157123260 unique ideals Fri Mar 13 12:13:29 2020 reduce to 127936605 relations and 84759176 ideals in 14 passes Fri Mar 13 12:13:29 2020 max relations containing the same ideal: 31 Fri Mar 13 12:13:37 2020 reading ideals above 720000 Fri Mar 13 12:13:37 2020 commencing singleton removal, initial pass Fri Mar 13 12:41:23 2020 memory use: 2756.0 MB Fri Mar 13 12:41:23 2020 reading all ideals from disk Fri Mar 13 12:42:31 2020 memory use: 5118.6 MB Fri Mar 13 12:42:46 2020 keeping 104863418 ideals with weight <= 200, target excess is 670377 Fri Mar 13 12:43:02 2020 commencing in-memory singleton removal Fri Mar 13 12:43:12 2020 begin with 127936605 relations and 104863418 unique ideals Fri Mar 13 12:45:04 2020 reduce to 127916476 relations and 104843282 ideals in 10 passes Fri Mar 13 12:45:04 2020 max relations containing the same ideal: 200 Fri Mar 13 12:45:59 2020 removing 10796158 relations and 8796158 ideals in 2000000 cliques Fri Mar 13 12:46:02 2020 commencing in-memory singleton removal Fri Mar 13 12:46:12 2020 begin with 117120318 relations and 104843282 unique ideals Fri Mar 13 12:47:53 2020 reduce to 116492325 relations and 95406807 ideals in 10 passes Fri Mar 13 12:47:53 2020 max relations containing the same ideal: 196 Fri Mar 13 12:48:45 2020 removing 8192484 relations and 6192484 ideals in 2000000 cliques Fri Mar 13 12:48:47 2020 commencing in-memory singleton removal Fri Mar 13 12:48:56 2020 begin with 108299841 relations and 95406807 unique ideals Fri Mar 13 12:50:10 2020 reduce to 107886051 relations and 88793453 ideals in 8 passes Fri Mar 13 12:50:10 2020 max relations containing the same ideal: 189 Fri Mar 13 12:50:57 2020 removing 7386435 relations and 5386435 ideals in 2000000 cliques Fri Mar 13 12:51:00 2020 commencing in-memory singleton removal Fri Mar 13 12:51:08 2020 begin with 100499616 relations and 88793453 unique ideals Fri Mar 13 12:52:17 2020 reduce to 100140684 relations and 83041885 ideals in 8 passes Fri Mar 13 12:52:17 2020 max relations containing the same ideal: 180 Fri Mar 13 12:53:01 2020 removing 6963023 relations and 4963023 ideals in 2000000 cliques Fri Mar 13 12:53:03 2020 commencing in-memory singleton removal Fri Mar 13 12:53:11 2020 begin with 93177661 relations and 83041885 unique ideals Fri Mar 13 12:54:06 2020 reduce to 92842799 relations and 77737847 ideals in 7 passes Fri Mar 13 12:54:06 2020 max relations containing the same ideal: 174 Fri Mar 13 12:54:47 2020 removing 6690066 relations and 4690066 ideals in 2000000 cliques Fri Mar 13 12:54:49 2020 commencing in-memory singleton removal Fri Mar 13 12:54:56 2020 begin with 86152733 relations and 77737847 unique ideals Fri Mar 13 12:55:47 2020 reduce to 85827908 relations and 72716789 ideals in 7 passes Fri Mar 13 12:55:47 2020 max relations containing the same ideal: 167 Fri Mar 13 12:56:25 2020 removing 6498936 relations and 4498936 ideals in 2000000 cliques Fri Mar 13 12:56:27 2020 commencing in-memory singleton removal Fri Mar 13 12:56:33 2020 begin with 79328972 relations and 72716789 unique ideals Fri Mar 13 12:57:14 2020 reduce to 79003127 relations and 67885501 ideals in 6 passes Fri Mar 13 12:57:14 2020 max relations containing the same ideal: 156 Fri Mar 13 12:57:49 2020 removing 6364038 relations and 4364038 ideals in 2000000 cliques Fri Mar 13 12:57:51 2020 commencing in-memory singleton removal Fri Mar 13 12:57:56 2020 begin with 72639089 relations and 67885501 unique ideals Fri Mar 13 12:58:33 2020 reduce to 72305444 relations and 63180502 ideals in 6 passes Fri Mar 13 12:58:33 2020 max relations containing the same ideal: 146 Fri Mar 13 12:59:05 2020 removing 6264940 relations and 4264940 ideals in 2000000 cliques Fri Mar 13 12:59:07 2020 commencing in-memory singleton removal Fri Mar 13 12:59:12 2020 begin with 66040504 relations and 63180502 unique ideals Fri Mar 13 12:59:50 2020 reduce to 65688600 relations and 58555314 ideals in 7 passes Fri Mar 13 12:59:50 2020 max relations containing the same ideal: 136 Fri Mar 13 13:00:20 2020 removing 6204916 relations and 4204916 ideals in 2000000 cliques Fri Mar 13 13:00:22 2020 commencing in-memory singleton removal Fri Mar 13 13:00:26 2020 begin with 59483684 relations and 58555314 unique ideals Fri Mar 13 13:01:00 2020 reduce to 59099799 relations and 53956556 ideals in 7 passes Fri Mar 13 13:01:00 2020 max relations containing the same ideal: 127 Fri Mar 13 13:01:27 2020 removing 6182162 relations and 4182162 ideals in 2000000 cliques Fri Mar 13 13:01:29 2020 commencing in-memory singleton removal Fri Mar 13 13:01:33 2020 begin with 52917637 relations and 53956556 unique ideals Fri Mar 13 13:02:03 2020 reduce to 52482255 relations and 49326536 ideals in 7 passes Fri Mar 13 13:02:03 2020 max relations containing the same ideal: 117 Fri Mar 13 13:02:27 2020 removing 6211543 relations and 4211543 ideals in 2000000 cliques Fri Mar 13 13:02:28 2020 commencing in-memory singleton removal Fri Mar 13 13:02:32 2020 begin with 46270712 relations and 49326536 unique ideals Fri Mar 13 13:03:02 2020 reduce to 45750204 relations and 44577861 ideals in 8 passes Fri Mar 13 13:03:02 2020 max relations containing the same ideal: 104 Fri Mar 13 13:03:22 2020 removing 1680200 relations and 1285495 ideals in 394705 cliques Fri Mar 13 13:03:23 2020 commencing in-memory singleton removal Fri Mar 13 13:03:27 2020 begin with 44070004 relations and 44577861 unique ideals Fri Mar 13 13:03:48 2020 reduce to 44026180 relations and 43248198 ideals in 6 passes Fri Mar 13 13:03:48 2020 max relations containing the same ideal: 102 Fri Mar 13 13:04:14 2020 relations with 0 large ideals: 25735 Fri Mar 13 13:04:14 2020 relations with 1 large ideals: 8275 Fri Mar 13 13:04:14 2020 relations with 2 large ideals: 117724 Fri Mar 13 13:04:14 2020 relations with 3 large ideals: 834448 Fri Mar 13 13:04:14 2020 relations with 4 large ideals: 3244152 Fri Mar 13 13:04:14 2020 relations with 5 large ideals: 7614632 Fri Mar 13 13:04:14 2020 relations with 6 large ideals: 11280243 Fri Mar 13 13:04:14 2020 relations with 7+ large ideals: 20900971 Fri Mar 13 13:04:14 2020 commencing 2-way merge Fri Mar 13 13:04:41 2020 reduce to 30527025 relation sets and 29749043 unique ideals Fri Mar 13 13:04:41 2020 commencing full merge Fri Mar 13 13:17:18 2020 memory use: 3744.0 MB Fri Mar 13 13:17:22 2020 found 13530838 cycles, need 13481243 Fri Mar 13 13:17:23 2020 weight of 13481243 cycles is about 1618524280 (120.06/cycle) Fri Mar 13 13:17:23 2020 distribution of cycle lengths: Fri Mar 13 13:17:23 2020 1 relations: 473156 Fri Mar 13 13:17:23 2020 2 relations: 741873 Fri Mar 13 13:17:23 2020 3 relations: 921875 Fri Mar 13 13:17:23 2020 4 relations: 992235 Fri Mar 13 13:17:23 2020 5 relations: 1048747 Fri Mar 13 13:17:23 2020 6 relations: 1047748 Fri Mar 13 13:17:23 2020 7 relations: 1034756 Fri Mar 13 13:17:23 2020 8 relations: 988083 Fri Mar 13 13:17:23 2020 9 relations: 925842 Fri Mar 13 13:17:23 2020 10+ relations: 5306928 Fri Mar 13 13:17:23 2020 heaviest cycle: 28 relations Fri Mar 13 13:17:25 2020 commencing cycle optimization Fri Mar 13 13:17:49 2020 start with 118440997 relations Fri Mar 13 13:23:40 2020 pruned 5862556 relations Fri Mar 13 13:23:40 2020 memory use: 3059.2 MB Fri Mar 13 13:23:40 2020 distribution of cycle lengths: Fri Mar 13 13:23:40 2020 1 relations: 473156 Fri Mar 13 13:23:40 2020 2 relations: 762388 Fri Mar 13 13:23:40 2020 3 relations: 964522 Fri Mar 13 13:23:40 2020 4 relations: 1039629 Fri Mar 13 13:23:40 2020 5 relations: 1108453 Fri Mar 13 13:23:40 2020 6 relations: 1106456 Fri Mar 13 13:23:40 2020 7 relations: 1096932 Fri Mar 13 13:23:40 2020 8 relations: 1040402 Fri Mar 13 13:23:40 2020 9 relations: 970969 Fri Mar 13 13:23:40 2020 10+ relations: 4918336 Fri Mar 13 13:23:40 2020 heaviest cycle: 28 relations Fri Mar 13 13:24:18 2020 RelProcTime: 9249 Fri Mar 13 13:24:18 2020 Fri Mar 13 13:24:18 2020 commencing linear algebra Fri Mar 13 13:24:21 2020 read 13481243 cycles Fri Mar 13 13:24:48 2020 cycles contain 43674271 unique relations Fri Mar 13 13:33:02 2020 read 43674271 relations Fri Mar 13 13:34:26 2020 using 20 quadratic characters above 2147481902 Fri Mar 13 13:37:27 2020 building initial matrix Fri Mar 13 13:47:40 2020 memory use: 5796.8 MB Fri Mar 13 13:47:57 2020 read 13481243 cycles Fri Mar 13 13:48:01 2020 matrix is 13481066 x 13481243 (6292.0 MB) with weight 1853181474 (137.46/col) Fri Mar 13 13:48:01 2020 sparse part has weight 1501103827 (111.35/col) Fri Mar 13 13:50:55 2020 filtering completed in 2 passes Fri Mar 13 13:51:00 2020 matrix is 13480932 x 13481109 (6291.9 MB) with weight 1853176485 (137.46/col) Fri Mar 13 13:51:00 2020 sparse part has weight 1501102370 (111.35/col) Fri Mar 13 13:52:59 2020 matrix starts at (0, 0) Fri Mar 13 13:53:03 2020 matrix is 13480932 x 13481109 (6291.9 MB) with weight 1853176485 (137.46/col) Fri Mar 13 13:53:03 2020 sparse part has weight 1501102370 (111.35/col) Fri Mar 13 13:53:03 2020 saving the first 48 matrix rows for later Fri Mar 13 13:53:07 2020 matrix includes 64 packed rows Fri Mar 13 13:53:10 2020 matrix is 13480884 x 13481109 (6064.0 MB) with weight 1580360352 (117.23/col) Fri Mar 13 13:53:10 2020 sparse part has weight 1454842718 (107.92/col) Fri Mar 13 13:53:10 2020 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Fri Mar 13 13:54:31 2020 commencing Lanczos iteration (8 threads) Fri Mar 13 13:54:31 2020 memory use: 5160.7 MB Fri Mar 13 13:56:26 2020 linear algebra at 0.0%, ETA 271h51m Fri Mar 13 13:57:03 2020 checkpointing every 50000 dimensions Tue Mar 24 22:32:28 2020 lanczos halted after 213183 iterations (dim = 13480881) Tue Mar 24 22:33:03 2020 recovered 34 nontrivial dependencies Tue Mar 24 22:33:20 2020 BLanczosTime: 983342 Tue Mar 24 22:33:20 2020 Tue Mar 24 22:33:20 2020 commencing square root phase Tue Mar 24 22:33:20 2020 handling dependencies 1 to 64 Tue Mar 24 22:33:20 2020 reading relations for dependency 1 Tue Mar 24 22:33:23 2020 read 6741568 cycles Tue Mar 24 22:33:36 2020 cycles contain 21839104 unique relations Tue Mar 24 22:40:44 2020 read 21839104 relations Tue Mar 24 22:42:48 2020 multiplying 21839104 relations Tue Mar 24 23:03:16 2020 multiply complete, coefficients have about 579.02 million bits Tue Mar 24 23:03:22 2020 initial square root is modulo 156577 Tue Mar 24 23:27:03 2020 GCD is N, no factor found Tue Mar 24 23:27:03 2020 reading relations for dependency 2 Tue Mar 24 23:27:14 2020 read 6740964 cycles Tue Mar 24 23:27:27 2020 cycles contain 21843214 unique relations Tue Mar 24 23:34:33 2020 read 21843214 relations Tue Mar 24 23:36:36 2020 multiplying 21843214 relations Tue Mar 24 23:57:03 2020 multiply complete, coefficients have about 579.12 million bits Tue Mar 24 23:57:10 2020 initial square root is modulo 156913 Wed Mar 25 00:20:28 2020 GCD is N, no factor found Wed Mar 25 00:20:28 2020 reading relations for dependency 3 Wed Mar 25 00:20:31 2020 read 6740559 cycles Wed Mar 25 00:20:45 2020 cycles contain 21835698 unique relations Wed Mar 25 00:27:48 2020 read 21835698 relations Wed Mar 25 00:29:51 2020 multiplying 21835698 relations Wed Mar 25 00:50:21 2020 multiply complete, coefficients have about 578.92 million bits Wed Mar 25 00:50:28 2020 initial square root is modulo 156259 Wed Mar 25 01:14:13 2020 sqrtTime: 9653 Wed Mar 25 01:14:13 2020 prp98 factor: 10871358135820304798195436169059926601415886447283829231918100519149164267811993844836457769182251 Wed Mar 25 01:14:13 2020 prp122 factor: 26401320922662108714437476113753021477709395622989618374991353483818769500353549733601551756084639173503463971095096904497 Wed Mar 25 01:14:13 2020 elapsed time 278:24:05