题目描述

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

约束条件

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

输入

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

$N$

输出

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

示例输入 1

6

示例输出 1

2

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

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

示例输入 2

1

示例输出 2

0

注意，$2^0=1$。

示例输入 3

1000000000000000000

示例输出 3

59

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