#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;

int n;
int dp[1000006];

signed main(){
	cin>>n;
	memset(dp,0x7f,sizeof(dp));
	dp[1]=0;
	for(int i=2;i<=n;i++){
		if(i%3==0)dp[i]=min(dp[i-1],min(dp[i+1],dp[i/3]))+1;
		else dp[i]=min(dp[i-1],dp[i+1])+1;
	}
	
	cout<<dp[n];
		
	return 0;
}