RO-NMO 2008 Problem 104

We consider the proposition $p(n)$ : $n^2+1$ divides $n!$ , for positive integers $n$ . Prove that there are infinite values of $n$ for which $p(n)$ is true, and infinite values of $n$ for which $p(n)$ is false.