IndiaHacks Pb-3

3.3

9 votes
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 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

Time Limit: 5
Memory Limit: 256
Source Limit:
Contributers:
Editor Image

?