Number of Factors, Sum of Factors and Product of Factors of a Number
Quantitative Aptitude › Number System · Topic 1.5
If a number N = pa × qb × rc is written in prime factors, the number of factors is (a + 1)(b + 1)(c + 1), the sum of factors is the product of the geometric sums of each prime power, and the product of all factors is N raised to half the number of factors.
6 min read · Quantitative Aptitude · Number System
Quick Answer
If a number N = pa × qb × rc is written in prime factors, the number of factors is (a + 1)(b + 1)(c + 1), the sum of factors is the product of the geometric sums of each prime power, and the product of all factors is N raised to half the number of factors.
At a Glance
- Number of factors (a + 1)(b + 1)(c + 1)
- Sum of factors Product of (pa+1 – 1)/(p – 1)
- Product of factors Nd/2, d = number of factors
- Odd count Only perfect squares
- Odd factors Ignore the power of 2
- Ways as two factors d/2 if N is not a perfect square
Where Does It Fit?
This topic follows Unit Digit and Last Two Digits of Powers and Products and uses prime factorization, which is explained in Prime Numbers, Composite Numbers and Co-Prime Numbers. The formulas here are used again for HCF and LCM in Highest Common Factor (HCF) by Division and Prime Factorization Method and for perfect numbers in Perfect Numbers, Perfect Squares and Perfect Cubes Identification.
How Do You Count the Factors of a Number?
In short: write the number as a product of prime powers, add 1 to each power, and multiply.
Number of factors
- If N = pa × qb × rc, the number of factors is (a + 1)(b + 1)(c + 1).
- Example: 720 = 24 × 32 × 5, so the number of factors is 5 × 3 × 2 = 30.
- Odd factors: ignore the power of 2. For 360 = 23 × 32 × 5, odd factors = 3 × 2 = 6, namely 1, 3, 5, 9, 15 and 45.
- Even factors: total factors minus odd factors = 24 – 6 = 18.
- Perfect square factors: halve each power rounding down and add 1: for 360, (1 + 1)(1 + 1)(0 + 1) = 4, namely 1, 4, 9 and 36.
- Perfect squares: the number of factors of a perfect square is odd, as in 36 with 9 factors.
How Do You Find the Sum of the Factors?
In short: for each prime power, add all the powers from 0 to its exponent, and multiply these sums.
Sum of factors
- For N = pa × qb, the sum of factors is (1 + p + … + pa)(1 + q + … + qb).
- Each bracket equals (pa+1 – 1)/(p – 1).
| N | Prime form | Sum of factors |
|---|---|---|
| 28 | 22 × 7 | (1 + 2 + 4)(1 + 7) = 7 × 8 = 56 |
| 144 | 24 × 32 | (31)(13) = 403 |
| 360 | 23 × 32 × 5 | (15)(13)(6) = 1,170 |
| 5040 | 24 × 32 × 5 × 7 | (31)(13)(6)(8) = 19,344 |
A number whose factors, excluding itself, add up to the number, is a perfect number. Since the sum of all factors of 28 is 56 = 2 × 28, 28 is perfect. This idea is explored in Perfect Numbers, Perfect Squares and Perfect Cubes Identification.
How Do You Find the Product of the Factors and the Ways to Write a Number as a Product?
In short: the factors pair up, each pair multiplying to N, so the product of all factors is Nd/2.
- Product of factors: if N has d factors, the product is Nd/2. For 360, d = 24, so the product is 36012.
- Ways as a product of two factors: unordered pairs = d/2 if N is not a perfect square, and (d + 1)/2 if it is. For 360, 12 ways; for 36, 5 ways.
- Ordered pairs: the number of ordered pairs is d.
Solved Examples
Example 1
Question: Find the number of factors of 720.
- 720 = 24 × 32 × 51.
- Add 1 to each power: 5, 3, 2.
- Multiply: 5 × 3 × 2 = 30.
Answer: 30 factors.
Example 2
Question: Find the number of odd and even factors of 360.
- 360 = 23 × 32 × 5.
- Odd factors come from 32 × 5: (2 + 1)(1 + 1) = 6.
- Total factors = 4 × 3 × 2 = 24, so even factors = 24 – 6 = 18.
Answer: 6 odd factors and 18 even factors.
Example 3
Question: Find the sum of the factors of 144.
- 144 = 24 × 32.
- Sum for 24 = 1 + 2 + 4 + 8 + 16 = 31.
- Sum for 32 = 1 + 3 + 9 = 13, and 31 × 13 = 403.
Answer: 403.
Example 4
Question: In how many ways can 360 be written as a product of two distinct factors?
- 360 = 23 × 32 × 5 has 24 factors.
- 360 is not a perfect square, so pairs = 24 ÷ 2.
- The pairs are (1, 360), (2, 180), (3, 120), and so on up to (18, 20).
Answer: 12 ways.
Example 5
Question: How many factors of 360 are perfect squares?
- Perfect square factors use even powers only: 20 or 22; 30 or 32; 50.
- Count = 2 × 2 × 1 = 4.
- They are 1, 4, 9 and 36.
Answer: 4.
Shortcuts and Tricks
- Always factorize completely into primes before using any formula.
- A number has an odd number of factors only if it is a perfect square.
- For odd factors, drop the power of 2 and apply the same formula.
- For the sum of factors, compute each prime-power bracket separately and multiply.
- For unordered pairs of factors, halve the number of factors, adding 1 first for a perfect square.
Common Mistakes
- Forgetting to add 1 to each power, which counts the factor 1 for that prime.
- Counting 1 and the number itself as non-factors. Both are factors.
- Using Nd instead of Nd/2 for the product of factors.
- Not factorizing completely, such as leaving 4 or 9 inside the prime form.
- Counting the square root twice when listing pairs of a perfect square.
Practice Questions
- Find the number of factors of 1,260.
- Find the sum of the factors of 28.
- Find the number of factors of 5,040 and their sum.
- How many odd factors does 360 have?
- How many factors does 36 have?
- How many ways can 100 be written as a product of two factors?
Answers: 1) 36; 2) 56; 3) 60 factors, sum 19,344; 4) 6; 5) 9; 6) 5.
Why Is This Topic Important?
- Formula-based The formulas save time compared with listing factors.
- Exam use Questions ask for counts of factors, sums and pairs.
- Link to HCF Prime factorization is the base of Highest Common Factor (HCF) by Division and Prime Factorization Method.
- Link to squares Used for perfect squares in Perfect Numbers, Perfect Squares and Perfect Cubes Identification.
What Comes Next?
The next topic is Prime Numbers, Composite Numbers and Co-Prime Numbers, which defines prime, composite and co-prime numbers and gives tests for each.
Key Terms and Formulas
- Prime factorization Writing a number as a product of prime powers
- Factor A number that divides another exactly
- Perfect square A number with an odd count of factors
- Odd factor A factor not divisible by 2
- Pair of factors Two factors whose product is the number
- d Number of factors
Related Topics
- Unit Digit and Last Two Digits of Powers and Products
- Prime Numbers, Composite Numbers and Co-Prime Numbers
- Classification of Numbers (Natural, Whole, Integers, Rational, Irrational and Real Numbers)
- Face Value and Place Value of Digits
Exam Corner
Points to Remember
- Number of factors = (a + 1)(b + 1)(c + 1) for N = pa qb rc.
- Sum of factors = product of (pa+1 – 1)/(p – 1).
- Product of factors = Nd/2.
- Perfect squares have an odd number of factors.
- Odd factors come from dropping the power of 2.
Do Not Confuse With
- Number of factors vs sum of factors One counts the factors; the other adds them.
- Factors vs prime factors Prime factors are the primes in the factorization; factors include all divisors.
- Even factors vs multiples Even factors are even divisors of the number; multiples are numbers it divides.
- Pairs vs ordered pairs Unordered pairs are d/2; ordered pairs are d.
Memory Hook
Add one to each power and multiply to count; add each prime’s powers and multiply to sum.
GS Relevance
Frequently Asked Questions
How do you find the number of factors of a number?
Write the number as a product of prime powers, add 1 to each exponent, and multiply the results. For example, 720 equals 2 to the power 4 times 3 squared times 5, so its number of factors is 5 times 3 times 2, which is 30.
What is the formula for the sum of the factors of a number?
For a number written as p to the power a times q to the power b, the sum of its factors is the sum of the powers of p up to a multiplied by the sum of the powers of q up to b. For 144, that is 31 times 13, or 403.
Why do perfect squares have an odd number of factors?
Perfect squares have an odd number of factors because every exponent in their prime factorization is even, so every term (exponent plus 1) in the factor count is odd, and a product of odd numbers is odd. Equivalently, factors pair up except for the square root.
What is the product of all the factors of a number?
The product of all the factors of a number N with d factors is N raised to the power d divided by 2. This holds because factors pair up so that each pair multiplies to N. For 360, which has 24 factors, the product of all factors is 360 to the power 12.
How do you count the odd factors of a number?
To count the odd factors, remove the factor 2 from the prime factorization and apply the factor-count formula to the remaining odd primes. For 360, which is 2 cubed times 3 squared times 5, the odd factors number 3 times 2, which is 6.
PYQ Practice — Statement Analysis
1 The number of factors of 720 is 30.
720 = 24 × 32 × 5, so (5)(3)(2) = 30.
2 A number has an odd number of factors only if it is a perfect square.
All exponents must be even for the factor count to be odd.
3 The sum of the factors of 28 is 28.
The sum of all factors, including 28, is 56.
4 The product of all factors of 360 is 36024.
It is 36012, because 360 has 24 factors.
Related Topics
Browse the full Quantitative Aptitude index