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