User = int(input())
array = [0] * (User + 1)
array[1] = 0
for i in range(2, User + 1):
  array[i] = array[i - 1]
  if i % 2 == 0 and array[i // 2] < array[i]:
    array[i] = array[i //2]
  if i % 3 == 0 and array[i //3] < array[i]:
    array[i] = array[i // 3]
  array[i] +=1
print(array[User])