Browse · harp
Printsmc
number theory senior
Problem
Let be the smallest positive integer such that is divisible by , is a perfect cube, and is a perfect square. What is the number of digits of ?
(A)
(B)
(C)
(D)
(E)
Solution
We know that and . Cubing and squaring the equalities respectively gives . Let . Now we know must be a perfect -th power because , which means that must be a perfect -th power. The smallest number whose sixth power is a multiple of is , because the only prime factors of are and , and . Therefore our is equal to number , with digits .
Final answer
E