588 B. Duff in Love

题目

给一个n，找到n的因子里面最大的，不存在大于1的完全平方数是它的因子的数。

题解：
从i=2到sqrt（n），只要i的平方数能整除n，就除以i，再输出n。

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
    ll n; cin >> n;
    for (ll i = 2; i <= sqrt(n); ++i) {
        while (n % (i * i) == 0)
            n /= i;
    }
    printf("%lld", n);

    return 0;
}