Cats Prime Number

3.3

28 votes
Easy-Medium
Problem

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 the 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


Sample Input (Plaintext Link) 1 36 Sample Output (Plaintext Link) 8

Time Limit: 5
Memory Limit: 256
Source Limit:
Explanation

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).

Editor Image

?