[Prof]

Это понятно. Стоит задача такого плана:

Условие:
Для заданного натурального числа А нужно найти наибольшее число В такое, что B2 ≤ A.

Входящие данные:
Во входящем файле записано натуральное число A (A ≤ 103000).

Исходящие данные:
В исходящий файл выведите максимальное натуральное число B, квадрат которого не превышает A. Число B следует выводить без лидирующих нулей.

А идея была такой: имеем мы например число 385. Делим его пополам (без остачи), получаем 192. 1922 > 385. Делим, 192/2 = 96, 962 > 385. Делим 96/2 и так дальше.