Какое n потянет квадрат

Алгоритм делает $n^2$ операций. Дано, сколько операций мы можем себе позволить.

Выведите наибольшее целое $n \ge 0$, при котором $n^2$ не превосходит этого числа.

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

Одно число.

Соблазн написать sqrt(L) в одну строку. На больших числах double хранит не все цифры, и ответ уезжает на единицу — тесты стоят ровно на точных квадратах и рядом с ними. Либо поправьте результат двумя циклами, либо ищите двоичным поиском по целым.