B - log2(N)

得分：$200$分

问题描述

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

约束条件

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

输入

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

$N$

输出

将答案作为一个整数输出。

6

2

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

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

1

0

注意到$2^0=1$。

1000000000000000000

59

输入的值可能无法适应一个$32$位整数。