给定一个正整数n，求出0到n中有几个数满足其二进制表示不包含连续的1。1<=n<=10^9。
样例：
输入：5， 输出：5。
由于0到5的二进制表示分别为： 0； 1； 10； 11； 100； 101。 这六个数中，只有3的二进制表示包含有连续的1，故答案为5。
问题：
若输入为6144，则输出为