Məsələlər
Уменьшающееся число
Уменьшающееся число
Над целым числом можно производить следующие операции:
\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$.
Giriş verilənləri #1
1 5 10
Çıxış verilənləri #1
0 3 3