CF1099B Squares and Segments

小索菲亚在四年级。今天，在几何课上，她学到了有关线段和正方形的知识。在回家的路上，她决定在雪中画n个边长为1的正方形。为了简单起见，我们假设Sofia生活在一个平面上，并且只能绘制与坐标轴平行、顶点位于整数点的长度为1的线段。 为了绘制一个段，Sofia进行如下操作。如果她想画一个端点为（x，y）和（x，y+1）垂直段。Sofia会查看是否已经有一个绘制的段，其端点为（x'，y）和（x'，y+1）。如果存在这样的段，那么Sofia将使用旧段作为指导，快速绘制新段。如果没有这样的线段，那么索菲亚就必须用尺子长时间测量一个新的线段。当索菲亚想画一个水平段时，也会发生同样的事情，但现在她才检查是否存在具有相同x，x+1坐标和不同y坐标的段。 例如，如果索菲亚需要画一个1 * 1的正方形，她必须用尺子画两段。 如果索菲亚需要画两个正方形，她必须用尺子画三段。 之后，她可以使用前三个部分作为向导绘制其余四个线段。 索菲亚很着急，所以她想尽量减少用尺子在没有向导的情况下绘制的线段数量。帮她找到这个最小数量。

小正方形的数量n

一行，一个整数，表示最小数量