#include #include #include using namespace std; string s; int N; main() { cin>>N; vectorbit; while(N) { bit.push_back(N%2); N>>=1; } reverse(bit.begin(),bit.end()); int cnt=0; for(int i=0;i