Центр поддержки одаренных детей ХКИРО

По заданному натуральному числу А требуется найти наибольшее число В такое, что B^2 <= A.

Время: 1 сек. Память: 16 Мб

Входные данные
Во входном файле INPUT.TXT записано натуральное число A (A <= 10^3000).

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