说明

那天可爱的xhw学姐问我一个简单问题，菜鸡的我没有回答出这个问题，好伤心啊，现在来向你求助：有9枚一模一样的硬币，其中有一枚硬币比其它的硬币重，现在给你一台天平（没有砝码），问你至少称几次,才能找出那一枚比较重的，菜鸡的我居然回答不出这个问题，并且为了装作我懂的样子，把原来的9枚硬币变为了n枚硬币，然后把这个问题交给你.

输入格式

多组数据，每组输入一个正整数n。（2<=n且n在64有符号整形内）
一个1000组数据.

输出格式

对于输入的每一个n,输出一个正整数：你至少需要称的次数.

9

2

来源

2018 校程序设计竞赛