### 问题描述

在一个无限大的二维平面上，需要放置 $n$ 片芯片。

芯片只能放置在整数坐标点上，并且在点 $(x, y)$ 放置一片芯片的成本等于 $|x| + |y|$。放置 $n$ 片芯片的总成本由单片成本最高者决定。需以最小的成本放置所有芯片，同时保证任意两片芯片之间的欧几里得距离严格大于 $1$。

输入格式

输入一个整数 $n$（$1 \le n \le 10^{18}$），代表需要放置的芯片数量。

输出格式

输出一个整数，代表在满足芯片间距离严格大于 $1$ 的条件下，放置所有芯片的最小成本。

样例输入

3

样例输出

1