Description

Vanya 想要堆积木,她想要把积木堆得尽量高,同时又能保证堆出来的积木是稳定的(不会倒塌)

Vanya 认为第一层最少需要 1 块积木,才能保证第一层稳定。

第二层最少需要 1+2 块积木,才能保证第二层稳定。

第三层最少需要 1+2+3 块积木,才能保证第三层稳定。

......

第 i 层最少需要 1+2+3+...+i 块积木才能保证第 i 层稳定。

Format

Input

第一行输入一个整数 n (1 ≤ n ≤ 10^4) ——Vanya 所拥有的积木数量。

Output

在下一行输出 Vanya 可以堆出的稳定的积木堆的最高高度

Samples

25

4

Hint