Зло и Отвратительное

Неотрицательное целое число называется злым, если в его двоичной записи содержится четное количество единиц. Аналогично, неотрицательное целое число называется гнусным, если в его двоичной записи содержится нечетное количество единиц. Запишем злые и гнусные числа в порядке возрастания.

Обозначим через E(n) n-е злое число в этом списке. Аналогично, пусть O(n) обозначает n-е гнусное число.

Напишите программу, которая вычисляет сумму n-го злого и гнусного чисел E(n) + O(n), заданных их индексом n.

Входные данные

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

Выходные данные

Выходной файл должен содержать одно целое число, равное сумме E(n) + O(n).

Примеры