### 问题描述 一个整数 $a$ 是一个完全平方数, 是指它是某一个整数的平方, 即存在一个 整数 $b$, 使得 $a=b^2$ 。 给定一个正整数 $n$, 请找到最小的正整数 $x$, 使得它们的乘积是一个完全平 方数。 ### 输入格式 输入一行包含一个正整数 $n$ 。 ### 输出格式 输出找到的最小的正整数 $x$ 。 ### 样例输入 1 12 ### 样例输出 1 3 ### 样例输入 2 15 ### 样例输出 2 15 ### 评测用例规模与约定 对于 $30 \%$ 的评测用例, $1 \leq n \leq 1000$, 答案不超过 1000 。 对于 $60 \%$ 的评测用例, $1 \leq n \leq 10^8$, 答案不超过 $10^8$ 。 对于所有评测用例, $1 \leq n \leq 10^{12}$, 答案不超过 $10^{12}$ 。