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

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

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

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

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

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