有 枚金币，其中恰有一枚是假币，并且假币比真币轻，其余的金币重量完全相同。你有一个正常的天平，每次可以将任意数量的金币放到天平的两边，比较左右两
边的重量。你的任务是，给定 ，求出最少需要称几次才能确定出那个是假币。
输入一个整数 ，表示金币的总数。
输出一个整数，表示最少称几次天平可以保证找出那一枚假币。
样例输入
2
样例输出
1