Browse · MATH
Printjmc
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