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

За заданими цілими значеннями 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.

Приклади