← 返回题目

题库练习 Vanya and Cubes

← 上一题下一题 →

A9724 | $Vanya and Cubes$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

Vanya got $n$ cubes. He decided to build a pyramid from them. Vanya wants to build the pyramid as follows: the top level of the pyramid must consist of $1$ cube, the second level must consist of $1+2=3$ cubes, the third level must have $1+2+3=6$ cubes, and so on. Thus, the $i$ -th level of the pyramid must have $1+2+...+(i-1)+i$ cubes. Vanya wants to know what is the maximum height of the pyramid that he can make using the given cubes.

输入格式

The first line contains integer $n$ ( $1<=n<=10^{4}$ ) — the number of cubes given to Vanya.

输出格式

Print the maximum possible height of the pyramid in the single line.

输入输出样例

输入 #1

输出 #1

输入 #2

输出 #2

C++ 编辑器

输入

输出