AMC 8 · 2020 · #17

Grade 6 number-theorycounting
prime-factorizationfactorsdivisor-countcomplementary-countingprime-numbersperfect-squares complementary-countingcasework ↑ Prerequisites: prime-factorizationfactors
📏 Medium solution 💡 4 insights
Problem
Among all positive integer divisors of 2020, how many of them have more than 3 divisors themselves? For example, 12 qualifies because it has 6 divisors (1, 2, 3, 4, 6, 12), while 4 does not qualify because it has only 3 divisors (1, 2, 4).

Pick an answer.

(A)
6
(B)
7
(C)
8
(D)
9
(E)
10

AMC 8 2020 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Change Focus / Count the Complement

Counting divisors with "more than 3" divisors directly would force us to check 12 separate divisors of 2020 one by one. Tool #16 (Complement) flips the question: count the divisors with 3 or fewer divisors and subtract from the total 12. That smaller class is tiny because numbers with ≤ 3 divisors have a clean structure — exactly 1, the primes p, and the prime-squares p². Tool #2 (Systematic List) then enumerates the three categories cleanly so nothing is missed and nothing is double-counted.

1STEP 1

Break 2020 down to its prime building blocks: 2020 = 2² × 5 × 101.

2020 = 2² × 5 × 101
2STEP 2

The divisor-count rule (a+1)(b+1)(c+1) on exponents 2, 1, 1 gives 2020 a total of 12 divisors.

total divisors = (2+1)(1+1)(1+1) = 3 × 2 × 2 = 12
3STEP 3

The only numbers with 3 or fewer divisors are 1, a prime, or a prime square — the "bad" cases to subtract.

categories: 1, p, p²
4STEP 4

Among divisors of 2020 the bad cases are 1, the primes 2, 5, 101, and the prime-square 4 — 5 in all.

1₁ + 2, 5, 101₃ + 4₁ = 5
5STEP 5

Subtract the complement from the total: 12 - 5 = 7 divisors of 2020 have more than 3 divisors.

12 - 5 = 7 → (B)
Answer
7
Sanity check by listing all 12 divisors of 2020 and counting directly: 1, 2, 4, 5, 10, 20, 101, 202, 404, 505, 1010, 2020. Mark divisors with ≤ 3 divisors: 1 (one), 2 (two), 5 (two), 101 (two), 4 (three) — that's 5 of them. The remaining 12 - 5 = 7 are 10, 20, 202, 404, 505, 1010, 2020, each of which has 4 or more divisors. Answer 7 matches choice (B).
💡Key takeaway

This AMC 8 problem only needs Grade 6 exponent thinking — once you write 2020 = 2² × 5 × 101, everything else is counting you already know!