题目描述

一天，小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。