Wed Jun 01 06:40:21 2022 Wed Jun 01 06:40:21 2022 Wed Jun 01 06:40:21 2022 Msieve v. 1.53 (SVN 988) Wed Jun 01 06:40:21 2022 random seeds: 79f32ac4 503ead86 Wed Jun 01 06:40:21 2022 factoring 168478057961570960095898336896189374203798114909138066117144033100210029830939353176585883396636122737610694470202330839716155149833116944914723859995246350529 (159 digits) Wed Jun 01 06:40:21 2022 searching for 15-digit factors Wed Jun 01 06:40:21 2022 commencing number field sieve (159-digit input) Wed Jun 01 06:40:21 2022 R0: -4851266826518136623665645567097 Wed Jun 01 06:40:21 2022 R1: 2596355756973773 Wed Jun 01 06:40:21 2022 A0: 50520435350264847218171939930231744880 Wed Jun 01 06:40:21 2022 A1: 49162713281051789945666535814076 Wed Jun 01 06:40:21 2022 A2: 19511259867816594066750370 Wed Jun 01 06:40:21 2022 A3: 1322706128831064626 Wed Jun 01 06:40:21 2022 A4: -947464968255 Wed Jun 01 06:40:21 2022 A5: 62700 Wed Jun 01 06:40:21 2022 skew 5300630.74, size 1.946e-015, alpha -6.050, combined = 1.685e-012 rroots = 1 Wed Jun 01 06:40:21 2022 Wed Jun 01 06:40:21 2022 commencing relation filtering Wed Jun 01 06:40:21 2022 setting target matrix density to 130.0 Wed Jun 01 06:40:21 2022 estimated available RAM is 16151.1 MB Wed Jun 01 06:40:21 2022 commencing duplicate removal, pass 1 Wed Jun 01 06:40:45 2022 error -15 reading relation 2841708 Wed Jun 01 06:42:54 2022 error -9 reading relation 18492003 Wed Jun 01 06:49:17 2022 error -9 reading relation 64181894 Wed Jun 01 06:52:34 2022 error -9 reading relation 87412915 Wed Jun 01 06:53:25 2022 error -15 reading relation 93661774 Wed Jun 01 06:53:32 2022 error -9 reading relation 94476052 Wed Jun 01 06:53:41 2022 error -15 reading relation 95505347 Wed Jun 01 06:54:07 2022 error -15 reading relation 98681857 Wed Jun 01 06:54:17 2022 error -15 reading relation 99993394 Wed Jun 01 06:54:17 2022 error -5 reading relation 99995377 Wed Jun 01 06:54:17 2022 error -5 reading relation 100004377 Wed Jun 01 06:54:18 2022 error -15 reading relation 100050029 Wed Jun 01 06:55:12 2022 error -1 reading relation 107157687 Wed Jun 01 06:57:13 2022 error -15 reading relation 122570003 Wed Jun 01 06:57:43 2022 error -5 reading relation 126343688 Wed Jun 01 06:57:43 2022 error -15 reading relation 126380464 Wed Jun 01 06:59:11 2022 skipped 6 relations with composite factors Wed Jun 01 06:59:11 2022 found 25480304 hash collisions in 137698190 relations Wed Jun 01 06:59:34 2022 added 122151 free relations Wed Jun 01 06:59:34 2022 commencing duplicate removal, pass 2 Wed Jun 01 07:00:59 2022 found 23449835 duplicates and 114370506 unique relations Wed Jun 01 07:00:59 2022 memory use: 660.8 MB Wed Jun 01 07:00:59 2022 reading ideals above 79888384 Wed Jun 01 07:00:59 2022 commencing singleton removal, initial pass Wed Jun 01 07:13:11 2022 memory use: 2756.0 MB Wed Jun 01 07:13:11 2022 reading all ideals from disk Wed Jun 01 07:13:14 2022 memory use: 1893.3 MB Wed Jun 01 07:13:20 2022 commencing in-memory singleton removal Wed Jun 01 07:13:26 2022 begin with 114370506 relations and 84235830 unique ideals Wed Jun 01 07:14:16 2022 reduce to 83969160 relations and 51399325 ideals in 11 passes Wed Jun 01 07:14:16 2022 max relations containing the same ideal: 51 Wed Jun 01 07:14:23 2022 reading ideals above 720000 Wed Jun 01 07:14:23 2022 commencing singleton removal, initial pass Wed Jun 01 07:26:31 2022 memory use: 1506.0 MB Wed Jun 01 07:26:31 2022 reading all ideals from disk Wed Jun 01 07:26:37 2022 memory use: 3112.3 MB Wed Jun 01 07:26:50 2022 keeping 60285186 ideals with weight <= 200, target excess is 443804 Wed Jun 01 07:27:02 2022 commencing in-memory singleton removal Wed Jun 01 07:27:13 2022 begin with 83969161 relations and 60285186 unique ideals Wed Jun 01 07:28:08 2022 reduce to 83965726 relations and 60281749 ideals in 6 passes Wed Jun 01 07:28:08 2022 max relations containing the same ideal: 200 Wed Jun 01 07:28:57 2022 removing 7718070 relations and 5718070 ideals in 2000000 cliques Wed Jun 01 07:29:00 2022 commencing in-memory singleton removal Wed Jun 01 07:29:12 2022 begin with 76247656 relations and 60281749 unique ideals Wed Jun 01 07:30:22 2022 reduce to 75685008 relations and 53984649 ideals in 7 passes Wed Jun 01 07:30:22 2022 max relations containing the same ideal: 196 Wed Jun 01 07:31:11 2022 removing 6152970 relations and 4152970 ideals in 2000000 cliques Wed Jun 01 07:31:13 2022 commencing in-memory singleton removal Wed Jun 01 07:31:22 2022 begin with 69532038 relations and 53984649 unique ideals Wed Jun 01 07:32:15 2022 reduce to 69150612 relations and 49440380 ideals in 7 passes Wed Jun 01 07:32:15 2022 max relations containing the same ideal: 186 Wed Jun 01 07:32:55 2022 removing 5745761 relations and 3745761 ideals in 2000000 cliques Wed Jun 01 07:32:58 2022 commencing in-memory singleton removal Wed Jun 01 07:33:06 2022 begin with 63404851 relations and 49440380 unique ideals Wed Jun 01 07:33:47 2022 reduce to 63073221 relations and 45354013 ideals in 6 passes Wed Jun 01 07:33:47 2022 max relations containing the same ideal: 178 Wed Jun 01 07:34:24 2022 removing 5531601 relations and 3531601 ideals in 2000000 cliques Wed Jun 01 07:34:26 2022 commencing in-memory singleton removal Wed Jun 01 07:34:33 2022 begin with 57541620 relations and 45354013 unique ideals Wed Jun 01 07:35:17 2022 reduce to 57229230 relations and 41501104 ideals in 7 passes Wed Jun 01 07:35:17 2022 max relations containing the same ideal: 167 Wed Jun 01 07:35:50 2022 removing 5397377 relations and 3397377 ideals in 2000000 cliques Wed Jun 01 07:35:52 2022 commencing in-memory singleton removal Wed Jun 01 07:35:59 2022 begin with 51831853 relations and 41501104 unique ideals Wed Jun 01 07:36:31 2022 reduce to 51524026 relations and 37786671 ideals in 6 passes Wed Jun 01 07:36:31 2022 max relations containing the same ideal: 155 Wed Jun 01 07:36:58 2022 removing 5299663 relations and 3299663 ideals in 2000000 cliques Wed Jun 01 07:36:59 2022 commencing in-memory singleton removal Wed Jun 01 07:37:04 2022 begin with 46224363 relations and 37786671 unique ideals Wed Jun 01 07:37:33 2022 reduce to 45909217 relations and 34161413 ideals in 6 passes Wed Jun 01 07:37:33 2022 max relations containing the same ideal: 145 Wed Jun 01 07:38:01 2022 removing 5237604 relations and 3237604 ideals in 2000000 cliques Wed Jun 01 07:38:02 2022 commencing in-memory singleton removal Wed Jun 01 07:38:07 2022 begin with 40671613 relations and 34161413 unique ideals Wed Jun 01 07:38:33 2022 reduce to 40342356 relations and 30582688 ideals in 6 passes Wed Jun 01 07:38:33 2022 max relations containing the same ideal: 130 Wed Jun 01 07:38:56 2022 removing 5195262 relations and 3195262 ideals in 2000000 cliques Wed Jun 01 07:38:58 2022 commencing in-memory singleton removal Wed Jun 01 07:39:01 2022 begin with 35147094 relations and 30582688 unique ideals Wed Jun 01 07:39:25 2022 reduce to 34789309 relations and 27015431 ideals in 7 passes Wed Jun 01 07:39:25 2022 max relations containing the same ideal: 119 Wed Jun 01 07:39:44 2022 removing 5164659 relations and 3164659 ideals in 2000000 cliques Wed Jun 01 07:39:45 2022 commencing in-memory singleton removal Wed Jun 01 07:39:48 2022 begin with 29624650 relations and 27015431 unique ideals Wed Jun 01 07:40:11 2022 reduce to 29226165 relations and 23433793 ideals in 7 passes Wed Jun 01 07:40:11 2022 max relations containing the same ideal: 106 Wed Jun 01 07:40:29 2022 removing 5148609 relations and 3148609 ideals in 2000000 cliques Wed Jun 01 07:40:30 2022 commencing in-memory singleton removal Wed Jun 01 07:40:33 2022 begin with 24077556 relations and 23433793 unique ideals Wed Jun 01 07:40:50 2022 reduce to 23616229 relations and 19798878 ideals in 7 passes Wed Jun 01 07:40:50 2022 max relations containing the same ideal: 94 Wed Jun 01 07:41:04 2022 removing 5138015 relations and 3138015 ideals in 2000000 cliques Wed Jun 01 07:41:06 2022 commencing in-memory singleton removal Wed Jun 01 07:41:08 2022 begin with 18478214 relations and 19798878 unique ideals Wed Jun 01 07:41:21 2022 reduce to 17913032 relations and 16057848 ideals in 7 passes Wed Jun 01 07:41:21 2022 max relations containing the same ideal: 77 Wed Jun 01 07:41:32 2022 removing 3638472 relations and 2298101 ideals in 1340371 cliques Wed Jun 01 07:41:33 2022 commencing in-memory singleton removal Wed Jun 01 07:41:35 2022 begin with 14274560 relations and 16057848 unique ideals Wed Jun 01 07:41:46 2022 reduce to 13814276 relations and 13269948 ideals in 8 passes Wed Jun 01 07:41:46 2022 max relations containing the same ideal: 67 Wed Jun 01 07:41:55 2022 removing 157820 relations and 128305 ideals in 29515 cliques Wed Jun 01 07:41:55 2022 commencing in-memory singleton removal Wed Jun 01 07:41:57 2022 begin with 13656456 relations and 13269948 unique ideals Wed Jun 01 07:42:03 2022 reduce to 13654762 relations and 13139944 ideals in 5 passes Wed Jun 01 07:42:03 2022 max relations containing the same ideal: 67 Wed Jun 01 07:42:05 2022 relations with 0 large ideals: 1457 Wed Jun 01 07:42:05 2022 relations with 1 large ideals: 8535 Wed Jun 01 07:42:05 2022 relations with 2 large ideals: 115869 Wed Jun 01 07:42:05 2022 relations with 3 large ideals: 663181 Wed Jun 01 07:42:05 2022 relations with 4 large ideals: 1971493 Wed Jun 01 07:42:05 2022 relations with 5 large ideals: 3412830 Wed Jun 01 07:42:05 2022 relations with 6 large ideals: 3672600 Wed Jun 01 07:42:05 2022 relations with 7+ large ideals: 3808797 Wed Jun 01 07:42:05 2022 commencing 2-way merge Wed Jun 01 07:42:17 2022 reduce to 9441911 relation sets and 8927093 unique ideals Wed Jun 01 07:42:17 2022 commencing full merge Wed Jun 01 07:46:44 2022 memory use: 1138.2 MB Wed Jun 01 07:46:47 2022 found 4141635 cycles, need 4119293 Wed Jun 01 07:46:47 2022 weight of 4119293 cycles is about 536230514 (130.18/cycle) Wed Jun 01 07:46:47 2022 distribution of cycle lengths: Wed Jun 01 07:46:47 2022 1 relations: 69655 Wed Jun 01 07:46:47 2022 2 relations: 186160 Wed Jun 01 07:46:47 2022 3 relations: 251536 Wed Jun 01 07:46:47 2022 4 relations: 285887 Wed Jun 01 07:46:47 2022 5 relations: 311397 Wed Jun 01 07:46:47 2022 6 relations: 319027 Wed Jun 01 07:46:47 2022 7 relations: 320191 Wed Jun 01 07:46:47 2022 8 relations: 307519 Wed Jun 01 07:46:47 2022 9 relations: 289641 Wed Jun 01 07:46:47 2022 10+ relations: 1778280 Wed Jun 01 07:46:47 2022 heaviest cycle: 28 relations Wed Jun 01 07:46:50 2022 commencing cycle optimization Wed Jun 01 07:47:02 2022 start with 38935612 relations Wed Jun 01 07:49:19 2022 pruned 2299867 relations Wed Jun 01 07:49:19 2022 memory use: 966.9 MB Wed Jun 01 07:49:20 2022 distribution of cycle lengths: Wed Jun 01 07:49:20 2022 1 relations: 69655 Wed Jun 01 07:49:20 2022 2 relations: 192421 Wed Jun 01 07:49:20 2022 3 relations: 264983 Wed Jun 01 07:49:20 2022 4 relations: 302081 Wed Jun 01 07:49:20 2022 5 relations: 333065 Wed Jun 01 07:49:20 2022 6 relations: 341729 Wed Jun 01 07:49:20 2022 7 relations: 343761 Wed Jun 01 07:49:20 2022 8 relations: 329200 Wed Jun 01 07:49:20 2022 9 relations: 307713 Wed Jun 01 07:49:20 2022 10+ relations: 1634685 Wed Jun 01 07:49:20 2022 heaviest cycle: 28 relations Wed Jun 01 07:49:27 2022 RelProcTime: 4146 Wed Jun 01 07:49:27 2022 Wed Jun 01 07:49:27 2022 commencing linear algebra Wed Jun 01 07:49:28 2022 read 4119293 cycles Wed Jun 01 07:49:38 2022 cycles contain 13422805 unique relations Wed Jun 01 07:51:00 2022 read 13422805 relations Wed Jun 01 07:51:32 2022 using 20 quadratic characters above 4294917295 Wed Jun 01 07:52:24 2022 building initial matrix Wed Jun 01 07:55:50 2022 memory use: 1847.1 MB Wed Jun 01 07:55:55 2022 read 4119293 cycles Wed Jun 01 07:55:56 2022 matrix is 4119115 x 4119293 (2037.1 MB) with weight 619326651 (150.35/col) Wed Jun 01 07:55:56 2022 sparse part has weight 488691473 (118.63/col) Wed Jun 01 07:56:56 2022 filtering completed in 2 passes Wed Jun 01 07:56:57 2022 matrix is 4119053 x 4119231 (2037.1 MB) with weight 619323367 (150.35/col) Wed Jun 01 07:56:57 2022 sparse part has weight 488690262 (118.64/col) Wed Jun 01 07:57:14 2022 matrix starts at (0, 0) Wed Jun 01 07:57:15 2022 matrix is 4119053 x 4119231 (2037.1 MB) with weight 619323367 (150.35/col) Wed Jun 01 07:57:15 2022 sparse part has weight 488690262 (118.64/col) Wed Jun 01 07:57:15 2022 saving the first 48 matrix rows for later Wed Jun 01 07:57:17 2022 matrix includes 64 packed rows Wed Jun 01 07:57:18 2022 matrix is 4119005 x 4119231 (1984.9 MB) with weight 531962627 (129.14/col) Wed Jun 01 07:57:18 2022 sparse part has weight 479140829 (116.32/col) Wed Jun 01 07:57:18 2022 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Wed Jun 01 07:57:40 2022 commencing Lanczos iteration (6 threads) Wed Jun 01 07:57:40 2022 memory use: 1646.4 MB Wed Jun 01 07:58:04 2022 linear algebra at 0.0%, ETA 17h16m Wed Jun 01 07:58:11 2022 checkpointing every 250000 dimensions Thu Jun 02 00:57:30 2022 lanczos halted after 65137 iterations (dim = 4119003) Thu Jun 02 00:57:36 2022 recovered 31 nontrivial dependencies Thu Jun 02 00:57:37 2022 BLanczosTime: 61690 Thu Jun 02 00:57:37 2022 Thu Jun 02 00:57:38 2022 commencing square root phase Thu Jun 02 00:57:38 2022 handling dependencies 1 to 64 Thu Jun 02 00:57:38 2022 reading relations for dependency 1 Thu Jun 02 00:57:39 2022 read 2058717 cycles Thu Jun 02 00:57:44 2022 cycles contain 6708774 unique relations Thu Jun 02 00:59:05 2022 read 6708774 relations Thu Jun 02 00:59:48 2022 multiplying 6708774 relations Thu Jun 02 01:07:23 2022 multiply complete, coefficients have about 348.08 million bits Thu Jun 02 01:07:26 2022 initial square root is modulo 1760699 Thu Jun 02 01:16:04 2022 GCD is 1, no factor found Thu Jun 02 01:16:04 2022 reading relations for dependency 2 Thu Jun 02 01:16:06 2022 read 2058404 cycles Thu Jun 02 01:16:11 2022 cycles contain 6708736 unique relations Thu Jun 02 01:17:23 2022 read 6708736 relations Thu Jun 02 01:18:06 2022 multiplying 6708736 relations Thu Jun 02 01:25:41 2022 multiply complete, coefficients have about 348.08 million bits Thu Jun 02 01:25:44 2022 initial square root is modulo 1760881 Thu Jun 02 01:34:18 2022 sqrtTime: 2200 Thu Jun 02 01:34:18 2022 p63 factor: 313995275700669197331291543408719159410763843627648676084858793 Thu Jun 02 01:34:18 2022 p96 factor: 536562397589002623237112558491221519973084034450045312759369291829190038696077180645567988766553 Thu Jun 02 01:34:18 2022 elapsed time 18:53:57