你拥有一台 3D 打印机，想要用它生产 $n$ 个雕像。然而，用这台 3D 打印机逐个打印雕像非常耗时，因此先用 3D 打印机打印出一台新的打印机可能会更高效。这台新打印机随后可以用来打印雕像，或者打印更多的打印机。打印任务需要一整天的时间，每天你可以为拥有的每一台打印机选择打印一个雕像，或者打印一台新的 3D 打印机（新打印机在第二天即可投入使用）。
打印至少 $n$ 个雕像所需的最少天数是多少？
图片由 Ariosvaldo Gonzáfoles 提供，采用 cc-by 协议
输入包含一个整数 $n$ ($1 \le n \le 10\,000$)，表示你需要打印的雕像数量。
输出一个整数，表示打印至少 $n$ 个雕像所需的最少天数。
1
1
5
4
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: