#2175. Vanya and Cubes
Vanya and Cubes
Description
题目描述
Vanya得到了N个立方体。他决定用它们建造一个金字塔。范亚想按以下方式建造金字塔:金字塔的顶层必须由1个立方体组成,第二层必须由1+2=3个立方体组成,第三层必须有1+2+3=6个立方体,以此类推。因此,金字塔的第i层必须有1+2+...+(i-1)+i个立方体。
Vanya想知道他能用给定的立方体做出的金字塔的最大高度是多少。
输入
第一行包含整数n(1≤n≤10^4)--给Vanya的立方体的数量。
输出
在单行中打印出金字塔的最大可能高度。
Examples
Input
1
Output
1
Input
25
Output
4
Note
第二个样例的图解
