IMO олимпиада по математике 2008 года | Казахстанские олимпиады

Докажите, что существует бесконечно много натуральных чисел nn таких, что число n2+1{{n}^{2}}+1 имеет простой делитель, больший числа 2n+2n2n+\sqrt{2n}.