Корень степени k

Даны целые числа $n$ и $k$. Найдите наибольшее целое $x \ge 0$, для которого $x^k \le n$.

Одна строка: числа $n$ от $1$ до $10^{18}$ и $k$ от $2$ до $60$.

Одно число.

Возводить в степень надо с досрочным выходом: как только произведение превысило $n$, дальше считать незачем.