eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Число

Число

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Знайти таке найбільше натуральне число, яке не перевищує заданого M і його десятковий запис співпадає з останніми цифрами свого квадрату.

Вхідні дані

Натуральне число M (1 ≤ M ≤ 1000000000).

Вихідні дані

Відповідь до задачі.

Приклад

Вхідні дані #1
9
Вихідні дані #1
6
Джерело ІІ етап Всеукраїнської олімпіади в Житомирській області