MathNet 2024-part-03 — 168 problems (EN–VI) Question 148

Let $N$ be an arbitrary integer. Prove that the equation
$$
(m+n)^2 + mn + 1 = N(m+n)
$$
has infinitely many integer $(m, n)$ solutions.
(Otgonbayar Uuye)