Number theoryDifficulty 4.1AIMEFind the answerUnited States
Problem:
Compute the largest positive integer such that 2007n2007! is an integer.
A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.
Solution
Solution:
Answer: 9. Note that 2007=32⋅223. Using the fact that the number of times a prime p divides n! is given by ⌊pn⌋+⌊p2n⌋+⌊p3n⌋+⋯ it follows that the answer is 9.
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.