Dado el intervalo de números naturales [1..X] (desde 1 hasta X), definimos el centro C de este intervalo como el natural para el que se cumple que los números a su izquierda suman lo mismo que los números a su derecha. Es decir, la suma de los números en el intervalo [1..C-1] es igual a la suma de los números en el intervalo [C+1..X].
Dependiendo del valor de X, nuestro intervalo puede o no tener un número C con esta propiedad. Si no lo tiene, decimos que el intervalo no tiene centro.
Por ejemplo, para X = 8, el intervalo [1..8] tiene como centro al número 6 (C = 6), ya que los números a la izquierda del 6 suman lo mismo que los números a su derecha, es decir, 1 + 2 + 3 + 4 + 5 = 7 + 8. En cambio, si X = 9, el intervalo [1..9] no tiene centro.
Se te dará el valor de X y tu tarea consiste en determinar el centro del intervalo [1..X].
La entrada contiene múltiples casos de prueba hasta fin de archivo. Cada caso de prueba se da en una sola línea que contiene un único número entero X (1 = X = 10000000).
Para cada caso de prueba, imprime el centro del intervalo [1..X]. Si no existe, imprime NO.
8 9
6 NO