Папа Карло подарил Буратино 1 доллар в его первый день рождения, а экономный Буратино сложил подарок в банку. Каждый последующий год папа Карло удваивал свой предыдущий подарок и прибавлял к нему столько долларов, сколько лет исполнилось Буратино, а тот в свою очередь продолжал складывать баксы в банку. На какой N-й день рождения в банке будет не менее чем S долларов?
Входные данные
Единственное число - значение S. 1 ≤ S ≤ 240.
Выходные данные
Искомое значение N.
Пример входных данных15 |
Пример выходных данных3 |