1.

Total number of factors of any number.

Answer»

The number has to be resolved into prime factors. If the prime factorisation of the given number = 2m × 3n × 5p × 11q , then the total number of factors = (m + 1) × (n + 1) × (p + 1) × (q + 1).

For example, if N = 24 × 56 × 74 × 131 , then 

Number of factors of N = (4 + 1) × (6 + 1) × (4 + 1) × (1 + 1) = 5 × 7 × 5 × 2 = 350.

24 = 16 

\(\therefore\) factors of 16 are 1, 2, 4, 8, 16, i.e., 5 in number, i.e., (4 + 1) in numbers.

Similarly 74 = 2401 

\(\therefore\) factors of 2401 and 1, 7, 49, 343 and 2401, i.e., 5 in number and so on.



Discussion

No Comment Found

Related InterviewSolutions