No.300 平方数

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 182
作問者 : kzyKTkzyKT

1 ProblemId : 817 / 出題時の順位表

問題文

平方数とは、ある整数の$2$乗で表される整数である。
$X$が与えられるので、

$X \ × \ Y \ = \ Z^2 \ (X,Y,Z$は1以上の自然数,$Z^2$は平方数$)$

となるような最小の$Y$を求めよ。

入力

X

$1$行に$X$が与えられる。
$1 \le X \le 10^{12}$

出力

$X×Y$が平方数になるような最小の$Y$を$1$行に出力せよ。

サンプル

サンプル1
入力
4
出力
1

サンプル2
入力
8
出力
2

サンプル3
入力
459431198626
出力
114514

提出ページヘ