Start: Jul, 08, 2019 08:30:00
2019年度暑期短学期第九天
End: Jul, 08, 2019 11:30:00
Time elapsed:
Time remaining:

搭积木 1841

Time Limit:  1 s      Memory Limit:   128 MB
Submission:304     AC:172     Score:0

Description

儿童节到了,mwy爸爸给他的女儿们买了很多积木,女儿们想搭一个金字塔,最顶层有1个积木,第二层有1 + 2 = 3 个积木,第三层有 1 + 2 + 3 = 6 个积木。。。第i层有1 + 2 + 3 + … + (i – 1) + i 个积木。女儿们一共有n个积木,她们想知道按这种叠法用这些积木最多可以叠多高的金字塔。

Input

儿童节到了,mwy爸爸给他的女儿们买了很多积木,女儿们想搭一个金字塔,最顶层有一1个积木,第二层有1 + 2 = 3 个积木,第三层有 1 + 2 + 3 = 6 个积木。。。第i层有1 + 2 + 3 + … + (i – 1) + i 个积木。女儿们一共有n个积木,她们想知道按这种叠法用这些积木最多可以叠多高的金字塔。

Output

输出用n个积木用描述的叠法最多可以叠到多高。(1 <= n <= 10000)

Samples

input
25
output
4