\begin{problem}{Золото}{gold.in}{gold.out}{2 секунды}{256 мегабайт}

%Автор задачи: Николай Ведерников 
%Автор условия: Павел Кротков	

Все пираты жадные, и обычно они грабят корабли, забирая все находящееся на борту золото без остатка. Капитан Джек 
Воробей~--- не исключение. Однако, 
иногда команда корабля, на который напал экипаж капитана Джека Воробья, пытается договориться с ним по-хорошему. 
Процедура переговоров проходит следующим образом.

Капитан атакованного корабля приходит к капитану Джеку Воробью и предлагает ему $a$ монет. Тот 
сразу понимает, что на самом деле на корабле золота гораздо больше, поэтому он требует $a^2$ монет. Обычно капитан 
атакованного судна сразу соглашается, но даже после этого нависшая над ним опасность не исчезает. Если последние цифры 
в десятичной записи 
числе $a^2$ не совпадут с десятичной записью числа $a$, капитан Джек Воробей все равно разграбит весь корабль.

Капитан судна, атакованного Черной Жемчужиной, попросил вас о помощи~--- ему необходимо узнать $k$-е по возрастанию 
число, отвечающее описанным выше требованиям.
                                                                  
\InputFile
Первая строка входного файла содержит одно целое число $k$ ($1 \le k \le 1{\,}000$)~--- запрос капитана атакованного судна.
                                  
\OutputFile
Выведите в выходной файл $k$-е по возрастанию число такое, что последние цифры в десятичной записи числа $k^2$ 
совпадают с десятичной записью числа $k$.

\Examples
\begin{example}%
\exmp{
1
}{
0
}%
\exmp{
2
}{
1
}%
\exmp{
3
}{
5
}%
\exmp{
7
}{
376
}%
\end{example}

\Testing
Первая группа тестов проверяется в момент сдачи задачи на проверку и стоит 10 баллов. Баллы за эту 
группу начисляются только при прохождении всех тестов группы. Для всех тестов этой группы выполнено условие
$k \le 10$.

Вторая группа тестов проверяется в момент сдачи задачи на проверку и стоит 30 баллов. Баллы за эту 
группу начисляются только при прохождении всех тестов группы. Для всех тестов этой группы выполнено условие
$k \le 200$.

Третья группа тестов проверяется после окончания олимпиады и стоит 60 баллов. Каждый тест этой группы стоит определенное 
количество баллов.

\end{problem}

