3053 - 最大完全平方因子

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

Q学长是一个完全平方数控,有一天他想到了一个有趣的问题,给你一个数N,求它的因子数中,是完全平方数的最大的那个数是多少,怎么样这个问题很简单吧,所以请各位帮Q学长解决一下。

题目输入

输入数据有多组,输入一个数N1<=N<=10^18

题目输出

对于每组数据N,输出N的因子中是完全平方数的最大的那个数。

输入/输出样例

输入格式

72

输出格式

36