3491. 完全平方数

一个整数 a 是一个完全平方数，是指它是某一个整数的平方，即存在一个整数 b，使得 a=b^2。

给定一个正整数 n，请找到最小的正整数 x，使得它们的乘积是一个完全平方数。

输入格式

输入一行包含一个正整数 n。

输出格式

输出找到的最小的正整数 x。

数据范围

对于 30%的评测用例，1≤n≤1000，答案不超过 1000。
对于 60% 的评测用例，1≤n≤10^8，答案不超过 10^8。
对于所有评测用例，1≤n≤10^12，答案不超过 10^12。

输入样例1：

12

输出样例1：

3

输入样例2：

15

输出样例2：

15

思路：一个数如果能开方，其必然是两个相同数的乘积（是他喵的废话）。如果其中一个数能够分为因子，另一个数分解成的因子也相同，即相同因子总是偶数个。例如100 = 10 * 10 = 2 * 5 * 2 * 5。

然后此题就像是将一个平方数的因子抽出部分。例如100 = 2 * 5 * 2 * 5，抽出前三个（顺序无关），就是2 * 5 * 2 = 20。然后答案就是5了。

#include <bits/stdc++.h>
using namespace std;

int main()
{
    long long n;
    cin >> n;
    
    for(long long i = 2;i * i <= n;i ++)
    {
        while(n % (i * i) == 0) n /= i * i;//剔除所有偶数个因子，
        //剩下的都是只有1个的因子之积
    }
    
    cout << n << endl;
    
    return 0;
}

<鄙人拙劣，如有错误请指正！轻喷！>