Maths Olympiad Prep

Library / AMC 10 A /5 of 21

AMC 10 A

Number theory Difficulty 3.9 AMC 10/12 Find the answer United States

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

Pick one

Solution

Because the prime factorization of 20242024 is 23⋅11⋅232^3 \cdot 11 \cdot 23, it follows that n!n! is a multiple of 20242024 if and only if n≥23n \ge 23. Therefore 2323 is the least value of nn such that n!n! is a multiple of 20242024.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.