Skip to main content

2013 AMC 12B Problem 9

Problem 9 of 25EasierNumber TheoryArithmetic

What is the sum of the exponents of the prime factors of the square root of the largest perfect square that divides 12!12!?

Answer choices

Show solution

Solution

Since 12!=210⋅35⋅52⋅7⋅11,12! = 2^{10}\cdot 3^5\cdot 5^2\cdot 7\cdot 11, the largest perfect square dividing it is 210⋅34⋅52,2^{10}\cdot 3^4\cdot 5^2, whose square root is 25⋅32⋅5.2^5\cdot 3^2\cdot 5. The exponents sum to 5+2+1=8.5 + 2 + 1 = 8. Thus, the correct answer is C.
AoPS wiki

Tagged: prime factorization · factorial · perfect square

More practice