MathDB

A natural number

A

is given. One may add to it one of its divisors

d

(

1 < d < A

). One may then repeat this operation with the new number

A + d

and so on. Prove that starting from

A = 4

one can get any composite number by these operations.
(M Vyalyi)

Problem Statement