難易度評価

難易度を1〜10段階で評価できます。投票はあとから変更・取り消しできます。

難易度(投票) 未投票 (0票)

投票の分布

まだ投票はありません。

  1. Lv.10票
  2. Lv.20票
  3. Lv.30票
  4. Lv.40票
  5. Lv.50票
  6. Lv.60票
  7. Lv.70票
  8. Lv.80票
  9. Lv.90票
  10. Lv.100票

難易度の目安を見る ↗

ログインして難易度を投票

外部サイトへ移動します

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

別タブで開く

Closest Multiplicative Disassembly

作成者 kammyu

難易度(作成者設定) Lv.2

難易度(投票) 未投票 (0票)

実行時間制限
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