Processing math: 100%

113 - Power of Cryptography

給你兩個整數 n (n1) 和 p (p1),你必須寫一個程式來計算出 p 的正 n 次方根。在這個問題裡,p 皆可表成 kn 的形式,其中 k 為整數。(k 也就是你的程式所要求的)

Input

每組測試資料 2 列,第 1 列有 1 個整數 n (1n200),第 2 列有 1 個整數 p (1p10101)。 並且存在一個整數 k (1k109),使得 kn=p

Output

每組測試資料請輸出 k。

Sample Input

2
16
3
27
7
4357186184021382204544

Sample Output

4
3
1234