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

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

1 секунда
64 мегабайти
Дуже легка

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

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

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading