S1R03P03【必做】一尺之锤

难度：T1

【知识点：循环状态更新】【知识点：固定次数以外的循环】

前置知识：while循环、整数除法

题目描述

一根长度为 $n$ 的木棍，每次将它锯成原来的一半。请问至少锯多少次后，木棍的长度不超过 $1$？保证 $n$ 是 $2$ 的正整数次幂。

输入格式

一行一个整数 $n$。

输出格式

输出最少需要锯的次数。

样例输入

8

样例输出

3

数据范围

$2 le n le 2^{30}$。