Problem

Source: 2020 Vietnam TST P5

Tags: Vietnam, TST, ord



Find all positive integers $k$, so that there are only finitely many positive odd numbers $n$ satisfying $n~|~k^n+1$.