AT_caddi2018_a Product and GCD

[problemUrl]: https://atcoder.jp/contests/caddi2018b/tasks/caddi2018_a $ N $ 個の $ 1 $ 以上の整数 $ a_1,\ a_2,\ ...,\ a_N $ があります． $ a_1,\ a_2,\ ...,\ a_N $ の値はわかりませんが，$ a_1\ \times\ a_2\ \times\ ...\ \times\ a_N\ =\ P $ がわかっています． $ a_1,\ a_2,\ ...,\ a_N $ の最大公約数として考えられるもののうち，最も大きいものを求めてください．

入力は以下の形式で標準入力から与えられる． > $ N $ $ P $

答えを出力せよ．

### 制約 - $ 1\ \leq\ N\ \leq\ 10^{12} $ - $ 1\ \leq\ P\ \leq\ 10^{12} $ ### Sample Explanation 1 例えば $ a_1=2,\ a_2=6,\ a_3=2 $ の場合，最大公約数は $ 2 $ となります． ### Sample Explanation 2 $ a_i $ は正の整数なので，$ a_1\ =\ a_2\ =\ a_3\ =\ a_4\ =\ a_5\ =\ 1 $ 以外にはありえません．