Find the number from 1 to n inclusively such that its factorization into prime factors the number of factors is maximized. If there are several such numbers, choose the maximum of them.
For example, if n=7, the answer is 6, as the biggest number that has in its factorization two primes 2 and 3.
One integer n(1≤n≤231−1).
Print the required number.