Assuming $a, n > 0$ and $a\neq 1$ indeed $$\log_a n = \frac{\ln n}{\ln a},$$
this is because $a^x = (e^{\ln a})^x = e^{x\cdot\ln a}$, so $x\cdot\ln a = \ln n$.
Yet, $e$ here isn't any special number except that $\ln e = 1$. Thus for any $b > 0$, $b\neq 1$
$$a^y = (b^{\log_b a})^y = e^{y\cdot\log_b a},$$
so $y\cdot\log_b a = \log_b n$. Also, using the first formula we can derive
$$\frac{\log_b n}{\log_b a} = \frac{\frac{\ln n}{\ln b}}{\frac{\ln a}{\ln b}} = \frac{\ln n \cdot \ln b}{\ln a \cdot\ln b} = \frac{\ln n}{\ln a} = \log_a n.$$
Intuition:
You can think intuitively of an logarithm as of length of a number (i.e., the number of digits in some base $b > 1$ representation). If your number is $$\underbrace{100\ldots00_b}_{k\text{ digits}}=b^k,$$ then precisely $k = \log_b n$.
Now, if you want to change base $b$ to $b^2$, then it's enough to "pair up" your digits,
because a base-$b$ $2$-digit number is equivalent to a base-$b^2$ $1$-digit number. Therefore, the length of your number in new units is 2 times shorter, only now each "digit" takes 2 units of space instead of just one.
$$\mathtt{156}_{10} =
{\color{red}{\mathtt{1}}}{\color{darkred}{\mathtt{0}}}
{\color{blue}{\mathtt{0}}}{\color{darkblue}{\mathtt{1}}}
{\color{red}{\mathtt{1}}}{\color{darkred}{\mathtt{1}}}
{\color{blue}{\mathtt{0}}}{\color{darkblue}{\mathtt{0}}}_2 =
({\color{red}{\mathtt{1}}}{\color{darkred}{\mathtt{0}}})
({\color{blue}{\mathtt{0}}}{\color{darkblue}{\mathtt{1}}})
({\color{red}{\mathtt{1}}}{\color{darkred}{\mathtt{0}}})
({\color{blue}{\mathtt{0}}}{\color{darkblue}{\mathtt{0}}}
)_{({\color{red}{2}}\times{\color{blue}{2}})} =
{\color{red}{\mathtt{2}}}
{\color{blue}{\mathtt{1}}}
{\color{red}{\mathtt{3}}}
{\color{blue}{\mathtt{0}}}_4$$
In other words $\log_a n = \frac{\log_b n}{\log_b a}$ which is equivalent to $\log_b a = \frac{\log_b n}{\log_a n}$ means that ratio of base-$b$ length to base-$a$ length is equal to how long is $a$ in $b$. That is, if $a$ takes $3$ digits in base $b$, then $n$ takes $3$ times more base-$b$ digits than base-$a$ digits.
I hope this helps $\ddot\smile$