Difference between revisions of "Mock AIME 2 Pre 2005 Problems/Problem 1"

(Created page with "== Problem == Compute the largest integer <math>k</math> such that <math>2004^k</math> divides <math>2004!</math>. == Solution == Note that <math>2004 = 2^2 \cdot 3 \cdot 167...")
 
(No difference)

Latest revision as of 16:01, 4 August 2019

Problem

Compute the largest integer $k$ such that $2004^k$ divides $2004!$.

Solution

Note that $2004 = 2^2 \cdot 3 \cdot 167$. We focus on the large prime $167$ as the powers of $2$ and $3$ in the prime factorization of $2004!$ are going to be much higher. The largest power of $167$ that divides $2004!$ is $\tfrac{2004}{167} = \boxed{012}$, the answer.

-MP8148

See Also

Mock AIME 2 Pre 2005 (Problems, Source)
Preceded by
First question
Followed by
Problem 2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15