暂无测试数据。

居然有假币！！！

事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。蒜头君这就去买猪肉，结果找来的零钱中有假币！！！可惜蒜头君一不小心把它混进了一堆真币里面去了。

现在知道假币的重量比真币的质量要轻，所有真币的重量是一样的。

现在包含假币一共有 $n$ 张纸币，然后有一个天平，蒜头君设计一个找假币的方案。

1. 如果有偶数张纸币，把所有的钱分成两份，用天平称一下，哪边轻假币就在哪边。

2. 如果有奇数张纸币，先随机抽出一张，然后把所有的钱分成两份，用天平称一下，哪边轻假币就在哪边。如果两边一样轻，那么抽出来的就是假币。

按照这样的方案一直找下去，一定能找到假币。

那么最坏情况下，需要使用天平称称多少次。

输入格式

输入一行一个整数 $n (1 \le n \le 2^{30})$。

输出格式

输出一行一个整数，表示最坏情况下使用天平称的次数。

3

1

12

3