#include // #include using namespace std; // using namespace atcoder; #define int long long #define rep(i, n) for(int i = 0;i<(int)(n);i++) #define all(v) (v).begin(),(v).end() using ll = long long; using P = pair; signed main() { int n;cin >> n; int k = 0,count = 0; rep(i, 32) if(n&(1LL<