Description

小爱用积木搭起一座金字塔。为了结构稳定，金字塔的每一层要比上一层多一块积木。规则如下： 第 1 层需要放 1 块积木 第 2 层需要放 2 块积木 第 3 层需要放 3 块积木 第 i 层需要放 i 块积木 给定积木的数量 n，请问最高可以搭出多少层的金字塔？

Format

Input

单个整数表示 n

Output

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

Samples

12

4

说明: 4层金字塔需要1+2+3+4=10块积木，而5层金字塔需要1+2+3+4+5=15块积木，在12块积木的情况下，最多搭4层金字塔

Limitation

对于 50% 的数据，1≤n≤1,000 对于 100% 的数据，1≤n≤1,000,000,000