#include <iostream>
int main(){
	unsigned int n = 0, unitati = 0;
	std::cin >> n;
	while(n){
		__asm__ ( "andl %%ebx, %%eax;"
			: "=a" (n)
			: "a" (n), "b" (n-1) );
		++ unitati;
	}
	std::cout << unitati;
  return 0;
}