|
Будем называть целые неотрицательные числа круглыми, если они содержат в
своей записи только цифры 0 и 5. Составим последовательность круглых чисел
в порядке возрастания: 0, 5, 50, 55, 500, 505 и так далее.
Требуется написать программу, которая находит k-ое по порядку
в этой последовательности круглое число.
Технические требования:
Ограничение по времени тестирования: по 1 секунде на один тест.
Формат входных данных:
Входной текстовый файл INPUT.TXT содержит одно целое число k
(1 ≤ k ≤ 512) - номер числа.
Формат выходных данных:
Выходной текстовый файл OUTPUT.TXT должен содержать найденное круглое число.
Пример файлов входных и выходных данных:
| INPUT.TXT | OUTPUT.TXT |
1 | 0 |
2 | 5 |
5 | 500 |
| 