完全平方数

题目描述

完全平方指用一个整数乘以自己，例如 1×1、2×2、3×3 等，依此类推。若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数。

现在给定你一个正整数 n，请你找到一个最小的正整数 x，使得 x×n 是一个完全平方数。

输入描述

一行，包含一个正整数 n。

输出描述

一行，包含一个正整数 x，表示结果。

样例 1

输入：

12

输出：

3

样例 2

输入：

15

输出：

15

样例 3

输入：

894517865492

输出：

223629466373

数据范围

• 对于 30% 的数据：1 ≤ n ≤ 10^3。
• 对于 60% 的数据：1 ≤ n ≤ 10^8。
• 对于 100% 的数据：1 ≤ n ≤ 10^12。