給你兩個整數 n ($n\geq{1}$) 和 p ($p\geq{1}$)，你必須寫一個程式來計算出 p 的正 n 次方根。在這個問題裡，p 皆可表成 $k^n$ 的形式，其中 k 為整數。(k 也就是你的程式所要求的)
Input
每組測試資料 2 列，第 1 列有 1 個整數 n ($1\leq{n}\leq{200}$)，第 2 列有 1 個整數 p ($1\leq{p}\leq{10^{101}}$)。 並且存在一個整數 k ($1\leq{k}\leq{10^9}$)，使得 $k^n=p$。
Output
每組測試資料請輸出 k。
Sample Input
2
16
3
27
7
4357186184021382204544
Sample Output
4
3
1234