Skip to main content
OlympiadHQ

Browse · MathNet

Print

National Math Olympiad

Slovenia number theory

Problem

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, .
Final answer
9

Techniques

Factorization techniquesIntegers