题目描述

给定一个正整数 $n$，求出满足 $2^k≤n$ 的最大非负整数 $k$。

输入格式

输入整数 $n$。

输出格式

输出所求的答案。

样例

6

2

1

0

1000000000000000000

59

说明/提示

样例 1 解释

• $k=2$ ， $2^2=4\ \le\ 6$ 。
• $k\ \ge\ 3$ ， $2^k\ >\ 6$。
• 因此，答案是 $k=2$。

样例 2 解释

注意 $2^0=1$。

样例 3 解释

输入值不适合 $32$ 位整数。

数据范围

$1≤n≤10^{18}$，$n$ 是一个整数,需要使用大整数(long long)。