Problem

Source: Rioplatense L2 2023 #1

Tags: number theory, combinatorics



An integer $n\geq 3$ is poli-pythagorean if there exist $n$ positive integers pairwise distinct such that we can order these numbers in the vertices of a regular $n$-gon such that the sum of the squares of consecutive vertices is also a perfect square. For instance, $3$ is poli-pythagorean, because if we write $44,117,240$ in the vertices of a triangle we notice: $$44^2+117^2=125^2, 117^2+240^2=267^2, 240^2+44^2=244^2$$Determine all poli-pythagorean integers.