Задача C. Тяжелая химия ≡

Условие

Никита — химик со стажем. Сегодня он купил себе весы с двумя чашами. Он собирается использовать их для взвешивания атомов различных химических элементов. Один атом может весить любое целое количество нанограммов от 1 до N.

Для того, чтобы определить сколько весит атом, он размещается на одной из чаш весов. После этого необходимо положить одну или более гирь на чаши, чтобы они уравновесились. Обратите внимание, что класть гири можно как на левую, так и на правую чашу. Одна гиря может весить любое целое количество нанограммов.

Никите стало интересно, какое минимальное количество гирь ему необходимо купить, чтобы он смог взвесить атом любого химического элемента.

Формат входных данных

Первая строка содержит одно целое число N — максимальный вес одного атома.

Формат выходных данных

Выведите одно целое число — минимальное количество гирь, которые должен купить Никита.

Ограничения

1 ≤ N ≤ 2 ⋅ 10⁹

Описание системы оценивания

Баллы начисляются пропорционально количеству пройденных тестов.

По запросу сообщается количество набранных баллов за каждый тест.

Пояснение к примерам

В первом примере Никита может купить гири с весом 1, 1 и 4. Возможны и другие варианты весов, но купить менее трёх гирь не получится.

Примеры тестов

5

3

3

2

20

4