题目描述

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

输入

一个正整数n.

输出

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

样例

样例 1

输入

12

输出

3
样例 2

输入

21

输出

21
样例 3

输入

4

输出

1

提示

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