AT_caddi2018_a Product and GCD

有 $N$ 个大于等于 $1$ 的整数 $a_1, a_2, \ldots, a_N$。虽然不知道 $a_1, a_2, \ldots, a_N$ 的具体值，但已知 $a_1 \times a_2 \times \cdots \times a_N = P$。 请你求出 $a_1, a_2, \ldots, a_N$ 的所有可能最大公约数中最大的那个。

输入从标准输入中以以下格式给出： > $N$ $P$

请输出答案。

## 限制条件 - $1 \leq N \leq 10^{12}$ - $1 \leq P \leq 10^{12}$ ## 样例解释 1 例如，当 $a_1=2, a_2=6, a_3=2$ 时，最大公约数为 $2$。 ## 样例解释 2 由于 $a_i$ 是正整数，除了 $a_1 = a_2 = a_3 = a_4 = a_5 = 1$ 以外没有其他可能。 由 ChatGPT 4.1 翻译