Lang:G++
Edit12345678910111213141516171819202122#include <bits/stdc++.h>typedef long long ll;using namespace std;int main(){ll N;while(cin>>N){int ans = 0;for(int i=0;((ll)1<<i)<=N;i++){ll t = (ll)1<<i;if((N&t)==0) continue;ans++;t *= 2;if((N&t)==0) continue;N = N + t/2;}cout<<ans<<endl;}return 0;}