#\. 完全平方数

传统题

2000ms

256MiB

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

说明

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

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

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

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

对于所有评测用例， $1≤n≤10^{12}$ 。