Степень, которая обгонит

Даны числа $k$ и $n$. Найдите наименьшее натуральное $m$, при котором $k^m > n$.

Например, для $k = 3$ и $n = 20$ ответ 3: $3^3 = 27 > 20$, а $3^2 = 9$ ещё мало.

Два числа в одной строке: $k$ от $2$ до $10$ и $n$ от $1$ до $10^{18}$.

Одно число.

Возводить в степень не нужно: достаточно домножать накопитель, пока он не обгонит $n$.