题目描述

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

输入格式

一个整数a。(a<1000，000，000）

输出格式

一个整数。

样例

15

4

解释#1

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

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