#include using namespace std; int main() { long long N; cin >> N; int count = 0; while (N > 1) { if (N % 2 == 0) { // 偶数なら叩いて2倍になったということ N /= 2; count++; } else { // 奇数なら、2倍にする前に1枚足したということ //(叩いた回数には含めず、1枚減らして調整) N -= 1; } } cout << count << endl; return 0; }