Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

How many positive cubes divide ?
Solution
Written as a product of primes, we have A cube that is a factor has a prime factorization of the form , where , , , and are all multiples of 3. There are 3 possible values for , which are 0, 3, and 6. There are 2 possible values for , which are and . The only value for and for is 0. Hence, there are distinct cubes that divide . They are

Final answer
6