Problem

Source: Romanian 2018 TST Day 1 Problem 4

Tags: number theory, pell equation, Sophie Germain identity, factorial



Given an 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$.