Отгадай число
(Время: 1 сек. Память: 16 Мб Сложность: 60%)
Двое играют в игру. Первый игрок (ведущий) загадал число от 1 до N. Второй хочет отгадать это число. Для достижения цели он задает вопросы. Каждый вопрос имеет вид: «Содержится ли загаданное число в наборе S?», где S - произвольный набор чисел от 1 до N. В случае положительного ответа второй игрок платит две конфеты ведущему, в противном случае - одну.
Какое наименьшее количество конфет должен иметь второй игрок, чтобы наверняка суметь отгадать число?
Входные данные
Входной файл INPUT.TXT содержит целое число N (1 ≤ N ≤ 105).
Выходные данные
В выходной файл OUTPUT.TXT выведите искомое количество конфет.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 6 | 5 |
| 2 | 2 | 2 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
