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

Пусть число $p$ является простым делителем числа $2^{2^k}+1$. Доказать, что $p-1$ делится на $2^{k+1}$.