题目
样例输入
3
2155895064 3
2 2
10000000000 10样例输出
2238728
1
10000000000思路：
这个题主要麻烦的地方应该在于分解成素数n次方相乘的数学思想和大整数的处理。
关于素数分解，一个思路是简单粗暴地把小于n的所有素数都给尝试一遍（也只会暴力了
标签：化简,int,样例,202312,80%,素数,除尽,去除,次方 From： https://www.cnblogs.com/soaring27221/p/17988406