说明

放暑假学校组织夏令营来到一个农场，农场主热情的接待了他们。在参观时，同学们发现在农场的左上角圈出了一块地方，这儿阳光充足，通风也不错，但却什么也没有，觉得很奇怪。农场主告诉大家因为农场四周由许多小朋友因没钱交学费而缀学，所以决定引进品种不错的雌雄一对小白兔，在这饲养。小白兔需经过一个月才能长大，长大后每个月都生雌雄一对小白兔。想等小白兔繁殖到 N 对的时候，在分发给周围贫困的人，希望能帮助他们重新进入课堂。现正在写一份预算报告，其中预计所需时间却没算出来。同学们现在就让我们来帮助这位好心的农场主算出时间。

输入格式

只有一个整数 n(1≤n≤100000)。

输出格式

输出所需的时间。

样例

89

11