Skip to main content
OlympiadHQ

Browse · MathNet

Print

Open Contests

Estonia number theory

Problem

Find all positive integers which are exactly times bigger than the sum of their digits.
Solution
Note that the minimal value of a -digit number is and the maximal value of the cross-sum multiplied by is . Since we can consider only numbers with up to digits. Since then the cross-sum is at most , it is enough to consider numbers in the form with .

Since is divisible by , and its cross-sum are divisible by . Since the cross-sum must be equal to , is divisible by . But then its cross-sum and hence also is divisible by . It remains to consider the cases which can be checked by hand and see that only satisfies the conditions.

Answer: .
Final answer
36234

Techniques

Modular ArithmeticDivisibility / FactorizationIntegers