eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

\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 секунда
Лимит использования памяти 64 MiB
Входные данные #1
7
Выходные данные #1
3
Источник II Открытая Дистанционная Олимпиада 2012-2013 им. В.Л.Дидковского