How many positive integer divisors of are perfect squares or perfect cubes (or both)?
Pick one
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 .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.