/* -*- coding: utf-8 -*- * * 642.cc: No.642 Two Operations No.1 - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ /* typedef */ /* global variables */ /* subroutines */ /* main */ int main() { int n; cin >> n; int cnt = 0; while (n > 1) { if (n & 1) n++, cnt++; while (! (n & 1)) n >>= 1, cnt++; } printf("%d\n", cnt); return 0; }