P27062

乘积为平方数

难度 1 级小学数学入门一重循环因数分解

讨论统计 76通过 174提交 43.7%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

输入正整数 $n$ ，求另外一个正整数 $m$ ，使得 $n*m$ 是完全平方数。 $m$ 的取值可能有很多个，只需要输出取值最小的 $m$ 即可。

输入

一个正整数 $n$ .

输出

输出满足 $n*m$ 为平方数的最小 $m$ 。

样例

样例 1

输入

输出

样例 2

输入

输出

样例 3

输入

输出

提示

对于100%的数据， $2<=n<=1e6.$

上一题下一题