该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定 $n$ 个矩形方块，其中第 $i$ 个方块的尺寸为 $1 \times i$。你需要将所有方块组合成一个实心的矩形（不允许重叠或有空隙）。求出所形成矩形的最小周长。

保证在给定的数据范围下，你总能合成一个实心的矩形。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 2 \times 10^5$)，表示方块的数量。

输出格式

输出一个整数，表示所形成矩形的最小周长。

样例

1

4

6

20

10

32

限制

Time Limit: 1s Memory Limit: 512MB