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