Бинпоиск по ответу: целочисленный квадратный корень

Напишите функцию int_sqrt(n), возвращающую целую часть квадратного корня из неотрицательного n (наибольшее целое x, такое что x²≤n), используя БИНАРНЫЙ ПОИСК ПО ОТВЕТУ, а не встроенные функции вычисления корня.