该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

Mobiusp 有 $n$ 个树结点，编号分别为 $1$ 到 $n$ 。

Mobiusp 需要构建一颗有 $n$ 个结点的根结点编号为 $1$ 的有根树，构建出来的树需要满足以下条件：

1、每个结点的子结点个数不能超过自己的编号 2、每个结点的编号必须大于其父结点的编号 3、每层结点的编号必须是连续的

Mobiusp 希望最大化最后一层（距离根结点最远的一层）的结点个数。

输入格式

第一行一个整数 $n$ ($2 \le n \le 10^{12}$) ，代表结点的个数。

输出格式

输出一个整数，表示最后一层结点的最大个数。

样例

5

2

6

3