#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define vint vector::iterator #define vintp vector >::iterator #define inf 1000000 #define ll long long #define maxn 100010 #define mod 1000000007 using namespace std; ifstream fin ("A.in"); ofstream fout("A.out"); int main () { int x,s=0; cin>>x; while (x) { s += (x&1); x >>= 1; } cout<