Problem2731--整除2的次数

2731: 整除2的次数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 113  Solved: 83
[Status] [Submit] [Creator:]

Description

输入一个整数 a(1 ≤ a ≤ 1000),不停地对 a 整除 2,即 a ← a / 2,a 最终都会变成 1。

问:需要对 a 进行几次整除 2 的操作能让 a 变成 1?

Input

一个整数 a(1 ≤ a ≤ 1000)。

Output

输出一个整数,表示对 a 进行几次整除 2 操作后 a 会变成 1。

Sample Input Copy

10

Sample Output Copy

3

HINT

10 → 5 → 2 → 1

Source/Category