Задачі
Довгий корінь
Довгий корінь
Для заданого натурального числа \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