现有m个硬币，一个天平，已知m个硬币中有一个较轻，问至少秤几次可以保证找到那个较轻的硬币；

输入数据有多组，每组共一行，包含一个整数m（0<m<100000）;输入0表示结束。

输出一行，一个正整数为最少秤几次。