一个整数 a 是一个完全平方数，是指它是某一个整数的平方，即存在一个 整数 b，使得 a=b² 。
给定一个正整数 n，请找到最小的正整数 x，使得它们的乘积是一个完全平方数。

输入一行包含一个正整数 n。

输出找到的最小的正整数 x。

样例二：
输入：
15
输出：
15




对于 30% 的评测用例, 1≤n≤1000，答案不超过 1000。
对于 60% 的评测用例，1≤n≤10⁸，答案不超过 10⁸。
对于所有评测用例，1≤n≤10¹²，答案不超过 10¹²。
蓝桥杯 2021 第二轮省赛 A 组 G 题（B 组 H 题）。

算法 数论 质因数