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