A positive integer is good if every its positive divisor increased by is a divisor of . Find all good positive integers.
Solution
and all odd prime numbers.
Clearly, satisfies the condition. All odd primes also satisfy it: if , then its divisors, increased by , are and ; both divide .
On the other hand, any number satisfying the condition has as a divisor; thus, is divisible by , i.e., is odd.
Suppose now that some composite satisfies the condition. We have , where . Then is divisible by ; moreover, is also divisible by . Therefore, is also divisible by . Since , we get . But this contradicts the inequality .
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.