Корінь Проблеми#6058
За заданими цілими числами і знайдіть таке ціле число , щоб a^n було якомога ближче до . (результат є наближенням -го кореня числа ).
Зазначимо, що a^n може бути меншим, дорівнювати або більшим за .
Складається з однієї або декількох пар чисел і . Кожна пара подається в окремому рядку. Останній рядок містить два нулі і не обробляється. Значення змінюється від до 10^6 включно, значення змінюється від до включно.
Для кожної пари і виведіть в окремому рядку значення .
Приклад 1