Skip to main content
OlympiadHQ

Browse · harp

Print

jmc

number theory junior

Problem

Let be the greatest five-digit number whose digits have a product of . What is the sum of the digits of ?
(A)
(B)
(C)
(D)
Solution
If we start off with the first digit, we know that it can't be since is not a factor of . We go down to the digit , which does work since it is a factor of . Now, we have to know what digits will take up the remaining four spots. To find this result, just divide . The next place can be , as it is the largest factor, aside from . Consequently, our next three values will be and if we use the same logic. Therefore, our five-digit number is , so the sum is .
Final answer
D