#include using namespace std; typedef long long ll; int main() { ll n; cin >> n; --n; int cnt = 0; while (n > 0) { ++cnt; cnt += 1 - n % 2; n /= 2; } cout << cnt << endl; return 0; }