Dados ~n~ números enteros, su tarea consiste en indicar para cada número entero el número de sus divisores.

Por ejemplo, si ~x=18~, la respuesta correcta es ~6~ porque sus divisores son: ~1,2,3,6,9,18~.

Entrada

La primera línea de entrada tiene un número entero ~n~: el número de enteros.

Después, hay ~n~ líneas, cada una con un número entero ~x~.

Salida

Para cada entero, imprime el número de sus divisores.

Restricciones

• ~1 \leq n \leq 10^5~
• ~1 \leq x \leq 10^6~

Ejemplo de Entrada

3
16
17
18

Ejemplo de Salida

5
2
6