Start: Dec, 27, 2015 17:15:00
2015年秋学期《程序设计基础》第三次上机考试
End: Dec, 27, 2015 20:45:00
Time elapsed:
Time remaining:

搭积木 1841

Time Limit:  1 s      Memory Limit:   128 MB
Submission:199     AC:127     Score:1

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