La federación de tiro con pistola de Ruritania nos ha encargado el diseño de una galería de tiro donde la distribución de los tiradores se ha de hacer de la siguiente manera:
Por ejemplo, si hay 6 puestos, los dos primeros tiradores se situarán en los extremos mientras que un tercero podrá ponerse en el tercer o en el cuarto puesto. Tras esto no será posible acomodar a más tiradores. Si hay 8 puestos de tiro, se puede acomodar a 4 tiradores: dos en los extremos y, por ejemplo, uno en el cuarto puesto y otro en el sexto. En una galería con 9 puestos podrían disparar hasta 5 tiradores simultáneamente.
La federación no está segura de su presupuesto, por lo que nos pide determinar, para un cierto número N de puestos de tiro, cuál va a ser el número máximo de tiradores a acomodar.
La entrada está formada por distintos casos de prueba, uno por línea. Cada línea contiene un único número entero 1 ≤ N ≤ 1.000.000 que representa el número de puestos en la galería.
El final de las entradas se indica con una línea con un 0, que no se debe procesar.
Para cada caso de prueba se escribirá una línea con el número máximo de tiradores que se pueden situar en la galería.
2 5 7 10 0
1 3 3 5