#include #include #include #include #include #include #include #include #include #include #include typedef long long ll; typedef unsigned int uint; using namespace std; int n; int ans = 0; void solve(int num) { int bis = 1; while (num >= bis * 2 ) { bis *= 2; ans++; } if (num - bis == 0) return ; else { ans++; return ; } } int main() { cin >> n; if (n % 2 == 1) { ans++; n -= 1; } solve(n); cout << ans << endl; }