题目描述
给定一个正整数 $n$，请找出 $n$ 的**最大平方因子**。所谓平方因子，就是一个 $n$ 的因子，且是一个完全平方数。**最大平方因子**就是 $n$ 的所有平方因子中最大的数。
如 $12$ 的**最大平方因子**为 $4$，$81$ 的**最大平方因子**为其本身，$21$ 的**最大平方因子**为 $1$。
输入
单个正整数，表示 $n$。
输出
单个正整数，表示 $n$ 的**最大平方因子**。
样例输入输出
提示
+ 对于 $50\%$ 的数据，$1\leq n\leq 10000$；
+ 对于 $100\%$ 的数据，$1\leq n\leq 10000000$。