Дети Нолика
Все дети растут… Вырос и герой написанной в шестидесятых годах двадцатого века писателем-математиком В.А.Левшиным серии книг маленький Нолик. Вырос, женился, и у него теперь много детей-ноликов. Естественно, как и все жители страны чисел, Карликании, он женат на числе. Мы решили узнать, сколько же у Нолика детей. Позвонили ему в Карликанию, и он ответил, как обычно, математической загадкой.
– Женат я на числе N. А детей у меня столько, сколько нулей у числа N в такой системе счисления, в которой N имеет вид единички и следующими за ней нулями. Что? Почему нельзя решить? Много таких чисел? А, ну да, я забыл сказать, что речь идет о минимально возможном основании системы счисления!
Тут связь прервалась, и мы так и не узнали, какое основание системы счисления имел в виду Нолик.
Входные данные
В единственной строке натуральное число N (2 ≤ N ≤ 10^9).
Выходные данные
В единственной строке одно натуральное число K – минимальное основание системы счисления, в которой N представляется в виде 100000….0000.