裸模板
求素因子乘积
for(ll i = 2; i * i <= n; i++)
{
if(n % i == 0)
{
p *= i;
while(n % i == 0)
{
n /= i;
// cnt[i]++ 素因子i个数
}
}
}
if(n) //如果剩一个素数 则将乘积乘剩下的素数
p *= n;