MathNet 2008-part-01 — 165 problems (EN–VI) Question 41

Determine all integers $k \ge 2$ such that, for every integer $n \ge 2$, $n$ does not divide the largest odd divisor of $k^n + 1$.