题目描述

给定 $n$ 个外观相同的物品，其中正好有一个次品，次品与正常品的重量不同，且已知次品比正常品轻。现有一个天平可以比较任意两组物品的总重量，天平会给出左侧轻、右侧轻或等重三种结果。请计算在最坏情况下，需要进行的最少称重次数，以保证能找到次品。

输入格式

一个整数 $n$，表示物品数量。

输出格式

一个整数，表示最少的称重次数。

样例数据

1

0

2

1

10

3

数据范围

$30\% \ \ 1 \le n \le 30$

$100\% \ \ 1 \le n \le 10^{18}$