题目描述

从前有—个数字1，它每天要么+1，要么*2现在它变成了N，请问它最少用了几天变成N

输入格式

输入只有一行N，代表最终的数字

输出格式

输出只有一行表示答案

样例

样例1输入:

2

样例1输出:

1

样例2输入：

3

样例2输出：

2

样例3输入:

6

样例3输出：

3

数据范围与提示

1<=N<=1e9 测试组数之和不超过10