Корінь Проблеми

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

Зазначимо, що a^n може бути меншим, дорівнювати або більшим за b.

Вхідні дані

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

Вихідні дані

Для кожної пари b і n виведіть в окремому рядку значення a.

Приклади