Find out the number of prime numbers that divide a given number 'n' where 'n' lies within the range 1<=n<=10000 (note: 1 is not a prime)
input:
Total number of inputs
n
Output:
The number of prime numbers that divide 'n'
Sample Input:
5
7
18
2220
7140
2
Sample Output:
1
2
4
5
1