1417: 小V学位运算
题目
题目描述
小W在做题，遇到一道使用位运算的题目。
但小W不会位运算，她去找小Y帮忙
小Y也不会，于是他打算写写二进制数，数数里面的1的个数来找找感觉
小Y从1的二进制表示开始写，一直写到n，他数出了1~n的二进制表示中1的个数。
在这过程中，小Y就学会了位运算。
现在小V也不会位运算，但他不想数数，于是找到了你，想要你写一个程序帮他计算1~n的二进制表示中出现了几个1。
输入格式
第一行，一个数n
输出格式
一个数，为1~n的二进制表示中出现的1的个数
样例输入
5
样例输出
7
数据范围
60%
1<=n<=700000
100%
1<=n<=$10^9$
样例说明：1，10，11，100，101，里面共有7个1
Oops! 本题目还没有解答！
助教老师们编题的速度，已经超过了解题的速度！
OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。
如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！