外部サイトへ移動します

リンク先の URL を確認してから開いてください。

別タブで開く

C - Closest Multiplicative Disassembly

作成者 kammyu、yesantikiss、yuki4869

配点 100 点

実行時間制限
2 秒
メモリ制限
512 MiB

問題文

正整数 NN が与えられます。

ab=N,a≤bab=N,a\le b を両方満たす正整数の組 (a,b)(a,b) のうち、 aa の値が最大の組を求めてください。

制約

  • 1≤N≤10121\le N\le10^{12}
  • 入力は全て整数

入力

NN

出力

条件を満たす正整数の組のうち、 aa の値が最大になるような組を (A,B)(A,B) として、以下の形式で出力してください。

A BA\ B

入力例1

28

出力例1

4 7

条件を満たす組は (a,b)=(1,28),(2,14),(4,7)(a,b)=(1,28),(2,14),(4,7) の3つです。
このうち、 aa が最大である (4,7)(4,7)を出力してください。


入力例2

998244353

出力例2

1 998244353

入力例3

360

出力例3

18 20

参加受付は終了しました。