MathNet 2014 Question 53

Let $k$ be a positive integer and let $m$ be a positive odd integer. Show that there exists a positive integer $n$ such that $m^n + n^m$ has at least $k$ distinct prime factors.