Олімпійські бюджетні пристрасті
Як відомо, ще до початку Олімпіади 2012 було багато розмов про величезний і невигідний її бюджет для Об'єднаного Королівства. У процесі підготовки до проведення олімпійських ігор обговорювався практично кожен момент, який міг хоч якось його зменшити.
Однією з подібних пропозицій було виготовляти спортсменам номери у двійковій системі числення, так як друк цифр 0 та 1 на номері спортсмена коштувало усього 1 шилінг, у той час як надрукувати довільну іншу цифру коштувало дорожче. Не дивлячись на те, що подібна пропозиція не була прийнята і спортсменам були надруковані звичні нам десяткові номери (можливо саме тому олімпіада і виявилась такою дорогою? :) ), вам необхідно визначити у яку суму обійшлось би виготовлення номера для спортсмена у запропонованому варіанті, якщо на олімпіаді у нього був номер N.
Вхідні дані
Єдине число - номер спортсмена на оліпіаді N (N ≤ 10^9).
Вихідні дані
Єдине число - відповідь до задачі.