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