AMC 8 · 2010 · #14

Grade 4 number-theory
prime-factorizationprime-numbersmulti-digit-arithmetic identify-subproblems ↑ Prerequisites: prime-factorizationprime-numbers
📏 Short solution 💡 2 insights
📘 View easy version →
Problem
Find every prime number that divides 2010, then add those primes together.

Pick an answer.

(A)
67
(B)
75
(C)
77
(D)
201
(E)
210

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

How to solve
Strategy Identify Subproblems

Factoring 2010 is too big to do in one shot, so Tool #7 (Identify Subproblems) breaks it into a chain of smaller divisions: peel off one small prime at a time (2, then 3, then 5, …) until what is left is itself prime. Each step is a tiny problem we can do mentally. Tool #3 (Eliminate Possibilities) is the multiple-choice safety net — once we have a candidate sum, we can check it against the listed choices and rule the others out.

1STEP 1

2010 ends in 0, so it is even — divide by 2 to get 1005.

2010 ÷ 2 = 1005
2STEP 2

Digit sum 1+0+0+5 = 6 is divisible by 3, so divide 1005 by 3 to get 335.

1005 ÷ 3 = 335
3STEP 3

335 ends in 5, so it is divisible by 5 — divide to get 67.

335 ÷ 5 = 67
4STEP 4

No prime up to √67 ≈ 8.2 divides 67, so 67 is prime and 2010 = 2 × 3 × 5 × 67.

2010 = 2 × 3 × 5 × 67
5STEP 5

Add the distinct primes: 2 + 3 + 5 + 67 = 77, which is choice (C).

2 + 3 + 5 + 67 = 77 → (C)
Answer
77
Multiply the factorization back: 2 × 3 = 6, 6 × 5 = 30, 30 × 67 = 2010. The product checks, so the prime list {2, 3, 5, 67} is correct, and 2 + 3 + 5 + 67 = 77 is the right sum. The answer is in the same order of magnitude as the small primes plus one mid-sized prime, which matches the choice (C) 77.
💡Key takeaway

Big numbers like 2010 become easy once you peel off small primes one at a time — a Grade 4 factor-finding skill is all you need!