有一函数f(x)不知道它的具体表达值，但知道它有以下性质：
         1.函数的定义域是正整数域，值域为整数域
         2.f(1)=0
         3.f(2*x)=2*f(x)+1
         4.函数f(x)是单调递增函数,即如果x1>x2,则f(x1)>f(x2)

        根据以上性质可以确定函数f(x)的唯一表达式，现在给你一个整数x，请输出对应的函数值f(x)

输入文件包含多组测试数据,每组测试数据一行，包含一个整数x(x<10^9),当x<1时程序结束

对应每组输入,输出一行,每行只有一个整数,代表了x对应的函数值f(x).

耿曼