Magnussen - "No time for you to be a hero this time Mr. Holmes!"
Sherlock-"Oh, do your research. I am not a hero. I am a high-functioning sociopath."

Magnussen has been one of the worst rivals of Sherlock. He gives Sherlock T number of queries.
For each query, Sherlock is provided a number N.
He need to find
$F(N)$ = Number of Divisors of N

PS- Largo I/O files. Use scanf/printf only

Constraints-

1<=T<=10⁶
1<=N<=10⁷

Input-
First line contains T- the number of queries
T lines follow. Each line has an integer N.

Output-
Print T lines, each line containing answer of corresponding F(N).