[492A] Vanya y los cubos


Enlace a Codeforces

tiempo límite por test 1 segundo
memoria límite por test 256 MB
entrada entrada estándar
salida salida estándar

Vanya tiene nn cubos. Decidió construir una pirámide con ellos. Vanya quiere construir la pirámide de la siguiente forma: la cima de la pirámide debe tener 1 cubo, el segundo nivel debe contener 1+2=31 + 2 = 3 cubos, el tercer nivel debe tener 1+2+3=61 + 2 + 3 = 6 cubos, y así en adelante.

Vanya quiere saber cuál es la altura máxima de la pirámide que puede construir usando los cubos que tiene.

Entrada

Un entero nn (1n1041 \leq n \leq 10^4) - el número de cubos que tiene Vanya

Salida

Imprime la máxima altura posible de la pirámide que puede construir.

Ejemplos

input:
1

output:
1
input:
25

output:
4

Nota

Ilustración del segundo ejemplo: