MathDB
Problems
Contests
International Contests
IMO Shortlist
2021 IMO Shortlist
N3
N3
Part of
2021 IMO Shortlist
Problems
(1)
Prefix sums of divisors are perfect squares
Source: ISL 2021 N3
7/12/2022
Find all positive integers
n
n
n
with the following property: the
k
k
k
positive divisors of
n
n
n
have a permutation
(
d
1
,
d
2
,
…
,
d
k
)
(d_1,d_2,\ldots,d_k)
(
d
1
,
d
2
,
…
,
d
k
)
such that for
i
=
1
,
2
,
…
,
k
i=1,2,\ldots,k
i
=
1
,
2
,
…
,
k
, the number
d
1
+
d
2
+
⋯
+
d
i
d_1+d_2+\cdots+d_i
d
1
+
d
2
+
⋯
+
d
i
is a perfect square.
number theory
IMO Shortlist