Корень Проблемы

По заданным целым числам b и n найдите такое целое a, что a^n как можно ближе расположено к b. (результат a является приближением n-го корня числа b).

Отметим, что a^n может быть меньше, равно, или больше b.

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

Состоит из одной или нескольких пар чисел b и n. Каждая пара задана в отдельной строке. Последняя строка содержит два нуля и не обрабатывается. Значение b изменяется от 1 до 10^6 включительно, значение n изменяется от 1 до 9 включительно.

Для каждой пары b и n следует вывести в отдельной строке значение a.

Примеры