Problema número 264

Pirámide de fichas de dominó

Tiempo máximo: 4,000 sMemoria máxima: 4096 KiB

Blanca aún es demasiado pequeña para saber jugar al dominó, de modo que no entiende por qué sus abuelos se pasan las tardes dando golpes con las fichas sobre la mesa a la vez que gritan cosas como "me doblo", "a doses" o "¡cerrado!".

Pero cuando terminan y se marchan a la cocina a preparar la cena, se siente hipnotizada por las fichas blancas y negras, y se dedica a hacer construcciones con ellas. Una de sus preferidas es una pirámide. Cuando tiene las 28 fichas, hace una fila de 7 fichas, sobre esa coloca otra fila de 6, y así sucesivamente hasta construir una pirámide de 7 pisos, donde en la cúspide hay una única ficha.

Pirámide con 28 fichas de dominó

El fin de semana pasado empezó a montar su pirámide pero le faltaban dos fichas, que se habían caído al suelo. Al terminar, vio con pesar que su último piso tenía una única ficha, pero el anterior tenía tres, en lugar de dos.

No le gustan las pirámides que no son perfectamente escalonadas (al subir, quiere que cada piso pierda exactamente una ficha), de modo que prefiere construir una pirámide truncada, en la que el último piso tiene más de una ficha. Tras probar un buen rato, consiguió recolocar las 26 fichas en una pirámide de 4 pisos, en el que el piso inferior tenía 8 fichas y el superior 5.

Pirámide truncada con 26 fichas

Entrada

La entrada está compuesta por múltiples casos de prueba. Cada uno aparece en una línea independiente que contiene un número positivo hasta 10.000.000 indicando el número de fichas de dominó disponibles para construir la pirámide.

Salida

Para cada caso de prueba, el programa escribirá, en una línea independiente, la altura de la pirámide (quizá truncada) más alta que se puede construir usando todas las fichas disponibles.

Entrada de ejemplo

28
26
35
8

Salida de ejemplo

7
4
7
1