幸运数

小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为1111011，那么，g(123)=1+1+1+1+0+1+1=6。 小明同学发现对于一些正整数x满足f(x)=g(x)，他把这种数称为幸运数，现在他想知道，小于等于n的幸运数有多少个？

输入描述:

每组数据输入一个数n(n<=100000)

输出描述:

每组数据输出一行，小于等于n的幸运数个数。

示例1

输入

21

输出

3

#include <vector>
#include <math.h>
#include <iostream>
using namespace std;

int count = 0;

int d2b(int d)
{
	vector <int> b;
	int e = 0;

	while(d)
	{
		b.push_back(d % 2);
		d = d / 2;
	}

	for(int j = 0; j < b.size(); j++)
	{
		e = e + b[j];
	}


	return e;

}

void panduan(int a)
{
	int x = 0, y = 0, aa = a;
	while(a)
	{
		x = x + a % 10;
		a = a / 10;
	}

	y = d2b(aa);

	if(x == y)
		count ++;
}
int main()
{
	int n = 0;
    cin >> n;
	 
	for(int i = 1; i <= n; i ++)
	{
		panduan(i);
	}

	cout << count << endl;
	return 0;
}