题目描述

Vanya 有 $n$ 个立方体。他打算用这些立方体搭建一个金字塔。Vanya 想按如下方式搭建金字塔：金字塔的顶层必须由 $1$ 个立方体组成，第二层必须由 $1+2=3$ 个立方体组成，第三层必须由 $1+2+3=6$ 个立方体组成，依此类推。也就是说，第 $i$ 层需要 $1+2+\dots+(i-1)+i$ 个立方体。

Vanya 想知道，他最多可以用给定的立方体搭建多高的金字塔。

输入格式

第一行输入一个整数 $n$（$1 \leq n \leq 10^{4}$），表示 Vanya 拥有的立方体数量。

输出格式

输出一个整数，表示金字塔可能达到的最大层数。

说明/提示

第二组样例的示意图：

由 ChatGPT 5 翻译

样例

1

1

25

4