3350: 搭积木

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:62 解决:9

题目描述

用积木搭起一座金字塔。每层积木比上一层多一块。 - 第1层需要1块积木; - 第2层需要2块积木; - 更高层以此类推; 给定一个整数 \( n \),表示积木总数,请问最高可以搭出多少层的金字塔?

输入

单个整数:表示 \( n \)

输出

单个整数:表示积木的高度。

样例输入 复制

12

样例输出 复制

4

提示

- 对于50%的数据,\( 1 \leq n \leq 1,000 \)。 - 对于100%的数据,\( 1 \leq n \leq 1,000,000,000 \)。