MathNet 2021 — Part 06 Question 61

A pair of natural numbers $(a, b)$ is called *square-maker* if $ab + 1$ is a perfect square. Find all natural numbers $n$ such that $\{1, 2, 3, \dots, 2n\}$ can be partitioned into square-maker pairs.