该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个 $N$，你有一个数 $1$，每次你可以将这个数 $\times 2$，也可以将它 $+1$。求至少需要多少步才能使这个数变成 $N$。

输入格式

一个正整数 $N$。

输出格式

总次数。

样例 #1

样例输入 #1

3

样例输出 #1

2

提示

$1 \leq N \leq 10^{18}$