Problem

Source: Assara 2024 S7

Tags: number theory



Find all positive integers $n$ for such the following condition holds: "If $a$, $b$ and $c$ are positive integers such are all numbers \[ a^2+2ab+b^2,\ b^2+2bc+c^2, \ c^2+2ca+a^2 \]are divisible by $n$, then $(a+b+c)^2$ is also divisible by $n$." G.M.Sharafetdinova