bool get (int n) { int x = 0; while( n ) { x += n&1; n = n>>1; } return x; }