For a positive integer denote by the sum of all positive divisors of and by the number of positive divisors of . Determine all positive integers such that
(Nikola Adžaga)
Solution
Observe that is not a solution, so .
It is impossible that , since then would be prime and given equation would reduce to , so .
Let be the divisors of . The given equation can then be written as
Since for all , we get ,
hence , i.e. .
For , number is a square of some prime and given equation reduces to
hence and .
For , there are two possibilities:
a) If is product of some primes and (), then the given equation implies , thus . There are no such primes and .
b) If is a cube of some prime , then the given equation means that , thus . There is no such prime .
Therefore, the only solution is .
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.