Знайдіть найбільше натуральне число, яке не перевищує заданого M і таке, що його десятковий запис збігається з останніми цифрами його квадрата.
Натуральне число M (1 \leq M \leq 1\,000\,000\,000).
Відповідь на задачу.
Приклад 1