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


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

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

Условие этой задачи очень простое. Найдите наименьшее $K$ такое, что $K!$ делится на $N$ без остатка. $K! = 1 \cdot 2 \cdot 3 \cdot \ldots \cdot (K-1) \cdot K.$
Формат входного файла
В первой и единственной строке дано число $N$ $(1 \le N \le 10^{16}).$
Формат выходного файла
Выведите ответ на задачу.
Примеры:
Вход
4
Ответ
4
Вход
8
Ответ
4
Замечание
$N \le 10 $ — $10\%$ тестов.
$N \le 100 $ — $20\%$ тестов.
$N \le 1000$ — $30\%$ тестов.
$N \le 10^6 $ — $40\%$ тестов.
$N \le 10^9 $ — $50\%$ тестов.
посмотреть в олимпиаде

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

  1
2018-11-17 12:24:43.0 #

A kak otpravit' zadachi

  0
2018-12-02 19:41:39.0 #

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

  0
2018-12-02 19:44:18.0 #

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