[唯一分解定理]感谢ZLY讲解

 

 

裸模板
    求素因子乘积

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;