Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

If is a positive integer such that , then what is ?
Solution
The identity holds for all positive integer pairs , so in this case, we have Solving this equation yields , so we are looking for . We have the prime factorizations and , so, taking the maximum exponent of each prime, we obtain (We could also note that the common prime factors of and are just , which tells us that and so .)
Final answer
3300