Problem

Source: Iran second round 2020 ,Day 2 ,P5

Tags: number theory, Perfect Square



Call a pair of integers $a$ and $b$ square makers , if $ab+1$ is a perfect square. Determine for which $n$ is it possible to divide the set $\{1,2, \dots , 2n\}$ into $n$ pairs of square makers.