I was reading the following problem in a book: $2^{29}$ has exactly $9$ digits, all of these digits are distinct, what is the missing digit?
I tried to solve it, and I did it correctly.
Suddenly, the following two questions popped into my mind:
Find the number of pairs of natural numbers $m$ and $n$ $(n \ne 1)$ such that $m^n$ has exactly $9$ digits, all of these digits are distinct.
Find the least $9$-digit number that can be expressed as $m^n$ where $m$ and $n$ are natural numbers and $n \ne 1$.
These questions may be solved using a software, but I am not sure if we can use a purely mathematical way.
Do not provide a solution. I am just asking for useful hints/formulae/techniques, then I will try to solve them.
Your help would be appreciated. THANKS!