Задачи
Длинный корень
Длинный корень
По заданному натуральному числу \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
17
Выходные данные #1
4