Длинный корень
(Время: 1 сек. Память: 16 Мб Сложность: 67%)
По заданному натуральному числу А требуется найти наибольшее число В такое, что B2 ≤ A.
Входные данные
Во входном файле INPUT.TXT записано натуральное число A (A ≤ 103000).
Выходные данные
В выходной файл OUTPUT.TXT выведите максимальное натуральное число B, квадрат которого не превосходит A. Число B следует выводить без лидирующих нулей.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 17 | 4 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
