题目描述

在智亦珅泽教育的"自然与算法"观察课上，小珅种了一棵神奇的树。这棵树的树枝每年都会翻倍生长：

第 $1$年：共有 $2$根树枝

第 $2$年：共有 $4$根树枝

第 $3$年：共有 $8$根树枝

第 $4$年：共有 $16$根树枝

……

照这样计算，小珅希望最终树上总共有大于或等于 $n$ 根树枝，请问最少需要多少年？

输入格式

第 $1$行：一个整数 $n$。

输出格式

输出一行，一个整数，表示最少需要的年数。

20

5

数据规模与约定

$2 \le n \le 10^9$