@negiSannu said:how do we get this formula...?
Method I -
264 = 2^3*3*11
(1,other) = 15 (total factors -1)
(2,other) = 2
(4,other) = 2
(8,other) = 2
{(2*3,11),(4*3,11),(8*3,11),(2*11,3),(4*11,3),(8*11,3),(2,3*11),(4,3*11),(8,3*11)} = 9
(3,11) = 1
Total = 15+6+9+1=31
Method II -
Condition for two divisors of any number n to be co-prime to each other
(i) Let N=a^m*b^n has (m+1)(n+1)-1+mn numbers of factors which are co-prime to each other.
If N=12, then as 12=2^2*3,so it has (2+1)*(1+1)-1+2=7 sets which are co-prime to each
other. They are: (1,2),(1,3),(1,4),(1,6),(1,12),(2,3),(3,4).
(ii) Similarly we can deduce the formula for higher orders.If N=a^m*b^n*c^p then it will have (m+1)(n+1)(p+1)-1+mn+np+mp+3mnp co prime factors.