How to find integer nth roots?

Question

I want to find the greatest integer less than or equal to the kth root of n. I tried

int(n**(1/k))

But for n=125, k=3 this gives the wrong

Answer 1

Do this before everything:

from __future__ import division

and then run any of the above specified techniques to have your results.