Ціле невід'ємне число називається злим, якщо в його двійковому представленні міститься парна кількість одиниць. Відповідно, число називається огидним, якщо кількість одиниць у його двійковому представленні є непарною. Розглянемо злі та огидні числа, впорядковані за зростанням.
Нехай позначає -те зле число в цьому списку. Аналогічно, нехай позначає -те огидне число.
Напишіть програму, яка обчислює суму -го злого та -го огидного чисел, тобто E(n) + O(n), за заданим індексом .
Вхідний файл містить одне ціле число (1 \le n \le 1000000).
Вихідний файл повинен містити одне ціле число, яке є сумою E(n) + O(n).
Приклад 1