Skip to main content

2005 AMC 12B Problem 21

Problem 21 of 25HarderNumber Theory

A positive integer nn has 6060 divisors and 7n7n has 8080 divisors. What is the greatest integer kk such that 7k7^k divides n?n?

Answer choices

Show solution

Solution

Write n=7kQn = 7^k Q where QQ is not divisible by 7,7, and let dd be the number of divisors of Q.Q. Then nn has (k+1)d=60(k + 1)d = 60 divisors and 7n=7k+1Q7n = 7^{k+1}Q has (k+2)d=80(k + 2)d = 80 divisors. Dividing, k+2k+1=8060=43,\dfrac{k + 2}{k + 1} = \dfrac{80}{60} = \dfrac43, so 3(k+2)=4(k+1),3(k + 2) = 4(k + 1), giving k=2.k = 2. Thus, the correct answer is C.

More practice

Concepts: factor counting · prime factorization

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.