Математики используют разные числовые последовательности, такие как, числа Фибоначчи или степени двойки, где каждый последующий член определяется по известному правилу. А как быть, если закономерность на первый взгляд незаметна?

Найти N-й член последовательности 3 5 6 9 10 12 17 18 20 24 33 …

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

Натуральное число N* (N *≤ 2012).

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

N-й член последовательности.