← 返回题目列表

Codeforces · 1037/A

A. 数据包

中文机器翻译题面 查看原题

您有 $$$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$$$)。