说明

一个整数 a 是一个完全平方数，是指它是某一个整数的平方，即存在一个 整数 b，使得 a=$b^2$ 。 

给定一个正整数 n，请找到最小的正整数 x，使得它们的乘积是一个完全平方数。

输入格式

输入一行包含一个正整数 n。

输出格式

输出找到的最小的正整数 $x$。

样例

12

3

提示

对于所有评测用例，$1≤n≤10^{12}$。