Skip to main content

2024 AMC 10A Problem 5

Problem 5 of 25EasierNumber TheoryCounting & Probability

What is the least value of nn such that n!n! is a multiple of 2024?2024?

Answer choices

Show solution

Solution

Factor 2024=231123.2024 = 2^3 \cdot 11 \cdot 23. The prime 2323 is the bottleneck: for 2323 to divide n!,n!, we need n23.n \ge 23. At n=23,n = 23, the product 23!23! already has 23,23, 11,11, and plenty of factors of 2,2, so 23!23! is divisible by 2024.2024. The least value is 23.23. Thus, D is the correct answer.

More practice

Concepts: factorial · divisibility · prime factorization

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.