HZNUOJ

搭积木

Tags:   
Time Limit:  1 s      Memory Limit:   128 MB
Submission:1663     AC:1027     Score:50.95

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

Author

ZENG, Ruiyu

Source

2015年秋学期《程序设计基础》第三次上机考试