Сила криптографии

По заданным целым значениям n ≥ 1 и p ≥ 1 необходимо вычислить , положительный n-ый корень числа p. Известно, что всегда существует такое целое k, что k^n = p.

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

Состоит из двух чисел n и p (1 ≤ n ≤ 300, 1 ≤ p ≤ 10^100). Известно, что всегда существует такое целое k (1 ≤ k ≤ 10^9), что k^n = p.

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

Вывести значение , то есть такое k, что k^n = p.

Примеры