2019 AMC 10A Problem 11
Problem 11 of 25IntermediateNumber TheoryCounting & Probability
How many positive integer divisors of are perfect squares or perfect cubes (or both)?
Answer choices
Show solution
Solution
Taking the prime factorization of we get
Note that a perfect square has even exponents for its prime factors, and a cube’s exponents are divisible by
There are options for an even exponent, from through and options for multiples of from through
This gives us options for the squares and options for the cubes. We have to subtract out the sixth powers, however.
Using the same logic, sixth powers have to have exponents of prime factors be divisible by There are options, and
This means that there are sixth powers. This gives us a total of perfect squares or perfect cubes.
Thus, C is the correct answer.