nrdiv

Se consideră o secvenţă de $N$ numere naturale nenule.

Cerinţă

Determinaţi numărul de divizori pentru fiecare număr din secvenţa dată.

Date de intrare

Fişierul de intrare nrdiv.in conţine pe prima linie numărul natural $N$, care reprezintă numărul de valori din secvenţă. Pe următoarele $N$ linii se află cele $N$ numere naturale din secvenţă, câte un număr pe o linie.

Date de ieşire

Fişierul de ieşire nrdiv.out va conţine $N$ linii. Pe linia $i$ va fi scris numărul de divizori ai celui de-al $i$-lea număr din secvenţă (considerând ordinea din fişierul de intrare).

Restricţii

• $1 \leq N \leq 50$
• $1 \leq$ numerele din secvenţă $\leq 10^{13}$

Exemplul 1

nrdiv.in

13
1
24

nrdiv.out

2
1
8

Explicație

• $13$ are doi divizori ($1$ şi $13$)
• $1$ are un divizor ($1$)
• $24$ are $8$ divizori ($1$, $2$, $3$, $4$, $6$, $8$, $12$, $24$)