Let and be positive integers such that and
Find all possible values of .
Solution
The numbers and are pairwise different, so and are all different as well. Since is the product of two primes, it can only be written as the product of four integers if two of these integers are and . The remaining two factors are either and or and .
Since we have . So, and , which implies and . If and , we get and . In the case where and , we have and .
The value of is equal to in the first case, and to in the second case, so there is really only one possibility, .
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.