Browse · MathNet
PrintOpen 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: .
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