e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
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