maxValue = 10**6
N = int(input())
dp = [0]*(N+1)
for i in range(2,N+1):
    dp[i] = min(
        dp[i-1]+1,
        dp[i//2]+1 if i%2==0 else maxValue,
        dp[i//3]+1 if i%3==0 else maxValue
    )
print(dp[N])