MathDB
Problems
Contests
National and Regional Contests
Thailand Contests
Thailand National Olympiad
2022 Thailand Mathematical Olympiad
10
10
Part of
2022 Thailand Mathematical Olympiad
Problems
(1)
On the multiple and sum of digits
Source: 2022 Thailand MO Day 2 P10
6/16/2022
For each positive integers
u
u
u
and
n
n
n
, say that
u
u
u
is a friend of
n
n
n
if and only if there exists a positive integer
N
N
N
that is a multiple of
n
n
n
and the sum of digits of
N
N
N
(in base 10) is equal to
u
u
u
. Determine all positive integers
n
n
n
that only finitely many positive integers are not a friend of
n
n
n
.
number theory