可爱的数

时间限制: 1100 ms 内存限制: 65536 kb
总通过人数: 7 总提交人数: 16

题目描述

Cool_breeze猪脚真是太喜欢可爱的数了。一个正整数n是可爱的当且仅当不存在正整数a(a>1)使得n能被 a^2整除。
现在cool_breeze猪脚有n的所有因数,请你帮他选出最大的可爱的数字吧^_^

输入

多组输入数据。
每组一个数字n ,(2<=n<=10^12)

输出

对于每组输入,输出最大的可爱的数

输入样例

10
12

输出样例

10
6

Hint

10的因数有1,2,5,10,都不是完全平方数,因此10是可爱的数。
12的因数有4,因此12不是可爱的数。12的因数中最大的可爱的数是6.

相关推荐