013 - 掛け算したい！！

問題

2 つの整数を掛けて M にしたい。乗算して M になるような 2 つの整数を求めよ。ただし、{1, M} とか、{M, 1} はセコいので、1 あるいは M を使ってはいけない。

入力

M

1 行に整数 M が与えられる。ただし、M ≦ 10¹² を満たす。また M は素数ではない。

追記: M が 32bit整数に収まらないことがあるので注意すること。

出力

2 つの整数を半角スペース区切りで1行に出力せよ。

入出力例

入力例1

4

出力例1

2 2

解説

2 × 2 = 4 となる。

入力例2

18

出力例2

6 3

解説

6 × 3 = 18 となる。この他に、{3, 6} や {9, 2} などが考えられるがどれを出力しても良い。

追記

作問時は想定してませんでしたが, 実は裏技があります。