Страшне число

Іра почала вивчати у школі квадратні, кубічні та інші корені з цілих чисел. Корені Іринці даються важко, тому старша сестра Віра вирішила показати молодшій сестричці різні приклади. А щоб самій не витрачати час на обчислення коренів, Вірі потрібна програма, яка обчислює потрібні числа. Працювати ця програма повинна дуже просто: дано додатні цілі числа B та N.

Потрібно знайти таке ціле число A, що A^N є найближчим числом до B. Відмітимо, що A^N може бути менше, рівне або більше B.

Вхідні дані

У вхідному файлі мітситься два цілих числа B та N. 1 ≤ B ≤ 1000000. 1 ≤ N ≤ 9.

Вихідні дані

Вивести одне число - відповідь на поставлену задачу.

Приклади