分数: 300 点
问题陈述
有 N 整数 a_1, a_2, ..., a_N 不小于 1。 的价值观 a_1, a_2, ..., a_N 未知,但已知 a_1 \times a_2 \times ... \times a_N = P.
找到最大可能的最大公约数 a_1, a_2, ..., a_N.
约束
- 1 \leq N \leq 10^{12}
- 1 \leq P \leq 10^{12}
输入
输入由标准输入按以下格式给出:
N P
输出
打印答案。
示例输入 1
3 24
示例输出 1
2
最大公约数是 2 ,例如, a_1=2, a_2=6 和 a_3=2.
示例输入 2
5 1
示例输出 2
1
As a_i 是正整数,唯一可能的情况是 a_1 = a_2 = a_3 = a_4 = a_5 = 1.
示例输入 3
1 111
示例输出 3
111
示例输入 4
4 972439611840
示例输出 4
206