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

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Балу, лінивий бурий відміддь, який навчає вовченят Закону Джунглів. Він може бродити, де йому вздумається, тому що їсть одні лише горіхи, мед та корінці.

Це сталось у той час, коли ведмідь Балу навчав Мауглі Закону Джунглів. Великкий і поважний бурий ведмідь радів здібностям учня, тому що вовченята за звичай вивчають із Закону Джунглів лише те, що потрібно їх Стаї та племені. Але Мауглі, як детинчаті людини, потрібно було знати набагато більше.

На заняттях з арифметики Балу придумав наступну гру. Потрібно було з числа 1 отримати число n, при цьому дозволялось поточне число або помножити на три, або до поточного числа додати 4. За кожне множення Балу давав п'ять стусанів, а за кожне додавання два стусани. Наприклад,

prb1403

у першому випадку отримаєш десять стусанів, у другому – дванадцять.

Маугли звичайно краще всіх вивчив арифметику і швидко придумав, як розв'язати задачу, отримавши найменшу кількість стусаніов. Він також помітив, що не завжди можна виконати завдання хитрого ведмедя…

Вхідні дані

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

Вихідні дані

Вивести мінімальну кількість стусаніов, які можна отримати за розв'язання задачі. Якщо розв'язати задачу неможливо, то вивести число 0.

Приклад

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