I think a more interesting problem to consider after solving n^m = m^n is solving n^m = m^n + 1 in the natural numbers.