Problems

# Multiples

# Multiples

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.

## Input data

One integer n\:(1 \le n \le 2^{31} - 1).

## Output data

Print the required number.

## Examples

Input example #1

7

Output example #1

6