← 返回题目列表

Codeforces · 588/B

B. 达夫恋爱了

中文机器翻译题面 查看原题

达夫爱上了可爱的数字!当且仅当不存在这样的正整数 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确实可爱。