Problems
Последовательность
Последовательность
Математики используют разные числовые последовательности, такие как, числа Фибоначчи или степени двойки, где каждый последующий член определяется по известному правилу. А как быть, если закономерность на первый взгляд незаметна?
Найти N
-й член последовательности 3 5 6 9 10 12 17 18 20 24 33 …
Input data
Натуральное число N
** **(**N **≤ 2012).
Output data
N
-й член последовательности.
Examples
Input example #1
2
Output example #1
5