#include <iostream>
using namespace std;
unsigned count(unsigned n) {
n = (n & 0x55555555) + ((n >> 1) & 0x55555555);
n = (n & 0x33333333) + ((n >> 2) & 0x33333333);
n = (n & 0x0F0F0F0F) + ((n >> 4) & 0x0F0F0F0F);
n = (n & 0x00FF00FF) + ((n >> 8) & 0x00FF00FF);
return (n & 0x0000FFFF) + ((n >> 16) & 0x0000FFFF);
}
int main() {
std::cout << count(65535);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdW5zaWduZWQgY291bnQodW5zaWduZWQgbikgewogIG4gPSAobiAmIDB4NTU1NTU1NTUpICsgKChuID4+ICAxKSAmIDB4NTU1NTU1NTUpOwogIG4gPSAobiAmIDB4MzMzMzMzMzMpICsgKChuID4+ICAyKSAmIDB4MzMzMzMzMzMpOwogIG4gPSAobiAmIDB4MEYwRjBGMEYpICsgKChuID4+ICA0KSAmIDB4MEYwRjBGMEYpOwogIG4gPSAobiAmIDB4MDBGRjAwRkYpICsgKChuID4+ICA4KSAmIDB4MDBGRjAwRkYpOwogIHJldHVybiAobiAmIDB4MDAwMEZGRkYpICsgKChuID4+IDE2KSAmIDB4MDAwMEZGRkYpOwp9CgppbnQgbWFpbigpIHsKCXN0ZDo6Y291dCA8PCBjb3VudCg2NTUzNSk7CglyZXR1cm4gMDsKfQ==