MathNet 2010 — Part 03 Question 165

Let $k$ be a positive integer and $m$ an odd integer. Show that there exists a positive integer $n$ for which the number $n^n - m$ is divisible by $2^k$.