Translation for selected language is missing, problem is displayed in ukrainian.

Папуга

Капосний папуга навчився висмикувати у дідуся Василя волосся, яке ще залишилось у того на голові. Почавши з однієї волосини, він щодня збільшував, порцію вдвічі. Через скільки днів дідусеві не знадобиться гребінець, якщо спочатку в нього на голові було M волосин.

Specifications

Програма зчитує з стандартного пристрою введення ціле число M(0 <= M <= 1010) та виводить на стандартний пристрій виведення єдине шукане число днів.

Examples

Input

Output

1
1
400
9
ВТЛ