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