最大完全平方因子
最大完全平方因子
题目描述
Q学长是一个完全平方数控，有一天他想到了一个有趣的问题，给你一个数N，求它的因子数中，是完全平方数的最大的那个数是多少，怎么样这个问题很简单吧，所以请各位帮Q学长解决一下。
输入说明
输入数据有多组，输入一个数N（1<=N<=10^18）
输出说明
对于每组数据N，输出N的因子中是完全平方数的最大的那个数。
样例
输入
72
输出
36
提示
72的完全平方因子有4 9 36 最大的必然是36了。
Q学长是一个完全平方数控，有一天他想到了一个有趣的问题，给你一个数N，求它的因子数中，是完全平方数的最大的那个数是多少，怎么样这个问题很简单吧，所以请各位帮Q学长解决一下。
输入数据有多组，输入一个数N（1<=N<=10^18）
对于每组数据N，输出N的因子中是完全平方数的最大的那个数。
72
36
72的完全平方因子有4 9 36 最大的必然是36了。