Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability intermediate

Problem

What is the greatest positive integer such that is a factor of ?
Solution
If we want the largest such , we must count the number of factors of 3 in the prime factorization of . The number of multiples of 3 is . (The notation means the greatest integer less than or equal to , so basically, means ``divide 200 by 3 and round down.") However, these are not the only factors of 3 in the product! Multiples of 9 in the product contribute an extra factor of 3. There are of these, so we add this number to the factors of 3 we found from counting multiples of 3. Similarly, we must add in multiples of 27 once and multiples of 81.

The sum is .
Final answer
97