D - Sqrt Simpilfy
Ceylon
2
s
1024
MB
200
点
問題文
正整数 $X$ の（正の）平方根を考えます。$A, B$ を正整数として、$\sqrt X = A \sqrt B$ と表せるとき、$B$ を最小化する操作を「簡単にする」といいます。
正整数 $N$ が与えられるので、 $\sqrt N$ を簡単にしてください。
制約
- $1 \leq N \leq 10^7$
- $N$ は整数
入力
入力は標準入力から以下の形式で与えられる。
$N$
出力
$\sqrt X$ を簡単にした実数が $A \sqrt B$ となったとき、$A, B$ を標準出力に出力せよ。ただし、$\sqrt X$ が整数である場合は、$\sqrt X$ の値を単独で出力せよ。
入力例 1
12
出力例 1
2 3
$\sqrt {12} = 2 \sqrt 3$ です。
入力例 2
16
出力例 2
4
$\sqrt {16} = 4$ です。整数になる場合は、その数を単独で出力してください。
入力例 3
13
出力例 3
1 13
$\sqrt {13}$ は簡単にしても $\sqrt {13}$ です。この場合は、$A = 1$ として出力してください。