問題文

正整数 NN が与えられます。 以下の条件を全て満たす整数 a,ba,b の組を一行で空白区切りで出力してください。

  • a×b=Na \times b = N
  • 2a2 \leq a
  • 2b2 \leq b
  • a,ba,b は整数

そのような、a,ba,b の組が複数考えられる場合は、どれを出力しても構いません。
ただし、そのような、a,ba,b の組が一つも存在しない場合は -1 を出力してください。

制約

  • 1N10121 \leq N \leq 10^{12}
  • NN は整数

入力

N
  • 11 行目に正整数 NN が与えられます。

出力

条件を全て満たす整数 a,ba,b の組を一行で空白区切りで出力してください。 そのような、a,ba,b の組が複数考えられる場合は、どれを出力しても構いません。
ただし、そのような、a,ba,b の組が一つも存在しない場合は -1 を出力してください。

入力例 1

12

出力例 1

2 6

(a,b)=(2,6)(a,b) = (2,6) は全ての条件を満たしています。
4 3 , 6 2 などの出力でも正解となります。

入力例 2

998244353

出力例 2

-1

条件を全て満たす a,ba,b の組は存在しません。
よって -1 を出力します。

Submit


Go (1.21)