| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 12 | 3 | 3 | 75.000% |
Все пираты жадные, и обычно они грабят корабли, забирая все находящееся на борту золото без остатка. Капитан Джек Воробей --- не исключение. Однако, иногда команда корабля, на который напал экипаж капитана Джека Воробья, пытается договориться с ним по-хорошему. Процедура переговоров проходит следующим образом.
Капитан атакованного корабля приходит к капитану Джеку Воробью и предлагает ему $a$ монет. Тот сразу понимает, что на самом деле на корабле золота гораздо больше, поэтому он требует $a^2$ монет. Обычно капитан атакованного судна сразу соглашается, но даже после этого нависшая над ним опасность не исчезает. Если последние цифры в десятичной записи числе $a^2$ не совпадут с десятичной записью числа $a,ドル капитан Джек Воробей все равно разграбит весь корабль.
Капитан судна, атакованного Черной Жемчужиной, попросил вас о помощи --- ему необходимо узнать $k$-е по возрастанию число, отвечающее описанным выше требованиям.
Первая строка входного файла содержит одно целое число $k$ (1ドル \le k \le 1{,円}000$) --- запрос капитана атакованного судна.
Выведите в выходной файл $k$-е по возрастанию число такое, что последние цифры в десятичной записи числа $k^2$ совпадают с десятичной записью числа $k$.
1
0
2
1
3
5
7
376