22.搭积木

上海市计算机学会竞赛平台 | YACSYACS 是由上海市计算机学会于2019年发起的活动，旨在激发青少年对学习人工智能与算法设计的热情与兴趣，提升青少年科学素养，引导青少年投身创新发现和科研实践活动。https://www.iai.sh.cn/problem/717

题目描述

小爱用积木搭起一座金字塔。为了结构稳定，金字塔的每一层要比上一层多一块积木。规则如下：

• 第 11 层需要放 11 块积木
• 第 22 层需要放 22 块积木
• 第 33 层需要放 33 块积木
• 第 𝑖i 层需要放 𝑖i 块积木

给定积木的数量 𝑛，请问最高可以搭出多少层的金字塔？

输入格式

单个整数表示 𝑛n

输出格式

单个整数表示金字塔的最高高度。

数据范围

• 对于 50%50% 的数据，