题目描述
小塔从糖果盒中随意抓一把糖果，每次小塔会取出一半的糖果分给同学们。
当糖果不能平均分配时，小塔可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。
小塔最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。
输入描述
抓取的糖果数<1000000000
输出描述
最少分至一颗糖果的次数
样例1
输入
15
输出
5
说明
15 + 1 = 16
小塔从糖果盒中随意抓一把糖果，每次小塔会取出一半的糖果分给同学们。
当糖果不能平均分配时，小塔可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。
小塔最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。
抓取的糖果数<1000000000
最少分至一颗糖果的次数
输入
15
输出
5
15 + 1 = 16
道可道，非常道；名可名，非常名。 无名，天地之始，有名，万物之母。 故常无欲，以观其妙，常有欲，以观其徼。 此两者，同出而异名，同谓之玄，玄之又玄，众妙之门。