给你 $2$ 个整数 $N,P$。

你需要构造一个有 $N$ 个数的整数序列 $a$，满足以下条件：

• $\forall i=1,2,..,N,a_i\ge 1$

• $\prod\limits_{i=1}^{N}a_i=P$

求 $\gcd\limits_{i=1}^{N}a_i$ 可能的最大值。

$1\le N,P\le 10^{12}$