Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

prealgebra senior

Problem

In the prime factorization of , what is the exponent of ? (Reminder: The number is the product of the integers from 1 to . For example, .)
Solution
Of the numbers from to , eight of them are multiples of , so that gives us an exponent of .

Now, two of the numbers are multiples of , so each of them has as a factor twice. We've already counted them one each, so we need to count them each one more time. This adds another to the exponent.

The next thing to check is whether any of the numbers have as a factor three times. Happily, , so we don't have any of those.

Our total exponent is .
Final answer
10