Məsələlər
Арифметика Балу
Арифметика Балу
\textit{Балу, ленивый бурый медведь, который обучает волчат Закону Джунглей. Он может бродить, где ему вздумается, потому что ест одни только орехи, мед и коренья.}
Это случилось в то время, когда медведь Балу обучал Маугли Закону Джунглей. Большой и важный бурый медведь радовался способностям ученика, потому что волчата обычно выучивают из Закона Джунглей только то, что нужно их Стае и племени. Но Маугли, как детенышу человека, нужно было знать гораздо больше.
На занятиях по арифметике Балу придумал следующую игру. Надо было из числа \textbf{1} получить число \textbf{n}, при этом разрешалось текущее число либо умножить на три, либо к текущему числу прибавить \textbf{4}. За каждое умножение Балу давал пять тумаков, а за каждое сложение \textbf{2} тумака. Например,
\includegraphics{https://static.e-olymp.com/content/be/bee9bfd85f211a971d795b6bd0b00b65e0d4a42b.jpg}
в первом случае получишь десять тумаков, во втором -- двенадцать.
Маугли естественно лучше всех освоил арифметику и быстро придумал, как решить задачу, получив наименьшее количество тумаков. Он также заметил, что не всегда можно выполнить задание хитрого медведя…
\InputFile
Одно целое число \textbf{n} (\textbf{1} ≤ \textbf{n}\textit{ }≤ \textbf{10^9}).
\OutputFile
Вывести минимальное количество тумаков, которые можно получить за решение задачи. Если решить задачу невозможно, то вывести число \textbf{0}.
Giriş verilənləri #1
21
Çıxış verilənləri #1
10
Giriş verilənləri #2
100
Çıxış verilənləri #2
0