A. 或许你也是魔法师

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

诶斯大王是一位超强黑魔法师，这天她向acm基地发起攻击，从小被誉为天才魔法师的你现在接到任务需要搭建矩形屏障保护基地。

给定n个防御型矩形方块，其中第i个方块的尺寸为1×i。你需要将所有方块组合成一个实心的矩形（不允许重叠或有空隙）。求出所形成矩形的最小周长。保证在给定的数据范围下，你总能合成一个实心的矩形。

第一行包含一个整数n (1⩽n⩽2×10⁵)，表示方块的数量。

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