← 返回题目列表

Codeforces · 1250/F

F. 数据中心

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

您正在开发一个建设新数据中心的项目。数据中心将是一个矩形,面积恰好为 $$$n$$$ 平方米。数据中心的每一边都必须是整数。

您的目标是尽量减少外部环境对数据中心的影响。因此,您希望最小化数据中心周长(即其四个边的长度之和)。

如果面积恰好为 $$$n$$$ 平方米的矩形数据中心的所有边长必须为整数,那么其最小周长是多少?

输入

输入的第一行也是唯一一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$),其中 $$$n$$$ 是数据中心的面积(以平方米为单位)。

输出

打印所需的最小周长(以米为单位)。

示例

输入 #1

36

输出 #1

24

输入 #2

13

输出 #2

28

输入 #3

1

输出 #3

4

注意

在第一个示例中,所需的数据中心形状为 $$$6\times6$$$ 正方形。它的面积是$$$36$$$,周长是$$$6+6+6+6=24$$$。

在第二个示例中,所需的数据中心形状为 $$$1\times13$$$ 矩形。它的面积是$$$13$$$,周长是$$$1+13+1+13=28$$$。

在第三个示例中,所需的数据中心形状为 $$$1\times1$$$ 正方形。它的面积是$$$1$$$,周长是$$$1+1+1+1=4$$$。