Областная олимпиада по информатике 2015 года за 9 класс | Казахстанские олимпиады

Задача A. Факториал

Условие этой задачи очень простое. Найдите наименьшее $K$ такое, что $K!$ делится на $N$ без остатка. $K! = 1 \cdot 2 \cdot 3 \cdot \ldots \cdot (K-1) \cdot K.$

Формат входного файла

В первой и единственной строке дано число $N$ $(1 \le N \le 10^9).$

Формат выходного файла

Выведите ответ на задачу.

Примеры

Вход

4

Выход

4

Вход

8

Выход

4