#include <iostream>
using namespace std;
int n;
int main() {
	cin >> n;
	int cnt2=0;
	int cnt1;
	for(int i=1;i<n;i+=cnt1){
	    cnt1=0;
	    for(int j=i;j==1;j/=2){
	        if(j%2==1){
	            cnt1++;
	        }
	    }
	        cnt2++;
	    }
	cout << cnt2 << endl;
	return 0;
	}