Областная олимпиада по математике, 2008 год, 10 класс

Докажите, что существует бесконечное число натуральных значений $n$, для каждого из которых $n!$ делится нацело на $n^2+1$.