Problem1145-- V1176 奇怪的数列

1145: V1176 奇怪的数列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

这个数列是这样的:
0,1,3,2,6,7,5,4,12,13,15,14,10,11,9,8,24,25,27,26,30,31……
先仔细研究一下这个数列的规律。
现在他们请你编写一个程序,要求找出数n在此数列中的位置序号k。

Input

输入数据只有一行,为数  n  (n< =2^31-1)

Output

输出数据只有一行,为数k。

Sample Input Copy

5

Sample Output Copy

7

Source/Category