Q3 Matemática  (Rioplatense Mathematical Olympiad, Level 3 2008)

Encontre todos os inteiros $k\ge 2$ de modo que para todos os inteiros $n\ge 2$, $n$ não divida o maior divisor ímpar de $k^n+1$.