Областная олимпиада по информатике. 10-11 классы. 2014-2015 учебный год.

Есеп A. Факториал

Ограничение по времени:

2 секунды

Ограничение по памяти:

64 мегабайта

Бұл есептiң берiлгенi өте оңай. $K!$ қалдықсыз $N$-ға бөлiнетiн ең кiшкентай сан табыңыз. $K! = 1 \cdot 2 \cdot 3 \cdot \ldots \cdot (K-1) \cdot K.$

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

Берiлгеннiң бiрiншi жолында бiр ғана сан $N$ $(1 \le N \le 10^{16})$ берiлген.

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

Бiр ғана сан — есептiң жауабын шығарыңыз.

Примеры:

Вход

4

Ответ

4

Вход

8

Ответ

4

Замечание

$N \le 10$ — $10\%$ тест үшiн.
$N \le 100$ — $20\%$ тест үшiн.
$N \le 1000$ — $30\%$ тест үшiн.
$N \le 10^6$ — $40\%$ тест үшiн.
$N \le 10^9$ — $50\%$ тест үшiн.

Комментарий/решение

A kak otpravit' zadachi

как отправить задачи?

На эту задачу нет пока тестов