Имя входного файла: A.in Имя выходного файла: A.out Ограничение по времени: 2 секунды Ограничение по памяти: 64 мегабайта Условие этой задачи - вопрос №2216734

Найдите наименьшее K такое, что K! делится на N без остатка. K! = 1 · 2 · 3 ·… · (K − 1) · K. Формат входных данных В первой и единственной строке дано число N (1 ⩽ N ⩽ 109 ). Формат выходных данных Выведите ответ на задачу.

ноябрь 24, 2016 г.