3390: 最大平方因子
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：18
解决：11
题目描述
给定一个整数 \( n \)，请找出 \( n \) 的最大平方因子。所谓平方因子，就是一个 \( n \) 的因子，且是一个完全平方数。最大平方因子就是 \( n \) 的所有平方因子中最大的数。
例如：
- 12 的最大平方因子为 4，
- 81 的最大平方因子为其本身，
- 21 的最大平方因子为 1。
输入
单个整数表示 \( n \)。
输出
单个整数表示 \( n \) 的最大平方因子。
样例输入 复制
12
样例输出 复制
4
提示
- 对于 50% 的数据，\( 1 \leq n \leq 10000 \)；
- 对于 100% 的数据，\( 1 \leq n \leq 10,000,000 \)。