Діти Нолика
Усі діти ростуть... Виріс і герой серії книг, написаних у шістдесятих роках двадцятого століття письменником-математиком В.А. Левшиним, маленький Нолик. Він виріс, одружився, і тепер у нього багато дітей-ноликів. Звісно, як і всі жителі країни чисел, Карліканії, він одружений на числі. Ми вирішили дізнатися, скільки ж у Нолика дітей. Зателефонували йому в Карліканію, і він відповів, як завжди, математичною загадкою.
— Я одружений на числі N. А дітей у мене стільки, скільки нулів у числа N у такій системі числення, в якій N має вигляд одинички з наступними за нею нулями. Що? Чому не можна вирішити? Багато таких чисел? А, ну так, я забув сказати, що йдеться про мінімально можливу основу системи числення!
Тут зв'язок перервався, і ми так і не дізналися, яку основу системи числення мав на увазі Нолик.
Вхідні дані
В єдиному рядку задано натуральне число N (2 ≤ N ≤ 10^9).
Вихідні дані
В єдиному рядку виведіть одне натуральне число K — мінімальну основу системи числення, в якій N представляється у вигляді 100000….0000.