Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

is a divisor of . What is the greatest possible integer value of ? (Reminder: For a positive integer , the expression stands for the product of the integers from 1 up to (and including) .)
Solution
Prime factorize . Since is a divisor of , the exponents in the prime factorization of must be less than or equal to the corresponding exponents in the prime factorization of 8!. Also, because is a perfect square, the exponents in its prime factorization are all even. Therefore, the largest possible value of is . Square rooting both sides, .
Final answer
24