Skip to main content
OlympiadHQ

Browse · MathNet

Print

58th Ukrainian National Mathematical Olympiad

Ukraine number theory

Problem

Three pairwise distinct numbers , , are such that their product is . Determine the least possible prime sum of these numbers.
Solution
Clearly, their sum is greater than , thus their sum is odd. Since all three numbers cannot be odd (since their product is ), then two of the numbers are even and one is odd. There are only two odd divisors of : and . Consider these cases.

, the following is possible:

, , is prime. , , is not prime. , , is prime and less than .

, the following is possible: , , is not prime.
Final answer
19

Techniques

Factorization techniquesPrime numbersIntegers