問題一覧 > 通常問題

No.1063 ルートの計算 / Sqrt Calculation

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 260
作問者 : nullnull / テスター : kichi2004_kichi2004_
6 ProblemId : 4241 / 出題時の順位表
問題文最終更新日: 2020-04-24 20:50:07

問題文

$\sqrt{n} = a \sqrt{b}$ となる正整数 $(a, b)$ のうち最も $b$ の小さいものを答えてください。

入力

$n$

$1 \le n \le 10^9$
入力は全て整数である。

出力

$a, b$ を空白区切りで一行に出力してください。 最後に改行してください。

サンプル

サンプル1
入力
12
出力
2 3

$\sqrt{12} = \sqrt{2^2 \times 3} = 2 \sqrt{3}$ です。

サンプル2
入力
10
出力
1 10

$1 \times \sqrt{10}$ はこれ以上 $b$ を小さくできません。

サンプル3
入力
1024
出力
32 1

$\sqrt{1024} = \sqrt{2^{10}} = 2^5 \sqrt{1}$ です。

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