Довгий корінь
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Для заданого натурального числа a потрібно знайти найбільше число b таке, що b^2 ≤ a.
Вхідні дані
Натуральне число a (a ≤ 10^100).
Вихідні дані
Виведіть максимальне натуральне число b, квадрат якого не перевищує a. Число b слід виводити без ведучих нулів.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 19%