eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Длинный корень

Длинный корень

По заданному натуральному числу \textbf{a} требуется найти наибольшее число \textbf{b} такое, что \textbf{b^2} ≤ \textbf{a}. \InputFile Натуральное число \textbf{a} (\textbf{a} ≤ \textbf{10^100}). \OutputFile Вывести максимальное натуральное число \textbf{b}, квадрат которого не превосходит \textbf{a}. Число \textbf{b} следует выводить без ведущих нулей.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
17
Выходные данные #1
4