Над цілим числом можна здійснювати наступні операції: \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$.