Задачі
Ломиголовка Мажордома
Ломиголовка Мажордома
\includegraphics{https://static.e-olymp.com/content/11/1128d884eda759bb1e144b00f38c674a1ba6c0f9.jpg}
Мажордом був хитрою і достатньо освіченою людиною. За словами Чосера, "\textit{так вівяам рахунок умів вести він, акрам і так підчистити свій амбар чи закром, що зборщики усі залишались з носом. Він міг розв'язати найскладніші питання...}"
Поет відмічає також, щто "він ніколи не потрапвляв у халепу". Усякого роду забавні задачки та причудливі ідеї без проблем виникали у його гострому розумі. В одній придорожній таверні, де зупинились паломники, його уважний погляд помытив декілька кругів сиру різної величини. І ось, попросивши чотири табурети, він запропонував показати одну зі своїх ломиголовок, яка могла б позабавити мандрівників під час відпочинку. Потім Мажордом поклав на крайній табурет вісім кругів сиру так, як це показано на рисунку.
- \textit{Ось загадка}, - вигукнув він, - я\textit{ку я задав одного разу своїм приятелям з Болдсуелла, що знаходиться у Норфолці, і, клянусь святим Іосифом, серед них не знайшлось жодного, хто осилив би її! Проте вона дуже проста, так як все, що я хочу, так це щоб, перекладуючи сири з одного табурета на інший, ви перенесли усі їх на табурет, який стоїть на іншому кінці, жодного разу не переклавши який-небудь круг сиру на круг меншого розміру. Того, хто зуміє це зробити з найменшим числом перекладувань, пригощу я ковтком найкращоговина, яке тільки знайдеться у нашого доброго хазяїна}.
А за яку мінімальну кількість перекладувань зможете Ви розв'язати задачку Мажордома? І як швидко?
\InputFile
У кожному рядку вхідного файлу задано єдине число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{255}) - кількість сирів на першому табуреті. Вхідні дані зчитувати до кінця файлу.
\OutputFile
Для кожного числа з вхідних даних у окркмому рядку виведіть єдине число - відповідь на задачку Мажордома.
Вхідні дані #1
8 10 21 3
Вихідні дані #1
33 49 321 5