\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}.