奇怪的数列

奇怪的数列

测试数据来自 system/1176

背景

一天,学军数学小组的成员遇到了一个奇怪的数列,正巧信息小组的你碰到了他们。

于是他们把这个数列展示给你……

描述

这个数列是这样的:
0,1,3,2,6,7,5,4,12,13,15,14,10,11,9,8,24,25,27,26,30,31……
先仔细研究一下这个数列的规律。

现在他们请你编写一个程序,要求找出数n在此数列中的位置序号k。

格式

输入格式

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

输出格式

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

样例1

样例输入1

5

样例输出1

7

限制

时限:1s

来源

From chnlkw,wlfish