eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Дети Нолика

Дети Нолика

Лимит времени 1 секунда
Лимит использования памяти 256 MiB

Все дети растут… Вырос и герой написанной в шестидесятых годах двадцатого века писателем-математиком В.А.Левшиным серии книг маленький Нолик. Вырос, женился, и у него теперь много детей-ноликов. Естественно, как и все жители страны чисел, Карликании, он женат на числе. Мы решили узнать, сколько же у Нолика детей. Позвонили ему в Карликанию, и он ответил, как обычно, математической загадкой.

Женат я на числе N. А детей у меня столько, сколько нулей у числа N в такой системе счисления, в которой N имеет вид единички и следующими за ней нулями. Что? Почему нельзя решить? Много таких чисел? А, ну да, я забыл сказать, что речь идет о минимально возможном основании системы счисления!

Тут связь прервалась, и мы так и не узнали, какое основание системы счисления имел в виду Нолик.

Входные данные

В единственной строке натуральное число N (2N10^9).

Выходные данные

В единственной строке одно натуральное число K – минимальное основание системы счисления, в которой N представляется в виде 100000….0000.

Пример

Входные данные #1
8
Выходные данные #1
2
Источник ACM ICPC 2013-2014 NEERC Siberian Group