问题描述

有 $N$ 个整数 $a_1, a_2, ..., a_N$，且满足 $a_1 \times a_2 \times ... \times a_N = P$。

求 $a_1, a_2, ..., a_N$ 的最大公约数（GCD）。

约束条件

• $1 \leq N \leq 10^{12}$
• $1 \leq P \leq 10^{12}$

输入

输入以以下格式从标准输入中给出。

$N$ $P$

输出

输出答案。

输入样例1

3 24

输出样例1

2

例如，当 $a_1=2, a_2=6$ 和 $a_3=2$ 时，最大公约数为 $2$。

输入样例2

5 1

输出样例2

1

由于 $a_i$ 是正整数，唯一可能的情况是 $a_1 = a_2 = a_3 = a_4 = a_5 = 1$。

输入样例3

1 111

输出样例3

111

输入样例4

4 972439611840

输出样例4

206