题目描述

$2077$年，人类文明遍布宇宙空间，希蒙家住$A$星球，现在想要去家住$B$星球的蒙蒙家里玩，现在希蒙将乘坐空间跃迁飞船从星球$A$到达星球$B$,空间跃迁飞船的移动过程可以想象成是在一条一维数轴上做运动

当前跃迁飞船在数轴上的点$n$处

跃迁飞船有三种移动方法，分别是：

1.数轴上向前走一步，即$n=n+1$

2.数轴上向后走一步,即$n=n-1$

3.数轴上跃迁到当前点的两倍，即$n=2*n$

跃迁飞船每移动一次需要消耗$1$个标准单位能量

起始星球A在数轴上的 $0$ 点上

现在给出星球$A$到星球$B$的距离 $D$

求出跃迁飞船到达蒙蒙家所消耗的最少标准单位能量

输入格式

输入一行，一个整数 $D$ 表示星球$A$到星球$B$的距离 。

输出格式

输出一行，一个整数，表示消耗的最少标准单位能量

样例

输入样例

15

输出样例

6

数据范围与提示

$1 \leq D \leq 1,00,000$