#YACS202009C1. 最大平方因子
最大平方因子
题目描述
给定一个整数 ,请找出 的最大平方因子。所谓平方因子,就是一个 的因子,且是一个完全平方数。最大平方因子就是 的所有平方因子中最大的数。
如 的最大平方因子为 , 的最大平方因子为其本身, 的最大平方因子为 。
输入格式
单个整数表示 。
输出格式
单个整数表示 的最大平方因子。
数据范围
- 对于 的数据,;
- 对于 的数据,。
样例数据
输入:
12
输出:
4
输入:
81
输出:
81
输入:
21
输出:
1