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

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

Вхідні дані

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

Вихідні дані

N-й член послідовності.