MathNet 2014 Question 88

Let $a_n$ be an arithmetic progression with integer terms. Find all polynomials with integer coefficients such that $\frac{a_n^n + 1}{P(a_n)}$ is a whole number for any natural $n$.