問題一覧 > 通常問題

No.300 平方数

レベル : / AI推定難易度 : 500 / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : （AC するまで非表示） / 解いたユーザー数 368
作問者 : kzyKT
お気に入りにしたユーザー ProblemId : 817 / 自分の提出
問題文最終更新日: 2026-06-29 06:19:33
yukicoder contest 126 (順位表) の他の問題:

問題文

平方数とは、ある整数の$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もしくは右上の雲マークをクリックしてアカウントを作成してください。