【题目描述】
从m开始，只需要进行6次运算就可以算出m31：
m2=m×m
m4=m2×m2
m8=m4×m4
m16=m8×m8
m32=m16×m16
m31=m32÷m
现询问从m开始，算出mn所需的最少运算次数。
【输入描述】
输入一个正整数n(n <= 1000)。
【输出描述】
输出一个整数，表示答案。
【样例输入】
样例1：
1
样例2：
31
样例3：
70
【样例输出】
样例1：
0
样例2：
6
样例3：
8
【题目描述】
从m开始，只需要进行6次运算就可以算出m31：
m2=m×m
m4=m2×m2
m8=m4×m4
m16=m8×m8
m32=m16×m16
m31=m32÷m
现询问从m开始，算出mn所需的最少运算次数。
输入一个正整数n(n <= 1000)。
输出一个整数，表示答案。
样例1：
1
样例2：
31
样例3：
70
【样例输出】
样例1：
0
样例2：
6
样例3：
8