eolymp
Problems

Последовательность

Последовательность

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

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

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

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

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

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

Time limit 1 second
Memory limit 64 MiB
Input example #1
2
Output example #1
5
Source Stage III All-Ukrainian School Olympiad 2011-2012, Round 2, Zhytomyr