Число#2394

Число

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

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

Вхідні дані

Натуральне число (1 \leq M \leq 1\,000\,000\,000).

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading