No.300 平方数

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 359
作問者 :

kzyKT

2 ProblemId : 817 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2018-01-04 23:44:01

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

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

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

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

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

459431198626

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