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