#7072. 或许你也是魔法师

或许你也是魔法师

题目背景

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

题目描述

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

输入格式

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

输出格式

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

测试样例

1
4
6
20