Зло та Огидність

Ціле невід'ємне число називається злим, якщо в його двійковому представленні міститься парна кількість одиниць. Відповідно, число називається огидним, якщо кількість одиниць у його двійковому представленні є непарною. Розглянемо злі та огидні числа, впорядковані за зростанням.

Нехай E(n) позначає n-те зле число в цьому списку. Аналогічно, нехай O(n) позначає n-те огидне число.

Напишіть програму, яка обчислює суму n-го злого та n-го огидного чисел, тобто E(n) + O(n), за заданим індексом n.

Вхідні дані

Вхідний файл містить одне ціле число n (1 ≤ n ≤ 1000000).

Вихідні дані

Вихідний файл повинен містити одне ціле число, яке є сумою E(n) + O(n).

Приклади