No.300 平方数
kzyKT問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。