Множники

Знайдіть число від $1$ до $n$ включно, яке має найбільшу кількість простих множників у своєму розкладі. Якщо таких чисел декілька, виберіть найбільше з них.

Наприклад, для $n=7$ відповідь буде $6$, оскільки це найбільше число, яке має два простих множники: $2$ і $3$.

Вхідні дані

Одне ціле число $n(1\le n\le 2^{31}-1)$.

Вихідні дані

Виведіть одне таке число.

Приклади