You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

疯狂印钞机

题目描述

NB的刘老师发明了一个神奇的机器, 假设放入 $x$ 个硬币，机器就会产生 $2x$ 个硬币。小北 最开始有 $1$ 个硬币，她想操作若干次机器，使得她 恰好 拥有 $n$ 个硬币，请问她最少使用多少次机器。

输入格式

一行一个整数 $n$。

输出格式

一行一个整数，表示答案。

3

2

样例解释 1

小北 第一次放入 $1$ 个硬币，获得 $2$ 个硬币，然后再放入 $1$ 个硬币，获得 $2$ 个硬币，总计 $3$ 个硬币。

数据范围与约定

对于 $30\%$ 的数据，$1\le n\le 20$。

对于 $100\%$ 的数据，$1\le n\le 10^{18}$。