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

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