Browse · harp
Printsmc
number theory senior
Problem
What is the sum of the exponents of the prime factors of the square root of the largest perfect square that divides ?
(A)
(B)
(C)
(D)
Solution
Looking at the prime numbers under , we see that there are factors of , factors of , and factors of . All greater primes are represented once or none in , so they cannot be part of the square. Since we are looking for a perfect square, the exponents on its prime factors must be even, so we can only use of the factors of . Therefore, the prime factorization of the square is . To find the square root of this, we halve the exponents, leaving . The sum of the exponents is
Final answer
C