Past this point, every time you increase $n $by 1, you add at least one more digit to $n^n $, so this is as far as you need to check.
The main difficulty here is not to overthink the problem; it's easy to overlook the easy solutions if you're too busy looking for hard ones.