Задачи
Число
Число
Найти такое наибольшее натуральное число, которое не превышает заданного \textbf{M} и его десятичная запись совпадает с последними цифрами своего квадрата.
\InputFile
Натуральное число \textbf{M} (\textbf{1} ≤ \textbf{M} ≤ \textbf{1000000000}).
\OutputFile
Ответ к задаче.
Входные данные #1
9
Выходные данные #1
6