Над целым числом можно производить следующие операции: \begin{itemize} \item Если число делится на $3$, то разделить его на $3$; \item Если число делится на $2$, то разделить его на $2$; \item Вычесть $1$. \end{itemize} По заданному натуральному числу $n$ найдите наименьшее количество операций, после выполнения которых получится $1$. \InputFile Каждая строка содержит одно натуральное число $n~(1 \le n \le 10^6)$. \OutputFile Для каждого значения $n$ в отдельной строке выведите наименьшее количество операций, после выполнения которых получится $1$.