Q4 Matemática  (Romanian Masters of Mathematics Collection 2012)

Prove que existem infinitos inteiros positivos $n$ tais que $2^{2^n+1}+1$ é divisível por $n$ mas $2^n+1$ não é. (Rússia) Valery Senderov