#P. 完全平方数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

一个整数 a 是一个完全平方数，是指它是某一个整数的平方，即存在一个整数 b，使得 $a=b^2$ 。

给定一个正整数 n，请找到最小的正整数 x，使得它们的乘积是一个完全平方数。

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

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

对于 30% 的评测用例，1 ≤ n ≤ 1000，答案不超过 1000。对于 60% 的评测用例，1 ≤ n ≤ $10^8$ ，答案不超过 $10^8$ 。对于所有评测用例，1 ≤ n ≤ $10^{12}$ ，答案不超过 $10^{12}$ 。