#include int main(void) { int n, i = 0, biscuit = 1; scanf("%d", &n); while (n >= biscuit*2) { biscuit = biscuit * 2; i++; } if (n == biscuit) { printf("%d\n", i); return 0; } else if (n == biscuit+1) { printf("%d\n", i+1); return 0; } if ((n - biscuit)%2 == 0) { i += 1; } else { i += 2; } printf("%d\n", i); return 0; }