Корень с избытком

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

Пользоваться возведением в степень $0.5$ и функцией sqrt нельзя.

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

Одно число.