Задачі
Страшне число
Страшне число
Іра почала вивчати у школі квадратні, кубічні та інші корені з цілих чисел. Корені Іринці даються важко, тому старша сестра Віра вирішила показати молодшій сестричці різні приклади. А щоб самій не витрачати час на обчислення коренів, Вірі потрібна програма, яка обчислює потрібні числа. Працювати ця програма повинна дуже просто: дано додатні цілі числа B та N.
Потрібно знайти таке ціле число A, що A^N є найближчим числом до B. Відмітимо, що A^N може бути менше, рівне або більше B.
Вхідні дані
У вхідному файлі мітситься два цілих числа B та N. 1 ≤ B≤ 1000000. 1 ≤ N≤ 9.
Вихідні дані
Вивести одне число - відповідь на поставлену задачу.
Приклад
Вхідні дані #1
4 3
Вихідні дані #1
1