eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
4 3
Вихідні дані #1
1
Джерело Отборочный тур Всероссийской командной олимпиады школьников 2009/2010 учебный год