Є дивний лічильник. У першу секунду він відображає число 3. Кожну секунду число, що відображається, зменшується на 1, доки не досягне 1. У наступну секунду таймер скидається до 2 x (стартове число попереднього циклу) і продовжує зворотний відлік.

На схемі нижче показано значення лічильників для кожного разу в перших трьох циклах:

Знайдіть що відображається лічильником у момент часу \(t\).

Формат вхідних даних

Вхідний потік містить ціле число \(t\) (\(1 \le t \le 10^{12}\)).

Формат вихідних даних

У вихідний потік вивести число, яке відобазиться на лічильнику через час $t$.

Приклад вхідних даних

4

Приклад вихідних даних

6

Приклад вхідних даних

12

Приклад вихідних даних

10