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了。