beecrowd | 1031

Crisis Energética

Autor desconocido

Timelimit: 1

Durante una crisis energética en Nueva Zelanda el invierno pasado (causada por una escasez de lluvia y por lo tanto bajos niveles en las represas hidroeléctricas), se desarrolló un plan de contingencia para dejar sin energía áreas del país de manera sistemática y totalmente justa. El país se dividió en N regiones (Auckland era la región número 1, y Wellington la número 13). Un número m sería elegido "al azar", y la energía se desactivaría primero en la región 1 (claramente el punto inicial más justo) y luego en cada región m-esima, volviendo a 1 después de N, e ignorando regiones ya apagadas. Por ejemplo, si N = 17 y m = 5, la energía se desconectaría a las regiones en el orden: 1,6,11,16,5,12,2,9,17,10,4,15,14,3,8,13,7.

El problema es que, claramente, lo más justo es apagar la region de Wellington por último (ya que es donde está la sede de la Electricidad), por lo que dado un N, el número 'aleatorio' m debe ser elegido cuidadosamente para que la región 13 sea la última seleccionada.

Escriba un programa que lea el número de regiones y luego determine el número m más pequeño que asegurará que Wellington (región 13) pueda funcionar mientras el resto del país está a oscuras.

Entrada

La entrada consistirá de una serie de líneas, cada una contiene el número de regiones N (13 ≤ N ≤ 100 ). La entrada finaliza con una línea con el número 0.

Salida

La salida consiste en una línea por cada entrada. Cada línea consiste en un número m de acuerdo al esquema anterior.

Ejemplo de entrada Ejemplo de salida

17
0

7