Given a number N select a number between 1 and N with the maximum sum of divisors (including non-prime divisors, 1 and the number itself). If there are several such numbers, print the maximum of them.
Input
The input is a natural number.
Imprint
Display the answer to the problem.
Examples