您的保安朋友最近在一家新保安公司找到了一份新工作。公司要求他巡逻恰好包含 N 个城市街区的城市区域,但他们让他选择哪些街区。也就是说,你的朋友必须走过一个面积恰好为 N 个街区的区域的周边。你的朋友很懒,希望你能帮忙找到满足要求的最短路线。这座城市呈方形网格布局,而且足够大,就问题而言,它可以被认为是无限的。
输入
输入将包含一个整数 N (1 ≤ N ≤ 106),即路线必须包围的城市街区的数量。
输出
打印可以达到的最小周长。
示例
输入 #1
4
输出 #1
8
输入 #2
11
输出 #2
14
输入 #3
22
输出 #3
20
注意
以下是示例的一些可能的形状: