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

Ира начала изучать в школе квадратные, кубические и прочие корни из целых чисел. Корни Иринке даются с трудом, поэтому старшая сестра Вера решила показать младшей сестренке разные примеры. А чтобы самой не тратить время на вычисление корней, Вере нужна программа, которая вычислит нужные числа. Работать эта программа должна очень просто: даны положительные целые числа B и N.

Нужно найти такое целое число A, что A^N есть наиболее близкое число к B. Заметим, что A^N может быть меньше, равно или больше B.

Технические условия

Входные данные

Во входном файле содержатся два целых числа B и N. 1 ≤ B ≤ 1000000. 1 ≤ N ≤ 9.

Выходные данные

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

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 4.54545
Сложность: 12% 149/170

Пример

Пример входных данных

Sample 1
4 3

Sample 2
5 3

Sample 3
27 3

Пример выходных данных

Sample 1
1

Sample 2
2

Sample 3
3

← Битва титанов

Список задач