【题目描述】

从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

【样例输出】