题目描述

有一种病毒传染性非常强。一开始只有 $1$ 个人感染了这个病毒，这个人成为第一代感染者。第一代感染者会传染给 $3$ 个健康人，使得这 $3$ 人变成第二代感染者。第二代的每个感染者又分别会传染 $3$ 个健康的人，所以第三代感染者共有 $9$ 人...以此类推。问到了第几代感染者之后，总共的感染人数会超过 $a$ 人？

输入格式

一个整数 $a$。

输出格式

一个整数。

样例

15

4

提示

第一代感染者有 $1$ 人，第二代感染者有 $3$ 人，第三代感染者有 $9$ 人，第四代感染者有 $27$ 人。

可以发现，即使到了第三代感染者，所有感染人数 $= 1 + 3 + 9 = 13$ 没有超过 $15$ 人，所以要等到第四代感染者，才会使得总的感染人数超过 $15$，所以答案是 $4$。

数据范围

• $a \le 10^9$