題目描述

小明從糖果盒中隨意抓一把糖果，每次小明會取出一半的糖果分給同學們。

當糖果不能平均分配時，小明可以選擇從糖果盒中（假設盒中糖果足夠）

取出一個糖果或放回一個糖果。

小明最少需要多少次（取出、放回和平均分配均記一次），

能將手中糖果分至只剩一顆

輸入描述:

抓取的糖果數（<10000000000）：

15

輸出描述:

最少分至一顆糖果的次數：

5

示例1：

輸入

15

輸出

5

備注:

解釋：

(1)15+1=16;

(2)16/2&#