Задача №2813. Круглые числа

Перевод числа из одной СС в другую;
длинная арифметика;
работа с представлением числа в памяти в виде двоичного кода.

Будем называть числа круглыми, если они содержат в своей записи только цифры 0 и 5.

Составим последовательность круглых чисел в порядке возрастания: 0, 5, 50, 55, 500, 505 и так далее.

Написать программу, которая находит K-ое по порядку в этой последовательности круглое число.

Входные данные

Со стандартного потока ввода вводится натуральное число K — номер круглого числа в последовательности (0 < K ≤ 109).

Выходные данные

Выведите на экран требуемое круглое число.

Примеры
Входные данные
2
Выходные данные
5
Входные данные
6
Выходные данные
505
Сдать: для сдачи задач необходимо войти в систему