← 返回题目列表

AtCoder · math_and_algorithm_bs

092. 美丽的矩形

中文机器翻译题面 查看原题

配点: 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