Областная олимпиада по информатике 2010 года за 9 класс | Казахстанские олимпиады

Задача C. Корень

Ограничение по времени Ограничение по памяти
2 sec. 64MB

Вычислите корень N-й степени из заданного числа А (то есть такое число Х, что XnX^n = А). Если ответ – нецелое число, округлите его по обычным правилам округления.

Формат входного файла

Единственная строка входного файла содержит два целых числа А и N, разделенных пробелом ( 1 ≤ А ≤ 1020010^{200}, 1 ≤ N ≤ 100).

Формат выходного файла

Выведите одно целое число – ответ к задаче.

Примеры

Вход

4 2

Выход

2

Вход

31 2

Выход

6

Вход

30 2

Выход

5