eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Арифметика Балу

Арифметика Балу

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Балу, ленивый бурый медведь, который обучает волчат Закону Джунглей. Он может бродить, где ему вздумается, потому что ест одни только орехи, мед и коренья.

Это случилось в то время, когда медведь Балу обучал Маугли Закону Джунглей. Большой и важный бурый медведь радовался способностям ученика, потому что волчата обычно выучивают из Закона Джунглей только то, что нужно их Стае и племени. Но Маугли, как детенышу человека, нужно было знать гораздо больше.

На занятиях по арифметике Балу придумал следующую игру. Надо было из числа 1 получить число n, при этом разрешалось текущее число либо умножить на 3, либо к текущему числу прибавить 4. За каждое умножение Балу давал 5 тумаков, а за каждое сложение 2 тумака. Например,

prb1403

в первом случае получишь 10 тумаков, во втором 12.

Маугли естественно лучше всех освоил арифметику и быстро придумал, как решить задачу, получив наименьшее количество тумаков. Он также заметил, что не всегда можно выполнить задание хитрого медведя…

Входные данные

Одно целое число n (1n10^9).

Выходные данные

Вывести минимальное количество тумаков, которые можно получить за решение задачи. Если решить задачу невозможно, то вывести число 0.

Пример

Входные данные #1
21
Выходные данные #1
10
Входные данные #2
100
Выходные данные #2
0
Источник 2010 VII Открытый Чемпионат Харькова, I дивизион, 28 ноября, Задача A