AMC 10 · 2024 · #5

Grade 6 number-theory
prime-factorizationfactorialdivisibility-rulesmultiples identify-subproblemsbound-inequality-then-enumerate ↑ Prerequisites: prime-numbersfactorsmulti-digit-arithmetic
📏 Short solution 💡 2 insights
Problem
Find the smallest positive integer n such that n! is divisible by 2024.

Pick an answer.

(A)
11
(B)
21
(C)
22
(D)
23
(E)
253

AMC 10 2024 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Identify Subproblems

The condition 2024 ∣ n! looks intimidating until we split it. Tool #7 (Identify Subproblems) says: factor 2024 into primes, then check each prime separately — n! is a multiple of 2024 exactly when n! contains every prime power in that factorization. The largest prime in the factorization sets a hard floor on n. Tool #3 (Eliminate Possibilities) then walks the answer choices: any candidate smaller than that floor cannot work, so they drop out immediately and the smallest candidate that clears the floor is the answer.

1STEP 1

Subproblem 1 — factor 2024 by peeling off the 2s, leaving 2³ × 11 × 23 with 11 and 23 both prime.

2024 = 2 × 1012 = 2² × 506 = 2³ × 253, 253 = 11 × 23 → 2024 = 2³ × 11 × 23
2STEP 2

Subproblem 2 — n! holds every prime ≤ n, so needing both 11 and 23 forces n ≥ 23 (the bigger prime wins).

n ≥ 23 ⟺ 11 ∣ n! and 23 ∣ n!
3STEP 3

Subproblem 3 — just 2 · 4 · 6 · 8 already contributes 2⁷, far above the 2³ that 2024 needs, so the power of 2 never binds.

2 · 4 · 6 · 8 = 2¹⁺²⁺¹⁺³ = 2⁷ → 2³ ∣ n! whenever n ≥ 8
4STEP 4

Choices under 23 miss the prime 23 and 253 is not least; only 23 clears every requirement, so the answer is 23 → (D).

Smallest valid n = 23 → (D)
Answer
23
Verify n = 23 works and n = 22 fails. 23! = 1 · 2 … 22 · 23 contains the factor 23, contains 11 (since 11 ≤ 23), and contains 2³ (since 8 ≤ 23); product of those gives 2024, so 2024 ∣ 23!. For n = 22: 22! has no factor of 23 because 23 is prime and does not appear in the product 1 · 2 … 22, so 23 ∤ 22!, hence 2024 ∤ 22!. Both directions match, confirming 23 is the smallest.
💡Key takeaway

Splitting 2024 = 2³ × 11 × 23 turns this AMC 10 problem into a Grade 6 question — once you spot the biggest prime 23, the answer has nowhere left to hide.