Задачі
Олімпійські бюджетні пристрасті
Олімпійські бюджетні пристрасті
\includegraphics{https://static.e-olymp.com/content/5a/5aea8f79532c2bb4faa0b664e9a319f8f2d3279d.jpg}
Як відомо, ще до початку Олімпіади \textbf{2012} було багато розмов про величезний і невигідний її бюджет для Об'єднаного Королівства. У процесі підготовки до проведення олімпійських ігор обговорювався практично кожен момент, який міг хоч якось його зменшити.
Однією з подібних пропозицій було виготовляти спортсменам номери у двійковій системі числення, так як друк цифр \textbf{0} та \textbf{1} на номері спортсмена коштувало усього \textbf{1} шилінг, у той час як надрукувати довільну іншу цифру коштувало дорожче. Не дивлячись на те, що подібна пропозиція не була прийнята і спортсменам були надруковані звичні нам десяткові номери (можливо саме тому олімпіада і виявилась такою дорогою? :) ), вам необхідно визначити у яку суму обійшлось би виготовлення номера для спортсмена у запропонованому варіанті, якщо на олімпіаді у нього був номер \textbf{N}.
\InputFile
Єдине число - номер спортсмена на оліпіаді \textbf{N} (\textbf{N} ≤ \textbf{10^9}).
\OutputFile
Єдине число - відповідь до задачі.
Вхідні дані #1
7
Вихідні дані #1
3