Boletas de lotería

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
41
Resuelto:
29

Descripción

Juan compro “n” boletas de lotería, existen rumores que dicen que hay más probabilidad de ganar si el número de lotería es un número próximo a un número triangular.

Un número triangular $T_n$ es aquel número al que se le suma el anterior número triangular $T_{n-1}$. Ayuda a Juan a saber cuántos boletos tienen más posibilidad de ganar, y si es un número triangular halla “n”. Si no es número triangular imprimir “NO EXISTE”.

Entrada

La primera línea un número 1<= t <=100000 que representa el número de boletos que se compraron. Seguidos de un número 1<= k <= 100000000 que representa el número de lotería.

Salida

Imprima el n de cada $T_n = k$, y al final el número de boletos de lotería que tienen más probabilidad de ganar.

Ejemplo Entrada

Copy icon
4
6
5
4
21

Ejemplo Salida

Copy icon
3
NO EXISTE
NO EXISTE
6
2

Ayuda