Numero di divisori per molti numeri

Per ogni intero dato n, è richiesto di determinare quanti divisori possiede n.

Input

La prima riga dell’input contiene un singolo intero t (2 ≤ n ≤ 1000), che rappresenta il numero di test case.
Le successive t righe contengono t numeri interi (1 ≤ ).

Output

Il programma deve stampare il numero di divisori per ciascun su una riga separata.

Esempi

Ingresso
Uscita
3 8 23 74
4 2 4
 

Constraints

Time limit: 3 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue