Hang爬山记

Hang自从进了集训队以后，因为天赋太差，只能靠不断的努力来减少被各位大佬超过曲线的斜率，但也因此，他疏忽了锻炼，所以他打算周六下午去爬山（既能锻炼身体，也能避免掉分）。已知山上有n层阶梯，因为Hang小时候脑袋被门夹过，所以他爬山有个特点：他第一次可以跨两层阶梯，第二次可以跨四层阶梯，第n次跨n*2层阶梯。（是不是突然也想被门夹？），可能是因为Hang太菜了吧，上天还给了他一个天赋技能：他可以把他任意一次的跨阶梯层数减半，但因此他下一次跨阶梯层数就会翻倍（触发技能不会影响前面的n*2，除了这两次以为，其他都没变），Hang想知道他要跨上n层阶梯，至少需要跨几次。（最后你跨的层数，应该是大于等于n的）

多组输入，每组数据只有一个整数n（10<=n<=1e9,这出题人好吧，从来没有超过int的输入）表示要跨上n层阶梯

输出跨上n层阶梯，至少需要跨几次

15
20

3
4
Hint：
1：在第一层使用技能，则跨的层数为2/2+4*2+6=15==15，所以需要跨3次
2：在第二层使用技能，则跨的层数为2+4/2+6*2+8=24>=20，所以需要跨4次
天赋技能不一定需要使用