#include #include using namespace std; using namespace atcoder; //const long nPrime = 1000000007; //const long nPrime = 998244353; typedef long long ll; int main() { ll n; cin >> n; if(n==0){ cout << -1 << endl; return 0; } vector viNum(50,0), viOrd(51,1); for(ll i = 0; i < 50; i++){ viNum[i] = n%2; n /= 2; viOrd[i+1] = viOrd[i]*2; } vector viAns; for(ll i = 49; i >= 1; i--){ if(viNum[i] != viNum[i-1]){ viAns.push_back(viOrd[i-1]); } } cout << viAns.size() <