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