1
2
3
4
5
6
7
8
9
10
11
12
#include<cstdio>
int n, r;
int main() {
    scanf("%d", &n);
    while (n) {
        ++r;
        int l = n & -n;
        int m = n & l*14;
        n += m & -m ^ m ? l : -l;
    }
    printf("%d", r);
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX