1526: 大宝的魔力

       大宝与元宝一同在沙漠旅行，不幸遇上了大风暴，将大宝与元宝分离在东西两个遥远的地方，这两个地方相距 n。不过大宝拥有一种天生的魔力，可以改变两个人之间的距离。若原距离为偶数，则每施展一次魔力，大宝与元宝的距离就会变为原来的一半。若原距离为奇数，则施展一次魔力后距离变为原距离除以二并向下取整，这时会消耗大宝的体力数值1。

      大宝想知道如果要将两个人之间的距离变成 1 需要消耗多少体力值，以便于提前准备。

    样例

    输入: 28

    输出: 2

    解释:  28 → 14 → 7 → 3 → 1，需要消耗2点体力。

                                       ｛+1｝｛+1｝      

28

2