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