Determine all integers , having at least four positive divisors, with the property that for any two distinct divisors and of , such that , the number is also a divisor of .
Lucian Petrescu
Solution
There are three solutions: , and .
First, notice that if is odd, all its divisors are also odd, so if and are two divisors such that , then is even, so . Therefore, is even.
Consider , where and is odd.
If , then , with . For there are no solutions, and for , choosing and , it follows that , a contradiction. Consequently, , so . It's trivial to see that is a solution of the problem.
For we have two cases.
If , then . Choose and ; we obtain , so . Since is odd, we infer that , so , which is a solution.
If , choose and ; we obtain , so . Since is odd, similarly it follows that . Therefore, .
Choose now and ; it results that , so , from which we obtain . Hence, and we easily verify that it is a solution.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.