1826: 2018年计算机学院ACM创新实验室新生赛-生活处处是数学
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：33
Solved：6
Description
那天可爱的xhw学姐问我一个简单问题，菜鸡的我没有回答出这个问题，好伤心啊，现在来向你求助：有9枚一模一样的硬币，其中有一枚硬币比其它的硬币重，现在给你一台天平（没有砝码），问你至少称几次,才能找出那一枚比较重的，菜鸡的我居然回答不出这个问题，并且为了装作我懂的样子，把原来的9枚硬币变为了n枚硬币，然后把这个问题交给你.
Input
多组数据，每组输入一个正整数n。（2<=n且n在64有符号整形内）
一个1000组数据.
一个1000组数据.
Output
对于输入的每一个n,输出一个正整数：你至少需要称的次数.
Sample Input Copy
9Sample Output Copy
2