6463: 最大完全平方因子
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
Q学长是一个完全平方数控，有一天他想到了一个有趣的问题，给你一个数N，求它的因子数中，是完全平方数的最大的那个数是多少，怎么样这个问题很简单吧，所以请各位帮Q学长解决一下。
输入
输入数据有多组，输入一个数N（1<=N<=10^18）
输出
对于每组数据N，输出N的因子中是完全平方数的最大的那个数。
样例输入 复制
72
样例输出 复制
36
提示
72的完全平方因子有4 9 36 最大的必然是36了。