MathDB
Problems
Contests
International Contests
Kvant Problems
Kvant 2022
M2694
M2694
Part of
Kvant 2022
Problems
(1)
Interesting numbers
Source: Kvant Magazine No. 4 2022 M2694
3/8/2023
Call a natural number
n
n{}
n
interesting if any natural number not exceeding
n
n{}
n
can be represented as the sum of several (possibly one) pairwise distinct positive divisors of
n
n{}
n
.[*]Find the largest three-digit interesting number. [*]Prove that there are arbitrarily large interesting numbers other than the powers of two.Proposed by N. Agakhanov
Kvant
number theory