#P2471. 金字塔

金字塔

题目描述

乐乐得到了 nn 个立方体。他决定建造一座金字塔。

乐乐想要建造金字塔如下:金字塔的顶层必须由 11 个立方体组成,第二层必须由 1+2=31+2=3 个立方体组成,第三层必须有 1+2+3=61+2+3=6 个立方体 \dots 依此类推。

因此,金字塔的第 ii 层必须具有 1+2+...+(i1)+i1+2+...+(i-1)+ i 个立方体。

乐乐想要知道他可以使用给定的立方体制作金字塔的最大高度。

输入文件 vanya.in

一个整数 nn,表示给定的立方体数量,1n1041 \le n \le 10^{4}

输出文件 vanya.out

一个整数表示 Vanya 可以建造的金字塔最大高度。

1
1
25
4

金字塔形状如下: