记录编号	112698	评测结果	AAAAAAAAAA
题目名称	[Tyvj 1236] 比特	最终得分	100
用户昵称	→震世逆空波→	是否通过	通过
代码语言	C++	运行时间	0.019 s
提交时间	2014-07-16 17:47:39	内存使用	7.92 MiB

#include <cstdio>
 
using namespace std;
 
long long f[1000001]={0},n;
long long ans=0;
 
int main()
{
	freopen("bita.in","r",stdin);
	freopen("bita.out","w",stdout);
	
	scanf("%d",&n);
	
	f[1]=0;
	
	for(int i=2;i<=n;i++)
	{
		f[i]=f[i/2];
		if(i%2==1)
		{
			if((i/2)%2==1)
			{
				f[i]++;
			}
		}
		ans+=f[i];
	}
	
	printf("%d\n",ans);
	
	return 0;
}