整数 $n > 1$ と次の方程式が与えられます：
$$\frac{1}{n} = \frac{1}{a} + \frac{1}{b}$$
上の方程式を満たし、かつ和 $a + b$ が最小となるような 2 つの相異なる正の整数 $a, b$ を求めてください。
入力
- 入力は 1 行のみで、方程式の左辺に用いられる 1 つの整数 $n$（$1 < n \le 10^8$）からなります。
出力
最適な $a$ と $b$ の組を昇順に出力してください。
入出力例
入力例 1
4
出力例 1
6 12
入力例 2
107
出力例 2
108 11556
入力例 3
999999
出力例 3
1998000 2002000
入力例 4
1000000
出力例 4
1800000 2250000