e-olymp
Змагання

Map data structure

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

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

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

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

prb1403

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

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

Вхідні дані

Одне ціле число n (1n 109).

Вихідні дані

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

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