# 1463 1로 만들기

n = int(input())

data = [0]*(n+1) 

if n >= 2 :
  data[2]=1
  for i in range(3,n+1):
    data[i] = data[i-1]+1
    if i % 3 == 0 :
      data[i] = min (data[i], data[i//3]+1)
    if i % 2 == 0:
      data[i] = min ( data[i], data[i//2]+1)
print ( data[n])