1315 - 乘积为平方数
时间限制 : 1 秒
内存限制 : 128 MB
输入正整数n，求另外一个正整数m，使得n*m是完全平方数。m的取值可能有很多个，只需要输出取值最小的m即可。
输入
一个正整数n.
输出
输出满足n*m为平方数的最小m。
样例
输入
12
输出
3
输入
21
输出
21
输入
4
输出
1
提示
对于100%的数据，2<=n<=1e6.