Западно-Китайская олимпиада по математике 2012 года | Казахстанские олимпиады

Найдите все такие простые $p$, что существует бесконечно много натуральных $n$, удовлетворяющих $p|n^{ n+1}+(n+1)^n.$