Find a number between and (inclusive) that has the maximum number of prime factors in its factorization. If there are multiple such numbers, print the largest one.
For example, for n = 7 the answer is , as it is the largest number whose prime factorization includes two factors: and .
One integer n~(1 \le n \le 2^{31} - 1).
Print the desired number.
Παράδειγμα 1