给定一个正整数 n，请找出 n 的最大平方因子。所谓平方因子，就是一个 n 的因子，且是一个完全平方数。最大平方因子就是 n 的所有平方因子中最大的数。
如： 12 的最大平方因子为 4，81 的最大平方因子为其本身，21 的最大平方因子为 1。
单个正整数，表示 n。
单个正整数，表示 n 的最大平方因子。
输入样例
12
输出样例
4
对于 100% 的数据，1≤n≤10000000。