import sys


N = int(sys.stdin.readline())


dp = [N+1 for _ in range(N+1)]


dp[1] = 0

dp[2] = 1


for i in range(1,N+1):

    if i+1 <= N:

        dp[i+1] = min(dp[i]+1,dp[i+1])

    if i*2 <= N:

        dp[i*2] = min(dp[i*2],dp[i]+1)

    if i*3 <= N:

        dp[i*3] = min(dp[i*3],dp[i]+1)

        

print(dp[N])


여기서 런타임에러 어디서 나는지도 몰라서 끙끙대는거봐라 ㅋㅋ ㅄ