MathNet 2018-part-04 — 181 problems (EN–VI) Question 56

Given a non-negative integer $k$, show that there are infinitely many positive integers $n$ such that the product of any $n$ consecutive integers is divisible by $(n+k)^2 + 1$.