102151: [AtCoder]ABC215 B - log2(N)

Problem Statement

Given a positive integer $N$, find the maximum integer $k$ such that $2^k \le N$.

Constraints

• $N$ is an integer satisfying $1 \le N \le 10^{18}$.

Input

Input is given from Standard Input in the following format:

$N$

Output

Print the answer as an integer.

Sample Input 1

6

Sample Output 1

2

• $k=2$ satisfies $2^2=4 \le 6$.
• For every integer $k$ such that $k \ge 3$, $2^k > 6$ holds.

Therefore, the answer is $k=2$.

Sample Input 2

1

Sample Output 2

0

Note that $2^0=1$.

Sample Input 3

1000000000000000000

Sample Output 3

59

The input value may not fit into a $32$-bit integer.

问题描述

给定一个正整数$N$，找出最大的整数$k$，使得$2^k \le N$。

限制条件

• $N$是一个满足$1 \le N \le 10^{18}$的整数。

输入

从标准输入按以下格式给出输入：

$N$

输出

以整数形式打印答案。

样例输入1

6

样例输出1

2

• $k=2$满足$2^2=4 \le 6$。
• 对于每一个满足$k \ge 3$的整数$k$，都有$2^k > 6$。

因此，答案是$k=2$。

样例输入2

1

样例输出2

0

注意$2^0=1$。

样例输入3

1000000000000000000

样例输出3

59

输入值可能无法放入一个$32$位整数中。