1506：假币问题
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
居然有假币！！！
事情是这样的，现在猪肉涨价了，但是农民的工资却不见涨，没钱怎么买猪肉啊！蒜头君这就去买猪肉，结果找来的零钱中有假币！可惜蒜头君一不小心把它混进了一堆真币里面去了。
现在知道假币的重量比真币的重量轻，所有真币的重量是一样的。
现在包含假币一共有n枚钱币，然后有一个天平，蒜头君设计一个找假币的方案。
1、如果有偶数枚钱币，把所有的钱分成两份，用天平称一下，哪边轻假币就在哪边。
2、如果有奇数枚钱币，先随机抽出一枚，然后把所有的钱分成两份，用天平称一下，哪边轻假币就在哪边。如果两边一样重，那么抽出来的就是假币。
按照这样的方案一直找下去，一定能找到假币。
那么最坏的情况下，需要使用天平称多少次？
输入
输入一行，一个整数n (1<=n<=263 )
输出
输出一行一个整数，表示最坏情况下使用天平称的次数。
样例输入-1 复制
12样例输出-1 复制
3