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

Существует ли такое натуральное число nn, что nn имеет ровно 2000 различных простых делителей и 2n+1{{2}^{n}}+1 делится на nn?