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

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

Ограничение по времени Ограничение по памяти
2 секунды 64 мегабайта

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

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

В первой и единственной строке дано число NN (1N1016).(1 \le N \le 10^{16}).

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

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

Примеры

Вход

4

Выход

4

Вход

8

Выход

4