Interesting Prime
Mathematics
Primality test
Easy Medium
55.0% success
651 attempts
4s time
256MB memory
1024KB max code

Taru and Chandu both are getting bored. So Taru thinks to play a game and he gives a number to Chandu and asks him to find the number of combinations formed by divisors in form of prime.
For example:-
For N = 36 divisor in form of prime are ( 2 , 2 , 3 , 3 )
Number of combinations formed by prime divisor of 36 are 8.
Check the sample I/O for better understanding.

INPUT-
Number of test cases T. Next T lines contain a number N.

OUTPUT-
Number of different combinations formed by divisors in form of prime of N.

CONSTRAINTS-
1 <= T <= 100
1 <=N <= 10^12

Examples
Input
1
36
Output
8
Explanation

2,2,3,3 are divisors in form of prime for 36 and different/unique combinations formed are -
(2) , (3) , (2,3) , (2,2) , (2,2,3) , (3,3) , (2,2,3,3) , (2,3,3).

Please login to use the editor

You need to be logged in to access the code editor

Loading...

Please wait while we load the editor

Loading Editor...