A. Пакеты с монетами
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У вас есть $$$n$$$ монет, каждая из них имеет номинал $$$1$$$.

Распределите их на пакеты таким образом, что любая сумма $$$x$$$ ($$$1 \leq x \leq n$$$) может быть набрана с использованием некоторого (возможно одного или всех) количества этих пакетов.

Каждый пакет можно использовать только целиком или не использовать вовсе. Ни один пакет нельзя использовать больше одного раза, чтобы набрать одну сумму $$$x$$$, однако тот же самый пакет можно переиспользовать, чтобы набрать другие суммы $$$x$$$.

Найдите минимальное количество в пакетов в таком распределении.

Входные данные

Единственная строка входных данных содержит одно целое число $$$n$$$ ($$$1 \leq n \leq 10^9$$$) — количество монет, которые у вас есть.

Выходные данные

Выведите одно число — минимальное возможное количество пакетов, удовлетворяющие условию выше.

Примеры
Входные данные
6
Выходные данные
3
Входные данные
2
Выходные данные
2
Примечание

В первом примере, три пакета с $$$1$$$, $$$2$$$ и $$$3$$$ монетами могут быть использованы чтобы набрать любую сумму $$$x$$$ ($$$1\leq x\leq 6$$$).

  • Чтобы набрать $$$1$$$ можно воспользоваться пакетом с $$$1$$$ монетой.
  • Чтобы набрать $$$2$$$ можно воспользоваться пакетом с $$$2$$$ монетой.
  • Чтобы набрать $$$3$$$ можно воспользоваться пакетом с $$$3$$$ монетой.
  • Чтобы набрать $$$4$$$ можно воспользоваться пакетами с $$$1$$$ и $$$3$$$ монетами.
  • Чтобы набрать $$$5$$$ можно воспользоваться пакетами с $$$2$$$ и $$$3$$$ монетами.
  • Чтобы набрать $$$6$$$ можно воспользоваться всеми пакетами.

Во втором примере, два пакета с $$$1$$$ и $$$1$$$ монетами могут быть использованы чтобы набрать любую сумму $$$x$$$ ($$$1\leq x\leq 2$$$).