Skip to main content
OlympiadHQ

Browse · MathNet

Print

AustriaMO2013

Austria 2013 number theory

Problem

Find all integers such that the sum of and its second-largest divisor is 2013.
Solution
The second-largest divisor of is of the form where is the smallest prime that divides . The given condition gives . Therefore, is a divisor of and thus odd. So, is , the only even prime. The equation now becomes which gives the unique solution .
Final answer
1342

Techniques

Prime numbersFactorization techniques