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

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

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

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

у першому випадку отримаєш 10 ляпасів, у другому — 12 ляпасів.

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