e-olymp
Задачи

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

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

prb3605

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

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

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

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

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

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

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