Well, if n is decomposed as
all divisors of n are of the form
possible values, hence the total number of divisors of n is
For example 12=2^2.3^1
and 12 has (2+1)(1+1)=6 divisors: 1,2,3,4,6,12.
Suppose I have prime factors of a number , from the prime factors how can I find distinct divisors of a number.
12 = 2*2*3 ( I have 2,2,3 as prime factors )
I need to find divisors of 12 or atleast Number of distinct divisors of 12 ( 4 in this case )