幂运算

【题目描述】

从m开始，只需要进行6次运算就可以算出m³¹：

m²=m×m

m⁴=m²×m²

m⁸=m⁴×m⁴

m¹⁶=m⁸×m⁸

m³²=m¹⁶×m¹⁶

m³¹=m³²÷m

现询问从m开始，算出mⁿ所需的最少运算次数。

【输入描述】

输入一个正整数n(n <= 1000)。

【输出描述】

输出一个整数，表示答案。

【样例输入】

样例1：

1

 

样例2：

31

 

样例3：

70

【样例输出】

样例1：

0

 

样例2：

6

 

样例3：

8

转载于:https://www.cnblogs.com/Ackermann/p/5994706.html