[492A] Vanya y los cubos
tiempo límite por test | 1 segundo |
memoria límite por test | 256 MB |
entrada | entrada estándar |
salida | salida estándar |
Vanya tiene 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 cubos, el tercer nivel debe tener 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 () - 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: