How many positive cubes divide ?
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
Factor into primes, 2^8 3^4 5^2 7; a cube divisor uses exponents that are multiples of 3, giving 3 choices for 2 and 2 for 3.
Solution
Factor each factorial: , , . Multiplying and adding exponents,
A divisor is a perfect cube exactly when every exponent is a multiple of , and it divides the product when , , , . The options:
- : choices,
- : choices,
- and : choice each.
By the multiplication principle there are cube divisors, namely .
The answer is .
Why this works
Every question about divisors reduces to exponents in the prime factorization. "Cube divisor" means each exponent is a multiple of not exceeding the available supply, so count the allowed exponents per prime and multiply. The same template counts square divisors (multiples of ) or divisors of any shape.
The trap
Miscounting the exponent of 2 (it is 1 + 3 + 4 = 8, allowing 2^6) or forgetting that 1 = 1^3 counts as a cube.
Common mistakes
- Miscounting the exponent of 2 (it is 1 + 3 + 4 = 8, allowing 2^6) or forgetting that 1 = 1^3 counts as a cube.
- Listing cubes by inspection () and missing the mixed ones and .
Techniques
Set up the equation/formula and compute; no special trick needed