Бакси в банці

Папа Карло подарував Буратіно 1 долар на його перший день народження, а заощадливий Буратіно поклав подарунок у банку. Кожного наступного року папа Карло подвоював свій попередній подарунок і додавав до нього стільки доларів, скільки років виповнилось Буратіно, а той в свою чергу продовжував складати бакси у банку. На який N-й день народження у банці буде не менш ніж S доларів?

Вхідні дані

Єдине число - значення S. 1 ≤ S ≤ 2^40.

Вихідні дані

Шукане значення N.

Приклади