周赛一 1010 可爱的数(mei)字(zi)

Description
集训队的帅强学长（没错就是出题人)特别喜欢妹子，但他对妹子颜值的判断标准十分奇怪，在他眼中每个妹子的颜值都可以用一个整数x表示，而每个妹子的可爱度可以用n来表示，其中n是x的因子（包括x）中最大的可爱数。那么可爱数是什么呢？他给出了如下定义：对一个正整数x，如果对于任意大于一的整数a，都有(x%(a*a)) !=0，那么x就是一个可爱数。但由于他为了观测每个妹子的颜值身心疲惫，所以要请机智的你帮他算出每个妹子的可爱度，你能帮帮他吗？
Input
多组输入，每组输入为一个整数x(0 < x< 10^12)表示一个妹子的颜值
Output
输出该妹子的可爱度
Sample Input
10
Sample Output
10
Solution
简单数论，将n分解素因子得到n=p1^k1*p2^k2*…pm^km，那么答案即为p1*p2*…*pk，简化一下过程就是while(n%(i*i)==0) n/=i;最后的n值即为答案
Code

#include<stdio.h>
typedef long long ll;
int main()
{
    ll n;
    while(~scanf("%lld",&n))
    {
        for(ll i=2;i*i<=n;i++)
            while(n%(i*i)==0)
                n/=i;
        printf("%lld\n",n);
    }
    return 0;
}