Se dă un număr natural $N$, să se afle numărul divizorilor lui $N$.

Date de intrare

Pe prima linie se află $T$, numărul de scenarii. Pe fiecare din următoarele $T$ linii se găsește numărul $N$ pentru fiecare scenariu.

Date de ieșire

Se vor scrie $T$ linii, fiecare conținând răspunsul pentru scenariul respectiv.

Restricții

• $1 ≤ T ≤ 2 \ 000$;
• $1 ≤ N ≤ 10^{18}$.

Exemplu

stdin

3
39
81
120

stdout

4
5
16