AMC 12 Mock Exam 1 Problem 8
Problem 8 of 25
How many positive divisors of are perfect squares or perfect cubes (or both)?
Answer choices
Show solution
Solution
A divisor has the form with , , .
Perfect squares: all even: choices (, , ).
Perfect cubes: all multiples of : choices (, , ).
Both (perfect sixth powers): multiples of , so : only the divisor .
By inclusion–exclusion the count is .
Tagged: divisor counting, inclusion-exclusion