問題
2 つの整数を掛けて M にしたい。乗算して M になるような 2 つの整数を求めよ。ただし、{1, M} とか、{M, 1} はセコいので、1 あるいは M を使ってはいけない。
入力
M
1 行に整数 M が与えられる。ただし、M ≦ 1012 を満たす。また 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} などが考えられるがどれを出力しても良い。
追記
作問時は想定してませんでしたが, 実は裏技があります。