题目描述

悠闲的暑假即将结束，ty校园内的老师们在忙碌各种事情。

老师们在仓库找了一根急需使用的绳子！绳子很长，但是却只有一根！老师想把这个绳子分成很多段，以提供给同学们去使用。

但是老师已经很累了，他只能用剪刀剪一次绳子，可以发现：

将绳子中间剪一次，可以分得 $2$ 段绳子；

先将绳子两端对折 $1$ 次，中间剪一次可以分得 $3$ 段绳子；

先将绳子两端对折 $2$ 次，中间剪一次可以分得 $5$ 段绳子；

现在老师想知道，究竟最少需要对折几次，才可以中间剪一次便可得到大于等于 $n$ 段的绳子?

输入格式

一行一个整数 $n$ ，表示老师想要得到的绳子段数。

输出格式

输出一个整数，表示得到大于等于 $n$ 段绳子最少需要对折的次数。

提示：满足输入的 $n$ 段绳子，最多需要对折 $31$ 次。

2

0

5

2

数据范围

对于 $100\%$ 的数据，$n≤2^{31}$。