1、分解质因数

2、完全平方数定理

//1、如果A=m^2 则A是一个完全平方数 又A=p1^a1 * p2^a2 * p3^a3 * ... * pn^ak
//2、所以如果A是一个完全平方数，则A的质因数的个数(a1-ak)均为偶数！
//3、如果A*x为完全平方数 则x最小为奇数个数的质因数之积

#include <iostream>
using namespace std;
typedef long long ll;

int main(){
    ll n,x=1;
    cin>>n;

    //分解质因数
    for(ll i=2;i<=n;i++)
    {
        int s=0;
        while(n%i==0)
        {
            s++;
            n/=i;
        }
        if(s%2!=0) x*=i;//如果s为奇数 则符合
    }

    cout<<x;
    return 0;
}