输入正整数n,求另外一个正整数m,使得n*m是完全平方数。m的取值可能有很多个,只需要输出取值最小的m即可。
一个正整数n.
输出满足n*m为平方数的最小m。
12
3
21
4
1
对于100%的数据,2<=n<=1e6.