Number of Divisors

5

1 votes
Easy
Problem

Given an integer N print total number of divisors of N. It is guaranteed that N is a multiple of prime numbers less than 106.

Input
First line contains T (number of test cases).
Next T lines contains integer N.

Constraints
1 <= T <= 100
1 <= N <= 1018

Sample Input
6
1
2
3
4
5
20
Sample Output
1
2
2
3
2
6
Time Limit: 1
Memory Limit: 256
Source Limit:
Editor Image

?