题目描述
一个整数 a是一个完全平方数，是指它是某一个整数的平方，即存在一个整数 b，使得 a=b^2。给定一个正整数 n，请找到最小的正整数 x，使得它们的乘积是一个完全平方数。
输入描述
输入一行包含一个正整数 n
输出描述
输出找到的最小的正整数 x
样例1
输入
12
输出
3
#include <iostream>
using namespace std;
int main() {
long long n;
cin>>n;
long long cnt=1;
while(1){
long long num=cnt*cnt;
if( num%n==0){
cout<<num/n;
break;
}
cnt++;
}
return 0;
}
![【Linux】服务器时区 [ CST | UTC | GMT | RTC ]](https://img-blog.csdnimg.cn/direct/0ee9aa04da574dab937c119304cfd244.png)