問題一覧 > 通常問題

No.300 平方数

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 342
作問者 : kzyKTkzyKT
2 ProblemId : 817 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-01-04 23:44:01

問題文

平方数とは、ある整数の$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

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。