Find the largest positive integer such that it has exactly 4 positive integer divisors (including and ), the sum of which satisfies the condition .
Ukrainian National Mathematical Olympiad
Solution
In the case , . Suppose .
Let us consider possible cases.
If , then . Since , the following cases are possible:
If , then , since is prime, there are no solutions.
If , then . The options are:
So, in this case, we have a single number , which satisfies the conditions.
In case , . Note that if , then ; if , ; and if , .
In this case, there is also a single number , which satisfies the conditions.
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.