Путешественник начинает свое путешествие. Изначально у него 0 пройденных метров. Если текущая длина его пути s метров, то в этот день он может выбрать один из двух вариантов :
- Пройти еще s метров.
- Пройти еще s+1 метров.
Найдите минимальное количество дней, за которое путешественник может достичь ровно n метров пути.
Входные данные
Первая строка содержит одно целое число n(1≤n≤109) — расстояние, которую необходимо достичь.
Выходные данные
Выведите одно число — ответ на задачу.
Система оценки
В задаче 10 тестов. Каждый из них оценивается в 10 баллов.
Тесты 1-3. Примеры из условия.
Тесты 4: n=1024.
Тесты 5-7: n≤106
Тесты 8-10: без дополнительных ограничений.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10
|
4
|