Wed Dec 30 20:31:05 2020 Wed Dec 30 20:31:05 2020 Wed Dec 30 20:31:05 2020 Msieve v. 1.53 (SVN 988) Wed Dec 30 20:31:05 2020 random seeds: cd295b50 424d6880 Wed Dec 30 20:31:05 2020 factoring 8413848219335253252273048357611742095332293653775939824593350194224925480468993505348518660892703389924102035484627528833690447390884405783397928642346681142556489476284881930260245287691 (187 digits) Wed Dec 30 20:31:06 2020 searching for 15-digit factors Wed Dec 30 20:31:07 2020 commencing number field sieve (187-digit input) Wed Dec 30 20:31:07 2020 R0: 6470820820764809374815303684735133868539010 Wed Dec 30 20:31:07 2020 R1: -2543780812248730162753 Wed Dec 30 20:31:07 2020 A0: 1 Wed Dec 30 20:31:07 2020 A1: 3 Wed Dec 30 20:31:07 2020 A2: -3 Wed Dec 30 20:31:07 2020 A3: -4 Wed Dec 30 20:31:07 2020 A4: 1 Wed Dec 30 20:31:07 2020 A5: 1 Wed Dec 30 20:31:07 2020 skew 1.00, size 1.365e-014, alpha 2.379, combined = 5.161e-012 rroots = 5 Wed Dec 30 20:31:07 2020 Wed Dec 30 20:31:07 2020 commencing relation filtering Wed Dec 30 20:31:07 2020 setting target matrix density to 110.0 Wed Dec 30 20:31:07 2020 estimated available RAM is 12043.5 MB Wed Dec 30 20:31:07 2020 commencing duplicate removal, pass 1 Wed Dec 30 20:37:26 2020 error -9 reading relation 30236599 Wed Dec 30 20:38:19 2020 error -1 reading relation 34460418 Wed Dec 30 20:38:58 2020 error -5 reading relation 37751981 Wed Dec 30 20:40:18 2020 error -9 reading relation 44457508 Wed Dec 30 20:40:26 2020 error -15 reading relation 45106017 Wed Dec 30 20:40:33 2020 error -15 reading relation 45646106 Wed Dec 30 20:40:39 2020 error -15 reading relation 46219029 Wed Dec 30 20:40:51 2020 error -1 reading relation 47212537 Wed Dec 30 20:40:51 2020 error -1 reading relation 47241635 Wed Dec 30 20:40:52 2020 error -9 reading relation 47326364 Wed Dec 30 20:40:52 2020 error -5 reading relation 47343160 Wed Dec 30 20:41:05 2020 error -9 reading relation 48346508 Wed Dec 30 20:41:15 2020 error -9 reading relation 49266040 Wed Dec 30 20:41:16 2020 error -1 reading relation 49365654 Wed Dec 30 20:41:37 2020 error -1 reading relation 51192946 Wed Dec 30 20:41:40 2020 error -9 reading relation 51382547 Wed Dec 30 20:42:18 2020 error -9 reading relation 54634703 Wed Dec 30 20:42:21 2020 error -5 reading relation 54862009 Wed Dec 30 20:42:42 2020 error -9 reading relation 56595705 Wed Dec 30 20:42:45 2020 error -5 reading relation 56836460 Wed Dec 30 20:43:02 2020 error -5 reading relation 58176922 Wed Dec 30 20:43:45 2020 error -9 reading relation 61286590 Wed Dec 30 20:43:47 2020 error -9 reading relation 61426068 Wed Dec 30 20:43:47 2020 error -9 reading relation 61431220 Wed Dec 30 20:43:57 2020 skipped 4 relations with b > 2^32 Wed Dec 30 20:43:57 2020 skipped 10 relations with composite factors Wed Dec 30 20:43:57 2020 found 10747478 hash collisions in 62123081 relations Wed Dec 30 20:44:08 2020 added 2926248 free relations Wed Dec 30 20:44:08 2020 commencing duplicate removal, pass 2 Wed Dec 30 20:45:07 2020 found 9773537 duplicates and 55275792 unique relations Wed Dec 30 20:45:07 2020 memory use: 330.4 MB Wed Dec 30 20:45:07 2020 reading ideals above 720000 Wed Dec 30 20:45:07 2020 commencing singleton removal, initial pass Wed Dec 30 20:55:11 2020 memory use: 1378.0 MB Wed Dec 30 20:55:11 2020 reading all ideals from disk Wed Dec 30 20:55:16 2020 memory use: 1946.2 MB Wed Dec 30 20:55:24 2020 keeping 48109265 ideals with weight <= 200, target excess is 288908 Wed Dec 30 20:55:32 2020 commencing in-memory singleton removal Wed Dec 30 20:55:39 2020 begin with 55275792 relations and 48109265 unique ideals Wed Dec 30 20:56:38 2020 reduce to 38807551 relations and 30066891 ideals in 13 passes Wed Dec 30 20:56:38 2020 max relations containing the same ideal: 166 Wed Dec 30 20:57:01 2020 removing 4388703 relations and 3388703 ideals in 1000000 cliques Wed Dec 30 20:57:03 2020 commencing in-memory singleton removal Wed Dec 30 20:57:08 2020 begin with 34418848 relations and 30066891 unique ideals Wed Dec 30 20:57:37 2020 reduce to 33921482 relations and 26164654 ideals in 8 passes Wed Dec 30 20:57:37 2020 max relations containing the same ideal: 157 Wed Dec 30 20:57:58 2020 removing 3492013 relations and 2492013 ideals in 1000000 cliques Wed Dec 30 20:57:59 2020 commencing in-memory singleton removal Wed Dec 30 20:58:03 2020 begin with 30429469 relations and 26164654 unique ideals Wed Dec 30 20:58:29 2020 reduce to 30126952 relations and 23360609 ideals in 8 passes Wed Dec 30 20:58:29 2020 max relations containing the same ideal: 144 Wed Dec 30 20:58:47 2020 removing 3187542 relations and 2187542 ideals in 1000000 cliques Wed Dec 30 20:58:49 2020 commencing in-memory singleton removal Wed Dec 30 20:58:52 2020 begin with 26939410 relations and 23360609 unique ideals Wed Dec 30 20:59:12 2020 reduce to 26674886 relations and 20900041 ideals in 7 passes Wed Dec 30 20:59:12 2020 max relations containing the same ideal: 134 Wed Dec 30 20:59:29 2020 removing 3044538 relations and 2044538 ideals in 1000000 cliques Wed Dec 30 20:59:30 2020 commencing in-memory singleton removal Wed Dec 30 20:59:33 2020 begin with 23630348 relations and 20900041 unique ideals Wed Dec 30 20:59:52 2020 reduce to 23373956 relations and 18590097 ideals in 8 passes Wed Dec 30 20:59:52 2020 max relations containing the same ideal: 121 Wed Dec 30 21:00:07 2020 removing 2971815 relations and 1971815 ideals in 1000000 cliques Wed Dec 30 21:00:08 2020 commencing in-memory singleton removal Wed Dec 30 21:00:11 2020 begin with 20402141 relations and 18590097 unique ideals Wed Dec 30 21:00:23 2020 reduce to 20137022 relations and 16342885 ideals in 6 passes Wed Dec 30 21:00:23 2020 max relations containing the same ideal: 109 Wed Dec 30 21:00:36 2020 removing 2928177 relations and 1928177 ideals in 1000000 cliques Wed Dec 30 21:00:38 2020 commencing in-memory singleton removal Wed Dec 30 21:00:40 2020 begin with 17208845 relations and 16342885 unique ideals Wed Dec 30 21:00:54 2020 reduce to 16921257 relations and 14114517 ideals in 8 passes Wed Dec 30 21:00:54 2020 max relations containing the same ideal: 97 Wed Dec 30 21:01:05 2020 removing 2909142 relations and 1909142 ideals in 1000000 cliques Wed Dec 30 21:01:06 2020 commencing in-memory singleton removal Wed Dec 30 21:01:07 2020 begin with 14012115 relations and 14114517 unique ideals Wed Dec 30 21:01:17 2020 reduce to 13680720 relations and 11856983 ideals in 7 passes Wed Dec 30 21:01:17 2020 max relations containing the same ideal: 83 Wed Dec 30 21:01:26 2020 removing 2907846 relations and 1907846 ideals in 1000000 cliques Wed Dec 30 21:01:27 2020 commencing in-memory singleton removal Wed Dec 30 21:01:28 2020 begin with 10772874 relations and 11856983 unique ideals Wed Dec 30 21:01:38 2020 reduce to 10368964 relations and 9519302 ideals in 9 passes Wed Dec 30 21:01:38 2020 max relations containing the same ideal: 68 Wed Dec 30 21:01:45 2020 removing 1705155 relations and 1190627 ideals in 514528 cliques Wed Dec 30 21:01:45 2020 commencing in-memory singleton removal Wed Dec 30 21:01:46 2020 begin with 8663809 relations and 9519302 unique ideals Wed Dec 30 21:01:53 2020 reduce to 8456036 relations and 8111202 ideals in 8 passes Wed Dec 30 21:01:53 2020 max relations containing the same ideal: 59 Wed Dec 30 21:01:59 2020 removing 63246 relations and 53546 ideals in 9700 cliques Wed Dec 30 21:01:59 2020 commencing in-memory singleton removal Wed Dec 30 21:02:00 2020 begin with 8392790 relations and 8111202 unique ideals Wed Dec 30 21:02:04 2020 reduce to 8392475 relations and 8057341 ideals in 5 passes Wed Dec 30 21:02:04 2020 max relations containing the same ideal: 58 Wed Dec 30 21:02:05 2020 relations with 0 large ideals: 22477 Wed Dec 30 21:02:05 2020 relations with 1 large ideals: 4992 Wed Dec 30 21:02:05 2020 relations with 2 large ideals: 59669 Wed Dec 30 21:02:05 2020 relations with 3 large ideals: 353694 Wed Dec 30 21:02:05 2020 relations with 4 large ideals: 1105527 Wed Dec 30 21:02:05 2020 relations with 5 large ideals: 2005965 Wed Dec 30 21:02:05 2020 relations with 6 large ideals: 2502865 Wed Dec 30 21:02:05 2020 relations with 7+ large ideals: 2337286 Wed Dec 30 21:02:05 2020 commencing 2-way merge Wed Dec 30 21:02:13 2020 reduce to 5499431 relation sets and 5164297 unique ideals Wed Dec 30 21:02:13 2020 commencing full merge Wed Dec 30 21:05:06 2020 memory use: 701.8 MB Wed Dec 30 21:05:07 2020 found 2518748 cycles, need 2498497 Wed Dec 30 21:05:07 2020 weight of 2498497 cycles is about 275014951 (110.07/cycle) Wed Dec 30 21:05:07 2020 distribution of cycle lengths: Wed Dec 30 21:05:07 2020 1 relations: 114780 Wed Dec 30 21:05:07 2020 2 relations: 144883 Wed Dec 30 21:05:07 2020 3 relations: 168773 Wed Dec 30 21:05:07 2020 4 relations: 177497 Wed Dec 30 21:05:07 2020 5 relations: 182735 Wed Dec 30 21:05:07 2020 6 relations: 184311 Wed Dec 30 21:05:07 2020 7 relations: 180705 Wed Dec 30 21:05:07 2020 8 relations: 173104 Wed Dec 30 21:05:07 2020 9 relations: 162920 Wed Dec 30 21:05:07 2020 10+ relations: 1008789 Wed Dec 30 21:05:07 2020 heaviest cycle: 28 relations Wed Dec 30 21:05:09 2020 commencing cycle optimization Wed Dec 30 21:05:14 2020 start with 22306556 relations Wed Dec 30 21:06:30 2020 pruned 1100388 relations Wed Dec 30 21:06:30 2020 memory use: 575.2 MB Wed Dec 30 21:06:30 2020 distribution of cycle lengths: Wed Dec 30 21:06:30 2020 1 relations: 114780 Wed Dec 30 21:06:30 2020 2 relations: 147920 Wed Dec 30 21:06:30 2020 3 relations: 175587 Wed Dec 30 21:06:30 2020 4 relations: 185245 Wed Dec 30 21:06:30 2020 5 relations: 192702 Wed Dec 30 21:06:30 2020 6 relations: 194169 Wed Dec 30 21:06:30 2020 7 relations: 191404 Wed Dec 30 21:06:30 2020 8 relations: 183064 Wed Dec 30 21:06:30 2020 9 relations: 172098 Wed Dec 30 21:06:30 2020 10+ relations: 941528 Wed Dec 30 21:06:30 2020 heaviest cycle: 28 relations Wed Dec 30 21:06:34 2020 RelProcTime: 2127 Wed Dec 30 21:06:34 2020 Wed Dec 30 21:06:34 2020 commencing linear algebra Wed Dec 30 21:06:35 2020 read 2498497 cycles Wed Dec 30 21:06:42 2020 cycles contain 8217800 unique relations Wed Dec 30 21:08:01 2020 read 8217800 relations Wed Dec 30 21:08:20 2020 using 20 quadratic characters above 4294917295 Wed Dec 30 21:09:14 2020 building initial matrix Wed Dec 30 21:11:22 2020 memory use: 990.8 MB Wed Dec 30 21:11:26 2020 read 2498497 cycles Wed Dec 30 21:11:26 2020 matrix is 2498319 x 2498497 (1082.8 MB) with weight 309703957 (123.96/col) Wed Dec 30 21:11:26 2020 sparse part has weight 256375732 (102.61/col) Wed Dec 30 21:12:02 2020 filtering completed in 2 passes Wed Dec 30 21:12:03 2020 matrix is 2498211 x 2498389 (1082.8 MB) with weight 309699356 (123.96/col) Wed Dec 30 21:12:03 2020 sparse part has weight 256373595 (102.62/col) Wed Dec 30 21:12:12 2020 matrix starts at (0, 0) Wed Dec 30 21:12:13 2020 matrix is 2498211 x 2498389 (1082.8 MB) with weight 309699356 (123.96/col) Wed Dec 30 21:12:13 2020 sparse part has weight 256373595 (102.62/col) Wed Dec 30 21:12:13 2020 saving the first 48 matrix rows for later Wed Dec 30 21:12:14 2020 matrix includes 64 packed rows Wed Dec 30 21:12:14 2020 matrix is 2498163 x 2498389 (1034.3 MB) with weight 264685616 (105.94/col) Wed Dec 30 21:12:14 2020 sparse part has weight 246163864 (98.53/col) Wed Dec 30 21:12:14 2020 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed Dec 30 21:12:30 2020 commencing Lanczos iteration (6 threads) Wed Dec 30 21:12:30 2020 memory use: 861.4 MB Wed Dec 30 21:12:41 2020 linear algebra at 0.1%, ETA 4h35m Wed Dec 30 21:12:44 2020 checkpointing every 560000 dimensions Thu Dec 31 01:56:53 2020 lanczos halted after 39505 iterations (dim = 2498163) Thu Dec 31 01:56:56 2020 recovered 37 nontrivial dependencies Thu Dec 31 01:56:56 2020 BLanczosTime: 17422 Thu Dec 31 01:56:56 2020 Thu Dec 31 01:56:56 2020 commencing square root phase Thu Dec 31 01:56:56 2020 handling dependencies 1 to 64 Thu Dec 31 01:56:56 2020 reading relations for dependency 1 Thu Dec 31 01:56:57 2020 read 1248840 cycles Thu Dec 31 01:57:00 2020 cycles contain 4105714 unique relations Thu Dec 31 01:57:46 2020 read 4105714 relations Thu Dec 31 01:58:10 2020 multiplying 4105714 relations Thu Dec 31 02:00:02 2020 multiply complete, coefficients have about 98.13 million bits Thu Dec 31 02:00:02 2020 initial square root is modulo 11049349 Thu Dec 31 02:02:09 2020 sqrtTime: 313 Thu Dec 31 02:02:09 2020 p67 factor: 1157574016818477272082578727625245091098106012733887024516071839747 Thu Dec 31 02:02:09 2020 p121 factor: 7268518554398975049027851231540262054372543974252009309853784830499379080760325201141801632110571859214164717154957131353 Thu Dec 31 02:02:09 2020 elapsed time 05:31:04