Cool_breeze猪脚真是太喜欢可爱的数了。一个正整数n是可爱的当且仅当不存在正整数a(a>1)使得n能被 a^2整除。现在cool_breeze猪脚有n的所有因数,请你帮他选出最大的可爱的数字吧^_^
多组输入数据。每组一个数字n ,(2<=n<=10^12)
对于每组输入,输出最大的可爱的数
10 12
10 6
10的因数有1,2,5,10,都不是完全平方数,因此10是可爱的数。12的因数有4,因此12不是可爱的数。12的因数中最大的可爱的数是6.