e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

Двоичное и десятичное

Двоичное и десятичное

Брюс недавно получил работу в NEERC (Numeric Expression Engineering & Research Center), где изучают и строят много различных любопытных чисел. Его первым заданием стало исследование двудесятичных чисел.

Натуральное число называется двудесятичным, если его десятичное представление является суффиксом его двоичного представления; и двоичное и десятичное представление рассматривается без ведущих нулей. Например, 1010 = 10102, так что 10 двудесятичное число. Числа 101010 = 11111100102 и 4210 = 1010102 не являются двудесятичными.

Сначала Брюс хочет создать список двудесятичных чисел. Помогите ему найти n-ое наименьшее двудесятичное число.

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

Одно целое число n (1n10 000).

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

Вывести одно число - n-ое наименьшее двудесятичное число в десятичном представлении.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
1
Вихідні дані #1
1
Вхідні дані #2
2
Вихідні дані #2
10
Вхідні дані #3
10
Вихідні дані #3
1100
Джерело 2015 ACM NEERC, Semifinals, December 6, Problem B