12942: 最大完全平方因子

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

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

Input

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

Output

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

Sample Input Copy

72

Sample Output Copy

36

HINT

72的完全平方因子有4 9 36 最大的必然是36了。