[1463] 1로 만들기

# 앞에서 사용했던 결과를 가져와서 사용함 -> 재귀함수 사용
num = int(input())
d = [0]*(num+1)
for i in range(2, num+1):
    d[i] = d[i-1]+1
    if(i % 3 == 0):
        d[i] = min(d[i], d[i//3]+1)
    if(i % 2 == 0):
        d[i] = min(d[i], d[i//2]+1)
print(d[num])