Областная олимпиада по математике 2008 года за 11 класс | Казахстанские олимпиады

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