#include<iostream>
using namespace std;
int dp(int n){
	if(n==1)return 0;
	if(n%2)return dp(n-1)+1;
	return dp(n%2)+1;
	
}
int main(){
    int l;
    cin>>l;
    cout<<dp(l);
    return 0;
}

TLE 20 为什么最后一个测试点过了