### 问题描述 在一个无限大的二维平面上，需要放置 $n$ 片芯片。 芯片只能放置在整数坐标点上，并且在点 $(x, y)$ 放置一片芯片的成本等于 $|x| + |y|$。放置 $n$ 片芯片的总成本由单片成本最高者决定。需以最小的成本放置所有芯片，同时保证任意两片芯片之间的欧几里得距离严格大于 $1$。 ### 输入格式 输入一个整数 $n$（$1 \le n \le 10^{18}$），代表需要放置的芯片数量。 ### 输出格式 输出一个整数，代表在满足芯片间距离严格大于 $1$ 的条件下，放置所有芯片的最小成本。 ### 样例输入 ``` 3 ``` ### 样例输出 ``` 1 ```