#include #include #include int main(int argc, char **argv) { int64_t n; scanf("%" SCNd64, &n); n |= n >> 1; n |= n >> 2; n |= n >> 4; n |= n >> 8; n |= n >> 16; n |= n >> 32; n = __builtin_popcountll(n) - 1; n |= n >> 32; n |= n >> 16; n |= n >> 8; n |= n >> 4; n |= n >> 2; n |= n >> 1; printf("%" PRIu64 " %s\n", n + 1, n ? "bits" : "bit"); return 0; }