12942: 最大完全平方因子
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：0
Description
Q学长是一个完全平方数控，有一天他想到了一个有趣的问题，给你一个数N，求它的因子数中，是完全平方数的最大的那个数是多少，怎么样这个问题很简单吧，所以请各位帮Q学长解决一下。
Input
输入数据有多组，输入一个数N（1<=N<=10^18）
Output
对于每组数据N，输出N的因子中是完全平方数的最大的那个数。
Sample Input Copy
72
Sample Output Copy
36
HINT
72的完全平方因子有4 9 36 最大的必然是36了。