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 | 4 |
Constraints
Time limit: 3 seconds
Memory limit: 512 MB
Output limit: 1 MB