/*
codeforces 579A A. Raising Bacteria
题目要求: 向一个盒子中加入细菌,
每天可以加入任意数量的细菌, 前一天的细菌也会翻倍
问要达到指定数量的细菌, 总共最少需要加入多少细菌
输入: 指定数量
输出: 最少需要加入的细菌数量
*/
/*
最开始想错了, 以为指定数量是偶数只要加入一个细菌,一个细菌最后能繁衍成偶数
奇数则需要在最后再加入一个,共需要两个
// #include <iostream>
// int main(){
// int x;std::cin>>x;
// std::cout<<(x%2==0?1:2);
// //运算符优先级"::" > "%" > "<<" > "==" ? "?:"
// // std::cout<<x%2==0?1:2;
// // 报错,因为"<<"的优先级高于"==",所以会先执行"std::cout<<x%2",然后再执行"==0?1:2"
// // 相当于std::cout对象与0比较, 类型不合适, 因而报错
// }
然而一个细菌能繁衍成偶数, 但是并不是所有偶数都能由一个细菌繁衍而成
实际上1个细菌最后能变成的数量是100..., 1后面加上非负整数个0
也就是说添加1个细菌只能让一位变成1
而要求的细菌数可能是由任意个1和0组成的,每一位上的1都需要在特定日期添加一个细菌
因此最少需要添加的细菌的数量就是指定数量的二进制表示中1的个数
*/
#include <iostream>
int main(){
int x;std::cin>>x;
int count = 0;
while(x){
count +=x&1;//x&1取x的最后一位
x>>=1;//x右移一位
}
std::cout<<count;
}