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

题目描述

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

输入格式

一个正整数 \(N\)。

输出格式

总次数。

样例 #1

样例输入 #1

3

样例输出 #1

2

提示

\(1 \leq N \leq 10^{18}\)