问题描述

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

输入

• 输入一个整数 $N$，满足 $1 \leq N \leq 10^{18}$。

输出

• 输出一个整数 $k$，表示满足条件的最大值。

限制

• $1 \leq N \leq 10^{18}$。

样例输入 1

6

样例输出 1

2

解释：

$k=2$ 满足 $2^2 = 4 \leq 6$。对于所有 $k \geq 3$，$2^k > 6$。因此，答案是 $k=2$。

样例输入 2

1

样例输出 2

0

解释：

$2^0 = 1$，因此最大值 $k=0$。

样例输入 3

1000000000000000000

样例输出 3

59

解释：

$2^{59} = 576460752303423488 \leq 1000000000000000000$，而 $2^{60} = 1152921504606846976 > 1000000000000000000$。因此，最大值 $k=59$。