1419: Balance

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：120 解决：10

题目描述

这是一个很经典很简单的问题了，相信你能很快的解决并AK这场比……好吧你应该AK不了
有n个外观完全一样的小球，其中有且仅有一个小球因为使用了劣质材料，它的质量和其它所有的小球有着细微的差别，而其他n-1个小球的质量都完全相同
你有一个天平，天平两端都能放上无数个小球，当然也可以不放，问最坏情况下至少需要称多少次，才能确定那个使用劣质材料的小球是哪一个

输入

多组测试数据（不超过25组）
每行输入一个数字n表示小球的数量（1≤n≤25）

输出

对于每一个测试数据，输出至少需要称量多少次，如果永远无法得到劣质小球是哪一个，输出-1

样例输入 复制 

3
4
12

样例输出 复制 

2
2
3

提示


来源/分类