#703. 空间跃迁飞船

空间跃迁飞船

题目描述

20772077年,人类文明遍布宇宙空间,小码君家住AA星球,现在想要去家住BB星球的小码酱家里玩,现在小码君将乘坐空间跃迁飞船从星球AA到达星球BB,空间跃迁飞船的移动过程可以想象成是在一条一维数轴上做运动

当前跃迁飞船在数轴上的点nn

跃迁飞船有三种移动方法,分别是:

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

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

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

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

起始星球A在数轴上的 00 点上

现在给出星球AA到星球BB的距离 DD

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

输入格式

输入一行,一个整数 DD 表示星球AA到星球BB的距离 。

输出格式

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

样例

输入样例

15

输出样例

6

数据范围与提示

1D1,00,000 1 \leq D \leq 1,00,000