eolymp
Задачі

Олімпійські бюджетні пристрасті

Олімпійські бюджетні пристрасті

prb3605

Як відомо, ще до початку Олімпіади 2012 було багато розмов про величезний і невигідний її бюджет для Об'єднаного Королівства. У процесі підготовки до проведення олімпійських ігор обговорювався практично кожен момент, який міг хоч якось його зменшити.

Однією з подібних пропозицій було виготовляти спортсменам номери у двійковій системі числення, так як друк цифр 0 та 1 на номері спортсмена коштувало усього 1 шилінг, у той час як надрукувати довільну іншу цифру коштувало дорожче. Не дивлячись на те, що подібна пропозиція не була прийнята і спортсменам були надруковані звичні нам десяткові номери (можливо саме тому олімпіада і виявилась такою дорогою? :) ), вам необхідно визначити у яку суму обійшлось би виготовлення номера для спортсмена у запропонованому варіанті, якщо на олімпіаді у нього був номер N.

Вхідні дані

Єдине число - номер спортсмена на оліпіаді N (N109).

Вихідні дані

Єдине число - відповідь до задачі.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
7
Вихідні дані #1
3
Джерело II Відкрита Дистанційна Олімпіада 2012-2013 ім. В.Л.Дідковского