Find all positive integers such that
That is, divides the product .
Taiwan IMO Selection Camp, 2023
Solution
This only holds for .
Let be the primes . Each such prime divides .
In particular, for some . But
so which implies , , and .
Similarly, for some . But
Thus, it is easy to check that we must have .
Hence, one of is divided by . Easy to check that is the only possible case, i.e., and
So the condition only holds for .
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.