题目描述：

外星机械兵团来袭，雷奉命守卫人类最后的宇宙基地。面对机械兵团的疯狂进攻，雷操作着基地的激光炮，“轰、轰、轰”，一道道激光束瞬间发射而出，与敌人展开激烈战斗。 已知雷可以使用两种发射模式，分别是模式 A 和模式 B。在模式 A 下，激光炮一次能摧毁一半的机械兵团。然而，如果此时机械兵团的数量为奇数，那么必须先切换到模式 B 发射一次，摧毁其中任意一个机械兵，使机械兵团的数量变为偶数，再切换回模式 A 进行攻击。 现在请问，要摧毁 n 个机械兵，需要使用多少次模式 B 发射激光炮？

输入格式：

输入一个整数 n（n < 2^31），代表机械兵的数量。

输出格式：

输出一个整数，表示使用模式 B 发射激光炮的次数。

样例：

5

2

提示