题目描述

一天，小W开开心心的玩游戏。玩着玩着，他发现 其他 \(N\) \((1 \le N \le 10^{12})\) 个队友全部倒了，于是他只得去救人。

第 \(0\) 时刻，非倒地状态的人只有小W一人。 接下来的每一时刻，每个非倒地状态的人都能将一个倒地状态的人变为非倒地状态 。现在小W想知道，在第几时刻，所有的\(N\)人都是非倒地状态。

格式

输入格式

一个整数 \(N\) 表示小W的队友人数。

输出格式

一个整数，表示在第几时刻，所有的 \(N\) 人都是非倒地状态。

输入输出样例

输入 #1

3

输出 #1

2

---

输入 #2

16

输出 #2

5

时空限制

时间限制 1000ms，内存限制 1MB。

说明 / 提示

说明：来自 @WLS (lawsonwang) 的洛谷题库 U139908。