Vanya got n cubes. He decided to build a pyramid from them. Vanya wants to build the pyramid as follows: the top level of the pyramid must consist of 1 cube, the second level must consist of 1 + 2 = 3 cubes, the third level must have 1 + 2 + 3 = 6 cubes, and so on. Thus, the i-th level of the pyramid must have 1 + 2 + ... + (i - 1) + i cubes.

Vanya wants to know what is the maximum height of the pyramid that he can make using the given cubes.

Input

The first line contains integer n (1 ≤ n ≤ 104) — the number of cubes given to Vanya.

Output

Print the maximum possible height of the pyramid in the single line.

Examples

Input

1


Output

1


Input

25


Output

4

Note

Illustration to the second sample: 

<image>
'''
Ваня и кубики

Ване на день рождения подарили n кубиков. Он с друзьями решил
построить из них пирамиду. Ваня хочет построить пирамиду следующим
образом: на верхушке пирамиды должен находиться 1 кубик, на втором
уровне — 1 + 2 = 3 кубика, на третьем — 1 + 2 + 3 = 6 кубиков,
и так далее. Таким образом, на i-м уровне пирамиды должно располагаться
1 + 2 + ... + (i - 1) + i кубиков.

Ваня хочет узнать, пирамиду какой максимальной высоты он может
создать с использованием имеющихся кубиков.

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 104) —
количество кубиков, подаренных Ване.

Выходные данные

Выведите единственной строкой максимально возможную высоту пирамиды.

Решение youtube patreon boosty

Sample Input 1:

1
Sample Output 1:

1
Sample Input 2:

25
Sample Output 2:

4
'''

number_of_cubes = int(input())
level = 0
cubes = 0
summa = 0
while summa < number_of_cubes:
    level += 1
    cubes += level
    summa += cubes
    if summa == number_of_cubes:
        print(level)
    elif summa > number_of_cubes:
        print(level - 1)
