MathNet 2005 — Part 02 Question 1

Find all numbers $n$ that can be expressed in the form $n = k + 2\lfloor\sqrt{k}\rfloor + 2$, where $k$ is a nonnegative integer.