joj 2243 Endless Carry

joj 2243 Endless Carry

作为2进制的加法，从k加1变成k+1可能会出现若干进位。如1011加1就会有2个进位。给定n，从0开始不停地加1直到n，计算在此过程中总共会有多少次进位。

Input

输入的每一行有单独的一个值n。n=0标志输入结束

Output

对于输入的每一行，使用单独一行输出对应结果。

Sample Input

2
5
10
0

Sample Output

1
3
8

总结规律：
1，0                 
2，1                   
3，1
4，3
5，3
6，4
7，4
8，7
9，7
10，8
11，8
12，10
16，15
32，31
64，63
你会发现2^n的都是2^n-1
其他13=8+4+1=(8-1)+(4-1)+(1-1),有多少个2^n,则减多少次1。
直接根据位运算即可求