来IOI的专家们在进行一项有关二进制数的研究，研究涉及的一个统计问题令他们大伤脑筋。问题是这样的：
对于一个自然数n，可以把它转换成对应的二进制数。我们统计一下这个二进制数中0的个数和1的个数。如果在这个数中，0的个数比1的个数多，就称n为A类数。
现在的任务是，对于一个给定的m，求1~m中A类数的个数。
输入文件中只有一个自然数m。
1≤m≤1030
输出文件也只有一个自然数：1~m中A类数的个数。
3
0