Anzahl der Teiler für viele Zahlen
Für jede angegebene ganze Zahl
n
soll die Anzahl ihrer Teiler ermittelt werden. Eingabe
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
t
(2 ≤ n ≤ 1000), die angibt, wie viele Testfälle es gibt.In den nächsten
t
Zeilen stehen t
Ganzzahlen (1 ≤ ≤ ). Ausgabe
Das Programm soll für jedes die Anzahl seiner Teiler in einer separaten Zeile ausgeben.
Beispiele
Eingabe | Ausgabe |
3
8
23
74 | 4
2
4 |
Constraints
Time limit: 3 seconds
Memory limit: 512 MB
Output limit: 1 MB