8329: 假币问题
[Creator : ]
Description
已知假币的重量比真币轻，所有真币的重量都是一样的。
现在有 $n\ (1 \leq n \leq 2^{63})$ 张纸币，其中只有一张假币，以及一个天平。老师设计了一个找假币的方案。
1. 如果有偶数张纸币，把所有纸币分为两份，用天平称一下，哪边轻假币就在哪边。
2. 如果有奇数张纸币，先随机抽出一张，然后吧所有纸币分为两份，用天平称一下，哪边轻假币就在哪边。
按照这样的方案一直找下去，一定能找到假币。
那么在最坏情况下，需要使用天平称几次？
现在有 $n\ (1 \leq n \leq 2^{63})$ 张纸币，其中只有一张假币，以及一个天平。老师设计了一个找假币的方案。
1. 如果有偶数张纸币，把所有纸币分为两份，用天平称一下，哪边轻假币就在哪边。
2. 如果有奇数张纸币，先随机抽出一张，然后吧所有纸币分为两份，用天平称一下，哪边轻假币就在哪边。
按照这样的方案一直找下去，一定能找到假币。
那么在最坏情况下，需要使用天平称几次？
Input
一行包括一个正整数 $n$。
Output
一行包括一个正整数，表示答案。
Sample 1 Input
3
Sample 1 Output
1
Sample 2 Input
12
Sample 2 Output
3