您有 $$$n$$$ 个硬币,每个硬币的价值相同 $$$1$$$。
将它们分发到数据包中,以便使用这些数据包中的一些(可能是一个或全部)数量可以形成任意数量的 $$$x$$$ ($$$1 \leq x \leq n$$$)。
每个数据包只能全部使用或根本不使用。在形成单个$$$x$$$时,任何数据包都不能被多次使用,但是它可以被重新用于形成其他$$$x$$$。
找出这种分布中的最小数据包数。
输入
唯一一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 10^9$$$) — 您拥有的硬币数量。
输出
输出一个整数——满足上述条件的最小可能数据包数量。
示例
输入 #1
6
输出 #1
3
输入 #2
2
输出 #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$$$)。