说明

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

输入格式

输入数据有多组，输入一个数N（1<=N<=10^18）

输出格式

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

72

36

提示

来源