S1R03P06【必做】折纸次数

难度：T1

【知识点：循环状态更新】

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

题目描述

一张纸的边长为 $n$，每次对折后边长变为原来的一半。请问至少对折多少次后，边长恰好为 $1$？保证 $n$ 是 $2$ 的正整数次幂。

输入格式

一行一个整数 $n$。

输出格式

输出对折次数。

样例输入

16

样例输出

4

数据范围

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