#G. 疯狂印钞机

Type: Default

1000ms

256MiB

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$ 。

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

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

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

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