← 返回题目列表

Codeforces · 859/B

B. 懒惰的保安

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

您的保安朋友最近在一家新保安公司找到了一份新工作。公司要求他巡逻恰好包含 N 个城市街区的城市区域,但他们让他选择哪些街区。也就是说,你的朋友必须走过一个面积恰好为 N 个街区的区域的周边。你的朋友很懒,希望你能帮忙找到满足要求的最短路线。这座城市呈方形网格布局,而且足够大,就问题而言,它可以被认为是无限的。

输入

输入将包含一个整数 N (1 ≤ N ≤ 106),即路线必须包围的城市街区的数量。

输出

打印可以达到的最小周长。

示例

输入 #1

4

输出 #1

8

输入 #2

11

输出 #2

14

输入 #3

22

输出 #3

20

注意

以下是示例的一些可能的形状: