Основа системи числення#6318
Для заданого натурального числа знайдіть мінімальну основу системи числення, в якій можна представити у вигляді одиниці з наступними нулями (тобто, N = K^m для деякого m \geq 1).
Іншими словами, знайдіть мінімальне таке, що при запису у системі числення з основою воно має вигляд .
В єдиному рядку задано натуральне число (2 \leq N \leq 10^9).
В єдиному рядку виведіть одне натуральне число – мінімальну основу системи числення, в якій представляється у вигляді .
Приклад 1