e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

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

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

prb3605

Как известно, ещё до начала Олимпиады 2012 было много разговоров о разорительном её бюджете для Соединённого Королевства. В процессе подготовки к проведению олимпийских игр обсуждался практически каждый момент, который мог хоть как-то его уменьшить.

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

Входные данные

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

Выходные данные

Единственное число - ответ к задаче.

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