Wed Feb 05 17:46:45 2020 Wed Feb 05 17:46:45 2020 Wed Feb 05 17:46:45 2020 Msieve v. 1.52 (SVN unknown) Wed Feb 05 17:46:45 2020 random seeds: 5c909dc0 188f62db Wed Feb 05 17:46:45 2020 factoring 48653728132435220143479013661262211550708045121414963190810040358164887981704196023582246317904101390890975449578679311068859797853065548011056780558783005666319388349189299928743173671972774650191242505911854175842181913 (221 digits) Wed Feb 05 17:46:46 2020 no P-1/P+1/ECM available, skipping Wed Feb 05 17:46:46 2020 commencing number field sieve (221-digit input) Wed Feb 05 17:46:46 2020 R0: 22452257707354557240087211123792674816 Wed Feb 05 17:46:46 2020 R1: -1 Wed Feb 05 17:46:46 2020 A0: -1 Wed Feb 05 17:46:46 2020 A1: 0 Wed Feb 05 17:46:46 2020 A2: 0 Wed Feb 05 17:46:46 2020 A3: 0 Wed Feb 05 17:46:46 2020 A4: 0 Wed Feb 05 17:46:46 2020 A5: 0 Wed Feb 05 17:46:46 2020 A6: 24 Wed Feb 05 17:46:46 2020 skew 0.59, size 3.761e-011, alpha 1.335, combined = 1.660e-012 rroots = 2 Wed Feb 05 17:46:46 2020 Wed Feb 05 17:46:46 2020 commencing relation filtering Wed Feb 05 17:46:46 2020 setting target matrix density to 108.0 Wed Feb 05 17:46:46 2020 estimated available RAM is 16316.6 MB Wed Feb 05 17:46:46 2020 commencing duplicate removal, pass 1 Wed Feb 05 17:48:26 2020 error -1 reading relation 10270213 Wed Feb 05 17:49:27 2020 error -15 reading relation 17089812 Wed Feb 05 17:49:29 2020 error -9 reading relation 17265370 Wed Feb 05 17:49:30 2020 error -15 reading relation 17397311 Wed Feb 05 17:49:32 2020 error -9 reading relation 17588376 Wed Feb 05 18:04:27 2020 error -9 reading relation 119951225 Wed Feb 05 18:04:40 2020 error -9 reading relation 121349172 Wed Feb 05 18:04:42 2020 error -9 reading relation 121590745 Wed Feb 05 18:04:43 2020 skipped 24 relations with b > 2^32 Wed Feb 05 18:04:43 2020 found 20245520 hash collisions in 121716757 relations Wed Feb 05 18:05:09 2020 added 1218752 free relations Wed Feb 05 18:05:09 2020 commencing duplicate removal, pass 2 Wed Feb 05 18:07:55 2020 found 18062534 duplicates and 104872975 unique relations Wed Feb 05 18:07:55 2020 memory use: 660.8 MB Wed Feb 05 18:07:55 2020 reading ideals above 69926912 Wed Feb 05 18:07:55 2020 commencing singleton removal, initial pass Wed Feb 05 18:24:47 2020 memory use: 2756.0 MB Wed Feb 05 18:24:48 2020 reading all ideals from disk Wed Feb 05 18:24:48 2020 memory use: 1797.8 MB Wed Feb 05 18:24:52 2020 commencing in-memory singleton removal Wed Feb 05 18:24:55 2020 begin with 104872975 relations and 83618934 unique ideals Wed Feb 05 18:25:32 2020 reduce to 71673815 relations and 47297419 ideals in 13 passes Wed Feb 05 18:25:32 2020 max relations containing the same ideal: 51 Wed Feb 05 18:25:37 2020 reading ideals above 720000 Wed Feb 05 18:25:37 2020 commencing singleton removal, initial pass Wed Feb 05 18:39:13 2020 memory use: 1506.0 MB Wed Feb 05 18:39:13 2020 reading all ideals from disk Wed Feb 05 18:39:39 2020 memory use: 2670.9 MB Wed Feb 05 18:39:46 2020 keeping 55157105 ideals with weight <= 200, target excess is 367994 Wed Feb 05 18:39:52 2020 commencing in-memory singleton removal Wed Feb 05 18:39:57 2020 begin with 71673816 relations and 55157105 unique ideals Wed Feb 05 18:40:32 2020 reduce to 71673515 relations and 55156804 ideals in 6 passes Wed Feb 05 18:40:32 2020 max relations containing the same ideal: 200 Wed Feb 05 18:41:00 2020 removing 8318294 relations and 6318294 ideals in 2000000 cliques Wed Feb 05 18:41:02 2020 commencing in-memory singleton removal Wed Feb 05 18:41:07 2020 begin with 63355221 relations and 55156804 unique ideals Wed Feb 05 18:41:51 2020 reduce to 62576742 relations and 48033525 ideals in 9 passes Wed Feb 05 18:41:51 2020 max relations containing the same ideal: 191 Wed Feb 05 18:42:17 2020 removing 6661040 relations and 4661040 ideals in 2000000 cliques Wed Feb 05 18:42:18 2020 commencing in-memory singleton removal Wed Feb 05 18:42:22 2020 begin with 55915702 relations and 48033525 unique ideals Wed Feb 05 18:42:53 2020 reduce to 55369819 relations and 42809324 ideals in 7 passes Wed Feb 05 18:42:53 2020 max relations containing the same ideal: 179 Wed Feb 05 18:43:15 2020 removing 6189261 relations and 4189261 ideals in 2000000 cliques Wed Feb 05 18:43:17 2020 commencing in-memory singleton removal Wed Feb 05 18:43:20 2020 begin with 49180558 relations and 42809324 unique ideals Wed Feb 05 18:43:47 2020 reduce to 48684551 relations and 38107367 ideals in 7 passes Wed Feb 05 18:43:47 2020 max relations containing the same ideal: 163 Wed Feb 05 18:44:07 2020 removing 5950508 relations and 3950508 ideals in 2000000 cliques Wed Feb 05 18:44:09 2020 commencing in-memory singleton removal Wed Feb 05 18:44:12 2020 begin with 42734043 relations and 38107367 unique ideals Wed Feb 05 18:44:37 2020 reduce to 42243042 relations and 33647909 ideals in 8 passes Wed Feb 05 18:44:37 2020 max relations containing the same ideal: 148 Wed Feb 05 18:44:55 2020 removing 5809975 relations and 3809975 ideals in 2000000 cliques Wed Feb 05 18:44:57 2020 commencing in-memory singleton removal Wed Feb 05 18:44:59 2020 begin with 36433067 relations and 33647909 unique ideals Wed Feb 05 18:45:18 2020 reduce to 35921993 relations and 29305841 ideals in 7 passes Wed Feb 05 18:45:18 2020 max relations containing the same ideal: 136 Wed Feb 05 18:45:34 2020 removing 5726063 relations and 3726063 ideals in 2000000 cliques Wed Feb 05 18:45:35 2020 commencing in-memory singleton removal Wed Feb 05 18:45:37 2020 begin with 30195930 relations and 29305841 unique ideals Wed Feb 05 18:45:55 2020 reduce to 29640944 relations and 24998086 ideals in 8 passes Wed Feb 05 18:45:55 2020 max relations containing the same ideal: 117 Wed Feb 05 18:46:08 2020 removing 5657341 relations and 3657341 ideals in 2000000 cliques Wed Feb 05 18:46:10 2020 commencing in-memory singleton removal Wed Feb 05 18:46:11 2020 begin with 23983603 relations and 24998086 unique ideals Wed Feb 05 18:46:23 2020 reduce to 23354461 relations and 20675569 ideals in 7 passes Wed Feb 05 18:46:23 2020 max relations containing the same ideal: 101 Wed Feb 05 18:46:33 2020 removing 5591236 relations and 3591236 ideals in 2000000 cliques Wed Feb 05 18:46:35 2020 commencing in-memory singleton removal Wed Feb 05 18:46:36 2020 begin with 17763225 relations and 20675569 unique ideals Wed Feb 05 18:46:44 2020 reduce to 17001734 relations and 16266737 ideals in 7 passes Wed Feb 05 18:46:44 2020 max relations containing the same ideal: 82 Wed Feb 05 18:46:52 2020 removing 1221463 relations and 913340 ideals in 308123 cliques Wed Feb 05 18:46:52 2020 commencing in-memory singleton removal Wed Feb 05 18:46:53 2020 begin with 15780271 relations and 16266737 unique ideals Wed Feb 05 18:47:00 2020 reduce to 15707489 relations and 15279261 ideals in 6 passes Wed Feb 05 18:47:00 2020 max relations containing the same ideal: 77 Wed Feb 05 18:47:08 2020 relations with 0 large ideals: 13589 Wed Feb 05 18:47:08 2020 relations with 1 large ideals: 5377 Wed Feb 05 18:47:08 2020 relations with 2 large ideals: 61313 Wed Feb 05 18:47:08 2020 relations with 3 large ideals: 417147 Wed Feb 05 18:47:08 2020 relations with 4 large ideals: 1504152 Wed Feb 05 18:47:08 2020 relations with 5 large ideals: 3205818 Wed Feb 05 18:47:08 2020 relations with 6 large ideals: 4232110 Wed Feb 05 18:47:08 2020 relations with 7+ large ideals: 6267983 Wed Feb 05 18:47:08 2020 commencing 2-way merge Wed Feb 05 18:47:17 2020 reduce to 10596310 relation sets and 10168082 unique ideals Wed Feb 05 18:47:17 2020 commencing full merge Wed Feb 05 18:51:15 2020 memory use: 1388.9 MB Wed Feb 05 18:51:16 2020 found 4964100 cycles, need 4924282 Wed Feb 05 18:51:16 2020 weight of 4924282 cycles is about 532276442 (108.09/cycle) Wed Feb 05 18:51:16 2020 distribution of cycle lengths: Wed Feb 05 18:51:16 2020 1 relations: 168604 Wed Feb 05 18:51:16 2020 2 relations: 292732 Wed Feb 05 18:51:16 2020 3 relations: 369190 Wed Feb 05 18:51:16 2020 4 relations: 393317 Wed Feb 05 18:51:16 2020 5 relations: 412796 Wed Feb 05 18:51:16 2020 6 relations: 410015 Wed Feb 05 18:51:16 2020 7 relations: 398372 Wed Feb 05 18:51:16 2020 8 relations: 373949 Wed Feb 05 18:51:16 2020 9 relations: 341943 Wed Feb 05 18:51:16 2020 10+ relations: 1763364 Wed Feb 05 18:51:16 2020 heaviest cycle: 28 relations Wed Feb 05 18:51:17 2020 commencing cycle optimization Wed Feb 05 18:51:25 2020 start with 41055474 relations Wed Feb 05 18:53:06 2020 pruned 1948863 relations Wed Feb 05 18:53:06 2020 memory use: 1080.0 MB Wed Feb 05 18:53:06 2020 distribution of cycle lengths: Wed Feb 05 18:53:06 2020 1 relations: 168604 Wed Feb 05 18:53:06 2020 2 relations: 300537 Wed Feb 05 18:53:06 2020 3 relations: 385841 Wed Feb 05 18:53:06 2020 4 relations: 411419 Wed Feb 05 18:53:06 2020 5 relations: 436095 Wed Feb 05 18:53:06 2020 6 relations: 432066 Wed Feb 05 18:53:06 2020 7 relations: 420151 Wed Feb 05 18:53:06 2020 8 relations: 392159 Wed Feb 05 18:53:06 2020 9 relations: 357458 Wed Feb 05 18:53:06 2020 10+ relations: 1619952 Wed Feb 05 18:53:06 2020 heaviest cycle: 28 relations Wed Feb 05 18:53:12 2020 RelProcTime: 3986 Wed Feb 05 18:53:12 2020 Wed Feb 05 18:53:12 2020 commencing linear algebra Wed Feb 05 18:53:12 2020 read 4924282 cycles Wed Feb 05 18:53:22 2020 cycles contain 15496266 unique relations Wed Feb 05 18:56:25 2020 read 15496266 relations Wed Feb 05 18:56:48 2020 using 20 quadratic characters above 1073741478 Wed Feb 05 18:57:52 2020 building initial matrix Wed Feb 05 19:00:53 2020 memory use: 1935.3 MB Wed Feb 05 19:00:56 2020 read 4924282 cycles Wed Feb 05 19:00:58 2020 matrix is 4924105 x 4924282 (2101.5 MB) with weight 609959842 (123.87/col) Wed Feb 05 19:00:58 2020 sparse part has weight 496741300 (100.88/col) Wed Feb 05 19:01:50 2020 filtering completed in 2 passes Wed Feb 05 19:01:52 2020 matrix is 4923989 x 4924166 (2101.5 MB) with weight 609955725 (123.87/col) Wed Feb 05 19:01:52 2020 sparse part has weight 496739781 (100.88/col) Wed Feb 05 19:02:04 2020 matrix starts at (0, 0) Wed Feb 05 19:02:05 2020 matrix is 4923989 x 4924166 (2101.5 MB) with weight 609955725 (123.87/col) Wed Feb 05 19:02:05 2020 sparse part has weight 496739781 (100.88/col) Wed Feb 05 19:02:05 2020 saving the first 48 matrix rows for later Wed Feb 05 19:02:07 2020 matrix includes 64 packed rows Wed Feb 05 19:02:08 2020 matrix is 4923941 x 4924166 (2018.1 MB) with weight 516616534 (104.91/col) Wed Feb 05 19:02:08 2020 sparse part has weight 479783816 (97.43/col) Wed Feb 05 19:02:08 2020 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Wed Feb 05 19:02:30 2020 commencing Lanczos iteration (8 threads) Wed Feb 05 19:02:30 2020 memory use: 1695.5 MB Wed Feb 05 19:03:01 2020 linear algebra at 0.0%, ETA 27h 3m Wed Feb 05 19:03:11 2020 checkpointing every 190000 dimensions Thu Feb 06 21:27:47 2020 lanczos halted after 77873 iterations (dim = 4923941) Thu Feb 06 21:27:54 2020 recovered 36 nontrivial dependencies Thu Feb 06 21:27:56 2020 BLanczosTime: 95684 Thu Feb 06 21:27:56 2020 Thu Feb 06 21:27:56 2020 commencing square root phase Thu Feb 06 21:27:56 2020 handling dependencies 1 to 64 Thu Feb 06 21:27:56 2020 reading relations for dependency 1 Thu Feb 06 21:27:57 2020 read 2464956 cycles Thu Feb 06 21:28:01 2020 cycles contain 7750058 unique relations Thu Feb 06 21:31:04 2020 read 7750058 relations Thu Feb 06 21:31:44 2020 multiplying 7750058 relations Thu Feb 06 21:37:46 2020 multiply complete, coefficients have about 221.00 million bits Thu Feb 06 21:37:48 2020 initial square root is modulo 85345783 Thu Feb 06 21:45:26 2020 GCD is 1, no factor found Thu Feb 06 21:45:26 2020 reading relations for dependency 2 Thu Feb 06 21:45:27 2020 read 2463440 cycles Thu Feb 06 21:45:31 2020 cycles contain 7748348 unique relations Thu Feb 06 21:46:57 2020 read 7748348 relations Thu Feb 06 21:47:38 2020 multiplying 7748348 relations Thu Feb 06 21:53:39 2020 multiply complete, coefficients have about 220.95 million bits Thu Feb 06 21:53:41 2020 initial square root is modulo 84995917 Thu Feb 06 22:01:23 2020 sqrtTime: 2007 Thu Feb 06 22:01:23 2020 prp52 factor: 2714544272337420845752541917290912864811110497500199 Thu Feb 06 22:01:23 2020 prp170 factor: 17923350386376571167371508636689654962273758868017263022454578238563161017477119554912045715130280436796227984796092002654374319612176944226212174908288098520323623415487 Thu Feb 06 22:01:23 2020 elapsed time 28:14:38