MathNet 2010 — Part 06 Question 171

Find all natural numbers $n$ for which among the numbers $n, n+1, n+2, \dots, n^2$ there exist 4 pairwise distinct numbers $a, b, c, d$ such that equality $ab = cd$ holds. Justify the answer.