Maths Olympiad Prep

Library / /7 of 26

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 2311232^3 \cdot 11 \cdot 23, it follows that n!n! is a multiple of 20242024 if and only if n23n \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,000 problems in a working order, from AMC 10 level to the IMO shortlist.

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