Home » Placement Preparation » Quantitative Aptitude » Number System » Number System: Number of Factors

Number System: Number of Factors

Support this post with a reaction:

2,590 views

Practice Questions

Counting Factors

If N = p^a × q^b × r^c … then the number of positive factors of N is (a+1)(b+1)(c+1)…

Special Cases

  • Perfect squares have an odd number of factors.
  • Prime numbers have exactly 2 factors.
  • Number of odd factors: exclude powers of 2 from factorisation.

Example

72 = 2³ × 3² → (3+1)(2+1) = 12 factors.