达夫爱上了可爱的数字!当且仅当不存在这样的正整数 a > 1 使得 a2 是 x 的约数时,正整数 x 被称为可爱的。
马利克有一家号码商店!在他的商店里,他只有正整数 n 的约数(而且他有全部)。作为生日礼物,马利克想从他的商店送给她一个可爱的号码。他希望这个数字尽可能大。
马利克在数学上总是遇到问题,所以他请求你的帮助。请告诉他他店里最大的可爱数字是多少。
输入
输入的第一行也是唯一一行包含一个整数 n (1 ≤ n ≤ 1012)。
输出
在一行中打印答案。
示例
输入 #1
10
输出 #1
10
输入 #2
12
输出 #2
6
注意
在第一个示例案例中,商店中有数字 1、2、5 和 10。 10 不能被任何完美平方整除,所以 10 很可爱。
在第二个示例案例中,商店中有数字 1、2、3、4、6 和 12。 12能被4整除=22,所以12不可爱,而6确实可爱。