Довгий корінь#1497

Довгий корінь

1 секунда
64 мегабайти
Середня

Знайдіть найбільше ціле число таке, що b^2 \leq a, де — додатне ціле число.

Вхідні дані

Дане додатне ціле число (a \leq 10^{100}).

Вихідні дані

Виведіть максимальне додатне ціле число , квадрат якого не перевищує . Число треба вивести без початкових нулів.

Приклади

Приклад 1

Loading
Loading