说明

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

输入格式

一个整数a(1<=a<=1000000000)。

输出格式

一个整数。

样例

15

4