Evil & Odious#6191

Evil & Odious

1 second
64 megabytes
Very easy

A non-negative integer is called evil if it has an even number of ones in its binary representation. Similarly, a non-negative integer is called odious if it has an odd number of ones in its binary representation. Let us write down evil and odious numbers in ascending order.

Let be the -th evil number in this list. Similarly, let be the -th odious number.

Write a program to calculate the sum of -th evil and odious numbers E(n) + O(n) given their index .

Input

The input file contains a single integer, (1 \le n \le 1000000).

Output

The output file should contain a single integer, the sum E(n) + O(n).

Examples

Example 1

Loading
Loading