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

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

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

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

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

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

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

Примеры

Вход

4 2

Выход

2

Вход

31 2

Выход

6

Вход

30 2

Выход

5