比赛场次	237
比赛名称	20140713下午练习
比赛状态	已结束比赛成绩
开始时间	2014-07-13 14:30:00
结束时间	2014-07-13 17:10:00
开放分组	全部用户
组织者	yuan
注释介绍

题目名称	比特
输入输出	`bita.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
zjmfrank2012	AAAAAAAAAA	0.020 s	0.31 MiB	100
天一阁	AAAAAAAAAA	0.024 s	7.94 MiB	100
甘罗	AAAAAAAAAA	0.047 s	0.17 MiB	100
努力吧	AAAAAAAAAA	0.052 s	0.31 MiB	100
KZNS	AAAAAAAAAA	0.054 s	0.31 MiB	100
slyrabbit	AAAAAAAAAA	0.114 s	0.31 MiB	100
noier	AAAAAAAAAA	0.141 s	0.31 MiB	100
752199526	AAAAAAAAAA	0.157 s	0.31 MiB	100
ok	AAAAAAAAAA	0.161 s	0.31 MiB	100
明天	AAAAAAAAAA	0.172 s	0.17 MiB	100
1azyReaper	AAAAAAAAAA	0.173 s	0.31 MiB	100
Satoshi	AAAAAAAAAA	0.186 s	0.28 MiB	100
chs	AAAAAAAAAA	0.187 s	0.31 MiB	100
RACHE	AAAAAAAAAA	0.190 s	0.57 MiB	100
St.Burning\	AAAAAAAAAA	0.228 s	0.31 MiB	100
‘’	AAAAAAAAAA	0.278 s	2.07 MiB	100
农场主	AAAAAAAAAA	0.290 s	2.07 MiB	100
wolf	AAAAAAAAAA	0.303 s	0.31 MiB	100
sb	AAAAAAAAAA	0.307 s	1.66 MiB	100
miike is god	AAAAAAAAAA	0.316 s	0.17 MiB	100
(⊙o⊙)…	AAAAAAAAAA	0.345 s	3.98 MiB	100
天空非翔	AAAAAAAAAA	0.345 s	3.98 MiB	100
Konan	AAAAAAAAAA	0.346 s	3.98 MiB	100
FoolMike	AAAAAAAAAA	0.350 s	0.17 MiB	100
哈哈	AAAAAAAAAA	0.353 s	3.98 MiB	100
转瞬の电流	AAAAAAAAAA	0.359 s	0.17 MiB	100
Clannad	AAAAAAAAAA	0.382 s	0.17 MiB	100
NBWang	AAAAAAAAAA	0.412 s	0.55 MiB	100
卍	AAAAAAAAAA	0.760 s	0.15 MiB	100
RP++	C	0.000 s	0.00 MiB	0
xly	C	0.000 s	0.00 MiB	0
ztx	C	0.000 s	0.00 MiB	0
gg	WWWWWWWWWW	0.007 s	76.46 MiB	0
JSX	RRRRRRRRRR	0.009 s	0.28 MiB	0
Ra-xp	WWWWWWWWWW	0.291 s	0.31 MiB	0
→震世逆空波→	WWWWWWWWWW	0.432 s	0.29 MiB	0
长江农夫	TTTTTTTTTT	10.000 s	0.55 MiB	0

4. 比特

★★ 输入文件：bita.in 输出文件：bita.out
时间限制：1 s 内存限制：128 MiB

Source:tyvj20100619比赛

对于一个十进制整数，我们可以很容易地将它转化为二进制数，例如：
5 —— 101
13 —— 1101
23 —— 10111
现在我们关心的是，一个数的二进制表示中，出现多少相邻的1的情况。例如5表示成的101，没有出现相邻的1；13表示成的1101，开头两个1相邻，所以有1个；23表示成的10111，最后三位全是1，所以出现两个。
现在给出n，请求出1到n之间所有的数的二进制共出现多少相邻的1的情况。

输入格式 Input Format
	输入包含一个整数n(1<=n<=1,000,000)。

输出格式 Output Format
	输出一个整数，为所求的答案。

输入：22

输出：14