题目描述

给定一个正整数 $n$，请找出 $n$ 的 最大平方因子。所谓平方因子，就是一个 $n$ 的因子，且是一个完全平方数。 最大平方因子就是 $n$ 的所有平方因子中最大的数。

如 $12$ 的 最大平方因子为 $4$，$81$ 的 最大平方因子为其本身，$21$ 的 最大平方因子为 $1$。

输入格式

单个正整数，表示 $n$。

输出格式

单个正整数，表示 $n$ 的 最大平方因子。

样例

12

4

81

81

21

1

数据范围/约定

• 对于 $50\%$ 的测试数据满足：$1≤n≤10000$。
• 对于 $100\%$ 的测试数据满足：$1≤n≤10000000$。