1315 - 乘积为平方数

输入正整数n,求另外一个正整数m,使得n*m是完全平方数。m的取值可能有很多个,只需要输出取值最小的m即可。

输入

一个正整数n.

输出

输出满足n*m为平方数的最小m。

样例

输入

12

输出

3

输入

21

输出

21

输入

4

输出

1

提示

对于100%的数据,2<=n<=1e6.

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题