- Foundation
- About 14 min
- 5 practice questions
Counting factors and mixed problems
Count and add the factors of a number from its prime form, and solve common mixed problems on remainders and LCM.
If something looks wrong, please tell us.
This lesson brings the course together. You will learn a fast way to count the factors of a number and solve the classic 'least number that leaves the same remainder' problems.
Number of factors and sum of factors
Write the number as p^a × q^b × r^c with primes p, q, r. Then:
- Number of factors = (a + 1)(b + 1)(c + 1)
- Sum of factors = (1 + p + ... + p^a)(1 + q + ... + q^b)(1 + r + ... + r^c)
Worked example 1: factors of 360
360 = 2³ × 3² × 5. Number of factors = (3 + 1)(2 + 1)(1 + 1) = 4 × 3 × 2 = 24. For 12 = 2² × 3, the sum of factors is (1 + 2 + 4)(1 + 3) = 7 × 4 = 28, which matches 1 + 2 + 3 + 4 + 6 + 12 = 28.
Counting the factors of 360
- Prime factorise 360 = 2³ × 3² × 5.
- Add 1 to each power 3 + 1, 2 + 1, 1 + 1 = 4, 3, 2.
- Multiply 4 × 3 × 2 = 24 factors.
Same remainder problems
If a number leaves the same remainder r when divided by several numbers, it is of the form LCM + r (or a multiple of the LCM, plus r). The least such number is LCM + r, provided r is smaller than every divisor.
Worked example 2
Find the least number which leaves remainder 5 when divided by 6, 8 and 12. LCM of 6, 8 and 12: 6 = 2 × 3, 8 = 2³, 12 = 2² × 3, so LCM = 8 × 3 = 24. The number is 24 + 5 = 29. Check: 29 = 6 × 4 + 5 = 8 × 3 + 5 = 12 × 2 + 5.
Least number leaving remainder 5 with 6, 8 and 12
- Find the LCM LCM of 6, 8 and 12 = 24.
- Add the remainder 24 + 5 = 29.
- Check 29 = 6 × 4 + 5 = 8 × 3 + 5 = 12 × 2 + 5.
Number of factors = product of (power + 1). Same remainder r for many divisors: LCM + r.
Key takeaways
- Prime factorisation gives both the count and the sum of factors.
- Same remainder with many divisors means LCM plus the remainder.
- Always verify by dividing back.
Check your understanding
-
1. How many factors does 100 have?
- 6
- 8
- 9
- 10
Show answer
Answer: C. 100 = 2² × 5². Number of factors = (2 + 1)(2 + 1) = 9. They are 1, 2, 4, 5, 10, 20, 25, 50 and 100.
-
2. How many factors does 72 have?
- 12
- 8
- 10
- 6
Show answer
Answer: A. 72 = 2³ × 3². Number of factors = (3 + 1)(2 + 1) = 4 × 3 = 12. They are 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36 and 72.
-
3. What is the least number that leaves remainder 2 when divided by 4, 5 and 6?
- 122
- 62
- 58
- 60
Show answer
Answer: B. Same remainder for several divisors means LCM + remainder. LCM of 4, 5 and 6 is 60, so the number is 60 + 2 = 62. Check: 62 = 4 × 15 + 2 = 5 × 12 + 2 = 6 × 10 + 2. 122 also works but is not the least.
-
4. What is the sum of all the factors of 18?
- 21
- 27
- 36
- 39
Show answer
Answer: D. 18 = 2 × 3². Sum of factors = (1 + 2)(1 + 3 + 9) = 3 × 13 = 39. Check: 1 + 2 + 3 + 6 + 9 + 18 = 39.
-
5. What is the least number that leaves remainder 3 when divided by 5, 6 and 8?
- 123
- 117
- 243
- 126
Show answer
Answer: A. LCM of 5, 6 and 8: 5, 2 × 3 and 2³ give 2³ × 3 × 5 = 120. The number is 120 + 3 = 123. Check: 123 = 5 × 24 + 3 = 6 × 20 + 3 = 8 × 15 + 3.
Sign in to keep track of the lessons you finish.