• 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

  1. Prime factorise 360 = 2³ × 3² × 5.
  2. Add 1 to each power 3 + 1, 2 + 1, 1 + 1 = 4, 3, 2.
  3. 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

  1. Find the LCM LCM of 6, 8 and 12 = 24.
  2. Add the remainder 24 + 5 = 29.
  3. 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.

— Formula

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. 1. How many factors does 100 have?

    1. 6
    2. 8
    3. 9
    4. 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. 2. How many factors does 72 have?

    1. 12
    2. 8
    3. 10
    4. 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. 3. What is the least number that leaves remainder 2 when divided by 4, 5 and 6?

    1. 122
    2. 62
    3. 58
    4. 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. 4. What is the sum of all the factors of 18?

    1. 21
    2. 27
    3. 36
    4. 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. 5. What is the least number that leaves remainder 3 when divided by 5, 6 and 8?

    1. 123
    2. 117
    3. 243
    4. 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.

Privacy · Terms · Refunds · Delivery