题目描述

小数心最不擅长数学问题了，以楚楚可怜的样子向你发出了求助QAQ。

小数心有一个初始值为 $0$ 的数 $x$ 现在可以任选以下两个操作:

• 操作1：将 $x$ 的值加$1$，得到 $x = x + 1$
• 操作2：将 $x$ 的值乘$2$，得到 $x = x × 2$

小数心想知道，若想将 $x$ 由 $0$ 转换到 $N$ 需要多少步。

输入格式

一行一个整数$N$（$1≤N≤10^{18}$）。

输出格式

一行一个整数代表答案，表示将 $0$ 转换到整数 $N$ 使用的最小操作步数。

输入样例1

4

输出样例1

3

输入样例2

2024

输出样例2

17

提示

在样例1中，小数心可以选择先进行一次操作1：$x = 0 + 1 = 1$

然后进行两次操作2：$x = 1 \times 2 = 2$，$x = 2 \times 2 = 4$，共操作 $3$ 次。