[1094] 막대기

#include<iostream>
using namespace std;
int main()
{
	int len = 64, x, count = 0;
	cin >> x;
	while (x > 0)
	{
		if (x < len)
		{
			len /= 2;
		}
		else
		{
			count++;
			x -= len;
		}
	}
	cout << count << endl;
	
	return 0;
}