10892 - LCM Cardinality

Difficulty : easy

Solution Description :

Math divisor problem

Input n
Find all divisor of n 
Example n=12 then divisor 1, 2, 3, 4, 6, 12.

Here Number of divisor=6

then find the number of pairs of divisors (x, y) such that (x*y)/gcd(x, y) = n 
Example (3,4) and (4, 6). Here number of pair=2

Ans = Number of divisor + Number of pair = 6 + 2 = 8