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

Vanya 有 $n$ 个立方体，他决定用它们搭建一个金字塔。金字塔的搭建规则如下：

• 第 1 层（最顶层）必须由 $1$ 个立方体组成；
• 第 2 层必须由 $1+2=3$ 个立方体组成；
• 第 3 层必须由 $1+2+3=6$ 个立方体组成；
• 以此类推。

因此，第 $i$ 层需要的立方体数量为：

Vanya 想知道：在给定 $n$ 个立方体的情况下，最多能搭出多高的金字塔（最大层数）。

输入格式

一行一个整数 $n$（$1 \le n \le 10^4$），表示 Vanya 拥有的立方体数量。

输出格式

输出一行一个整数：金字塔的最大可能高度（层数）。

样例 1

输入：

1

输出：

1

样例 2

输入：

25

输出：

4