092 - Beautiful Rectangle 解説 /

実行時間制限: 2 sec / メモリ制限: 1024 MB

配点: 1000

問題文

縦の長さと横の長さが整数である面積 N の長方形について、周の長さの最小値を求めてください。

制約

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

入力

入力は以下の形式で標準入力から与えられます。

N

出力

答えを整数で出力してください。


入力例 1

10

出力例 1

14

面積が 10 の長方形として、以下の 4 つが考えられます。

  • 縦の長さが 1、横の長さが 10 の長方形(周の長さは 22
  • 縦の長さが 2、横の長さが 5 の長方形(周の長さは 14
  • 縦の長さが 5、横の長さが 2 の長方形(周の長さは 14
  • 縦の長さが 10、横の長さが 1 の長方形(周の長さは 22

周の長さの最小値は 14 であるため、14 と出力すれば正解となります。


入力例 2

9

出力例 2

12

面積が 9 の長方形として、以下の 3 つが考えられます。

  • 縦の長さが 1、横の長さが 9 の長方形(周の長さは 20
  • 縦の長さが 3、横の長さが 3 の長方形(周の長さは 12
  • 縦の長さが 9、横の長さが 1 の長方形(周の長さは 20

周の長さの最小値は 12 であるため、12 と出力すれば正解となります。


入力例 3

160

出力例 3

52

周の長さが最小となる長方形として、10 \times 16(周の長さは 52)などが考えられます。


入力例 4

869120

出力例 4

3732

周の長さが最小となる長方形として、896 \times 970(周の長さは 3732)などが考えられます。


入力例 5

2147483647

出力例 5

4294967296