How many positive integer divisors of are perfect squares or perfect cubes (or both)?
Problem 172
Pick one
Official solution
Prime factorizing , we get .
A perfect square must have even powers of its prime factors, so our possible choices for our exponents to get perfect square are for both and . This yields perfect squares.
Perfect cubes must have multiples of for each of their prime factors' exponents, so we have either , or for both and , which yields perfect cubes, for a total of .
Subtracting the overcounted powers of ( , , , and ), we get .