Difference between revisions of "2010 AMC 12B Problems/Problem 25"

m (Problem 25)
Line 1: Line 1:
 
== Problem 25 ==
 
== Problem 25 ==
For every integer <math>n\ge2</math>, let <math>\text{pow}(n)</math> be the largest power of the largest prime tha divides <math>n</math>. For example <math>\text{pow}(144)=\text{pow}(2^4\cdot3^2)=3^2</math>. What is the largest integer <math>m</math> such that <math>2010^m</math> divides
+
For every integer <math>n\ge2</math>, let <math>\text{pow}(n)</math> be the largest power of the largest prime that divides <math>n</math>. For example <math>\text{pow}(144)=\text{pow}(2^4\cdot3^2)=3^2</math>. What is the largest integer <math>m</math> such that <math>2010^m</math> divides
  
 
<center>
 
<center>

Revision as of 23:39, 2 September 2010

Problem 25

For every integer $n\ge2$, let $\text{pow}(n)$ be the largest power of the largest prime that divides $n$. For example $\text{pow}(144)=\text{pow}(2^4\cdot3^2)=3^2$. What is the largest integer $m$ such that $2010^m$ divides

$\prod_{n=2}^{5300}\text{pow}(n)$?


$\textbf{(A)}\ 74 \qquad \textbf{(B)}\ 75 \qquad \textbf{(C)}\ 76 \qquad \textbf{(D)}\ 77 \qquad \textbf{(E)}\ 78$