题目描述

有一种病毒传染性非常强。

一开始只有 1 个人感染了这个病毒，这个人成为第一代感染者。

第一代感染者会传染给 3 个健康人，使得这 3 人变成第二代感染者。

第二代的每个感染者又分别会传染 3 个健康的人，所以第三代感染者共有 9 人,...以此类推。

问到了第几代感染者之后，总共的感染人数会超过 a 人？

输入格式

一个整数 a 。

输出格式

一个整数。

样例

15

4

样例解释

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

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