Арифметика Балу
Балу, лінивий бурий відміддь, який навчає вовченят Закону Джунглів. Він може бродити, де йому вздумається, тому що їсть одні лише горіхи, мед та корінці.
Це сталось у той час, коли ведмідь Балу навчав Мауглі Закону Джунглів. Великкий і поважний бурий ведмідь радів здібностям учня, тому що вовченята за звичай вивчають із Закону Джунглів лише те, що потрібно їх Стаї та племені. Але Мауглі, як детинчаті людини, потрібно було знати набагато більше.
На заняттях з арифметики Балу придумав наступну гру. Потрібно було з числа 1 отримати число n, при цьому дозволялось поточне число або помножити на три, або до поточного числа додати 4. За кожне множення Балу давав п'ять стусанів, а за кожне додавання два стусани. Наприклад,
у першому випадку отримаєш десять стусанів, у другому – дванадцять.
Маугли звичайно краще всіх вивчив арифметику і швидко придумав, як розв'язати задачу, отримавши найменшу кількість стусаніов. Він також помітив, що не завжди можна виконати завдання хитрого ведмедя…
Вхідні дані
Одне ціле число n (1 ≤ n ≤ 10^9).
Вихідні дані
Вивести мінімальну кількість стусаніов, які можна отримати за розв'язання задачі. Якщо розв'язати задачу неможливо, то вивести число 0.