eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 64 MiB

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

Найти 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
Source Stage III All-Ukrainian School Olympiad 2011-2012, Round 2, Zhytomyr