测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A9724. Vanya and Cubes

编程题 普及/提高-

题目描述

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
输出 #1
1
输入 #2
25
输出 #2
4

说明/提示

Illustration to the second sample:

![](/uploads/acgo/image/1e2c5433f382354e_94fcc0f6cec5.jpeg)
上一题 去做题 下一题