题目描述

wsh 喜欢复制粘贴，他很无聊，就想在 Dev-C++ 中粘贴同一份代码，但他觉得每次都 Ctrl+C，Ctrl+V 太麻烦，于是他想了一个办法：假设文本框内已经有一份代码，将其复制粘贴后，文本框中会变成两份代码，接着将这两份代码一起复制粘贴，就会有四份代码，接着将四份代码一起复制粘贴...他想粘贴 $n$ 份代码，请求出粘贴 $n$ 份代码的最少次数。（复制并粘贴算一次）

输入格式

一行一个正整数 $n$，含义见题目描述。

输出格式

一行一个正整数，表示粘贴 $n$ 份代码的最少次数。

Samples

2

1

5

3

数据范围

对于 $70\%$ 的数据，$2 \le n \le 10^6$。

对于 $100\%$ 的数据，$2 \le n \le 2^{31}-1$。