Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

If is a 3-digit positive integer such that , then what is the value of ?
Solution
Let be the exponent of in the prime factorization of . That is, , where is some odd integer.

Note that , so the exponent of in the prime factorization of is equal to .

Similarly, the exponent of in the prime factorization of is . Thus we have which is possible only if . So, is divisible by . The only 3-digit multiple of is itself, so .
Final answer
512