def f(n, l): # n - текущее число, l - длина алгорима
    if n == 9217:
        return l
    elif n < 9217:
        if l > 13: return 10**10 # Если текущая цепочка уже больше нашей минимальной, не учитываем его
        return min(f(n+1, l+1), f(n*2, l+1), f(n*3, l+1))  # Берем минимальную цепочку
    else:
        return 10**10 # Если текущее значение больше 9217 возвращаем очень большое значение чтобы не учитывать его
print(f(1, 0)) # Начинаем с 1 и нуля команд