#include using namespace std; int main(){ int N, cnt = 1, i = 0; cin >> N; while(cnt < N){ cnt *= 2; i++; } i--; cnt /= 2; if((N - cnt)%2 == 0){ i++; }else{ i += 2; } cout << i << endl; return 0; }