Целая часть корня

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

Пользоваться возведением в степень $0.5$ и функцией sqrt нельзя: на больших числах они ошибаются в последнем разряде.

Одно целое число $n$ от $0$ до $10^{18}$.

Одно число.

Проверка «годится ли $x$» — это неравенство $x^2 \le n$. Она монотонна: если годится $x$, годится и любое меньшее.