Browse · harp
Printjmc
number theory junior
Problem
For any positive integer , the notation M! denotes the product of the integers 1 through M. What is the largest integer for which is a factor of the sum ?
(A)
(B)
(C)
(D)
Solution
Factoring out , we have , which is . Next, has factors of . The is because of all the multiples of .The is because of all the multiples of . Now, has factors of , so there are a total of factors of . Note: Can you say what formula this uses? most AMC 8 test takers won't know it.
Final answer
D